Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-24
2006-01-24
Mizrahi, Diane (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06990485
ABSTRACT:
A method of inducing a top-down hierarchical categorizer includes providing a set of labeled training items. Each labeled training item includes an associated label representing a single category assignment for the training item. A set of unlabeled training items is provided. A prior is associated with the set of unlabeled training items that is independent of any particular feature contained in the unlabeled training items. The prior represents a plurality of possible category assignments for the set of unlabeled training items. A top-down hierarchical categorizer is induced with a machine learning algorithm based on the set of labeled training items, the set of unlabeled training items, and the prior.
REFERENCES:
patent: 5627980 (1997-05-01), Schilit et al.
patent: 5694524 (1997-12-01), Evans
patent: 5781698 (1998-07-01), Teller et al.
patent: 5796863 (1998-08-01), Lyon
patent: 5930803 (1999-07-01), Becker et al.
patent: 5999893 (1999-12-01), Lynch, Jr. et al.
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6026399 (2000-02-01), Kohavi et al.
patent: 6178416 (2001-01-01), Thompson et al.
patent: 6182058 (2001-01-01), Kohavi
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6430558 (2002-08-01), Delano
patent: 6489968 (2002-12-01), Ortega et al.
patent: 6516308 (2003-02-01), Cohen
Drucker et al., Support Vector Machines for Spam Categorization, IEEE Transactions on Neural Drucker et al., Support Vector Machines for Spam Categorization, IEEE Transactions on Neural Networks, Sep. 1999 vol. 10, No. 5, pp. 1048-1054.
Sasaki et al., Rule-Based Text Categorization Using Hierarchical Categories , 1998, IEEE International Conference on System Man and Cybernetics, Oct. 1998, vol. 3, pp. 2827-2830.
George Forman, A method for Discovering the Insignificance of One's Best Classifier and the Unlearnability of a Classification Task, Jul. 9, 2002, Data Mining Lessons Workshop at Intern. Confer. on Learning, Hewlett Packard Labs, pp. 1-5.
Soumen Chakrabarti et al., Scalable feature selection, classification, and signature generation for organizing large text databases into hierarchical topic taxonomies, 1998, Spring-Verlag New York, Inc. vol. 7, Issue 3, pp. 163-178.
Fabrizio Sebastiani, Machine Learning in automated text categorization, Mar. 2002, ACM Press, vol. 34, Issue 1, pp. 1-47.
Susan Dumais et al., Hierarchical classification of Web content, 2002, ACM Press, pp. 256-263.
Paul N. Bennett et al., Using asymmetric distributions to improve text classifier probability estimates, 2003, ACM Press, pp. 11 118.
Elana Baralis et al, Essential classification rule sets, Dec. 2004, ACP Press, vol. 29, Issue 4, pp. 635-674.
Dimitris, Meretakis et al. , Extending naive classifiers using long interests, 1999, ACM Press, pp. 165-174.
University of Waikato webpage, “http://www.cs.waikato.ac.nz/ml/publications.html”, Eibe Frank, Chang Chui, and Ian H. Witten, Department of Computer Science, University of Waikato, Hamilton, New Zealand, “Text Categorization Using Compression Models”, 10 pgs.
HP Website, “http://www.hpl.hp.com/org/stl/dmsd”, HP Software Technology Lab: Data Mining Research, 5 pgs.
Forman George H.
Suermondt Henri Jacques
Hewlett--Packard Development Company, L.P.
Mizrahi Diane
LandOfFree
System and method for inducing a top-down hierarchical... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for inducing a top-down hierarchical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for inducing a top-down hierarchical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3577245