• Title/Summary/Keyword: target search

Search Result 607, Processing Time 0.028 seconds

A Study on Unbiased Methods in Constructing Classification Trees

  • Lee, Yoon-Mo;Song, Moon Sup
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.3
    • /
    • pp.809-824
    • /
    • 2002
  • we propose two methods which separate the variable selection step and the split-point selection step. We call these two algorithms as CHITES method and F&CHITES method. They adapted some of the best characteristics of CART, CHAID, and QUEST. In the first step the variable, which is most significant to predict the target class values, is selected. In the second step, the exhaustive search method is applied to find the splitting point based on the selected variable in the first step. We compared the proposed methods, CART, and QUEST in terms of variable selection bias and power, error rates, and training times. The proposed methods are not only unbiased in the null case, but also powerful for selecting correct variables in non-null cases.

A Comparative Study on Probabilistic Structural Design Optimization (확률론적 구조설계 최적화기법에 대한 비교연구)

  • 양영순;이재옥
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.2
    • /
    • pp.213-224
    • /
    • 2001
  • 확률론적 구조설계 최적화는 구조물의 역학적 특성이나 하중의 불확실성이나 임의성과 같은 변동성을 정량적이고 합리적으로 고려할 수 있다는 점에서 기존의 전통적인 확정론적 최적화와 비교된다. 확률론적 최적화의 방법론으로는 개선된 일계이차모멘트법을 이용하는 신뢰도지수에 기반한 접근법(MPFP search)이 널리 알려져 있으며, 최근 목표성능치에 기반한 접근법(MPTP search)이 새롭게 제안되었다. 본 논문에서는 이들 두 가지 접근법에 대한 정식화를 수행하고, 특히 탐색과정에서 소모적인 반복계산을 발견하고 제거하는 알고리즘을 제시하였다. 예제에서 두 접근법에 의한 확률론적 최적화를 수행하고 구조설계 최적화의 관점에서 두 접근법의 장단점을 비교·검토하였다.

  • PDF

Detection Range Estimation Algorithm for Active SONAR System and Application to the Determination of Optimal Search Depth (능동 소나 체계에서의 표적 탐지거리 예측 알고리즘과 최적 탐지깊이 결정에의 응용)

  • 박재은;김재수
    • Journal of Ocean Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.62-70
    • /
    • 1994
  • In order to estimate the detection range of a active SONAR system, the SONAR equation is commonly used. In this paper, an algorithm to calculate detection range in active SONAR system as function of SONAR depth and target depth is presented. For given SONAR parameters and environment, the transmission loss and background level are found, signal excess is computed. Using log-normal distribution, signal excess is converted to detection probability at each range. Then, the detection range is obtained by integrating the detection probability as function of range for each depth. The proposed algorithm have been applied to the case of omni-directional source with center frequency 30Hz for summer and winter sound profiles. It is found that the optimal search depth is the source depth since the detection range increase at source depth where the signal excess is maximized.

  • PDF

Automatic Registration of Two Parts using Robot with Multiple 3D Sensor Systems

  • Ha, Jong-Eun
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.4
    • /
    • pp.1830-1835
    • /
    • 2015
  • In this paper, we propose an algorithm for the automatic registration of two rigid parts using multiple 3D sensor systems on a robot. Four sets of structured laser stripe system consisted of a camera and a visible laser stripe is used for the acquisition of 3D information. Detailed procedures including extrinsic calibration among four 3D sensor systems and hand/eye calibration of 3D sensing system on robot arm are presented. We find a best pose using search-based pose estimation algorithm where cost function is proposed by reflecting geometric constraints between sensor systems and target objects. A pose with minimum gap and height difference is found by greedy search. Experimental result using demo system shows the robustness and feasibility of the proposed algorithm.

Visual tracking algorithm using the double active bar models (이중 능동보 모델을 이용한 영상 추적 알고리즘)

  • 고국원;김재선;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.89-92
    • /
    • 1996
  • In this paper, we developed visual tracking algorithm using double active bar. The active bar model to represent the object can reduce the search space of energy surface and better performance than those of snake model. However, the contour will not find global equilibrium when driving force caused by image may be weak. To overcome this problem. Double active bar is proposed for finding the global minimum point without any dependence on initialization. To achieve the goal, an deformable model with two initial contours in attempted to search for a global minimum within two specific initial contours. This approach improve the performance of finding the contour of target. To evaluate the performance, some experiments are executed. We can achieved the good result for tracking a object on noisy image.

  • PDF

