• 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
DB Seminar Series: HARP: A Hierarchical Algorithm with Automatic
DB Seminar Series: HARP: A Hierarchical Algorithm with Automatic

... Future work and conclusions ...
Ant-based clustering: a comparative study of its relative performance
Ant-based clustering: a comparative study of its relative performance

... Clustering is concerned with the division of data into homogenous subgroups. Informally, the objective of this division is twofold: data items within one cluster are required to be similar to each other, while those within different clusters should be dissimilar. Problems of this type arise in a var ...
CoFD: An Algorithm for Non-distance Based Clustering in High
CoFD: An Algorithm for Non-distance Based Clustering in High

... because the conditional probability of that event is high. Therefore, we regard the feature “having four legs” as a positive (characteristic) feature of the class. In most practical cases, characteristic features of a class do not overlap with those of another class. Even if some overlaps exist, we ...
Handout - Casualty Actuarial Society
Handout - Casualty Actuarial Society

this PDF file
this PDF file

... algorithm. It is very simple and relatively high convergence speed algorithm. However, in some applications, it may fail to produce adequate results, whilst in others its operation may render impractical. Yet, the fact that it has only one parameter, the number of neighbours used (k), makes it easy ...
Data Mining Process Using Clustering: A Survey
Data Mining Process Using Clustering: A Survey

[16]Velu, CM, and Kashwan, KR, “Visual Data Mining
[16]Velu, CM, and Kashwan, KR, “Visual Data Mining

visualization module of density-based clustering for
visualization module of density-based clustering for

Fuzzy C-Means Clustering of Web Users for Educational Sites
Fuzzy C-Means Clustering of Web Users for Educational Sites

... This paper described an experiment for clustering web users, including data collection, data cleaning, data preparation, and the fuzzy c-means clustering process. Web visitors for three courses were used in the experiments. It was expected that the visitors would be classified as studious, crammers, ...
Using k-Nearest Neighbor and Feature Selection as an
Using k-Nearest Neighbor and Feature Selection as an

Knowledge Discovery in Databases
Knowledge Discovery in Databases

A Fuzzy Subspace Algorithm for Clustering High Dimensional Data
A Fuzzy Subspace Algorithm for Clustering High Dimensional Data

... parameters in the algorithm and the sensitivity to data input order restrict its application. CLTree [15] is an algorithm for clustering numerical data based on a supervised learning technique called decision tree construction. The resulting clusters found by CLTree are described in terms of hyper-r ...
Survey on Density Based Clustering for Spatial Data
Survey on Density Based Clustering for Spatial Data

... Epsneighborhood are smaller than Minpts input, the object is assigned as noise. iii. ...
A Comparative Study on Distance Measuring Approaches
A Comparative Study on Distance Measuring Approaches

... analysis etc.It is the process of partitioning a set of objects into different subsets such that the data in each subset are similar to each other. In Cluster analysis Distance measure and clustering algorithm plays an important role [1]. An important step in any clustering is to select a distance m ...
Cluster Validity
Cluster Validity

A Distribution-Based Clustering Algorithm for Mining in Large
A Distribution-Based Clustering Algorithm for Mining in Large

... 3.2 The Statistic Model for our Cluster Definition In the following, we analyze the probability distribution of the nearest neighbor distances of a cluster. This analysis is based on the assumption that the points inside of a cluster are uniformly distributed, i.e. the points of a cluster are distri ...
Partitioning clustering algorithms for protein sequence data sets
Partitioning clustering algorithms for protein sequence data sets

Process of Extracting Uncover Patterns from Data: A Review
Process of Extracting Uncover Patterns from Data: A Review

data mining using integration of clustering and decision
data mining using integration of clustering and decision

DG3640
DG3640

IOSR Journal of Computer Engineering (IOSR-JCE)
IOSR Journal of Computer Engineering (IOSR-JCE)

... The company is using a legacy application for their day to day works. Though it helps in tracking the work progress of various aspects like labor, item, construction and accounting, there still remains some ambiguity. They feel complexity in executing certain process. This ambiguity makes them to tu ...
Text Mining Warranty and Call Center Data: Early Warning for Product Quality Awareness
Text Mining Warranty and Call Center Data: Early Warning for Product Quality Awareness

Clustering Formulation using Constraint Optimization
Clustering Formulation using Constraint Optimization

An efficient and scalable density-based clustering algorithm for
An efficient and scalable density-based clustering algorithm for

... estimation of the neighborhoods density distribution to solve this deficiency. Since IS takes advantage of both the nearest neighbors (NNs) and reverse nearest neighbors (RNNs) which will be explained in detail in the following section, it outperforms other methods to highly sensitive to local densit ...
Experimental work on Data Clustering using Enhanced Random K-Mode Algorithm  S. Sathappan
Experimental work on Data Clustering using Enhanced Random K-Mode Algorithm S. Sathappan

< 1 ... 59 60 61 62 63 64 65 66 67 ... 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