• 제목/요약/키워드: Collection Matching

검색결과 72건 처리시간 0.02초

Automatic In-Text Keyword Tagging based on Information Retrieval

  • Kim, Jin-Suk;Jin, Du-Seok;Kim, Kwang-Young;Choe, Ho-Seop
    • 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.

AUTOMATIC PRECISION CORRECTION OF SATELLITE IMAGES

  • Im, Yong-Jo;Kim, Tae-Jung
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.40-44
    • /
    • 2002
  • Precision correction is the process of geometrically aligning images to a reference coordinate system using GCPs(Ground Control Points). Many applications of remote sensing data, such as change detection, mapping and environmental monitoring, rely on the accuracy of precision correction. However it is a very time consuming and laborious process. It requires GCP collection, the identification of image points and their corresponding reference coordinates. At typical satellite ground stations, GCP collection requires most of man-powers in processing satellite images. A method of automatic registration of satellite images is demanding. In this paper, we propose a new algorithm for automatic precision correction by GCP chips and RANSAC(Random Sample Consensus). The algorithm is divided into two major steps. The first one is the automated generation of ground control points. An automated stereo matching based on normalized cross correlation will be used. We have improved the accuracy of stereo matching by determining the size and shape of match windows according to incidence angle and scene orientation from ancillary data. The second one is the robust estimation of mapping function from control points. We used the RANSAC algorithm for this step and effectively removed the outliers of matching results. We carried out experiments with SPOT images over three test sites which were taken at different time and look-angle with each other. Left image was used to select UP chipsets and right image to match against GCP chipsets and perform automatic registration. In result, we could show that our approach of automated matching and robust estimation worked well for automated registration.

  • PDF

Ready to Wear 컬렉션에 나타난 Mix & Match 패션 경향 -Alexander McQueen, Jean Paul Gaultier, Comme des Garçons을 중심으로- (Mix & Match Fashion Trend Expressed in the Ready to Wear Collection - Focused on Alexander McQueen, Jean Paul Gaultier, Comme des Garçonson -)

  • 김선아
    • 한국생활과학회지
    • /
    • 제20권1호
    • /
    • pp.155-168
    • /
    • 2011
  • This study aims at analyzing the Mix & Match fashion trend expressed in the Ready to Wear collections shown in 27 collections of 3 designers(Alexander McQueen, Jean Paul Gaultier, Comme des Gar$\c{c}$ons) over the past five years from 2007S/S to 2011S/S, and the results are as follows. 1) The characteristics were a combination of past and modern, the past and past prominent fashions combined at a different time, these styles and details were seen in Alexander McQueen's collection. 2) The properties of combination were expressed as a clash of cultures, such as East and West or African and European. 3) The characteristics of the combinations were expressed by differences in purpose, such as outer garments or underwear. 4) Artistic combinations of Mixing & Matching happen through a component confusion of art and garments. 5) The characteristics of Mixing & Matching fashion were expressed in images, especially in the case of Jean Paul Gaultier.

