Skip to main content

2024 | OriginalPaper | Buchkapitel

AutoClues: Exploring Clustering Pipelines via AutoML and Diversification

verfasst von : Matteo Francia, Joseph Giovanelli, Matteo Golfarelli

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

AutoML has witnessed effective applications in the field of supervised learning – mainly in classification tasks – where the goal is to find the best machine-learning pipeline when a ground truth is available. This is not the case for unsupervised tasks that are by nature exploratory and they are performed to unveil hidden insights. Since there is no right result, analyzing different configurations is more important than returning the best-performing one. When it comes to exploratory unsupervised tasks – such as cluster analysis – different facets of the datasets could be interesting for the data scientist; for instance, data items can be effectively grouped together in different subspaces of features. In this paper, AutoClues explores and returns a dashboard of both relevant and diverse clusterings via AutoML and diversification. AutoML ensures that the explored pipelines for cluster analysis (including pre-processing steps) compute good clusterings. Then, diversification selects, out of the explored clusterings, the ones conveying different clues to the data scientists.

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

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 "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"

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!

Fußnoten
1
This dimensionality reduction visualizes high-dimensional clusterings in 2D, preserving distance proportions. We apply it with the default Scikit-learn hyperparameters.
 
2
If an algorithm has no hyperparameters (\(\varLambda _{A} = \varnothing \)), we set a placeholder \(\varLambda _{A} = \{ 1 \}\).
 
4
In statistics, it serves as a baseline for assessing the significance in random variations.
 
5
We use the default hyperparameter \(\beta = 0.5\), and set \(\alpha \) according to the test at hand.
 
6
Metrics are computed on the original dataset (i.e., no t-SNE distortion).
 
