Using Formal Concept Analysis and Rough Set Constructing the System of Semantic Web

Abstract:

Formal concept analysis (FCA) is based on a formalization of the philosophical understanding of a concept as a unit of thought constituted by its extent and intent. The rough set philosophy is founded on the assumption that with every object of the universe of discourse we associate some information. This paper deals with approaches to knowledge reduction in generalized consistent decision formal context. Finally, a new system model of semantic web based on FCA and rough set is proposed, which preserve more structural and featural information of concept lattice. In order to obtain the concept lattices with relatively less attributes and objects, we study the reduction of the concept lattices based on FCA and rough set theory. The experimental results indicate that this method has great promise.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1664-1670
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1664
• Online since: June 2011
• Authors: Hong Sheng Xu, Rui Ling Zhang
• Keywords: Formal Concept Analysis (FCA), Rough Set (RS), Semantic Web

References

[1] Berners-Lee T, James Hendler , Ora Lassila. The Semantic Web[J]. Scientific American, 2001, 5.

[2] Stojanovic L, Stojanovic N, Volz R. Migrating Data-intensive Web Sites into the Semantic Web[C]. In: Proc. of the 17th ACM symposium on applied computing. ACM press, 2002: 1100-1107.

DOI: 10.1145/508791.509008

[3] Debbie Richards, Using Concept Lattices for requirements reconciliation[C], In: Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, February 23-26, 2004: 402-409.

DOI: 10.1007/b95548

[4] Petko Valtchev, Rokia Missaoui, Robert Godin: Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges[C]. Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, February 23-26, 2004: 352-371. Proceedings.

DOI: 10.1007/978-3-540-24651-0_30

[5] Yi Zhao, Xia Wang et al Ontology Mapping based on Rough Formal Concept Anallysis[A]. procedings of the Advanced International Conference On Telecommunictions and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006)[C])(2006).

DOI: 10.1109/aict-iciw.2006.142

[6] Wang L-D., Liu X-D. Concept analysis via rough set and AFS algebra Information Sciences 2008, 178(21), 4125-4137.

DOI: 10.1016/j.ins.2008.07.004