7f026585-0261-4e58-91da-01c53090928e20210318070805340wseamdt@crossref.orgMDT DepositWSEAS TRANSACTIONS ON SYSTEMS AND CONTROL1991-876310.37394/23203http://wseas.org/wseas/cms.action?id=4073220202022020201510.37394/23203.2020.15http://wseas.org/wseas/cms.action?id=23195Bongard Problems: A Topological Data Analysis ApproachHajarBouazzaouiHassan I University, Department of Mathematics and Computer Science, Route de Casablanca, MOROCCOMy IsmailMamouniCRMEF Rabat, Department of Mathematics, Rabat, MOROCCOMohamedAbdou ElomaryHassan I University, Department of Mathematics and Computer Science, Route de Casablanca, MOROCCOBongard problems are a set of 100 visual puzzles posed by M. M. Bongard, where each puzzle consists of twelve images separated into two groups of six images. The task is to find the unique rule separating the two classes in each given problem. The problems were first posed as a challenge for the AI community to test machines ability to imitate complex, context-depending thinking processes using only minimal information. Although some work was done to solve these problems, none of the previous approaches could automatically solve all of them. The present paper is a contribution to attack these problems with a different approach, combining the tools of persistent homology alongside with machine learning methods. In this work, we present an algorithm and show that it is able to solve problems involving differences in connectivity and size as examples, we also show that it can solve problems involving a much larger set of differences provided the right G-equivariant operators41420204142020131140https://www.wseas.org/multimedia/journals/control/2020/a305103-926.pdf10.37394/23203.2020.15.15http://www.wseas.org/multimedia/journals/control/2020/a305103-926.pdf10.1109/igarss.2015.7325797Henry Adams, Sofya Chepushtanova, Tegan Emerson, Eric Hanson, Michael Kirby, Francis Motta, Rachel Neville,Chris Peterson, Patrick Shipman, and Lori Ziegelmeier, Persistence Images: A Stable Vector Representation of Persis-tent Homology(2015), available at1507.06217.Jyoti Agarwal, Crime Analysis using K-Means Clustering,2013.Charu C. Aggarwal and Chandan K Reddy,DATA CLUSTERING Algorithms and Applications Edited by, 2014.Patrizio Frosini B. and Nicola Quercioli, Machine Learning and Knowledge Extraction11015(2018), 14–24.10.21105/joss.00925Christopher Tralie Bar-On, Nathaniel Saul, and Rann,{Ripser.py}: A Lean Persistent Homology Library for Python, The Open Journal, 2018.10.1109/tvcg.2010.139M. Bendich, P.; Edelsbrunner, H.; Kerber,Computing Robustness and Persistence for Images, IEEE Transactions on Visualization and Computer Graphics 16 (2010), no. 6,1251–1260.Alex Bewley and Ben Upcroft, Advantages of Exploiting Projection Structure for Segmenting Dense 3D Point Clouds.10.1145/1391729.1391731S Biasotti, L De Floriani, B Falcidieno, P Frosini, D Giorgi,and M Spagnuolo, Describing shapes by geometrical-topological properties of real functions, Technical Report N,2008.M. M. Bongard,Pattern Recognition, Hayden Book Co.,Spartan Books, Rochelle Park, N.J., 1970.[10] Francesco Camporesi, Patrizio Frosini, and Nicola Quercioli,On a new method to build group equivariant operators by means of permutants.Frederic Chazal and Bertrand Michel,An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists (2017oct), 1–38 pp., available at1710.04019.Stefan Depeweg, Constantin A. Rothkopf, and Frank Jakel, Solving Bongard Problems with a Visual Language and Pragmatic Reasoning (2018), available at1804.04452.10.1016/j.topol.2013.05.013B. Di Fabio and P. Frosini, Filtrations induced by continuous functions, Topology and its Applications 160 (2013), no. 12,1413–1422.10.1162/coli_a_00148Antonio Di Marco and Roberto Navigli, Clustering and diversifying web search results with graph-based word sense induction, Computational Linguistics 39 (2013 sep), no. 3,709–754.Herbert Edelsbrunner and John Harer,Persistent Homology-a Survey.Computational Topology An Introduction, 2009.10.4171/120-1/3Herbert Edelsbrunner and Dmitriy Morozov,Persistent Homology: Theory and Practice, European Congress of Mathematics Krakow, 2 7 July, 2012 (2013), 31–50.Harry E Foundalis, Phaeaco: A Cognitive Architecture Inspired by Bongard’s Problems, Ph.D. Thesis, 2006.Patrizio Frosini, G-invariant persistent homology 0 (2018), available atarXiv:1212.0655v5.Patrizio Frosini and Grzegorz Jablonski,Combining persis-tent homology and invariance groups for shape comparison(2013), available at1312.7219.R. Ghrist,Elementary Applied Topology, 10th ed., Creates-pace, 2014. Lawrence Hubert and Phipps Arabie,Comparing partitions,Journal of Classification2(1985dec), no. 1, 193–218.10.1196/annals.1446.019Radan Huth, Christoph Beck, Andreas Philipp, Matthias Demuzere, Zbigniew Ustrnul, Monika Cahynov ́a, Jan Kysel y,and Ole Einar Tveito, Classifications of atmospheric circulation patterns: recent advances and applications., Annals of the New York Academy of Sciences 1146 (2008dec),105–52.Alexandre Linhares, A glimpse at the metaphysics of Bongard problems.Jisha Maniamma and Hiroaki Wagatsuma, A Semantic Web Technique as Logical Inference Puzzle-Solver for Bongard Problems.10.1007/s00200-012-0167-7P. Dlotko, M. Juda, M. Mrozek and R. Ghrist, Distributed computation of coverage in sensor networks by homological methods, Applicable Algebra in Engineering Communication and Computing 23 (2012), no. 1-2, 29–58.10.1007/s10208-014-9206-zJ. Perea, J.A., Harer,Sliding Windows and Persistence: An Application of Topological Methods to Signal Analysis,Found Comput Math 15 (2015), 799–838.10.1006/jmbi.2000.5197Maido Remm, Christian E.V. Storm, and Erik L.L. Sonnhammer, Automatic clustering of orthologs and inparalogs from pairwise species comparisons, Journal of Molecular Biology 314 (2001dec), no. 5, 1041–1052.10.1109/tro.2015.2412051S. Bhattachayra, R. Ghrist and V. Kumar,Persistent homology in Z2 coefficients for robot path planning in uncertain environments, IEEE Trans. on Robotics 31 (2015), no. 3, 578–590.K Saito, R Nakano Trans. of IPSJ, and undefined 1995,Adaptive concept learning algorithm: Rf4.10.1145/3068335Erich Schubert, J ̈org Sander, Martin Ester, Hans PeterKriegel, and Xiaowei Xu, DBSCAN revisited, revisited: Whyand how you should (still) use DBSCAN, ACM Transactions on Database Systems 42 (2017jul), no. 3.10.1111/j.1365-2966.2011.18395.xH. Kawahara T. Sousbie, C. Pichon, The persistent cosmic web and its filamentary structure II. Illustrations, Monthly Notices of the Royal Astronomical Society 414 (2011), no. 1, 384–403.10.1371/journal.pone.0126383Halverson T Topaz CM, Ziegelmeier L,Topological Data Analysis of Biological Aggregation Models, PLOS ONE 10 (2015), no. 5.Nathaniel Saul Trali and Chris, Scikit-TDA: Topological Data Analysis for Python, 2019.