Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Genealogy grouping for services of message post-office box based on fuzzy-filtering

퍼지필터링 기반의 메시지 사서함 서비스를 위한 genealogy 그룹화

  • 이종득 (국립익산대학 정보통신공학과) ;
  • 안정용 (전북대학교 통계정보학부)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Structuring mechanism, important to serve messages in post-office box structure, is to construct the hierarchy of classes according to the contents of message objects. This Paper Proposes $\alpha$-cut based genealogy grouping method to cluster a lot of structured objects in application domain. The proposed method decides the relationship first by semantic similarity relation and fuzzy relation, and then performs the grouping by operations of search( ), insert() and hierarchy(). This hierarchy structure makes it easy to process group-related processing tasks such as answering queries, discriminating objects, finding similarities among objects, etc. The proposed post-office box structure may be efficiently used to serve and manage message objects by the creation of groups. The Proposed method is tested for 5500 message objects and compared with other methods such as non-grouping, BGM, RGM, OGM.

사서함 구조에서 메시지 서비스를 위한 중요한 구조적 메커니즘은 메시지 객체들을 콘텐츠에 따라 그룹 클래스 계층 구조를 구성하는 것이다. 본 논문에서는 응용 도메인에서 많은 구조적인 메시지 객체들을 클러스터링하기 위한 $\alpha$-cut 기반의 genealogy 그룹화 방법을 제안한다. 제안된 방법은 의미적 유사 관계와 퍼지 유사 관계를 이용하여 관계성을 결정하고 search() insert(), hierarchy()의 연산을 이용하여 그룹화 구조를 수행한다. 이러한 구조는 그룹과 관련된 작업을 쉽게 처리해주고 질의응답 객체 식별, 유사성 발견 등을 쉽게 해준다. 따라서 제안된 사서함 구조는 그룹화 생성을 통해서 사용자들에게 메시지객체를 효율적으로 서비스하고 관리하는 기능을 제공한다. 그리고 제안된 기법의 성능을 알아보기 위해 5600개의 메시지 객체를 이용하여 non-grouping, BGM, RGM, OGM 방법과 비교 분석한다.

Keywords

References

  1. Andrea Rodriguez, and Max J. Egenhofer, 'Determing Semantic Similarity among Entity Classes from Different Ontologies,' IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 15, NO. 2, 2003, pp.442-456
  2. Elisa Bertino, Jianping Fan, Elena Ferrari, Mohand-Said Hacid, Ahmed K. Elmagarmid, and Xingquan Zhu, 'A Hierarchical Access Control Model for Video Database Systems,' ACM Transactions on Information Systems, vol. 21, 2003, pp. 155-191 https://doi.org/10.1145/763693.763695
  3. Elina Megalou, and Thanasis Hadzilacos, 'Semantic Abstractions in the Multimedia Domain,' IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 15, NO. 1, 2003, 136-160 https://doi.org/10.1109/TKDE.2003.1161587
  4. Filip Perich, Anupam Joshi, Senior Member, IEEE, Timothy Finin, and Yelena Yesha, Senior Member, IEEE, 'On Data Management in Pervasive Computing Environment,' IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGEERING, VOL. 16, NO. 5, 2004, PP. 621-633 https://doi.org/10.1109/TKDE.2004.1277823
  5. Giuseppe Amato, Fausto Rabitti, Pasquale Savino, and Pavel Zezula, ' Region proximity in Metric Spaces and its use for approximates similarity search, ' ACM transactions on Information Systems, vol. 21, No. 2, 2003, pp. 192-227 https://doi.org/10.1145/763693.763696
  6. Guojun Lu, 'Techniques and Data Structure for Efficient Multimedia Retrieval Based on Similarity, ' IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 4, NO. 3, 2002, pp. 372-384 https://doi.org/10.1109/TMM.2002.802831
  7. Jung-Hsien Chiang, Shihong Yue, and Zong-Xian Yin, 'A new fuzzy cover approach to clustering,' IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 12, NO. 2, 2004, PP. 199-208 https://doi.org/10.1109/TFUZZ.2004.825076
  8. Laszlo T. Koczy and T. Geodeon, 'Information Retrieval by Fuzzy Reletions and Hierarchical Co-occurrence,'Part I. TR97-01, Dept. of Info. Eng., School of Com. Sci. & Eng., UNSW, 1997, pp. 1-18
  9. Prasanna Ganesan, Hector Garcia-Molina, and Jennifer Widom,' Exploiting Hierarchical Domain Structure to Compute Similarity, ' ACM Transactions on Information Systems, vol. 21, 2003, pp. 64-93 https://doi.org/10.1145/635484.635487
  10. Stuart E. Middleton, Nigel R. Shadbolt, and David C. DE Roure, 'Ontological User profiling in Recommender Systems, ' ACM Transactions on Information systems, Vol. 22, No. 1, 2004, pp.54-58 https://doi.org/10.1145/963770.963773
  11. Thomas Hofmann, 'Latent Semantic Models for Collaborative Filtering,' ACM Transactions on Information systems, Vol. 22, No. 1, 2004, pp. 89-115 https://doi.org/10.1145/963770.963774
  12. 이종득, 김대경, ' 퍼지 필터링 구조를 이용한 멀티 미디어 통계 사서함 시스템,' 정보처리학회논문지 제11-Brnjs 제6호, 2004.10, pp. 709-716. 제11권 제6호, 2004.11, pp. 86-99