2004 · 34 citations · 14 references
ComputingData ScienceData MiningGene Expression AnalysisKnowledge RepresentationFormal OntologyGene ClustersKnowledge TaxonomiesOntology DesignOntology EngineeringClusteringGene ClusteringGene Ontology AnalysisGene Ontology EnrichmentHierarchyPruningSubspace ClusteringSubspace Learning
Traditional clustering is a descriptive task that seeks to identify homogeneous groups of objects based on the values of their attributes. While domain knowledge is always the best way to justify clustering, few clustering algorithms have ever take domain knowledge into consideration. In this paper, the domain knowledge is represented by hierarchical ontology. We develop a framework by directly incorporating domain knowledge into clustering process, yielding a set of clusters with strong ontology implication. During the clustering process, ontology information is utilized to efficiently prune the exponential search space of the subspace clustering algorithms. Meanwhile, the algorithm generates automatical interpretation of the clustering result by mapping the natural hierarchical organized subspace clusters with significant categorical enrichment onto the ontology hierarchy. Our experiments on a set of gene expression data using gene ontology demonstrate that our pruning technique driven by ontology significantly improve the clustering performance with minimal degradation of the cluster quality. Meanwhile, many hierarchical organizations of gene clusters corresponding to a sub-hierarchies in gene ontology were also successfully captured.
14
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester, Hans‐Peter Kriegel, Jörg Sander et al. · 1996 · 19.1K citations
Systematic determination of genetic network architecture
Saeed Tavazoie, Jason D. Hughes, Michael J. Campbell et al. · Nature Genetics · 1999 · 2.6K citations
Automatic subspace clustering of high dimensional data for data mining applications
Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos et al. · 1998 · 2.4K citations
Biclustering of expression data.
Yao Cheng, George M. Church · PubMed · 2000 · 2.1K citations