On potential cognitive abilities in the machine kingdom

The final publication is available at Springer via http://dx.doi.org/10.1007/s11023-012-9299-6Animals, including humans, are usually judged on what they could become, rather than what they are. Many physical and cognitive abilities in the ‘animal kingdom’ are only acquired (to a given degree) when the subject reaches a certain stage of development, which can be accelerated or spoilt depending on how the environment, training or education is. The term ‘potential ability’ usually refers to how quick and likely the process of attaining the ability is. In principle, things should not be different for the ‘machine kingdom’. While machines can be characterised by a set of cognitive abilities, and measuring them is already a big challenge, known as ‘universal psychometrics’, a more informative, and yet more challenging, goal would be to also determine the potential cognitive abilities of a machine. In this paper we investigate the notion of potential cognitive ability for machines, focussing especially on universality and intelligence. We consider several machine characterisations (non-interactive and interactive) and give definitions for each case, considering permanent and temporal potentials. From these definitions, we analyse the relation between some potential abilities, we bring out the dependency on the environment distribution and we suggest some ideas about how potential abilities can be measured. Finally, we also analyse the potential of environments at different levels and briefly discuss whether machines should be designed to be intelligent or potentially intelligent.We thank the anonymous reviewers for their comments, which have helped to significantly improve this paper. This work was supported by the MEC-MINECO projects CONSOLIDER-INGENIO CSD2007-00022 and TIN 2010-21062-C02-02, GVA project PROMETEO/2008/051, the COST - European Cooperation in the field of Scientific and Technical Research IC0801 AT. Finally, we thank three pioneers ahead of their time(s). We thank Ray Solomonoff (1926-2009) and Chris Wallace (1933-2004) for all that they taught us, directly and indirectly. And, in his centenary year, we thank Alan Turing (1912-1954), with whom it perhaps all began.Hernández-Orallo, J.; Dowe, DL. (2013). On potential cognitive abilities in the machine kingdom. Minds and Machines. 23(2):179-210. https://doi.org/10.1007/s11023-012-9299-6S179210232Amari, S., Fujita, N., Shinomoto, S. (1992). Four types of learning curves. Neural Computation 4(4), 605–618.Aristotle (Translation, Introduction, and Commentary by Ross, W.D.) (1924). Aristotle’s Metaphysics. Oxford: Clarendon Press.Barmpalias, G. & Dowe, D. L. (2012). Universality probability of a prefix-free machine. Philosophical transactions of the Royal Society A [Mathematical, Physical and Engineering Sciences] (Phil Trans A), Theme Issue ‘The foundations of computation, physics and mentality: The Turing legacy’ compiled and edited by Barry Cooper and Samson Abramsky, 370, pp 3488–3511.Chaitin, G. J. (1966). On the length of programs for computing finite sequences. Journal of the Association for Computing Machinery, 13, 547–569.Chaitin, G. J. (1975). A theory of program size formally identical to information theory. Journal of the ACM (JACM), 22(3), 329–340.Dowe, D. L. (2008, September). Foreword re C. S. Wallace. Computer Journal, 51(5):523–560, Christopher Stewart WALLACE (1933–2004) memorial special issue.Dowe, D. L. (2011). MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness. In: P. S. Bandyopadhyay, M. R. Forster (Eds), Handbook of the philosophy of science—Volume 7: Philosophy of statistics (pp. 901–982). Amsterdam: Elsevier.Dowe, D. L. & Hajek, A. R. (1997a). A computational extension to the turing test. Technical report #97/322, Dept Computer Science, Monash University, Melbourne, Australia, 9 pp, http://www.csse.monash.edu.au/publications/1997/tr-cs97-322-abs.html .Dowe, D. L. & Hajek, A. R. (1997b, September). A computational extension to the Turing Test. in Proceedings of the 4th conference of the Australasian Cognitive Science Society, University of Newcastle, NSW, Australia, 9 pp.Dowe, D. L. & Hajek, A. R. (1998, February). A non-behavioural, computational extension to the Turing Test. In: International conference on computational intelligence and multimedia applications (ICCIMA’98), Gippsland, Australia, pp 101–106.Dowe, D. L., Hernández-Orallo, J. (2012). IQ tests are not for machines, yet. Intelligence, 40(2), 77–81.Gallistel, C. R., Fairhurst, S., & Balsam, P. (2004). The learning curve: Implications of a quantitative analysis. In Proceedings of the National Academy of Sciences of the United States of America, 101(36), 13124–13131.Gardner, M. (1970). Mathematical games: The fantastic combinations of John Conway’s new solitaire game “life”. Scientific American, 223(4), 120–123.Goertzel, B. & Bugaj, S. V. (2009). AGI preschool: A framework for evaluating early-stage human-like AGIs. In Proceedings of the second international conference on artificial general intelligence (AGI-09), pp 31–36.Hernández-Orallo, J. (2000a). Beyond the Turing Test. Journal of Logic, Language & Information, 9(4), 447–466.Hernández-Orallo, J. (2000b). On the computational measurement of intelligence factors. In A. Meystel (Ed), Performance metrics for intelligent systems workshop (pp 1–8). Gaithersburg, MD: National Institute of Standards and Technology.Hernández-Orallo, J. (2010). On evaluating agent performance in a fixed period of time. In M. Hutter et al. (Eds.), Proceedings of 3rd international conference on artificial general intelligence (pp. 25–30). New York: Atlantis Press.Hernández-Orallo, J., & Dowe, D. L. (2010). Measuring universal intelligence: Towards an anytime intelligence test. Artificial Intelligence, 174(18), 1508–1539.Hernández-Orallo, J. & Dowe, D. L. (2011, April). Mammals, machines and mind games. Who’s the smartest?. The conversation, http://theconversation.edu.au/mammals-machines-and-mind-games-whos-the-smartest-566 .Hernández-Orallo J., Dowe D. L., España-Cubillo S., Hernández-Lloreda M. V., & Insa-Cabrera J. (2011). On more realistic environment distributions for defining, evaluating and developing intelligence. In: J. Schmidhuber, K. R. Thórisson, & M. Looks (Eds.), Artificial general intelligence 2011, volume 6830, LNAI series, pp. 82–91. New York: Springer.Hernández-Orallo, J., Dowe, D. L., & Hernández-Lloreda, M. V. (2012a, March). Measuring cognitive abilities of machines, humans and non-human animals in a unified way: towards universal psychometrics. Technical report 2012/267, Faculty of Information Technology, Clayton School of I.T., Monash University, Australia.Hernández-Orallo, J., Insa, J., Dowe, D. L., & Hibbard, B. (2012b). Turing tests with Turing machines. In A. Voronkov (Ed.), The Alan Turing centenary conference, Turing-100, Manchester, volume 10 of EPiC Series, pp 140–156.Hernández-Orallo, J., & Minaya-Collado, N. (1998). A formal definition of intelligence based on an intensional variant of Kolmogorov complexity. In Proceedings of the international symposium of engineering of intelligent systems (EIS’98) (pp 146–163). Switzerland: ICSC Press.Herrmann, E., Call, J., Hernández-Lloreda, M. V., Hare, B., & Tomasello, M. (2007). Humans have evolved specialized skills of social cognition: The cultural intelligence hypothesis. Science, 317(5843), 1360–1366.Herrmann, E., Hernández-Lloreda, M. V., Call, J., Hare, B., & Tomasello, M. (2010). The structure of individual differences in the cognitive abilities of children and chimpanzees. Psychological Science, 21(1), 102–110.Horn, J. L., & Cattell, R. B. (1966). Refinement and test of the theory of fluid and crystallized general intelligences. Journal of educational psychology, 57(5), 253.Hutter, M. (2005). Universal artificial intelligence: Sequential decisions based on algorithmic probability. New York: Springer.Insa-Cabrera, J., Dowe, D. L., España, S., Hernández-Lloreda, M. V., & Hernández-Orallo, J. (2011a). Comparing humans and AI agents. In AGI: 4th conference on artificial general intelligence—Lecture Notes in Artificial Intelligence (LNAI), volume 6830, pp 122–132. Springer, New York.Insa-Cabrera, J., Dowe, D. L., & Hernández-Orallo, J. (2011b). Evaluating a reinforcement learning algorithm with a general intelligence test. In CAEPIA—Lecture Notes in Artificial Intelligence (LNAI), volume 7023, pages 1–11. Springer, New York.Kearns, M. & Singh, S. (2002). Near-optimal reinforcement learning in polynomial time. Machine Learning, 49(2), 209–232.Kolmogorov, A. N. (1965). Three approaches to the quantitative definition of information. Problems of Information Transmission, 1, 4–7.Legg, S. (2008, June). Machine super intelligence. Department of Informatics, University of Lugano.Legg, S. & Hutter, M. (2007). Universal intelligence: A definition of machine intelligence. Minds and Machines, 17(4), 391–444.Legg, S., & Veness, J. (2012). An approximation of the universal intelligence measure. In Proceedings of Solomonoff 85th memorial conference. New York: Springer.Levin, L. A. (1973). Universal sequential search problems. Problems of Information Transmission, 9(3), 265–266.Li, M., Vitányi, P. (2008). An introduction to Kolmogorov complexity and its applications (3rd ed). New York: Springer.Little, V. L., & Bailey, K. G. (1972). Potential intelligence or intelligence test potential? A question of empirical validity. Journal of Consulting and Clinical Psychology, 39(1), 168.Mahoney, M. V. (1999). Text compression as a test for artificial intelligence. In Proceedings of the national conference on artificial intelligence, AAAI (pp. 486–502). New Jersey: Wiley.Mahrer, A. R. (1958). Potential intelligence: A learning theory approach to description and clinical implication. The Journal of General Psychology, 59(1), 59–71.Oppy, G., & Dowe, D. L. (2011). The Turing Test. In E. N. Zalta (Ed.), Stanford encyclopedia of philosophy. Stanford University. http://plato.stanford.edu/entries/turing-test/ .Orseau, L. & Ring, M. (2011). Self-modification and mortality in artificial agents. In AGI: 4th conference on artificial general intelligence—Lecture Notes in Artificial Intelligence (LNAI), volume 6830, pages 1–10. Springer, New York.Ring, M. & Orseau, L. (2011). Delusion, survival, and intelligent agents. In AGI: 4th conference on artificial general intelligence—Lecture Notes in Artificial Intelligence (LNAI), volume 6830, pp. 11–20. Springer, New York.Schaeffer, J., Burch, N., Bjornsson, Y., Kishimoto, A., Muller, M., Lake, R., et al. (2007). Checkers is solved. Science, 317(5844), 1518.Solomonoff, R. J. (1962). Training sequences for mechanized induction. In M. Yovits, G. Jacobi, & G. Goldsteins (Eds.), Self-Organizing Systems, 7, 425–434.Solomonoff, R. J. (1964). A formal theory of inductive inference. Information and Control, 7(1–22), 224–254.Solomonoff, R. J. (1967). Inductive inference research: Status, Spring 1967. RTB 154, Rockford Research, Inc., 140 1/2 Mt. Auburn St., Cambridge, Mass. 02138, July 1967.Solomonoff, R. J. (1978). Complexity-based induction systems: comparisons and convergence theorems. IEEE Transactions on Information Theory, 24(4), 422–432.Solomonoff, R. J. (1984). Perfect training sequences and the costs of corruption—A progress report on induction inference research. Oxbridge research.Solomonoff, R. J. (1985). The time scale of artificial intelligence: Reflections on social effects. Human Systems Management, 5, 149–153.Sutton, R. S., & Barto, A. G. (1998). Reinforcement learning: An introduction. Cambridge: The MIT press.Thorp, T. R., & Mahrer, A. R. (1959). Predicting potential intelligence. Journal of Clinical Psychology, 15(3), 286–288.Turing, A. M. (1950). Computing machinery and intelligence. Mind, 59, 433–460.Veness, J., Ng, K. S., Hutter, M., & Silver, D. (2011). A Monte Carlo AIXI approximation. Journal of Artificial Intelligence Research, JAIR, 40, 95–142.Wallace, C. S. (2005). Statistical and inductive inference by minimum message length. New York: Springer.Wallace, C. S., & Boulton, D. M. (1968). An information measure for classification. Computer Journal, 11, 185–194.Wallace, C. S., & Dowe, D. L. (1999a). Minimum message length and Kolmogorov complexity. Computer Journal 42(4), 270–283.Wallace, C. S., & Dowe, D. L. (1999b). Refinements of MDL and MML coding. Computer Journal, 42(4), 330–337.Woergoetter, F., & Porr, B. (2008). Reinforcement learning. Scholarpedia, 3(3), 1448.Zvonkin, A. K., & Levin, L. A. (1970). The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Russian Mathematical Surveys, 25, 83–124

