• Journal of Information Processing Systems
• /
• 제5권3호
• /
• pp.159-166
• /
• 2009

As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) - if a pattern matching algorithm is used - can be reduced to O(mlogN) - if an Information Retrieval technique is adopted - while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 $\sim$ 40 times compared with the fastest pattern matching algorithm.

• 정보관리학회지
• /
• 제23권3호
• /
• pp.69-89
• /
• 2006

로치오 알고리즘에 기초한 통제어휘 자동색인 또는 텍스트 범주화에서 적용되어 온 여러 성능 요인들을 재검토하였고, 성능 향상을 위한 기본적인 방법을 찾아보았다. 또한, 동등한 조건에서 통제어휘 자동색인을 위한 로치오 알고리즘 기반 방법의 성능을 다른 학습기반 방법들의 성능과 비교하였다. 결과에 따르면, 통제어휘 자동색인을 위한 로치오 기반의 프로파일 방법은 구현의 용이성과 컴퓨터 처리시간 측면의 경제성이라는 기존의 장점을 그대로 유지하면서도, 다른 학습기반 방법들(SVM, VPT, NB)과 거의 동등하거나 더 나은 성능을 보여주었다. 특히, 색인전문가의 색인작업을 지원하는 반-자동 색인의 목적으로는 비교적 높은 수준의 재현율을 유지하면서 학습 데이터의 증가에 따라 정확률이 크게 향상되는 로치오 알고리즘을 이용한 방법을 우선적으로 고려할 수 있을 것이다.

• 전기전자학회논문지
• /
• 제5권2호
• /
• pp.182-189
• /
• 2001

Single-pass VDD 심장 박동기(pacemaker)는 하나의 리드만 이식하는 수술 과정의 단순함과 하나의 리드만으로 심방 탈분극파를 적절히 검출하여 심방-심실 탈분극의 연속성(A-V sequence)을 이를 수 있다는 이유로 널리 사용되고 있으나, 검출의 신뢰도에 대해서는 여전히 논의의 대상이 되고 있다. 본 논문에서는 논의의 대상이 되고 있는 심방 탈분극파 검출을 개선하기 위하여 자동화된 심장 박동기 심파 검출 알고리즘을 9명의 환자로부터 얻은 Single-pass VDD 심파에 적용하고, 실제 심파 검출과정에서의 동작 특성을 관찰하였다. 자동화된 검출 알고리즘은 최근에 검출된 두 개의 intrinsic 탈분극파 진폭의 평균치를 계산하여 그 평균치의 50%로 검출 문턱치를 매 박동마다 조정하는 매우 단순한 방법으로, 자동화된 검출 알고리즘의 핵심인 문턱 전압 검출치의 자동적 조정만으로도 Single-pass VDD 심방 탈분극파 검출을 개선할 수 있음을 확인하였다.

• 대한전자공학회논문지
• /
• 제27권12호
• /
• pp.1800-1809
• /
• 1990

This paper proposed a preprocessing algorithm which is named Automatic Tracking Window (ATW), which eliminates the effects of noises at spatial signals and spurious peaks at high-resolution algorithm in bearing estimation algorithm. This method estimates spatial spectrum by periodogram algorisdthm and hihg-resolution algorithm after preprocessing of spatial signal by automatically tracked window.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.604-607
• /
• 2003

Most recommendation systems recommend the products or other information satisfying preferences of users on the basis of the users' previous profile information and other information related to product searches and purchase of users visiting web sites. This study aims to apply these application categories to e-mail more necessary to users. The E-Mail System has the strong personality so that there will be some problems even if e-mails are automatically classified by category through the learning on the basis of the personal rules. In consideration with this aspect, we need the semi-automatic system enabling both automatic classification and recommendation method to enhance the satisfaction of users. Accordingly, this paper uses two approaches as the solution against the misclassification that the users consider as the accuracy of classification itself using the dynamic threshold in Bayesian Learning Algorithm and the second one is the methodological approach using the recommendation agent enabling the users to make the final decision.

• 한국도서관정보학회지
• /
• 제30권3호
• /
• pp.427-456
• /
• 1999

