• Title/Summary/Keyword: 집합관계 모델

Search Result 146, Processing Time 0.031 seconds

Performance Improvement of Information Retrieval System by means of Fuzzy Relational Product (퍼지관계곱을 이용한 정보검색시스템의 성능 개선)

  • 김창민;김용기
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.242-251
    • /
    • 2000
  • 퍼지관계 개념을 응용한 BK-퍼지정보검색기법은 형태론에 입각하는 기존의 정보검색기법과는 달리 문서와 용어의 상대적 의미에 근거한 정보검색 기법이다. 그러나 BK-퍼지정보검색기법은 높은 시간복잡도(time complexity)의 검색 연산을 내재하고 있어 실제 대용량의 정보 검색은 사실상 불가능하다. 본 논문에서는 BK-퍼지검색정보모델의 시간복잡도를 낮추기 위해, 축소용어집합(reduced term set)을 이용한 개선된 BK-퍼지정보검색모델(A-FIRM)을 제안한다. 개선된 BK-FIRM은 시스템 처리시간과 신뢰도 간 상층점(trade-off)을 제공한다. 축소용어집합은 용어집합의 부분집합으로서 검색결과의 신뢰도와 밀접한 관계를 가진다. 동일한 크기의 축소용어집합이 주어질 때, 보다 적절한 용어들로 구성된 축소용어집합이 보다 나은 검색 신뢰도를 이끈다. 따라서 보다 적절한 축소용어집합 구성을 위한 축소용어집합 추출방법이 요구된다. 본 논문에서는 축소용어집합 추출방법을 크게 무작위 추출, 규칙에 의한 추출, 인간에 의한 직관적 추출 방법으로 구분하고 검색결과의 신뢰도 변화 형태를 분석한다.

  • PDF

A Study of the Conceptual Modeling of MARC (MARC의 개념 모델링 연구)

  • Lee Hyun-Sil;Jeon Yang-Seung;Han Sung-Kook
    • Journal of Korean Library and Information Science Society
    • /
    • v.36 no.3
    • /
    • pp.275-289
    • /
    • 2005
  • In this paper, the conceptual model for bibliographic Information consistent and compatible with MARC is presented. The modeling requirements are derived from MARC-related models such as MARC21, MARCXML and MODES. To meet these requirements, this paper proposes the conceptual model based on MARC formalism. The model composed with aggregation relationships among bibliographic data elements can use semantic tags of XML. As the model can be realized into diverse structures, it will be effectively applied for the development of bibliographic information management systems. Since MARC defines only record format and has the limitations in semantic representation, the metadata system that can expand bibliographic data elements in MRAC into metadata level is strongly required.

  • PDF

Estimation of Document Similarity using Semantic Kernel Derived from Helmholtz Machines (헬름홀츠머신 학습 기반의 의미 커널을 이용한 문서 유사도 측정)

  • 장정호;김유섭;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.440-442
    • /
    • 2003
  • 문서 집합 내의 개념 또는 의미 관계의 자동 분석은 보다 효율적인 정보 획득과 단어수준 이상의 개념 수준에서의 운서 비교를 가능하게 한다. 본 논문에서는 은닉변수모델을 이용하여 문서 집합으로부터 단어들 간의 의미관계를 자동적으로 추출하고 이를 통해 문서간 유사도 측정을 효과적으로 하기 위한 방안을 제시한다. 은닉변수 모델로는 다중요인모델의 학습이 용이한 헬름홀츠 머신을 활용하묘 이의 학습 결과에 기반하여, 문서간 비교를 한 의미 커널(semantic kernel)을 구축한다. 2개의 문서 집합 HEDLINE과 CACM 데이터에 대한 검색 실험에서, 제안된 기법을 적응함으로써 기본 VSM(Vector Space Model) 에 비해 20% 이상의 평균 정확도 향상을 이를 수 있었다.

  • PDF

ERX : A Generation Tool of XML Schema based on Entity-Relationship Model (ERX : 개체 관계 모델로부터 XML 스키마 생성 도구)

  • Kim, Young-Ung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.2
    • /
    • pp.149-155
    • /
    • 2013
  • In these days, Entity-Relationship Model is the most popular modeling tool for designing databases, and XML is a de facto standard language for representing and exchanging data. But, because of many commercial products supporting Entity-Relationship Model use their's own representation formats, and thus it gives rise to difficulties the inter-operability between these products. In this paper, we propose an ERX, a generation tool of XML Schema from Entity-Relationship Model. ERX receives an Entity-Relationship Diagram as an input, transforms it based on transformation rules, and generates a XML Schema Definition as an output. Transformation rules contain entity set, relationship set, mapping cardinalities, and generalization.

