The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Fuzzy based Thesaurus Construction Supporting Component Retrieval

컴포넌트 검색을 지원하는 퍼지 기반 시소러스 구축

  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Many Methodologies have proposed for component retrieval. Among them, thesaurus concept has introduced for similar component retrieval. This paper classified classes by concept according to inheritance relation for efficient retrieval of component, and applied fuzzy logic to thesaurus method and constructed object-oriented thesaurus. Proposed method could express category between concepts automatically, and calculate fuzzy degree between classes by comparing matching and mismatching degree to each class and category and construct thesaurus. Component retrieval is that using classes of component, candidate components are retrieved according to priority order using fuzzy similarity. Also, we improved retrieval performance by thesaurus greatly, setting critical of most suitable through simulation.

컴포넌트 검색을 위한 많은 방법론이 제시되고 있고 그 중 유사 컴포넌트 검색을 위한 시소러스 개념이 도입되고 있다. 본 논문은 컴포넌트의 효율적인 검색을 위하여 컴포넌트를 구성하는 클래스들을 상속관계에 따라 개념적으로 분류하였고, 시소러스 방법에 퍼지 논리를 적용하여 객체지향 시소러스를 구축하였다. 제안한 방법은 개념들 사이의 범주를 자동으로 표현할 수 있으며, 각 클래스와 범주에 대한 매칭도와 비매칭도를 비교함으로서 클래스 사이의 퍼지 정도를 계산하여 시소러스를 구축하였다. 컴포넌트 검색은 컴포넌트를 구성하는 클래스들을 이용하여 유의어 테이블을 기반으로 후보 컴포넌트들을 검색한 후 퍼지 유사도 측정 방법을 이용하여 우선순위로 검색한다. 또한 시뮬레이션을 통하여 최적의 질의 확장 임계치를 설정함으로서 검색 성능을 크게 향상시켰다.

Keywords

References

  1. Frankes and B. William, 'Information Retrieval-Data St-ructure and Algorithms,' Prentice-Hall, 1992
  2. R. F. Simmons, 'Probability and Fuzzy-Set Application to Information Retrieval,' Annual Review of Information Sci-ence and Technologyp, pp.117-151, 1985
  3. C. Danilowicz, 'Modelling of User Preference and Needs in Boolean Retrieval System,' Information Processing and Management, Vol.30, No.3, pp.363-378, 1994 https://doi.org/10.1016/0306-4573(94)90050-7
  4. E. Damiani and M. G. Fugini, 'Automatic thesaurus cons-truction supporting fuzzy retrieval of reusable components,' Proceeding of ACM SIG-APP Conference on Applied Com-puting, Feb., 1995 https://doi.org/10.1145/315891.316093
  5. 최재훈, 김지숙, 조기환, '문제 은행에서 연상학습 을 지원하는 퍼지 검색 시스템', 한국정보과학회논문지, Vol.29, No.4, pp.278-288, Apr., 2002
  6. E. Damiani, M. G. Fugini and C. Bellettini, 'Aware App-roach to Faceted Classification of Object-Oriented Compo-nent,' ACM Transaction on Software Engineering and Methodology, Vol.8, No.4, pp.425-472, Oct., 1999 https://doi.org/10.1145/322993.322997
  7. R. Rada, H. Mili, E. Bickenell and M. Blettner, 'Development and Application of a Metric on Semantic Nets,' IEEE Tran-saction on System, Mand Cybernetics, Vol.19, No.1, pp. 17-30, 1989 https://doi.org/10.1109/21.24528
  8. H. Chen, T. Tim and D. Fye, 'Automatic Thesaurus Gene-ration for an Electronic Community System,' Journal of the American Society for Information Science, Vol.46, No.3, pp.175-193, 1995 https://doi.org/10.1002/(SICI)1097-4571(199504)46:3<175::AID-ASI3>3.0.CO;2-U
  9. 최재훈, 한종진, 박종진, 양재동, '구조적인 시소러 스 구축을 지원하는 객체 기반 정보 검색 모델', 한국정보과학회논문지, Vol.24, No.11, pp.1244-1256, Nov., 1997
  10. 최종필, 최명복, 김민구, '신경망을 이용한 적응 형 시소러스', 한국정보과학회논문지, Vol.27, No.12, pp.1211-1218, Dec., 2000
  11. Y. S. Maarek, D. M. Berry and G. E. Kaiser, 'An infor-mation retrieval approach for automatically constructing software library,' IEEE Transaction on Software Engi-neering, Vol.18, No.8, pp.800-813, Aug., 1996 https://doi.org/10.1109/32.83915
  12. D. Batory and S. O'Malley, 'The design and implementation of hierarchical software systems with reusable componen-ts,' ACM Transaction on Software Engineering and Meth-odology, Vol.1, No.4, pp.355-398, Oct., 1992 https://doi.org/10.1145/136586.136587
  13. G. Salton and C. Buckley, 'Term-weighting approaches in automatic text retrieval,' Information Processing and Ma-nagement, Vol.24, No.5, pp.513-523, 1988 https://doi.org/10.1016/0306-4573(88)90021-0
  14. M. Moormann Zaremski and J. M. Wing, 'Signature ma-tching : A tool using software librarys,' ACM Transaction on Software Engineering and Methodology, Vol.4, No.2, pp.146-170, Apr., 1995 https://doi.org/10.1145/210134.210179
  15. B. Y. Ricardo and R. N. Berthier, 'Modern Information Re-trieval,' Addison-Wesley, 2000