Method and apparatus for populating a predefined concept...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07320000

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2759186

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.