journal article·2019-07-29Open access

Occam’s Razor for Big Data? On Detecting Quality in Large Unstructured Datasets

Birgitta Dresp-Langley, Ole Kristian Ekseth, Jan Fesl, Seiichi Gohshi, Marc Kurz, Hans-Werner Sehring

Applied Sciences· Volume 9· Issue 15

Abstract

Detecting quality in large unstructured datasets requires capacities far beyond the limits of human perception and communicability and, as a result, there is an emerging trend towards increasingly complex analytic solutions in data science to cope with this problem. This new trend towards analytic complexity represents a severe challenge for the principle of parsimony (Occam’s razor) in science. This review article combines insight from various domains such as physics, computational science, data engineering, and cognitive science to review the specific properties of big data. Problems for detecting data quality without losing the principle of parsimony are then highlighted on the basis of specific examples. Computational building block approaches for data clustering can help to deal with large unstructured datasets in minimized computation time, and meaning can be extracted rapidly from large sets of unstructured image or video data parsimoniously through relatively simple unsupervised machine learning algorithms. Why we still massively lack in expertise for exploiting big data wisely to extract relevant information for specific tasks, recognize patterns and generate new information, or simply store and further process large amounts of sensor data is then reviewed, and examples illustrating why we need subjective views and pragmatic methods to analyze big data contents are brought forward. The review concludes on how cultural differences between East and West are likely to affect the course of big data analytics, and the development of increasingly autonomous artificial intelligence (AI) aimed at coping with the big data deluge in the near future.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Clustering Algorithms Research · Data Visualization and Analytics · Time Series Analysis and Forecasting

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Centre National de la Recherche Scientifique, UMR 7357 ICube Lab, CNRS-Strasbourg University, 67200 Strasbourg, France

NTNU Trondheim, 7491 Trondheim, Norway

Institute of Applied Informatics, Faculty of Science, University of South Bohemia Czech Republic, 370 05 České Budějovice, České

Informatics Department, Kogakkan University, Ise Mie 516-0016, Japan

Department of Mobility & Energy, University of Applied Sciences Upper Austria, 4232 Hagenberg Austria

Namics—A Merkle Company, 20357 Hamburg, Germany

References (100+)

