Method for multi-class, multi-label categorization using...

Details Method for multi-class, multi-label categorization using... Method for multi-class, multi-label categorization using...

2006-11-21

2006-11-21

Pannala, Sathyanarayan (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C704S009000

Reexamination Certificate

active

07139754

ABSTRACT:
A method of categorizing objects in which there can be multiple categories of objects and each object can belong to more than one category is described. The method defines a set of categories in which at least one category is dependent on another category and then organizes the categories in a hierarchy that embodies any dependencies among them. Each object is assigned to one or more categories in the set. A set of labels corresponding to all combinations of any number of the categories is defined, wherein if an object is relevant to several categories, the object must be assigned the label corresponding to the subset of all relevant categories. Once the new labels are defined, the multi-category, multi-label problem has been reduced to a multi-category, single-label problem, and the categorization task is reduced down to choosing the single best label set for an object.

REFERENCES:
patent: 5687364 (1997-11-01), Saund et al.
patent: 7080063 (2006-07-01), Campos et al.
patent: 2001/0037324 (2001-11-01), Agrawal et al.
patent: 2002/0059202 (2002-05-01), Hadzikadic et al.
patent: 2002/0120619 (2002-08-01), Marso et al.
patent: 2003/0101187 (2003-05-01), Gaussier et al.
A.K. McCallum, Multi-Label Text Classification with a Mixture Model Trained by EM, AAAI'99 Workshop on Text Learning (Mccallum 1 999), pp. 1-7.
E. Gaussier, C. Goutte, K. Popat, F. Chen, “A hierarchical model for clustering and categorising documents”, F. Crestani, M. Girolami and C.J. van Rijsbergen (eds),Advances in Information Retrieval—Proceedings of the 24th BCS-IRSG European Colloquium on IR Research, Lecture Notes in Computer Science 2291, Springer, 2002, pp. 229-247.
A.K. McCallum, Multi-Label Text Classification with a Mixture Model Trained by EM,AAAI'99 Workshop on Text Learning(Mccallum 1 999), pp. 1-7.

Affiliated with

Also associated with

Rating

Method for multi-class, multi-label categorization using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for multi-class, multi-label categorization using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for multi-class, multi-label categorization using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3691455