METHOD AND SYSTEM FOR AUTOMATIC OBJECTS CLASSIFICATION

• US 20100114855A1
• Filed: 10/28/2009
• Published: 05/06/2010
• Est. Priority Date: 10/30/2008
• Status: Active Grant

• Current Assignee: NEC Company Limited
• Original Assignee: NEC Company Limited
• Inventors: Zhao, Yu, Li, Jianqiang, Meng, Xin, Shi, Jingwei
• Granted Patent: US 8,275,765 B2
• Time in Patent Office: Days
• US Class Current: 707/708
• CPC Class Codes: G06F 16/353 into predefined classes

Abstract

The present invention provides a method and system for automatic objects classification. The method comprises: acquiring a set of objects; classifying the objects based on query log to generate a first classification result; classifying the objects based on ontological information to generate a second classification result; and semantically fusing the first and second classification results to generate a final classification result. According to the present invention, compared with the prior arts, by semantically fusing the query log-based classification result and the ontology-based classification result, the accuracy and user-friendness of the object classification can be improved.

Claims

1. A method for objects classification, comprising:

acquiring a set of objects;

classifying the objects based on query log to generate a first classification result;

classifying the objects based on ontological information to generate a second classification result; and

semantically fusing the first and second classification results to generate a final classification result.

2. The method according to claim 1, wherein the step of acquiring the set of objects comprises:

inputting a target query;

searching in an object base according to the target query; and

outputting search results as the set of objects to be classified.

3. The method according to claim 2, wherein said search in the object base employs a keyword-based information retrieval method.

4. The method according to claim 2, wherein the step of classifying the objects based on query log comprises:

obtaining the query log;

extracting from the query log all the queries related to the target query;

clustering the extracted related queries and determining a cluster center for each cluster as an object category; and

classifying all the search results to the respective determined categories.

5. The method according to claim 2, wherein the step of classifying the objects based on ontological information comprises:

obtaining the ontological information;

annotating all the objects and the target query with reference to the ontological information;

generating object categories according to the semantic related concepts of the annotated target query in the ontological information; and

classifying all the search results to the respective generated categories.

6. The method according to claim 1, wherein the step of semantic fusing comprises:

tuning the first classification result according to the second classification result;

tuning the second classification result according to the first classification result; and

integrating the tuned first and second classification results to generate the final classification result.

7. The method according to claim 6, wherein the step of tuning the first classification result comprises:

adding a semantic framework formed in the second classification result to the first classification result.

8. The method according to claim 6, wherein the step of tuning the second classification result comprises:

adding the queries in the first classification result with high click frequency to the second classification result.

9. A system for objects classification, comprising:

an object acquiring means for acquiring a set of objects;

a query log-based classification means for classifying the objects based on query log to generate a first classification result;

an ontological information-based classification means for classifying the objects based on ontological information to generate a second classification result; and

a semantic fusing means for semantically fusing the first and second classification results to generate a final classification result.

10. The system according to claim 9, further comprising:

an object base for storing the objects,

wherein the object acquiring means comprises;

an input unit for inputting a target query; and

a search unit for searching in the object base according to the target query and outputting search results as the set of objects to be classified.

11. The system according to claim 10, wherein the query log-based classification means comprises:

a query log obtaining unit for obtaining the query log;

a related query extraction unit for extracting from the query log all the queries related to the target query;

a cluster-based category learning unit for clustering the extracted related queries and determining a cluster center for each cluster as an object category; and

a classification unit for classifying all the search results to the respective determined categories.

12. The system according to claim 10, wherein the ontological information-based classification means comprises:

an ontological information obtaining unit for obtaining the ontological information;

an object annotation unit for annotating all the objects that are search results with reference to the ontological information;

a query annotation unit for annotating the target query;

a category generation unit for generating object categories according to the semantic related concepts of the annotated target query in the ontological information; and

a classification unit for classifying all the search results to the respective generated categories.

13. The system according to claim 9, wherein the semantic fusing means comprises:

a first tuning unit for tuning the first classification result according to the second classification result;

a second tuning unit for tuning the second classification result according to the first classification result; and

an integration unit for integrating the tuned first and second classification results to generate the final classification result.