Please wait a minute...
New Technology of Library and Information Service  2010, Vol. 26 Issue (11): 17-23    DOI: 10.11925/infotech.1003-3513.2010.11.03
article Current Issue | Archive | Adv Search |
Analysis of the Progress and Hotspots in Applied Research of FCA and Concept Lattice Theory Abroad
Bi Qiang, Teng Guangqing
School of Management, Jilin University, Changchun 130022,China
Download: PDF(407 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
Abstract  

This article reviews and sums up the literatures on applied research of Formal Concept Analysis(FCA) and concept lattice theory abroad. It also analyzes the frontier development and research hotspots in four domains, namely study of Ontology, software engineering, knowledge discovery and semantic Web retrieval, which are the most representative and infective characters. In addition, it makes a prospect on the future research.

Key wordsFormal concept analysis      Concept lattice      Frontier development      Research hotspots     
Received: 18 October 2010      Published: 04 January 2011
: 

G350

 

Cite this article:

Bi Qiang, Teng Guangqing. Analysis of the Progress and Hotspots in Applied Research of FCA and Concept Lattice Theory Abroad. New Technology of Library and Information Service, 2010, 26(11): 17-23.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2010.11.03     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2010/V26/I11/17


[1] Wille R. Restructuring Lattice Theory: An Approach Based on Hierarchies of Concept
[C]. In: Proceedings of the 7th International Conference on Formal Concept Analysis. Berlin: Springer-Verlag, 2009:314-339.

[2] Ganter B, Wille R. Applied Lattice Theory: Formal Concept Analysis
[EB/OL].
[2010-09-29]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.42.9907&rep=rep1&type=pdf.

[3] Studer R, Benjamins V R, Dieter F. Knowledge Engineering: Principles and Methods
[J]. Data & Knowledge Engineering, 1998, 25(1-2):161-197.

[4] Obitko M, Snáel V, Smid J. Ontology Design with Formal Concept Analysis
[EB/OL].
[2010-10-08]. http://ftp.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-110/paper12.pdf.

[5] Formica A. Ontology-based Concept Similarity in Formal Concept Analysis
[J]. Information Sciences, 2006, 176(18):2624-2641.

[6] Bendaoud R, Napoli A, Toussaint Y. Formal Concept Analysis: A Unified Framework for Building and Refining Ontologies
[C]. In: Proceedings of the 16th International Conference on Knowledge Engineering: Practice and Patterns. Berlin: Springer-Verlag, 2008:156-171.

[7] Choi N, Song I, Han H. A Survey on Ontology Mapping
[J]. ACM SIGMOD Record, 2006, 35(3):34-41.

[8] Kalfoglou Y, Schorlemmer M. Ontology Mapping: The State of The Art
[J].The Knowledge Engineering Review, 2003, 18(1):1-31.

[9] Stumme G, Maedche A. FCA-MERGE: Bottom-up Merging of Ontologies
[C]. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence. San Francisco: Morgan Kaufmann Publishers Inc., 2001:225-230.

[10] Zhao Y, Halang W. Rough Concept Lattice Based Ontology Similarity Measure
[EB/OL].
[2010-10-10]. http://74.125.155.132/scholar?q=cache:TZz2AbL0rDoJ:scholar.google.com/&hl=zh-CN&as_sdt=2000.

[11] Tilley T, Cole R, Becker P, et al. A Survey of Formal Concept Analysis Support for Software Engineering Activities
[EB/OL].
[2010-10-11]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.105.3726&rep=rep1&type=pdf.

[12] Tonella P. Formal Concept Analysis in Software Engineering
[C]. In: Proceedings of the 26th International Conference on Software Engineering. Washington DC.: IEEE Computer Society, 2004:743-744.

[13] Eisenbarth T, Koschke R, Simon D. Locating Features in Source Code
[J]. IEEE Transactions on Software Engineering, 2003, 29(3):210-224.

[14] Godin R, Valtchev P. Formal Concept Analysis-based Class Hierarchy Design in Object-oriented Software Development
[EB/OL].
[2010-10-11]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.85.287&rep=rep1&type=pdf.

[15] Al-Ekram R, Kontogiannis K. Source Code Modularization Using Lattice of Concept Slices
[C]. In: Proceedings of the 8th Euromicro Working Conference on Software Maintenance and Reengineering. Washington DC.: IEEE Computer Society, 2004:195-203.

[16] Tonella P. Using a Concept Lattice of Decomposition Slices for Program Understanding and Impact Analysis
[J]. IEEE Transactions on Software Engineering, 2003, 29(6):495-509.

[17] Fabbrini F, Fusani M, Gnesi S, et al. Controlling Requirements Evolution: A Formal Concept Analysis-based Approach
[EB/OL].
[2010-10-29]. http://www-vs.informatik.uni-ulm.de/de/intra/bib/2007/ICSEA07/data/068%20Controlling%20Requirements%20Evolution.pdf.

[18] Stumme G, Wille R, Wille U. Conceptual Knowledge Discovery in Databases Using Formal Concept Analysis Methods
[EB/OL].
[2010-10-12]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.57.6133&rep=rep1&type=pdf.

[19] Stumme G. Conceptual Knowledge Discovery with Frequent Concept Lattices
[EB/OL].
[2010-10-12]. http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=923B8204DFD0AE1984660669348676A9?doi=10.1.1.14.1608&rep=rep1&type=pdf.

[20] Hereth J, Stumme G, Wille R, et al. Conceptual Knowledge Discovery and Data Analysis
[EB/OL].
[2010-10-12]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.9519&rep=rep1&type=pdf.

[21] Stumme G, Taouil R, Bastide Y, et al. Fast Computation of Concept Lattices Using Data Mining Technics
[EB/OL].
[2010-10-12]. http://kobra.bibliothek.uni-kassel.de/bitstream/urn:nbn:de:hebis:34-2009013026110/1/StummeFastComputation_2000.pdf.

[22] Bastide Y, Pasquier N, Taouil R, et al. Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets
[EB/OL].
[2010-10-14]. http://kobra.bibliothek.uni-kassel.de/bitstream/urn:nbn:de:hebis:34-2009022326389/1/StummeMining_2000.pdf.

[23] Stumme G. Efficient Data Mining Based on Formal Concept Analysis
[C]. In: Proceedings of the 13th International Conference on Database and Expert Systems Applications. London: Springer-Verlag, 2002:534-546.

[24] Schmitz C, Hotho A, Jschke R,et al. Mining Association Rules in Folksonomies
[EB/OL].
[2010-10-14]. http://kobra.bibliothek.uni-kassel.de/bitstream/urn:nbn:de:hebis:34-2009040826905/1/StummeMiningAssociationRules2006.pdf.

[25] Cattuto C, Benz D, Hotho A, et al. Semantic Grounding of Tag Relatedness in Social Bookmarking Systems
[C]. In: Proceedings of the 7th International Conference on the Semantic Web. Berlin: Springer-Verlag, 2008:615-631.

[26] Krause B, Schmitz C, Hotho A, et al. The Anti-Social Tagger: Detecting Spam in Social Bookmarking Systems
[C]. In: Proceedings of the 4th International Workshop on Adversarial Information Retrieval on the Web. New York: ACM, 2008:61-68.

[27] Markines B, Cattuto C, Benz D, et al. Evaluating Similarity Measures for Emergent Semantics of Social Tagging
[C]. In: Proceedings of the 18th International Conference on World Wide Web. New York: ACM, 2009:641-650.

[28] Godin R, Missaoui R, April A. Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval
[J]. International Journal of Man-Machine Studies, 1993, 38(5):747-767.

[29] Carpineto C, Romano G. Information Retrieval Through Hybrid Navigation of Lattice Representations
[J]. International Journal of Human-Computers Studies, 1996, 45(5):553-578.

[30] Kim M, Compton P. Formal Concept Analysis for Domain-Specific Document Retrieval Systems
[EB/OL].
[2010-10-15]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.87.7126&rep=rep1&type=pdf.

[31] Cigarrán M J, Gonzalo J, Peas A, et al. Browsing Search Results via Formal Concept Analysis Automatic Selection of Attributes
[EB/OL].
[2010-10-15]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.98.6196&rep=rep1&type=pdf.

[32] Rome E J, Haralick M R. Towards a Formal Concept Analysis Approach to Exploring Communities on the World Wide Web
[EB/OL].
[2010-10-15]. http://tr.cs.gc.cuny.edu/tr/files/TR-2004017.pdf.

[33] Messai N, Devignes M, Napoli A, et al. Extending Attribute Dependencies for Lattice-Based Querying and Navigation
[C]. In: Proceedings of the 16th International Conference on Conceptual Structures: Knowledge Visualization and Reasoning. Berlin: Springer-Verlag, 2008:189-202.

[34] Carpineto C, Romano G. Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO
[EB/OL].
[2010-10-15]. http://www.jucs.org/jucs_10_8/exploiting_the_potential_of/Carpineto_C.pdf.

[35] Cheung S K K, Vogel D. Complexity Reduction in Lattice-based Information Retrieval
[J]. Information Retrieval, 2005, 8(2):285-299.

[36] Yadav B S. A Conceptual Model for User-centered Quality Information Retrieval on the World Wide Web
[J]. Journal of Intelligent Information Systems,2010,35(1):91-121.

[37] Call for Papers: 9th International Conference on Formal Concept Analysis (ICFCA2011)
[EB/OL].
[2010-10-15]. http://www.listware.net/201010/w3c-semantic-web/25425-call-for-papers-9th-international-conference-on-formal-concept-analysis-icfca2011.html.

[1] Ping Liu,Yanan Li,Cong Yu. Building Interactive Knowledge Map for Academic Search[J]. 数据分析与知识发现, 2018, 2(12): 43-51.
[2] Chaofan Yang,Zhonghua Deng,Xin Peng,Bin Liu. Review of Information Retrieval Research: Case Study of Conference Papers[J]. 数据分析与知识发现, 2017, 1(7): 35-43.
[3] Lu Jiaying,Yuan Qinjian,Huang Qi,Qian Yunjie. Building Product Domain Ontology with Concept Lattice Theory[J]. 现代图书情报技术, 2016, 32(5): 38-46.
[4] Yan Shiyan, Wang Shengqing, Luo Yunchuan, Huang Haojun. An Ontology Collaborative Construction Model Based on FCA in Cloud Computing Environment[J]. 现代图书情报技术, 2014, 30(3): 49-56.
[5] Wang Ping, Zhi Fengwen, Wang Yi, Shen Tao. Analyzing Competitive Intelligence of Enterprises with Concept Lattice[J]. 现代图书情报技术, 2013, 29(10): 66-72.
[6] Zhang Yunzhong. Using Formal Concept Analysis to Construct the Model of User Behavior Knowledge Discovery in Folksonomy[J]. 现代图书情报技术, 2012, 28(7): 66-75.
[7] Wang Li. Dynamic Faceted Method Based on Keyword Chains[J]. 现代图书情报技术, 2012, 28(7): 76-81.
[8] Teng Guangqing, Bi Qiang, Gao Ya. A Study on Knowledge Organization of Folksonomy Based on Concept Lattice: Analysis on Structural Characteristics of Related Tags[J]. 现代图书情报技术, 2012, 28(6): 22-28.
[9] Xu Kun, Cao Jindan, Bi Qiang. A Study and Application on Medical Text Categorization Based on FCA[J]. 现代图书情报技术, 2012, 28(3): 23-26.
[10] Bi Qiang, Bao Yulai. Design and Implementation of Domain Ontology and RSS Based Integrated Portal for Open Access Resource[J]. 现代图书情报技术, 2012, 28(3): 78-82.
[11] Teng Guangqing, Bi Qiang, Bao Yulai. An Analysis on Keywords of Literature Based on Granularity Concept Analysis ——A Case Study of Ontology[J]. 现代图书情报技术, 2011, 27(9): 1-6.
[12] Teng Guangqing, Bi Qiang. A Study on Domain Ontology Construction from Heterogeneous Resources Based on Concept Lattice[J]. 现代图书情报技术, 2011, 27(5): 7-12.
[13] Tian Yilin, Teng Guangqing, Dong Lili, Zhang Fan. The Correction of Anchoring Effect on Information Screening Based on Concept Lattice in Virtual Community[J]. 现代图书情报技术, 2011, 27(4): 24-28.
[14] Huang Wei Gao Junfeng. A Second Organization of Academic Retrieved Results Based on Concept Lattice[J]. 现代图书情报技术, 2010, 26(5): 8-12.
[15] Teng Guangqing,Bi Qiang. Usage-based Market Segmentation of Digital Library Users Based on Concept Lattice ——Association Rule Mining of Digital Library Users’ Usage[J]. 现代图书情报技术, 2010, 26(3): 8-12.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn