• 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
Intro_to_classification_clustering - FTP da PUC
Intro_to_classification_clustering - FTP da PUC

... fitting N-1 lines. In this case we first learned the line to (perfectly) discriminate between Setosa and Virginica/Versicolor, then we learned to approximately discriminate between Virginica and ...
Aggregated Probabilistic Fuzzy Relational
Aggregated Probabilistic Fuzzy Relational

An Efficient Preprocessing Methodology for Discovering
An Efficient Preprocessing Methodology for Discovering

Revealing True Subspace Clusters in High Dimensions
Revealing True Subspace Clusters in High Dimensions

RabbanykASONAM2012 - Department of Computing Science
RabbanykASONAM2012 - Department of Computing Science

... Detecting Group of closely related topics to refined search results (J Chen et al., An Unsupervised Approach to Cluster Web Search Results Based on Word Sense Communities. Web Intelligence 2008) ...
The Elements of Statistical Learning Presented for
The Elements of Statistical Learning Presented for

A new K-means Initial Cluster Class of the Center Selection
A new K-means Initial Cluster Class of the Center Selection

Context-Based Distance Learning for Categorical Data Clustering
Context-Based Distance Learning for Categorical Data Clustering

... objects belonging to different groups are dissimilar [1]. Clearly, the notion of similarity is central in such a process. When objects are described by numerical (real, integer) features, there is a wide range of possible choices. Objects can be considered as vectors in a n-dimensional space, where n ...
Teaching a machine to see - Centre for Astrophysics Research (CAR)
Teaching a machine to see - Centre for Astrophysics Research (CAR)

Semi-supervised Clustering with Partial Background Information,
Semi-supervised Clustering with Partial Background Information,

On K-Means Cluster Preservation using Quantization Schemes
On K-Means Cluster Preservation using Quantization Schemes

An Efficient Incremental Density based Clustering Algorithm Fused
An Efficient Incremental Density based Clustering Algorithm Fused

... The main aim of our proposed work is to provide noise removal and outlier labeling for high dimensional data sets. In 2015, an incremental density based clustering algorithm17was proposed to incrementally make and update clusters in datasets. But the authors have not proposed any suitable technique ...
K-Means Clustering For Segment Web Search
K-Means Clustering For Segment Web Search

Locally Scaled Density Based Clustering
Locally Scaled Density Based Clustering

... discuss density based clustering and identify some of its drawbacks in Section 2. Although using different parameters for the radius of the neighborhood and the number of points contained in it appear to give some flexibility, these two parameters are actually dependent on each other. Instead, the L ...
Extensible Clustering Algorithms for Metric Space
Extensible Clustering Algorithms for Metric Space

An Algorithm for Clustering Categorical Data Using
An Algorithm for Clustering Categorical Data Using

... given the specified number of clusters. Since the EM algorithm computes the classification probabilities, each observation belongs to each cluster with a certain probability. The actual assignment of observations to a cluster is determined based on the largest classification probability. After a lar ...
IOSR Journal of Computer Engineering (IOSR-JCE)
IOSR Journal of Computer Engineering (IOSR-JCE)

What is this data!?
What is this data!?

... “Dynamic” because it adds or deletes nodes as necessary, as well as adapting nodes toward changes in the data. ...
COMP1942
COMP1942

Enhancing K-means Clustering Algorithm with Improved Initial Center
Enhancing K-means Clustering Algorithm with Improved Initial Center

A survey of hierarchical clustering algorithms The Journal of
A survey of hierarchical clustering algorithms The Journal of

Microarray Gene Expression Data Mining
Microarray Gene Expression Data Mining

Clustering Multi-Represented Objects with Noise
Clustering Multi-Represented Objects with Noise

Grid-based Supervised Clustering Algorithm using Greedy and
Grid-based Supervised Clustering Algorithm using Greedy and

CSIS 0323 Advanced Database Systems Spring 2003
CSIS 0323 Advanced Database Systems Spring 2003

< 1 ... 55 56 57 58 59 60 61 62 63 ... 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