More Web Proxy on the site http://driver.im/

Article

Conceptual Graph Matching for Semantic Search

Authors:

Yong YuAuthors Info & Claims

ICCS '02: Proceedings of the 10th International Conference on Conceptual Structures: Integration and Interfaces

Pages 92 - 196

Published: 15 July 2002 Publication History

Abstract

Semantic search becomes a research hotspot. The combined use of linguistic ontologies and structured semantic matching is one of the promising ways to improve both recall and precision. In this paper, we propose an approach for semantic search by matching conceptual graphs. The detailed definitions of semantic similarities between concepts, relations and conceptual graphs are given. According to these definitions of semantic similarity, we propose our conceptual graph matching algorithm that calculates the semantic similarity. The computation complexity of this algorithm is constrained to be polynomial. A prototype of our approach is currently under development with IBM China Research Lab.

References

[1]

Page, S. Brin, R. Motwani, and T. Winograd.: The PageRank citation ranking: Bringing order to the web. Technical report, Stanford University, 1998. Available at http://www-db.stanford.edu/~backrub/pageranksub.ps

[2]

Lum et.al.: An architecture for a multimedia DBMS supporting content search. In the Proceedings of International Conference on Computing and Information (ICCI'90), LNCS Vol. 468, Springer-Verlag, 1990.

[3]

N. Guarino, C. Masolo, and G. Vetere.: OntoSeek: Content-Based Access to the Web. IEEE Intelligent Systems, 14(3), pp.70-80.

[4]

Y. A. Aslandogan, C. Thier, C. T. Yu, C. Liu, and K. R. Nair.: Design, implementation and evaluation of SCORE (a System for COntent based REtrieval of pictures). In Eleventh International Conference on Data Engineering, pages 280--287, Taipei, Taiwan, March 1995.

[5]

J. F. Sowa.: Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley. 1984.

[6]

Lei Zhang and Yong Yu.: Learning to Generate CGs from Domain Specific Sentences. In proceeding of the 9th International Conference on Conceptual Structures, (ICCS2001), LNAI Vol. 2120, Springer-Verlag, 2001.

[7]

Jonathan Poole and J. A. Campbell.: A Novel Algorithm for Matching Conceptual and Related Graphs. In G. Ellis et al eds, Conceptual Structures: Applications, Implementation and Theory, pp. 293-307, Santa Cruz, CA, USA. Springer-Verlag, LNAI 954, 1995.

[8]

George A. Miller.: WordNet: An On-line Lexical Database. In the International Journal of Lexicography, Vol.3, No.4, 1990.

[9]

John F. Sowa.: Knowledge Representation: Logical, Philosophical, and Computational Foundations, Brooks Cole Publishing Co., Pacific Grove, CA, 1999.

[10]

N. Kushmerick, Daniel S. Weld and Robert B. Doorenbos.: Wrapper Induction for Information Extraction. Intl. Joint Conference on Artificial Intelligence pp.729-737.

[11]

Jianming Li, Lei Zhang and Yong Yu.: Learning to Generate Semantic Annotation for Domain Specific Sentences. In the Workshop on Knowledge Markup and Semantic Annotation, the First International Conference on Knowledge Capture (K-CAP 2001), Victoria B.C., Canada, Oct.2001.

[12]

T.H. Cormen, C.E. Leiserson and R.L. Rivest.: Introduction to Algorithms. The MIT Press, 1994.

[13]

W. Daelemans, S. Buchholz, and J. Veenstra.: Memory-Based Shallow Parsing. In Proceedings of EMNLP/VLC-99, pages 239-246, University of Maryland, USA, June 1999.

[14]

Norman Foo, B. Garner, E. Tsui and A. Rao.: Semantic Distance in Conceptual Graphs. In J. Nagle and T. Nagle, editors, Fourth Annual Workshop on Conceptual Structures, 1989.

[15]

A. Ralescu and A. Fadlalla.: The issue of semantic distance in knowledge representation with conceptual graphs. In Proceedings of Fifth Annual Workshop on Conceptual Structures, pages 141-142, 1990.

[16]

R. Richardson, A. F. Smeaton and J. Murphy.: Using WordNet as a Knowledge Base for Measuring Semantic Similarity between Words. In the Proceedings of AICS Conference, Trinity College, Dublin, Ireland, September 1994.

Cited By

Luangwiriya TKongkachandra RSongmuang P(2021)Representation of Conflicts in Non-Functional Requirement using Conceptual Graphs2021 International Symposium on Electrical, Electronics and Information Engineering10.1145/3459104.3459196(560-567)Online publication date: 19-Feb-2021
https://dl.acm.org/doi/10.1145/3459104.3459196
Sridhar RJanani VGowrisankar RMonica G(2017)Language Relationship Model for Automatic Generation of Tamil Stories from HintsInternational Journal of Intelligent Information Technologies10.4018/IJIIT.201704010213:2(21-40)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.4018/IJIIT.2017040102
Hu HXu YZhang YLiu M(2017)A fast graphic-based information valuation algorithm for cooperative information sharing2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC.2017.8122893(1892-1897)Online publication date: 5-Oct-2017
https://dl.acm.org/doi/10.1109/SMC.2017.8122893
Show More Cited By

Recommendations

Semantic enrichment in ontologies for matching
AOW '06: Proceedings of the second Australasian workshop on Advances in ontologies - Volume 72

Matching (or mapping) between heterogeneous ontologies becomes crucial for interoperability in distributed and intelligent environments. Although many efforts in ontology mapping have already been conducted, most of them rely heavily on the meaning of ...
Semantic search for matching user requests with profiled enterprises

Semantic search is an important approach that promises significant improvements for customers to identify products of their interest. To perform semantic search, enterprises need to publish semantically enriched descriptions of their offered goods and ...
Ontology matching with semantic verification

Automated Semantic Matching of Ontologies with Verification (ASMOV) is a novel algorithm that uses lexical and structural characteristics of two ontologies to iteratively calculate a similarity measure between them, derives an alignment, and then ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICCS '02: Proceedings of the 10th International Conference on Conceptual Structures: Integration and Interfaces

July 2002

395 pages

ISBN:3540439013

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 July 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Luangwiriya TKongkachandra RSongmuang P(2021)Representation of Conflicts in Non-Functional Requirement using Conceptual Graphs2021 International Symposium on Electrical, Electronics and Information Engineering10.1145/3459104.3459196(560-567)Online publication date: 19-Feb-2021
https://dl.acm.org/doi/10.1145/3459104.3459196
Sridhar RJanani VGowrisankar RMonica G(2017)Language Relationship Model for Automatic Generation of Tamil Stories from HintsInternational Journal of Intelligent Information Technologies10.4018/IJIIT.201704010213:2(21-40)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.4018/IJIIT.2017040102
Hu HXu YZhang YLiu M(2017)A fast graphic-based information valuation algorithm for cooperative information sharing2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC.2017.8122893(1892-1897)Online publication date: 5-Oct-2017
https://dl.acm.org/doi/10.1109/SMC.2017.8122893
Li JArya DHa-Thuc VSinha SKrishnapuram BShah MSmola AAggarwal CShen DRastogi R(2016)How to Get Them a Dream Job?Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining10.1145/2939672.2939721(501-510)Online publication date: 13-Aug-2016
https://dl.acm.org/doi/10.1145/2939672.2939721
Yan JYin XLin WDeng CZha HYang XKender JSmith JLuo JBoll SHsu W(2016)A Short Survey of Recent Advances in Graph MatchingProceedings of the 2016 ACM on International Conference on Multimedia Retrieval10.1145/2911996.2912035(167-174)Online publication date: 6-Jun-2016
https://dl.acm.org/doi/10.1145/2911996.2912035
Agrawal RGollapudi SKannan AKenthapadi KLi JWang XGarofalakis MSoboroff ISuel TWang M(2014)Similarity Search using Concept GraphsProceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management10.1145/2661829.2661995(719-728)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.1145/2661829.2661995
Dupuch MHamo TDupuch LGrabar N(2012)Semantic distance and terminology structuring methods for the detection of semantically close termsProceedings of the 2012 Workshop on Biomedical Natural Language Processing10.5555/2391123.2391127(20-28)Online publication date: 8-Jun-2012
https://dl.acm.org/doi/10.5555/2391123.2391127
Kim HChoi JChoi DChoi HKim PCho YGantenbein RKuo TTarokh V(2012)Detection of unknown malicious script code using a conceptual graph and SVMProceedings of the 2012 ACM Research in Applied Computation Symposium10.1145/2401603.2401671(310-315)Online publication date: 23-Oct-2012
https://dl.acm.org/doi/10.1145/2401603.2401671
Dupuch MBousquet CGrabar NLuo GLiu JYang C(2012)Automatic creation and refinement of the clusters of pharmacovigilance termsProceedings of the 2nd ACM SIGHIT International Health Informatics Symposium10.1145/2110363.2110386(181-190)Online publication date: 28-Jan-2012
https://dl.acm.org/doi/10.1145/2110363.2110386
Daoud MTamine LBoughanem M(2011)A personalized search using a semantic distance measure in a graph-based ranking modelJournal of Information Science10.1177/016555151142022037:6(614-636)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1177/0165551511420220
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents