2010
DOI: 10.1007/978-3-642-13062-5_12
|View full text |Cite
|
Sign up to set email alerts
|

Bipartite Graphs for Monitoring Clusters Transitions

Abstract: The study of evolution has become an important research issue, especially in the last decade, due to a greater awareness of our world's volatility. As a consequence, a new paradigm has emerged to respond more effectively to a class of new problems in Data Mining. In this paper we address the problem of monitoring the evolution of clusters and propose the MClusT framework, which was developed along the lines of this new Change Mining paradigm. MClusT includes a taxonomy of transitions, a tracking method based i… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
29
0

Year Published

2011
2011
2018
2018

Publication Types

Select...
5
3
1

Relationship

3
6

Authors

Journals

citations
Cited by 29 publications
(29 citation statements)
references
References 19 publications
0
29
0
Order By: Relevance
“…A similar approach is used by Oliveira and Gama (2010). In their framework, the following taxonomy is used for changes in segments over time:…”
Section: Segment Evolutionmentioning
confidence: 99%
“…A similar approach is used by Oliveira and Gama (2010). In their framework, the following taxonomy is used for changes in segments over time:…”
Section: Segment Evolutionmentioning
confidence: 99%
“…MONIC [1] and MClusT/MEC [5] define clusters as set of objects. Therefore, structural changes is defined based on overlap of cluster members between two clusters of two time periods.…”
Section: Related Workmentioning
confidence: 99%
“…For example, MONIC [1] defines changes based on cluster member overlap, and MClusT/MEC [5] defines changes based on the conditional probability of cluster members that migrate to another cluster. Defining changes based on cluster membership alone cannot detect the movement of a cluster centroid when the members of the cluster remain unchanged.…”
Section: Introductionmentioning
confidence: 99%
“…An example is the study of graphs obtained by considering nodes as communities and links between them as an indicator of overlap between communities. This strategy is used by Oliveira and Gama (2010) for the detection of transitions in clusters.…”
Section: Community-level Trajectoriesmentioning
confidence: 99%