현대 남성복 컬렉션에 나타난 키치(Kitsch) 특성 (Kitsch Features Expressed in Contemporary Men's Collection)

  • 유현서;윤정아;이연희
    • 한국의상디자인학회지
    • /
    • 제17권2호
    • /
    • pp.11-25
    • /
    • 2015
  • This study analyzed features in contemporary men's collection to provide data for characteristics of kitsch in men's collection. The research method was to see background of the concept of kitsch through the domestic and international publications, the Internet, paper. Five designers' collections that have characteristics of kitsch were selected. The range of collection is from the 2000 S/S to 2011 F/W in Men's collection. The results are as follows: kitsch characteristics could be classified by amusements, inappropriateness, satire. First, exaggerative amusements in men's collection appeared exaggerated form, large size, which is ridiculous at the same time. Infantile amusements represents the image of a pure concentric matching accessories such as toys to the children express. sensual amusements reveals the sexual instincts and desires and people can feel satisfaction through sensual amusements. Second, inappropriateness is characteristic of kitsch to escape from normal life. Clothing does not fit the body and destroyed the design or design of this feature appears. It looks clumsy and strange. Inappropriateness characteristic in men's collection can be divided into inadequate performance and sexual inappropriateness. Third, satire can be divided into resistant satire, imitative satire, and popular satire. Resistance satire with anti-social tendencies through their clothing is achieved by expressing their needs. It was affected by sub-culture like Hippie or Punk. Imitative satire is to imitate other culture, customs and race. It is to resolve complaints through the consumption of things in disparities of wealth and materialism in the society. Popular satire is to express emotions that are free using materials that can recycling like can, bottle or paper.

  • PDF

I/E Selective Activation based Knowledge Reconfiguration mechanism and Reasoning

  • Shim, JeongYon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권5호
    • /
    • pp.338-344
    • /
    • 2014
  • As the role of information collection becomes increasingly important in the enormous data environment, there is growing demand for more intelligent information technologies for managing complex data. On the other hand, it is difficult to find a solution because of the data complexity and big scaled amount. Accordingly, there is a need for a special intelligent knowledge base frame that can be operated by itself flexibly. In this paper, by adopting switching function for signal transmission in the synapse of the human brain, I/E selective activation based knowledge reconfiguring mechanism is proposed for building more intelligent information management system. In particular, knowledge network design, a special knowledge node structure, Type definition, I/E gauge definition and I/E matching scheme are provided. Using these concepts, the proposed system makes the functions of activation by I/E Gauge, selection and reconfiguration. In a more efficient manner, the routing and reasoning process was performed based on the knowledge reconfiguration network. In the experiments, the process of selection by I/E matching, knowledge reconfiguration and routing & reasoning results are described.

An Automatic Approach for Geometric Correction of Landsat Images

  • Hwang, Tae-Hyun;Chae, Gee-Ju;Park, Jong-Hyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.542-542
    • /
    • 2002
  • Geometric correction is a critical step to remove geometric distortions in satellite images. For correct geometric correction, Ground Control Points (GCPs) have to be chosen carefully to guarantee the quality of corrected satellite images. In this paper, we present an automatic approach for geometric correction by constructing GCP Chip database (GCP DB) that is a collection of pieces of images with geometric information. The GCP DB is constructed by exploiting Landsat's nadir-viewing property and the constructed GCP DB is combined with a simple block matching algorithm for efficient GCP matching. This approach reduces time and energy for tedious manual geometric correction and promotes usage of Landsat images.

  • PDF

계약망 프로토콜을 적용한 네트워크 보안 모델의 설계와 시뮬레이션 (Application of Contract Net Protocol to the Design and Simulation of Network Security Model)

  • 서경진;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제12권4호
    • /
    • pp.25-40
    • /
    • 2003
  • With the growing usage of the networks, the world-wide Internet has become the main means to exchange data and carry out transactions. It has also become the main means to attack hosts. To solve the security problems which occur in the network such as Internet, we import software products of network security elements like an IDS (Intrusion Detection System) and a firewall. In this paper, we have designed and constructed the general simulation environment of network security model composed of multiple IDSes and a firewall which coordinate by CNP (Contract Net Protocol) for the effective detection of the intrusion. The CNP, the methodology for efficient integration of computer systems on heterogeneous environment such as distributed systems, is essentially a collection of agents, which cooperate to resolve a problem. Command console in the CNP is a manager who controls the execution of agents or a contractee, who performs intrusion detection. In the network security model, each model of simulation environment is hierarchically designed by DEVS(Discrete Event system Specification) formalism. The purpose of this simulation is that the application of rete pattern-matching algorithm speeds up the inference cycle phases of the intrusion detection expert system and we evaluate the characteristics and performance of CNP architecture with rete pattern-matching algorithm.

  • PDF

Application of Contract Net Protocol to the Design and Simulation of Network Security Model

  • Suh, Kyong-jin;Cho, Tae-ho
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.197-206
    • /
    • 2003
  • With the growing usage of the networks, the world-wide Internet has become the main means to exchange data and carry out transactions. It has also become the main means to attack hosts. To solve the security problems which occur in the network such as Internet, we import software products of network security elements like an IDS (Intrusion Detection System) and a firewall. In this paper, we have designed and constructed the General Simulation Environment of Network Security model composed of multiple IDSes and a firewall which coordinate by CNP (Contract Net Protocol) for the effective detection of the intrusion. The CNP, the methodology for efficient integration of computer systems on heterogeneous environment such as distributed systems, is essentially a collection of agents, which cooperate to resolve a problem. Command console in the CNP is a manager who controls tie execution of agents or a contractee, who performs intrusion detection. In the Network Security model, each model of simulation environment is hierarchically designed by DEVS (Discrete EVent system Specification) formalism. The purpose of this simulation is to evaluate the characteristics and performance of CNP architecture with rete pattern matching algorithm and the application of rete pattern matching algorithm for the speeding up the inference cycle phases of the intrusion detection expert system.

  • PDF

가상 윈도우 기반 인스턴스 레벨 서브시퀀스 매칭 방안 (Instance-Level Subsequence Matching Method based on a Virtual Window)

  • 임선영;박영호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권2호
    • /
    • pp.43-46
    • /
    • 2014
  • 시계열 데이터는 시간에 따라 변화되는 실수 값을 저장한 것이다. 시계열 데이터에서 사용자 질의 시퀀스가 주어졌을 때, 유사한 서브시퀀스를 가지는 데이터 시퀀스를 검색하는 서브시퀀스 매칭은 매우 중요한 문제이다. 본 논문에서는 인스턴스 레벨의 새로운 서브시퀀스 매칭 방법인 I-Match (Instance-Match)를 제안한다. I-Match는 인스턴스 레벨에서 가상 윈도우를 생성하여 질의 시퀀스와 데이터 시퀀스를 비교하여 착오 해답을 줄이는 방법으로 기존 방법인 Dual Match에 비해 후보의 개수를 줄임으로써 성능을 향상시켰다. 실험을 통해 I-Match의 질의 처리 시간이 Dual Match와 비교하여 최대 2.95배 빠르며, 후보의 개수를 줄임을 보인다.

우렁각시 설화의 결연형 증가와 세속화 양상 - 『한국구비문학대계』와 '개정·증보 사업'의 자료를 중심으로 - (Increase of Match-ending type of 'Ureonggaksi' folktale and its secularization : focusing on materials from 『The Comprehensive Collection of Korean Folklore』(1979-1985) and 'The Revision And Enlargement project' (2008-2018))

  • 유진아
    • 동양고전연구
    • /
    • 제70호
    • /
    • pp.467-493
    • /
    • 2018
  • 이 연구는 '우렁각시 설화'에 나타나는 '결연형'의 증가 양상과 세속화 양상을 분석하였다. "한국구비문학대계"(1979-1985)와 그 후속 작업인 '한국구비문학대계 개정 증보 사업'(2008-2018)에서 채록된 '우렁각시 설화' 71편의 유형을 분석하고, 결연형을 중심으로 세속화 양상을 관찰하였다. '우렁각시 설화'에 관한 자료를, "대계"를 기준으로 1910-70년대 자료와 1980년대 이후의 자료로 나누었다. 80년대 이후 "대계"와 '개정 증보 사업'의 자료에서는 결연형(단순형, 복합형)이 증가하는 추세를 보이고 있다. 결연형은 "대계"와 '개정 증보 사업'에서 채록한 '우렁각시 설화'의 60%를 차지하고 있으며, 이별형(34%)의 2배에 가까운 수치를 보여준다. 우렁각시 설화의 결연형에서는 '금기 화소'가 사라지고, 금기 화소가 제시되더라도 금기 파기형보다는 금기 순응형이 더 많이 나타났다. 이는 파기됨으로써 신성혼의 의미를 강조하는 '금기'의 기능이 약해졌음을 의미하는 것이다. 오히려 '금기'에 순응함으로써 남녀 결연을 이루고자 하는 인식이 나타난다. 우렁각시의 탈신성화에 따라 우렁각시와 총각의 결연은 평범한 남녀의 결연으로 인식되는 경향이 있다. 금기 화소가 제시되지 않는 결연형의 증가와 남녀 결연을 중심으로 서사가 전개되는 '지하국 대적 퇴치형'의 등장 양상은 우렁각시 설화의 세속화 양상과 연계되는 것으로 볼 수 있다. 현실 중심의 세계관이 반영됨에 따라 신성시 되는 존재에 대한 관심과 인식이 사라지고, 현실 세계에서의 남녀의 결연을 통해 행복한 결말을 추구하는 의식이 엿보인다. 이 논문은 2010년대 '개정 증보 사업'에서 채록된 '우렁각시 설화' 37편을 연구대상에 포함시켰다는 의의가 있다. '개정 증보 사업'에서는 남녀 결연담으로서 성격이 짙은 '지하국 대적 퇴치형'도 새로이 관찰된다.