An optimization-based approach for data classification

被引：7

作者：

Busygin, St.

Prokopyev, O. A. ^{[1
]}

Pardalos, P. M.

机构：

[1] Univ Pittsburgh, Dept Ind Engn, Pittsburgh, PA 15260 USA

[2] Univ Florida, Ctr Appl Optimizat, Dept Ind & Syst Engn, Gainesville, FL 32611 USA

来源：

OPTIMIZATION METHODS & SOFTWARE | 2007年 / 22卷 / 01期

关键词：

classification; gene expression data; optimization approach;

D O I：

10.1080/10556780600881639

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we discuss an optimization-based approach to handling data classification problems. The main idea of the proposed method is to reformulate the classification problem as a mathematical programming problem, whose solution implies relevant feature selection and forms the classes of data. Encouraging computational results on two DNA microarray data mining problems are reported.

引用

页码：3 / 9

页数：7

共 6 条

[1] Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays [J].

Alon, U ;

Barkai, N ;

Notterman, DA ;

Gish, K ;

Ybarra, S ;

Mack, D ;

Levine, AJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (12) :6745-6750

[2] Tissue classification with gene expression profiles [J].

Ben-Dor, A ;

Bruhn, L ;

Friedman, N ;

Nachman, I ;

Schummer, M ;

Yakhini, Z .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (3-4) :559-583

[3]

Ben-Dor A, 2001, P 5 ANN INT C COMP M, P31, DOI DOI 10.1145/369133.369167

[4] Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring [J].

Golub, TR ;

Slonim, DK ;

Tamayo, P ;

Huard, C ;

Gaasenbeek, M ;

Mesirov, JP ;

Coller, H ;

Loh, ML ;

Downing, JR ;

Caligiuri, MA ;

Bloomfield, CD ;

Lander, ES .

SCIENCE, 1999, 286 (5439) :531-537

[5]

Weston J, 2001, ADV NEUR IN, V13, P668

[6]

XING E, 1999, BIOINFORMATICS DISCO, V1, P1

← 1 →