NDLI: Adaptive evolutionary clustering

Content Provider	Springer Nature Link
Author	Xu, Kevin S. Kliger, Mark Hero III, Alfred O.
Copyright Year	2013
Abstract	In many practical applications of clustering, the objects to be clustered evolve over time, and a clustering result is desired at each time step. In such applications, evolutionary clustering typically outperforms traditional static clustering by producing clustering results that reflect long-term trends while being robust to short-term variations. Several evolutionary clustering algorithms have recently been proposed, often by adding a temporal smoothness penalty to the cost function of a static clustering method. In this paper, we introduce a different approach to evolutionary clustering by accurately tracking the time-varying proximities between objects followed by static clustering. We present an evolutionary clustering framework that adaptively estimates the optimal smoothing parameter using shrinkage estimation, a statistical approach that improves a naïve estimate using additional information. The proposed framework can be used to extend a variety of static clustering algorithms, including hierarchical, k-means, and spectral clustering, into evolutionary clustering algorithms. Experiments on synthetic and real data sets indicate that the proposed framework outperforms static clustering and existing evolutionary clustering algorithms in many scenarios.
Starting Page	304
Ending Page	336
Page Count	33
File Format	PDF
ISSN	13845810
Journal	Data Mining and Knowledge Discovery
Volume Number	28
Issue Number	2
e-ISSN	1573756X
Language	English
Publisher	Springer US
Publisher Date	2013-01-10
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Evolutionary clustering Similarity measures Clustering algorithms Tracking Data smoothing Adaptive filtering Shrinkage estimation Data Mining and Knowledge Discovery Artificial Intelligence (incl. Robotics) Information Storage and Retrieval Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improving time series similarity measures by integrating preprocessing steps

Behavior-based clustering and analysis of interestingness measures for association rule mining

Learning bidirectional asymmetric similarity for collaborative filtering via matrix factorization

CID: an efficient complexity-invariant distance for time series

How to “alternatize” a clustering algorithm

Evolutionary soft co-clustering: formulations, algorithms, and applications

Skopus: Mining top-k sequential patterns under leverage

Clustering Boolean tensors

Tree-Traversing Ant Algorithm for term clustering based on featureless similarities

Adaptive evolutionary clustering

Similar Documents

Improving time series similarity measures by integrating preprocessing steps

Behavior-based clustering and analysis of interestingness measures for association rule mining

Learning bidirectional asymmetric similarity for collaborative filtering via matrix factorization

CID: an efficient complexity-invariant distance for time series

How to “alternatize” a clustering algorithm

Evolutionary soft co-clustering: formulations, algorithms, and applications

Skopus: Mining top-k sequential patterns under leverage

Clustering Boolean tensors

Tree-Traversing Ant Algorithm for term clustering based on featureless similarities

Adaptive evolutionary clustering