Unsupervised multiple-instance learning for functional profiling of genomic data

Authors:
Corneliu Henegar;Karine Clément;Jean-Daniel Zucker
Affiliations:
INSERM, UMR U-755 Nutriomique, Hôtel-Dieu, Paris, France;INSERM, UMR U-755 Nutriomique, Hôtel-Dieu, Paris, France;INSERM, UMR U-755 Nutriomique, Hôtel-Dieu, Paris, France
Venue:
ECML'06 Proceedings of the 17th European conference on Machine Learning
Year:
2006

Citing 11
Cited 1

Solving the multiple instance problem with axis-parallel rectangles

Artificial Intelligence
A framework for multiple-instance learning

NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Content-Based Image Retrieval Using Multiple-Instance Learning

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Solving Multiple-Instance and Multiple-Part Learning Problems with Decision Trees and Rule Sets. Application to the Mutagenesis Problem

AI '01 Proceedings of the 14th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
Solving the Multiple-Instance Problem: A Lazy Learning Approach

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Cluster validation techniques for genome expression data

Signal Processing - Special issue: Genomic signal processing
Multiple-Instance Learning of Real-Valued Geometric Patterns

Annals of Mathematics and Artificial Intelligence
Multiple instance learning of real valued data

The Journal of Machine Learning Research
SVM-based generalized multiple-instance learning via approximate box counting

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Multi-Instance Learning Based Web Mining

Applied Intelligence
Supervised versus multiple instance learning: an empirical comparison

ICML '05 Proceedings of the 22nd international conference on Machine learning

A concept-relationship acquisition and inference approach for hierarchical taxonomy construction from tags

Information Processing and Management: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiple-instance learning (MIL) is a popular concept among the AI community to support supervised learning applications in situations where only incomplete knowledge is available. We propose an original reformulation of the MIL concept for the unsupervised context (UMIL), which can serve as a broader framework for clustering data objects adequately described by the multiple-instance representation. Three algorithmic solutions are suggested by derivation from available conventional methods: agglomerative or partition clustering and MIL's citation-kNN approach. Based on standard clustering quality measures, we evaluated these algorithms within a bioinformatic framework to perform a functional profiling of two genomic data sets, after relating expression data to biological annotations into an UMIL representation. Our analysis spotlighted meaningful interaction patterns relating biological processes and regulatory pathways into coherent functional modules, uncovering profound features of the biological model. These results indicate UMIL's usefulness in exploring hidden behavioral patterns from complex data.