• 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 Result Evolution Approach for Web usage mining using Fuzzy C
A Result Evolution Approach for Web usage mining using Fuzzy C

... Output: A set of K-clusters that minimizes the squared – error criterion. Algorithm: 1. Initialize K clusters (randomly select k elements from the data) 2. While cluster structure changes, repeat from 2. 3. Determine the cluster to which source data belongs Use Euclidean distance formula. Add elemen ...
Document Cluster Mining on Text Documents
Document Cluster Mining on Text Documents

... applications of clustering has also increased in fields like information retrieval, text mining, web applications, spatial database analysis and analysis of DNA in the field of biology. Traditional clustering methods were applied to the numeric data and were developed in the statistical context. Now ...
Automatic Subspace Clustering of High Dimensional Data for Data
Automatic Subspace Clustering of High Dimensional Data for Data

Subspace Clustering and Temporal Mining for Wind
Subspace Clustering and Temporal Mining for Wind

Chapter 5. Cluster Analysis
Chapter 5. Cluster Analysis

Document Cluster Mining on Text Documents
Document Cluster Mining on Text Documents

Time Series Data Mining Group - University of California, Riverside
Time Series Data Mining Group - University of California, Riverside

ES23861870
ES23861870

Cluster number selection for a small set of samples using the
Cluster number selection for a small set of samples using the

... Fig. 5. Different h values and the corresponding J (k ) curves that are found from the results of the gradient descent approach. If h equals 0.3783, k is underestimated, while for h is less than 0.0024, then k is overestimated. (a) h = 0:3783. (b) h = 0:04814. (c) h = 0:03415. (d) h = 0:03413. (e) h ...
PP slides
PP slides

Clustering Performance on Evolving Data Streams
Clustering Performance on Evolving Data Streams

Efficient Clustering of High-Dimensional Data Sets
Efficient Clustering of High-Dimensional Data Sets

ANR: An algorithm to recommend initial cluster centers for k
ANR: An algorithm to recommend initial cluster centers for k

Mining Regional Knowledge in Spatial Dataset
Mining Regional Knowledge in Spatial Dataset

... Emergent patterns capture how the most recent data differ from data in the past. Emergent pattern discovery finds what is new in data. Challenges of emergent pattern discovery include: ...
Parallel Particle Swarm Optimization Clustering Algorithm based on
Parallel Particle Swarm Optimization Clustering Algorithm based on

... clustering of big libraries. Most sequential clustering algorithms suffer from the problem that they do not scale with larger sizes of data sets, and most of them are computationally expensive in memory space and time complexities. For these reasons, the parallelization of the data clustering algori ...
4-ch11ClusAdvanced
4-ch11ClusAdvanced

Margareta Ackerman – Assistant Professor
Margareta Ackerman – Assistant Professor

linear manifold correlation clustering
linear manifold correlation clustering

... The detection of correlations is a data mining task of increasing importance due to new areas of application such as DNA microarray analysis, collaborative filtering, and text mining. In these cases object similarity is no longer measured by physical distance, but rather by the behavior patterns obj ...
Density Micro-Clustering Algorithms on Data Streams: A
Density Micro-Clustering Algorithms on Data Streams: A

An Influential Algorithm for Outlier Detection
An Influential Algorithm for Outlier Detection

Clustering Data with Measurement Errors
Clustering Data with Measurement Errors

COMP 790-090 Data Mining: Concepts, Algorithms, and Applications 2
COMP 790-090 Data Mining: Concepts, Algorithms, and Applications 2

... Arbitrary choose k object as initial medoids ...
Clustering - Computer Science, Stony Brook University
Clustering - Computer Science, Stony Brook University

... Arbitrary choose k object as initial medoids ...
26-Point Size, Times New Roman, Bold and Centred
26-Point Size, Times New Roman, Bold and Centred

slides
slides

< 1 ... 36 37 38 39 40 41 42 43 44 ... 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