arrow
返回

Learning Multiple Nonredundant Clusterings

delete2010-10-22
delete10
PRE
AI
Y
Ying Cui *
X
Xiaoli Z. Fern
J
Jennifer Dy
DOI:10.1145/1839490.1839496delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Real-world applications often involve complex data that can be interpreted in many different ways. When clustering such data, there may exist multiple groupings that are reasonable and interesting from different perspectives. This is especially true for high-dimensional data, where different feature subspaces may reveal different structures of the data. However, traditional clustering is restricted to finding only one single clustering of the data. In this article, we propose a new clustering paradigm for exploratory data analysis: find all non-redundant clustering solutions of the data, where data points in the same cluster in one solution can belong to different clusters in other partitioning solutions. We present a framework to solve this problem and suggest two approaches within this framework: (1) orthogonal clustering, and (2) clustering in orthogonal subspaces. In essence, both approaches find alternative ways to partition the data by projecting it to a space that is orthogonal to the current solution. The first approach seeks orthogonality in the cluster space, while the second approach seeks orthogonality in the feature space. We study the relationship between the two approaches. We also combine our framework with techniques for automatically finding the number of clusters in the different solutions, and study stopping criteria for determining when all meaningful solutions are discovered. We test our framework on both synthetic and high-dimensional benchmark data sets, and the results show that indeed our approaches were able to discover varied clustering solutions that are interesting and meaningful.
Keyword:
Nonredundant clustering
disparate clustering
diverse clustering
orthogonalization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

O
Oregon State University
学者数:
1.7W
论文数: 1.5W
被引数: 2.4W
N
Northeastern University
学者数:
2.5W
论文数: 1.6W
被引数: 3.0W
Y
yahoo! inc
学者数:
211
论文数: 208
被引数: 0
学者 查看更多机构
引用论文

引用论文

Electronic prognostics for switched mode power supplies
err2007-12-01
err0
PREAI
errDouglas Goodman; James Hofmeister; Justin Judkins
err分享
err收藏
PAP Inhibitor with In Vivo Efficacy Identified by Candida albicans Genetic Profiling of Natural Products
err2008-04-01
err0
errOAAI
errBo Jiang; Deming Xu; John Allocco; Craig Parish; John Davison; Karynn Veillette; Susan Sillaots; Wenqi Hu; Roberto Rodriguez-Suarez; Steve Trosok; Li Zhang; Yang Li; Fariba Rahkhoodaee; Tara Ransom; Nick Martel; Hao Wang; Daniel Gauvin; Judyann Wiltsie; Douglas Wisniewski; Scott Salowe; Jennifer Nielsen Kahn; Ming-Jo Hsu; Robert Giacobbe; George Abruzzo; Amy Flattery; Charles Gill; Phil Youngman; Ken Wilson; Gerald Bills; Gonzalo Platas; Fernando Pelaez; Maria Teresa Diez; Sarah Kauffman; Jeff Becker; Guy Harris; Paul Liberator; Terry Roemer
err分享
err收藏
On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
err分享
err收藏
Minimally Invasive Intradural Spinal Dural Arteriovenous Fistula Ligation
err2013-12-01
err0
PREAI
errNaresh P. Patel; Barry D. Birch; Mark K. Lyons; Stacie E. DeMent; Gregg A. Elbert
err分享
err收藏
Regional neurochemical profiles in the human brain measured by 1H MRS at 7 T using local B1 shimming
err2011-07-15
err0
errOAAI
errUzay E. Emir; Edward J. Auerbach; Pierre‐Francois Van De Moortele; Małgorzata Marjańska; Kamil Uğurbil; Melissa Terpstra; Ivan Tkáč; Gülin Öz
err分享
err收藏
Regular Exercise Prolongs Survival in a Type 2 Spinal Muscular Atrophy Model Mouse
err2005-08-17
err0
errOAAI
errClément Grondard; Olivier Biondi; Anne-Sophie Armand; Sylvie Lécolle; Bruno Della Gaspera; Claude Pariset; Hung Li; Claude-Louis Gallien; Pierre-Paul Vidal; Christophe Chanoine; Frédéric Charbonnier
err分享
err收藏
Diauxic Growth of Propionibacterium shermanii
err1974-11-01
err0
errOAAI
errInn Hee Lee; A. G. Fredrickson; H. M. Tsuchiya
err分享
err收藏
Data clustering: A review数据聚类: 综述
err1999-09-01
err9.6K
errOAAI
errJain, AK; Murty, MN; Flynn, PJ
err分享
err收藏
学者 查看更多内容