NDLI: Overlapping Correlation Clustering

Content Provider	IEEE Xplore Digital Library
Author	Bonchi, F. Gionis, A. Ukkonen, A.
Copyright Year	2011
Abstract	We introduce a new approach to the problem of overlapping clustering. The main idea is to formulate overlapping clustering as an optimization problem in which each data point is mapped to a small set of labels, representing membership to different clusters. The objective is to find a mapping so that the distances between data points agree as much as possible with distances taken over their label sets. To define distances between label sets, we consider two measures: a set-intersection indicator function and the Jaccard coefficient. To solve the main optimization problem we propose a local-search algorithm. The iterative step of our algorithm requires solving non-trivial optimization sub problems, which, for the measures of set-intersection and Jaccard, we solve using a greedy method and non-negative least squares, respectively. Since our frameworks uses pair wise similarities of objects as the input, it lends itself naturally to the task of clustering structured objects for which feature vectors can be difficult to obtain. As a proof of concept we show how easily our framework can be applied in two different complex application domains. Firstly, we develop overlapping clustering of animal trajectories, obtaining zoologically meaningful results. Secondly, we apply our framework for overlapping clustering of proteins based on pair wise similarities of amino acid sequences, outperforming the of state-of-the-art method in matching a ground truth taxonomy.
Starting Page	51
Ending Page	60
File Size	4257739
Page Count	10
File Format	PDF
ISBN	9781457720758
ISSN	15504786
DOI	10.1109/ICDM.2011.114
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-11
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Equations Clustering algorithms Optimization Labeling Proteins Correlation Algorithm design and analysis
Content Type	Text
Resource Type	Article

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

Clustering on Multiple Incomplete Datasets via Collective Kernel Learning

Module partition method based on hybrid fuzzy clustering

Overlapping cluster control mechanism for Particle Swarm Optimization-based clustering algorithm

Correlation cluster validity

Energy-efficient overlapping clustering algorithm for 3D Wireless Sensor Networks based-on parallel particle swarm optimization

An improved algorithm on spectral clustering

A Clustering Algorithm for Mining Overlapping Highly Connected Subgraphs

Dynamic overlapping clustering algorithm for Wireless Sensor Networks

Clustering and feature selection via PSO algorithm

Overlapping Correlation Clustering

Similar Documents

Clustering on Multiple Incomplete Datasets via Collective Kernel Learning

Module partition method based on hybrid fuzzy clustering

Overlapping cluster control mechanism for Particle Swarm Optimization-based clustering algorithm

Correlation cluster validity

Energy-efficient overlapping clustering algorithm for 3D Wireless Sensor Networks based-on parallel particle swarm optimization

An improved algorithm on spectral clustering

A Clustering Algorithm for Mining Overlapping Highly Connected Subgraphs

Dynamic overlapping clustering algorithm for Wireless Sensor Networks

Clustering and feature selection via PSO algorithm

Overlapping Correlation Clustering