Literatur
1.
Zurück zum Zitat Arthur, D., Vassilvitskii, S.: k-means++: The advantages of careful seeding. Technical report, Stanford (2006) Arthur, D., Vassilvitskii, S.: k-means++: The advantages of careful seeding. Technical report, Stanford (2006)
2.
Zurück zum Zitat Barlow, H.B.: Unsupervised learning. Neural Comput. 1(3), 295–311 (1989)CrossRef Barlow, H.B.: Unsupervised learning. Neural Comput. 1(3), 295–311 (1989)CrossRef
3.
Zurück zum Zitat Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LoF: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. , pp. 93–104 (2000) Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LoF: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. , pp. 93–104 (2000)
4.
Zurück zum Zitat Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1(2), 224–227 (1979) Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1(2), 224–227 (1979)
5.
Zurück zum Zitat Dutta, D., Dutta, P., Sil, J.: Simultaneous continuous feature selection and k clustering by multi objective genetic algorithm. In: 2013 3rd IEEE International Advance Computing Conference (IACC), pp. 937–942 (2013) Dutta, D., Dutta, P., Sil, J.: Simultaneous continuous feature selection and k clustering by multi objective genetic algorithm. In: 2013 3rd IEEE International Advance Computing Conference (IACC), pp. 937–942 (2013)
6.
Zurück zum Zitat ElShawi, R., Sakr, S.: TPE-autoclust: a tree-based pipline ensemble framework for automated clustering. In: 2022 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1144–1153 (2022) ElShawi, R., Sakr, S.: TPE-autoclust: a tree-based pipline ensemble framework for automated clustering. In: 2022 IEEE International Conference on Data Mining Workshops (ICDMW), pp. 1144–1153 (2022)
7.
Zurück zum Zitat Enes, J., Expósito, R.R., Fuentes, J., Cacheiro, J.L., Touriño, J.: A pipeline architecture for feature-based unsupervised clustering using multivariate time series from HPC jobs. Inf. Fusion 93, 1–20 (2023)CrossRef Enes, J., Expósito, R.R., Fuentes, J., Cacheiro, J.L., Touriño, J.: A pipeline architecture for feature-based unsupervised clustering using multivariate time series from HPC jobs. Inf. Fusion 93, 1–20 (2023)CrossRef
8.
Zurück zum Zitat Francia, M., Giovanelli, J., Pisano, G.: Hamlet: a framework for human-centered automl via structured argumentation. Futur. Gener. Comput. Syst. 142, 182–194 (2023)CrossRef Francia, M., Giovanelli, J., Pisano, G.: Hamlet: a framework for human-centered automl via structured argumentation. Futur. Gener. Comput. Syst. 142, 182–194 (2023)CrossRef
9.
Zurück zum Zitat Fränti, P., Sieranoja, S.: K-means properties on six clustering benchmark datasets (2018) Fränti, P., Sieranoja, S.: K-means properties on six clustering benchmark datasets (2018)
10.
Zurück zum Zitat Gagolewski, M.: A framework for benchmarking clustering algorithms. SoftwareX 20, 101270 (2022)CrossRef Gagolewski, M.: A framework for benchmarking clustering algorithms. SoftwareX 20, 101270 (2022)CrossRef
11.
Zurück zum Zitat Giovanelli, J., Bilalli, B., Abelló, A.: Data pre-processing pipeline generation for autoETL. Inf. Syst. 108, 101957 (2022)CrossRef Giovanelli, J., Bilalli, B., Abelló, A.: Data pre-processing pipeline generation for autoETL. Inf. Syst. 108, 101957 (2022)CrossRef
12.
Zurück zum Zitat Hancer, E.: A new multi-objective differential evolution approach for simultaneous clustering and feature selection. Eng. Appl. Artif. Intell. 87, 103307 (2020)CrossRef Hancer, E.: A new multi-objective differential evolution approach for simultaneous clustering and feature selection. Eng. Appl. Artif. Intell. 87, 103307 (2020)CrossRef
13.
Zurück zum Zitat Huang, J., Ng, M., Rong, H., Li, Z.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)CrossRef Huang, J., Ng, M., Rong, H., Li, Z.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)CrossRef
15.
Zurück zum Zitat Kamoshida, R., Ishikawa, F.: Automated clustering and knowledge acquisition support for beginners. Procedia Comput. Sci. 176, 1596–1605 (2020)CrossRef Kamoshida, R., Ishikawa, F.: Automated clustering and knowledge acquisition support for beginners. Procedia Comput. Sci. 176, 1596–1605 (2020)CrossRef
16.
Zurück zum Zitat Lensen, A., Xue, B., Zhang, M.: Using particle swarm optimisation and the silhouette metric to estimate the number of clusters, select features, and perform clustering. In: Squillero, G., Sim, K. (eds.) EvoApplications 2017. LNCS, vol. 10199, pp. 538–554. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55849-3_35CrossRef Lensen, A., Xue, B., Zhang, M.: Using particle swarm optimisation and the silhouette metric to estimate the number of clusters, select features, and perform clustering. In: Squillero, G., Sim, K. (eds.) EvoApplications 2017. LNCS, vol. 10199, pp. 538–554. Springer, Cham (2017). https://​doi.​org/​10.​1007/​978-3-319-55849-3_​35CrossRef
17.
Zurück zum Zitat Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data (TKDD) 6(1), 1–39 (2012)CrossRef Liu, F.T., Ting, K.M., Zhou, Z.H.: Isolation-based anomaly detection. ACM Trans. Knowl. Discov. Data (TKDD) 6(1), 1–39 (2012)CrossRef
19.
Zurück zum Zitat Van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learni. Res. 9(11) (2008) Van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learni. Res. 9(11) (2008)
20.
Zurück zum Zitat Murtagh, F., Contreras, P.: Algorithms for hierarchical clustering: an overview. Wiley Interdisc. Rev. Data Min. Knowl. Discov. 7(6) (2017) Murtagh, F., Contreras, P.: Algorithms for hierarchical clustering: an overview. Wiley Interdisc. Rev. Data Min. Knowl. Discov. 7(6) (2017)
21.
Zurück zum Zitat Poulakis, Y., Doulkeridis, C., Kyriazis, D.: Autoclust: a framework for automated clustering based on cluster validity indices. In: ICDM, pp. 1220–1225. IEEE (2020) Poulakis, Y., Doulkeridis, C., Kyriazis, D.: Autoclust: a framework for automated clustering based on cluster validity indices. In: ICDM, pp. 1220–1225. IEEE (2020)
22.
Zurück zum Zitat Prakash, J., Singh, P.K.: Gravitational search algorithm and k-means for simultaneous feature selection and data clustering: a multi-objective approach. Soft. Comput. 23(6), 2083–2100 (2019)CrossRef Prakash, J., Singh, P.K.: Gravitational search algorithm and k-means for simultaneous feature selection and data clustering: a multi-objective approach. Soft. Comput. 23(6), 2083–2100 (2019)CrossRef
23.
Zurück zum Zitat Saha, S., Spandana, R., Ekbal, A., Bandyopadhyay, S.: Simultaneous feature selection and symmetry based clustering using multiobjective framework. Appl. Soft Comput. 29(C), 479–486 (2015) Saha, S., Spandana, R., Ekbal, A., Bandyopadhyay, S.: Simultaneous feature selection and symmetry based clustering using multiobjective framework. Appl. Soft Comput. 29(C), 479–486 (2015)
24.
Zurück zum Zitat Sobol, I.: The distribution of points in a cube and the accurate evaluation of integrals (in Russian) zh. Vychisl. Mat. i Mater. Phys 7, 784–802 (1967) Sobol, I.: The distribution of points in a cube and the accurate evaluation of integrals (in Russian) zh. Vychisl. Mat. i Mater. Phys 7, 784–802 (1967)
25.
Zurück zum Zitat Thornton, C., Hutter, F., Hoos, H.H., Leyton-Brown, K.: Auto-Weka: combined selection and hyperparameter optimization of classification algorithms. In: Proceedings of the 19th ACM SIGKDD, pp. 847–855 (2013) Thornton, C., Hutter, F., Hoos, H.H., Leyton-Brown, K.: Auto-Weka: combined selection and hyperparameter optimization of classification algorithms. In: Proceedings of the 19th ACM SIGKDD, pp. 847–855 (2013)
26.
Zurück zum Zitat Thrun, M.C., Ultsch, A.: Clustering benchmark datasets exploiting the fundamental clustering problems. Data Brief 30, 105501 (2020)CrossRef Thrun, M.C., Ultsch, A.: Clustering benchmark datasets exploiting the fundamental clustering problems. Data Brief 30, 105501 (2020)CrossRef
27.
Zurück zum Zitat Toch, E., Lerner, B., Ben-Zion, E., Ben-Gal, I.: Analyzing large-scale human mobility data: a survey of machine learning methods and applications. Knowl. Inf. Syst. 58(3), 501–523 (2019)CrossRef Toch, E., Lerner, B., Ben-Zion, E., Ben-Gal, I.: Analyzing large-scale human mobility data: a survey of machine learning methods and applications. Knowl. Inf. Syst. 58(3), 501–523 (2019)CrossRef
28.
Zurück zum Zitat Tschechlov, D., Fritz, M., Schwarz, H.: Automl4clust: efficient autoML for clustering analyses, pp. 343–348 (2021) Tschechlov, D., Fritz, M., Schwarz, H.: Automl4clust: efficient autoML for clustering analyses, pp. 343–348 (2021)
29.
Zurück zum Zitat Vieira, M.R., et al.: On query result diversification. In: 27th IEEE International Conference on Data Engineering (ICDE), pp. 1163–1174. IEEE (2011) Vieira, M.R., et al.: On query result diversification. In: 27th IEEE International Conference on Data Engineering (ICDE), pp. 1163–1174. IEEE (2011)
30.
Zurück zum Zitat Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 1073–1080 (2009) Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 1073–1080 (2009)
31.
Zurück zum Zitat Zhao, Z., Liu, H.: Spectral feature selection for supervised and unsupervised learning. In: Proceedings of the 24th International Conference on Machine Learning (2007) Zhao, Z., Liu, H.: Spectral feature selection for supervised and unsupervised learning. In: Proceedings of the 24th International Conference on Machine Learning (2007)
32.
Zurück zum Zitat Zhu, L., Ma, B., Zhao, X.: Clustering validity analysis based on silhouette coefficient. J. Comput. Appl. 30(2), 139–141 (2010) Zhu, L., Ma, B., Zhao, X.: Clustering validity analysis based on silhouette coefficient. J. Comput. Appl. 30(2), 139–141 (2010)
Metadaten
Titel
AutoClues: Exploring Clustering Pipelines via AutoML and Diversification
verfasst von
Matteo Francia
Joseph Giovanelli
Matteo Golfarelli
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2242-6_20

Premium Partner