Entity aspect-relationship model for knowlege representation (지식표현을 위한 객체 측면-관계성 모델)

  • 김일도;박도순;황종선
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1991.10a
    • /
    • pp.285-292
    • /
    • 1991
  • 객체-관계성(ER:entity-relationship)모델을 이용한 지식표현모델은 실세계를 객체(entity)들 또는 객체들의 집합들 사이의 서로간에 관계성(relationship)으로 나타낸다. 그러나 고정된 측면에서 표현되기 때문에 하나의 객체를 여러가지 측면에서 관찰할 수 없다. 반면 객체-측면(EA:entity-aspect)모델은 객체노드와 측면노드의 두가지 형을 갖는 노드들로 구성되어 측면에 따라 서로 다른 지식을 표현 할 수 있으므로 하나의 객체를 여러가지 측면에서 관찰할 수 있고, 그 세부적 계층구조를 나타낼 수 있는 장점이 있으나 너무 계층성을 강조하며, 객체간의 관계성을 나타낼 수가 없어 계층구조 속에 포함되지 않은 객체는 지식으로 표현 할 수 없어 실세계의 다양한 지식을 표현하는데 부자연스럽다. 따라서 본 논문에서는 객체-관계성(ER)모델의 관계성과 객체-측면(EA)모델의 측면성을 통합하여 객체 측면-관계성(EAR)모델을 제시하고, 이 모델에서 객체간의 관계성을 하나의 객체로 간주함으로 IS-A측면에 의하여 하위레벨로 계승할 수 있음을 보였다.

  • PDF

Performance Evaluation of A-FIRM and BK-FIRM (개선된 BK-퍼지정보검색모델(A-FIRM)과 BK-퍼지정보검색모델(BK-FIRM)의 성능 평가)

  • 김창민;김용기
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.498-503
    • /
    • 1998
  • 퍼지관계 개념을 응용한 BK-퍼지정보검색기법은 형태론에 입각하는 기존의 정보 검색기법과는 달리 문서와 용어의 상대적 의미에 근거하는 정보검색 기법이다. 그러나 BK-퍼지정보검색기법은 높은 시간복잡도(time-complexity)의 검색 연산을 내재하고 있어 실제 대용량의 정보 검색은 사실상 불가능하다. 본 논문에서는 BK-퍼지정보검색모델(BK-FIRM)의 높은 시간복잡도를 낮추기 위해, 용어집합의 부분집합으로서 그 원소 개수는 상수처럼 작용하는 축소용어집합(reduced term set)을 이용한 개선된 퍼지정보검색모델(A-FIRM)을 제안하고 실제 이를 처리시간과 신뢰도 측면에서 분석 및 비교한다.

  • PDF

A Method for the Extraction of a Subset of Points from a Large Set of Points Affecting the Distribution of Surface Data - A Case Study of Market Area and Competitive Power Analysis by Sales Data of Micro Scale Retail Stores - (평면 데이터 분포에 영향을 끼치는 점 분포의 부분집합 추출 방법 - 소규모 소매점포의 매출자료를 이용한 상권 및 경쟁력 분석기법을 사례로 -)

  • Lee, Jung-Eun;Sadahiro, Yukio
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.1
    • /
    • pp.1-12
    • /
    • 2006
  • Approaches to spatial analysis differ from the type of spatial objects to be treated. Especially, in here, the case where two spatial data sets coexist is considered. The goal of such case lies on detecting a subset of spatial objects out of a large set that affects the distribution of the other object. However, it is not easy to extract a subset from a large set by visualization just with the help of GIS since huge amount of data are provided nowadays. In this research, therefore, relationship between two different spatial data are analyzed by quantitative measure in the case study of marketing geography. A purchase history data of a small retail store and the location of its competitors are given as source data for the analysis. The goal of analysis from the aspect of this case study is to extract strong competitors of the store that affects the sales amount of the store among many competitors. With the result, therefore, it is expected that market area pattern and competitive power of stores under micro scale retail environment would be understood by quantitative measure.

  • PDF

