Work

Mining Approximate Order Preserving Clusters in the Presence of Noise

Year: 2008

Type: conference-paper

Abstract: Subspace clustering has attracted great attention due to its capability of finding salient patterns in high dimensional data. Order preserving subspace clusters have been proven to be important in high throughput gene expression analysis, since functionally related genes are often co-expressed under a set of experimental conditions. Such co-expression patterns can be represented by consistent orderings of attributes. Existing order preserving cluster models require all objects in a cluster have identical attribute order without deviation. However, real data are noisy due to measurement technology limitation and experimental variability which prohibits these strict models from revealing true clusters corrupted by noise. In this paper, we study the problem of revealing the order preserving clusters in the presence of noise. We propose a noise-tolerant model called approximate order preserving cluster (AOPC). Instead of requiring all objects in a cluster have identical attribute order, we require that (1) at least a certain fraction of the objects have identical attribute order; (2) other objects in the cluster may deviate from the consensus order by up to a certain fraction of attributes. We also propose an algorithm to mine AOPC. Experiments on gene expression data demonstrate the efficiency and effectiveness of our algorithm.

Source: IEEE International Conference on Data Engineering (ICDE)

DOI: 10.1109/icde.2008.4497424

Authors: Mengsheng Zhang, Wei Wang, Jinze Liu

Institutions: University of North Carolina at Chapel Hill, University of Kentucky

Language: English

Topic: Advanced Clustering Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Cancer Institute

Award: Modeling heterogeneity for safe cancer prevention and detection