删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

张驰浩 博士后: Information-theoretic Classification Accuracy: A Criterion that Guides Data-driven Combinat

本站小编 Free考研考试/2021-12-26



Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker: 张驰浩 博士后 ,日本东京大学
Inviter: 张世华
Title:
Information-theoretic Classification Accuracy: A Criterion that Guides Data-driven Combination of Ambiguous Outcome Labels in Multi-class Classification
Time & Venue:
2021.10.27 18:00-18:40 S625
Abstract:
Outcome labeling ambiguity and subjectivity are ubiquitous in real-world datasets.
While practitioners commonly combine ambiguous outcome labels in an ad hoc way to improve the accuracy of multi-class classification, there lacks a principled approach to guide label combination by any optimality criterion. To address this problem, we propose the information-theoretic classification accuracy (ITCA), a criterion that balances the trade-off between prediction accuracy (how well do predicted labels agree with actual labels) and prediction resolution (how many labels are predictable), to guide practitioners on how to combine ambiguous outcome labels. To find the optimal label combination indicated by ITCA, we develop two search strategies: greedy search and breadth-first search. Notably, ITCA and the two search strategies are adaptive to all machine-learning classification algorithms. Coupled with a classification algorithm and a search strategy, ITCA has two uses: improving prediction accuracy and identifying ambiguous labels. We first verify that ITCA achieves high accuracy with both search strategies in finding the correct label combinations on synthetic and real data. Then we demonstrate the effectiveness of ITCA in diverse applications including medical prognosis, cancer survival prediction, user demographics prediction, and cell type classification. We also provide theoretical insights into ITCA by studying the oracle and the linear discriminant analysis classification algorithms.

相关话题/博士后 日本东京