• 제목/요약/키워드: Concept-based Retrieval

검색결과 132건 처리시간 0.033초

클래스의 개념적 분류를 이용한 개념기반 시소러스에 의한 질의 확장 (Query Expansion by Concept-based Thesaurus using conceptual classification of Class)

  • 김귀정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.352-356
    • /
    • 2004
  • 검색 집합에 대한 정확한 지식 없이는 대부분의 사용자가 효율적인 질의 형성에 많은 어려움을 겪고 있다. 이러한 어려움을 극복하기 위한 방법 중의 하나가 초기 질의로부터 더 좋은 질의를 형성해 가는 질의 확장이다. 본 연구에서는 초기 질의의 결과로 검색된 클래스가 가지고 있는 개념을 이용하여 질의를 확장하는 개념 기반질의 확장 방법을 제안한다.

  • PDF

멀티미디어 데이터의 의미적 검색을 위한 MPEG-7 MDS 와 TV-Anytime 기반 온톨로지 (Ontology for Semantic Retrieval of MPEG-7 MDS and TV-Anytime Multimedia Data)

  • 송철환;유성준
    • 방송공학회논문지
    • /
    • 제11권1호
    • /
    • pp.42-53
    • /
    • 2006
  • 본 논문은 다양한 형식으로 구성된 멀티미디어 데이터베이스를 의미적 통합 (Semantic Integration)/검색 (Semantic Retrieval) 하기 위한 멀티미디어 온톨로지 구성 방법에 대해 기술한다. 우리는 이를 위해 멀티미디어 콘텐츠를 기술하고 있는 대표적 표준인 MPEG-7 Multimedia Description Schemes(MDS)와 TV-Anytime 의 개념에 기반한 통합 온톨로지를 구성하고 Web Ontology Language(OWL)를 이용하여 다시 표현한다. 그리고 현재 다른 개념 및 다른 형태의 온톨로지와 우리가 구성한 통합 온톨로지와 의 상호운용성에 대해 기술한다. 마지막으로, 통합 멀티미디어 온톨로지를 이용한 의미적 검색 방법에 대해 기술한다.

개념 망 구조를 기반으로 한 문항 관리 시스템의 설계 및 구현 (Design and Implementation of a Question Management System based on a Concept Lattice)

  • 김미혜
    • 한국콘텐츠학회논문지
    • /
    • 제8권11호
    • /
    • pp.412-425
    • /
    • 2008
  • 이-러닝을 통한 교육에 있어 학습자의 학업 성취도를 향상시킬 수 있는 중요한 요인 중의 하나는 다양한 평가문항을 제공하여 학습자가 원하는 주제의 문제들을 용이하게 검색하여 학습할 수 있도록 지원하는 것이다. 그러나 평가문항을 위한 시스템은 주로 구문해석에 기반 한 키워드 검색과 영역별 단원 중심의 계층적인 분류체계에만 의존하고 있어 영역별 연관 관계에 의한 통합된 유형의 문항 검색에는 어려움을 지닌다. 본 논문에서는 C언어 프로그래밍 학습을 위한 문항을 웹상에서 쉽게 관리하고 유지할 수 있는 더불어 관리된 문항들을 효과적으로 검색하여 활용할 수 있는 문항관리 및 검색 시스템을 설계하고 구현 하였다. 제안된 문항 검색 시스템은 사용자 질의가 가지는 의미로부터 문항간의 개념적 연관 관계에 의한 검색을 가능하게 함으로써 단일 주제의 문항뿐만 아니라 영역별 연관 관계에 의한 통합된 유형의 문항들을 편리하게 검색하여 학습에 활용할 수 있도록 하였다. 따라서 제안된 시스템은 교과의 기본적인 원리, 개념의 이해뿐만 아니라 종합적인 지식 활용 및 문제 해결 능력 향상을 지원하는 시스템으로 기대된다.

