Self-organization approach to semantic interoperability in peer-to-peer information exchange

• US 7,707,147 B2
• Filed: 10/04/2005
• Issued: 04/27/2010
• Est. Priority Date: 10/05/2004
• Status: Active Grant

• Current Assignee: Sony Europe BV (Sony Group Corp.)
• Original Assignee: Sony France SA (Sony Group Corp.)
• Inventors: Steels, Luc, Hanape, Peter
• Primary Examiner(s): Wu; Yicun
• Assistant Examiner(s): Smtih; Brannon W
• Application Number:
  US11/243,241
• Publication Number:
  US 20060074906A1
• Time in Patent Office: 1,666 Days
• Field of Search: 707/5, 707/6, 707/104.1, 707/E17.108, 707/E17.143, 706/12
• US Class Current: 707/713
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/908 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

In the exchange of information in a peer-to-peer information system network, the problem of semantic interoperability of the communication system used by the agent associated with every peer is addressed not by imposing a universal pre-defined ontology over universally defined conceptual schemata, but instead using mechanisms, inspired from natural language, that enable each agent to develop a repertoire of grounded categories and labels for these categories and to negotiate their use and semantics with other agents. The communication system, as well as its semantics, is hence emergent and adaptive instead of predefined.

Claims

1. An information system comprising:

an accessing unit adapted to access a first collection of data items;

a retrieval-request unit adapted to enable a user of said information system to identify a class of data items said user desires to retrieve from a remote information system, wherein the user identifies said class of data items by reference to a set of one or more examples, said examples being data items in said first collection;

an information agent responsive to the retrieval-request unit and adapted to prepare an initial query for transmitting the user'"'"'s request to a remote information system, said information agent comprising a classifier adapted automatically to determine a data-item-category applicable to said set of examples identified by the user;

a coder adapted to select a label from among a set of one or more labels associated with the data-item-category determined by the classifier, the information agent is adapted to designate the category of data item desired for retrieval by including in the initial query the label selected by the coder;

an output unit adapted to output the initial query prepared by the information agent as a query;

an input unit adapted to receive information identifying data items retrieved by a remote information system in response to the query output by said output unit;

a presentation unit adapted to present the user with said information identifying the data items retrieved by the remote information system; and

a selection unit to enable the first user to make a selection from among the data items retrieved from the remote information system in response to a query;

wherein the information agent maintains an inventory of categories, labels, and bindings associating labels and categories with each other, and the coder is adapted to select, from among the set of one or more labels associated with the data-item-category determined by the classifier, the label which the inventory indicates has the strongest binding to said determined data-item-category; and

the information agent is responsive to the selection unit to increase the strength of the binding, between the label included in the initial query and the data-item-category determined by the classifier, relative to the strength of the binding between said determined data-item category and other labels of said set of labels associated with said determined data-item-category, when the user'"'"'s selection indicates that data retrieved by said remote information system in response to the initial query of the user conforming to the user'"'"'s initial query, and

to reduce the strength of the binding, between the label included in the initial query and the data-item-category determined by the classifier, relative to the strength of the binding between said determined data-item category and other labels of said set of labels associated with said determined data-item-category, when the selection of the user indicates that data retrieved by the remote information system in response to the initial query of the user does not conform to the user'"'"'s initial query.

2. The information system of claim 1, comprising:

a structuring unit to enable the user to define a data structure applicable to data items of said first collection, the nodes of said data structure being labeled according to a user taxonomy;

wherein the retrieval-request unit is further adapted to enable a user of said information system to identify, by reference to the user taxonomy, the class of data item desired for retrieval.

3. The information system of claim 1, wherein each of the categories in the list maintained by the information agent is defined in terms of a distinctive feature set and the classifier is adapted to determine the category to which the user-identified set of data items should be assigned by comparing the features of the user-identified set of examples with the distinctive feature sets of the categories in the list maintained by the information agent.

4. The information system of claim 1, further comprising:

a feedback unit responsive to the selection unit whereby to cause a signal identifying the user'"'"'s selection to be output to the remote information system.

5. The information system of claim 1, wherein the information agent is adapted to cause the output, to the remote information system, of data identifying the user-identified set of examples, in the case where the information received from the remote information system indicates that no data items have been retrieved by said remote information system in response to a query, or in the case where the user operates the selection unit to select a quantity of retrieved data items lower than a predetermined threshold.

6. The information system of claim 1, wherein the information agent is adapted:

