• 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
Mining Regional Knowledge in Spatial Dataset
Mining Regional Knowledge in Spatial Dataset

Entropy-based Subspace Clustering for Mining Numerical Data
Entropy-based Subspace Clustering for Mining Numerical Data

... units in di erent subspaces. The CLIQUE algorithm can be divided into the following three steps: (1) Find dense units and identify subspaces containing clusters. (2) Identify clusters in the selected subspace. (3) Generate minimal description for the clusters in disjunctive normal form. Although it ...
A new efficient approach for data clustering in electronic library
A new efficient approach for data clustering in electronic library

A Survey on Clustering Techniques for Big Data Mining
A Survey on Clustering Techniques for Big Data Mining

Clustering (1)
Clustering (1)

... This top-down strategy does the reverse of agglomerative hierarchical clustering by starting with all objects in one cluster. It subdivides the cluster into smaller and smaller ...
Distance based fast hierarchical clustering method for large datasets
Distance based fast hierarchical clustering method for large datasets

... of the data points is unequal (i.e., number of the data points of abnormal/attack type is very less compared to normal data points). These low proportional data points (abnormal/attack data points) look like outliers in the feature space. These abnormal data points are likely to get merged with the ...
Nearest Neighbors - WCU Computer Science
Nearest Neighbors - WCU Computer Science

cluster - Purdue University :: Computer Science
cluster - Purdue University :: Computer Science

Document
Document

Clustering-Regression-Ordering Steps for Knowledge Discovery in
Clustering-Regression-Ordering Steps for Knowledge Discovery in

Slide 1 - Department of Computer Science
Slide 1 - Department of Computer Science

Classification and Analysis of High Dimensional Datasets
Classification and Analysis of High Dimensional Datasets

Chameleon: Hierarchical Clustering Using Dynamic Modeling
Chameleon: Hierarchical Clustering Using Dynamic Modeling

10. C10-Distance Measure
10. C10-Distance Measure

A Two-Step Method for Clustering Mixed Categroical and Numeric
A Two-Step Method for Clustering Mixed Categroical and Numeric

... present whole categorical attributes in cluster center, Yin et al. [17] and Ahmad et al. [18] list all items to represent cluster center. The similarity of categorical attributes is calculated based on the proportion of items’ appearance. He et al. [19] calculates the distance between clusters and o ...
K-SVMeans: A Hybrid Clustering Algorithm for Multi
K-SVMeans: A Hybrid Clustering Algorithm for Multi

ST-DBSCAN: An algorithm for clustering spatial–temporal data
ST-DBSCAN: An algorithm for clustering spatial–temporal data

... This paper presents a new density-based clustering algorithm ST-DBSCAN, which is based on the algorithm DBSCAN (Density-Based Spatial Clustering of Applications with Noise) [5]. In DBSCAN, the density associated with a point is obtained by counting the number of points in a region of specified radius ...
10ClusBasic
10ClusBasic

... Using new dissimilarity measures to deal with categorical objects ...
A Hierarchical Document Clustering Approach with Frequent
A Hierarchical Document Clustering Approach with Frequent

Clustering
Clustering

A Distributed Algorithm for Intrinsic Cluster Detection over Large
A Distributed Algorithm for Intrinsic Cluster Detection over Large

Optimization in Data Mining
Optimization in Data Mining

Customer Segmentation for Decision Support
Customer Segmentation for Decision Support

... customers based on their behavior,we can better target their actions, such as launching tailored products, target one-to-one marketing and to meet the customer expectations. However, the problem often is that the data regarding customer behavior is available in several different sources and analyzin ...
Longitudinal Cluster Analysis with Dietary Data Over Time
Longitudinal Cluster Analysis with Dietary Data Over Time

... Cluster analysis is a useful tool for identifying data patterns that may not be apparent from unviariate or bivariate analyses. As such, it can be valuable in the data mining arsenal. Meanwhile, using macros greatly increases the ease of implementing programming solutions when multiple data sets or ...
DenGraph-HO: A Density-based Hierarchical Graph Clustering
DenGraph-HO: A Density-based Hierarchical Graph Clustering

... purpose is to bundle of single objects into groups in such a way that objects of the same group are more similar to each other than to objects of other groups. K-means (MacQueen 1967) is a commonly used and well studied clustering algorithm for spatial data. The algorithm strictly groups data all po ...
< 1 ... 41 42 43 44 45 46 47 48 49 ... 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