Hierarchical determination of feature relevancy for mixed...

Details Hierarchical determination of feature relevancy for mixed... Hierarchical determination of feature relevancy for mixed...

2007-11-20

2007-11-20

Mariam, Daniel (Department: 2624)

Image analysis

Pattern recognition

Feature extraction

C382S173000

Reexamination Certificate

active

11068185

ABSTRACT:
A method for feature selection based on hierarchical local-region analysis of feature characteristics in a data set of mixed data type is provided. A data space associated with a mixed-type data set is partitioned into a hierarchy of plural local regions. A relationship metric (for example, a similarity correlation metric) is used to evaluate for each local region a relationship measure between input features and a target. One or more relevant features is identified, by using the relationship measure for each local region.

REFERENCES:
patent: 6865582 (2005-03-01), Obradovic et al.
patent: 2004/0019574 (2004-01-01), Meng et al.
patent: WO 2005/008571 (2005-01-01), None
Ichino “General metrics for mixed features”, IEEE, pp. 494-497, 1988.
Li, et al “Unsupervised learning with mixed numeric and nominal data”, IEEE, pp. 673-690, 2002.
Biswas, et al “ITERATE: A conceptual clustering method for knowledge discovery in databases”, Vanderbilt University, pp. 1-29, 1995.
Biswas, et al. “A conceptual clustering algorithm for data mining”, IEEE, pp. 100-111, May 1998.
I. E. Frank; “Modern Nonlinear Regression Methods”: Chemometrics and Intelligent Laboratory Systems, vol. 27; pp. 1-19, 1995.
Hwang, et al; “Hierarchical Discriminant Regression”; IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 11, pp. 1277-1293; XP-002302472, Nov. 2000.
Jain, et al; “Feature Selection: Evaluation, Application, and Small Sample Performance”; IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 2; pp. 153-158; XP-002294891, Feb. 1997.
E. Krusinska; “Two Step Semi-Optimal Branch and Bound Algorithm for Feature Selection in Mixed Variable Discrimination”; 1023 Pattern Recognition, vol. 22, No. 4, Head. Hill Hall, Oxford, GB; pp. 455-459; XP-000046518, 1989.
P. M. Narandra et al.; “A Branch and Bound Algorithm for Feature Subset Selection”; IEEE Transactions on Computers, vol. C-26, No. 9; pp. 917-922; XP-0000647423, Sep. 1977.
Communication pursuant to Article 96(2) EPC (Appln. No. 04 777 558.0-1224), Jun. 1, 2006.
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, for International Application No. PCT/US2006/007158, 13 pages, Jul. 10, 2006.
Hall et al.; “Benchmarking Attribute Selection Techniques for Discrete Class Data Mining”; Knowledge and Data Engineering, vol. 15, No. 6; pp. 1437-1447; XP-002387331, Nov. 6, 2003.
P. Perner; “Improving the Accuracy of Decision Tree Induction by Feature Pre-Selection”; Applied Artificial Intelligence, vol. 15, No. 8; pp. 747-760; XP-002387332, 2001.
R. L. DeMantaras; “A Distance-Based Attribute Selection Measure for Decision Tree Induction”; Machine Learning, vol. 6; pp. 81-92; XP-008065823, 1991.

Affiliated with

Also associated with

Rating

Hierarchical determination of feature relevancy for mixed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical determination of feature relevancy for mixed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical determination of feature relevancy for mixed... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3843171