COINCIDENCE BASED MAPPING EXTRACTION WITH GENETIC ALGORITHMS

Vahed Qazvinian, Hassan Abolhassani, S. Hossein Haeri

2007

Abstract

Ontology Aligning is an answer to the problem of handling heterogenous information on different domains. After application of some measures, one reaches a set of similarity values. The final goal is to extract mappings. Our contribution is to introduce a new genetic algorithm (GA) based extraction method. The GA, employs a structured based weighting model, named “coincidence based model”, as its fitness function. In the first part of the paper, some preliminaries and notations are given and then we introduce the coincidence based weighting. In the second part the paper discusses the details of the devised GA with the evaluation results for a sample dataset.

References

  1. Arora, A., Lun, C., Motwani, R., Sudan, M., and Szegedy, M. (1992). Proof verification and hardness of approximation problems. In 33rd IEEE symposium on the Foundations of Computer Science (FOCS), pages 14- 23.
  2. Baeza-Yates, R. and Ribeiro-Neto, B. (1999). Modern Information Retrieval. Addison Wesley.
  3. Bouquet, P., Euzenat, J., Franconi, E., Serafini, L., Stamou, G., and Tessaris, S. (2004). Specification of common network framework for characterizing alignments. Knowledge web NoE, 2.2.1.
  4. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to Algorithms, second edition. MIT Press.
  5. Doan, A., Madhavan, J., Domingos, P., and Halevy, A. (2003). Ontology matching: A machine learning approach. Handbook on Ontologies in Information Systems. Springer-Velag, 2003.
  6. Ehrig, M. and Staab, S. (2003). Qom quick ontology mapping. In Proc. ISWC-2003.
  7. Ehrig, M. and Sure, Y. (2004). Ontology mapping - an integrated approach. In 1st European Semantic Web Symposium (ESWS), pages 76-91.
  8. Euzenat, J. and Valtchev, P. (2004). An integrative proximity measure for ontology alignment. In Proc. 3rd International Semantic Web Conference (ISWC2004) .
  9. Gibbons, A. (1985). Algorithmic Graph Theory. Cambridge University Press,.
  10. Haeri, H., Hariri, B., and Abolhassani, H. (2006). Coincidence-based refinement of ontology alignment. In 3rd Intl. Conference on Soft Computing and Intelligent Systems.
  11. Kalfoglou, Y. and Schorlemmer, M. (2003). Ontology mapping: the state of the art. The Knowledge Engineering Review, 18:1-31.
  12. Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl., 6:707-710.
  13. Melnik, S., Garcia-Molina, H., and Rahm, E. (2002). Similarity flooding: a versatile graph matching algorithm. In Proc. 18th International Conference on Data Engineering (ICDE), San Jose (CA US), pages 117-128.
  14. Mitra, P., Noy, N. F., and Jaiswal1, A. R. (2003). Omen: A probabilistic ontology mapping tool. In 4th international semantic web conference (ISWC 2005), volume 3729, pages 537-547.
Download


Paper Citation


in Harvard Style

Qazvinian V., Abolhassani H. and Hossein Haeri S. (2007). COINCIDENCE BASED MAPPING EXTRACTION WITH GENETIC ALGORITHMS . In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-972-8865-78-8, pages 176-183. DOI: 10.5220/0001271901760183


in Bibtex Style

@conference{webist07,
author={Vahed Qazvinian and Hassan Abolhassani and S. Hossein Haeri},
title={COINCIDENCE BASED MAPPING EXTRACTION WITH GENETIC ALGORITHMS},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2007},
pages={176-183},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001271901760183},
isbn={978-972-8865-78-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - COINCIDENCE BASED MAPPING EXTRACTION WITH GENETIC ALGORITHMS
SN - 978-972-8865-78-8
AU - Qazvinian V.
AU - Abolhassani H.
AU - Hossein Haeri S.
PY - 2007
SP - 176
EP - 183
DO - 10.5220/0001271901760183