Decision list

Decision lists are a representation for Boolean functions which can be easily learnable from examples.[1] Single term decision lists are more expressive than disjunctions and conjunctions; however, 1-term decision lists are less expressive than the general disjunctive normal form and the conjunctive normal form.

The language specified by a k-length decision list includes as a subset the language specified by a k-depth decision tree.

Learning decision lists can be used for attribute efficient learning.[2]

Definition

A decision list (DL) of length r is of the form: 

if f1 then 
    output b1
else if f2 then
    output b2
...
else if fr then
    output br

where fi is the ith formula and bi is the ith boolean for . The last if-then-else is the default case, which means formula fr is always equal to true. A k-DL is a decision list where all of formulas have at most k terms. Sometimes "decision list" is used to refer to a 1-DL, where all of the formulas are either a variable or its negation.

See also

References

  1. ^ Ronald L. Rivest (Nov 1987). "Learning decision lists" (PDF). Machine Learning. 2 (3): 229–246. doi:10.1023/A:1022607331053.
  2. ^ Adam R. Klivans and Rocco A. Servedio, "Toward Attribute Efficient Learning of Decision Lists and Parities", Journal of Machine Learning Research 7:12:587-602 ACM Digital Library full text


Stub icon

This artificial intelligence-related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Ferosena

Ferosena Nama Nama IUPAC ferrocene, bis(η5-cyclopentadienyl)iron Nama lain dicyclopentadienyl iron Penanda Nomor CAS 102-54-5 Y Model 3D (JSmol) Gambar interaktif 3DMet {{{3DMet}}} ChEBI CHEBI:30672 N ChemSpider 7329 Y Nomor EC PubChem CID 11985121 Nomor RTECS {{{value}}} UNII U96PKG90JQ Y CompTox Dashboard (EPA) DTXSID9025326 InChI InChI=1S/2C5H5.Fe/c2*1-2-4-5-3-1;/h2*1-5H;/q2*-1;+2 YKey: KTWOOEGAPBSYNW-UHFFFAOYSA-N YInChI=1/2C5H5.Fe/c2*1-2-4-5-3-1;/h2*1-...

 

Wind Chill (film)

Wind ChillPoster untuk BioskopSutradaraGregory JacobsProduserGeorge ClooneySteven SoderberghGraham BroadbentBen CosgrovePeter LhotkaDitulis olehJoe GangemiSteven A. KatzPemeranEmily Blunt Ashton HolmesChelan SimmonsPenata musikClint MansellDistributorTriStar PicturesTanggal rilis27 April 2007Durasi90 menitNegara Britania Raya Amerika SerikatBahasaInggris Wind Chill adalah sebuah film horor Amerika Serikat tahun 2007 yang dibintangi Emily Blunt dan Ashton Holmes dan diproduseri...

 

Finding Nemo

Finding NemoPoster layar lebarSutradaraAndrew StantonLee Unkrich (co-director)ProduserJohn LasseterGraham WaltersSkenarioAndrew StantonBob PetersonDavid ReynoldsCeritaAndrew StantonPemeranAlbert BrooksEllen DeGeneres Alexander GouldWillem DafoeBrad Garrett Allison JanneyAustin PendletonStephen RootGeoffrey RushNicolas BirdErica BeckLuLu EbelingBarry HumphriesPenata musikThomas NewmanRobbie Williams (end credits song, Beyond the Sea)Antonio Carlos JobimBob BainBernard HerrmannSinematogra...

Coupe Kirin 2008

La Kirin Cup 2008 est la vingt-neuvième édition de la Coupe Kirin. Elle se déroule en mai 2008. Elle oppose le Japon, la Côte d'Ivoire et le Paraguay. Résultats 22 mai 2008 Côte d'Ivoire 1 – 1 Paraguay Nissan Stadium, Yokohama Traoré 74e Bogado 78e Spectateurs : 5 197Arbitrage : Kazuhiko Matsumura Rapport 24 mai 2008 Japon 1 – 0 Côte d'Ivoire Toyota Stadium, Toyota (Aichi) Tamada 21e Spectateurs : 40 710Arbitrage : Bruno Paixão Rapport...

 

