NDLI: SAR image segmentation based on Immune Greedy Spectral Clustering

Content Provider	IEEE Xplore Digital Library
Author	Gou, S.P. Zhang, J. Jiao, L.C.
Copyright Year	2009
Description	Author affiliation: Key laboratory of Intelligent Perception and Image Understanding for the Ministry of Education, Institute of Intelligent Information Processing, Xidian University, Xi'an 710071, China (Gou, S.P.; Zhang, J.; Jiao, L.C.)
Abstract	In this paper we propose a novel spectral clustering algorithm called Immune Greedy Spectral Clustering Algorithm, which introduces immune clone selection algorithm instead of greedy selection to choose a subset before greedy spectral embedding without any prior experiment knowledge. As we know, Nyström algorithm is a random selecting method which depends so much on the selecting result so that the clustering result fluctuates obviously. Greedy spectral clustering algorithm acquires a subset called dictionary by greedy selection algorithm so that the result could be more stable and better. However, to choose an appropriate input tolerance, we need prior experiment knowledge about the relationship between tolerance and select number. Moreover, since the criterion used for greedy selection is the distance in feature space between a candidate example and its projection on the subspace spanned by selected examples, we need to compute every example point one by one to get the error of using the selected examples to approximate the candidate example and then decide whether to choose it. So the time expense increases inevitable. Considering all above, we present a new method called Immune Greedy Spectral Clustering Algorithm. The experimental results show that Immune Greedy Spectral Clustering Algorithm need no prior experiment knowledge and could save time compared with greedy spectral clustering while getting a better accuracy rate compared with Nyström algorithm.
Starting Page	672
Ending Page	675
File Size	143067
Page Count	4
File Format	PDF
ISBN	9781424427314
DOI	10.1109/APSAR.2009.5374116
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-10-26
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Machine learning algorithms Immune Clone Selection Laboratories Cloning greedy spectral embedding Very large scale integration Graph theory Covariance matrix Image segmentation Clustering algorithms Information processing Eigenvalues and eigenfunctions Nyström algorithm spectral clustering
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

A new constrained spectral clustering for SAR image segmentation

Quantum Immune Fast Spectral Clustering for SAR Image Segmentation

Randomized algorithm of spectral clustering and image/video segmentation using a minority of pixels

A survey on spectral clustering

Image segmentation using spectral clustering

Image segmentation based on a hybrid Immune Memetic Algorithm

Introduction to spectral clustering

Improvised eigenvector selection for spectral Clustering in image segmentation

Adaptive semi-supervised spectral clustering based on Nyström method

SAR image segmentation based on Immune Greedy Spectral Clustering

Similar Documents

A new constrained spectral clustering for SAR image segmentation

Quantum Immune Fast Spectral Clustering for SAR Image Segmentation

Randomized algorithm of spectral clustering and image/video segmentation using a minority of pixels

A survey on spectral clustering

Image segmentation using spectral clustering

Image segmentation based on a hybrid Immune Memetic Algorithm

Introduction to spectral clustering

Improvised eigenvector selection for spectral Clustering in image segmentation

Adaptive semi-supervised spectral clustering based on Nyström method

SAR image segmentation based on Immune Greedy Spectral Clustering