NDLI: PGMCLU: A novel parallel grid-based clustering algorithm for multi-density datasets

Content Provider	IEEE Xplore Digital Library
Author	Chen Xiaoyun Chen Yi Qi Xiaoli Yue Min He Yanshan
Copyright Year	2009
Description	Author affiliation: School of Information Science and Engineering, Lanzhou University, Lanzhou Gansu, PRC (730000) (Chen Xiaoyun; Chen Yi; Qi Xiaoli; Yue Min; He Yanshan)
Abstract	Clustering is one of the basic data mining tasks. Clustering high-dimensional and massive data points is a particularly important task in cluster analysis. But some existing clustering algorithms are merely suitable for small and medium sized datasets. Meanwhile, clustering multi-density datasets is also a very difficult task for some clustering methods. In this paper, to address these issues, we present a novel parallel grid-based clustering algorithm for multi-density datasets, called PGMCLU, based on the idea of data parallelism and merging local clusters. The proposed algorithm uses new measure, called grid compactness, which reflects the degree of tightness between data points within grid. Furthermore, it introduces the notion of grid feature for summarizing the information about grid, and proposes the novel approaches of data partition, local clustering and merging local clusters. Extensive theoretical analysis and experiment results on both real and synthetic datasets show that PGMCLU algorithm is effective and scalable, and has approximately linear speedup.
Starting Page	166
Ending Page	171
File Size	154087
Page Count	6
File Format	PDF
ISBN	9781424441570
DOI	10.1109/SWS.2009.5271791
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-23
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Image analysis Machine learning algorithms Merging Clustering algorithms Data engineering Partitioning algorithms Data mining Personal communication networks Programming profession
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 Libarray 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

Multi-Density Clustering Algorithm Based on Grid and Boundary

Classification and analysis of clustering algorithms for large datasets

A Density Grid-Based Clustering Algorithm for Uncertain Data Streams

MR-DBSCAN: An Efficient Parallel Density-Based Clustering Algorithm Using MapReduce

Research on Parallel Data Stream Clustering Algorithm Based on Grid and Density

Data clustering algorithm based on binary subspace division

Outlier Mining Algorithm Based on Data-Partitioning and Density-Grid

An effective and efficient grid-based data clustering algorithm using intuitive neighbor relationship for data mining

An incremental clustering algorithm based on grid

PGMCLU: A novel parallel grid-based clustering algorithm for multi-density datasets

Similar Documents

Multi-Density Clustering Algorithm Based on Grid and Boundary

Classification and analysis of clustering algorithms for large datasets

A Density Grid-Based Clustering Algorithm for Uncertain Data Streams

MR-DBSCAN: An Efficient Parallel Density-Based Clustering Algorithm Using MapReduce

Research on Parallel Data Stream Clustering Algorithm Based on Grid and Density

Data clustering algorithm based on binary subspace division

Outlier Mining Algorithm Based on Data-Partitioning and Density-Grid

An effective and efficient grid-based data clustering algorithm using intuitive neighbor relationship for data mining

An incremental clustering algorithm based on grid

PGMCLU: A novel parallel grid-based clustering algorithm for multi-density datasets