• Study Resource
  • Explore
    • Arts & Humanities
    • Business
    • Engineering & Technology
    • Foreign Language
    • History
    • Math
    • Science
    • Social Science

    Top subcategories

    • Advanced Math
    • Algebra
    • Basic Math
    • Calculus
    • Geometry
    • Linear Algebra
    • Pre-Algebra
    • Pre-Calculus
    • Statistics And Probability
    • Trigonometry
    • other →

    Top subcategories

    • Astronomy
    • Astrophysics
    • Biology
    • Chemistry
    • Earth Science
    • Environmental Science
    • Health Science
    • Physics
    • other →

    Top subcategories

    • Anthropology
    • Law
    • Political Science
    • Psychology
    • Sociology
    • other →

    Top subcategories

    • Accounting
    • Economics
    • Finance
    • Management
    • other →

    Top subcategories

    • Aerospace Engineering
    • Bioengineering
    • Chemical Engineering
    • Civil Engineering
    • Computer Science
    • Electrical Engineering
    • Industrial Engineering
    • Mechanical Engineering
    • Web Design
    • other →

    Top subcategories

    • Architecture
    • Communications
    • English
    • Gender Studies
    • Music
    • Performing Arts
    • Philosophy
    • Religious Studies
    • Writing
    • other →

    Top subcategories

    • Ancient History
    • European History
    • US History
    • World History
    • other →

    Top subcategories

    • Croatian
    • Czech
    • Finnish
    • Greek
    • Hindi
    • Japanese
    • Korean
    • Persian
    • Swedish
    • Turkish
    • other →
 
Profile Documents Logout
Upload
Improved Clustering And Naïve Bayesian Based Binary Decision
Improved Clustering And Naïve Bayesian Based Binary Decision

... attribute to test in a leaf is chosen by comparing all available attributes and choosing the best one[2]. according to some heuristic evaluation function. Classic decision tree learners like ID3, C4.5, and CART assume that all training examples can be stored simultaneously in memory, and thus are se ...
International Journal on Advanced Computer Theory and
International Journal on Advanced Computer Theory and

Clustering 3D-structures of Small Amino Acid Chains for Detecting
Clustering 3D-structures of Small Amino Acid Chains for Detecting

... rotamer libraries, which consist of a list of discrete conformations having a weight which corresponds to their frequency in the PDB. Since the PDB contains a multitude of high-resolution structures, it was also possible to determine rotamer preferences depending on the backbone conformation. Based ...
Document Clustering via Adaptive Subspace Iteration
Document Clustering via Adaptive Subspace Iteration

A Data Mining Course for Computer Science Primary Sources and
A Data Mining Course for Computer Science Primary Sources and

Density base k-Mean s Cluster Centroid Initialization Algorithm
Density base k-Mean s Cluster Centroid Initialization Algorithm

Enhancing of DBSCAN based on Sampling and Density
Enhancing of DBSCAN based on Sampling and Density

IOSR Journal of Computer Engineering (IOSR-JCE)
IOSR Journal of Computer Engineering (IOSR-JCE)

Critical Issues with Respect to Clustering
Critical Issues with Respect to Clustering

Survey on Different Density Based Algorithms on
Survey on Different Density Based Algorithms on

... points are added to the first cluster using DBSCAN algorithm and after that new clusters are merged with the existing clusters to come up with the modified set of clusters. In this algorithm Clusters are added incrementally rather than adding points incrementally. In this algorithm R*- tree is use a ...
Lecture 14
Lecture 14

... Density-based clustering in which core points and associated border points are clustered (proc MODECLUS) ...
SoF: Soft-Cluster Matrix Factorization for Probabilistic Clustering
SoF: Soft-Cluster Matrix Factorization for Probabilistic Clustering

Farthest Neighbor Approach for Finding Initial Centroids in K
Farthest Neighbor Approach for Finding Initial Centroids in K

initialization of optimized k-means centroids using
initialization of optimized k-means centroids using

Major topics of my research interests
Major topics of my research interests

Steven F. Ashby Center for Applied Scientific Computing
Steven F. Ashby Center for Applied Scientific Computing

CS1040712
CS1040712

A Comparative Study of Different Density based Spatial Clustering
A Comparative Study of Different Density based Spatial Clustering

X-mHMM: An Efficient Algorithm for Training Mixtures of HMMs when
X-mHMM: An Efficient Algorithm for Training Mixtures of HMMs when

performance analysis of clustering algorithms in data mining in weka
performance analysis of clustering algorithms in data mining in weka

... regions with higher density as compared to the regions having low object density (noise). The major feature of this type of clustering is that it can discover cluster with arbitrary shapes and is good at handling noise. It requires two parameters for clustering, namely, a. - Maximum Neighborhood ra ...
Spectral Clustering Using Optimized Gaussian Kernel
Spectral Clustering Using Optimized Gaussian Kernel

Initialization of Iterative Refinement Clustering Algorithms
Initialization of Iterative Refinement Clustering Algorithms

Spectral Clustering Gene Ontology Terms to Group Genes by Function
Spectral Clustering Gene Ontology Terms to Group Genes by Function

A Topological-Based Spatial Data Clustering
A Topological-Based Spatial Data Clustering

IOSR Journal of Electronics and Communication Engineering (IOSR-JECE)
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE)

< 1 ... 53 54 55 56 57 58 59 60 61 ... 88 >

Nearest-neighbor chain algorithm



In the theory of cluster analysis, the nearest-neighbor chain algorithm is a method that can be used to perform several types of agglomerative hierarchical clustering, using an amount of memory that is linear in the number of points to be clustered and an amount of time linear in the number of distinct distances between pairs of points. The main idea of the algorithm is to find pairs of clusters to merge by following paths in the nearest neighbor graph of the clusters until the paths terminate in pairs of mutual nearest neighbors. The algorithm was developed and implemented in 1982 by J. P. Benzécri and J. Juan, based on earlier methods that constructed hierarchical clusterings using mutual nearest neighbor pairs without taking advantage of nearest neighbor chains.
  • studyres.com © 2025
  • DMCA
  • Privacy
  • Terms
  • Report