Agents Based Ontological Mediation in IE Systems

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.

[1]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[2]  Dieter Fensel,et al.  Community is knowledge! in (KA)2 , 1998 .

[3]  Craig A. Knoblock,et al.  New Directions: Agents for Information Gathering , 1997, IEEE Expert.

[4]  James A. Hendler,et al.  Readings in Planning , 1994 .

[5]  Luis Gravano,et al.  Metadata for digital libraries: architecture and design rationale , 1997, DL '97.

[6]  Matthias Klusch,et al.  Interoperability among Heterogeneous Software Agents on the Internet , 1998 .

[7]  Ramanathan V. Guha,et al.  Enabling agents to work together , 1994, CACM.

[8]  Vipul Kashyap,et al.  Semantic and schematic similarities between database objects: a context-based approach , 1996, The VLDB Journal.

[9]  Timothy W. Finin,et al.  An Overview of KQML: A Knowledge Query and Manipulation Language , 1991 .

[10]  Maurizio Lenzerini,et al.  Interschema knowledge in cooperative information , 1993, [1993] Proceedings International Conference on Intelligent and Cooperative Information Systems.

[11]  Hector J. Levesque,et al.  Rational interaction as the basis for communication , 2003 .

[12]  Jacques Ferber,et al.  Multi-agent simulation as a tool for analysing emergent processes in societies , 1992 .

[13]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.

[14]  S. Schiffer Meanings and Concepts , 1999 .

[15]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[16]  Leonard Carmichael,et al.  Manual of Child Psychology , 1947, Pediatrics.

[17]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[18]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[19]  Jungyun Seo,et al.  Classifying schematic and data heterogeneity in multidatabase systems , 1991, Computer.

[20]  Anthony G. Cohn,et al.  The EGG/YOLK reliability hierarchy: semantic data integration using sorts with prototypes , 1994, CIKM '94.

[21]  Gary G. Hendrix,et al.  LEARNING BY BEING TOLD: ACQUIRING KNOWLEDGE FOR INFORMATION MANAGEMENT , 1983 .

[22]  Michael R. Genesereth,et al.  The Conceptual Basis for Mediation Services , 1997, IEEE Expert.

[23]  Rune Gustavsson Multi Agent Systems as Open Societies , 1998 .

[24]  Ali R. Hurson,et al.  Automated resolution of semantic heterogeneity in multidatabases , 1994, TODS.

[26]  Jörg P. Müller,et al.  Task decomposition in dynamic agent societies , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[27]  Richard Hull,et al.  Managing semantic heterogeneity in databases: a theoretical prospective , 1997, PODS.

[28]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[29]  Nicholas R. Jennings,et al.  Intelligent Agents: Ecai-94 Workshop on Agent Theories, Architectures, and Languages Amsterdam, the Netherlands August 8-9, 1994 : Proceedings , 1995 .

[30]  Charles S. Peirce,et al.  Elements of logic , 1960 .

[31]  Vipul Kashyap,et al.  InfoSleuth: Semantic Integration of Information in Open and Dynamic Environments (Experience Paper) , 1997, SIGMOD Conference.

[32]  Jonathan Dale,et al.  Open standards for interoperating agent-based systems , 2001, Softw. Focus.

[33]  Daniel G. Bobrow,et al.  On Overview of KRL, a Knowledge Representation Language , 1976, Cogn. Sci..

[34]  Mark A. Musen,et al.  Mappings for Reuse in Knowledge-based Systems , 2001 .

[35]  Maria Teresa Pazienza,et al.  Mining Linguistic Information Into An E-retail System , 2002 .

[36]  William P. Birmingham,et al.  Creating ontological metadata for digital library content and services , 1998, International Journal on Digital Libraries.

[37]  Katia P. Sycara,et al.  Modeling Information Agents: Advertisement, Organizational Roles, and Dynamic Behavior , 1996, Agent Modeling.

[38]  Venkataraman Ramesh,et al.  Integrity Constraint Integration in Heterogeneous Databases: An Enhanced Methodology for Schema Integration , 1997, Inf. Syst..

[39]  Eneko Agirre,et al.  Word Sense Disambiguation using Conceptual Density , 1996, COLING.

[40]  Vipul Kashyap,et al.  InfoSleuth: agent-based semantic integration of information in open and dynamic environments , 1997, SIGMOD '97.

[41]  Jeff Heflin,et al.  SHOE: A Knowledge Representation Language for Internet Applications , 1999 .

[42]  Kevin Chen-Chuan Chang,et al.  Conjunctive constraint mapping for data translation , 1998, DL '98.

[43]  Joann J. Ordille,et al.  Query-Answering Algorithms for Information Agents , 1996, AAAI/IAAI, Vol. 1.

[44]  Robert C. Moore A Formal Theory of Knowledge and Action , 1984 .

[45]  Bernhard Ganter,et al.  Conceptual Structures: Logical, Linguistic, and Computational Issues , 2000, Lecture Notes in Computer Science.

[46]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[47]  John F. Sowa,et al.  Ontology, Metadata, and Semiotics , 2000, ICCS.

[48]  Amit P. Sheth,et al.  On Automatic Reasoning for Schema Integration , 1993, Int. J. Cooperative Inf. Syst..

[49]  Wen-Syan Li Knowledge Gathering and Matching in Heterogeneous Databases t , 1995 .

[50]  William W. Cohen,et al.  The learnability of description logics with equality constraints , 1994, Machine Learning.

[51]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[52]  Hideaki Takeda,et al.  Agent Organization and Communication with Multiple Ontologies , 1995, Int. J. Cooperative Inf. Syst..

[53]  Maurizio Lenzerini,et al.  Representing and Using Interschema Knowledge in Cooperative Information Systems , 1993, Int. J. Cooperative Inf. Syst..

[54]  Michael R. Genesereth,et al.  The Federation Architecture for Interoperable Agent-based Concurrent Engineering Systems , 1994 .

[55]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[56]  Ramanathan V. Guha,et al.  Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project , 1990 .

[57]  Kevin Knight,et al.  Building a Large-Scale Knowledge Base for Machine Translation , 1994, AAAI.

[58]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[59]  斉藤 康己,et al.  Douglas B. Lenat and R. V. Guha : Building Large Knowledge-Based Systems, Representation and Inference in the Cyc Project, Addison-Wesley (1990). , 1990 .