On the relationship between dependence tree classification error and Bayes error rate

Kiran S. Balagani; Vir V. Phoha

doi:10.1109/TPAMI.2007.1184

On the relationship between dependence tree classification error and Bayes error rate

Kiran S. Balagani, Vir V. Phoha

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

Wong and Poon [1] showed that Chow and Liu's tree dependence approximation can be derived by minimizing an upper bound of the Bayes error rate. Wong and Poon's result was obtained by expanding the conditional entropy H(ω X). We derive the correct expansion of H(ω X) and present its implication.

Original language	English (US)
Pages (from-to)	1866-1868
Number of pages	3
Journal	IEEE Transactions on Pattern Analysis and Machine Intelligence
Volume	29
Issue number	10
DOIs	https://doi.org/10.1109/TPAMI.2007.1184
State	Published - 2007
Externally published	Yes

Keywords

Bayes error rate
Classification
Dependence tree approximation
Entropy
Mutual information

ASJC Scopus subject areas

Software
Computer Vision and Pattern Recognition
Computational Theory and Mathematics
Artificial Intelligence
Applied Mathematics

Access to Document

10.1109/TPAMI.2007.1184

Cite this

@article{3f931272f5064d82a1a8346723873d49,

title = "On the relationship between dependence tree classification error and Bayes error rate",

abstract = "Wong and Poon [1] showed that Chow and Liu's tree dependence approximation can be derived by minimizing an upper bound of the Bayes error rate. Wong and Poon's result was obtained by expanding the conditional entropy H(ω X). We derive the correct expansion of H(ω X) and present its implication.",

keywords = "Bayes error rate, Classification, Dependence tree approximation, Entropy, Mutual information",

author = "Balagani, {Kiran S.} and Phoha, {Vir V.}",

year = "2007",

doi = "10.1109/TPAMI.2007.1184",

language = "English (US)",

volume = "29",

pages = "1866--1868",

journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",

issn = "0162-8828",

publisher = "IEEE Computer Society",

number = "10",

}

TY - JOUR

T1 - On the relationship between dependence tree classification error and Bayes error rate

AU - Balagani, Kiran S.

AU - Phoha, Vir V.

PY - 2007

Y1 - 2007

N2 - Wong and Poon [1] showed that Chow and Liu's tree dependence approximation can be derived by minimizing an upper bound of the Bayes error rate. Wong and Poon's result was obtained by expanding the conditional entropy H(ω X). We derive the correct expansion of H(ω X) and present its implication.

AB - Wong and Poon [1] showed that Chow and Liu's tree dependence approximation can be derived by minimizing an upper bound of the Bayes error rate. Wong and Poon's result was obtained by expanding the conditional entropy H(ω X). We derive the correct expansion of H(ω X) and present its implication.

KW - Bayes error rate

KW - Classification

KW - Dependence tree approximation

KW - Entropy

KW - Mutual information

UR - http://www.scopus.com/inward/record.url?scp=36048987828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36048987828&partnerID=8YFLogxK

U2 - 10.1109/TPAMI.2007.1184

DO - 10.1109/TPAMI.2007.1184

M3 - Article

C2 - 17699930

AN - SCOPUS:36048987828

SN - 0162-8828

VL - 29

SP - 1866

EP - 1868

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

IS - 10

ER -

On the relationship between dependence tree classification error and Bayes error rate

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this