Evaluation of Bipolar, Tripolar, and Quadripolar Laplacian Estimates of Electrocardiogram via Concentric Ring Electrodes

[EN] Surface Laplacian estimates via concentric ring electrodes (CREs) have proven to enhance spatial resolution compared to conventional disc electrodes, which is of great importance for P-wave analysis. In this study, Laplacian estimates for traditional bipolar configuration (BC), two tripolar configurations with linearly decreasing and increasing inter-ring distances (TCLDIRD and TCLIIRD, respectively), and quadripolar configuration (QC) were obtained from cardiac recordings with pentapolar CREs placed at CMV1 and CMV2 positions. Normalized P-wave amplitude (NAP) was computed to assess the contrast to study atrial activity. Signals were of good quality (20-30 dB). Atrial activity was more emphasized at CMV1 (NAP similar or equal to 0.19-0.24) compared to CMV2 (NAP similar or equal to 0.08-0.10). Enhanced spatial resolution of TCLIIRD and QC resulted in higher NAP values than BC and TCLDIRD. Comparison with simultaneous standard 12-lead ECG proved that Laplacian estimates at CMV1 outperformed all the limb and chest standard leads in the contrast to study P-waves. Clinical recordings with CRE at this position could allow more detailed observation of atrial activity and facilitate the diagnosis of associated pathologies. Furthermore, such recordings would not require additional electrodes on limbs and could be performed wirelessly, so it should also be suitable for ambulatory monitoring, for example, using cardiac Holter monitors.This research was funded by the National Science Foundation (NSF) Division of Human Resource Development (HRD) Tribal Colleges and Universities Program (TCUP), grants number 1622481 and 1914787 to O.M.Garcia-Casado, J.; Ye Lin, Y.; Prats-Boluda, G.; Makeyev, O. (2019). Evaluation of Bipolar, Tripolar, and Quadripolar Laplacian Estimates of Electrocardiogram via Concentric Ring Electrodes. Sensors. 19(17):1-11. https://doi.org/10.3390/s19173780S1111917Roth, G. A., Johnson, C., Abajobir, A., Abd-Allah, F., Abera, S. F., Abyu, G., … Alam, K. (2017). Global, Regional, and National Burden of Cardiovascular Diseases for 10 Causes, 1990 to 2015. Journal of the American College of Cardiology, 70(1), 1-25. doi:10.1016/j.jacc.2017.04.052Lopez, A. D., Mathers, C. D., Ezzati, M., Jamison, D. T., & Murray, C. J. (2006). Global and regional burden of disease and risk factors, 2001: systematic analysis of population health data. The Lancet, 367(9524), 1747-1757. doi:10.1016/s0140-6736(06)68770-9Bhatnagar, P., Wickramasinghe, K., Wilkins, E., & Townsend, N. (2016). Trends in the epidemiology of cardiovascular disease in the UK. Heart, 102(24), 1945-1952. doi:10.1136/heartjnl-2016-309573https://healthmetrics.heart.org/cardiovascular-disease-a-costly-burden/Leal, J., Luengo-Fernández, R., Gray, A., Petersen, S., & Rayner, M. (2006). Economic burden of cardiovascular diseases in the enlarged European Union. European Heart Journal, 27(13), 1610-1619. doi:10.1093/eurheartj/ehi733Wang, Y., Cuculich, P. S., Zhang, J., Desouza, K. A., Vijayakumar, R., Chen, J., … Rudy, Y. (2011). Noninvasive Electroanatomic Mapping of Human Ventricular Arrhythmias with Electrocardiographic Imaging. Science Translational Medicine, 3(98), 98ra84-98ra84. doi:10.1126/scitranslmed.3002152SippensGroenewegen, A., Peeters, H. A. P., Jessurun, E. R., Linnenbank, A. C., Robles de Medina, E. O., Lesh, M. D., & van Hemel, N. M. (1998). Body Surface Mapping During Pacing at Multiple Sites in the Human Atrium. Circulation, 97(4), 369-380. doi:10.1161/01.cir.97.4.369Kornreich, F., MacLeod, R. S., & Lux, R. L. (2008). Supplemented standard 12-lead electrocardiogram for optimal diagnosis and reconstruction of significant body surface map patterns. Journal of Electrocardiology, 41(3), 251-256. doi:10.1016/j.jelectrocard.2008.02.011Fereniec, M., Stix, G., Kania, M., Mroczka, T., & Maniewski, R. (2013). An Analysis of the U-Wave and Its Relation to the T-Wave in Body Surface Potential Maps for Healthy Subjects and MI Patients. Annals of Noninvasive Electrocardiology, 19(2), 145-156. doi:10.1111/anec.12110Lian, J., Li, G., Cheng, J., Avitall, B., & He, B. (2002). Body surface Laplacian mapping of atrial depolarization in healthy human subjects. Medical & Biological Engineering & Computing, 40(6), 650-659. doi:10.1007/bf02345304Wu, D., Tsai, H. C., & He, B. (1999). On the Estimation of the Laplacian Electrocardiogram during Ventricular Activation. Annals of Biomedical Engineering, 27(6), 731-745. doi:10.1114/1.224He, B., & Cohen, R. J. (1992). Body surface Laplacian mapping of cardiac electrical activity. The American Journal of Cardiology, 70(20), 1617-1620. doi:10.1016/0002-9149(92)90471-aHe, B., & Cohen, R. J. (1992). Body surface Laplacian ECG mapping. IEEE Transactions on Biomedical Engineering, 39(11), 1179-1191. doi:10.1109/10.168684He, B., & Cohen, R. J. (1995). Body Surface Laplacian Electrocardiographic Mapping−A Review. Critical Reviews in Biomedical Engineering, 23(5-6), 475-510. doi:10.1615/critrevbiomedeng.v23.i5-6.30UMETANI, K., OKAMOTO, Y., MASHIMA, S., ONO, K., HOSAKA, H., & HE, B. (1998). Body Surface Laplacian Mapping in Patients with Left or Right Ventricular Bundle Branch Block. Pacing and Clinical Electrophysiology, 21(11), 2043-2054. doi:10.1111/j.1540-8159.1998.tb01122.xBin He, Guanglin Li, & Jie Lian. (2002). A spline Laplacian ECG estimator in a realistic geometry volume conductor. IEEE Transactions on Biomedical Engineering, 49(2), 110-117. doi:10.1109/10.979350Besio, G., Koka, K., Aakula, R., & Weizhong Dai. (2006). Tri-polar concentric ring electrode development for Laplacian electroencephalography. IEEE Transactions on Biomedical Engineering, 53(5), 926-933. doi:10.1109/tbme.2005.863887Besio, W., Aakula, R., Koka, K., & Dai, W. (2006). Development of a Tri-polar Concentric Ring Electrode for Acquiring Accurate Laplacian Body Surface Potentials. Annals of Biomedical Engineering, 34(3), 426-435. doi:10.1007/s10439-005-9054-8Besio, W., & Chen, T. (2007). Tripolar Laplacian electrocardiogram and moment of activation isochronal mapping. Physiological Measurement, 28(5), 515-529. doi:10.1088/0967-3334/28/5/006Prats-Boluda, G., Garcia-Casado, J., Martinez-de-Juan, J. L., & Ye-Lin, Y. (2011). Active concentric ring electrode for non-invasive detection of intestinal myoelectric signals. Medical Engineering & Physics, 33(4), 446-455. doi:10.1016/j.medengphy.2010.11.009Prats-Boluda, G., Ye-Lin, Y., Bueno-Barrachina, J., Rodriguez de Sanabria, R., & Garcia-Casado, J. (2016). Towards the clinical use of concentric electrodes in ECG recordings: influence of ring dimensions and electrode position. Measurement Science and Technology, 27(2), 025705. doi:10.1088/0957-0233/27/2/025705Zena-Giménez, V., Garcia-Casado, J., Ye-Lin, Y., Garcia-Breijo, E., & Prats-Boluda, G. (2018). A Flexible Multiring Concentric Electrode for Non-Invasive Identification of Intestinal Slow Waves. Sensors, 18(2), 396. doi:10.3390/s18020396Ye-Lin, Y., Alberola-Rubio, J., Prats-boluda, G., Perales, A., Desantes, D., & Garcia-Casado, J. (2014). Feasibility and Analysis of Bipolar Concentric Recording of Electrohysterogram with Flexible Active Electrode. Annals of Biomedical Engineering, 43(4), 968-976. doi:10.1007/s10439-014-1130-5Wang, K., Parekh, U., Pailla, T., Garudadri, H., Gilja, V., & Ng, T. N. (2017). Stretchable Dry Electrodes with Concentric Ring Geometry for Enhancing Spatial Resolution in Electrophysiology. Advanced Healthcare Materials, 6(19), 1700552. doi:10.1002/adhm.201700552Lidón-Roger, J., Prats-Boluda, G., Ye-Lin, Y., Garcia-Casado, J., & Garcia-Breijo, E. (2018). Textile Concentric Ring Electrodes for ECG Recording Based on Screen-Printing Technology. Sensors, 18(1), 300. doi:10.3390/s18010300Makeyev, O., Ding, Q., & Besio, W. G. (2016). Improving the accuracy of Laplacian estimation with novel multipolar concentric ring electrodes. Measurement, 80, 44-52. doi:10.1016/j.measurement.2015.11.017Makeyev, O., & Besio, W. (2016). Improving the Accuracy of Laplacian Estimation with Novel Variable Inter-Ring Distances Concentric Ring Electrodes. Sensors, 16(6), 858. doi:10.3390/s16060858Makeyev, O. (2018). Solving the general inter-ring distances optimization problem for concentric ring electrodes to improve Laplacian estimation. BioMedical Engineering OnLine, 17(1). doi:10.1186/s12938-018-0549-6Ye-Lin, Y., Bueno-Barrachina, J. M., Prats-boluda, G., Rodriguez de Sanabria, R., & Garcia-Casado, J. (2017). Wireless sensor node for non-invasive high precision electrocardiographic signal acquisition based on a multi-ring electrode. Measurement, 97, 195-202. doi:10.1016/j.measurement.2016.11.009Prats-Boluda, G., Ye-Lin, Y., Pradas-Novella, F., Garcia-Breijo, E., & Garcia-Casado, J. (2018). Textile Concentric Ring Electrodes: Influence of Position and Electrode Size on Cardiac Activity Monitoring. Journal of Sensors, 2018, 1-9. doi:10.1155/2018/7290867Huiskamp, G. (1991). Difference formulas for the surface Laplacian on a triangulated surface. Journal of Computational Physics, 95(2), 477-496. doi:10.1016/0021-9991(91)90286-tHamilton, P. S., & Tompkins, W. J. (1986). Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database. IEEE Transactions on Biomedical Engineering, BME-33(12), 1157-1165. doi:10.1109/tbme.1986.325695Koka, K., & Besio, W. G. (2007). Improvement of spatial selectivity and decrease of mutual information of tri-polar concentric ring electrodes. Journal of Neuroscience Methods, 165(2), 216-222. doi:10.1016/j.jneumeth.2007.06.007Prats-Boluda, G., Ye-Lin, Y., Bueno Barrachina, J. M., Senent, E., Rodriguez de Sanabria, R., & Garcia-Casado, J. (2015). Development of a portable wireless system for bipolar concentric ECG recording. Measurement Science and Technology, 26(7), 075102. doi:10.1088/0957-0233/26/7/07510