Show source-provided references
1. (2018). Cisco Global Cloud Index Methodology and Forecast 2016–2021, Cisco Systems.
2. Big data, new epistemologies and paradigm shifts10.1177/2053951714528481 ↗
3. Anderson, C. (2019, July 25). The end of theory: The data deluge makes the scientific method obsolete. Available online: http://www.wired.com/science/discoveries/magazine/16-07/pb_theory.
4. Ockham, W. (1974). Theory of Terms: Part 1 of the Summa Logicae, University of Notre Dame Press.
5. Seni, G., and Elder, J. (2010). Ensemble Methods in Data Mining: Improving Accuracy through Combining Predictions, Morgan and Claypool.10.1007/978-3-031-01899-2 ↗
6. Zikopoulos, P.C., Eaton, C., DeRoos, D., Deutsch, T., and Lapis, G. (2012). Understanding Big Data, McGraw Hill.
7. Sehring, W., Kurz, M., Fesl, J., Ekseth, O.K., Dresp-Langley, B., and Gohshi, S. (2019, January 5–9). On the perception of meaning in big data. Proceedings of the 11 International Conference on Advanced Cognitive Technologies and Applications, Venice, Italy.
8. Liu, W., and Park, E.K. (2014, January 3–6). Big Data as an e-Health Service. Proceedings of the International Conference on Computing, Networking and Communications (ICNC), Honolulu, HI, USA.10.1109/ICCNC.2014.6785471 ↗
9. Critical analysis of Big Data challenges and analytical methods10.1016/j.jbusres.2016.08.001 ↗
10. Sabharwal, S., Gupta, S., and Thirunavukka, K. (2016, January 29–30). Insight of big data analytics in healthcare industry. Proceedings of the International Conference on Computing, Communication and Automation (ICCCA), Noida, India.10.1109/CCAA.2016.7813696 ↗
11. Thanh, T.D., Mohan, S., Choi, E., Kim, S., and Kim, P. (2008, January 2–4). A Taxonomy and Survey on Distributed File Systems. Proceedings of the Fourth International Conference on Networked Computing and Advanced Information Management, Gyeongju, Korea.10.1109/NCM.2008.162 ↗
12. Sarkar, D., Rakesh, N., and Mishra, K.K. (2016, January 22–24). Content delivery networks: Insights and recent advancement. Proceedings of the Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), Waknaghat, India.10.1109/PDGC.2016.7913113 ↗
13. Diogo, M., Cabral, B., and Bernardino, J. (2019). Consistency Models of NoSQL Databases. Future Internet, 11.10.3390/fi11020043 ↗
14. Nereu, J., Almeida, A., and Bernardino, J. (2017, January 26–28). Big Data Analytics: A Preliminary Study of Open Source Platforms. Proceedings of the ICSOFT 2017-12th International Conference on Software Technologies, Madrid, Spain.10.5220/0006470104350440 ↗
15. MapReduce: Simplified Data Processing on Large Clusters10.1145/1327452.1327492 ↗
16. Hedjazi, M.A., Kourbane, I., Genc, Y., and Ali, B. (2018, January 2–5). A comparison of Hadoop, Spark and Storm for the task of large scale image classification. Proceedings of the 26th Signal Processing and Communications Applications Conference (SIU), Izmir, Turkey.10.1109/SIU.2018.8404688 ↗
17. Gürcan, F., and Berigel, M. (2018, January 19–21). Real-Time Processing of Big Data Streams: Lifecycle, Tools, Tasks, and Challenges. Proceedings of the 2nd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), Ankara, Turkey.10.1109/ISMSIT.2018.8567061 ↗
18. Chacko, A.M., Basheer, A., and Kumar, S.D. (2015, January 4–6). Capturing provenance for big data analytics done using SQL interface. Proceedings of the IEEE Conference on Electrical Computer and Electronics (UPCON), Allahabad, India.10.1109/UPCON.2015.7456749 ↗
19. Srinivasulu, A., Subbarao, C.D.V., and Kumar, J. (2014, January 11–13). High dimensional datasets using hadoop mahout machine learning algorithms. Proceedings of the International Conference on Computing and Communication Technologies, Hyderabad, India.10.1109/ICCCT2.2014.7066727 ↗
20. The Challenges of Data Quality and Data Quality Assessment in the Big Data Era10.5334/dsj-2015-002 ↗
21. Machine learning for epigenetics and future medical applications10.1080/15592294.2017.1329068 ↗
22. Big data driven hidden markov model based individual mobility prediction at points of interest10.1109/TVT.2016.2611654 ↗
23. Abdel-Basset, M., Mohamed, M., Smarandache, F., and Chang, V. (2018). Neurotrophic association rule mining algorithm for big data analysis. Symmetry, 10.10.3390/sym10040106 ↗
24. Feldman, D., Schmidt, M., and Sohler, C. (2018). Turning big data into tiny data: Constant-size core sets for k-means, PCA, and projective clustering. arXiv.
25. Kendall, M.G. (1948). Rank Correlation Methods, American Psychological Association.
26. Deep Learning
27. Pereira, F., Burges, C.J.C., Bottou, L., and Weinberger, K.Q. (2012). ImageNet Classification with Deep Convolutional Neural Networks. Advances in Neural Information Processing Systems, Curran Associates.
28. Pliner, H.A., Shendure, J., and Trapnell, C. (2019). Supervised classification enables rapid annotation of cell atlases. bioRxiv.10.1101/538652 ↗
29. Smith, A.M., Walsh, J.R., Long, J., Davis, C.B., Henstock, P., Hodge, M.R., Maciejewski, M., Mu, X.J., Ra, S., and Zhang, S. (2019). Deep learning of representations for transcriptomics-based phenotype prediction. bioRxiv.10.1101/574723 ↗
30. Deep Neural Networks for Modeling Visual Perceptual Learning10.1523/JNEUROSCI.1620-17.2018 ↗
31. Analysis of a simple self-organizing process10.1007/BF00317973 ↗
32. Self-organized formation of topologically correct feature maps10.1007/BF00337288 ↗
33. Kohonen, T. (2001). Self-Organizing Maps, Springer.10.1007/978-3-642-56927-2 ↗
34. Binder, H., Hopp, L., Lembcke, K., and Löffler-Wirth, H. (2017). Personalized Disease Phenotypes from Massive OMICs Data. Artificial Intelligence: Concepts, Methodologies, Tools, and Applications, IGI Global.10.4018/978-1-4666-9840-6.ch105 ↗
35. Hierarchical structure and the prediction of missing links in networks10.1038/nature06830 ↗
36. Least squares quantization in pcm10.1109/TIT.1982.1056489 ↗
37. Pelleg, D., and Moore, A. (1999, January 15–18). Accelerating exact k-means algorithms with geometric reasoning. Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.10.1145/312129.312248 ↗
38. X-means: Extending k-means with efficient estimation of the number of clusters
39. Arthur, D., and Vassilvitskii, S. (2007, January 7–9). K-means++: The advantages of careful seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, USA.
40. Yau, C., and žurauskienė, J. (2016). Pcareduce: Hierarchical clustering of single cell transcriptional profiles. BMC Bioinform., 17.10.1186/s12859-016-0984-y ↗
41. Some new indexes of cluster validity10.1109/3477.678624 ↗
42. Exploring the conditional co-regulation of yeast gene expression through fuzzy k-means clustering10.1186/gb-2002-3-11-research0059 ↗
43. Principal component analysis for clustering gene expression data10.1093/bioinformatics/17.9.763 ↗
44. An efficient k-means clustering algorithm: Analysis and implementation10.1109/TPAMI.2002.1017616 ↗
45. Vendramin, L., Campello, R.J., and Hruschka, E.R. (2019, January 2–4). On the comparison of relative clustering validity criteria. Proceedings of the SIAM International Conference on Data Mining, Calgary, AL, Canada.
46. Kockara, S., Mete, M., Chen, B., and Aydin, K. (2010). Analysis of density based and fuzzy c-means clustering methods on lesion border extraction in dermoscopy images. BMC Bioinform., 11.10.1186/1471-2105-11-S6-S26 ↗
47. Approximate k-nearest neighbor based spatial clustering using kd tree10.5121/ijdms.2013.5108 ↗
48. Slink: An optimally efficient algorithm for the single-link cluster method10.1093/comjnl/16.1.30 ↗
49. Ekseth, O.K., and Hvasshovd, S.-O. (2018, January 18–22). How an optimized DBSCAN implementation reduces execution-time and memory-requirements for large data-sets. Proceedings of the Patterns 2019, Barcelona, Spain.
50. Ekseth, O.K., and Hvasshovd, S.O. (2019, January 16–20). An empirical study of strategies boosts performance of mutual information similarity. Proceedings of the International Conference on Artificial Intelligence and Soft Computing, Zakopane, Poland. Available online: http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=88588©ownerid=46167.
51. A density-based algorithm for discovering clusters in large spatial databases with noise
52. Jain, A.K., and Dubes, R.C. (1988). Algorithms for Clustering Data, Prentice-Hall Incorporated.
53. Ole Kristian Ekseth (2017, June 06). Hplysis: A High-Performance Software Library for Big-Data Machine-Learning. Available online: https://bitbucket.org/oekseth/hplysis-cluster-analysis-software/.
54. Log-transformation and its implications for data analysis
55. Qiu, X., Wu, H., and Hu, R. (2013). The impact of quantile and rank normalization procedures on the testing power of gene differential expression analysis. BMC Bioinform., 14.10.1186/1471-2105-14-124 ↗
56. Scikit-learn: Machine learning without learning the machinery10.1145/2786984.2786995 ↗
57. Wu, J., Xiong, H., and Chen, J. (July, January 28). Adapting the right measures for k-means clustering. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France.
58. Guo, M., Wang, H., Potter, S.S., Whitsett, J.A., and Xu, Y. (2015). Sincera: A pipeline for single-cell rna-seq profiling analysis. PLoS Comput. Biol., 11.10.1371/journal.pcbi.1004575 ↗
59. Gene ontology semantic similarity tools: Survey on features and challenges for biological knowledge discovery
60. Data clustering: 50 years beyond k-means10.1016/j.patrec.2009.09.011 ↗
61. Ben-Hur, A., and Guyon, I. (2003). Detecting stable clusters using principal component analysis. Functional Genomics: Methods and Protocols, Humana Press.
62. Cluster-wise assessment of cluster stability10.1016/j.csda.2006.11.025 ↗
63. Lawson, D.J., and Falush, D. (2012). Similarity Matrices and Clustering Algorithms for Population Identification Using Genetic Data, Department of Mathematics, University of Bristol.10.1146/annurev-genom-082410-101510 ↗
64. Pattern recognition techniques in microarray data analysis10.1111/j.1749-6632.2002.tb04888.x ↗
65. A distance based clustering method for arbitrary shaped clusters in large datasets10.1016/j.patcog.2011.04.027 ↗
66. Validating clustering for gene expression data10.1093/bioinformatics/17.4.309 ↗
67. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
68. Mallick, P.K., Mihir, N.M., and Kumar, S. (2016). White Patch Detection in Brain MRI Image Using Evolutionary Clustering Algorithm. Research Advances in the Integration of Big Data and Smart Computing, IGI Global.10.4018/978-1-4666-8737-0.ch018 ↗
69. Recommender systems using cluster-indexing collaborative filtering and social data analytics10.1080/00207543.2017.1287443 ↗
70. Marung, U., Nipon, T., and Auephanwiriyakul, S. (2016). Top-N recommender systems using genetic algorithm-based visual-clustering methods. Symmetry, 8.10.3390/sym8070054 ↗
71. Kapil, S., Meenu, C., and Ansari, M.D. (2016, January 22–24). On K-means data clustering algorithm with genetic algorithm. Proceedings of the Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), Waknaghat, India.10.1109/PDGC.2016.7913145 ↗
72. A recommender system using GA K-means clustering in an online shopping market10.1016/j.eswa.2006.12.025 ↗
73. Ekseth, O.K., Gribbestad, M., and Hvasshovd, S.O. (2019). Inventing wheels: Why improvements to established cluster algorithms fails to catch the wheel. DISP—FCA Handbook, St. Huge College.
74. Sammut, C., and Webb, G.I. (2011). Evolutionary Algorithms. Encyclopedia of Machine Learning, Springer.10.1007/978-0-387-30164-8 ↗
75. Hakrabarti, D., Kumar, R., and Tomkins, A. (2006, January 20–23). Evolutionary clustering. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, USA.10.1145/1150402.1150467 ↗
76. Hua, C., Li, F., Zhang, C., Yang, J., and Wu, W. (2019). A Genetic XK-Means Algorithm with Empty Cluster Reassignment. Symmetry, 11.10.3390/sym11060744 ↗
77. A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data10.1109/42.996338 ↗
78. Image segmentation based on fuzzy clustering with neighborhood information
79. (2019, July 25). Legacy Documentation. Fuzzy Logic. Available online: https://reference.wolfram.com/legacy/applications/fuzzylogic/TOC.html.
80. A genetic algorithm approach to cluster analysis10.1016/S0898-1221(99)00090-5 ↗
81. Open source clustering software10.1093/bioinformatics/bth078 ↗
82. Package ‘nbclust’
83. Scikit-learn: Machine learning in Python
84. Model order reduction using Fuzzy C-Means clustering10.1177/0142331214528968 ↗
85. An Effective Determination of Initial Centroids in K-Means Clustering Using Kernel PCA
86. Kohonen, T. (1981, January 15–17). Automatic formation of topological maps of patterns in a self-organizing system. Proceedings of the 2nd Scandinavian Conference on Image Analysis, Espoo, Finland.
87. (2019, July 25). Kohonen. MATLAB Implementations and Applications of the Self-Organizing Map. Available online: http://docs.unigrafia.fi/publications/kohonen_teuvo/MATLAB_implementations_and_applications_of_the_self_organizing_map.pdf.
88. Receptive fields of single neurons in the cat’s striate cortex10.1113/jphysiol.1959.sp006308 ↗
89. Integrative processes in central visual pathways of the cat10.1364/JOSA.53.000058 ↗
90. Receptive fields and functional architecture in two non-striate visual areas (18 and 19) of the cat10.1152/jn.1965.28.2.229 ↗
91. Receptive fields and functional architecture of monkey striate cortex10.1113/jphysiol.1968.sp008455 ↗
92. The effect of practice on the visual detection of near-threshold lines10.1163/156856898X00059 ↗
93. Do positional thresholds define a critical boundary in long-range detection facilitation with co-linear lines?10.1163/156856800741243 ↗
94. A neural network for long-range contour diffusion by visual cortex10.1007/3-540-45482-9_33 ↗
95. Asymmetrical contrast effects induced by luminance and colour configurations10.3758/BF03194539 ↗
96. Short- and long-range effects in line contrast detection10.1016/S0042-6989(02)00198-0 ↗
97. Beyond the classic receptive field: The effect of contextual stimuli10.1167/15.9.7 ↗
98. Contour integration across polarities and spatial gaps: From local contrast filtering to global grouping10.1016/S0042-6989(96)00227-1 ↗
99. Do we know what the early visual system does?10.1523/JNEUROSCI.3726-05.2005 ↗
100. Spatial contribution of contextual interactions in primary visual cortex and in visual perception10.1152/jn.2000.84.4.2048 ↗