Combining Evidence from Classifiers in Text Categorization

Yaxin Bi, David A. Bell, Jiwen Guan

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this paper, we describe a way for modelling a generalization process involved in the combination of multiple classification systems as an evidential reasoning process. We first propose a novel structure for representing multiple pieces of evidence de‘rived from multiple classifiers. This structure is called a focal element triplet. We then present a method for combining multiple pieces of evidence by using Dempster’s rule of combination. The advantage of the novel structure is that it not only facilitates the distinguishing of trivial focal elements from important ones, but it also reduces the effective computation-time from exponential as in the conventional process of combining multiple pieces of evidence to linear. In consequence, this allows Dempster’s rule of combination to be implemented in a widened range of applications.
LanguageEnglish
Title of host publicationKnowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science
Pages521-528
Publication statusPublished - 2004

Fingerprint

Classifiers

Cite this

Bi, Y., Bell, D. A., & Guan, J. (2004). Combining Evidence from Classifiers in Text Categorization. In Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science (pp. 521-528)
Bi, Yaxin ; Bell, David A. ; Guan, Jiwen. / Combining Evidence from Classifiers in Text Categorization. Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science. 2004. pp. 521-528
@inbook{fb7fedf315bc47dc86daa1a208e7d65a,
title = "Combining Evidence from Classifiers in Text Categorization",
abstract = "In this paper, we describe a way for modelling a generalization process involved in the combination of multiple classification systems as an evidential reasoning process. We first propose a novel structure for representing multiple pieces of evidence de‘rived from multiple classifiers. This structure is called a focal element triplet. We then present a method for combining multiple pieces of evidence by using Dempster’s rule of combination. The advantage of the novel structure is that it not only facilitates the distinguishing of trivial focal elements from important ones, but it also reduces the effective computation-time from exponential as in the conventional process of combining multiple pieces of evidence to linear. In consequence, this allows Dempster’s rule of combination to be implemented in a widened range of applications.",
author = "Yaxin Bi and Bell, {David A.} and Jiwen Guan",
year = "2004",
language = "English",
isbn = "978-3-540-23205-6",
pages = "521--528",
booktitle = "Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science",

}

Bi, Y, Bell, DA & Guan, J 2004, Combining Evidence from Classifiers in Text Categorization. in Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science. pp. 521-528.

Combining Evidence from Classifiers in Text Categorization. / Bi, Yaxin; Bell, David A.; Guan, Jiwen.

Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science. 2004. p. 521-528.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Combining Evidence from Classifiers in Text Categorization

AU - Bi, Yaxin

AU - Bell, David A.

AU - Guan, Jiwen

PY - 2004

Y1 - 2004

N2 - In this paper, we describe a way for modelling a generalization process involved in the combination of multiple classification systems as an evidential reasoning process. We first propose a novel structure for representing multiple pieces of evidence de‘rived from multiple classifiers. This structure is called a focal element triplet. We then present a method for combining multiple pieces of evidence by using Dempster’s rule of combination. The advantage of the novel structure is that it not only facilitates the distinguishing of trivial focal elements from important ones, but it also reduces the effective computation-time from exponential as in the conventional process of combining multiple pieces of evidence to linear. In consequence, this allows Dempster’s rule of combination to be implemented in a widened range of applications.

AB - In this paper, we describe a way for modelling a generalization process involved in the combination of multiple classification systems as an evidential reasoning process. We first propose a novel structure for representing multiple pieces of evidence de‘rived from multiple classifiers. This structure is called a focal element triplet. We then present a method for combining multiple pieces of evidence by using Dempster’s rule of combination. The advantage of the novel structure is that it not only facilitates the distinguishing of trivial focal elements from important ones, but it also reduces the effective computation-time from exponential as in the conventional process of combining multiple pieces of evidence to linear. In consequence, this allows Dempster’s rule of combination to be implemented in a widened range of applications.

M3 - Chapter

SN - 978-3-540-23205-6

SP - 521

EP - 528

BT - Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science

ER -

Bi Y, Bell DA, Guan J. Combining Evidence from Classifiers in Text Categorization. In Knowledge-Based Intelligent Information and Engineering Systems Lecture Notes in Computer Science. 2004. p. 521-528