{"type":"ScholarlyArticle","title":"Learning by Analogy: A Classification Rule for Binary and Nominal Data","authors":[{"name":"Sabri Bayoudh","slug":"sabri-bayoudh","given":"Sabri","family":"Bayoudh","affiliation":"IRISA/CORDIAL -Universit de Rennes 1 , France"},{"name":"Laurent Miclet","slug":"laurent-miclet","given":"Laurent","family":"Miclet","affiliation":"IRISA/CORDIAL -Universit de Rennes 1 , France"},{"name":"Arnaud Delhay","slug":"arnaud-delhay","given":"Arnaud","family":"Delhay","affiliation":"IRISA/CORDIAL -Universit de Rennes 1 , France"}],"abstract":"This paper deals with learning to classify by using an approximation of the analogical proportion between four objects. These objects are described by binary and nominal attributes. Firstly, the paper recalls what is an analogical proportion between four objects, then it introduces a measure called analogical dissimilarity, reflecting how close four objects are from being in an analogical proportion. Secondly, it presents an analogical instance-based learning method and describes a fast algorithm. Thirdly, a technique to assign a set of weights to the attributes of the objects is given: a weight is chosen according to the type of the analogical proportion involved. The weights are obtained from the learning sample. Then, some results of the method are presented. They compare favorably to standard classification techniques on six benchmarks. Finally, the relevance and complexity of the method are discussed.","doi":null,"url":"https://ijcai.org/proceedings/2007/108","pdf":"https://ijcai.org/proceedings/2007/0108.pdf","markdown":"https://ijcai.org/proceedings/2007/108.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/108","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":108,"pages":{"first":678,"last":682},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[DELHAY and MICLET, 2005] A. DELHAY and L. MICLET. Analogie entre séquences : Définitions, calcul et utilisa- tion en apprentissage supervisé. Revue d'Intelligence Ar- tificielle., 19:683-712, 2005.","title":"Analogie entre séquences : Définitions, calcul et utilisation en apprentissage supervisé","authors":"A Delhay, L Miclet","year":"2005","venue":"Revue d'Intelligence Artificielle","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[DUDA et al., 2001] R. DUDA, P. HART, and D. STORK. Pattern classification. Wiley, 2001.","title":"Pattern classification","authors":"R Duda, P Hart, D Stork","year":"2001","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[GENTNER et al., 2001] D. GENTNER, K. J. HOLYOAK, and B. KOKINOV. The analogical mind: Perspectives from cognitive science. MIT Press, Cambridge, MA, 2001.","title":"The analogical mind: Perspectives from cognitive science","authors":"D Gentner, K J Holyoak, B Kokinov","year":"2001","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Guide, 2004] Version Reference Guide. Timbl: Tilburg memory-based learner, 2004.","title":"Version Reference Guide. Timbl: Tilburg memory-based learner","authors":null,"year":"2004","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[LEPAGE and ANDO, 1996] Y. LEPAGE and S. ANDO. Saus- surian analogy: a theoretical account and its applica- tion. In Proceedings of COLING-96, pages 717-722, København, August 1996.","title":"Saussurian analogy: a theoretical account and its application","authors":"Y Lepage, S Ando","year":"1996","venue":"Proceedings of COLING-96","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[LEPAGE, 1996] Y. LEPAGE. Ambiguities in analysis by analogy. In Proceedings of MIDDIM-96, post-COLING seminar on interactive desambiguation, pages 93-100, Grenoble, 1996.","title":"Ambiguities in analysis by analogy","authors":"Y Lepage","year":"1996","venue":"Proceedings of MIDDIM-96, post-COLING seminar on interactive desambiguation","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[MICLET and DELHAY, 2004] L. MICLET and A. DELHAY. Relation d'analogie et distance sur un alphabet défini par des traits. Technical Report 5244, INRIA, July 2004. in French.","title":"Relation d'analogie et distance sur un alphabet défini par des traits","authors":"L Miclet, A Delhay","year":"2004","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[NEWMAN et al., 1998] D.J. NEWMAN, S. HETTICH, C.L. BLAKE, and C.J. MERZ. UCI repository of machine learn- ing databases, 1998.","title":"UCI repository of machine learning databases","authors":"D J Newman, S Hettich, C L Blake, C J Merz","year":"1998","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[MORENO-SECO et al., 2000] F. MORENO-SECO, J. ONCINA-CARRATAL Á, and L. MICO-ANDRES. Improving the Linear Approximating and Eliminating Search Algorithm (LAESA) Error Rates, page 43. IOS Press, 2000. Pattern Recognition and Applications. Frontiers in Artificial Intelligence and Applications,.","title":"Improving the Linear Approximating and Eliminating Search Algorithm","authors":"F Moreno-Seco, J Oncina-Carratal Á, L Mico-Andres","year":"2000","venue":"Pattern Recognition and Applications. Frontiers in Artificial Intelligence and Applications","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[TURNEY, 2005] Peter D. TURNEY. Measuring semantic similarity by latent relational analysis. Proceedings Nine- teenth International Joint Conference on Artificial Intelli- gence (IJCAI-05), 05:1136, 2005.","title":"Measuring semantic similarity by latent relational analysis","authors":"D Peter, Turney","year":"2005","venue":"Proceedings Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05)","doi":null,"url":null,"internal_url":"/proceedings/2005/4"},{"position":11,"raw":"[WITTEN and FRANK, 2005] Ian H. WITTEN and Eibe FRANK. Data Mining: Practical machine learning tools and techniques, 2nd Edition. Morgan Kaufmann Publish- ers, 2005.","title":"Data Mining: Practical machine learning tools and techniques","authors":"Ian H Witten, Frank Eibe","year":"2005","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}