• 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
Locally Adaptive Metrics for Clustering High Dimensional Data
Locally Adaptive Metrics for Clustering High Dimensional Data

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

International Journal of Intelligent Information Technologies, Special
International Journal of Intelligent Information Technologies, Special

... a dataset. The problem is that none of them is satisfactory for all kinds of cluster analysis (Dudoit & Fridlyand, 2002; Stehl, 2002). One reason may be that people have different opinions about the granularity of clusters and there may be several right answers to k with respect to different desired ...
HSC: A SPECTRAL CLUSTERING ALGORITHM
HSC: A SPECTRAL CLUSTERING ALGORITHM

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

Ontology-based Distance Measure for Text Clustering
Ontology-based Distance Measure for Text Clustering

... greater than 11 . FW-KMeans [20] is a subspace clustering algorithm that identifies clusters from subspaces by automatically assigning large weights to the features that form the subspaces in which the clusters are formed. The new algorithm is based on the extensions to the standard kmeans algorithm ...
International Journal of Advance Research in Computer Science
International Journal of Advance Research in Computer Science

... Clustering: Data clustering is a process of putting similar data into groups. A clustering algorithm partitions a data set into several groups such that the similarity within a group is larger than among groups. Clustering can also be considered the most important unsupervised learning technique; so ...
- VTUPlanet
- VTUPlanet

marked - Kansas State University
marked - Kansas State University

pattern discovery and document clustering using k-means
pattern discovery and document clustering using k-means

... Documents are generally in big volumes, high dimension and with complex semantics which are challenging problems of document clustering. Our motive in this present paper is to extract particular domain of work from a huge collection of documents using popular document clustering methods. Agglomerati ...
Cluster - KDD - Kansas State University
Cluster - KDD - Kansas State University

... objects) in a set of meaningful sub-classes, called clusters Helps users understand the natural grouping or structure in a data set ...
A Study of Clustering and Classification Algorithms Used in
A Study of Clustering and Classification Algorithms Used in

Visual Mining of Cluster Hierarchies
Visual Mining of Cluster Hierarchies

Scalable Clustering Algorithms with Balancing Constraints
Scalable Clustering Algorithms with Balancing Constraints

... produced does not differ significantly from the one that would be obtained with full data. The computational complexity of several of these methods are linear per iteration in the number of data points N as well as the number of clusters k and hence scale very well. However their “sequential cluster ...
Developing High Risk Clusters for Chronic Disease Events with
Developing High Risk Clusters for Chronic Disease Events with

Efficient similarity-based data clustering by optimal object to cluster
Efficient similarity-based data clustering by optimal object to cluster

CS2075964
CS2075964

An Efficient Clustering Based Irrelevant and Redundant Feature
An Efficient Clustering Based Irrelevant and Redundant Feature

Subspace Clustering using CLIQUE: An Exploratory Study
Subspace Clustering using CLIQUE: An Exploratory Study

... “irrelevant dimensions”, “distance problem” etc. To cluster higher dimensional data, density and grid based, both traditional clustering algorithms combined and let to a step ahead to the traditional clustering i.e. called subspace clustering. This paper presents an important subspace clustering alg ...
Scalable Clustering Methods for the Name Disambiguation Problem
Scalable Clustering Methods for the Name Disambiguation Problem

... – We viewed a name disambiguation, which frequently occurs in digital libraries and on the web, as a hard clustering problem. To apply clustering algorithm, we categorized major clustering methods into two classes: hierarchical clustering methods and partitive clustering methods. Then, we further st ...
Efficient clustering techniques for managing large datasets
Efficient clustering techniques for managing large datasets

Outlier Detection Using High Dimensional Dataset for
Outlier Detection Using High Dimensional Dataset for

... attributes, known as spatial data. Some algorithms work with data indirectly by constructing summaries of data over the attribute space subsets. They perform space segmentation and then aggregate appropriate segments. Categorical data is intimately connected with transactional databases. The concept ...
Software Quality Analysis with Clustering Method
Software Quality Analysis with Clustering Method

... computed and the defect set with effort nearest to the average forms the first defect set in the MODERATE cluster. Now each cluster consists of one defect set. 5. Next each defect set is assigned to only one of the clusters. Each defect set is assigned to the nearest cluster by computing its distanc ...
Hierarchical Clustering
Hierarchical Clustering

A Comparative Study of Issues in Big Data Clustering Algorithm with
A Comparative Study of Issues in Big Data Clustering Algorithm with

... classified into two main categories: hierarchical method and partitioning methods. Hierarchical methods are either agglomerative or divisive. Given n objects to be clustered, agglomerative methods begin with n clusters. In each step, two clusters are chosen and merged. This process continuous until ...
< 1 ... 39 40 41 42 43 44 45 46 47 ... 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