مدرسة ابتدائية خسروي

مدرسة ابتدائية خسروي دبستان خسروی مدرسة ابتدائية خسروي معلومات الموقع الجغرافي المدينة يزد البلد  إيران تعديل مصدري - تعديل   مدرسة ابتدائية خسروي هي مدرسة تاريخية تعود إلى القاجاريون، وتقع في يزد.[1] مراجع ^ Encyclopaedia of the Iranian Architectural History. Cultural Heritage, Handicrafts and Tourism Organiz...

 

Terry McCreary

United States one-star admiral Terry McCrearyBornMarch 20, 1952 (1952-03-20) (age 72)OccupationAmerican admiral Rear admiral Terry McCreary presenting a rating insignia of a Mass Communication Specialist First Class (MC1). Admiral Terry L. T McCreary (born March 20, 1952) is a retired one-star admiral in the United States Navy and served as the Chief of Naval Information (CHINFO) reporting to the Secretary of the Navy,[1] overseeing the Navy's global public affairs program. ...

Cinigiano

Cinigianocomune Cinigiano – VedutaVeduta di Cinigiano LocalizzazioneStato Italia Regione Toscana Provincia Grosseto AmministrazioneSindacoRomina Sani (lista civica di centro-sinistra Futuro Cinigiano) dal 26-5-2014 (2º mandato dal 27-5-2019) TerritorioCoordinate42°53′26″N 11°23′33″E / 42.890556°N 11.3925°E42.890556; 11.3925 (Cinigiano)Coordinate: 42°53′26″N 11°23′33″E / 42.890556°N 11.3925°E42.89055...

 

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

Россотрудничество

Федеральное агентство по делам Содружества Независимых Государств, соотечественников, проживающих за рубежом, и по международному гуманитарному сотрудничествусокращённо: Россотрудничество Общая информация Страна  Россия Юрисдикция Россия Дата создания 6 сентября...

Scandal (serie televisiva 2012)

ScandalImmagine tratta dalla sigla della serie televisivaTitolo originaleScandal PaeseStati Uniti d'America Anno2012-2018 Formatoserie TV Generedrammatico, politico, thriller Stagioni7 Episodi124 Durata40-45 min (episodio) Lingua originaleinglese Rapporto16:9 CreditiIdeatoreShonda Rhimes Interpreti e personaggi Kerry Washington: Olivia Pope Tony Goldwyn: Fitzgerald Thomas Grant III Darby Stanchfield: Abby Whelan Guillermo Díaz: Diego Huck Muñoz Katie Lowes: Quinn Perkins Columbus Sh...

 

Willard Van Orman Quine

Willard Van Orman Quine Willard Van Orman Quine (Akron, 25 giugno 1908 – Boston, 25 dicembre 2000) è stato un filosofo e logico statunitense. Di solito indicato come W. V. O. Quine ha ricoperto la cattedra Edgar Pierce di filosofia della Harvard University dal 1956 al 2000. Chiamato da taluni il filosofo del filosofo, è il modello quintessenziale del filosofo analitico. Tra le sue maggiori opere Two Dogmas of Empiricism (1951, 1953, 1961), influente attacco alla concezione dei positivisti...

 

Pena Palace

Castle in Sintra, Portugal This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (November 2015) (Learn how and when to remove this message) Pena PalacePalácio da PenaGeneral informationArchitectural styleRomanesque Revival, Neo-ManuelineLocationSintra, PortugalConstruction startedMiddle AgesCompleted1854Design and constructionArchitect(s)Wilhelm Ludwig von Eschweg...

Quintinite

