Advertisement

A Novel Multivariate Mapping Method for Analyzing High-Dimensional Numerical Datasets

  • Edwin Aldana-BobadillaEmail author
  • Alejandro Molina-Villegas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9728)

Abstract

In modern science, dealing with high dimensional datasets is a very common task due to the increasing availability of data. Multivariate data analysis represents challenges in both theoretical and empirical levels. Until now, several methods for dimensionality reduction like Principal Component Analysis, Low Variance Filter and High Correlated Columns has been proposed. However, sometimes the reduction achieved by existing methods is not accurate enough to analyze datasets where, for practical reasons, more reduction of the original dataset is required. In this paper, we propose a new method to transform high dimensional dataset into a one-dimensional. We show that such transformation preserves the properties of the original dataset and thus, it can be suitable for many applications where a high reduction is required.

Keywords

Feature selection Dimensionality reduction Density estimation 

Notes

Acknowledgments

The authors acknowledge the support of Consejo Nacional de Ciencia y tecnología (CONACyT) and Centro de Investigación y Estudios Avanzados-CINVESTAV.

References

  1. 1.
    Aldana-Bobadilla, E., Alfaro-Prez, C.: Finding the optimal sample based on shannon entropy and genetic algorithms. In: Sidorov, G., Galicia-Haro, S.N. (eds.) MICAI 2015. LNCS, vol. 9413, pp. 353–363. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  2. 2.
    Cox, K.A., Dante, H.M., Maher, R.J.: Product appearance inspection methods and apparatus employing low variance filter, 17 August 1993. US Patent 5,237,621Google Scholar
  3. 3.
    Doane, D.P.: Aesthetic frequency classifications. Am. Stat. 30(4), 181–183 (1976)MathSciNetGoogle Scholar
  4. 4.
    Gowda, K.C., Krishna, G.: The condensed nearest neighbor rule using the concept of mutual nearest neighborhood. IEEE Trans. Inf. Theor. 25(4), 488–490 (1979)CrossRefGoogle Scholar
  5. 5.
    Hyndman, R.J.: The problem with sturges rule for constructing histograms. Monash University (1995)Google Scholar
  6. 6.
    Hyndman, R.J., Fan, Y.: Sample quantiles in statistical packages. Am. Stat. 50(4), 361–365 (1996)Google Scholar
  7. 7.
    Kalegele, K., Takahashi, H., Sveholm, J., Sasai, K., Kitagata, G., Kinoshita, T.: On-demand data numerosity reduction for learning artifacts. In: 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA), pp. 152–159. IEEE (2012)Google Scholar
  8. 8.
    Lane, D.M.: Online statistics education: an interactive multimedia course of study (2015). http://onlinestatbook.com/2/graphing_distributions/histograms.html. Accessed 03 Dec 2015
  9. 9.
    Liu, H., Motoda, H.: Instance Selection and Construction for Data Mining, vol. 608. Springer, Heidelberg (2013)Google Scholar
  10. 10.
    Reeves, C.R., Bush, D.R.: Using genetic algorithms for training data selection in RBF networks. In: Liu, H., Motoda, H. (eds.) Instance Selection and Construction for Data Mining, vol. 608, pp. 339–356. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Shlens, J.: A tutorial on principal component analysis (2014). arXiv preprint arXiv:1404.1100
  12. 12.
    Skalak, D.B.: Prototype and feature selection by sampling and random mutation hill climbing algorithms. In: Proceedings of the Eleventh International Conference on Machine Learning, pp. 293–301 (1994)Google Scholar
  13. 13.
    Randall Wilson, D., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Mach. Learn. 38(3), 257–286 (2000)CrossRefzbMATHGoogle Scholar
  14. 14.
    Lei, Y., Liu, H.: Feature selection for high-dimensional data: a fast correlation-based filter solution. ICML 3, 856–863 (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Edwin Aldana-Bobadilla
    • 1
    Email author
  • Alejandro Molina-Villegas
    • 2
  1. 1.CINVESTAV-Unidad TamaulipasCiudad VictoriaMexico
  2. 2.The National Commission for Knowledge and Use of BiodiversityMexico CityMexico

Personalised recommendations