• 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
A Fuzzy Clustering Algorithm for High Dimensional Streaming Data
A Fuzzy Clustering Algorithm for High Dimensional Streaming Data

Parallel K-Means Algorithm for Shared Memory Multiprocessors
Parallel K-Means Algorithm for Shared Memory Multiprocessors

On Using Class-Labels in Evaluation of Clusterings
On Using Class-Labels in Evaluation of Clusterings

Automatic Detection of Cluster Structure Changes using Relative
Automatic Detection of Cluster Structure Changes using Relative

... In order to analyze clustering changes, this paper uses the ReDSOM method (Denny et al. 2010) to compare two Self-Organizing Maps M(τ1 ) and M(τ2 ) trained from two snapshot datasets D(τ1 ) and D(τ2 ). In Denny et al. (2010), changes in cluster structure are identified through visualizations by anal ...
Relationship-Based Clustering and Visualization for High
Relationship-Based Clustering and Visualization for High

Adaptive Grids for Clustering Massive Data Sets
Adaptive Grids for Clustering Massive Data Sets

Finding Motifs in Time Series
Finding Motifs in Time Series

Introduction to Pattern Discovery
Introduction to Pattern Discovery

Open Access - Lund University Publications
Open Access - Lund University Publications

Clustering Heterogeneous Data Using Clustering by
Clustering Heterogeneous Data Using Clustering by

k clusters
k clusters

... Similar to k-means: cluster centers tend to lie in a low-dimensional manifold in the feature space Clustering is performed by having several units competing for the current object ...
ICARUS, arxiv:0812:2373 - IDS-NF
ICARUS, arxiv:0812:2373 - IDS-NF

...  Clusters: a density of points considerably higher than outside the cluster  DBSCAN* algorithm: the `density-neighbourhood’ ...
Using Projections to Visually Cluster High
Using Projections to Visually Cluster High

... automatically separate regions in a one- or twodimensional projection, we use a separator as introduced in definition 3. The density estimator used in the separator definition is defined in the one- or two-dimensional subspace of the particular projection. Besides simple partitioning hyperplanes, we ma ...
Anomaly Detection Using Mixture Modeling
Anomaly Detection Using Mixture Modeling

Big Data Clustering
Big Data Clustering

“Clustering - Classification” Model For Gene Expression Data
“Clustering - Classification” Model For Gene Expression Data

... Classification has been an important statistical data analysis tool in many fields. Particularly in computational biology and bioinformatics, clustering methods have been developed and applied extensively. In high throughput biological data sets such as those obtained from transcriptomics analysis, ...
Subspace Clustering of High-Dimensional Data: An Evolutionary
Subspace Clustering of High-Dimensional Data: An Evolutionary

a web usage mining approach based on two level clustering in
a web usage mining approach based on two level clustering in

Multiple Non-Redundant Spectral Clustering Views
Multiple Non-Redundant Spectral Clustering Views

... use of the Hilbert-Schmidt Independence Criterion (HSIC) (Gretton et al., 2005) for this purpose. That is, we use the HSIC as a penalty that is added to our spectral clustering criterion. HSIC measures the statistical dependence among views and drives the learning algorithm toward finding views that ...
Application of Particle Swarm Optimization in Data
Application of Particle Swarm Optimization in Data

Master of Science - Lyle School of Engineering
Master of Science - Lyle School of Engineering

10/30/2007 Introduction to Data Mining 51 Hierarchical Clustering
10/30/2007 Introduction to Data Mining 51 Hierarchical Clustering

Title Event Analysis in Social Media Using Clustering of
Title Event Analysis in Social Media Using Clustering of

A Survey on Consensus Clustering Techniques
A Survey on Consensus Clustering Techniques

Research Study of Big Data Clustering Techniques
Research Study of Big Data Clustering Techniques

... or instances. Clustering groups data instances into subsets in such a manner that similar instances are grouped together, while different instances belong to different groups and the groups are called as clusters.Clustering algorithms have emerged as an alternative powerful meta-learning tool to acc ...
< 1 ... 29 30 31 32 33 34 35 36 37 ... 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