Efficient Classification of Multi-Label Data Streams with Label Prioritization<\/p>\n
Onur Y\u0131ld\u0131r\u0131m
\nMaster Student<\/p>\n
(Supervisor: Prof.Dr.Fazl\u0131 Can) Computer Engineering Department
\nBilkent University<\/p>\n
Abstract: Real-time data processing systems generate huge amounts of data that need to be classified. The volume, variety, velocity, and veracity (uncertainty) of this data necessitate new approaches and the adaptation of existing classification methods. Moreover, the arriving data can belong to more than one class at the same time. As the number of labels grows larger, a significant portion of the multi-label data stream classification methods become computationally inefficient. We propose a novel online approach: the Prioritized Binary Transformation (PBT) method, which can classify data with large numbers of labels by ordering the labels using Principal Component Analysis (PCA) within a fixed-size window. This order is then used to transform the label vectors for classification. We perform an empirical analysis on 12 datasets and compare PBT to four prominent baselines using four evaluation metrics. PBT achieves the best average ranking in three of the four evaluation metrics. Moreover, we investigate efficiency under average execution time per data item and memory consumption where PBT achieves second and first average rankings, respectively.<\/p>\n
DATE: July 23, Wednesday @ 14:00<\/p>\n
Place: EA 409<\/p>\n","protected":false},"excerpt":{"rendered":"
Efficient Classification of Multi-Label Data Streams with Label Prioritization Onur Y\u0131ld\u0131r\u0131m Master Student (Supervisor: Prof.Dr.Fazl\u0131 Can) Computer Engineering Department Bilkent University Abstract: Real-time data processing systems generate huge amounts of data that need to be classified. The volume, variety, velocity, and veracity (uncertainty) of this data necessitate new approaches and [\u2026] <\/p>\n