Constrained Clustering: Advances in Algorithms, Theory, and Applications
Since the initial work on constrained clustering, there have been numerous advances in methods, applications, and our understanding of the theoretical properties of constraints and constrained clustering algorithms. Bringing these developments together, Constrained Clustering: Advances in Algorithms...
Đã lưu trong:
| Những tác giả chính: | , , |
|---|---|
| Định dạng: | Sách |
| Ngôn ngữ: | English |
| Được phát hành: |
CRC Press
2009
|
| Truy cập trực tuyến: | http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/1638 |
| Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
| Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
|---|
| id |
oai:scholar.dlu.edu.vn:DLU123456789-1638 |
|---|---|
| record_format |
dspace |
| spelling |
oai:scholar.dlu.edu.vn:DLU123456789-16382009-12-04T02:39:07Z Constrained Clustering: Advances in Algorithms, Theory, and Applications Basu, Sugato Wagstaff, Kiri Davidson, Ian Since the initial work on constrained clustering, there have been numerous advances in methods, applications, and our understanding of the theoretical properties of constraints and constrained clustering algorithms. Bringing these developments together, Constrained Clustering: Advances in Algorithms, Theory, and Applications presents an extensive collection of the latest innovations in clustering data analysis methods that use background knowledge encoded as constraints. Algorithms The first five chapters of this volume investigate advances in the use of instance-level, pairwise constraints for partitional and hierarchical clustering. The book then explores other types of constraints for clustering, including cluster size balancing, minimum cluster size,and cluster-level relational constraints. Theory It also describes variations of the traditional clustering under constraints problem as well as approximation algorithms with helpful performance guarantees. Applications The book ends by applying clustering with constraints to relational data, privacy-preserving data publishing, and video surveillance data. It discusses an interactive visual clustering approach, a distance metric learning approach, existential constraints, and automatically generated constraints. With contributions from industrial researchers and leading academic experts who pioneered the field, this volume delivers thorough coverage of the capabilities and limitations of constrained clustering methods as well as introduces new types of constraints and clustering algorithms. Introduction Sugato Basu, Ian Davidson, and Kiri L. Wagstaff Semisupervised Clustering with User Feedback David Cohn, Rich Caruana, and Andrew Kachites McCallum Gaussian Mixture Models with Equivalence Constraints Noam Shental, Aharon Bar-Hillel, Tomer Hertz, and Daphna Weinshall Pairwise Constraints as Priors in Probabilistic Clustering Zhengdong Lu and Todd K. Leen Clustering with Constraints: A Mean-Field Approximation Perspective Tilman Lange, Martin H. Law, Anil K. Jain, and J.M. Buhmann Constraint-Driven Co-Clustering of 0/1 Data Ruggero G. Pensa, Céline Robardet, and Jean-François Boulicaut On Supervised Clustering for Creating Categorization Segmentations Charu Aggarwal, Stephen C. Gates, and Philip Yu Clustering with Balancing Constraints Arindam Banerjee and Joydeep Ghosh Using Assignment Constraints to Avoid Empty Clusters in k-Means Clustering A. Demiriz, K.P. Bennett, and P.S. Bradley Collective Relational Clustering Indrajit Bhattacharya and Lise Getoor Nonredundant Data Clustering David Gondek Joint Cluster Analysis of Attribute Data and Relationship Data Martin Ester, Rong Ge, Byron J. Gao, Zengjian Hu, and Boaz Ben-moshe Correlation Clustering Nicole Immorlica and Anthony Wirth Interactive Visual Clustering for Relational Data Marie desJardins, James MacGlashan, and Julia Ferraioli Distance Metric Learning from Cannot-Be-Linked Example Pairs with Application to Name Disambiguation Satoshi Oyama and Katsumi Tanaka Privacy-Preserving Data Publishing: A Constraint-Based Clustering Approach Anthony K.H. Tung, Jiawei Han, Laks V.S. Lakshmanan, and Raymond T. Ng Learning with Pairwise Constraints for Video Object Classification Rong Yan, Jian Zhang, Jie Yang, and Alexander G. Hauptmann References Index 2009-12-04T02:39:07Z 2009-12-04T02:39:07Z 2008 Book http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/1638 en application/rar CRC Press |
| institution |
Thư viện Trường Đại học Đà Lạt |
| collection |
Thư viện số |
| language |
English |
| description |
Since the initial work on constrained clustering, there have been numerous advances in methods, applications, and our understanding of the theoretical properties of constraints and constrained clustering algorithms. Bringing these developments together, Constrained Clustering: Advances in Algorithms, Theory, and Applications presents an extensive collection of the latest innovations in clustering data analysis methods that use background knowledge encoded as constraints.
Algorithms
The first five chapters of this volume investigate advances in the use of instance-level, pairwise constraints for partitional and hierarchical clustering. The book then explores other types of constraints for clustering, including cluster size balancing, minimum cluster size,and cluster-level relational constraints.
Theory
It also describes variations of the traditional clustering under constraints problem as well as approximation algorithms with helpful performance guarantees.
Applications
The book ends by applying clustering with constraints to relational data, privacy-preserving data publishing, and video surveillance data. It discusses an interactive visual clustering approach, a distance metric learning approach, existential constraints, and automatically generated constraints.
With contributions from industrial researchers and leading academic experts who pioneered the field, this volume delivers thorough coverage of the capabilities and limitations of constrained clustering methods as well as introduces new types of constraints and clustering algorithms. |
| format |
Book |
| author |
Basu, Sugato Wagstaff, Kiri Davidson, Ian |
| spellingShingle |
Basu, Sugato Wagstaff, Kiri Davidson, Ian Constrained Clustering: Advances in Algorithms, Theory, and Applications |
| author_facet |
Basu, Sugato Wagstaff, Kiri Davidson, Ian |
| author_sort |
Basu, Sugato |
| title |
Constrained Clustering: Advances in Algorithms, Theory, and Applications |
| title_short |
Constrained Clustering: Advances in Algorithms, Theory, and Applications |
| title_full |
Constrained Clustering: Advances in Algorithms, Theory, and Applications |
| title_fullStr |
Constrained Clustering: Advances in Algorithms, Theory, and Applications |
| title_full_unstemmed |
Constrained Clustering: Advances in Algorithms, Theory, and Applications |
| title_sort |
constrained clustering: advances in algorithms, theory, and applications |
| publisher |
CRC Press |
| publishDate |
2009 |
| url |
http://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/1638 |
| _version_ |
1757677591253221376 |