• 제목/요약/키워드: Sequential search

검색결과 198건 처리시간 0.08초

In Silico Metagenomes Mining to Discover Novel Esterases with Industrial Application by Sequential Search Strategies

  • Barriuso, Jorge;Jesus Martinez, Maria
    • Journal of Microbiology and Biotechnology
    • /
    • 제25권5호
    • /
    • pp.732-737
    • /
    • 2015
  • We present here an in silico search of fungal sterol-esterase/lipase and bacterial depolymerase sequences from environmental metagenomes. Both enzyme types contain the α/β-hydrolase protein fold. Analysis of DNA conserved motifs, protein homology search, phylogenetic analysis, and protein 3D modeling have been used, and the efficiency of these screening strategies is discussed. The presence of bacterial genes in the metagenomes was higher than those from fungi, and the sequencing depth of the metagenomes seemed to be crucial to allow finding enough diversity of enzyme sequences. As a result, a novel putative PHA-depolymerase is described.

패턴 인식을 위한 유전 알고리즘의 개관 (Review on Genetic Algorithms for Pattern Recognition)

  • 오일석
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.58-64
    • /
    • 2007
  • 패턴 인식 분야에는 지수적 탐색 공간을 가진 최적화 문제가 많이 있다. 이를 해결하기 위해 부 최적해를 구하는 순차 탐색 알고리즘이 사용되어 왔고, 이들 알고리즘은 국부 최적점에 빠지는 문제점을 안고 있다. 최근 이를 극복하기 위해 유전 알고리즘을 사용하는 사례가 많아졌다. 이 논문은 특징 선택, 분류기 앙상블 선택, 신경망 가지치기, 군집화 문제의 지수적 탐색 공간 특성을 설명하고 이를 해결하기 위한 유전 알고리즘을 살펴본다. 또한 향후 연구로서 가치가 높은 주제들에 대해 소개한다.

순차적 다항식 근사화를 적용한 효율적 선탐색기법의 개발 (Development of an Efficient Line Search Method by Using the Sequential Polynomial Approximation)

  • 김민수;최동훈
    • 대한기계학회논문집
    • /
    • 제19권2호
    • /
    • pp.433-442
    • /
    • 1995
  • For the line search of a multi-variable optimization, an efficient algorithm is presented. The algorithm sequentially employs several polynomial approximations such as 2-point quadratic interpolation, 3-point cubic interpolation/extrapolation and 4-point cubic interpolation/extrapolation. The order of polynomial function is automatically increased for improving the accuracy of approximation. The method of approximation (interpolation or extrapolation) is automatically switched by checking the slope information of the sample points. Also, for selecting the initial step length along the descent vector, a new approach is presented. The performance of the proposed method is examined by solving typical test problems such as mathematical problems, mechanical design problems and dynamic response problems.

MPEG-2 AAC 오디오 코더를 위한 컴팩트화 코드워드 기반 허프만 디코딩 기법 (Compacted Codeword based Huffman Decoding for MPEG-2 AAC Audio)

  • 이재식;이은서;장태규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.369-370
    • /
    • 2006
  • This paper presents a new method for Huffman decoding specially designed for the MPEG-2 AAC audio. The method significantly enhances the processing efficiency of the conventional Huffman decoding realized with the ordinary binary tree search method. A data structure is newly designed based on the numerical interpretation of the incoming bit stream and its utilization for the offset oriented nodes allocation. The experimental results show the average performance enhancement of 54% and 665%, compared to those of the conventional binary tree search method and the sequential search method, respectively.

  • PDF

Hierarchical Structured Multi-agent for Distributed Databases in Location Based Services

  • Mateo Romeo Mark A.;Lee Jaewan;Kwon Oh-Hyun
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제14권3호
    • /
    • pp.17-22
    • /
    • 2005
  • Location management is very important in location-based services to provide services to the mobile users like banking, city guides and many more. Ubiquitous and mobile devices are the source of data in location management and its significant operations are update and search method. Some studies to improve these were presented by using optimal sequential paging, location area scheme and hierarchical database scheme. In addition, not all location services have the same access methods on data and it lead to difficulties of providing services. A proposed location management of multi-agent architecture is presented in this study. It shows the coordination of the agents on the distributed database of location-based services. The proposal focuses on the location management of the mobile object presented in a hierarchical search and update. Also, it uses a nearest neighbor technique for efficient search method of mobile objects.

  • PDF

Feature Transformation based Music Retrieval System

  • Heo, Jung-Im;Yang, Jin-Mo;Kim, Dong-Hyun;Yoon, Kyoung-Ro;Kim, Won-Il
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권3호
    • /
    • pp.192-195
    • /
    • 2008
  • People have tendency of forgetting music title, though they easily remember particular part of music. If a music search system can find the title through a part of melody, this will provide very convenient interface to users. In this paper, we propose an algorithm that enables this type of search using feature transformation function. The original music is transformed to new feature information with sequential melodies. When a melody that is a part of search music is given to the system, the music retrieval system searches the music similar to the feature information of the melody. Moreover, this transformation function can be easily extended to various music recognition systems.

