• 제목/요약/키워드: Top Down Method

검색결과 392건 처리시간 0.023초

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

하향식 포그 스크린 설계 방법 (Design method of Top-down fog screen)

  • 박연용;정문열
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.31-41
    • /
    • 2019
  • 포그 스크린은 미세한 물방울들로 구성된 스크린으로 관찰자는 포그 스크린을 투과한 영상을 관찰하게 된다. 일반 스크린과는 달리 관찰자는 무대 위에서 연기자가 포그 스크린에 표시된 이미지를 뚫고 들어가는 모습을 볼 수 있다. 본 논문에서는 상부에서 생성된 포그 입자 집단이 중력에 의하여 아래로 떨어질 때 평평한 수직 스크린을 이루도록 하는 하향식 포그 스크린 생성 장치 구현 방법을 기술한다. 본 기법은 수조안에 배치된 초음파 진동자에 의해 수조 표면에서 포그 입자가 발생되는 원리를 이용한다. 생성된 포그 집단이 하나의 평면을 유지할 수 있도록 포그가 나오는 통로 출구 양옆에 가이드 바람을 형성하는 기법과 포그 스크린 생성 장치의 설계와 제작 방법을 기술한다.

인공지능 기법을 이용한 텍스트 인식에 관한 연구 (A Study On The Text Recognition Using Artificial Intelligence Technique)

  • 이행세;최태영;김영길;김정우
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1782-1793
    • /
    • 1989
  • Stroke crossing number, syntactic pattern recognition procedure, top down recognition structure, and heuristic approach are studied for the Korean text recognition. We propose new algorithms: 1)Korean vowel seperation using limited scanning method in the Korean characters, 2) extracting strokes using stroke width method, 3) stroke crossing number and its properties, 4) average, standard deviation, and mode of stroke crossing number, and 5) classification and recognition methods of limited chinese character. These are studied with computer simuladtions and experiments.

  • PDF

THE THEORETICAL AND SITE BEHAVIOUR OF A BRACED DIAPHRAGM WALL-A COMPARISON

  • Kim, Hak-Moon
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 1990년도 PROCEEDINGS OF THE FIRST KOREA-JAPAN JOINT GEOTECHNICAL SEMINAR ON EXCAVATION and TUNNELING IN URBAN AREAS
    • /
    • pp.111-128
    • /
    • 1990
  • Three numerical analysis carried out for the design of a diaphragm wall were examined by the results of field observation data. Utilizing the wall stiffness, supporting system and construction sequence, the relative merits of those factors on the analysis of diaphragm wall have been investigated and their effects are compared tilth the observed behaviour of the wall. The predicted bending moment and wall displacement by elasto-plastic method agreed well with the observed values. The rigid slab supported system (i.e Top-Down Method) found to be the most effective way of controlling ground movement.

  • PDF

A Simple Model for RAM Analysis and Its Application to DUPIC Fuel Fabrication Facility

  • Ko, Won-Il;Park, Jong-Won;Lee, Jae-Sol;Park, Hyun-Soo
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(2)
    • /
    • pp.505-510
    • /
    • 1996
  • A simple model for RAM (Reliability, Availability and Maintainability) analysis and its computer code are developed for application to DUPIC fuel fabrication system. The approach is obtained by linking the allocation model (top-down method) to bottom-up method for RAM analysis. As a result, the availability requirement of subsystem, as well as the buffer storage requirement between processes, are evaluated for the DUPIC facility..

  • PDF

모델 시험체에 있어서 타설방법과 강도에 대한 실험적 연구 (The Study on Strngth and Placing Method that Used of Mock up Model)

  • 임형일;정근호;박선길;이영도;정상진
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2000년도 봄 학술발표회 논문집
    • /
    • pp.841-846
    • /
    • 2000
  • The purpose of this study is promote perfect of construction and progress of packing ability through comparison and analysis with quality, as placing ways and placing direction are changed. Kinds of concrete are general, high fluidity, and high performance concrete. Classified with concrete as placing ways - direct ways, sheath way - and placing directing - flange direction, web direction - is analyzed section and strength of hardened concrete. The results of this study is belows the more fluid of concrete, the more useful to top-down method.

  • PDF

