• 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
chapter 6 data mining
chapter 6 data mining

Proceedings of the ICML 2005 Workshop on Learning with Multiple
Proceedings of the ICML 2005 Workshop on Learning with Multiple

Studies on Computational Learning via
Studies on Computational Learning via

City Research Online
City Research Online

Using text clustering to predict defect resolution time: a conceptual
Using text clustering to predict defect resolution time: a conceptual

SimpliFly: A Methodology for Simplification and
SimpliFly: A Methodology for Simplification and

Visualizing Outliers - UIC Computer Science
Visualizing Outliers - UIC Computer Science

... on normally distributed data. This choice led to two consequences: 1) it doesn’t apply to skewed distributions, which constitute the instance many advocates think is the best reason for using a box plot in the first place, and 2) it doesn’t include sample size in its derivation, which means that the ...
Studies in Classification, Data Analysis, and Knowledge Organization
Studies in Classification, Data Analysis, and Knowledge Organization

Semantically-grounded construction of centroids for datasets with
Semantically-grounded construction of centroids for datasets with

Spatial Analysis Clustering
Spatial Analysis Clustering

... • During each iteration: ‒ Allocate each point to the cluster that is closest ‒ Revise cluster centers based on the points that are assigned to the cluster ‒ Repeat until no change in values Matemaattis-luonnontieteellinen tiedekunta / Henkilön nimi / Esityksen nimi ...
New Algorithms for Fast Discovery of Association Rules
New Algorithms for Fast Discovery of Association Rules

Using Constraints During Set Mining: Should We Prune or not?
Using Constraints During Set Mining: Should We Prune or not?

Extracting Temporal Patterns from Interval-Based Sequences
Extracting Temporal Patterns from Interval-Based Sequences

paper sunum
paper sunum

... ◦ Decide a minimum quality threshold Qmin to be satisfied ◦ Discover the profiles at time period T2 ◦ Take the sessions at the next time period T1, and for each session sj find the maximum quality Qij using a profile from the previous time frame ◦ If the quality is higher than Qmin, add this session ...
Cooperative Clustering Model and Its Applications
Cooperative Clustering Model and Its Applications

Density-based Cluster Analysis for Identification of Fire Hot Spots in
Density-based Cluster Analysis for Identification of Fire Hot Spots in

Let`s Get in the Mood: An Exploration of Data Mining
Let`s Get in the Mood: An Exploration of Data Mining

On the Effect of Endpoints on Dynamic Time Warping
On the Effect of Endpoints on Dynamic Time Warping

Contextual Anomaly Detection in Big Sensor Data
Contextual Anomaly Detection in Big Sensor Data

... between similar sensors within the network as point anomaly detectors work on the global view of the data. Second, it is likely to generate a false positive anomaly when context such as the time of day, time of year, or type of location is missing. For example, hydro sensor readings in the winter ma ...
transportation data analysis. advances in data mining
transportation data analysis. advances in data mining

... In the study of transportation systems, the collection and use of correct information representing the state of the system represent a central point for the development of reliable and proper analyses. Unfortunately in many application fields information is generally obtained using limited, scarce a ...
A Detailed Introduction to K-Nearest Neighbor (KNN) Algorithm
A Detailed Introduction to K-Nearest Neighbor (KNN) Algorithm

Spatial Clustering of Structured Objects
Spatial Clustering of Structured Objects

... Different clustering methods have been reported in the literature. They mainly differ for the criteria used to group the data and the type of data they can manage. As to the criteria, two classes of clustering algorithms are of interest in this work: conceptual clustering and graph-based partitioning. ...
SD-Map – A Fast Algorithm for Exhaustive Subgroup Discovery
SD-Map – A Fast Algorithm for Exhaustive Subgroup Discovery

... are missing values, then we need to restrict the parameters TP and FP to the cases for which all the attributes of the selectors contained in the subgroup description have defined values; (c) furthermore, if we derived fp = n−tp, then we could not distinguish the cases where the target is not define ...
Fast and Scalable Subspace Clustering of High Dimensional Data
Fast and Scalable Subspace Clustering of High Dimensional Data

DATA CLUSTERING - Charu Aggarwal
DATA CLUSTERING - Charu Aggarwal

< 1 2 3 4 5 6 7 ... 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