Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-01-15
2008-01-15
Rodriguez, Paul (Department: 2123)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10309612
ABSTRACT:
A system and method for automated populating of an existing concept hierarchy of items with new items, using entropy as a measure of the correctness of a potential classification. User-defined concept hierarchies include, for example, document hierarchies such as directories for the Internet, library catalogues, patent databases and journals, and product hierarchies. These concept hierarchies can be huge and are usually maintained manually. An internet directory may have, for example, millions of Web sites, thousands of editors and hundreds of thousands of different categories. The method for populating a concept hierarchy includes calculating conditional ‘entropy’ values representing the randomness of distribution of classification attributes for the hierarchical set of classes if a new item is added to specific classes of the hierarchy and then selecting whichever class has the minimum randomness of distribution when calculated as a condition of insertion of the new data item.
REFERENCES:
patent: 4975975 (1990-12-01), Filipski
patent: 5649070 (1997-07-01), Connell et al.
patent: 5652829 (1997-07-01), Hong
patent: 5864839 (1999-01-01), Bourgoin
patent: 6233575 (2001-05-01), Agrawal et al.
Safavian, S. Rasoul and David A. Landgrebe, “A Survey of Decision Tree Classifier Methodology,” IEEE Transactions on Systems, Man, and Cybernetics, IEEE Transactions on Systems, Man, and Cybernetics, vol. 21, No. 3, pp. 660-674, May 1991.
K Nigam, J Lafferty, A McCallum, Using maximum entropy for text classification, In IJCAI-99 Workshop on Machine Learning for Information Filtering, pp. 61-67, 1999.
Tom Mitchell, Machine Learning, pp. 54, 182-183, 191-198, McGraw Hill 1997.
Andrew McCallum, Kamal Nigam, “A Comparison of Event Models for Naive Bayes Text Classification” in AAAI/ICML-98 Workshop on Learning for Text Categorization. Technical Report WS-98-05, AAAI Press, 1998.
Kamal Nigam, John Lafferty, Andrew McCallum, “Using Maximum Entropy for Text Classification” in IAJC1-99 Workshop on Machine Learning for Information Filtering, 1999.
C.E. Shannon, “A mathematically theory of communication,” Bell System Technical Journal, vol. 27, pp. 379-423 and 623-656, Jul. and Oct. 1948.
David Feldman, “A Brief Introduction to: Information Theory, Excess Entropy and Computational Mechanics”, Apr. 1998, University of California, Davis CA, USA.
Chitrapura Krishna Prasad
Joshi Sachindra
Krishnapuram Raghuram
Gibb & Rahman, LLC
Osborne Luke
Rodriguez Paul
LandOfFree
Method and apparatus for populating a predefined concept... 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 and apparatus for populating a predefined concept..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for populating a predefined concept... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3916665