형식개념분석을 이용한 폭소노미 마이닝 기법과 지원도구의 개발

국문 초록 (Abstract)

폭소노미(folksonomy)는 웹에 존재하는 리소스에 대해 사용자가 자유롭게 선택한 태그(tag)를 붙여서 정보를 체계화하는 새로운 분류 체계이다. 폭소노미 기반의 시스템에서는 사용자들의 협력태깅에 의해 사용자, 태그, 리소스 사이의 관계를 나타내는 3항원소데이터가 생성된다. 이와 같은 폭소노미 데이터는 웹 리소스에 대한 정보체계화를 위 한 메타데이터로서 시맨틱 웹과 웹2.0 분야에 활용되고 있다. 본 논문에서는 다종다양한 폭소노미 데이터를 다양한 관점으로 분석하여 유용한 정보를 추출하기 위한 형식개념분석 기반의 폭소노미 데이터 마이닝 기법을 제안하고, 이 를 지원하기 위한 분석도구 FMT를 개발하였다. 또한, 제안한 기법과 FMT의 유용성을 검증하기 위하여, 폭소노미 기 반 시스템인 del.icio.us의 데이터를 대상으로 실험을 수행하고, 그 결과를 보고한다.

다국어 초록 (Multilingual Abstract)

Folksonomy is a user-generated taxonomy to organize information by which a user assigns tags to resources published on the web. Triadic datas that indicate relations of between users, tags, and resources, are created by collaborative tagging from many users in folksonomy-based system. Such the folksonomy data has been utilized in the field of the semantic web and web2.0 as metadata about web resources. In this paper, we propose FCA-based folksonomy data mining approach in order to extract the useful information from folksonomy data with various points of view. And we developed tool for supporting our approach. In order to verify the usefulness of our proposed approach and FMT, we have done some experiments for data of del.icio.us, which is a popular folksonomy-based bookmarking system. And we report about result of our experiments.

참고문헌 (Reference)

1 김형수, "확률적 러프집합 이론에 기반한 퍼지 정보의 검색" 25 (25): 1431-1441, 1998

2 최재만, "퍼지이론과 확률론의 불확실성에 대한 고찰" 수원대학교 교육대학원 2007

3 안수민, "퍼지 집합 이론을 이용한 아파트입지특성 평가에 관한 연구" 중앙대학교 2003

4 김은수, "웹 마이닝을 이용한 개인 광고 시스템 설계 및 구현" 한남대학교대학원 2004

5 서완석, "러프집합이론과 SOM을 이용한 연속형 속성의 이산화" 한국산업경영시스템학회 28 (28): 1-7, 2005

6 유재진, "러프 집합을 이용한 의사결정나무의 노드 선택 방법" 41-46, 2003

7 최영희, "데이터마이닝을 이용한 데이터 활용에 관한 연구" 조선대학교 2001

8 "http://www.youtube.com"

9 "http://www.flickr.com"

10 "http://www.connotea.org"

11 "http://www.citeulike.org"

12 "http://www.bibsonomy.org"

13 "http://delicious.com"

14 Ching-man Au Yeung, "Understanding the Semantics of Ambiguous Tags in Folksonomies" 108-121, 2007

15 B. Walczak, "Tutorial Rough sets theory" 47 : 1-16, 1999

16 Z. Pawlak, "Rough Sets : Theoretical Aspects of Reasoning about Data" Springer 1991

17 J. Komorowski, "Rough Sets : A Tutorial. in: A. New Trend in Decision Making" Springer 1-98, 1999

18 P. N. Tan, "Introduction to Data Mining" Pearson 2006

19 R. Lowen, "Fuzzy Set Theory: Basic Concepts, Techniques and Bibliography" Springer 1996

20 H.J. Zimmermann, "Fuzzy Set Theory and Its Applications" Kluwer Academic 1996

21 J. Jantzen, "Foundations of Fuzzy Control" WileyBlackwell 2007

22 B. Ganter, "Formal Concept Analysis: Mathematical Foundations" Springer 1999

23 이강표, "FolksoViz: Wikipedia 본문을 이용한 상하위 관계 기반 폭소노미 시각화 기법" 한국정보과학회 14 (14): 401-411, 2008

24 Robert J¨aschke, "Discovering shared conceptualizations in folksonomies" 6 : 38-53, 2008

25 M. Kamber, "Data Mining(Concepts and Techniques)" Morgan Kaufmann Pub 2006

26 S. D. Jitender, "Data Mining Trends in Research and Development. in: Rough Sets and Data Mining analysis of imprecise data" Kluwer Academic publishers 9-45, 1997

27 C. Carpineto, "Concept Data Analysis: Theory and Applications" Wiley 2004

28 Suk-Hyung Hwang, "Applying Hierarchical Classes Analysis to Triadic context for Folsonomy Mining" 103-109, 2007

29 Hong-Gee Kim, "An Agent Environment for Contextualizing Folksonomies in a Triadic Context" 728-737, 2007