Proceedings. International Conference on Data Engineering最新文献

筛选

英文中文

Mining Approximate Order Preserving Clusters in the Presence of Noise. 在存在噪声的情况下挖掘近似保序聚类。

Proceedings. International Conference on Data Engineering Pub Date : 2008-04-07 DOI: 10.1109/ICDE.2008.4497424

Mengsheng Zhang, Wei Wang, Jinze Liu

{"title":"Mining Approximate Order Preserving Clusters in the Presence of Noise.","authors":"Mengsheng Zhang, Wei Wang, Jinze Liu","doi":"10.1109/ICDE.2008.4497424","DOIUrl":"10.1109/ICDE.2008.4497424","url":null,"abstract":"<p><p>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.</p>","PeriodicalId":74570,"journal":{"name":"Proceedings. International Conference on Data Engineering","volume":"2008 ","pages":"160-168"},"PeriodicalIF":0.0,"publicationDate":"2008-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2916184/pdf/nihms132004.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"29172777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

首页上一页