This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automatic Fuzzy Ontology Generation for Semantic Web
June 2006 (vol. 18 no. 6)
pp. 842-856
Ontology is an effective conceptualism commonly used for the Semantic Web. Fuzzy logic can be incorporated to ontology to represent uncertainty information. Typically, fuzzy ontology is generated from a predefined concept hierarchy. However, to construct a concept hierarchy for a certain domain can be a difficult and tedious task. To tackle this problem, this paper proposes the FOGA (Fuzzy Ontology Generation frAmework) for automatic generation of fuzzy ontology on uncertainty information. The FOGA framework comprises the following components: Fuzzy Formal Concept Analysis, Concept Hierarchy Generation, and Fuzzy Ontology Generation. We also discuss approximating reasoning for incremental enrichment of the ontology with new upcoming data. Finally, a fuzzy-based technique for integrating other attributes of database to the ontology is proposed.

[1] N. Guarino and P. Giaretta, Ontologies and Knowledge Bases: Towards a Terminological Clarification. Toward Very Large Knowledge Bases: Knowledge Building and Knowledge Sharing. Amsterdam: IOS Press, 1995.
[2] T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web,” Scientific Am., http://www.sciam.com/2001/0501issue0501ber ners-lee.html , 2001.
[3] L.A. Zadeh, “Fuzzy Logic and Approximate Reasoning,” Synthese, vol. 30, pp. 407-428, 1975.
[4] M.Z. Islam and L. Brankovic, “A Framework for Privacy Preserving Data Mining,” Proc. Australasian Workshop Data Mining and Web Intelligence (DMWI '04), pp. 163-168, 2004.
[5] D.H. Widyantoro and J. Yen, “A Fuzzy Ontology-Based Abstract Search Engine and Its User Studies,” Proc. 10th IEEE Int'l Conf. Fuzzy Systems, pp. 1291-1294, 2001.
[6] B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations. Springer, 1999.
[7] W3C, “Web Ontology Language Overview,” http://www.w3.org/TRowl-features/, 2006.
[8] OntoWeb develiverable 1.3, http:/www.ontoweb.org/, 2006.
[9] A. Gomez-Perez, O. Corcho, and M. Fernandez-Lopez, Ontological Engineering: With Examples from the Areas of Knowledge Management, e-Commerce and the Semantic Web (Advanced Information and Knowledge Processing). Springer, 2004.
[10] B. Bachimont, A. Isaac, and R. Troncy, “Semantic Commitment for Designing Ontologies: A Proposal,” Proc. Int'l Conf. Knowledge Eng. and Knowledge Management, pp. 114-121, 2002.
[11] D.I. Moldovan and R.C. Girju, “An Interactive Tool for the Rapid Development of Knowledge Bases,” Int'l J. Artificial Intelligence Tools (IJAIT), vol. 10, nos. 1-2, 2001.
[12] A. Maedche and S. Staab, “Ontology Learning for the Semantic Web,” IEEE Intelligent Systems, vol. 16, no. 2, 2001.
[13] R. Navigli, P. Velardi, and A. Gangemi, “Ontology Learning and Its Application to Automated Terminology Translation,” IEEE Intelligent Systems, vol. 18, no. 1, 2003.
[14] F. Xu, D. Kurz, J. Piskorski, and S. Schmeier, “A Domain Adaptive Approach to Automatic Acquisition of Domain Relevant Terms and Their Relations with Bootstrapping,” Proc. Third Int'l Conf. Language Resources and Evaluation (LREC 2002), 2002.
[15] L. Khan and F. Luo, “Ontology Construction for Information Selection,” Proc. 14th IEEE Int'l Conf. Tools with Artificial Intelligence, pp. 122-127, 2002.
[16] P. Clerkin, P. Cunningham, and C. Hayes, “Ontology Discovery for the Semantic Web Using Hierarchical Clustering,” Proc. European Conf. Machine Learning (ECML) and European Conf. Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD-2001), 2001.
[17] G. Bisson and C. Nedellec, “Designing Clustering Methods for Ontology Building: The Mo'K Workbench,” Proc. Workshop Ontology Learning, 14th European Conf. Artificial Intelligence (ECAI '00), 2000.
[18] E. Morin, “Automatic Acquisition of Semantic Relations between Terms from Technical Corpora,” Proc. Fifth Int'l Congress on Terminology and Knowledge Eng. (TKE-99), 1999.
[19] M.A. Hearst, “Automatic Acquisition of Hyponyms from Large Text Corpora,” Proc. 14th Int'l Conf. Computational Linguistic, 1992.
[20] H. Suryanto and P. Compton, “Discovery of Ontologies from Knowledge Bases,” Proc. Fifth Int'l Conf. Knowledge Capture, pp. 171-178, 2001.
[21] A. Deitel, C. Faron, and R. Dieng, “Learning Ontologies from RDF Annotations,” Proc. Int'l Joint Conf. Artifical Intelligence Workshop Ontology Learning, 2001.
[22] A. Doan, P. Domingos, and A. Levy, “Learning Source Descriptions for Data Integration,” Proc. Third Int'l Workshop the Web and Databases, pp. 81-86, 2000.
[23] C. Papatheodorou, A. Vassiliou, and B. Simon, “Discovery of Ontologies for Learning Resources Using Word-Based Clustering,” Proc. World Conf. Educational Multimedia, Hypermedia, and Telecomm. (ED-MEDIA '02), Aug. 2002.
[24] P. Johannesson, “A Method for Transforming Relational Schemas into Conceptual Schemas,” Proc. 10th Int'l Conf. Data Eng., pp. 115-122, 1994.
[25] V. Kashyap, “Design and Creation of Ontologies for Environmental Information Retrieval,” Proc. 12th Workshop Knowledge Acquisition, 1999.
[26] D.L. Rubin, M. Hewett, D.E. Oliver, T.E. Klein, and R.B. Altman, “Automatic Data Acquisition into Ontologies from Pharmacogenetics Relational Data Sources Using Declarative Object Definitions and XML,” Proc. Pacific Symp. Biology, 2002.
[27] L. Stojanovic, N. Stojanovic, and R. Volz, “Migrating Data-Intensive Web Sites into the Semantic Web,” Proc. 17th ACM Symp. Applied Computing (SAC), pp. 1100-1107, 2002.
[28] D. Fisher, “Knowledge Acquisition via Incremental Conceptual Clustering,” Machine Learning, vol. 2, pp. 139-172, 1987.
[29] J.H. Gennari, P. Langley, and D. Fisher, “Models of Incremental Concept Formation,” Machine Learning: Paradigms and Methods, pp. 11-62, 1990.
[30] U. Priss, “Linguistic Applications of Formal Concept Analysis,” Proc. First Int'l Conf. Formal Concept Analysis, 2003.
[31] C. Sporleder, “A Galois Lattice Based Approach to Lexical Inheritance Hierarchy Learning,” Proc. ECAI 2002 Workshop Machine Learning and Natural Language Processing for Ontology Eng. (OLT '02), 2002.
[32] W. Petersen, “A Set-Theoretical Approach for the Induction of Inheritance Hierarchies,” Theoretical Computer Science, vol. 51, 2002.
[33] B. Ganter and G. Stumme, “Creation and Merging of Ontology Top-Levels,” Proc. Int'l Conf. Computational Science (ICCS '03), pp. 131-145, 2003.
[34] G. Stumme and A. Maedche, “FCA— Merge: Bottom-Up Merging of Ontologies,” Proc. 17th Int'l Conf. Artificial Intelligence (IJCAI '01), pp. 225-230, 2001.
[35] R. Cole and G. Stumme, “CEM— a Conceptual Email Manager,” Proc. Int'l Conf. Computational Science, pp. 438-452, 2000.
[36] K. Jones, View Mail Users Manual. http://www.wonderworks. comvm, 1999.
[37] C. Schmitz, S. Staab, R. Studer, G. Stumme, and J. Tane, “Accessing Distributed Learning Repositories through a Courseware Watchdog,” Proc. E-Learn 2002 World Conf. E-Learning in Corporate, Government, Healthcare, and Higher Education, pp. 909-915, 2002.
[38] R.E. Kent and C. Neuss, “Creating a Web Analysis and Visualization Environment,” ComputerNetworks and ISDN Systems, vol. 28, nos. 1-2, pp. 109-117, 1995.
[39] D. Richards and P. Compton, “Combining Formal Concept Analysis and Ripple Down Rules to Support Reuse,” Proc. Ninth Int'l Conf. Software Eng. and Knowledge Eng. (SEKE '97), 1997.
[40] G. Stumme, R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhan, “Computing Iceberg Concept Lattice with Titanic,” J. Knowledge and Data Eng., vol. 42, no. 2, pp. 189-222, 2002.
[41] B. Ganter and R. Wille, “Conceptual Scaling,” Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, pp. 139-167, 1989.
[42] G. Birkhoff, Lattice Theory, third ed. Am. Math. Soc., 1967.
[43] F. Vogt and R. Wille, “TOSCANA: A Graphical Tool for Analyzing and Exploring Data,” Proc. DIMACS Int'l Workshop Graph Drawing (GraphDrawing '94), pp. 226-233, 1995.
[44] C. Carpineto and G. Romano, “GALOIS: An Order-Theoric Approach to Conceptual Clustering,” Proc. Int'l Conf. Machine Learning (ICML '93), 1993.
[45] A. Hotho, S. Staab, and G. Stumme, “Explaining Text Clustering Result Using Semantic Structures,” Proc. Seventh European Conf. Principles of Data Mining and Knowledge Discovery (PKDD '03), pp. 217-228, 2003.
[46] A. Hotho, S. Staab, and G. Stumme, “Text Clustering Based on Background Knowledge,” technical report, Univ. of Karlsruhe, 2003.
[47] S. Pollandt, Fuzzy-Begriffe: Formale Begriffsanalyse Unscharfer Daten. Springer Verlag, 1996.
[48] A. Burusco and R.F. González, “The Study of the L-Fuzzy Concept Lattice,” Mathware and Soft Computing, vol. 1, no. 3, pp. 209-218, 1994.
[49] V.N. Huynh and Y. Nakamori, “Fuzzy Concept Formation Based on Context Model,” Knowledge-Based Intelligent Information Eng. Systems and Allied Technologies, pp. 687-691, 2001.
[50] Y. Lu, “Concept Hierarchy in Data Mining: Specification, Generation and Implementation,” http://gunther.smeal.psu. edu3024.html, 2004.
[51] SWRL: A Semantic Web Rule Language Combining OWL and RuleML, http://www.daml.org/2003/11swrl/, 2003.
[52] ISI, Institute for Scientific Information, http:/www.isinet.com, 2000.
[53] The Protégé Ontology Editor and Knowledge Acquisition System, http:/protege.stanford.edu/, 2006.
[54] C. VanRijsbergen, Information Retrieval. London: Utterworths, 1979.
[55] W. Chu and K. Chiang, “Abstraction of High Level Concepts from Numerical Values in Databases,” Proc. AAAI Workshop Knowledge Discovery in Databases, pp. 133-144, 1994.
[56] N. Nanas, V. Uren, and A. deRoeck, “Building and Applying a Concept Hierarchy Representation of a User Profile,” Proc. 26th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 2003.

Index Terms:
Intelligent Web services and semantic Web, ontology design, uncertainty, "fuzzy,” probabilistic, knowledge representation formalisms and methods, concept learning.
Citation:
Quan Thanh Tho, Siu Cheung Hui, A.C.M. Fong, Tru Hoang Cao, "Automatic Fuzzy Ontology Generation for Semantic Web," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 6, pp. 842-856, June 2006, doi:10.1109/TKDE.2006.87
Usage of this product signifies your acceptance of the Terms of Use.