QuintiniteQuintinite-2HGeneralCategoryCarbonate mineralFormula(repeating unit)Mg4Al2(OH)12CO3·3H2OIMA symbolQtn[1]Strunz classification5.DA.40Crystal system2H polytype: Hexagonal 3T polytype: TrigonalCrystal classTrapezohedral (622) H-M symbol: (6 2 2)Space groupP6322Unit cella = 10.571, c = 15.171 [Å], Z = 4IdentificationColorColorless, deep orange red, orange, pale brownCrystal habitPrismatic – crystals shaped like slender prismsCleavage{0001} perfectMohs scale ha...

 

CP-135807

Chemical compound CP-135807Identifiers IUPAC name 3-([(2R)-1-methylpyrrolidin-2-yl]methyl)-N-(3-nitropyridin-2-yl)-1H-indol-5-amine CAS Number151272-90-1 YPubChem CID5487088ChemSpider4589207UNIITE348FQ6DAChEMBLChEMBL80913CompTox Dashboard (EPA)DTXSID10164748 ECHA InfoCard100.189.849 Chemical and physical dataFormulaC19H21N5O2Molar mass351.410 g·mol−13D model (JSmol)Interactive image SMILES CN1CCC[C@@H]1Cc2c[nH]c3c2cc(cc3)Nc4c(cccn4)[N+](=O)[O-] InChI InChI=1S/C19H21N5O2/c1-23-9-3...

 

Ultracore

2019 video game 2019 video gameUltracoreDeveloper(s)DICEStrictly Limited GamesPublisher(s)Strictly Limited GamesColumbus Circle (Genesis)Producer(s)Greg DuddleDesigner(s)Joakim WejdemarBo LankinenOlof GustafssonFrederik LiliegrenMarkus NystroemProgrammer(s)Bo LankinenArtist(s)Joakim WejdemarMarkus NystroemComposer(s)Olof GustafssonPlatform(s)Mega SgSwitchPlayStation 4VitaGenesisXbox OneXbox Series X/SReleaseMega SgWW: March 25, 2019 Sega GenesisJP: October 17, 2019Switch, PS4WW: June 23, 202...

مركز إيقاع

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (ديسمبر 2020) مركز الإيقاع هو نقطة تقع على امتداد جسم ضخم مربوط بمحور لا ينتج عن الاصطدام عندها صدمة رد فعلية عند المحور.[1] تلغى الحركات الانسحابية والدورانية عند الم...

 

2018 Kentucky Senate election

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: 2018 Kentucky Senate election – news · newspapers · books · scholar · JSTOR (May 2024) 2018 Kentucky Senate election ← 2016 November 6, 2018 2020 → 19 out of 38 seats in the Kentucky Senate20 seats needed for a majority   Ma...

 

Lac Inari

Pour les articles homonymes, voir Inari. Cet article est une ébauche concernant la géographie de la Finlande et un lac. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Consultez la liste des tâches à accomplir en page de discussion. Lac Inari Vue de l'Ukonselkä. Administration Pays Finlande Subdivision Laponie Géographie Coordonnées 69° 02′ N, 27° 47′ E Type naturel Origine lac g...

Stafford Beer

British management consultant and cyberneticist Stafford BeerStafford Beer (1990)BornAnthony Stafford Beer(1926-09-25)25 September 1926Putney, London, EnglandDied23 August 2002(2002-08-23) (aged 75)NationalityBritishOccupation(s)Theorist, consultant and professorKnown forOperational research, management cybernetics Anthony Stafford Beer (25 September 1926 – 23 August 2002) was a British theorist, consultant and professor at the Manchester Business School.[1] He is best kno...

 

Cauchy's theorem (group theory)

Existence of group elements of prime order For other theorems attributed to Augustin-Louis Cauchy, see Cauchy theorem (disambiguation). Algebraic structure → Group theoryGroup theory Basic notions Subgroup Normal subgroup Group action Quotient group (Semi-)direct product Direct sum Free product Wreath product Group homomorphisms kernel image simple finite infinite continuous multiplicative additive cyclic abelian dihedral nilpotent solvable Glossary of group theory List of group theory topi...