퍼지추론 네트워크를 이용한 적응적 탐색전략 (An Adaptive Search Strategy using Fuzzy Inference Network)

  • Lee, Sang-Bum;Lee, Sung-Joo;Lee, Mal-Rey
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.48-57
    • /
    • 2001
  • 퍼지 논리의 추론과정에서 일부의 정보가 무시되어 적절하지 못한 추론 결과를 초래할 수 있다. 한편 신경망은 패턴 처리에는 적합하지만 인간의 지식을 모델링 하기 위해서 필요한 논리적인 추론에는 부적합하다. 그러나 신경망의 변형인 신경 논리망을 이용하면 논리적인 추론이 가능하다. 따라서 본 논문에서는 기존의 신경 논리망을 기반으로 하는 추론네트워크를 확장하여 퍼지 추론 네트워크를 구성한다. 그리고 기존의 추론 네트워크에서 사용되는 전파규칙을 보완하여 적용한다. 퍼지 추론 네트워크상에서 퍼지규칙의 실행부에 해당하는 명제의 믿음 값을 결정하기 위해서는 추론하고자 하는 명제에 연결된 노드들을 탐색해야 한다.

Preliminary Development of a Scale for the Measurement of Information Avoidance

  • Kap-Seon, KIM
    • 웰빙융합연구
    • /
    • 제6권1호
    • /
    • pp.23-31
    • /
    • 2023
  • Purpose: The purpose of this study is a preliminary study to develop a comprehensive information avoidance scale that includes various search contexts. Research design, data and methodology: This study is a part of exploratory sequential design of mixed method for the development of information avoidance scale. Based on the themes derived from the analysis of the in-depth interview data collected in the qualitative research of the first stage of the study, 45 preliminary items on information search and avoidance were constructed. The factors related to information searching included information recognition, information seeking purpose, and information search expectations. Individual, information, time, and system factors were related to information avoidance. Pearson's correlation analysis was performed for the correlation between factor items, and Cronbach's alpha analysis was performed for the reliability analysis of the items. Exploratory factor analysis was applied to examine the construct validity of 35 items of information avoidance. Results: Among the information avoidance items, one of the less relevant among information purpose items, two information factor items, and one time factor item were excluded. Conclusions: A secondary survey should be conducted to confirm the validity and reliability of the scale composed of adjusted items (35) based on the results of exploratory factor analysis. The strength of this preliminary scale is that it was developed based on vivid qualitative data of ordinary people who had experiences of search and avoidance in various search contexts.

영상처리를 이용한 도서 위치 추정 시스템 (Books Location Estimation System by Image Processing)

  • 조동욱
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.17-24
    • /
    • 2005
  • 본 논문에서는 도서관이나 대형서점의 서고에서 일반인들인 보고난 도서가 제자리에 있지 않아 이를 사서가 찾아야 할 시 문제점이었던 직접 탐색을 제어탐색으로 행할 수 있는 방법론을 제안하고자 한다. 이를 위해 영상처리 기술을 적용하고자 한다. 즉, 현재는 사서가 제자리에 꽃혀 있지 않은 도서를 찾기 위해 전체 서고를 직접 탐색해야 하는 문제가 있었다. 이 같은 문제를 영상카메라에 의해 촬영된 영상에서 도서의 경계 영역을 에지연산자와 Hough 변환을 적용하여 찾는다. 이후 추출된 도서들의 경계 영역으로부터 투영에 의한 히스토그램을 생성하여 이로부터 타이틀 영역을 추출하고 도서명의 문자수, 저자명의 문자수, 출판사명의 문자수 그리고 이의 나열 순서 등을 토대로 도서가 있을 수 있는 후보 영역을 추출한다. 최종적으로 곡선적합과 회귀직선 추출 등을 통해 도서위치 최종 후보 영역을 추출할 수 있었으며 실험에 의해 본 논문의 유용성을 입증하고자 한다.

웹소켓을 이용한 병원 접수시스템 개선에 관한 연구 (An Improvement of Hospital Reception System using Web Socket)

  • 손만근;박기성;공용해
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.185-195
    • /
    • 2015
  • 병원에서 특정 시각 대에 집중하는 외래환자 접수상황을 효과적으로 해당 진료과에 전달하는 기술적 방식이 기존의 병원 접수시스템에 부재하다. 따라서 모든 진료과는 접수상황을 알기위해서 병원접수 데이터베이스 전체를 반복적으로 순차탐색하게 되고 이는 병원정보시스템 성능저하의 큰 요인이 된다. 따라서 본 논문에서는 이러한 병원 접수시스템의 효율 향상을 위해 웹소켓을 이용한 주키전송 일괄처리시스템과 접수정보전송에 의한 실시간시스템을 개발하였다. 주키전송 일괄처리시스템은 기존의 순차탐색시스템에 비해 데이터베이스 조회속도를 크게 단축하였을뿐만 아니라 접수환자 수에 무관한 빠른 조회속도를 유지하였다. 또한, 접수정보전송 실시간시스템은 데이터베이스를 조회하지 않고도 기존의 요청/응답 접수시스템의 대기환자 갱신시간을 효과적으로 줄일 수 있었다.