arrow
返回

Co-clustering over multiple dynamic data streams based on non-negative matrix factorization

delete2014-04-24
delete7
PRE
AI
C
Chunyan Sang *
孙棣华 封面图
孙棣华 (Dihua Sun)
DOI:10.1007/s10489-014-0526-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering multiple data streams has become an active area of research with many practical applications. Most of the early work in this area focused on one-sided clustering, i.e., clustering data streams based on feature correlation. However, recent research has shown that data streams can be grouped based on the distribution of their features, while features can be grouped based on their distribution across data streams. In this paper, an evolutionary clustering algorithm is proposed for multiple data streams using graph regularization non-negative matrix factorization (EC-NMF) in which the geometric structure of both the data and feature manifold is considered. Instead of directly clustering multiple data streams periodically, EC-NMF works in the low-rank approximation subspace and incorporates prior knowledge from historic results with temporal smoothness. Furthermore, we develop an iterative algorithm and provide convergence and correctness proofs from a theoretical standpoint. The effectiveness and efficiency of the algorithm are both demonstrated in experiments on real and synthetic data sets. The results show that the proposed EC-NMF algorithm outperforms existing methods for clustering multiple data streams evolving over time.
Keyword:
Low-rank approximation
Non-negative matrix factorization
Graph regularization
Co-clustering

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
引用论文

引用论文

Early Hemoperfusion May Improve Survival of Severely Paraquat-Poisoned Patients
err2012-10-29
err0
errOAAI
errChing-Wei Hsu; Ja-Liang Lin; Dan-Tzu Lin-Tan; Kuan-Hsing Chen; Tzung-Hai Yen; Mai-Szu Wu; Shih-Chieh Lin
err分享
err收藏
Evolution of structural and optical properties of photocatalytic Fe doped TiO2 thin films prepared by RF magnetron sputtering
err2014-01-01
err0
PREAI
errPrabitha B. Nair; L. V. Maneeshya; V. B. Justinvictor; Georgi P. Daniel; K. Joy; P. V. Thomas
err分享
err收藏
A Secondary, Nonaqueous Solvent Battery
err1971-01-01
err0
PREAI
errJohn S. Dunning; William H. Tiedemann; Limin Hsueh; Douglas N. Bennion
err分享
err收藏
Effects of novelty and pain on behavior and hippocampal extracellular ACh levels in male and female rats
err1999-01-01
err0
PREAI
errIlaria Ceccarelli; Fiorella Casamenti; Cosimo Massafra; Giancarlo Pepeu; Carla Scali; Anna Maria Aloisi
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容