Feature selection method using support vector machine...

Details Feature selection method using support vector machine... Feature selection method using support vector machine...

2007-08-21

2009-06-02

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S025000, C706S020000, C382S159000, C382S225000

Reexamination Certificate

active

07542959

ABSTRACT:
Identification of a determinative subset of features from within a large set of features is performed by training a support vector machine to rank the features according to classifier weights, where features are removed to determine how their removal affects the value of the classifier weights. The features having the smallest weight values are removed and a new support vector machine is trained with the remaining weights. The process is repeated until a relatively small subset of features remain that is capable of accurately separating the data into different patterns or classes. The method is applied for selecting the smallest number of genes that are capable of accurately distinguishing between medical conditions such as cancer and non-cancer.

REFERENCES:
patent: 4881178 (1989-11-01), Holland
patent: 5138694 (1992-08-01), Hamilton
patent: 5649068 (1997-07-01), Boser
patent: 5809144 (1998-09-01), Sirbu
patent: 5875108 (1999-02-01), Hoffberg et al.
patent: 5950146 (1999-09-01), Vapnik
patent: 6128608 (2000-10-01), Barnhill
patent: 6128609 (2000-10-01), Rose
patent: 6134344 (2000-10-01), Burges
patent: 6157921 (2000-12-01), Barnhill
patent: 6306087 (2001-10-01), Barnhill et al.
patent: 6427141 (2002-07-01), Barnhill
patent: 6553358 (2003-04-01), Horvitz
patent: 6658395 (2003-12-01), Barnhill
patent: 6714925 (2004-03-01), Barnhill
patent: 6760715 (2004-07-01), Barnhill
patent: 6789069 (2004-09-01), Barnhill
patent: 6882990 (2005-04-01), Barnhill et al.
patent: 7117188 (2006-10-01), Guyon et al.
patent: 2004/0005547 (2004-01-01), Boess et al.
patent: 2005/0069936 (2005-03-01), Diamond et al.
patent: 2005/0181386 (2005-08-01), Diamond et al.
patent: 2006/0063156 (2006-03-01), Willman et al.
Gammerman, Machine Learning: Progress and Prospects, 1996.
Thimm et al., Evaluating Pruning Methods, 1995.
Albanese, “BioDCV:a Distributed Computing System for the Complete Validation of Gene Profiles”, Albanese, Degree Thesis, Univ. of Trento, Academic Year 2003-2004 pp. 1-39.
Camps-Valls, et al., “Profiled Support Vector Machines for Antisense Oligonucleotide Efficacy Prediction,” BMC Bioinformatics (2004):5:135 pp. 1-9.
Chen, et al., “Performance Scalability of Data-Mining Workloads in Bioinformatics,” Intel Technology Journal, vol. 9, Issue 02 (2005) ISSN 1535-864X.
Coz, et al., “Trait Selection for Assessing Beef Meat Quality Using Non-Linear SVM,” National Informatic Processing Systems (2004).
Ding, et al., “Improving the Performance of SVM-RFE to Select Genes in Microarray Data,” BMC Bioinformatics (2006) 7(Suppl. 2):512, pp. 1-8.
Dror, et al., “Accurate Identification of Alternatively Spliced Exons Using Support Vector Machine,” Bioinformatics/bt/132, vol. 21, No. 7 (2005), pp. 897-901.
Fananapazir, et al., “Formative Evaluation of a Prototype System for Automated Analysis of Mass Spectrometry Data,” AMIA* Annual Symposium Proc. (2005):241-5.
Furlanello, et al., “News on Cardiac Arrhythmias-Part II,” Ital. Heart J. (2004) 5(Suppl. 1):199S-202S.
Gentile, “Fast Feature Selection from Microarray Expression Data via Multiplicative Large Margin Algorithms,” Neural Informatic Processing Systems (2003) On-Line Papers.
Hakenberg, et al., “Systematic Feature Evaluation for Gene Name Recognition,” BMC Bioinformatics (2005) 6(Suppl. 1):59.
Iwao-Koizumi, et al., “Prediction of Docetaxel Response in Human Breast Cancer by Gene Expression Profiling,” Journal of Clinical Oncology, vol. 23, No. 3, (2005) pp. 422-431.
Jaleel, et al., “Last Level Cache Performance of Data Mining Workloads On a CMP-A Case Study of Parallel Bioinformatics Workloads,” Proc. HPCA*,12th Int'l Symp.(2006) p. 88-98.
Koo, et al., “Structured Polychotomous Machine Diagnosis of Multiple Cancer Types Using Gene Expression,” vol. 22, No. 8 (2006) pp. 950-958.
Lal, et al., “Support Vector Channel Selection in BCI,” IEEE Transactions on Biomedical Engineering, vol. 51, No. 6 (Jun. 2004) pp. 1003-1010.
Malossini, et al., “Assessment of SVM Reliability for Microarray Data Analysis,” University of Trento, Technical Report #DIT-04-106, (Dec. 2004) pp. 1-10.
Mao, et al., “Multi-Class Cancer Classification by Using Fuzzy Support Vector Machine and Binary Decision Tree with Gene Selection,” J. Biomed. Biotechnol. (2005)(2):160-171.
Moler, et al., “Analysis of Molecular Profile Data Using Generative and Discriminative Methods,” Physiol. Genomics 4:109-126 (2000) pp. 109-126.
Oh, et al., “Diagnosis of Early Relapse in Ovarian Cancer Using Serum Proteomic Profiling,” Genome Informatics 16(2)(2005) pp. 195-204.
Peng, et al., “Molecular Classification of Cancer Types from Microarray Data Using the Combination of Genetic Algorithms and Support . . . ,” FEBS Letters 555 (2003) pp. 358-362.
Tang, et al., “Granular SVM-RFE Gene Selection Algorithm for Reliable Prostate Cancer Classification on Microarray . . . ,” Proceedings of the 5th IEE Symp. (2005) V19-21:290-293.
Yong, et al., “Parameters Selection in Gene Selection Using Gaussian Kernal Support Vector Machines by Genetic Algorithm,” J. of Zhejiang Univ. Science (2005) 6B(10):961-973.
Zhang, et al., “Sequence Information for the Splicing of Human Pre-mRNA Identified by Support Vector Machine Classification,” Genome Research (2003) 13:2637-2650.
Zhang, et al., “Recursive SVM Feature Selection and Sample Classification for Mass-Spectrometry and Microarray Data,” BMC Bioinformatics (2006) 7:197.
Ambroise, et al., “Recursive Feature Elimination With R,” May 27, 2005 (Internet).
Srinivasan, et al., “Characterization and Anaylsis of HMMER and SVM-RFE Parallel Bioinformatics Applications,” IEEE Xplore Release 2.1 Abstract (Internet).
Masotti, “Exploring Ranklets Performances in Mammographic Mass Classification Using Recursive Feature Elimination,” Sub. to Int. Conf. on Image Processing 2005, Sep. 11.
Weston, et al., “Use of the Zero-Norm with Linear Models and Kernel Methods,” Journal of Machine Learning Research 3 (2003) 1439-1461, submitted May 2002, published Mar. 2003.

Affiliated with

Also associated with

Rating

Feature selection method using support vector machine... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Feature selection method using support vector machine..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feature selection method using support vector machine... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4078518