| Full text | |
| Author(s): Show less - |
Porto, Sandy
;
Quiles, Marcos G.
;
Misra, S
;
Gervasi, O
;
Murgante, B
;
Stankova, E
;
Korkhov, V
;
Torre, C
;
Rocha, AMAC
;
Taniar, D
;
Apduhan, BO
;
Tarantino, E
Total Authors: 12
|
| Document type: | Journal article |
| Source: | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2019, PT I; v. 11619, p. 14-pg., 2019-01-01. |
| Abstract | |
Clustering data streams is an interesting and challenging problem. Although several solutions have been proposed in the literature, some drawbacks remain. For instance, how to deal effectively with the offline process for partitioning the micro-clusters into macro-clusters is still an open problem. Typically, the k-means algorithm is considered in this phase, which despite precise results, require a mandatory user-defined parameter k, that defines the number of expected clusters. In this paper, we propose a new clustering method for data stream, named Prototype Networks. This method takes the complex network structure to represent the set of micro-clusters. This approach has proven to be advantageous mainly because these networks have an inherent community structure. As a consequence, the offline phase might be easily handled by a community detection algorithm, such as Infomap. The communities detected represents the cluster structure of the data assuming that the network construction was designed for this purpose. Computer experiments demonstrated the feasibility of the proposed approach. Moreover, the proposed method can detect automatically the number of clusters in evolving scenarios, which is a useful feature when dealing with data streams with concept drift. (AU) | |
| FAPESP's process: | 11/18496-7 - Dynamic semi-supervised and active learning based on complex networks |
| Grantee: | Marcos Gonçalves Quiles |
| Support Opportunities: | Research Grants - Young Investigators Grants |
| FAPESP's process: | 15/50122-0 - Dynamic phenomena in complex networks: basics and applications |
| Grantee: | Elbert Einstein Nehrer Macau |
| Support Opportunities: | Research Projects - Thematic Grants |