Abstract
Due to the development of internet and the intensive social network communications, the number of data grows exponentially in our society. In response, we need tools to discover structures in multidimensional data. In that context, dimensionality reduction techniques are useful because they make it possible to visualize high dimension phenomena in low dimensional space. Space-filling curves is an alternative to regular techniques, for example, principal component analysis (PCA). One interesting aspect of this alternative is the computing time required (less than half a second where PCA spends seconds). Moreover with the algorithms provide results are comparable with PCA in term of data visualization. Intensive experiments are led to characterize this new alternative on several dataset covering complex data behaviors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Castro, J., Burns, S.: Online data visualization of multidimensional databases using the Hilbert space-filling curve. In: Pixelization Paradigm, pp. 92–109. Springer, Heidelberg (2007)
Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1989, pp. 247–252. ACM (1989)
Franco, P., Nguyen, G., Mullot, R., Ogier, J.M.: Alternative patterns of the multidimensional Hilbert curve. Multimedia Tools Appl. 77(7), 8419–8440 (2018)
Hilbert, D.: Ueber die stetige Abbildung einer Line auf ein Flächenstück. Math. Ann. 38(3), 459–460 (1891)
Konig, A.: Interactive visualization and analysis of hierarchical neural projections for data mining. IEEE Trans. Neural Netw. 11(3), 615–624 (2000)
Lawder, J., King, P.: Using state diagrams for Hilbert curve mappings. Int. J. Comput. Math. 78(3), 327–342 (2001)
Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans. Knowl. Data Eng. 13(1), 124–141 (2001)
Nguyen, G.: Courbes remplissant l’espace et leur application en traitement d’images. Ph.D. thesis, Université de La Rochelle (2013)
Peano, G.: Sur une courbe, qui remplit toute une aire plane. Math. Ann. 36, 157–160 (1890)
Pearson, K.: On lines and planes of closest fit to systems of points in space. Philos. Mag. Series 6 2(11), 559–572 (1901)
Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)
Sammon, J.W.: A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C-18(5), 401–409 (1969)
Vanschoren, J., van Rijn, J.N., Bischl, B., Torgo, L.: OpenML: networked science in machine learning. SIGKDD Explor Newsl. 15(2), 49–60 (2014)
Wold, S., Esbensen, K., Geladi, P.: Principal component analysis. Chemometr. Intell. Lab. Syst. 2(1–3), 37–52 (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Owczarek, V., Franco, P., Mullot, R. (2020). Space-Filling Curve: A Robust Data Mining Tool. In: Arai, K., Bhatia, R., Kapoor, S. (eds) Proceedings of the Future Technologies Conference (FTC) 2019. FTC 2019. Advances in Intelligent Systems and Computing, vol 1069. Springer, Cham. https://doi.org/10.1007/978-3-030-32520-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-32520-6_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32519-0
Online ISBN: 978-3-030-32520-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)