to determine whether the quantity of data items selected by the user from among the retrieved data items is greater or lower than a predetermined threshold;

if the selected quantity is below the threshold, to cause the classifier to determine a revised category applicable to the aggregate of the examples identified to the retrieval-request unit and the data items selected by the user from among the data items retrieved by the remote information system; and

if the revised category is different from the assigned category that was labeled in the initial query, to prepare and output to the remote information system a complement to the initial query, said complement including a revised label being the label having the strongest binding to the revised category.

7. A peer-to-peer information-exchange system comprising a plurality of peer information systems that are connected to each other via a network, operable in client mode or a server mode, each peer information system operating in a client mode being an information system comprising:

an accessing unit adapted to access a collection of data items;

a retrieval-request unit adapted to enable a user of said information system operating in a client mode to identify a class of data items said user desires to retrieve from a remote information system, where the user identifies said class of data items by reference to a set of one or more examples, said examples being data items in said first collection;

an information agent responsive to the retrieval-request unit and adapted to prepare an initial query for transmitting the user'"'"'s request to a remote information system operating in a server mode, said information agent comprising a classifier adapted automatically to determine a data-item-category applicable to said set of examples identified by the user, and a coder adapted to select a label from among a set of one or more labels associated with the data-item-category determined by the classifier, wherein the information agent is adapted to designate the category of data item desired for retrieval by including in the initial query the label selected by the coder;

an output unit adapted to output the initial query prepared by the information agent;

an input unit adapted to receive information identifying data items retrieved by a remote information system in response to a query output by said output unit;

a presentation unit adapted to present the first user with said information identifying the data items retrieved by the remote information system; and

a selector for enabling the first user to make a selection from among the data items retrieved from the remote information system in response to a query;

wherein the information agent maintains an inventory of categories, labels and bindings associating labels and categories with each other, and the coder is adapted to select, from among the set of one or more labels associated with the data-item-category determined by the classifier, the label which the inventory indicates has the strongest binding to said determined data-item-category; and

the information agent is responsive to the selector,

to increase the strength of the binding, between the label included in the initial query and the data-item-category determined by the classifier, relative to the strength of the binding between said determined data-item category and other labels of said set of labels associated with said determined data-item-category, when the selection of the user indicates that data retrieved by said remote information system in response to the initial query of the user conforms to the user'"'"'s initial query, and

to reduce the strength of the binding, between the label included in the initial query and the data-item-category determined by the classifier, relative to the strength of the binding between said determined data-item category and other labels of said set of labels associated with said determined data-item-category, when the selection of the user indicates that data retrieved by the remote information system in response to the initial query of the user does not conform to the user'"'"'s initial query; and

each peer information system operating in a server mode being an information system comprising an accessing unit adapted to access a collection of data items;

an input unit adapted to receive an initial query from a remote information system operating in a client mode, said query requesting retrieval of a data item by said accessing unit of the information system operating in a server mode, and said initial query including a label;

an information agent comprising a decoder adapted to process the received initial query whereby to determine a set of one or more data-item-categories associated with said label, and to select from among the data-item categories of said set an initial category of data item for retrieval by the accessing unit of the information system operating in a server mode, said information agent being adapted to prepare an initial response identifying the data items in said collection belonging to said determined initial category; and

an output unit adapted to output said initial response to the remote information system;

wherein the information agent of said information system operating in a server mode is adapted to maintain an inventory of categories, labels and bindings associating labels and categories with each other, and the decoder of the information system operating in a server mode is adapted to determine the initial category of data items for retrieval, by selecting, from among said set of one or more data-item categories associated with the label received in the initial query, the category that the inventory indicates has the strongest binding to the label received in the initial query, and the information agent of the information system operating in a server mode is responsive to feedback received from the remote information system whereby to change the strength of a selection, made by a user of said remote information system from among the data items identified in said initial response, the information agent increasing the strength of the binding between the label included in the initial query and the data-item-category selected by the decoder, relative to the strength of the binding between said label and other data-item-categories in said set, when the feedback received from the remote information system indicates that data in said initial response conforms to the user'"'"'s initial query and the information agent reducing the strength of the binding between the label included in the initial query and the data-item-category selected by the decoder, relative to the strength of the binding between said label and other data-item-categories in said set, when the feedback received from the remote information system indicates that data in said initial response does not conform to the user'"'"'s initial query.

8. An information system comprising:

