Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2006-03-21
2006-03-21
Hirl, Joseph P. (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S046000, C706S014000
Reexamination Certificate
active
07016887
ABSTRACT:
This application describes systems and methods of forming a decision tree that simultaneously classifies multiple properties of items, and systems and methods of using the decision tree to simultaneously predicting multiple unknown properties of an item. In one embodiment, the decision tree has a top generic layer of nodes that are generic to all properties, a middle K layer of nodes that split on a property type descriptor K, and a bottom specific layer of nodes that are specific to some properties. In addition to simultaneously predicting multiple properties of new items, the decision tree may also aid users in uncovering relationships between properties and in determining what descriptors may represent a generic quality, and what descriptors may represent property-specific activity.
REFERENCES:
patent: T998008 (1980-09-01), DeLano, Jr.
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 5787274 (1998-07-01), Agrawal et al.
patent: 5799311 (1998-08-01), Agrawal et al.
patent: 6101275 (2000-08-01), Coppersmith et al.
patent: 6138115 (2000-10-01), Agrawal et al.
patent: 6182058 (2001-01-01), Kohavi
patent: 6230151 (2001-05-01), Agrawal et al.
patent: 6247016 (2001-06-01), Rastogi et al.
patent: 6269353 (2001-07-01), Sethi et al.
patent: 6278464 (2001-08-01), Kohavi et al.
patent: 6324510 (2001-11-01), Waibel et al.
patent: 6563952 (2003-05-01), Srivastava et al.
Mati Wax, Construction of Tree Structured Classifiers by MDL Principle, Apr. 1990, IEEE, CH2847-2/90/0000-2157, 2157-2160.
M. Kamber et al, Experiments in the Automated Detection of Multiple Sclerosis Brain Lesions in Magnetic Resonance Images, 1993, IEEE, 1043-0989/93, 457.
‘PUBLIC: a decision tree classifier that integrates building and pruning.’ Data Min. Knowl. Discov. (Netherlands), Data Mining and Knowledge Discovery, 2000, Kluwer Academic Publishers, Netherlands, ISSN 1384-5810, vol. 4, pp. 315-344.
‘An interactive-graphic environment for automatic generation of decision trees.’ Decis. Support Syst. (Netherlands), Decision Support Systems, Oct. 1996, Elsevier, Netherlands, ISSN 0167-9236, vol. 18, pp. 117-134.
Search Report for Application No. GB0130477.3 dated Aug. 19, 2002.
Page 18-92, Classification and regression trees, Breiman, Friedman, Olshen & Stone, Chapman & Hall / CRC 1984.
Accelrys Software Inc.
Hirl Joseph P.
Knobbe Martens Olson & Bear LLP
LandOfFree
Methods and systems of classifying multiple properties... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems of classifying multiple properties..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems of classifying multiple properties... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3566227