• 제목/요약/키워드: 집합관계 모델

검색결과 146건 처리시간 0.026초

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

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

  • PDF

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

  • 이현실;전양승;한성국
    • 한국도서관정보학회지
    • /
    • 제36권3호
    • /
    • pp.275-289
    • /
    • 2005
  • 본 연구에서는 데이터의 포괄성과 상세성이 있는 MARC를 기반으로 서지정보 개념 모델을 구축하였다. MARC21, MARCXML, MODS를 분석하여 MARC의 개념 모델링에 고려하여야 할 요구 사항을 도출하였으며, 이를 충족할 수 있도록 구축한 개념모델은 MARC 기반에 XML의 태그를 사용할 수 있고 관계형 데이터베이스 구축에 활용할 수 있는 집합관계의 모델이다. 집합체 구조는 다양한 배열의 형태로 구현할 수 있기 때문에 서지정보 시스템 개발에 유용하게 사용할 수 있을 것이다. MARC가 서지 정보 레코드 구조만을 정의하고 있기 때문에 풍부한 의미의 표현에는 한계가 있으므로 더블린 코어 등 MARC 수준의 서지 정보 요소를 확장한 메타데이터 시스템을 도입할 필요가 있다.

  • PDF

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

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

  • PDF

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

  • 김영웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.149-155
    • /
    • 2013
  • 오늘날 대표적인 데이터베이스 설계 도구로 개체 관계 모델을 사용하고 있으며, 데이터를 표현하고 교환하는 표준 언어로 XML을 사용하고 있다. 그러나 많은 개체 관계 모델 제품들은 각각 서로 다른 표현형식을 사용하기 때문에 이들 제품들 사이에 호환성에 어려운 점이 있으며, XML은 언어가 갖는 복잡성으로 인해 XML을 이용하여 현실세계를 직접 설계하기에는 어려운 점이 있다. 본 논문은 이질적인 제품들 사이의 호환성을 제공하기 위해 개체 관계 모델을 XML 스키마로 변환하는 도구인 ERX(Entity-Relationship model to Xml)를 제안한다. ERX는 입력으로 개체 관계 다이어그램을 받아 이를 변환 규칙을 통해 XML 스키마를 출력한다. 변환 규칙에는 개체집합, 관계집합, 매핑 대응수(mapping cardinality), 일반화(generalization) 개념 등을 포함한다.

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

  • 김일도;박도순;황종선
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.285-292
    • /
    • 1991
  • 객체-관계성(ER:entity-relationship)모델을 이용한 지식표현모델은 실세계를 객체(entity)들 또는 객체들의 집합들 사이의 서로간에 관계성(relationship)으로 나타낸다. 그러나 고정된 측면에서 표현되기 때문에 하나의 객체를 여러가지 측면에서 관찰할 수 없다. 반면 객체-측면(EA:entity-aspect)모델은 객체노드와 측면노드의 두가지 형을 갖는 노드들로 구성되어 측면에 따라 서로 다른 지식을 표현 할 수 있으므로 하나의 객체를 여러가지 측면에서 관찰할 수 있고, 그 세부적 계층구조를 나타낼 수 있는 장점이 있으나 너무 계층성을 강조하며, 객체간의 관계성을 나타낼 수가 없어 계층구조 속에 포함되지 않은 객체는 지식으로 표현 할 수 없어 실세계의 다양한 지식을 표현하는데 부자연스럽다. 따라서 본 논문에서는 객체-관계성(ER)모델의 관계성과 객체-측면(EA)모델의 측면성을 통합하여 객체 측면-관계성(EAR)모델을 제시하고, 이 모델에서 객체간의 관계성을 하나의 객체로 간주함으로 IS-A측면에 의하여 하위레벨로 계승할 수 있음을 보였다.

  • PDF

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

  • 김창민;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • 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 -)

  • 이정은;사다히로 유키오
    • 한국지리정보학회지
    • /
    • 제9권1호
    • /
    • pp.1-12
    • /
    • 2006
  • 공간분석에서는 사용되는 공간데이터 종류에 따라, 각각의 특징있는 분석법을 요구하므로, 다양한 접근법을 필요로 한다. 특히, 두 종류의 상이한 공간데이터 집합이 공존하는 경우, 어느 한 공간객체의 분포에 영향을 끼치는 다른 공간객체 집합에 대한 부분집합을 추출하여, 공간객체간의 관계성을 규명할 수가 있다. 지리정보시스템 등의 공간객체 분석기술의 발달로, 시각적으로도 간단히 공간객체간의 관계성을 파악할 수 있으나, 데이터의 양이 방대해지는 추세에서는, 지리정보시스템 (geographical information system)상에서 시각화된 공간객체 정보만으로는 서로 다른 공간객체간의 분포에서 상호관계성을 정량적으로 분석하기 어렵다. 따라서, 본 연구에서는 정량적 기준을 통해, 서로 다른 두 공간객체 간의 관계성 분석을 주목적으로 한다. 모델화된 정량적 기준의 평가를 위해 분석에 사용되는 실제 데이터는, 소규모 소매점포의 매출데이터를 사례로 들기로 한다. 데이터 수집에 제한이 있다는 특수환경으로 인해, 본 연구에서 사용되는 모델은 로짓모델을 기반으로 한 미지파라미터 추정이 가능하도록 구성되어있다. 제안된 모델을 사용하여, 대상점포의 매출분포에 큰 영향을 끼치는 것으로 판단되는 경쟁점포를 일련의 경쟁점포 집합에서 추출하며, 그 결과의 타당성을 검증하도록 한다.

  • PDF

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

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

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

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

  • PDF

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

  • 김준길;이경순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.451-454
    • /
    • 2010
  • 정보검색 분야에서 어휘 불일치 문제를 해결하기 위해 질의에서의 어휘 사이의 관계를 반영하는 것은 필수적인 요구사항이 되었다. 본 논문에서는 문장-문장 번역쌍을 이용하여 어휘 번역확률을 계산하였고, 어휘관계 정보를 반영하는 번역기반 언어모델에 어휘와 질의 개념과의 연관 정도를 반영한 모델을 제안한다. 뉴스 컬렉션 집합인 TREC AP 컬렉션에 대한 비교실험을 하였다. 실험결과에서 언어모델보다 어휘 관계를 반영한 번역기반 언어모델의 성능이 향상되었고 어휘의 질의개념 연관도를 반영한 모델이 번역기반 언어모델보다 성능이 향상됨을 보였다.