an accessing unit adapted to access a first collection of data items;

a specifying unit adapted to enable a user of said information system to identify a class of data items said user desires to identify to a remote information system, wherein the user identifies said class of data items by reference to a set of one or more examples, said examples being data items in said first collection;

an information agent responsive to the specifying unit and adapted to prepare an initial message for transmission to a remote information system, said information agent comprising a classifier adapted automatically to determine a data-item-category applicable to said set of examples identified by the user;

a coder adapted to select a label from among a set of one or more labels associated with the data-item category determined by the classifier, wherein the information agent is adapted to designate the category of data item desired for retrieval by including in the initial message the label selected by the coder;

an output unit adapted to output the initial message prepared by the information agent; and

an input unit adapted to receive from a remote information system a request for identification of data items, in said first data collection, in the data-item-category indicated by the label included in the initial message;

wherein the information agent is adapted to identify said set of examples to said remote information system;

the information agent is adapted to maintain an inventory of categories, labels, and bindings associating labels and categories with each other, and the coder is adapted to select, from among the set of one or more labels associated with the data-item-category determined by the classifier, the label which the inventory indicates has the strongest binding to the assigned category; and

the information agent is responsive to feedback received from the remote information system whereby to change the strength of bindings between labels and categories, said feedback being indicative of a selection, made by a user of said remote information system, from among said set of data items,

the information agent is responsive to the selection to increase the strength of the binding, between the label included in the initial message and the data-item-category determined by the classifier, relative to the strength of the binding between said determined data-item category and other labels of said set of labels associated with said determined data-item-category, when the user'"'"'s selection indicates that data retrieved by said remote information system in response to the initial message of the user conforming to the user'"'"'s initial message, and

to reduce the strength of the binding, between the label included in the initial query and the data-item-category determined by the classifier, relative to the strength of the binding between said determined data-item category and other labels of said set of labels associated with said determined data-item-category, when the selection of the user indicates that data retrieved by the remote information system in response to the initial message of the user does not conform to the user'"'"'s initial message.

9. A method of managing information exchange in a peer-to-peer network comprising a plurality of peer information systems operable in a client mode or a server mode, each peer information system including at least one hardware computer and including a collection of data items, an input unit for a user to indicate a class of data items desired for retrieval from a remote peer, and to make a selection from among data items retrieved by a remote peer, the method comprising the steps of:

providing each peer information system with an information agent maintaining an inventory of labels, categories, and bindings associating the labels and categories with each other;

enabling a user of said peer information system operating in the client mode to identify a class of data items that said user desires to retrieve from the remote peer, the user identifies said class of data items by reference to a set of one or more examples, said examples being data items in a first collection;

preparing an initial query for transmitting the user'"'"'s request from the peer information system operating the client mode to the remote peer, said information agent comprising a classifier adapted automatically to determine a data-item-category applicable to said set of examples identified by the user;

selecting from among a set of one or more labels associated with the client-side category the label which the inventory indicates has the strongest binding to said determined client-side category and includes the selected label in the initial query output to the remote peer, when preparing said initial query;

decoding by the information agent the label received in the initial query, when responding to a query in server mode,

determining a set of one or more data-item-categories associated with said label and selecting, as the category of data item for retrieval, the server-side category that the inventory indicates has the strongest binding to the received label, when responding to a query in server mode;

changing by the information agent the strength of the bindings between the labels and categories of its inventory dependent upon users'"'"' selections among data items retrieved from remote peers;

increasing by the information agent the binding between said determined client-side category and the selected label included in the initial query output to the remote peer, relative to the strength of the binding between said determined client-side category and other labels associated with said determined client-side category in the inventory, when user selections indicate that the response produced by the remote peer conforms to the query formulated in client mode;

reducing the binding between said determined client-side category and the selected label included in the initial query output to the remote peer, relative to the strength of the binding between said determined client-side category and other labels associated with said determined client-side category in the inventory, when user selections indicate that the response produced by the remote peer does not conform to the query formulated in client mode;

increasing the binding between said determined server-side category and the label included in the query received from the remote peer, relative to the strength of the binding between said label and other server-side data-item categories associated with said label in the inventory, when user selections indicate that the response generated in server mode conforms to the received query; and

reducing the binding between said determined server-side category and the label included in the query received from the remote peer, relative to the strength of the binding between said label and other server-side data-item categories associated with said label in the inventory, when user selections indicate that the response generated in server mode does not conform to the received query.