Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3286606.3286782acmotherconferencesArticle/Chapter ViewAbstractPublication PagessmartcityappConference Proceedingsconference-collections
research-article

ACO-FFDP in incremental clustering for big data analysis

Published: 10 October 2018 Publication History

Abstract

The development of dyamic information analysis, like incremental clustering, is becoming a very important concern in big data. In this paper, we will propose a new incremental clustering algorithm, called "ACO-FFDP-Incremental-Cluster". This algorithm is a combination between "FFDP" a large graph visualization algorithm developed by our team, and "ACO Algorithm". FFDP will set an equilibrium positioning of the large graph; then it will provide the nodes final positions as a vector of coordinates. ACO algorithm will take this vector into consideration and try to find the best clustering configuration possible for new data.

References

[1]
J. a. Hartigan, M. a. Wong, Algorithm AS 136: A K-Means Clustering Algorithm, (1979) Journal of the Royal Statistical Society C, 28 (1), pp. 100--108.
[2]
A.K. Jain, Data clustering: 50 years beyond K-means, (2010) Pattern Recognition Letters, 31 (8), pp. 651--666.
[3]
A. Fahad, N. Alshatri, Z. Tari, A. Alamri, I. Khalil, A.Y. Zomaya, et al., A survey of clustering algorithms for big data: Taxonomy and empirical analysis, (2014) IEEE Transactions on Emerging Topics in Computing, 2 (3), pp. 267--279.
[4]
E.R. Hruschka, R.J.G.B. Campello, A.A. Freitas, A.C.P.L.F. de Carvalho, A survey of evolutionary algorithms for clustering, (2009) IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, 39 (2), pp. 133--155.
[5]
Camacho, D, (2015) Bio-inspired Clustering: basic features and future trends in the era of Big Data, Proceedings of the 2nd IEEE Conference on Cybernetics (Page: 1--6 Year of Publication: 2015 ISBN: 978-1-4799-8322-3).
[6]
S.J. Nanda, G. Panda, A survey on nature inspired metaheuristic algorithms for partitional clustering, (2014) Swarm and Evolutionary Computation, 16 pp. 1--18.
[7]
H.D. Menéndez, F.E.B. Otero, D. Camacho, Medoid-based clustering using ant colony optimization, (2016) Swarm Intelligence, 10 (2), pp. 123--145.
[8]
H.-L. Ling, J.-S. Wu, Y. Zhou, W.-S. Zheng, How many clusters? A robust PSO-based local density model, (2016) Neurocomputing.
[9]
A.K. Kar, Bio inspired computing - A review of algorithms and scope of applications, (2016) Expert Systems with Applications, 59 pp. 20--32.
[10]
J. Kennedy, R.C. Eberhart, Swarm intelligence, (2001) Scholarpedia, 2 (9), pp. 541.
[11]
X.-S. Yang, A New Metaheuristic Bat-Inspired Algorithm, In: J.R. Gonzalez, D.A. Pelta, C. Cruz, T. German, N. Krasnogor (Eds.), Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), 2010th ed., (New York: Springer-Verlag, 2010, 65--74).
[12]
G. Komorasamy, A. Wahi, An Optimized K-Means Clustering Technique Using Bat Algorithm, (2012) European Journal of Scientific Research, 84 (2), pp. 63--81.
[13]
D.L. Davies, D.W. Bouldin, DBIndex: A Cluster Separation Measure, (1979) IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-1 (2), pp. 224--227.
[14]
S. Gao, Y. Wang, J. Cheng, Y. Inazumi, and Z. Tang, "Ant colony optimization with clustering for solving the dynamic location routing problem," Applied Mathematics and Computation, vol. 285, pp. 149--173, Jul. 2016.
[15]
Z. Boulouard, L. Koutti, A. El Haddadi, B. Dousset, FFDP, A New Algorithm for Large Graph Visualization, (2017) International Review on Computers and Software (IRECOS), 12 (2).
[16]
S. Goss, D. Fresneau, J.L. Deneubourg, J.-P. Lachaud, J. Valenzuela-Gonzalez, Individual foraging in the antPachycondyla apicalis, (1989) Oecologia, 80 (1), pp. 65--69.
[17]
M. Dorigo, T. Stützle, (2010) Ant Colony Optimization: Overview and Recent Advances. In M. Gendreau, JY. Potvin (Eds), Handbook of Metaheuristics, (Boston: Springer US, 2010, 227--263).
[18]
M. Ali Jan Ghasab, S. Khamis, F. Mohammad, H. Jahani Fariman, Feature decision-making ant colony optimization system for an automated recognition of plant species, (2015) Expert Systems with Applications, 42 (5), pp. 2361--2370.
[19]
M. Mandloi, V. Bhatia, Congestion control based ant colony optimization algorithm for large MIMO detection, (2015) Expert Systems with Applications, 42 (7), pp. 3662--3669.
[20]
S.R. Mandala, S.R.T. Kumara, C.R. Rao, R. Albert, Clustering social networks using ant colony optimization, (2013) Operational Research, 13 (1), pp. 47--65.
[21]
J. Ji, X. Song, C. Liu, X. Zhang, Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks, (2013) Physica A: Statistical Mechanics and Its Applications, 392 (15), pp. 3260--3272.
[22]
X. Zhou, Y. Liu, J. Zhang, T. Liu, D. Zhang, An ant colony based algorithm for overlapping community detection in complex networks, (2015) Physica A: Statistical Mechanics and Its Applications, 427 pp. 289--301.
[23]
P. Moradi, M. Rostami, Integration of graph clustering with ant colony optimization for feature selection, (2015) Knowledge-Based Systems, 84 pp. 144--161.
[24]
S. Gao, Y. Wang, J. Cheng, Y. Inazumi, Z. Tang, Ant colony optimization with clustering for solving the dynamic location routing problem, (2016) Applied Mathematics and Computation, 285 pp. 149--173.
[25]
S. Alam, G. Dobbie, Y.S. Koh, P. Riddle, S. Ur Rehman, Research on particle swarm optimization based clustering: A systematic review of literature and techniques, (2014) Swarm and Evolutionary Computation, 17 pp. 1--13.
[26]
R. Liu, Y. Chen, L. Jiao, Y. Li, A particle swarm optimization based simultaneous learning framework for clustering and classification, (2014) Pattern Recognition, 47 (6), pp. 2143--2152.
[27]
Q. Cai, M. Gong, B. Shen, L. Ma, L. Jiao, Discrete particle swarm optimization for identifying community structures in signed social networks, (2014) Neural Networks, 58 pp. 4--13.
[28]
Q. Cai, M. Gong, L. Ma, S. Ruan, F. Yuan, L. Jiao, Greedy discrete particle swarm optimization for large-scale social network clustering, (2015) Information Sciences, 316 pp. 503--516.
[29]
S. Suganthi, S.P. Rajagopalan, Multi-Swarm Particle Swarm Optimization for Energy-Effective Clustering in Wireless Sensor Networks, (2017) Wireless Personal Communications, 94 (4), pp. 2487--2497.
[30]
J. Rejina Parvin, C. Vasanthanayaki, Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks, (2015) IEEE Sensors Journal, 15 (8), pp. 4264--4274.
[31]
S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by Simulated Annealing, (1983) Science, 220 (4598), pp. 671--680.
[32]
V. Černý, Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, (1985) Journal of Optimization Theory and Applications, 45 (1), pp. 41--51.
[33]
S.G. Sandeep, C. Rajeevan, K.C. Ashwani, Efficient clustering and simulated annealing approach for circuit partitioning, (2011) Journal of Shanghai Jiaotong University (Science), 16 (6), pp. 708--712.
[34]
I.A. Hamad, P.A. Rikvold, S. V. Poroseva, Floridian high-voltage power-grid network partitioning and cluster optimization using simulated annealing, (2011) Physics Procedia, 15 pp. 2--6.
[35]
F. Rossi, N. Villa-Vialaneix, Optimizing an organized modularity measure for topographic graph clustering: A deterministic annealing approach, (2010) Neurocomputing, 73 (7-9), pp. 1142--1163.
[36]
C.-H. Mu, J. Xie, Y. Liu, F. Chen, Y. Liu, L.-C. Jiao, Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks, (2015) Applied Soft Computing, 34 pp. 485--501.
[37]
R. Storn, K. Price, Differential Evolution - A Simple and Efficient Heuristic for global Optimization over Continuous Spaces, (1997) Journal of Global Optimization, 11 (4), pp. 341--359.
[38]
K. V. Price, R.M. Storn, J.A. Lampinen, K. V Price, R.M. Storn, Differential Evolution: A Practice Approach to Global Optimization, (Springer Berlin Heidelberg, 2005).
[39]
S. Paterlini, T. Krink, Differential evolution and particle swarm optimisation in partitional clustering, (2006) Computational Statistics & Data Analysis, 50 (5), pp. 1220--1247.
[40]
Y. Cai, J. Liao, T. Wang, Y. Chen, H. Tian, Social learning differential evolution, (2016) Information Sciences.
[41]
E. Zorarpaci, S.A. Özel, A hybrid approach of differential evolution and artificial bee colony for feature selection, (2016) Expert Systems with Applications, 62 pp. 91--103.
[42]
A. José-García, W. Gómez-Flores, Automatic clustering using nature-inspired metaheuristics: A survey, (2016) Applied Soft Computing, 41 pp. 192--213.
[43]
T.M.J. Fruchterman, E.M. Reingold, Graph drawing by force directed placement, (1991) Software: Practice and Experience, 21 (11), pp. 1129--1164.
[44]
Y. Hu, L. Shi, Visualizing large graphs, (2015) Wiley Interdisciplinary Reviews: Computational Statistics, 7 (2), pp. 115--136.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
SCA '18: Proceedings of the 3rd International Conference on Smart City Applications
October 2018
580 pages
ISBN:9781450365628
DOI:10.1145/3286606
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Ant Colony Optimization
  2. Incremental clustering
  3. Swarm Intelligence

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SCA '18

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 51
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media