This paper deals with the problems of information retrieval through full-test database which arise from both the deficiency of searching strategies or methods by information searcher and the difficulties of query representation, generation, extension, etc. In oder to solve these problems, we should use automatic retrieval instead of manual retrieval in the past. One of the ways to make the gap narrow between the terms by the writers and query by the searchers is that the query should be searched with the terms which the writers use. Thus, the preconditions which should be taken one accorded way to solve the problems are that all areas of information retrieval such as should taken one accorded way to solve the problems are that all areas of information retrieval such as contents analysis, information structure, query formation, query evaluation, etc. should be solved as a coherence way. We need to deal all the ares of automatic information retrieval for the efficiency of retrieval thought this paper is trying to solve the design of thesaurus browser. Thus, this paper shows the theoretical analyses about the form of information retrieval, automatic indexing, clustering technique, establishing and expressing thesaurus, and information retrieval technique. As the result of analyzing them, this paper shows us theoretical model, that is to say, the thesaurus browser by clustering algorithm. The result in the paper will be a theoretical basis on new retrieval algorithm.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.619-622
• /
• 1999

This paper describes a new semi-automatic segmentation algorithm based on color information. Semi-automatic segmentation mainly consists of intra-frame segmentation and inter-frame segmentation. While intra-frame segmentation extracts video objects of interest from boundary information provided by the user and intensity information of the image, inter-frame segmentation partitions the image into the video objects and background by tracking the motion of video objects. For inter-frame segmentation, color information (Y, Cb and Cr) of the current frame can be used efficiently in order to find the exact boundary of the video objects. In this paper we propose a new region growing algorithm which can maximize the ability of region differentiation, while preserving features of each color component.

• 한국정보통신학회논문지
• /
• 제21권2호
• /
• pp.409-415
• /
• 2017

본 논문은 watershed를 이용한 차도 분할 알고리즘을 제안하고 있다. 제안된 알고리즘은 차량과 차선 정보를 이용해 차도 마커와 배경 마커를 자동 생성하는 automatic marked watershed를 이용한 영역 분할 알고리즘이고 이는 지나치게 많은 영역이나 마커를 위한 수작업 같은 watershed 기반 영역 분할의 문제점들을 해결할 수 있다. 차도 마커는 차선은 포함되나 차량은 배제되는 순수한 차도 영역을 위한 속성을 포함하고 배경 마커는 차량과 배경을 포함하는 나머지 영역을 위한 속성을 포함하고 있다. 실제 도로 영상에 적용된 영역 분할 결과들은 제안된 알고리즘은 다양한 환경에서 적절한 마커들을 생성할 수 있고, 주행 차로와 양옆 차로를 포함한 필수 차도 영역을 적절하게 분할할 수 있는 것을 보여주고, 성능 면에 있어서는 제안된 알고리즘은 수작업으로 생성된 마커를 사용한 기존 알고리즘과 대등함을 보여준다.

• Journal of Mechanical Science and Technology
• /
• 제16권2호
• /
• pp.137-146
• /
• 2002

In this paper, a path generation algorithm that uses sensor scannings is described. A scanning algorithm for recognizing the ambient environment of the Automatic Guided Vehicle (AGV) that uses the information from the sensor platform is proposed. An algorithm for computing the real path and obstacle length is developed by using a scanning method that controls rotating of the sensors on the platform. The AGV can recognize the given path by adopting this algorithm. As the AGV with two-wheel drive constitute a nonholonomic system, a linearized kinematic model is applied to the AGV motor control. An optimal controller is designed for tracking the reference path which is generated by recognizing the path pattern. Based on experimental results, the proposed algorithm that uses scanning with a sensor platform employing only a small number of sensors and a low cost controller for the AGV is shown to be adequate for path generation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.77-80
• /
• 2000

In this paper, we present a new automatic thresholding algorithm based on maximum entropy of two-dimensional pixel histogram. While most of the previous algorithms select thresholds depending only on the histogram of gray level itself in the image, the presented algorithm considers 2D relational histogram of gray levels of two adjacent pixels in the image. Thus, the new algorithm tends to leave salient edge features on the image after thresholding. The experimental results show the good performance of the presented algorithm.