A Study on the Code Generation of the Relationship in the Object Modeling (객체 모델링에서 관련성의 코드 생성에 관한 연구)

  • 김기한;이창훈;김진수;이경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.597-599
    • /
    • 1998
  • 객체지향 개발방법에 따라 효과적으로 소프트웨어를 개발하기 위해서는 분석단계에서 정의된 객체모델의 요소들이 구현단계에서 코드에 정확하게 반영이 될 수 있어야 한다. 그러나 아직까지는 객체지향 언어들이 객체모델이 가지고 있는 모델링 요소인 객체들간의 관련성에 대해 직접적인 구현을 지원하지 못하고 있다. 이러한 관련성의 구현에 대한 지침이 제공되지 않기 때문에 많은 개발자들은 각자 일정하지 않은 형태의 코드를 생성하고 있다. 본 노문에서는 이러한 관련성의 구현에 대해 개발자들에게 일정한 지침을 제공하고 객체모델에 작성된 관련성에 관한 코드를 제공하는 코드생성기를 구현하였고 개발자들은 이 코드생성기를 이용하여 관련성에 대해 일관성 있는 코드를 생성할 수 있게 된다. 특히, 관련성 가운데 집합관계의 경우는 연결관계의 형태로 바꾸어서 코드로 변환하는 방법을 사용하였다.

A Temporal Data Model for Managing Scientific Database (과학 응용 데이터베이스 관리를 위한 시간지원 데이터 모델)

  • 김진호;옥수호
    • The Journal of Information Technology and Database
    • /
    • v.4 no.1
    • /
    • pp.51-64
    • /
    • 1997
  • 최근 컴퓨터 응용이 우주 항공, 천체 기상, 환경 관리, 공장 자동화(FA) 등의 분야로 확산되면서 물리, 화학, 생물, 기계 등의 과학 응용에서 생성되는 자료를 처리하는 기법에 대한 요구가 늘어나고 있다. 이들 과학 응용에서는 물리적 실험 장치나 측정 기계, 또는 시뮬레이션으로부터 데이터를 시간별로 측정(또는 수집)하므로 이들 과학 데이터는 시간에 종속된 데이터이다. 많은 과학 응용의 시간 지원 데이터는 과학 분야의 특성에 따라 매우 정밀한 시간 단위로 수집하기도 하고 실험 시작부터 경과된 상대적인 시간에 따라 데이터를 수집한다. 달력상의 시간을 사용하는 기존의 시간지원 데이터베이스는 과학 응용의 이러한 특징을 지원하지 못한다. 따라서 이 논문에서는 과학 실험 응용에서 요구하는 시간에 대한 특징과 요구 사항을 분석하고, 이들 과학 응용의 요구 사항을 만족하도록 확장한 새로운 시간 지원 데이터 모델을 제안한다. 이 모델에서는 실험이 경과된 상대적인 시간에 대한 데이터의 이력을 확장형 집합 개념을 사용하여 표현한다. 기존의 관계 데이터 모델과 유사하게, 이 모델은 집합 개념에 바탕을 두고 있으므로 데이터 모델과 그 연산의 의미를 쉽게 이해하고 사용할 수 있다는 장점이 있다.

  • PDF

Information Retrieval Based on Word Relationships and Degree of Query Concept (어휘관계 정보와 질의개념연관도를 반영한 정보검색 성능 향상 기법)

  • Kim, Jun-Gil;Lee, Kyung-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.451-454
    • /
    • 2010
  • 정보검색 분야에서 어휘 불일치 문제를 해결하기 위해 질의에서의 어휘 사이의 관계를 반영하는 것은 필수적인 요구사항이 되었다. 본 논문에서는 문장-문장 번역쌍을 이용하여 어휘 번역확률을 계산하였고, 어휘관계 정보를 반영하는 번역기반 언어모델에 어휘와 질의 개념과의 연관 정도를 반영한 모델을 제안한다. 뉴스 컬렉션 집합인 TREC AP 컬렉션에 대한 비교실험을 하였다. 실험결과에서 언어모델보다 어휘 관계를 반영한 번역기반 언어모델의 성능이 향상되었고 어휘의 질의개념 연관도를 반영한 모델이 번역기반 언어모델보다 성능이 향상됨을 보였다.