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.
毕强, 滕广青. 国外形式概念分析与概念格理论应用研究的前沿进展及热点分析[J]. 现代图书情报技术, 2010, 26(11): 17-23.
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.
[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.
[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, Jschke 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, Peas 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.