Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
A spectral algorithm for envelope reduction of sparse matrices
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A spectral method to separate disconnected and nearly-disconnected web graph components
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Center CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
An iterative strategy for pattern discovery in high-dimensional data sets
Proceedings of the eleventh international conference on Information and knowledge management
Minimum Redundancy Feature Selection from Microarray Gene Expression Data
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Clustering Binary Fingerprint Vectors with Missing Values for DNA Array Data Analysis
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Mining multiple phenotype structures underlying gene expression profiles
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
A rank sum test method for informative gene discovery
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Cluster Analysis for Gene Expression Data: A Survey
IEEE Transactions on Knowledge and Data Engineering
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
Fuzzy-rough attribute reduction via mutual information with an application to cancer classification
Computers & Mathematics with Applications
An Evolutionary Approach for Sample-Based Clustering on Microarray Data
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part II: Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living
Graph partitioning via adaptive spectral techniques
Combinatorics, Probability and Computing
Efficient gene selection with rough sets from gene expression data
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Finding Planted Partitions in Random Graphs with General Degree Distributions
SIAM Journal on Discrete Mathematics
A multi-population χ2 test approach to informative gene selection
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
A novel visualization classifier and its applications
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Filter versus wrapper gene selection approaches in DNA microarray domains
Artificial Intelligence in Medicine
Spatial distance join based feature selection
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
We approach the class discovery and leaf ordering problems using spectral graph partitioning methodologies. For class discovery or clustering, we present a min-max cut hierarchical clustering method and show it produces subtypes quite close to human expert labeling on the lymphoma dataset with 6 classes. On optimal leaf ordering for displaying the gene expression data, we present a sequential ordering method that can be computed in O(n2) time which also preserves the cluster structure. We also show that the well known statistic methods such as F-statistic test and the principal component analysis are very useful in gene expression analysis.