Clustering Using a Similarity Measure Based on Shared Near Neighbors

Authors:
R. A. Jarvis;E. A. Patrick
Affiliations:
Department of Statistics, School of General Studies, Australian National University;-
Venue:
IEEE Transactions on Computers
Year:
1973

Citing 9
Cited 68

Decision-making processes in pattern recognition (ACM monograph series)

Decision-making processes in pattern recognition (ACM monograph series)
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

IEEE Transactions on Computers
Interactive Use of Problem Knowledge for Clustering and Decision Making

IEEE Transactions on Computers
An Algorithm for Detecting Unimodal Fuzzy Sets and Its Application as a Clustering Technique

IEEE Transactions on Computers
Interactive Pattern Analysis and Classification

IEEE Transactions on Computers
A Criterion and an Algorithm for Grouping Data

IEEE Transactions on Computers
Cluster Mapping with Experimental Computer Graphics

IEEE Transactions on Computers
Data analysis in the social sciences: what about the details?

AFIPS '65 (Fall, part I) Proceedings of the November 30--December 1, 1965, fall joint computer conference, part I
On some clustering techniques

IBM Journal of Research and Development

Fully Dynamic Clustering of Metric Data Sets

BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
SNN: A Supervised Clustering Algorithm

Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
Object Distribution with Local Information

ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
A novel approach to fuzzy clustering based on a dissimilarity relation extracted from data using a TS system

Pattern Recognition
Shared farthest neighbor approach to clustering of high dimensionality, low cardinality data

Pattern Recognition
Association analysis-based transformations for protein interaction networks: a function prediction case study

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Nonparametric Learning Without a Teacher Based on Mode Estimation

IEEE Transactions on Computers
An Alternative Definition for "Neighborhood of a Point"

IEEE Transactions on Computers
Effect of packing on the cluster nature of C nanotubes: An information entropy analysis

Microelectronics Journal
On the use of divergence distance in fuzzy clustering

Fuzzy Optimization and Decision Making
SemGrAM: integrating semantic graphs into association rule mining

AusDM '07 Proceedings of the sixth Australasian conference on Data mining and analytics - Volume 70
Image clustering based on a shared nearest neighbors approach for tagged collections

CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Visual analytics of spatial interaction patterns for pandemic decision support

International Journal of Geographical Information Science - Geovisual Analytics for Spatial Decision Support
A Demonstration of Clustering in Protein Contact Maps for Alpha Helix Pairs

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Improvement of Jarvis-Patrick Clustering Based on Fuzzy Similarity

WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
Approximate Clustering of Noisy Biomedical Data

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
EA-Powered Basin Number Estimation by Means of Preservation and Exploration

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Electronic promotion to new customers using mkNN learning

Information Sciences: an International Journal
Towards understanding hierarchical clustering: A data distribution perspective

Neurocomputing
Clustering with r-regular graphs

Pattern Recognition
Discovering regression data quality through clustering methods

Proceedings of the 2009 conference on New Directions in Neural Networks: 18th Italian Workshop on Neural Networks: WIRN 2008
An adaptive flocking algorithm for performing approximate clustering

Information Sciences: an International Journal
Clustering by exceptions

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
A Fast Feature-Based Method to Detect Unusual Patterns in Multidimensional Datasets

DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Text document clustering based on neighbors

Data & Knowledge Engineering
Applying relevant set correlation clustering to multi-criteria recommender systems

Proceedings of the third ACM conference on Recommender systems
SiMCAL 1 algorithm for analysis of gene expression data related to the phosphatidylserine receptor

Artificial Intelligence in Medicine
KNN-kernel density-based clustering for high-dimensional multivariate data

Computational Statistics & Data Analysis
K-means clustering versus validation measures: a data-distribution perspective

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Table of periodic properties of human immunodeficiency virus inhibitors

International Journal of Computational Intelligence in Bioinformatics and Systems Biology
Incremental all pairs similarity search for varying similarity thresholds

Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Finding natural clusters using multi-clusterer combiner based on shared nearest neighbors

MCS'03 Proceedings of the 4th international conference on Multiple classifier systems
Geometrical information fusion from WWW and its related information

DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
On determining the optimal partition in agglomerative clustering of documents

ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Unusual pattern detection in high dimensions

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Active caching for similarity queries based on shared-neighbor information

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Can shared-neighbor distances defeat the curse of dimensionality?

SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Non-parametric mixture models for clustering

SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Swarming agents for discovering clusters in spatial data

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Co-location pattern mining for unevenly distributed data: algorithm, experiments and applications

International Journal of Computational Science and Engineering
Multi-source shared nearest neighbours for multi-modal image clustering

Multimedia Tools and Applications
A clustering-based data reduction for very large spatio-temporal datasets

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
A new, cellular automaton-based, nearest neighbor pattern classifier and its VLSI implementation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A framework of mining semantic regions from trajectories

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Niching foundations: basin identification on fixed-property generated landscapes

Proceedings of the 13th annual conference on Genetic and evolutionary computation
An effective density-based hierarchical clustering technique to identify coherent patterns from gene expression data

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
CNNC: a common nearest neighbour clustering approach for gene expression data

International Journal of Computational Vision and Robotics
Quality of similarity rankings in time series

SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Synthesizing routes for low sampling trajectories with absorbing Markov chains

WAIM'11 Proceedings of the 12th international conference on Web-age information management
Web-Services based modelling/optimisation for engineering design

OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Improving constrained clustering with active query selection

Pattern Recognition
A new approach to simultaneous localization and map building with implicit model learning using neuro evolutionary optimization

Applied Intelligence
Dynamic pattern mining: an incremental data clustering approach

Journal on Data Semantics II
Trend of fuzzy multivariant analysis in management engineering

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
The architecture of a proteomic network in the yeast

CompLife'05 Proceedings of the First international conference on Computational Life Sciences
A set correlation model for partitional clustering

PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
A new hybrid clustering method for reducing very large spatio-temporal dataset

ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Hubness-Aware shared neighbor distances for high-dimensional k-nearest neighbor classification

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
Clustering algorithm based on mutual K-nearest neighbor relationships

Statistical Analysis and Data Mining
A bio-inspired kinematic controller for obstacle avoidance during reaching tasks with real robots

Neural Networks
Twevent: segment-based event detection from tweets

Proceedings of the 21st ACM international conference on Information and knowledge management
Generating tourism path from trajectories and geo-photos

WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Multi-agent based middleware for protecting privacy in IPTV content recommender services

Multimedia Tools and Applications
Whoo.ly: facilitating information seeking for hyperlocal communities using social media

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Scalable all-pairs similarity search in metric spaces

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Local and global scaling reduce hubs in space

The Journal of Machine Learning Research
Incremental shared nearest neighbor density-based clustering

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Reverse-k-Nearest-Neighbor join processing

SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases

Quantified Score

Hi-index	14.99

Visualization

Abstract

A nonparametric clustering technique incorporating the concept of similarity based on the sharing of near neighbors is presented. In addition to being an essentially paraliel approach, the computational elegance of the method is such that the scheme is applicable to a wide class of practical problems involving large sample size and high dimensionality. No attempt is made to show how a priori problem knowledge can be introduced into the procedure.