Data Analysis for Information Discovery
Source abstract
Abstract
Artificial intelligence applications are becoming increasingly popular and are producing better results in many areas of research. The quality of the results depends on the quantity of data and its information content. In recent years, the amount of data available has increased significantly, but this does not always mean more information and therefore better results. The aim of this work is to evaluate the effects of a new data preprocessing method for machine learning. This method was designed for sparce matrix approximation, and it is called semi-pivoted QR approximation (SPQR). To best of our knowledge, it has never been applied to data preprocessing in machine learning algorithms. This method works as a feature selection algorithm, and in this work, an evaluation of its effects on the performance of an unsupervised clustering algorithm is proposed. The obtained results are compared to those obtained using, as preprocessing algorithm, principal component analysis (PCA). These two methods have been applied to various publicly available datasets. The obtained results show that the SPQR algorithm can achieve results comparable to those obtained using PCA without introducing any transformation of the original dataset.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Spectroscopy and Chemometric Analyses · Face and Expression Recognition · Blind Source Separation Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electrical and Information Engineering, Politecnico di Bari, 70125 Bari, Italy
References (44)
Show source-provided references
1. On the relationships between SVD, KLT and PCA10.1016/0031-3203(81)90082-0 ↗
2. Tufféry, S. (2011). Data Mining and Statistics for Decision Making, Wiley.10.1002/9780470979174 ↗
3. Adolfo, C.M.S., Chizari, H., Win, T.Y., and Al-Majeed, S. (2021). Sample Reduction for Physiological Data Analysis Using Principal Component Analysis in Artificial Neural Network. Appl. Sci., 11.10.3390/app11178240 ↗
4. Buatoom, U., and Jamil, M.U. (2023). Improving Classification Performance with Statistically Weighted Dimensions and Dimensionality Reduction. Appl. Sci., 13.10.3390/app13032005 ↗
5. Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix10.1007/s002110050451 ↗
6. Improving Classification Performance Using the Semi-pivoted QR Approximation Algorithm10.1007/978-981-19-1122-4_29 ↗
7. Dua, D., and Graff, C. (2019). UCI Machine Learning Repository, University of California, School of Information and Computer Science. Available online: http://archive.ics.uci.edu/ml.
8. An active learning method combining Kriging and accelerated chaotic single loop approach (AK-ACSLA) for reliability-based design optimization10.1016/j.cma.2019.112570 ↗
9. A new directional stability transformation method of chaos control for first order reliability analysis10.1007/s00158-016-1525-z ↗
10. de Velasco, M., Justo, R., Zorrilla, A.L., and Torres, M.I. (2023). Analysis of Deep Learning-Based Decision-Making in an Emotional Spontaneous Speech Task. Appl. Sci., 13.10.3390/app13020980 ↗
11. The Isomap Algorithm and Topological Stability10.1126/science.295.5552.7a ↗
12. Nonlinear Dimensionality Reduction by Locally Linear Embedding10.1126/science.290.5500.2323 ↗
13. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data10.1073/pnas.1031596100 ↗
14. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation10.1162/089976603321780317 ↗
15. Gene Classification Using Parameter-Free Semi-Supervised Manifold Learning10.1109/TCBB.2011.152 ↗
16. Shawe-Taylor, J., and Cristianini, N. (2004). Kernel Methods for Pattern Analysis, Cambridge University Press.10.1017/CBO9780511809682 ↗
17. Giraud, C. (2014). Introduction to High-Dimensional Statistics, CRC Press.10.1201/b17895 ↗
18. Group-wise sufficient dimension reduction with prin-cipal fitted components10.1007/s00180-015-0611-9 ↗
19. Groupwise Dimension Reduction via Envelope Method10.1080/01621459.2014.970687 ↗
20. The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning10.1109/TPAMI.2009.81 ↗
21. Overlapped groupwise dimension reduction10.1007/s11425-016-0121-5 ↗
22. Jolliffe, I. (2002). Principal Component Analysis, Wiley.
23. Johnson, R.A., and Wichern, D.W. (1992). Applied Multivariate Statistical Analysis, Prentice.
24. Fodor, I.K. (2002). A Survey of Dimension Reduction Techniques. arXiv.10.2172/15002155 ↗
25. Fast low-rank modifications of the thin singular value decomposition10.1016/j.laa.2005.07.021 ↗
26. Multi-step dimensionality reduction and semi-supervised graph-based tumor classification using gene expression data10.1016/j.artmed.2010.05.004 ↗
27. Computing sparse reduced-rank approximations to sparse matrices10.1145/1067967.1067972 ↗
28. Minguillón, J., Meneses, J., Aibar, E., Ferran-Ferrer, N., and Fãbregues, S. (2021). Exploring the gender gap in the Spanish Wikipedia: Differences in engagement and editing practices. PLoS ONE, 16.10.1371/journal.pone.0246702 ↗
29. Borah, P., Bhattacharyya, D.K., and Kalita, J.K. (2020, January 3–5). Malware Dataset Generation and Evaluation. Proceedings of the 2020 IEEE 4th Conference on Information & Communication Technology (CICT), Chennai, India.10.1109/CICT51604.2020.9312053 ↗
30. Singh, A.P., Jain, V., Chaudhari, S., Kraemer, F.A., Werner, S., and Garg, V. (2018, January 9–13). Machine Learning-Based Occupancy Estimation Using Multivariate Sensor Nodes. Proceedings of the 2018 IEEE Globecom Workshops (GC Wkshps), Abu Dhabi, United Arab Emirates.10.1109/GLOCOMW.2018.8644432 ↗
31. Trajectories, bifurcations, and pseudo-time in large clinical datasets: Applications to myocardial infarction and diabetes data10.1093/gigascience/giaa128 ↗
32. Multiclass Classification of Dry Beans Using Computer Vision and Machine Learning Techniques10.1016/j.compag.2020.105507 ↗
33. Higuera, C., Gardiner, K.J., and Cios, K.J. (2015). Self-Organizing Feature Maps Identify Proteins Critical to Learning in a Mouse Model of Down Syndrome. PLoS ONE, 10.10.1371/journal.pone.0129126 ↗
34. A review of clustering techniques and developments10.1016/j.neucom.2017.06.053 ↗
35. Algorithms of fuzzy clustering with partial supervision10.1016/0167-8655(85)90037-6 ↗
36. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters10.1080/01969727308546046 ↗
37. FCM: The fuzzy c-means clustering algorithm10.1016/0098-3004(84)90020-7 ↗
38. Content-based image retrieval at the end of the early years10.1109/34.895972 ↗
39. Objective Criteria for the Evaluation of Clustering Methods10.1080/01621459.1971.10482356 ↗
40. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
41. Visalakshi, S., and Radha, V. (2014, January 18–20). A literature review of feature selection techniques and applications: Review of feature selection in data mining. Proceedings of the 2014 IEEE International Conference on Computational Intelligence and Computing Research, Coimbatore, India.10.1109/ICCIC.2014.7238499 ↗
42. Krömer, P., Platoš, J., and Snasel, V. (2014, January 2–4). Genetic Algorithm for the Column Subset Selection Problem. Proceedings of the 2014 Eighth International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), Birmingham, UK.10.1109/CISIS.2014.3 ↗
43. Error Analysis of the Quasi-Gram--Schmidt Algorithm10.1137/040607794 ↗
44. The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance10.1080/01621459.1937.10503522 ↗