Relational Data Clustering

by Bo Long; Zhongfei Zhang; Philip S. Yu

• ISBN13: 9781420072624
• ISBN10: 1420072625
• Format: Nonspecific Binding
• Copyright: 2010-05-19
• Publisher: Taylor & Francis

Summary

A culmination of the authors' years of extensive research on this topic, Relational Data Clustering : Models, Algorithms, and Applications addresses the fundamentals and applications of relational data clustering. It describes theoretic models and algorithms and, through examples, shows how to apply these models and algorithms to solve real-world problems.After defining the field, the book introduces different types of model formulations for relational data clustering, presents various algorithms for the corresponding models, and demonstrates applications of the models and algorithms through extensive experimental results. The authors cover six topics of relational data clustering:Clustering on bi-type heterogeneous relational data Multi-type heterogeneous relational data Homogeneous relational data clustering Clustering on the most general case of relational data Individual relational clustering framework Recent research on evolutionary clusteringThis book focuses on both practical algorithm derivation and theoretical framework construction for relational data clustering. It provides a complete, self-contained introduction to advances in the field.

Table of Contents

Introduction

Models

Co-Clustering

Introduction

Related Work

Model Formulation and Analysis

Heterogeneous Relational Data Clustering

Introduction

Related Work

Relation Summary Network Model

Homogeneous Relational Data Clustering

Introduction

Related Work

Community Learning by Graph Approximation

General Relational Data Clustering

Introduction

Related Work

Mixed Membership Relational Clustering

Spectral Relational Clustering

Multiple-View Relational Data Clustering

Introduction

Related Work

Background and Model Formulation

Evolutionary Data Clustering

Introduction

Related Work

Dirichlet Process Mixture Chain (DPChain)

HDP Evolutionary Clustering Model (HDP-EVO)

HDP Incorporated with HTM (HDP-HTM)

Algorithms

Co-Clustering

Nonnegative Block Value Decomposition (NBVD) Algorithm

Proof of the Correctness of the NBVD Algorithm

Heterogeneous Relational Data Clustering

Relation Summary Network Algorithm

A Unified View to Clustering Approaches

Homogeneous Relational Data Clustering

Hard CLGA Algorithm

Soft CLGA Algorithm

Balanced CLGA Algorithm

General Relational Data Clustering

Mixed Membership Relational Clustering Algorithm

Spectral Relational Clustering Algorithm

A Unified View to Clustering

Multiple-View Relational Data Clustering

Algorithm Derivation

Extensions and Discussions

Evolutionary Data Clustering

DPChain Inference

HDP-EVO Inference

HDP-HTM Inference

Applications

Co-Clustering

Data Sets and Implementation Details

Evaluation Metrics

Results and Discussion

Heterogeneous Relational Data Clustering

Data Sets and Parameter Setting

Results and Discussion

Homogeneous Relational Data Clustering

Data Sets and Parameter Setting

Results and Discussion

General Relational Data Clustering

Graph Clustering

Bi-Clustering and Tri-Clustering

A Case Study on Actor-Movie Data

Spectral Relational Clustering Applications

Multiple-View and Evolutionary Data Clustering

Multiple-View Clustering

Multiple-View Spectral Embedding

Semi-Supervised Clustering

Evolutionary Clustering

Summary

References

Index

Table of Contents provided by Publisher. All Rights Reserved.