All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD6-S3-T3.1
Paper Title An Asymptotically Optimal Algorithm For Classification of Data Vectors with Independent Non-Identically Distributed Elements
Authors Farzad Shahrivari, PhD student at Monash University, Australia; Nikola Zlatanov, Senior Lecturer at Monash University, Australia
Session D6-S3-T3: Topics in Learning I
Chaired Session: Monday, 19 July, 22:40 - 23:00
Engagement Session: Monday, 19 July, 23:00 - 23:20
Abstract In this paper, we propose a classifier for classification of data vectors with mutually independent but not identically distributed elements. For the proposed classifier, we prove that the error probability goes to zero as the length of the data vectors goes to infinity, even when there is only one training data vector per label available. Finally, we present numerical examples where we show that the performance of the proposed classifier outperforms conventional classification algorithms when the number of training data is small. Index Terms _ Classification, Error probability, Independent but not identically distribution.