• Title/Summary/Keyword: 탐색수행

Search Result 3,207, Processing Time 0.031 seconds

A Theoretical Study of Personal Characteristics of Online Searchers (온라인 탐색자의 개인적 특성에 관한 문헌연구)

  • Yoo Jae-Ok
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.30 no.4
    • /
    • pp.39-60
    • /
    • 1996
  • A variety of searcher traits, characteristics, subject background and behaviors have been the subject of investigations exploring various hypotheses relating to searching performances. Previous studies have focused on searchers personal characteristics such as training, experience, subject knowledge, intelligence, cognitive style, attitude and searching style, Each of these factors is examined in this paper in order to find out searcher's personal characteristics affecting searching performance. Surprisingly, searching training and experience have not been found to influence searching performance. The hypothesis that intellectual ability correlates with the ability to online search seems to have little effect Various cognitive styles of searchers were tested to find out whether they relate to search results. Only FD/Fl cognitive style were found to be significant in relation to search results. Searchers showed a variety of attitudes about online searching. They revealed sensitivity toward searching charges. The attitude toward charges was reflected on the searching behavior. The sensitive searchers tend to conduct cost-effective searches, Searching styles of intermediaries were characterized as interactive and fast batch. It was found that experienced searchers prefer simple searches which do not explore the interactive capabilities of online system. In summary, previous studies have confirmed that there are apparently great individual differences among online searchers in searching behaviors as well as attitudes. But relationships between these individual differences and search performance were too weak to be significant.

  • PDF

A Study on the Searching Behavior of the Online Database Searchers (온라인 데이터베이스 탐색자의 탐색 행태에 관한 연구)

  • 장혜란
    • Journal of the Korean Society for information Management
    • /
    • v.8 no.2
    • /
    • pp.32-73
    • /
    • 1991
  • The purpose of this study is to find important personal characteristics that affect search process and outcome, and to formulate causal models about searching behavior, by examining the channels and the magnitude of the factors identified. The study was designed to conduct a quasi-experiment with 67 student subjects. A total of 29 elements concerned with aptitude, personality, formal education, effectiveness of online training, search process, and search outcome are measured and reduced to 9 variables. 12 hypotheses were tested statistically and path analysis was done to investigate causal relationship among variables. Finally 5 models were formulated.

  • PDF

Species Adaptive Evolution Method for Evolvable Hardware (진화 하드웨어를 위한 종 적응 진화방법)

  • 반창봉;전호병;박창현;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.111-114
    • /
    • 2000
  • 종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진화 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 갖을 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

  • PDF

Efficient Iris Region Detection (효율적인 홍채영역 검출)

  • 오종환;박철현;오상근;박길흠
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.267-270
    • /
    • 2001
  • 홍채인식 시스템에서 입력된 영상으로부터 정합(matching)에 사용될 홍채 영역을 추출해 내는 과정은 필수적인 과정으로 빠른 처리 속도와 정확성을 요구한다. 기존의 원형검출기나 허프(Hough) 변환을 이용한 방법 등은 홍채의 바깥쪽과 안쪽 경계를 비교적 정확하게 검출해내는 장점이 있으나 탐색영역이 커서 수행시 간이 매우 많이 걸리는 단점이 있다. 따라서 본 논문에서는 이진화와 형태학적 연산(morphology)을 이용하는 새로운 탐색 영역 단축 방법을 제안한다. 제안한 방법은 기존의 홍채영역 검출 방법에 적용할 경우 수행 시간을 효율적으로 단축시킬 수 있다. 검출된 영역에 대해서 주성분 분석법(principal component analysis, PCA)을 이용해 매칭을 수행한 결과 약 95%의 인식율을 나타내었다.

  • PDF

Efficient Hole Searching Algorithm for the Overset Grid System with Relative Body Motion (상대운동이 있는 중첩격자계에 효율적인 Hole Searching Algorithm 개발)

  • Lee, Seon-Hyeong;Chae, Sang-Hyun;Oh, Se-Jong;Yee, Kwan-Jung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.11
    • /
    • pp.995-1004
    • /
    • 2011
  • Object X-ray method commonly used for hole search in overset grids requires huge amount of time due to complicated vector calculations to search the cross-points as well as time-consuming hole search algorithm with respect to background grids. Especially, when the grid system is in motion relative to the background, hole points should be searched at every time step, leading to hung computational burden. To cope with this difficulties, this study presents an efficient hole search algorithm mainly designed to reduce hole searching time. To this end, virtual surface with reduced grid points is suggested and logical operators are employed as a classification algorithm instead of complicated vector calculations. In addition, the searching process is further accelerated by designating hole points in a row rather than discriminating hole points with respect to each background grid points. If there exists a relative motion, the present algorithm requires much less time because only the virtual surface needs to be moved at every time step. The hole searching time has been systematically compared for a few selected geometries.

