A FRAMEWORK FOR DETECTING AND REMOVING KNOWLEDGE OVERLAPS IN A COLLABORATIVE ENVIRONMENT: CASE OF STUDY A COMPUTER CONFIGURATION PROBLEM
Keywords:
Knowledge-based systems, Knowledge integration, ConfigurationAbstract
This paper presents a framework for knowledge integration based on mappings between similar concepts in constraint graphs associated to a configuration problem. In particular, the paper deals with one of the problems which could arise when performing collaborative knowledge integration, namely detecting knowledge overlaps. The solution to the overlapping problem relies on the use of matching algorithms embedded in DSSim (short for Dempster-Shafer Similarity). To illustrate the approach, a case study of a computer configuration problem is presented. The solution to the knowledge overlap problem is important as it has the promise to become an alternative approach for the current knowledge integration solutions. Through our approach the real cost of integration can be reduced as it is not necessary to invest a great amount of resources beforehand a truly integrated system can be operational.
Downloads
References
Ardissono, L., Felfernig, A., Felfernig, E., Friedrich, G., Goy, A., Jannach, D., Petrone, G.,
Schafer, R., Zanker, M.: A framework for the development of personalized, distributed web-based
configuration systems. AI Magazine 24, 93-108 (2003)
Baldwin, J.F.: Mass assignment fundamentals for computing with words. In: IJCAI'97: Selected
and Invited Papers from the Workshopon Fuzzy Logic in Artificial Intelligence. pp. 22-44.
Springer-Verlag, London, UK (1999)
Batini, C., Lenzerini, M., Navathe, S.B.: A comparative analysis of methodologies for database
schema integration. ACM Computing Surveys 18(4), 323-364 (1986)
Bayardo, Jr., R.J., Bohrer, W., Brice, R., Cichocki, A., Fowler, J., Helal, A., Kashyap, V.,
Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M.,Shea, R., Unnikrishnan, C.,
Unruh, A., Woelk, D.: Infosleuth: agent-based semantic integration of information in open and
dynamic environments. In: SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international
conference on Management of data. pp. 195-206. ACM, New York, NY, USA (1997)
Beneventano, D., Bergamaschi, S., Guerra, F., Vincini, M.: The momis approach to information
integration. In: ICEIS. pp. 194-198 (2001)
Doan, A., Domingos, P., Halevy, A.: Reconciling schemas of disparate data sources: A machinelearning
approach. In: In SIGMOD Conference. pp. 509-520 (2001)
Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the
semantic web. In: WWW '02: Proceedings of the 11th international conference on World Wide
Web. pp. 662-673. ACM, New York, NY, USA (2002)
Fridman, N.N., Musen, M.: Prompt: Algorithm and tool for automated ontology merging and
alignment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and
Twelfth Conference on Innovative Applications of Artificial Intelligence. pp. 450-455. AAAI
Press The MIT Press (2000)
Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Sagiv, Y., Ullman, J., Vassalos, V., Widom,
J.: The tsimmis approach to mediation: Data models and languages. Journal of Intelligent
Information Systems 8, 117-132 (1997)
Gerd, S., Alexander, M.: Fca-merge: bottom-up merging of ontologies. In: IJCAI'01: Proceedings
of the 17th international joint conference on Artificial intelligence. pp. 225-230. Morgan
Kaufmann Publishers Inc., San Francisco, CA, USA (2001)
Grant, R.M.: Toward a knowledge-based theory of the rm. Strategic Management Journal 17, 109-
(1996)
Halevy, A., Rajaraman, A., Ordille, J.: Data integration: The teenage years. In: VLDB. pp. 9-16
(2006)
Hamdi, F., Niraula, B.S.N.B., Reynaud, C.: Taxomap in the oaei 2009 alignment contest. In:
Proceedings of the 4th International Workshop on Ontology Matching (OM-2009). CEUR
Workshop Proceedings, vol. 551, pp. 230-237 (2009)
Hung, H.F., Kao, H.P., Chu, Y.Y.: An empirical study on knowledge integration, technology
innovation and experimental practice. Expert Systems with Applications 35(1-2), 177-186 (2008)
Jean-Mary, Y.R., Shironoshita, E.P., Kabuka, M.R.: Asmov: Results for oaei 2009. In:
Proceedings of the 4th International Workshop on Ontology Matching (OM-2009). CEUR
Workshop Proceedings, vol. 551, pp. 152-159 (2009)
Levy, A.Y.: The information manifold approach to data integration. IEEE Intelligent Systems 13,
-16 (1998)
Maedche, A., Motik, B., Silva, N., Volz, R.: Mafra - a mapping framework for distributed
ontologies. In: EKAW '02: Proceedings of the 13th International Conference on Knowledge
Engineering and Knowledge Management. Ontologies and the Semantic Web. pp. 235-250.
Springer-Verlag, London, UK (2002)
Matteo, B., Paolo, B., Paolo, T.: Enabling distributed knowledge management:Managerial and
technological implications. Tech. rep., Ingegneria e Scienza dell'Informazione, University of
Trento (2002)
Murray, K.S.: Learning as Knowledge Integration. Ph.D. thesis, The university of Texas, Austin
(1995)
Murray, K.S.: Ki: A tool for knowledge integration. In: AAAI/IAAI, Vol. 1. pp.835-842 (1996)
Nagy, M., Vargas-Vera, M., Motta, E.: Multi agent ontology mapping framework in the aqua
question answering system. In: International Mexican Conference on Artificial Intelligence
(MICAI-2005). pp. 70-79 (2005)
Nagy, M., Vargas-Vera, M., Motta, E.: Multi-agent ontology mapping with uncertainty on the
semantic web. In: Proceedings of the 3rd IEEE International Conference on Intelligent Computer
Communication and Processing. pp. 49-56 (2007)
Nagy, M., Vargas-Vera, M., Motta, E.: Managing conflicting beliefs with fuzzy trust on the
semantic web. In: The 7th Mexican International Conference on Artificial Intelligence (MICAI
. pp. 827-837 (2008)
Nagy, M., Vargas-Vera, M., Stolarski, P.: Dssim results for oaei 2008. In: Proceedings of the 3rd
International Workshop on Ontology Matching. pp. 147-159 (2008)
Sanjay, M., Felix, F.: Towards a generic model of configuration tasks. In: IJCAI'89: Proceedings
of the 11th international joint conference on Artificial intelligence. pp. 1395-1401. Morgan
Kaufmann Publishers Inc., San Francisco, CA, USA (1989)
Seddiqui, M.H., Aono, M.: Anchor-ood: Results for oaei 2009. In: Proceedings of the 4th
International Workshop on Ontology Matching (OM-2009). CEUR Workshop Proceedings, vol.
, pp. 127-134 (2009)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)
Wang, P., Xu, B.: Lily: Ontology alignment results for oaei 2009. In: Proceedings of the 4th
International Workshop on Ontology Matching (OM-2009). CEUR Workshop Proceedings, vol.
, pp. 186-192 (2009)
Zhang, X., Zhong, Q., Shi, F., Li, J., Tang, J.: Rimom results for oaei 2009. In: Proceedings of the
th International Workshop on Ontology Matching (OM-2009). CEUR Workshop Proceedings,
vol. 551, pp. 208-215 (2009)
Zygmunt, A., Ko_Zlak, J., Siwik, L.: Agent-based environment for knowledge integration. In:
ICCS 2009: Proceedings of the 9th International Conference on Computational Science. pp. 885-
Springer-Verlag, Berlin, Heidelberg (2009)
