To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Logic of generality
Department of Computer Science, KU Leuven, Leuven, Belgium.ORCID iD: 0000-0002-6860-6303
2017 (English)In: Encyclopedia of Machine Learning and Data Mining / [ed] Claude Sammut, Geoffrey I. Webb, New York: Springer-Verlag New York, 2017, p. 772-780Chapter in book (Refereed)
Abstract [en]

One hypothesis is more general than another one if it covers all instances that are also covered by the latter one. The former hypothesis is called a  generalization of the latter one, and the latter a  specialization of the former. When using logical formulae as hypotheses, the generality relation coincides with the notion of logical entailment, which implies that the generality relation can be analyzed from a logical perspective. The logical analysis of generality, which is pursued in this chapter, leads to the perspective of induction as the inverse of deduction. This forms the basis for an analysis of various logical frameworks for reasoning about generality and for traversing the space of possible hypotheses. Many of these frameworks (such as for instance, θ-subsumption) are employed in the field of inductive...

Place, publisher, year, edition, pages
New York: Springer-Verlag New York, 2017. p. 772-780
Keywords [en]
Generality and logic, Induction as inverted deduction, Inductive inference rules, Is more general than, Is more specific than, Specialization
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:oru:diva-87207ISBN: 9781489976857 (print)ISBN: 9781489976871 (electronic)OAI: oai:DiVA.org:oru-87207DiVA, id: diva2:1498685
Available from: 2020-11-05 Created: 2020-11-05 Last updated: 2020-11-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

De Raedt, Luc

Search in DiVA

By author/editor
De Raedt, Luc
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 250 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf