• 제목/요약/키워드: Bottom-up approach

검색결과 231건 처리시간 0.028초

상황 정보 기반 양방향 추론 방법을 이용한 이동 로봇의 물체 인식 (Object Recognition for Mobile Robot using Context-based Bi-directional Reasoning)

  • 임기현;류광근;서일홍;김종복;장국현;강정호;박명관
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.6-8
    • /
    • 2007
  • In this paper, We propose reasoning system for object recognition and space classification using not only visual features but also contextual information. It is necessary to perceive object and classify space in real environments for mobile robot. especially vision based. Several visual features such as texture, SIFT. color are used for object recognition. Because of sensor uncertainty and object occlusion. there are many difficulties in vision-based perception. To show the validities of our reasoning system. experimental results will be illustrated. where object and space are inferred by bi -directional rules even with partial and uncertain information. And the system is combined with top-down and bottom-up approach.

  • PDF

Bottom-Up Segmentation Based Robust Shape Matching in the Presence of Clutter and Occlusion

  • Joo, Han-Byul;Jeong, Ye-Keun;Kweon, In-So
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.307-310
    • /
    • 2009
  • In this paper, we present a robust shape matching approach based on bottom-up segmentation. We show how over-segmentation results can be used to overcome both ambiguity of contour matching and occlusion. To measure the shape difference between a template and the object in the input, we use oriented chamfer matching. However, in contrast to previous work, we eliminate the affection of the background clutters before calculating the shape differences using over-segmentation results. By this method, we can increase the matching cost interval between true matching and false matching, which gives reliable results. Finally, our experiments also demonstrate that our method is robust despite the presence of occlusion.

  • PDF

Development of Practical Data Mining Methods for Database Summarization

  • Lee, Do-Heon
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.33-45
    • /
    • 1998
  • Database summarization is the procedure to obtain generalized and representative descriptions expressing the content of a large amount of database at a glance. We present a top-down summary refinement procedure to discover database summaries. The procedure exploits attribute concept hierarchies that represent ISA relationships among domain concepts. It begins with the most generalized summary and proceeds to find more specialized ones by stepwise refinements. This top-down paradigm reveals at least two important advantages compared to the previous bottom-up methods. Firstly, it provides a natural way of reflecting the user's own discovery preference interactively. Secondly, it does not produce too large intermediate result that makes it hard for the bottom-up approach to be applied in practical environment. The proposed procedure can also be easily extended for distributed databases. Information content measure of a database summary is derived in order to identify more informative summaries among the discovered results.

신경망 규칙 추출에서 규칙 결합의 bottom-up 접근 방법 (Bottom-up Approach of Rule Rewriting in Neural Network Rule Extraction)

  • 이은헌;김현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.916-919
    • /
    • 2018
  • 심층신경망 모델은 우수한 성능을 갖고 있음에도 불구하고 모델이 어떤 판단 과정을 통해 결론을 내렸는지 파악하기 어렵다. 그에 따라 판단에 대한 근거가 중요한 분야에서는 심층신경망 모델을 적용한 실제 사례를 찾기 어렵다. 인공신경망 모델을 해석하기 어렵다는 문제를 해결하기 위해 내부 구조를 이용하여 규칙을 추출하는 decompositional 접근법이 제안되었으나 기존의 연구는 대부분 은닉층이 1개인 다층 퍼셉트론 모델에서 규칙을 생성하는 것을 가정하고 있다. 오늘날 사용하는 심층신경망 모델은 일반적으로 여러 은닉층을 가지고 있기 때문에 기존의 접근법을 그대로 적용할 경우 규칙 불확실성에 따라 잘못된 규칙을 추출하는 문제가 발생한다. 본 논문은 decompositional 접근법에 존재하는 규칙 불확실성 문제를 완화하고 깊이가 깊은 심층신경망 모델에 규칙을 추출하는 방법을 제안한다. 제안한 접근법은 실제 활성화 값을 통해 지식을 추출하며, 이를 통해 규칙 불확실성 문제를 완화할 수 있었다.

재조합을 위한 Bottom-up 공간정보제품 제작 방법 (A Study on a Recombination Method for the Bottom-up Construction of Spatial Information Products)

  • 최재연;김은형
    • 지적과 국토정보
    • /
    • 제47권2호
    • /
    • pp.185-199
    • /
    • 2017
  • 본 연구는 예측하기 어려운 미래의 다양한 수요를 수용하기 위하여 재조합방법을 통한 공간정보제품 제작방법을 제안한다. 현재의 측량중심의 공간정보제품의 생산방안은 특정 지도제품 중심의 Top-down방식이므로 공간정보의 활용 확산 관점에서는 한계점을 가지고 있다. 이는 불특정 다수를 위한 공간정보의 활용성 관점보다는 모두를 위한 지도라는 관점에서 다양한 수요를 만족시키기에는 한계가 있다. 이런 한계점을 해결을 위해 사용자 맞춤형의 Bottom-up방식 공간정보 생산과 재조합을 통한 공간정보 제품 제작이 요구되고 있다. 이를 위해 본 논문은 기존의 Top-down 방식의 결과인 수치지도와 재조합을 통한 공간정보제품의 제작에 대한 이론적 고찰과 비교를 통해 보완 방안을 제안하였다. 이는 공간정보를 기초속성을 가지는 형태와 관계된 속성정보를 가지는 데이터로 재분류하고 각 데이터에 관계성 및 관리에 관한 속성을 부여하는 방안이다. 이 방법의 실효성 증명을 위해 기존 수요의 만족 가능성과 미래 수요의 대응 가능성을 중심으로 적용사례를 도출하였다, 그리고 기존의 국가기본도, 주제도, 향후 수요 예측 제품의 해당 대표제품을 제작하여 확인하였다.

Synthesis and Characterization of Cu(In,Ga)Se2 Nanostructures by Top-down and Bottom-up Approach

  • Lee, Ji-Yeong;Seong, Won-Kyung;Moon, Myoung-Woon;Lee, Kwang-Ryeol;Yang, Cheol-Woong
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.440-440
    • /
    • 2012
  • Nanomaterials have emerged as new building blocks to construct light energy harvesting assemblies. Size dependent properties provide the basis for developing new and effective systems with semiconductor nanoparticles, quantized charging effects in metal nanoparticle or their combinations in 2 and 3 dimensions for expanding the possibility of developing new strategies for photovoltaic system. As top-down approach, we developed a simple and effective method for the large scale formation of self-assembled Cu(In,Ga)$Se_2$ (CIGS) nanostructures by ion beam irradiation. The compositional changes and morphological evolution were observed as a function of the irradiation time. As the ion irradiation time increased, the nano-dots were transformed into a nano-ridge structure due to the difference in the sputtering yields and diffusion rates of each element and the competition between sputtering and diffusion processes during irradiation. As bottom-up approach, we developed the growth of CIGS nanowires using thermal-chemical vapor deposition (CVD) method. Vapor-phase synthesis is probably the most extensively explored approach to the formation of 1D nanostructures such as whiskers, nanorods, and nanowires. However, unlike binary or ternary chalcogenides, the synthesis of quaternary CIGS nanostructures is challenging because of the difficulty in controlling the stoichiometry and phase structure. We introduced a method for synthesis of the single crystalline CIGS nanowires in the form of chalcopyrite using thermal-CVD without catalyst. It was confirmed that the CIGS nanowires are epitaxially grown on a sapphire substrate, having a length ranged from 3 to 100 micrometers and a diameter from 30 to 500 nm.

  • PDF

교통환경정책의 대기질 개선효과 분석 방법론 연구 (Analysis Method for Air Quality Improvement Effect of Transport and Environment Policy)

  • 이건우;한진석
    • 대한교통학회지
    • /
    • 제35권1호
    • /
    • pp.37-49
    • /
    • 2017
  • 본 연구에서는 도로이동오염원을 대상으로 추진하는 교통환경정책의 대기질 개선효과 분석 방법론을 제시하였으며, 해당 방법론은 정책 추진에 따른 도로이동오염원의 통행량과 대기오염물질 배출량 변화, 대기오염물질의 공간적 확산과 이로 인한 노출인구의 건강영향을 순차적으로 고려한다. 특히 도로이동오염원의 통행량 변화는 정책 효과와 직접적인 연관이 있기 때문에 대기질 개선효과 분석시 반드시 고려되어야 하며, 본 연구에서는 교통수요모형 기반의 상향식 방법을 적용하여 기존 하향식 방법 대비 정책 추진에 따른 통행자의 통행행태 변화를 상세하게 반영하고자 하였다. 정책 시나리오 분석을 통하여 본 연구에서 제시한 분석 방법론의 활용가능성을 검토하였으며, 통행자의 통행행태 변화가 예상되는 정책의 대기질 개선효과 분석은 본 연구의 분석 방법론 적용이 필요한 것으로 판단된다.

