Title :
Developing a text classifier with constrained development and execution time
Author :
Budiselic, I. ; Delac, G. ; Vladimir, Klimenko
Author_Institution :
Fac. of Electr. Eng. & Comput., Univ. of Zagreb, Zagreb, Croatia
Abstract :
The aim of this paper is to show that an accurate and efficient text classifier for relatively simple problem domains can be created in only a few hours of development time. The motivating example discussed in the paper is a recent HackerRank competition problem that tasked competitors with creating a classifier for questions from the popular question and answer platform StackExchange. The paper describes the key components of one solution to this problem, and briefly overviews the naive Bayes classifier that is the basis of the solution. The discussion is focused on feature selection and example representation which were the key challenges to be addressed during the development of this classifier. We also analyze the effect of the number of features on accuracy, training and classification time and the size of the resulting classifier and the representation of the training examples which were all important characteristics for the competition. The described classifier achieved slightly over 89% accuracy on the hidden question set, while the winning submission achieved around 92%.
Keywords :
Bayes methods; pattern classification; question answering (information retrieval); text analysis; HackerRank competition problem; constrained development; example representation; execution time; feature selection; naive Bayes classifier; question and answer platform StackExchange; text classifier; Accuracy; Computer architecture; Computers; Generators; Organizations; Text categorization; Training;
Conference_Titel :
Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2014 37th International Convention on
Conference_Location :
Opatija
Print_ISBN :
978-953-233-081-6
DOI :
10.1109/MIPRO.2014.6859745