NDLI: Combining K-means and semivariogram-based grid clustering

Content Provider	IEEE Xplore Digital Library
Author	Trujillo, M. Izquierdo, E.
Copyright Year	2005
Description	Author affiliation: Dept. of Electron. Eng., London Univ. (Trujillo, M.; Izquierdo, E.)
Abstract	Clustering is useful in several situations, amongst others: data mining, information retrieval, image segmentation, and data classification. In this paper an approach for grouping data sets that are indexed in the space is proposed. It is based on the k-means algorithm and grid clustering. The former is the simplest and most commonly used clustering technique. A major problem with this algorithm is that it is sensitive to the selection of the initial partition. The latter is commonly used for grouping data that are indexed in the space. The goal in this paper is to overcome the high sensitivity of the k-means algorithm to the starting conditions by using the available spatial information. A semivariogram-based grid clustering is introduced. It uses the spatial correlation for determining the bin size. Since the bins are constrained to regular blocks while the spatial distribution of objects is not regular, we propose to combine this technique with a conventional k-means algorithm. By using the semivariogram an excellent initialization of the k-means is provided. Experimental results show that the final partition preserves the spatial distribution of the objects
Starting Page	9
Ending Page	12
File Size	735668
Page Count	4
File Format	PDF
ISBN	9537044014
DOI	10.1109/ELMAR.2005.193628
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-06-08
Publisher Place	Croatia
Access Restriction	Subscribed
Rights Holder	ELMAR, Zadar
Subject Keyword	Image segmentation Data analysis Image retrieval Clustering algorithms Pattern classification Information retrieval Data engineering Partitioning algorithms Electronic mail Data mining
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