System and method for generating decision trees

Details System and method for generating decision trees System and method for generating decision trees

2007-03-27

2007-03-27

Pham, Hung (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C706S045000, C706S052000

Reexamination Certificate

active

09553956

ABSTRACT:
A decision tree clustering procedure is provided which employs a unified approach to extracting both the decision tree and (preferably fuzzy) clusters. The decision tree is built by subsequent clustering of single dimensions or features, and the choice of the winning separation is based on cluster validity. In one embodiment, the clustering employs a fuzzy c-means (FCM) model and the partition coefficient (PC) to determine the selected separations.

REFERENCES:
patent: 5574910 (1996-11-01), Bialkowski et al.
patent: 6247016 (2001-06-01), Rastogi et al.
patent: 207023 (1993-08-01), None
Hall et al., Generating Fuzzy Rules from Data, Copyright 1996 IEEE, pp. 1757-1762. <http://ieeexplore.ieee.org/iel3/4033/11979/00552635.pdf?isNumber=11979&prod=CNF&arnumber=552635&arSt=1757&ared=1762+vol.3&arAuthor=Hall%2C+L.O%3B+Lande%2C+P.>.
Shafer et al., SPRINT: A Scalable Parallel Classifer for Data Mining, 22ndVLDB Conference Mumbai, India, 1996, pp. 544-555. <http://www.cis.udel.edu/˜agrawal/DataMining/Papers/par—decisiontree1pdf>.
Choe et al., On the Optimal Choice of Parameters in a Fuzzy C-Means Algorithm, Copyright 1992 IEEE, pp. 349-354. http://ieeexplore.ieee.org/iel5/605/6550/00258640.pdf?isNumber=6550&prod=CNF%arnumber=258640&arSt=349&ared=354&arAuthor=Choe%2C+H.%3B+Jordan.
Shimoji et al., Data Clustering with Entropical Scheduling, IEEE International Conference, Jun.-Jul. 2, 1994, pp. 2423-2428 vol. 4.
Choe et al., On the Optimal Choice of Parameters in a Fuzzy C-Means Algorithm, IEEE International Conference on Mar. 8-12, 1992, pp. 349-354.
Luo et al., “Automated Decision Tree Generation for Object Recognition and Classification,” IECON, Sep. 29, 1986, pp. 357-362, IEEE, New York, US.
Jung et al., “A Design Scheme for a Hierarchical Fuzzy Pattern Matching Classifier and its Aplication to the Tire Tread Pattern Recognition,” Fuzzy Sets and Systems, Aug. 10, 1994, pp. 311-322, vol. 65 No. 2/03, Elsevier Science Publishers, Amsterdam, NL.
Janikow, “Fuzzy Decision Trees: Issues and Methods,” IEEE Transactions on Systems, Man, and Cybernetics, Feb. 1998, pp. 1-14, vol. 28 No. 1.
Patent Office of Japan, “Notification of Reason for Rejection,” App. No. 2001-533717, dated Oct. 24, 2006, 5 pages (including 3 page English translation).

Affiliated with

Also associated with

Rating

System and method for generating decision trees 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 generating decision trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating decision trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3781298