공간 위치 정보를 적합성 피드백을 위한 가중치로 사용하는 영역 기반 이미지 검색 시스템 (Region-Based Image Retrieval System using Spatial Location Information as Weights for Relevance Feedback)

  • 송재원;김덕환;이주홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-7
    • /
    • 2006
  • 최근 이미지 검색은 검색의 정확성을 높이고자 사용자의 요구를 반영하는 적합성 피드백에 관한 연구가 활발히 진행되고 있다. 본 논문은 이미지 검색 시 나타나는 고수준 개념과 저수준 특징 사이의 의미적 격차를 줄이기 위하여 적합성 피드백에 기반한 영역 기반 이미지 검색의 가중치 기법에 대해서 논의하고 새로운 가중치 기법을 제안한다. 새롭게 제시된 가중치 기법은 한 이미지에 존재하는 영역들의 공간적 위치에 따라 영역의 중요성을 결정한다. 실험 결과는 본 논문에서 제시된 가중치 기법이 평균 재현율에 있어서 크기 백분율 가중치 기법에 비해 약 18%, 역 이미지 빈도수를 적용한 영역 빈도수 가중치 기법에 비해 약 11% 가량 높게 나타나는 것을 보이고 있으며, 검색 시간에 있어서도 영역 빈도수 가중치에 비해 약 1/10인 것을 보이고 있다.

  • PDF

의미관계 정보를 이용한 약품 온톨로지의 구축과 활용 (Medicine Ontology Building based on Semantic Relation and Its Application)

  • 임수연;박성배;이상조
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권5호
    • /
    • pp.428-437
    • /
    • 2005
  • 온톨로지는 주어진 응용 도메인의 특성을 나타내는 관련 개념들의 집합과 정의, 그리고 그들간의 관계로 이루어진다. 본 논문에서는 온톨로지를 구축하고 갱신할 때의 시간과 비용을 줄이기 위하여 텍스트의 분석결과를 이용한 도메인 온톨로지의 반자동 구축방안을 제안한다. 이를 위하여 관련 문서들 내에 출현한 전문용어들의 처리방안을 제시하고, 추출한 개념들과 그들간의 관계를 온톨로지의 구축에 활용한다. 실험 도메인은 약품분야로 정하였으며, 구축한 온톨로지는 문서의 검색에 활용하였다. 온톨로지 내의 계층관계들이 문서검색에 효용이 있음을 보이기 위하여 일반적인 키워드기반 문서검색과 온톨로지 내의 관련 정보들을 연관피드백에 이용한 온톨로지기반 문서검색을 비교한 결과, 후자의 경우 정확률이 $4.97\%$, 재현율이 $0.78\%$ 향상됨을 알 수 있었다.

