Using Memetic Algorithm for Instance Coreference Resolution

Instance coreference resolution is an essential problem in studying semantic web, and it is also critical for the implementation of web of data and future integration and application of semantic data. In this paper, we propose to use Memetic Algorithm (MA) to solve this instance coreference problem in a sequential stage, i.e., the instance-level matching is carried out with the result of schema-level matching. We first give the optimization model for schema-level matching and instance-level matching. Then, we, respectively, present profile similarity measures and the rough evaluation metrics with the assumption that the golden alignment for both schema-level matching and instance-level matching is one-to-one. Furthermore, we give the details of the MA. Finally, the experiments of comparing our approach with the state-of-the-art systems on OAEI benchmarks and real-world datasets are conducted and the results demonstrate that our approach is effective.

[1]  Giovanni Acampora,et al.  A hybrid evolutionary approach for solving the ontology alignment problem , 2012, Int. J. Intell. Syst..

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

[3]  Jeff Heflin,et al.  Automatically Generating Data Linkages Using a Domain-Independent Candidate Selection Approach , 2011, SEMWEB.

[4]  Autilia Vitiello,et al.  Memetic algorithms for ontology alignment , 2013 .

[5]  Haofen Wang,et al.  Zhishi.links results for OAEI 2011 , 2011, OM.

[6]  Clement T. Yu,et al.  On the construction of effective vocabularies for information retrieval , 1974 .

[7]  Panagiotis G. Ipeirotis,et al.  Duplicate Record Detection: A Survey , 2007 .

[8]  Enrico Motta,et al.  Overcoming Schema Heterogeneity between Linked Semantic Repositories to Improve Coreference Resolution , 2009, ASWC.

[9]  Mansur R. Kabuka,et al.  ASMOV: results for OAEI 2010 , 2010, OM.

[10]  Yangyang Li,et al.  Quantum-Inspired Immune Clonal Algorithm for Global Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Adrian Iftene,et al.  Using a genetic algorithm for optimizing the similarity aggregation step in the process of ontology alignment , 2010, 9th RoEduNet IEEE International Conference.

[12]  Seung-won Hwang,et al.  ARIA: Asymmetry Resistant Instance Alignment , 2014, AAAI.

[13]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[14]  Roberto J. Bayardo,et al.  Scaling up all pairs similarity search , 2007, WWW '07.

[15]  Changjun Jiang,et al.  GAOM: Genetic Algorithm Based Ontology Matching , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[16]  Xuemin Lin,et al.  Ed-Join: an efficient algorithm for similarity joins with edit distance constraints , 2008, Proc. VLDB Endow..

[17]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.

[18]  Andreas Thor,et al.  Instance-Based Matching of Large Life Science Ontologies , 2007, DILS.

[19]  Praveen Paritosh,et al.  Freebase: a collaboratively created graph database for structuring human knowledge , 2008, SIGMOD Conference.

[20]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[21]  Yannis Kalfoglou,et al.  Centre for Intelligent Systems and Their Applications , 2006 .

[22]  Jan Hidders,et al.  SERIMI - resource description similarity, RDF instance matching and interlinking , 2011, OM.

[23]  Jeff Heflin,et al.  Domain-Independent Entity Coreference for Linking Ontology Instances , 2013, JDIQ.

[24]  Pedro M. Domingos,et al.  Learning to match ontologies on the Semantic Web , 2003, The VLDB Journal.

[25]  Jan Nößner,et al.  CODI: Combinatorial Optimization for Data Integration: results for OAEI 2011 , 2010, OM.

[26]  Haixun Wang,et al.  Asymmetric signature schemes for efficient exact edit similarity query processing , 2013, TODS.

[27]  Mehrnoush Shamsfard,et al.  Instance Coreference Resolution in Multi-ontology Linked Data Resources , 2012, JIST.

[28]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.

[29]  Gerhard Weikum,et al.  WWW 2007 / Track: Semantic Web Session: Ontologies ABSTRACT YAGO: A Core of Semantic Knowledge , 2022 .

[30]  Shengxiang Yang,et al.  A Memetic Algorithm for the University Course Timetabling Problem , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[31]  Jeff Heflin,et al.  Accuracy vs. Speed: Scalable Entity Coreference on the Semantic Web with On-the-Fly Pruning , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[32]  Cristian R. Munteanu,et al.  Improving Ontology Alignment through Genetic Algorithms , 2010 .

[33]  Ivan P. Fellegi,et al.  A Theory for Record Linkage , 1969 .

[34]  Robert D. Carr,et al.  Alignment Of Protein Structures With A Memetic Evolutionary Algorithm , 2002, GECCO.

[35]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[36]  Axel Polleres,et al.  Some entities are more equal than others: statistical methods to consolidate Linked Data , 2010 .

[37]  Yuzhong Qu,et al.  A self-training approach for resolving object coreference on the semantic web , 2011, WWW.

[38]  Gjergji Kasneci,et al.  SIGMa: simple greedy matching for aligning large knowledge bases , 2012, KDD.

[39]  Jérôme Euzenat,et al.  Brief overview of T-tree: the Tropes Taxonomy building Tool , 1993 .

[40]  Feng Shi,et al.  RiMOM Results for OAEI 2009 , 2008, OM.

[41]  Renée J. Miller,et al.  Leveraging data and structure in ontology integration , 2007, SIGMOD '07.

[42]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[43]  Enrique Alba,et al.  Optimizing Ontology Alignments by Using Genetic Algorithms , 2008, NatuReS.