Combining ICS semantic factor into concept similarity evaluating based on RFCA
Pages 502 - 506
Abstract
In this paper, a novel similarity measuring method based on Rough Formal Concept Analysis (RFCA) and information content similarity(ICS) is proposed which evaluates the similarity degree between the concepts. We use the information content approach to automatically obtain part of similarity scores of two concepts which makes up the normal featural and structural evaluating model. Thus the similarity of two concepts can be directly calculated from the lower object approximations and lower attribute approximations based on the RFCA and ICS. Consequently the proposed method combines semantic, featural and structural information into decision which can be viewed as the development of Tverskyąrs similarity model.
References
[1]
B. Ganter and R. Wille. Formal Concept Analysis, Mathematical Foundations. Springer-Verlag, Berlin Heidelberg, 1999.
[2]
R. Wille. Restructuring lattice theory: an approach based on hierarchies of concepts. pages 445--470. Reidel Publishing Company, Dordrecht-Boston, 1982.
[3]
Z. Pawlak. Rough sets. International Journal of Computer and Information Sciences, (11):341--356, 1982.
[4]
A. Formica. Concept similarity in formal concept analysis: an information content approach. Knowledge-Based Systems, 4(21):80--87, 2008.
[5]
Y. Y. Yao. Two views of the theory of rough sets in finite universes. International Journal of Approximation Reasoning, (15):291--317, 1996.
[6]
A. Formica and M. Missikoff. Concept similarity in symontos: an enterprise ontology management too. The Computer Journal, (41), 2002.
[7]
M. Missikoff and F. Taglino. Symontox: A web-ontology tool for e-business domains. In Proceedings of the 4th International Conference on Web Information Systems Engineering, Rome, 2003.
[8]
Z. Galil. Efficient algorithms for finding maximum matching in graphs. ACM Computing Surveys, (18), 1986.
[9]
A. Formica. Ontology-based concept similarity in formal concept analysis. Information Sciences, (176):2624--2641, 2006.
[10]
M. Missikoff and X. F. Wang. A group decision system for collaborative ontology building. In Proceedings of International Conference on Group Decision and Negociation, La Rochelle, France, 2001.
[11]
A. Tversky. Features of similarity. Psychological Review, 1977.
[12]
M. A. Rodriguez and M. J. Egenhofer. Determining semantic similarity among entity classes from different ontologies. IEEE Transactions on Knowledge and Data Engineering, 2003.
[13]
K. X. S. de Souza and J. Davis. Aligning ontologies and evaluating concept similarities. In On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, Berlin, 2004. Springer.
[14]
X. Wang Y. Zhao and W. A. Halang. Ontology mapping based on rough formal concept analysis. In Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services. AICT/ICIW, 2004.
[15]
P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the International Joint Conference on Artificial Intelligence, Montreal, Quebec, 1995. Morgan Kaufmann.
[16]
D. Lin. An information-theoretic definition of similarity. In Proceedings of the International Conference on Machine Learning, Madison, Wisconsin, 1998. Morgan Kaufmann.
Index Terms
- Combining ICS semantic factor into concept similarity evaluating based on RFCA
Recommendations
A new model of evaluating concept similarity
In this paper, a new similarity model is proposed, which based on rough set to evaluate the similarity degree of the two concepts of concept lattice. The proposed method combines featural and structural information into decision and has a higher ...
A Rough Similarity Measure for Ontology Mapping
ICIW '08: Proceedings of the 2008 Third International Conference on Internet and Web Applications and ServicesWith the development of the semantic web and of semantic web services an explosion in the number of ontologies employed is to be expected. How to match the concepts in different ontologies is quite an important research topic. A weighted rough ontology ...
Evaluating semantic similarity and relatedness over the semantic grouping of clinical term pairs
Display Omitted Objective: develop a method to quantify the similarity and relatedness of biomedical and clinical term pairs.Semantic similarity and relatedness measures exploit information extrapolated from the Unified Medical Language System.Evaluates ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2009
763 pages
ISBN:9781605586601
DOI:10.1145/1806338
- General Chair:
- Gabriele Kotsis,
- Program Chairs:
- David Taniar,
- Eric Pardede
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Johannes Kepler University
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 December 2009
Check for updates
Author Tags
Qualifiers
- Short-paper
Funding Sources
Conference
iiWAS '09
Sponsor:
iiWAS '09: 11th International Conference on Information Integration and Web-based Applications & Services
December 14 - 16, 2009
Kuala Lumpur, Malaysia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 84Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in