Sökning: id:"swepub:oai:DiVA.org:liu-38249" >
On Concentration of...
On Concentration of Discrete Distributions with Applications to Supervised Learning of Classifiers
-
- Ekdahl, Magnus, 1979- (författare)
- Linköpings universitet,Matematisk statistik,Tekniska högskolan,Department of Mathematics, Linköpings University
-
- Koski, Timo, 1952- (författare)
- Linköpings universitet,Matematisk statistik,Tekniska högskolan,Department of Mathematics, Linköpings University
-
(creator_code:org_t)
- Berlin, Heidelberg : Springer Berlin/Heidelberg, 2007
- 2007
- Engelska.
-
Ingår i: Machine Learning and Data Mining in Pattern Recognition. - Berlin, Heidelberg : Springer Berlin/Heidelberg. - 9783540734987 - 9783540734994 - 3540734988 ; , s. 2-16
- Relaterad länk:
-
http://libris.kb.se/...
-
visa fler...
-
http://www.springer....
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- Computational procedures using independence assumptions in various forms are popular in machine learning, although checks on empirical data have given inconclusive results about their impact. Some theoretical understanding of when they work is available, but a definite answer seems to be lacking. This paper derives distributions that maximizes the statewise difference to the respective product of marginals. These distributions are, in a sense the worst distribution for predicting an outcome of the data generating mechanism by independence. We also restrict the scope of new theoretical results by showing explicitly that, depending on context, independent ('Naïve') classifiers can be as bad as tossing coins. Regardless of this, independence may beat the generating model in learning supervised classification and we explicitly provide one such scenario.
Ämnesord
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Annan data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Other Computer and Information Science (hsv//eng)
Nyckelord
- independence
- classification
- supervised learning
- pattern recognition
- prediction
- MATHEMATICS
- MATEMATIK
Publikations- och innehållstyp
- ref (ämneskategori)
- kap (ämneskategori)
Hitta via bibliotek
Till lärosätets databas