A simple and effective scheme for data pre-processing in extreme classification

Sujay Khandagale; Rohit Babbar

A simple and effective scheme for data pre-processing in extreme classification

Sujay Khandagale
, Rohit Babbar

Department of Computer Science

Indian Institute of Technology Kanpur
University of Helsinki
Aalto University

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

1 Citation (SciVal)

Abstract

Extreme multi-label classification (XMC) refers to supervised multi-label learning involving hundreds of thousand or even millions of labels. It has been shown to be an effective framework for addressing crucial tasks such as recommendation, ranking and web-advertising. In this paper, we propose a method for effective and well-motivated data pre-processing scheme in XMC. We show that our proposed algorithm, PrunEX, can remove upto 90% data in the input which is redundant from a classification view-point. Our scheme is universal in the sense it is applicable to all known public datasets in the domain of XMC.

Original language	English
Title of host publication	ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning
Publisher	ESANN (i6doc.com)
Pages	67-72
Number of pages	6
ISBN (Electronic)	9782875870650
Publication status	Published - 26 Apr 2019
Event	27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2019 - Bruges, Belgium Duration: 24 Apr 2019 → 26 Apr 2019

Publication series

Name	ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning

Conference

Conference	27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2019
Country/Territory	Belgium
City	Bruges
Period	24/04/19 → 26/04/19

Bibliographical note

Funding Information:
This work was done when Sujay was a student at Aalto University, Finland We appreciate the computing resources provided by the Aalto Science-IT project.

Funding

This work was done when Sujay was a student at Aalto University, Finland We appreciate the computing resources provided by the Aalto Science-IT project.

ASJC Scopus subject areas

Artificial Intelligence
Information Systems

Cite this

Khandagale, S., & Babbar, R. (2019). A simple and effective scheme for data pre-processing in extreme classification. In ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (pp. 67-72). (ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning). ESANN (i6doc.com).

A simple and effective scheme for data pre-processing in extreme classification. / Khandagale, Sujay; Babbar, Rohit.
ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. ESANN (i6doc.com), 2019. p. 67-72 (ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning).

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Khandagale, S & Babbar, R 2019, A simple and effective scheme for data pre-processing in extreme classification. in ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN (i6doc.com), pp. 67-72, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2019, Bruges, Belgium, 24/04/19.

Khandagale S, Babbar R. A simple and effective scheme for data pre-processing in extreme classification. In ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. ESANN (i6doc.com). 2019. p. 67-72. (ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning).

Khandagale, Sujay ; Babbar, Rohit. / A simple and effective scheme for data pre-processing in extreme classification. ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. ESANN (i6doc.com), 2019. pp. 67-72 (ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning).

@inproceedings{b5f9f7159b204aa6ab41e8b873e430e1,

title = "A simple and effective scheme for data pre-processing in extreme classification",

abstract = "Extreme multi-label classification (XMC) refers to supervised multi-label learning involving hundreds of thousand or even millions of labels. It has been shown to be an effective framework for addressing crucial tasks such as recommendation, ranking and web-advertising. In this paper, we propose a method for effective and well-motivated data pre-processing scheme in XMC. We show that our proposed algorithm, PrunEX, can remove upto 90\% data in the input which is redundant from a classification view-point. Our scheme is universal in the sense it is applicable to all known public datasets in the domain of XMC.",

author = "Sujay Khandagale and Rohit Babbar",

note = "Funding Information: This work was done when Sujay was a student at Aalto University, Finland We appreciate the computing resources provided by the Aalto Science-IT project. ; 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2019 ; Conference date: 24-04-2019 Through 26-04-2019",

year = "2019",

month = apr,

day = "26",

language = "English",

series = "ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning",

publisher = "ESANN (i6doc.com)",

pages = "67--72",

booktitle = "ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning",

}

TY - GEN

T1 - A simple and effective scheme for data pre-processing in extreme classification

AU - Khandagale, Sujay

AU - Babbar, Rohit

N1 - Funding Information: This work was done when Sujay was a student at Aalto University, Finland We appreciate the computing resources provided by the Aalto Science-IT project.

PY - 2019/4/26

Y1 - 2019/4/26

N2 - Extreme multi-label classification (XMC) refers to supervised multi-label learning involving hundreds of thousand or even millions of labels. It has been shown to be an effective framework for addressing crucial tasks such as recommendation, ranking and web-advertising. In this paper, we propose a method for effective and well-motivated data pre-processing scheme in XMC. We show that our proposed algorithm, PrunEX, can remove upto 90% data in the input which is redundant from a classification view-point. Our scheme is universal in the sense it is applicable to all known public datasets in the domain of XMC.

AB - Extreme multi-label classification (XMC) refers to supervised multi-label learning involving hundreds of thousand or even millions of labels. It has been shown to be an effective framework for addressing crucial tasks such as recommendation, ranking and web-advertising. In this paper, we propose a method for effective and well-motivated data pre-processing scheme in XMC. We show that our proposed algorithm, PrunEX, can remove upto 90% data in the input which is redundant from a classification view-point. Our scheme is universal in the sense it is applicable to all known public datasets in the domain of XMC.

UR - https://www.scopus.com/pages/publications/85071316674

M3 - Chapter in a published conference proceeding

AN - SCOPUS:85071316674

T3 - ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning

SP - 67

EP - 72

BT - ESANN 2019 - Proceedings, 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning

PB - ESANN (i6doc.com)

T2 - 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2019

Y2 - 24 April 2019 through 26 April 2019

ER -

A simple and effective scheme for data pre-processing in extreme classification

Abstract

Publication series

Conference

Bibliographical note

Funding

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this