Skip to main content
Erschienen in: Wireless Personal Communications 4/2019

12.02.2019

Dynamic Multi-layer Ensemble Classification Framework for Social Venues Using Binary Particle Swarm Optimization

verfasst von: Ahsan Hussain, Bettahally N. Keshavamurthy, Ramalingaswamy Cheruku

Erschienen in: Wireless Personal Communications | Ausgabe 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Multi-layer ensemble frameworks perform much better as compared to individual classifiers. However, selection of a classifier and its placement, impacts the overall performance of ensemble framework. This problem becomes very difficult, if there are more classifiers and layers. To address these problems in this paper, we design “Binary Particle Swarm Optimization” method for selection and placement of right classifiers in multi-layer ensemble model. Proposed classifier weight-assignment method is implemented to prioritize the selected classifiers. The model is simulated for the classification of social-user check-ins in Location-Based Social Network datasets. The experimental results show that the proposed ensemble model outperforms the state-of-the-art ensemble methods in the literature. It can be used by security firms, high level decision makers and various governmental organizations for tracking malicious users.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cao, X., Cong, G., & Jensen, C. S. (2010). Mining significant semantic locations from gps data. Proceedings of the VLDB Endowment, 3(1–2), 1009–1020.CrossRef Cao, X., Cong, G., & Jensen, C. S. (2010). Mining significant semantic locations from gps data. Proceedings of the VLDB Endowment, 3(1–2), 1009–1020.CrossRef
3.
Zurück zum Zitat Yang, J., & Olafsson, S. (2006). Optimization-based feature selection with adaptive instance sampling. Computers & Operations Research, 33(11), 3088–3106.MATHCrossRef Yang, J., & Olafsson, S. (2006). Optimization-based feature selection with adaptive instance sampling. Computers & Operations Research, 33(11), 3088–3106.MATHCrossRef
4.
Zurück zum Zitat Valentini, G. & Masulli, F. (2002). Ensembles of learning machines. In Italian workshop on neural nets, (pp. 3–20). Springer. Valentini, G. & Masulli, F. (2002). Ensembles of learning machines. In Italian workshop on neural nets, (pp. 3–20). Springer.
5.
Zurück zum Zitat Zolfaghar, K., Verbiest, N., Agarwal, J., Meadem, N., Chin, S.-C., Roy, S. B., Teredesai, A. et al. (2013). Predicting risk-of-readmission for congestive heart failure patients: A multi-layer approach. arXiv preprint arXiv:1306.2094. Zolfaghar, K., Verbiest, N., Agarwal, J., Meadem, N., Chin, S.-C., Roy, S. B., Teredesai, A. et al. (2013). Predicting risk-of-readmission for congestive heart failure patients: A multi-layer approach. arXiv preprint arXiv:​1306.​2094.
6.
Zurück zum Zitat Virrantaus, K., Markkula, J., Garmash, A., Terziyan, V., Veijalainen, J., Katanosov, A., & Tirri, H. (2001). Developing GIS-supported location-based services. In Proceedings of the 2nd international conference on web information systems engineering, 2001 (Vol. 2, pp. 66–75). IEEE. Virrantaus, K., Markkula, J., Garmash, A., Terziyan, V., Veijalainen, J., Katanosov, A., & Tirri, H. (2001). Developing GIS-supported location-based services. In Proceedings of the 2nd international conference on web information systems engineering, 2001 (Vol. 2, pp. 66–75). IEEE.
7.
Zurück zum Zitat Emersion, B. J. (2011). Using location-based services to get customers. Franchising World, 43(7), 9. Emersion, B. J. (2011). Using location-based services to get customers. Franchising World, 43(7), 9.
8.
Zurück zum Zitat Shugan, S. M. (2004). The impact of advancing technology on marketing and academic research. Informs, 1, 469–475. Shugan, S. M. (2004). The impact of advancing technology on marketing and academic research. Informs, 1, 469–475.
10.
Zurück zum Zitat Cramer, H., Rost, M., & Holmquist, L. E. (2011). Performing a check-in: Emerging practices, norms and ’conflicts’ in location-sharing using foursquare. In Proceedings of the 13th international conference on human computer interaction with mobile devices and services (pp. 57–66). ACM. Cramer, H., Rost, M., & Holmquist, L. E. (2011). Performing a check-in: Emerging practices, norms and ’conflicts’ in location-sharing using foursquare. In Proceedings of the 13th international conference on human computer interaction with mobile devices and services (pp. 57–66). ACM.
11.
Zurück zum Zitat Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011). Human mobility, social ties, and link prediction. In Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 1100–1108). ACM. Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011). Human mobility, social ties, and link prediction. In Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 1100–1108). ACM.
12.
Zurück zum Zitat Chorley, M. J., Whitaker, R. M., & Allen, S. M. (2015). Personality and location-based social networks. Computers in Human Behavior, 46, 45–56.CrossRef Chorley, M. J., Whitaker, R. M., & Allen, S. M. (2015). Personality and location-based social networks. Computers in Human Behavior, 46, 45–56.CrossRef
13.
Zurück zum Zitat Lindqvist, J., Cranshaw, J., Wiese, J., Hong, J., & Zimmerman, J. (2011). I’m the mayor of my house: Examining why people use foursquare-a social-driven location sharing application. In Proceedings of the SIGCHI conference on human factors in computing systems (pp. 2409–2418). ACM. Lindqvist, J., Cranshaw, J., Wiese, J., Hong, J., & Zimmerman, J. (2011). I’m the mayor of my house: Examining why people use foursquare-a social-driven location sharing application. In Proceedings of the SIGCHI conference on human factors in computing systems (pp. 2409–2418). ACM.
14.
Zurück zum Zitat Schwartz, R., & Halegoua, G. R. (2015). The spatial self: Location-based identity performance on social media. New Media & Society, 17(10), 1643–1660.CrossRef Schwartz, R., & Halegoua, G. R. (2015). The spatial self: Location-based identity performance on social media. New Media & Society, 17(10), 1643–1660.CrossRef
15.
Zurück zum Zitat Noulas, A., Scellato, S., Mascolo, C., & Pontil, M. (2011). An empirical study of geographic user activity patterns in foursquare. ICwSM, 11, 70–573. Noulas, A., Scellato, S., Mascolo, C., & Pontil, M. (2011). An empirical study of geographic user activity patterns in foursquare. ICwSM, 11, 70–573.
16.
Zurück zum Zitat Getoor, L., & Diehl, C. P. (2005). Link mining: A survey. ACM SIGKDD Explorations Newsletter, 7(2), 3–12.CrossRef Getoor, L., & Diehl, C. P. (2005). Link mining: A survey. ACM SIGKDD Explorations Newsletter, 7(2), 3–12.CrossRef
17.
Zurück zum Zitat Goswami, A., & Kumar, A. (2017). Challenges in the analysis of online social networks: A data collection tool perspective. Wireless Personal Communications, 97(3), 4015–4061.CrossRef Goswami, A., & Kumar, A. (2017). Challenges in the analysis of online social networks: A data collection tool perspective. Wireless Personal Communications, 97(3), 4015–4061.CrossRef
18.
Zurück zum Zitat Bliss, C. A., Frank, M. R., Danforth, C. M., & Dodds, P. S. (2014). An evolutionary algorithm approach to link prediction in dynamic social networks. Journal of Computational Science, 5(5), 750–764.MathSciNetCrossRef Bliss, C. A., Frank, M. R., Danforth, C. M., & Dodds, P. S. (2014). An evolutionary algorithm approach to link prediction in dynamic social networks. Journal of Computational Science, 5(5), 750–764.MathSciNetCrossRef
19.
Zurück zum Zitat Torabi, N., Shakibian, H., & Charkari, N. M. (2016). An ensemble classifier for link prediction in location based social network. In Proceedings of the 24th Iranian conference on electrical engineering (ICEE) (pp. 529–532). IEEE. Torabi, N., Shakibian, H., & Charkari, N. M. (2016). An ensemble classifier for link prediction in location based social network. In Proceedings of the 24th Iranian conference on electrical engineering (ICEE) (pp. 529–532). IEEE.
20.
Zurück zum Zitat Gu, Y., Yao, Y., Liu, W., & Song, J. (2016). We know where you are: Home location identification in location-based social networks. In Proceedings of the 25th international conference on computer communication and networks (ICCCN) (pp. 1–9). IEEE. Gu, Y., Yao, Y., Liu, W., & Song, J. (2016). We know where you are: Home location identification in location-based social networks. In Proceedings of the 25th international conference on computer communication and networks (ICCCN) (pp. 1–9). IEEE.
21.
Zurück zum Zitat Almallah, O. F., & Albayrak, S. (2017). Predicting venues in location based social network. In Proceedings of the 7th international conference on computer science, engineering and applications (CCSEA) (pp. 11–21). CSIT. Almallah, O. F., & Albayrak, S. (2017). Predicting venues in location based social network. In Proceedings of the 7th international conference on computer science, engineering and applications (CCSEA) (pp. 11–21). CSIT.
22.
Zurück zum Zitat Tian-ran, H., Luo, J., Kautz, H., & Sadilek, A. (2016). Home location inference from sparse and noisy data: models and applications. Frontiers of Information Technology & Electronic Engineering, 17(5), 389–402.CrossRef Tian-ran, H., Luo, J., Kautz, H., & Sadilek, A. (2016). Home location inference from sparse and noisy data: models and applications. Frontiers of Information Technology & Electronic Engineering, 17(5), 389–402.CrossRef
23.
Zurück zum Zitat Cho, E., Myers, S.A., & Leskovec, J. (2011). Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 1082–1090). ACM. Cho, E., Myers, S.A., & Leskovec, J. (2011). Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 1082–1090). ACM.
24.
Zurück zum Zitat Parvin, H., MirnabiBaboli, M., & Alinejad-Rokny, H. (2015). Proposing a classifier ensemble framework based on classifier selection and decision tree. Engineering Applications of Artificial Intelligence, 37, 34–42.CrossRef Parvin, H., MirnabiBaboli, M., & Alinejad-Rokny, H. (2015). Proposing a classifier ensemble framework based on classifier selection and decision tree. Engineering Applications of Artificial Intelligence, 37, 34–42.CrossRef
25.
Zurück zum Zitat Ghasemi, E., Kalhori, H., & Bagherpour, R. (2017). Stability assessment of hard rock pillars using two intelligent classification techniques: A comparative study. Tunnelling and Underground Space Technology, 68, 32–37.CrossRef Ghasemi, E., Kalhori, H., & Bagherpour, R. (2017). Stability assessment of hard rock pillars using two intelligent classification techniques: A comparative study. Tunnelling and Underground Space Technology, 68, 32–37.CrossRef
26.
Zurück zum Zitat Kotsiantis, S. B., Zaharakis, I., & Pintelas, P. (2007). Supervised machine learning: A review of classification techniques. Emerging Artificial Intelligence Applications in Computer Engineering, 160, 3–24. Kotsiantis, S. B., Zaharakis, I., & Pintelas, P. (2007). Supervised machine learning: A review of classification techniques. Emerging Artificial Intelligence Applications in Computer Engineering, 160, 3–24.
27.
Zurück zum Zitat Yeh, I.-C., & Lien, C. (2009). The comparisons of data mining techniques for the predictive accuracy of probability of default of credit card clients. Expert Systems with Applications, 36(2), 2473–2480.CrossRef Yeh, I.-C., & Lien, C. (2009). The comparisons of data mining techniques for the predictive accuracy of probability of default of credit card clients. Expert Systems with Applications, 36(2), 2473–2480.CrossRef
28.
Zurück zum Zitat Ibarguren, I., M Pérez, J., Muguerza, J., Gurrutxaga, I., & Arbelaitz, O. (2015). Coverage-based resampling: Building robust consolidated decision trees. Knowledge-Based Systems, 79, 51–67.CrossRef Ibarguren, I., M Pérez, J., Muguerza, J., Gurrutxaga, I., & Arbelaitz, O. (2015). Coverage-based resampling: Building robust consolidated decision trees. Knowledge-Based Systems, 79, 51–67.CrossRef
29.
Zurück zum Zitat Datta, S., & Das, S. (2015). Near-Bayesian support vector machines for imbalanced data classification with equal or unequal misclassification costs. Neural Networks, 70, 39–52.MATHCrossRef Datta, S., & Das, S. (2015). Near-Bayesian support vector machines for imbalanced data classification with equal or unequal misclassification costs. Neural Networks, 70, 39–52.MATHCrossRef
30.
Zurück zum Zitat Li, S., Zong, C., Wang, X. (2007). Sentiment classification through combining classifiers with multiple feature sets. In International conference on natural language processing and knowledge engineering, NLP-KE 2007 (pp. 135–140). IEEE. Li, S., Zong, C., Wang, X. (2007). Sentiment classification through combining classifiers with multiple feature sets. In International conference on natural language processing and knowledge engineering, NLP-KE 2007 (pp. 135–140). IEEE.
31.
Zurück zum Zitat Dietterich, T. G., et al. (2000). Ensemble methods in machine learning. Multiple classifier systems, 1857, 1–15.CrossRef Dietterich, T. G., et al. (2000). Ensemble methods in machine learning. Multiple classifier systems, 1857, 1–15.CrossRef
32.
Zurück zum Zitat Kuncheva, L. I. (2004). Combining pattern classifiers: Methods and algorithms. New York: Wiley.MATHCrossRef Kuncheva, L. I. (2004). Combining pattern classifiers: Methods and algorithms. New York: Wiley.MATHCrossRef
33.
Zurück zum Zitat Orrite, C., Rodríguez, M., Martínez, F., & Fairhurst, M. (2008). Classifier ensemble generation for the majority vote rule. In Iberoamerican congress on pattern recognition (pp. 340–347). Springer. Orrite, C., Rodríguez, M., Martínez, F., & Fairhurst, M. (2008). Classifier ensemble generation for the majority vote rule. In Iberoamerican congress on pattern recognition (pp. 340–347). Springer.
34.
Zurück zum Zitat Wang, G., Hao, J., Ma, J., & Jiang, H. (2011). A comparative assessment of ensemble learning for credit scoring. Expert Systems with Applications, 38(1), 223–230.CrossRef Wang, G., Hao, J., Ma, J., & Jiang, H. (2011). A comparative assessment of ensemble learning for credit scoring. Expert Systems with Applications, 38(1), 223–230.CrossRef
35.
Zurück zum Zitat Marqués, A. I., García, V., & Sánchez, J. S. (2012). Exploring the behaviour of base classifiers in credit scoring ensembles. Expert Systems with Applications, 39(11), 10244–10250.CrossRef Marqués, A. I., García, V., & Sánchez, J. S. (2012). Exploring the behaviour of base classifiers in credit scoring ensembles. Expert Systems with Applications, 39(11), 10244–10250.CrossRef
36.
Zurück zum Zitat Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the 6th international symposium on micro machine and human science, MHS’95 (pp. 39–43). IEEE. Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the 6th international symposium on micro machine and human science, MHS’95 (pp. 39–43). IEEE.
37.
Zurück zum Zitat Eberhart, R. C., & Kennedy, J. (1995). Particle swarm optimization. In Proceeding of IEEE international conference on neural network, Perth, Australia (pp. 1942–1948). IEEE. Eberhart, R. C., & Kennedy, J. (1995). Particle swarm optimization. In Proceeding of IEEE international conference on neural network, Perth, Australia (pp. 1942–1948). IEEE.
38.
Zurück zum Zitat Ho, T. K. (1998). The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8), 832–844.CrossRef Ho, T. K. (1998). The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8), 832–844.CrossRef
39.
Zurück zum Zitat Luh, G.-C., Lin, C.-Y., & Lin, Y.-S. (2011). A binary particle swarm optimization for continuum structural topology optimization. Applied Soft Computing, 11(2), 2833–2844.CrossRef Luh, G.-C., Lin, C.-Y., & Lin, Y.-S. (2011). A binary particle swarm optimization for continuum structural topology optimization. Applied Soft Computing, 11(2), 2833–2844.CrossRef
40.
Zurück zum Zitat Pal, A., & Maiti, J. (2010). Development of a hybrid methodology for dimensionality reduction in mahalanobis-taguchi system using mahalanobis distance and binary particle swarm optimization. Expert Systems with Applications, 37(2), 1286–1293.CrossRef Pal, A., & Maiti, J. (2010). Development of a hybrid methodology for dimensionality reduction in mahalanobis-taguchi system using mahalanobis distance and binary particle swarm optimization. Expert Systems with Applications, 37(2), 1286–1293.CrossRef
41.
Zurück zum Zitat Zeng, X.-P., Li, Y.-M., & Qin, J. (2009). A dynamic chain-like agent genetic algorithm for global numerical optimization and feature selection. Neurocomputing, 72(4), 1214–1228.CrossRef Zeng, X.-P., Li, Y.-M., & Qin, J. (2009). A dynamic chain-like agent genetic algorithm for global numerical optimization and feature selection. Neurocomputing, 72(4), 1214–1228.CrossRef
42.
Zurück zum Zitat Tasgetiren, M. F., Suganthan, P. N., & Pan, Q.-Q. (2007). A discrete particle swarm optimization algorithm for the generalized traveling salesman problem. In Proceedings of the 9th annual conference on genetic and evolutionary computation (pp. 158–167). ACM. Tasgetiren, M. F., Suganthan, P. N., & Pan, Q.-Q. (2007). A discrete particle swarm optimization algorithm for the generalized traveling salesman problem. In Proceedings of the 9th annual conference on genetic and evolutionary computation (pp. 158–167). ACM.
43.
Zurück zum Zitat Mirjalili, S. A., & Hashim, S. Z. M. (2012). BMOA: Binary magnetic optimization algorithm. International Journal of Machine Learning and Computing, 2(3), 204.CrossRef Mirjalili, S. A., & Hashim, S. Z. M. (2012). BMOA: Binary magnetic optimization algorithm. International Journal of Machine Learning and Computing, 2(3), 204.CrossRef
44.
Zurück zum Zitat Rashedi, E., Nezamabadi-Pour, H., & Saryazdi, S. (2010). BGSA: Binary gravitational search algorithm. Natural Computing, 9(3), 727–745.MathSciNetMATHCrossRef Rashedi, E., Nezamabadi-Pour, H., & Saryazdi, S. (2010). BGSA: Binary gravitational search algorithm. Natural Computing, 9(3), 727–745.MathSciNetMATHCrossRef
45.
Zurück zum Zitat Mirjalili, S., & Lewis, A. (2013). S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm and Evolutionary Computation, 9, 1–14.CrossRef Mirjalili, S., & Lewis, A. (2013). S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm and Evolutionary Computation, 9, 1–14.CrossRef
46.
Zurück zum Zitat Yang, D., Zhang, D., & Bingqing, Q. (2016). Participatory cultural mapping based on collective behavior data in location-based social networks. ACM Transactions on Intelligent Systems and Technology (TIST), 7(3), 30. Yang, D., Zhang, D., & Bingqing, Q. (2016). Participatory cultural mapping based on collective behavior data in location-based social networks. ACM Transactions on Intelligent Systems and Technology (TIST), 7(3), 30.
Metadaten
Titel
Dynamic Multi-layer Ensemble Classification Framework for Social Venues Using Binary Particle Swarm Optimization
verfasst von
Ahsan Hussain
Bettahally N. Keshavamurthy
Ramalingaswamy Cheruku
Publikationsdatum
12.02.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06156-w

Weitere Artikel der Ausgabe 4/2019

Wireless Personal Communications 4/2019 Zur Ausgabe

Neuer Inhalt