한국 내 인터넷 거버넌스 형성과 인터넷주소에 관한 법률 (Suggestion on Korean Internet governance system by multi stakeholder approach and Introduction of Korean Internet address law)

  • 윤복남
    • 인터넷정보학회지
    • /
    • 제14권3호
    • /
    • pp.68-77
    • /
    • 2013
  • This article consists of 3 parts. Part I is multi stakeholder approach on Internet governance system. Part II is analysis of the Korean Internet governance system. In this part, I explain relevant laws in Korea, including Korean Internet Address Resources Act. Part III is my suggestion on Korean Internet governance system using a multi stakeholder approach. First of all, the keyword of the Internet governance system is decision making process: that is, consensus based versus top-down approach. Then who are major players in Internet governance in national level? Government, or Private sectors such as business and civil society. Korean legal system for Internet governance shows a top-down decision making process. Major players are the government (that is, Ministry of Science, ICT and Future Planning) and KISA affiliated with the government. Other players include Internet Address Policy Committee, Korea Internet Governance Alliance, and NGOs. The key statute for Internet governance in Korea is Internet Address Resources Act of 2004. Articles 3 and 5 require the Ministry of Science, ICT and Future Planning to take a proactive role in Internet governance. The government shall consult with the Internet Address Policy Deliberation Committee for Internet governance. Yet this Committee is established under the control of the Ministry of Science, ICT and Future Planning. All members of this Committee are also commissioned or nominated by the Chairman of the Ministry. Meanwhile, there are also non-official organizations, including Sub-committee on Address & Infrastructure of Korea Internet Governance Alliance. I suggest to reform decision making process of Korean Internet governance system based on BOTTOM-UP process for CONSENSUS BASED DECISION. My suggested system includes the following: (1) The government hands over a major role in Internet governance to INDEPENDENT Internet policy organization. And the government participates in such organization as ONE of the players. (2) Nomination of this committee member must be bottom-up process for a genuine multi-stakeholder model including civil society, commercial organization, end-users and experts. (3) The government should establish plan for supporting the private sector's international activity on the long-term basis.

  • PDF

다차원 색인을 이용한 하향식 계층 클러스터링 (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배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

집단 로봇 제어를 위한 수정된 플로킹 알고리즘의 시뮬레이션 검증 (Verification of Modified Flocking Algorithm for Group Robot Control)

  • 이은복;신석훈;유용준;지승도;김재익
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.49-58
    • /
    • 2009
  • 로봇의 지능화에서 기존의 하향식 접근 방식은 단일 개체 지능화에 중점을 두어 왔으나 이러한 접근은 첫째, 센싱, 연산, 통신에 소모되는 비용과 시간이 크다는 것 그리고 둘째, 예측 불가능한 환경변화에 민감하게 대응하는데 어려움이 있다. 본 연구는 이러한 단점을 극복하는 상향식 접근 방식의 집단적 지능화를 위한 알고리즘과 이를 적용한 에이전트 모델을 제안하고 시뮬레이션을 통해 검증하였다. 본 연구에서 제안한 수정된 플로킹 알고리즘은 그래픽이나 게임에서 집단이동을 보이는 생명체를 모델링 하는데 주로 사용되어온 플로킹(Flocking, Craig Reynolds)의 개념을 단순화시킴으로써 기존 플로킹의 연산과정을 단순화하여 보다 많은 수의 집단 로봇에 적용하기 용이 하도록 수정한 알고리즘이다. 시뮬레이션을 통해 수정된 플로킹 알고리즘의 집단화 적용 가능성을 검증하였고, 이를 위한 보이드 에이전트를 모델링 하였다. 또한 실질적 검증을 위하여 실제 집단로봇에 대한 사례 연구를 진행하였다.