Semantic Web search based on rough sets and Fuzzy Formal Concept Analysis

Fuzzy Formal Concept Analysis (FFCA) is a generalization of Formal Concept Analysis (FCA) for modeling uncertainty information. FFCA provides a mathematical framework which can support the construction of formal ontologies in the presence of uncertainty data for the development of the Semantic Web. In this paper, we show how rough set theory can be employed in combination with FFCA to perform Semantic Web search and discovery of information in the Web.

[1]  Xia Wang,et al.  Rough Ontology Mapping in E-Business Integration , 2007, E-Service Intelligence.

[2]  Peter Becker,et al.  A Survey of Formal Concept Analysis Support for Software Engineering Activities , 2005, Formal Concept Analysis.

[3]  Hong-Gee Kim,et al.  A FCA-Based Ontology Construction for the Design of Class Hierarchy , 2005, ICCSA.

[4]  Rokia Missaoui,et al.  Generating frequent itemsets incrementally: two novel approaches based on Galois lattice theory , 2002, J. Exp. Theor. Artif. Intell..

[5]  Suqin Tang,et al.  Reasoning with rough description logics: An approximate concepts approach , 2008, Information Sciences.

[6]  Tsau Young Lin,et al.  Rough Sets and Data Mining: Analysis of Imprecise Data , 1996 .

[7]  Ling Wei,et al.  Relation between concept lattice reduction and rough set reduction , 2010, Knowl. Based Syst..

[8]  Ju-Sheng Mi,et al.  Fuzzy Concept Lattices Determined by (theta, sigma)-Fuzzy Rough Approximation Operators , 2009, RSKT.

[9]  Umberto Straccia,et al.  Managing uncertainty and vagueness in description logics for the Semantic Web , 2008, J. Web Semant..

[10]  Supriya Kumar De,et al.  Clustering web transactions using rough approximation , 2004, Fuzzy Sets Syst..

[11]  Anna Formica,et al.  Concept similarity in Formal Concept Analysis: An information content approach , 2008, Knowl. Based Syst..

[12]  Wolfgang A. Halang,et al.  Rough concept lattice based ontology similarity measure , 2006, InfoScale '06.

[13]  Gerd Stumme,et al.  FCA-MERGE: Bottom-Up Merging of Ontologies , 2001, IJCAI.

[14]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

[15]  Wojciech Ziarko,et al.  VPRSM Approach to WEB Searching , 2002, Rough Sets and Current Trends in Computing.

[16]  Qing Liu,et al.  A Granular Space Model for Ontology Learning , 2007 .

[17]  Rashid Ali,et al.  Automatic Performance Evaluation of Web Search Systems using Rough Set based Rank Aggregation , 2009, IHCI.

[18]  Ping-I Chen,et al.  Word AdHoc Network: Using Google Core Distance to extract the most relevant information , 2011, Knowl. Based Syst..

[19]  Weifeng Zhang,et al.  A rough set based self-adaptive Web search engine , 2001, 25th Annual International Computer Software and Applications Conference. COMPSAC 2001.

[20]  Dexue Zhang,et al.  Concept lattices of fuzzy contexts: Formal concept analysis vs. rough set theory , 2009, Int. J. Approx. Reason..

[21]  Patrick Doherty,et al.  Towards a Framework for Approximate Ontologies , 2003, Fundam. Informaticae.

[22]  Zongmin Ma,et al.  Automatic Fuzzy Semantic Web Ontology Learning from Fuzzy Object-Oriented Database Model , 2010, DEXA.

[23]  Silvia Calegari,et al.  Granular computing applied to ontologies , 2010, Int. J. Approx. Reason..

[24]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[25]  J. Deogun,et al.  Concept approximations based on rough sets and similarity measures , 2001 .

[26]  Xiaodong Liu,et al.  A new model of evaluating concept similarity , 2008, Knowl. Based Syst..

[27]  Gerd Stumme,et al.  Computing iceberg concept lattices with T , 2002, Data Knowl. Eng..

[28]  Umberto Straccia,et al.  Combining Fuzzy Logic and Semantic Web to Enable Situation-Awareness in Service Recommendation , 2010, DEXA.

[29]  Atsuo Murata,et al.  Rough Set Approximations in Formal Concept Analysis , 2010, Trans. Rough Sets.

[30]  Ollivier Haemmerlé,et al.  Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web , 2006, Journal of Intelligent Information Systems.

[31]  Keqing He,et al.  Towards Representing FCA-based Ontologies in Semantic Web Rule Language , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[32]  Ghassan Beydoun,et al.  Formal concept analysis for an e-learning semantic web , 2009, Expert Syst. Appl..

[33]  Min Chen,et al.  A Reasonable Rough Approximation for Clustering Web Users , 2006, WImBI.

[34]  Giorgos Stamou,et al.  Storing and Querying Fuzzy Knowledge in the Semantic Web , 2008, URSW.

[35]  Hung Son Nguyen,et al.  A method of Web search result clustering based on rough sets , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[36]  Hai Jin,et al.  Combining weights with fuzziness for intelligent semantic web search , 2008, Knowl. Based Syst..

[37]  Yiyu Yao.  Combination of Rough and Fuzzy Sets Based on α-Level Sets , 1997 .

[38]  Siu Cheung Hui,et al.  Automatic fuzzy ontology generation for semantic Web , 2006, IEEE Transactions on Knowledge and Data Engineering.

[39]  Vilém Vychodil,et al.  Fast Factorization by Similarity of Fuzzy Concept Lattices with Hedges , 2008, Int. J. Found. Comput. Sci..

[40]  Li Bai,et al.  A Fuzzy-set based Semantic Similarity Matching Algorithm for Web Service , 2008, 2008 IEEE International Conference on Services Computing.

[41]  Anna Formica.  Concept Similarity in Fuzzy Formal Concept Analysis for Semantic Web , 2010, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[42]  Young Park,et al.  Web Search Using Dynamic Keyword Suggestion Based on Formal Concept Analysis , 2001, IRI.

[43]  Yiyu Yao,et al.  Rough Set Approximations in Formal Concept Analysis and Knowledge Spaces , 2008, ISMIS.

[44]  Anna Formica,et al.  Ontology-based concept similarity in Formal Concept Analysis , 2006, Inf. Sci..