연극에 대한 문화연구적 접근 -'이론' 도입의 한계를 중심으로- (The Approaches of Cultural Studies to Theatre -The Limits of Theory Application-)

  • 김용수
    • 한국연극학
    • /
    • 제40호
    • /
    • pp.307-344
    • /
    • 2010
  • Cultural Studies built on the critical mind of New Left exposes the relationship between culture and power, and investigates how this relationship develops the cultural convention. It has achieved the new perspective that could make us to think culture and art in terms of political correctness. However, the critical voices against the theoretical premises of Cultural Studies have been increased as its heyday in 1980s was nearly over. For instance, Terry Eagleton, a former Marxist literary critic, declared in 2003 that the golden age of cultural theory is long past. This essay, therefore, intends to show the weak foundations on which the approaches of cultural studies to theatre rest and to clarify the general problem of their introduction to theatre studies. The approach of cultural studies to theatre takes the form of 'top-down inquiry' as it applies a theory to a particular play or historical period. In other word, from the theory the writer moves to the particular case. The result is not an inquiry but rather a demonstration. This circularity can destroy the point of serious intellectual investigation as the theory dictates answers. The goal-oriented narrow viewpoint as a logical consequence of 'top-down inquiry' makes the researcher to favor the plays or the parts of a play that are proper to test a theory. As a result it loses the fair judgment on the artistic value of a play, and brings about the misinterpretation. The interpreter-oriented reading is the other defect of cultural studies as it disregards the inherent meaning of the text, distorting a play. The approach of cultural studies also consists of a conventionality as it arrives at a stereotyped interpretation by using certain conventions of reasoning and rhetoric. The cultural theories are fundamentally the 'outside theories' that seek to explain not theatre but the very broad features of society and politics. Consequently their application to theatre risks the destructive criticism, disregarding the inherent experience of theatre. Most of, if not all, cultural theories, furthermore, are proven to be lack of empirical basis. The alternative method to them is a 'cognitive science' that proves scientifically our mind being influenced by bodily experience. The application of cultural materialism to Shakespeare's is one of the cases that reveal the limits of cultural studies. Jonathan Dollimore and Water Cohen provide a kind of 'canonical study' in this application that is imitated by the succeeding researchers. As a result the interpretation of has been flooded with repetitive critical remarks, revealing the problem of 'top-down inquiry' and conventional reasoning. Cultural Studies is antipodal to theatre in some respect. It is interested chiefly in the social and political reality while theatre aims to create the fiction world. The theatre studies, therefore, may have to risk the danger of destroying its own base when it adopts cultural studies uncritically. The different stance between theatre and cultural theories also occurs from the opposition of humanism vs. antihumanism. We have to introduce cultural theories selectively and properly not to destroy the inherent experience and domain of theatre.

효율적인 SoC 논리합성을 위한 혼합방식의 설계 방법론 (Efficient Design Methodology based on Hybrid Logic Synthesis for SoC)

  • 서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.571-578
    • /
    • 2012
  • 본 논문에서는 크게 두 가지 사항에 대해서 제안하고자 한다. 첫 번째는 논리합성을 위한 제약조건 방법에 대한 것이고, 두 번째는 효율적인 논리합성방법에 대한 것이다. 논리 합성은 주어진 제약조건(constraint)을 최대한 만족 시키면서 논리 사상과 최적화 등을 통하여 RTL(register transfer level) 코드로부터 게이트-수준의 네트리스트를 얻는 과정이다. 논리합성의 결과는 주어진 제약조건과 합성 방법에 매우 종속적이다. 이들에 의해서 설계의 면적 및 타이밍이 크게 변화하므로 우리는 제약조건과 합성방법을 철저하게 고려하여야 한다. 본 논문에서는 논리합성을 하는 과정에서 실제로 고려해야하는 사항들에 대해서 경험적이고 실험적인 결과를 바탕으로 혼합방식의 논리합성 기법을 제안한다. 제안된 기법을 이용하여 약 65만 게이트의 하드웨어 자원량을 사용하는 회로에 적용시켜본 결과로 상향식 방법에 비해서 합성 시간이 약 47% 감소하였고, 하향식 방법에 비해서 타이밍 특성이 우수하였다.

고효율 엔트로피 부호화를 위한 ICMEP 알고리즘 설계 (Design of the ICMEP Algorithm for the Highly Efficient Entropy Encoding)

  • 이선근;임순자;김환용
    • 대한전자공학회논문지SD
    • /
    • 제41권4호
    • /
    • pp.75-82
    • /
    • 2004
  • 압축 과정 중에 빠른 처리율을 보여주는 렘펠-짚 알고리즘의 결합에 의하여 채널 전송율은 증가한다. 영상정보의 압축 과정동안 처리율을 향상시키기 위하여 ICMEP 알고리즘을 제안하였으며 HDTV에 적용시켜 엔트로피 부호화기를 설계하였으며 이를 검증하였다. ICMEP 엔트로피 암호기는 top-down 방식을 이용하여 설계하였으며 VHDL을 이용하여 회로 합성 및 모의실험을 수행하였다. 모의실험 결과, 구현된 ICHEP 엔트로피 부호화기는 메모리 포화방지 및 압축률 증가로 인하여 전체적인 시스템 효율이 향상됨을 확인하였다.

열차의 효율적 운영을 통한 동력비 절감방안에 관한 연구 - 서울메트로를 중심으로 - (Studies on Power Cost Reduction through Efficient Operation of Railway Vehicles Based on Seoul Metro)

  • 정일봉;박정수;김후규
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.792-800
    • /
    • 2007
  • The annual power cost for Seoul metro operations is about 65.5 billion won, of which rail motors account for 60% among total power consumptions. It is expected that the power consumption would increase because of global warming, future high electric equipments demands, etc. To reduce these consumptions, it is necessary to analyze the transportation demands of passengers, arrange the power-saving driving environments, respond flexible vehicles service, and improve how to drive vehicles. These method to reduce power consumption for rail motors can lead to improve the Seoul metro management. In this research, the improvement plan is derived by collecting and analyzing the data for total 33 power consumptions factors, screening top 10 factors by priority and impact, establishing each hypothesis to execute correlation and recursion analyses. As a result of 4 items research among top 10 affected factors, the power consumption for rail motors in 2006 is effectively reduced; the power usage is down with 13,870 kwh, from 531,539 kwh to 517,669 kwh, and the cost is down with 1,026 million won, from 39, 334 million won to 38,308 million won.

  • PDF