Method for building space-splitting decision tree

Details Method for building space-splitting decision tree Method for building space-splitting decision tree

2005-03-22

2005-03-22

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06871201

ABSTRACT:
A method is provided for data classification that achieves improved interpretability and accuracy while preserving the efficiency and scalability of univariate decision trees. To build a compact decision tree, the method searches for clusters in subspaces to enable multivariate splitting based on weighted distances to such a cluster. To classify an instance more accurately, the method performs a nearest neighbor (NN) search among the potential nearest leaf nodes of the instance. The similarity measure used in the NN search is based on Euclidean distances defined in different subspaces for different leaf nodes. Since instances are scored by their similarity to a certain class, this approach provides an effective means for target selection that is not supported well by conventional decision trees.

REFERENCES:
patent: 5799311 (1998-08-01), Agrawal et al.
patent: 6360227 (2002-03-01), Aggarwal et al.
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6546389 (2003-04-01), Agrawal et al.
Ramaswamy et al., Efficient Algorithms for Mining Outliers from Large Data Sets, May 2000, ACM, 427-438.*
Shafer, John, et al.,SPRINT: A Scalable Parallel Classifier for Data Mining, Proceedings of the 22ndVLDB Conference, Bombay, India, 1996, pp. 1-12.
Brodley, Carla E., et al.,Multivariate Decision Trees, COINS Technical Report 92-82, Dec. 1992, pp. 1-36.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3455149