Design of An Abstraction Technique of Road Network for Adapting Dynamic Traffic Information (동적 교통 정보를 적용하기 위한 도로망 추상화기법의 설계)

  • Kim, Ji-Soo;Lee, Ji-wan;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.199-202
    • /
    • 2009
  • The optimal path on real road network has been changed by traffic flow of roads frequently. Therefore a path finding system to find the optimal path on real network should consider traffic flow of roads that is changed on real time. The most of existing path finding methods do not consider traffic flow of roads and do not also perform efficiently if they use traffic information. In this paper, we propose an abstraction method of real road network based on the Terminal Based Navigation System (TBNS) with technique such as TPEG. TBNS can be able to provides quality of path better than before as using traffic information that is transferred by TPEG. The proposed method is to abstract real network as simple graph in order to use traffic information. It is composed boundary nodes based on real nodes, all boundary nodes that have the same of connection are merged together. The result of path finding on an abstract graph diminishes the search space.

  • PDF

Hybrid Approach for Solving Manufacturing Optimization Problems (제조최적화문제 해결을 위한 혼합형 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.57-65
    • /
    • 2015
  • Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

Architecture Design of PN Code Acquisition for MC-CDMA Systems (MC-CDMA 시스템용 PN 부호 동기획득 구조의 구현)

  • 노정민;이성주;김재석
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.2
    • /
    • pp.117-125
    • /
    • 2003
  • In this paper, we propose a new code acquisition architecture having the features of low complexity and high speed for the MC-CDMA system. The newly designed searching finger has function of the searcher as well as the finger. The searching finger tests the PN code Phase as the searcher during the initial acquisition, and as the finger after the initial acquisition. The proposed system has reduced the average acquisition time of the PN codes to $T_{acq}$/19 in the 20MHz MC-CDMA system with 75% reduction of H/W complexity.y.

Direction-Oriented Fast Full Search Algorithm at the Divided Search Range (세분화된 탐색 범위에서의 방향 지향적 전영역 고속 탐색 알고리즘)

  • Lim, Dong-Young;Park, Sang-Jun;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.278-288
    • /
    • 2007
  • We propose the fast full search algorithm that reduces the computational load of the block matching algorithm which is used for a motion estimation in the video coding. Since the conventional spiral search method starts searching at the center of the search window and then moves search point to estimate the motion vector pixel by pixel, it is good for the slow motion picture. However we proposed the efficient motion estimation method which is good for the fast and slow motion picture. Firstly, when finding the initial threshold value, we use the expanded predictor that can approximately calculate minimum threshold value. The proposed algorithm estimates the motion in the new search order after partitioning the search window and adapt the directional search order in the re-divided search window. At the result, we can check that the proposed algorithm reduces the computational load 94% in average compared to the conventional spiral full search algorithm without any loss of image quality.

A Path Finding Algorithm based on an Abstract Graph Created by Homogeneous Node Elimination Technique (동일 특성 노드 제거를 통한 추상 그래프 기반의 경로 탐색 알고리즘)

  • Kim, Ji-Soo;Lee, Ji-Wan;Cho, Dea-Soo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.39-46
    • /
    • 2009
  • Generally, Path-finding algorithms which use heuristic function may occur a problem of the increase of exploring cost in case of that there is no way determined by heuristic function or there are 2 way more which have almost same cost. In this paper, we propose an abstract graph for path-finding with dynamic information. The abstract graph is a simple graph as real road network is abstracted. The abstract graph is created by fixed-size cells and real road network. Path-finding with the abstract graph is composed of two step searching, path-finding on the abstract graph and on the real road network. We performed path-finding algorithm with the abstract graph against A* algorithm based on fixed-size cells on road network that consists of 106,254 edges. In result of evaluation of performance, cost of exploring in path-finding with the abstract graph is about 3~30% less than A* algorithm based on fixed-size cells. Quality of path in path-finding with the abstract graph is, However, about 1.5~6.6% more than A* algorithm based on fixed-size cells because edges eliminated are not candidates for path-finding.

  • PDF