다수 표면실장기계를 포함하는 PCB조립라인의 작업분배 알고리즘 설계 II

  • 김진철;이성한;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1237-1240
    • /
    • 1996
  • This paper proposes a heuristic algorithm for performing the line balancing of PCB assembly fine including multiple surface mounters efficiently. We consider a PCB assembly line including the multiple surface mounters arranged serially as a target system. We assume that the number of heads of surface mounters can be changed. Also, the conveyor is assumed to move at a constant speed and have no buffer. Considering the minimum number of machines required for the desired production rate is a discrete nonincreasing function which is inversely proportional to the cycle time, we propose an optimization algorithm for line balancing by using the binary search method. Also we propose an head-changing algorithm. The algorithms are validated through the computer simulation.

  • PDF

A study on the efficient extraction method of patent search key words using big data analysis tool R (빅데이터 분석 도구 R을 활용한 효율적인 특허 검색어 추출에 관한 연구)

  • Jang, Jung-Hwan;Zhang, Jing-Lun;Li, Lian;Gwon, Hyeok-Cheol;Lee, Chang-Ho
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2013.11a
    • /
    • pp.387-391
    • /
    • 2013
  • 디지털 기술의 발달로 세계가 정보 및 지식이 주도하는 사회로 급변하고, 지식 재산권의 발전이 급속하게 진행되면서, 각 기업 및 국가들은 그들의 경쟁력을 키우기 위해 지식재산권에 대한 중요성을 강조하고 있다. 이와 같이 지식재산권의 중요성이 강조되는 현실에서 지식재산권의 확보는 기업의 경쟁력을 좌우하는 요소라 할 수 있다. 따라서 본 논문에서는 빅데이터 분석 도구인 R을 이용하여 빠른 시간 안에 사용자가 목적으로 하고 있는 특허검색 결과를 효율적으로 도출할 수 있는 검색어 추출에 관한 연구를 진행하였다. 이를 위해 다섯 단계의 특허 검색 프로세스를 제안하였고 프로그램으로 구현하여 검색목적에 맞는 특허의 검색에 필요한 시간을 대폭 단축시키면서 목표로 하는 특허 검색을 효율적으로 할 수 있었다.

  • PDF

Bio-inspired robot swarm control algorithm for dynamic environment monitoring

  • Kim, Kyukwang;Kim, Hyeongkeun;Myung, Hyun
    • Advances in robotics research
    • /
    • v.2 no.1
    • /
    • pp.1-11
    • /
    • 2018
  • To monitor the environment and determine the source of a pollutant gradient using a multiple robot swarm, we propose a hybrid algorithm that combines two bio-inspired algorithms mimicking chemotaxis and pheromones of bacteria. The algorithm is implemented in virtual robot agents in a simulator to evaluate their feasibility and efficiency in gradient maps with different sizes. Simulation results show that the chemotaxis controller guided robot agents to the locations with higher pollutant concentrations, while the pheromone marked in a virtual field increased the efficiency of the search by reducing the visiting redundancy. The number of steps required to reach the target point did not increase proportionally as the map size increased, but were less than those in the linear whole-map search method. Furthermore, the robot agents could function with simple sensor composition, minimum information about the map, and low calculation capacity.

5W1H based resource management model for the expansion of oneM2M standard Data Filter rules

  • Min, Seong-Hyeon;Kwak, Ho-Young;Lee, Sang-Joon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.9
    • /
    • pp.85-90
    • /
    • 2016
  • In this paper, we study the domain-independent sensor data structuring method and the derivations about ' Filter Criteria' expansion factors of heterogeneous domain systems. For this purpose, we propose a 5W1H based information search and retrieval method without knowledges about the target domains. And we also suggest a resource management model that can support expanding search of information. By the suggested method, the oneM2M standard able to implement the use-cases like 'data exchanging between the heterogeneous domains'.

Scaled and unscaled ground motion sets for uni-directional and bi-directional dynamic analysis

  • Kayhan, Ali Haydar
    • Earthquakes and Structures
    • /
    • v.10 no.3
    • /
    • pp.563-588
    • /
    • 2016
  • In this study, solution models are proposed to obtain code-compatible ground motion record sets which can be used for both uni-directional and bi-directional dynamic analyses. Besides scaled, unscaled ground motion record sets are obtained to show the utility and efficiency of the solution models. For scaled ground motion sets the proposed model is based on hybrid HS-Solver which integrates heuristic harmony search (HS) algorithm with the spreadsheet Solver add-in. For unscaled ground motion sets HS based solution model is proposed. Design spectra defined in Eurocode-8 for different soil types are selected as target spectra. The European Strong Motion Database is used to get ground motion record sets. Also, a sensitivity analysis is conducted to evaluate the effect of different HS solution parameters on the solution accuracy. Results show that the proposed solution models can be regarded as efficient ways to develop scaled and unscaled ground motion sets compatible with code-based design spectra.