Frequency prediction of functions

Kaspars Balodis; Ilja Kucevalovs; Rusiņš Freivalds

doi:10.1007/978-3-642-25929-6_7

Frequency prediction of functions

Kaspars Balodis^*
, Ilja Kucevalovs
, Rusiņš Freivalds

^*Šī darba korespondējošais autors

University of Latvia

Zinātniskās darbības rezultāts: Nodaļa grāmatā/enciklopēdijā/konferences krājumā › Konferences zinātniskais raksts › Pētniecība › koleģiāli recenzēts

4 Atsauces (Scopus)

Kopsavilkums

Prediction of functions is one of processes considered in inductive inference. There is a "black box" with a given total function f in it. The result of the inductive inference machine F(<f(0), f(1),..,f(n)>) is expected to be f(n+1). Deterministic and probabilistic prediction of functions has been widely studied. Frequency computation is a mechanism used to combine features of deterministic and probabilistic algorithms. Frequency computation has been used for several types of inductive inference, especially, for learning via queries. We study frequency prediction of functions and show that that there exists an interesting hierarchy of predictable classes of functions.

Oriģinālvaloda	Angļu
Rīkotāja publikācijas nosaukums	Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers
Lapas	76-83
Lapu skaits	8
DOIs	https://doi.org/10.1007/978-3-642-25929-6_7
Publikācijas statuss	Publicēts - 2012
Pasākums	7th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011 - Lednice, Čehija Ilgums: 14 okt. 2011 → 16 okt. 2011

Publikāciju sērijas

Nosaukums	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Sējums	7119 LNCS
ISSN (Drukātā versija)	0302-9743
ISSN (Elektroniskā versija)	1611-3349

Konference

Konference	7th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011
Valsts/Teritorija	Čehija
Pilsēta	Lednice
Periods	14/10/11 → 16/10/11

Piekļuve Dokumentiem

10.1007/978-3-642-25929-6_7

Citi faili un saites

Saite uz publikāciju Scopus

Citēt šo

Balodis, K., Kucevalovs, I., & Freivalds, R. (2012). Frequency prediction of functions. (gadā) Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers (lpp. 76-83). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Sēj. 7119 LNCS). https://doi.org/10.1007/978-3-642-25929-6_7

Balodis, Kaspars ; Kucevalovs, Ilja ; Freivalds, Rusiņš. / Frequency prediction of functions. Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers. 2012. lpp. 76-83 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c34055bd66f74d12aa6f3add6837e8d5,

title = "Frequency prediction of functions",

abstract = "Prediction of functions is one of processes considered in inductive inference. There is a {"}black box{"} with a given total function f in it. The result of the inductive inference machine F() is expected to be f(n+1). Deterministic and probabilistic prediction of functions has been widely studied. Frequency computation is a mechanism used to combine features of deterministic and probabilistic algorithms. Frequency computation has been used for several types of inductive inference, especially, for learning via queries. We study frequency prediction of functions and show that that there exists an interesting hierarchy of predictable classes of functions.",

author = "Kaspars Balodis and Ilja Kucevalovs and Rusiņ{\v s} Freivalds",

year = "2012",

doi = "10.1007/978-3-642-25929-6\_7",

language = "English",

isbn = "9783642259289",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "76--83",

booktitle = "Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers",

note = "7th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011 ; Conference date: 14-10-2011 Through 16-10-2011",

}

Balodis, K, Kucevalovs, I & Freivalds, R 2012, Frequency prediction of functions. (kur) Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), sēj. 7119 LNCS, lpp. 76-83, 7th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011, Lednice, Čehija, 14/10/11. https://doi.org/10.1007/978-3-642-25929-6_7

Frequency prediction of functions. / Balodis, Kaspars; Kucevalovs, Ilja; Freivalds, Rusiņš.
Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers. 2012. lpp. 76-83 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Sēj. 7119 LNCS).

Zinātniskās darbības rezultāts: Nodaļa grāmatā/enciklopēdijā/konferences krājumā › Konferences zinātniskais raksts › Pētniecība › koleģiāli recenzēts

TY - GEN

T1 - Frequency prediction of functions

AU - Balodis, Kaspars

AU - Kucevalovs, Ilja

AU - Freivalds, Rusiņš

PY - 2012

Y1 - 2012

N2 - Prediction of functions is one of processes considered in inductive inference. There is a "black box" with a given total function f in it. The result of the inductive inference machine F() is expected to be f(n+1). Deterministic and probabilistic prediction of functions has been widely studied. Frequency computation is a mechanism used to combine features of deterministic and probabilistic algorithms. Frequency computation has been used for several types of inductive inference, especially, for learning via queries. We study frequency prediction of functions and show that that there exists an interesting hierarchy of predictable classes of functions.

AB - Prediction of functions is one of processes considered in inductive inference. There is a "black box" with a given total function f in it. The result of the inductive inference machine F() is expected to be f(n+1). Deterministic and probabilistic prediction of functions has been widely studied. Frequency computation is a mechanism used to combine features of deterministic and probabilistic algorithms. Frequency computation has been used for several types of inductive inference, especially, for learning via queries. We study frequency prediction of functions and show that that there exists an interesting hierarchy of predictable classes of functions.

UR - https://www.scopus.com/pages/publications/84856933109

U2 - 10.1007/978-3-642-25929-6_7

DO - 10.1007/978-3-642-25929-6_7

M3 - Conference paper

AN - SCOPUS:84856933109

SN - 9783642259289

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 76

EP - 83

BT - Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers

T2 - 7th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011

Y2 - 14 October 2011 through 16 October 2011

ER -

Balodis K, Kucevalovs I, Freivalds R. Frequency prediction of functions. (gadā) Mathematical and Engineering Methods in Computer Science - 7th International Doctoral Workshop, MEMICS 2011, Revised Selected Papers. 2012. lpp. 76-83. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25929-6_7

Frequency prediction of functions

Kopsavilkums

Publikāciju sērijas

Konference

Piekļuve Dokumentiem

Citi faili un saites

Nospiedums

Citēt šo