Advertisement

Evenness-Based Reasoning with Logical Proportions Applied to Classification

  • Myriam BounhasEmail author
  • Henri Prade
  • Gilles Richard
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9310)

Abstract

An approach to classification, based on a formal modeling of analogical proportions linking the features of 4 items, has been recently shown to be surprisingly successful on difficult benchmarks. Analogical proportions are homogeneous logical proportions. Homogeneous here refers both to the structure of their logical expression and to the specificity of their truth tables. In contrast, heterogeneous proportions express that there is an intruder among 4 truth values, which is forbidden to appear in a specific position. The 2 types of proportions are of an opposite nature. However heterogeneous proportions can also be considered as a basis for classification by considering that a new item can be added to a class only if its addition leaves the class as even as possible: the new item should rarely be an intruder with respect to any triple of items known to be in the class. Experiments show that this new evenness-based classifier gets good results on a number of representative benchmarks. Its accuracy is both compared to the ones of well-known classifiers and to previous analogy-based classifiers. A discussion investigates on what type of particular benchmarks the evenness-based classifiers outperform the analogical ones and when it is the opposite.

Keywords

Logical Proportions Heterogeneous Proportions Proportional Analogy Evenness-based Classifiers Truth Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Bayoudh, S., Miclet, L., Delhay, A.: Learning by analogy: a classification rule for binary and nominal data. In: Proceeding International Joint Conference on Artificial Intelligence IJCAI 2007, pp. 678–683 (2007)Google Scholar
  2. 2.
    Bounhas, M., Prade, H., Richard, G.: Analogical classification: handling numerical data. In: Straccia, U., Calì, A. (eds.) SUM 2014. LNCS, vol. 8720, pp. 66–79. Springer, Heidelberg (2014) Google Scholar
  3. 3.
    Bounhas, M., Prade, H., Richard, G.: Analogical classification: a new way to deal with examples. In: ECAI 2014–21st European Conference on Artificial Intelligence, 18–22 August 2014, Frontiers in Artificial Intelligence and Applications, vol. 263, pp. 135–140. IOS Press, Prague, Czech Republic (2014)Google Scholar
  4. 4.
    Gergonne, J.D.: Application de la méthode des moindres quarrés à l’interpolation des suites. Annales de Math. Pures et Appl 6, 242–252 (1815)MathSciNetGoogle Scholar
  5. 5.
    Gergonne, J.D.: Théorie de la règle de trois. Annales de Math. Pures et Appl 7, 117–122 (1816)MathSciNetGoogle Scholar
  6. 6.
    Lepage, Y.: Analogy and formal languages. In: Proceeding FG/MOL 2001, pp. 373–378 (2001). http://www.slt.atr.co.jp/lepage/pdf/dhdryl.pdf.gz
  7. 7.
    Mertz, J., Murphy, P.: Uci repository of machine learning databases (2000). http://www.ftp://ftp.ics.uci.edu/pub/machine-learning-databases
  8. 8.
    Miclet, L., Bayoudh, S., Delhay, A.: Analogical dissimilarity: definition, algorithms and two experiments in machine learning. JAIR 32, 793–824 (2008)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Miclet, L., Prade, H.: Handling analogical proportions in classical logic and fuzzy logics settings. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 638–650. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  10. 10.
    Moraes, R.M., Machado, L.S., Prade, H., Richard, G.: Classification based on homogeneous logical proportions. In: Bramer, M., Petridis, M. (eds.) Proceeding of AI-2013, The Thirty-third SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, pp. 53–60. Springer, Cambridge, England, UK (2013)Google Scholar
  11. 11.
    Prade, H., Richard, G.: Reasoning with logical proportions. In: Lin, F.Z., Sattler, U., Truszczynski, M. (eds.) Proceeding 12th International Conference on Principles of Knowledge Representation and Reasoning, KR 2010, Toronto, 9–13 May 2010, pp. 545–555. AAAI Press (2010)Google Scholar
  12. 12.
    Prade, H., Richard, G.: Homogeneous logical proportions: Their uniqueness and their role in similarity-based prediction. In: Brewka, G., Eiter, T., McIlraith, S.A. (eds.) Proceeding 13th International Conference on Principles of Knowledge Representation and Reasoning (KR 2012), Roma, 10–14 June, pp. 402–412. AAAI Press (2012)Google Scholar
  13. 13.
    Prade, H., Richard, G.: From analogical proportion to logical proportions. Logica Universalis 7(4), 441–505 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  14. 14.
    Prade, H., Richard, G.: Homogenous and Heterogeneous logical proportions. IfCoLog J. Logics Appl. 1(1), 1–51 (2014)Google Scholar
  15. 15.
    Stroppa, N., Yvon, F.: Analogical learning and formal proportions: definitions and methodological issues. Technical report D004, ENST-Paris (2005)Google Scholar
  16. 16.
    Vovk, V., Gammerman, A., Saunders, C.: Machine-learning applications of algorithmic randomness. In: International Conference on Machine Learning, pp. 444–453 (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.LARODEC LaboratoryISG de TunisLe BardoTunisia
  2. 2.Emirates College of TechnologyAbu DhabiUAE
  3. 3.IRITUniversity of ToulouseToulouseFrance
  4. 4.QCISUniversity of TechnologySydneyAustralia

Personalised recommendations