advertisement

Multilevel techniques for the clustering problem

86 %
14 %
advertisement
Information about Multilevel techniques for the clustering problem
Technology

Published on February 24, 2014

Author: csandit

Source: slideshare.net

Description

Data Mining is concerned with the discovery of interesting patterns and knowledge in data
repositories. Cluster Analysis which belongs to the core methods of data mining is the process
of discovering homogeneous groups called clusters. Given a data-set and some measure of
similarity between data objects, the goal in most clustering algorithms is maximizing both the
homogeneity within each cluster and the heterogeneity between different clusters. In this work,
two multilevel algorithms for the clustering problem are introduced. The multilevel
paradigm suggests looking at the clustering problem as a hierarchical optimization process
going through different levels evolving from a coarse grain to fine grain strategy. The clustering
problem is solved by first reducing the problem level by level to a coarser problem where an
initial clustering is computed. The clustering of the coarser problem is mapped back level-bylevel
to obtain a better clustering of the original problem by refining the intermediate different
clustering obtained at various levels. A benchmark using a number of data sets collected from a
variety of domains is used to compare the effectiveness of the hierarchical approach against its
single-level counterpart.
advertisement

Add a comment

Related presentations

Presentación que realice en el Evento Nacional de Gobierno Abierto, realizado los ...

In this presentation we will describe our experience developing with a highly dyna...

Presentation to the LITA Forum 7th November 2014 Albuquerque, NM

Un recorrido por los cambios que nos generará el wearabletech en el futuro

Um paralelo entre as novidades & mercado em Wearable Computing e Tecnologias Assis...

Microsoft finally joins the smartwatch and fitness tracker game by introducing the...

Related pages

CiteSeerX — MULTILEVEL TECHNIQUES FOR THE CLUSTERING PROBLEM

Abstract. Data Mining is concerned with the discovery of interesting patterns and knowledge in data repositories. Cluster Analysis which belongs to the ...
Read more

MULTILEVEL TECHNIQUES FOR THE CLUSTERING PROBLEM ...

Data Mining is concerned with the discovery of interesting patterns and knowledge in data repositories. Cluster Analysis which belongs to the core methods ...
Read more

A Multilevel Genetic Algorithm For The Clustering Problem

Keywords: Clustering problem, genetic algorithm, multilevel paradigm, ... Section 2 presnets a short survey of techniques for the clustering problem.
Read more

CiteSeerX — Multilevel Approaches applied to the ...

Both algorithms demonstrate that the multilevel technique is capable of aiding the ... refinement algorithms for the capacitated clustering problem.
Read more

Multilevel Approaches applied to the Capacitated ...

... for the capacitated clustering problem. Multilevel refinement is a collaborative technique capable of ... the multilevel technique is capable ...
Read more

GPU-Based Multilevel Clustering

... we introduce a Multilevel clustering technique designed as a parallel algorithm and solely implemented on the ... for some clustering problems, ...
Read more

Under what conditions should one use multilevel ...

Under what conditions should one use multilevel ... you may want to impose more "structure" on the problem. ... clustering or structure in the ...
Read more

A Fast Kernel-based Multilevel Algorithm for Graph Clustering

have been proposed for the graph clustering problem. We ... multilevel clustering algorithms ... a new multilevel algorithm for graph clustering.
Read more

Impact of Multi-level Clustering on Performance Driven ...

multi-level clustering techniques are more or less ... The application of multi-level clustering reduces the problem space to a level where LR-FM can ...
Read more