Abstract
Building more adaptive SW applications is a crucial issue to scale up IE technology to the Web, where information is organized following different underlying knowledge and/or presentation models. Information agents are more and more being adopted to support extraction of relevant information from semi-structured web sources. To efficiently manage heterogeneous information sources they must be able to cooperate, to share their knowledge, and to agree upon appropriate terminology to be used during interaction. Being the internal knowledge representation possibly different for each participant, it reveals to be unfeasible to directly communicate concepts, while agents autonomy promotes abstraction from details about the internal structure of other agents. We will argue on main topics involved in adapting natural language to achieve semantic agreement in communication, and we will introduce a novel architecture based on a pool of intelligent agents. It will be done by defining a communication model that foresees a strong separation between terms and concepts, (being this difference often undervalued in the literature, where terms play the ambiguous roles of both concept labels and communication lexicon). For agents communicating through the language, lexical information embodies the possibility to “express” the underlying conceptualizations thus agreeing to a shared representation. To make the resulting architecture adaptive to the application domain three different agents typologies have been defined: resource agents, owning the target knowledge; service agents, providing basic skills to support complex activities and control agents, supplying the structural knowledge of the task, with coordination and control capabilities. We will focus on two dedicated service agents: a mediator, that will care about understanding the information an agent wants to express as well as the way to present it to others, and a translator, dealing with lexical misalignment due to different languages. The resulting agent community dynamically assumes the most appropriate configuration, in a transparent way with respect to the involved participants.
This work has been partially founded under the CROSSMARC project (IST 2000-25366) of the Information Society Technologies Programme of the European Union
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agirre, E., Rigau, G.: Word sense disambiguation using conceptual density. In: Proceedings of COLING 1996, Copenhagen, Danmark (1996)
Babylon Translator, avilable at http://www.babylon.com
Baldonado, M., Chang, C.-C.K., Gravano, L., Paepcke, A.: Metadata for digital libraries: Architecture and design rationale. Technical Report SIDL-WP- 1997-0055, Stanford University (1997)
Bateman, J.A., Kasper, R.T., Moor, J.D., Whitney, R.A.: A general organization of knowledge for natural language processing: The penman upper model. Technical report, USC/Information Sciences Institute (1990)
Batini, C., Lenzerini, M., Navathe, S.B.: A comparative analysis of methodologies for database schema integration. ACM Computing Survey 18 (1986)
Bayardo, R., Bohrer, W., Brice, R., Cichocki, A., Fowler, G., Helal, A., Kashyap, V., Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M., Shea, R., Unnikrishnan, C., Unruh, A., Woelk, D.: Infosleuth: Semantic Integration of Information in Open and Dynamic Environments. In: Proceedings ACM SIGMOD 1997 Conference (1997)
Benjamins, R., Fensel, D.: Community is Knowledge! in (KA) 2. In: Proceedings of the 11th Banff Knowledge Acquisition for Knowledge-Based System Workshop (KAW 1998), Banff, Canada (1998)
Bobrow, D., Winograd, T.: An overview of KRL, a Knowledge Representation Language. In: Readings in Knowledge Representation. Morgan Kaufmann, San Francisco (1985)
Bray, T., Paoli, J., Sperberg-McQueen, C.M. (eds.): XML Extensible Markup Language (XML) 1.0, February 10 (1998), Available at http://www.w3.org/TR/RECxml
Bright, M.W., Hurson, A.R., Pakzad, S.: Automated Resolution of Semantic Heterogeneity in Multidatabases. ACM Transactions on Database Systems 19(2) (1994)
Campbell, A.E., Shapiro, S.C.: Ontologic Mediation: An Overview. In: IJCAI 1995 Workshop on Basic Ontological Issues in Knowledge Sharing, Montreal (1995)
Campbell, A.E.: Ontological Mediation: Finding Translations Across Dialects by Asking questions, Phd. Dissertation submitted to the University of New York, Buffalo (1999)
Campbell, A.E.: Resolution of the Dialect Problem in Communication through Ontological Mediation. In: Proceedings of the AAAI 1996 Workshop on Detecting, Preventing, and Repairing Human-Machine Miscommunication, Portland, OR (1996)
Catarci, T., Lenzerini, M.: Representing and using interschema knowledge in cooperative information systems. Journal of Intelligent and Cooperative Information Systems 2(4) (1993)
Chang, C.-C.K., Garcia-Molina, H.: Conjunctive constraint mapping for data translation. In: Proc. of the Third ACM Intl. Conf. on Digital Libraries, Pittsburgh, PA (1998)
Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J., Widom, J.: The TSIMMIS Project: Integration of Heterogeneous Information Sources. In: Proc. of IPSJ Conference (1994)
Clark, E.V.: Meanings and concepts. In: Mussen, P. (ed.) Manual of child psychology, vol. 3, pp. 787–840. Wiley, New York (1983)
Cohen, W.W., Hirsh, H.: The learnability of description logics with equality constraints. Machine Learning 17 (1994)
Cohen, P.R., Levesque, H.J.: Communicative actions for artificial agents. In: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS 1995), Menlo Park, California (1995)
Cohen, P.R., Levesque, H.J.: Rational interaction as the basis for communication. In: Cohen, P.R., Morgan, J., Pollack, M.E. (eds.) Intentions in Communication. The MIT Press, Cambridge (1990)
Collins, A.M., Quillian, M.R.: Retrieval time for semantic memory. Journal of Verbal Learning and Verbal Behaviour 8 (1969)
Dale, J., Mamdani, E.: Open Standards for Interoperating Agent-Based Systems. Software Focus 1(2) (2001)
Decker, K., Williamson, M., Sycara, K.: Modeling information agents: Advertisements, organizational roles, and dynamic behavior. In: Proceedings of the AAAI 1996 Workshop on Agent Modeling (1996)
Drogoul, A., Ferber, J.: Multi-agent simulation as a tool for studying emergent processes in societies. In: Doran, J., Gilbert, G.N. (eds.) Simulating Societies: the Computer Simulation of Social Phenomena, ULCP, London (1994)
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Fikes, R., Cutkosky, M., Gruber, T., Baalen, J.V.: Knowledge Sharing Technology Project Overview. Technical Report KSL-91-71, Knowledge Systems Laboratory, Stanford University (1991)
Finin, T., Weiderhold, G.: An Overview of KQML: A Knowledge Query and Manipulation Language. Available through the Stanford University Computer Science Department (1991)
Franklin, S., Graesser, A.: Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents. In: Proc. of the Third International Workshop on Agent Theories, Architectures and Languages (1996)
Gruber, T.R.: ONTOLINGUA: A Mechanism to Support Portable Ontologies, technical report, Knowledge Systems Laboratory, Stanford University, Stanford, United States (1992)
Guarino, N.: Formal Ontology and Information Systems. In: Guarino, N. (ed.) Proceedings of the 1st International Conference on Formal Ontologies in Information Systems, FOIS 1998, Trento, Italy. IOS Press, Amsterdam (1998)
Guha, R.V., Lenat, D.B.: Building Large Knowledge-Based Systems: Representation and Inference in the CYC Project. Addison-Wesley, Reading (1990)
Guha, R.V., Lenat, D.B.: Enabling agents to work together. Communications of the ACM 37(7) (1994)
Gustavsson, R.: Multi Agent Systems as Open Societies. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365. Springer, Heidelberg (1998)
Haas, N., Hendrix, G.: Learning by being told: Acquiring knowledge for information management. In: Michalski, R., Carbonell, J., Mitchell, T. (eds.) Machine Learning: An Artificial Intelligence Approach, vol. 1 ch. 13. Morgan Kaufmann Publishers, Inc., San Francisco (1983)
Heflin, J., Hendler, J., Luke, S.: SHOE: A Knowledge Representation Language for Internet Applications. Technical Report CS-TR-4078 (UMIACS TR-99-71), Dept. of Computer Science, University of Maryland at College Park (1999)
Hull, R.: Managing semantic heterogeneity in databases: A theoretical perspective. In: Proc. ACM Symposium on Principles of Databases (1997)
Jones, D.M., Paton, R.C.: Some Problems in the Formal Representation of Hierarchical Relationships. In: Proc. Conference on Formal Ontology in Information Systems – FOIS 1998, Trento, Italy. IOS Press, Amsterdam (1998)
Kashyap, V., Sheth, A.: Semantic and Schematic Similarities between Database Objects: A Context-based Approach. VLDB Journal 5(4) (1996)
Khedro, T., Genesereth, M.: The federation architecture for interoperable agent-based concurrent engineering systems. International Journal on Concurrent Engineering, Research and Applications 2 (1994)
Khedro, T., Genesereth, M.: Facilitators: A networked computing infrastructure for distributed software interoperation. In: Working Notes of the IJCAI 1995 Workshop on Artificial Intelligence in Distributed Information Networks (1995)
Kim, W., Seo, J.: Classifying schematic and data heterogeneity in multidatabase systems. IEEE Computer 24(12) (1991)
Knight, K., Luk, S.K.: Building a Large-Scale Knowledge Base for Machine Translation. In: Proceedings of the AAAI 1994 (1994)
Knoblock, C.A., Ambite, J.-L.: Agents for information gathering. In: Bradshaw, J. (ed.) Software Agents, AAAI/MIT Press, Menlo Park/CA (1997)
Kuhn, N., Müller, H.J., Müller, J.P.: Task Decomposition in Dynamic Agent Societies. In: Müller, J.P., Castelfranchi, C. (eds.) MAAMAW 1993. LNCS, vol. 957. Springer, Heidelberg (1995)
Lehmann, F., Cohn, A.G.: The EGG/YOLK reliability hierarchy: Semantic data integrationusing sorts with prototypes. In: Proc. Conf. on Information Knowledge Management. ACM Press, New York (1994)
Levy, A., Rajaraman, A., Ordille, J.: Query answering algorithms for information agents. In: Proceedings of the 13th National Conference on Artificial Intelligence (1996)
Li, W.-S.: Knowledge gathering and matching in heterogeneous databases. In: Working Notes of the AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments (1995)
Martin, G.L., Unruh, A., Urban, S.D.: An Agent Infrastructure for Knowledge Discovery and Event Detection (1999), Available at http://www.mcc.com/projects/infosleuth/publications/
Miller, G., Beckwith, R., Fellbaum, C., Gross, D.,, D., Miller, K.: Introduction to WordNet: An on-line lexical database. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (1993)
Miller, G.: WORDNET: A Dictionary Browser. In: Proceedings of the First International Conference on Information in Data, University of Waterloo Centre for the New OED, Waterloo, Ontario (1985)
Moore, R.C.: A formal theory of knowledge and action. In: Allen, J.F., Hendler, J., Tate, A. (eds.) Readings in Planning. Morgan Kaufmann Publishers, San Mateo (1990)
Park, J.Y., Gennari, J.H., Musen, M.A.: Mappings for Reuse in Knowledge-based Systems. In: 11th Workshop on Knowledge Acquisition, Modelling and Management KAW 1998, Banff, Canada (1998)
Pazienza, M.T.: Intelligent-Agents need ontologies: Why, What, Where, When, Who. In: Proceedings of the workshop OMAS Ontologies for Multi-Agent Systems, Siguenza, Spain, September 30 (2002)
Pazienza, M.T., Vindigni, M.: Mining linguistic information into an e-retail system. In: Proceedings of the DATA MINING 2002 Conference, Bologna, September 23–25 (2002)
Pazienza, M.T., Vindigni, M.: Language-based agent communication. In: Proceedings of the EKAW 2002 Conference, workshop OMAS Ontologies for Multi-Agent Systems, Siguenza, Spain, September 30 (2002)
Peirce, C.S.: Elements of logic. In: Hartshorne, C., Weiss, P. (eds.) Collected Papers of Charles Sanders Peirce, vol. 2. Harvard University Press, Cambridge (1932)
Ramesh, V., Ram, S.: Integrity Constraint Integration in Heterogeneous Databases: An Enhanced Methodology for Schema Integration. Information Systems 22, 8 (1997)
Sheth, A.P., Gala, S.K., Navathe, S.B.: On automatic reasoning for schema integration. International Journal of Intelligent and Cooperative Information Systems 2(1) (1993)
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co., Pacific Grove (2000)
Sowa, J.F.: Ontology, Metadata, and Semiotics. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, pp. 55–81. Springer, Heidelberg (2000)
Sycara, K., Lu, J., Klusch, M.: Interoperability among Heterogeneous Software Agents on the Internet. Carnegie Mellon University, PA (USA), Technical Report CMU-RI-TR-98-22 (1998)
Takeda, H., Iino, K., Nishida, T.: Agent organisation with multiple ontologies. International Journal of Cooperative Information Systems 4(4) (1995)
Visser, P.R.S., Jones, D.M., Bench-Capon, T.J.M., Shave, M.J.R.: An Analysis of Ontology Mismatches: Heterogeneity versus Interoperability. In: Presented at AAAI 1997 Spring Symposium on Ontological Engineering, Stanford University, CA (1997)
Wiederhold, G., Genesereth, M.: The conceptual basis for mediation services. IEEE Intelligent Systems, 38–47 (September/October 1997)
Weinstein, P.C., Birmingham, W.P.: Creating Ontological Metadata for Digital Library Content and Services. International Journal on Digital Libraries 2(1) (1998)
Woolridge, M., Jennings, N.R.: Agent Theories, Architectures and Languages: A Survey. In: Woolridge, M.J., Jennings, N.R. (eds.) Proc. of the ECAI 1994 Workshop on Agent Theories, Architectures and Languages. Springer, Berlin (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pazienza, M.T., Vindigni, M. (2003). Agents Based Ontological Mediation in IE Systems. In: Pazienza, M.T. (eds) Information Extraction in the Web Era. SCIE 2002. Lecture Notes in Computer Science(), vol 2700. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45092-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-45092-4_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40579-5
Online ISBN: 978-3-540-45092-4
eBook Packages: Springer Book Archive