볼트의 자동공정계획수립을 위한 CBR시스템의 개발 (Developing CBR System for Bolt's CAPP)

  • 김진백
    • Asia pacific journal of information systems
    • /
    • 제9권2호
    • /
    • pp.19-37
    • /
    • 1999
  • Computer aided process planning(CAPP) is a key for implementing CIM. It is bridge between CAD and CAM and translates the design information into manufacturing instructions. Generally, manufacturing is an area where intelligent systems will not be able to rely on methods requiring formalized knowledge. Manufacturing lacks a body of knowledge that is specific, formalized, and rigorous, and which can be coded as rules or procedures. Thus expertise in manufacturing is developed over a period of many years. Case-based reasoning(CBR) offers a new approach for developing intelligent system. In the case-based approach the problem solving experience of the experts is encoded in the form of cases. CBR's retrieval process can be divided to two step. The first step is matching step, and the second step is selection step. For selecting base case, new preference heuristics were introduced using similarity concept. Similarity concept has three has three dimensions, i.e. entity similarity, structural similarity, and goal similarity. In this paper, bolt's process planning was selected an application domain. Following the test result, the new preference heuristics were approved as a useful procedure in CAPP.

  • PDF

A Mobile P2P Semantic Information Retrieval System with Effective Updates

  • Liu, Chuan-Ming;Chen, Cheng-Hsien;Chen, Yen-Lin;Wang, Jeng-Haur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1807-1824
    • /
    • 2015
  • As the technologies advance, mobile peer-to-peer (MP2P) networks or systems become one of the major ways to share resources and information. On such a system, the information retrieval (IR), including the development of scalable infrastructures for indexing, becomes more complicated due to a huge increase on the amount of information and rapid information change. To keep the systems on MP2P networks more reliable and consistent, the index structures need to be updated frequently. For a semantic IR system, the index structure is even more complicated than a classic IR system and generally has higher update cost. The most well-known indexing technique used in semantic IR systems is Latent Semantic Indexing (LSI), of which the index structure is generated by singular value decomposition (SVD). Although LSI performs well, updating the index structure is not easy and time consuming. In an MP2P environment, which is fully distributed and dynamic, the update becomes more challenging. In this work, we consider how to update the sematic index generated by LSI and keep the index consistent in the whole MP2P network. The proposed Concept Space Update (CSU) protocol, based on distributed 2-Phase locking strategy, can effectively achieve the objectives in terms of two measurements: coverage speed and update cost. Using the proposed effective synchronization mechanism with the efficient updates on the SVD, re-computing the whole index on the P2P overlay can be avoided and the consistency can be achieved. Simulated experiments are also performed to validate our analysis on the proposed CSU protocol. The experimental results indicate that CSU is effective on updating the concept space with LSI/SVD index structure in MP2P semantic IR systems.

유사 사례를 이용한 공압 요소 선정에 관한 연구 (A Study on the Selection of Pneumatic Components Using Similar Case)

  • 신흥열;이재원
    • 산업경영시스템학회지
    • /
    • 제19권40호
    • /
    • pp.81-90
    • /
    • 1996
  • It is one of the most important thing to select pneumatic components in pneumatic system design. For the purpose of selecting pneumatic components, case objects are described as a knowledge representation and the most similar case object must be selected by decision making in computer. In this paper, case objects are represented using the methodology that is used for CBR(Case Base Reasoning) and methodology that the most similar case can be selected is Proposed. Algorithm VIWNNR(Varying Index Weight-based Nearer Neighbor Retrieval) is accomplished by varying index weight, that is not considering a index matching as true or false but varying a size of weight according to the degree of matching and enhance the flexibility of SCRM(Similar Case Retrieval Module) involving fuzzy concept in matching the cases. SCRM is tested In verify the feasibility to select pneumatic linear components and is peformed effectively.

  • PDF

FCA 개념 망 기반 개인정보관리 (Personal Information Management Based on the Concept Lattice of Formal Concept Analysis)

  • 김미혜
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.163-178
    • /
    • 2005
  • 개인정보관리 시스템의 궁극적인 목표는 개인이 필요로 하는 정보를 수집하고 처리하여 보다 간편하고 효율적인 방법으로 정보를 검색할 수 있도록 조직화하여 관리하는데 있다. 그러나 기존의 개인정보관리 시스템은 자료 저장을 위해 전통적인 계층적 디렉터리 모델을 사용하고 있기 때문에 효율적인 정보관리 및 검색에 한계가 있으며 정보의 연관 관계에 의한 검색이 어렵다는 문제점을 가진다. 이러한 문제점들을 개선하기 위해 본 논문에서는 개인이 필요로 하는 문서를 웹상에서 쉽게 관리하고 유지할 수 있는 더불어 관리된 문서를 쉽게 검색할 수 있는 개인정보관리 메커니즘을 기계학습의 한 기법이 Fornal Concept Analysis의 개념망 모델을 이용하여 제안한다. 실험 결과는 제안된 방법이 계층적인 트리 구조의 단점을 극복하고 제한된 검색을 넘어 개념들 사이의 연관 관계에 의한 검색을 지원할 뿐만 아니라 검색 성능에 있어 계층적인 구조를 기반으로 하는 시스템보다 더 유용한 방법임을 보였다.

  • PDF

위키피디아 링크를 이용한 랭크 기반 개념 계층구조의 자동 구축 (Automated Development of Rank-Based Concept Hierarchical Structures using Wikipedia Links)

  • 이가희;김한준
    • 한국전자거래학회지
    • /
    • 제20권4호
    • /
    • pp.61-76
    • /
    • 2015
  • 흔히 대용량 텍스트 데이터의 분류를 위한 인덱싱 데이터 구조로서 계층 개념 트리가 활용된다. 본 논문은 개념 계층구조를 자동적으로 구축하기 위해 위키피디아를 이용한 일반성 랭크 기반 기법을 제안한다. 이것의 목적은 위키피디아 문서를 하나의 개념으로 정의하여 이들 간의 계층적 위상관계를 생성하는 것이다. 이를 위해 위키피디아 문서들 간의 링크 개수를 주요 인자로 하여 개념 일반성을 가늠하는 랭킹함수를 고안하였으며, 이를 활용하여 개념 간 확률적 포함관계를 산출함으로써 안정적인 개념 간 계층 구조를 생성한다. 결과적으로 계층적 관계를 담은 개념쌍은 DAG 구조로 시각화 된다. Open Directory Project 계층구조를 사용한 성능 분석을 통해 제안 기법이 기준 기법에 비해 성능이 우수하며 고품질 계층 관계를 안정적으로 추출할 수 있음을 확인하였다.