39789
Accession Number
22357
Author
Chidananda Gowda, K.; Krishna, G.
Title Of Article Chaper
Agglomerative Clustering Using the Concept of Mutual Nearest Neighbourhood
Title Of Journal Book
Pattern Recognition
Volume
10
Pages
105-112
Collation
8 p. : ill., 9 figs., 1 table
Reference Bibliography
Includes bibliographical references
Language Of Text
English
Literature Type
Serial
Literature Level
Analytic
Abstract
A method for determining the mutual nearest neighbours (MNN) and mutual neighbourhood value (mnv) of a sample point, using the conventional nearest neighbours, is suggested. A nonparametric, hierarchical, agglomerative clustering algorithm is developed using the above concepts. The algorithm is simple, deterministic, noniterative, requires low storage and is able to discern spherical and nonspherical clusters. The method is applicable to a wide class of data of arbitrary shape, large size and high dimensionality. The algorithm can discern mutually homogeneous clusters. Strong or weak patterns can be discerned by properly choosing the neighbourhood width.
Keywords
nonparametric;agglomerative;clustering;mutual nearest neighbour;mutual neighbourhood value;mutually homogeneous;pattern recognition
pub_id
39789