Structured output element ordering in boosting-based classification

  • Authors:
  • Tomasz Kajdanowicz;Przemyslaw Kazienko

  • Affiliations:
  • Wroclaw University of Technology, Wroclaw, Poland, Faculty of Computer Science and Management;Wroclaw University of Technology, Wroclaw, Poland, Faculty of Computer Science and Management

  • Venue:
  • HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper describes the method for structured output classification that is able to perform classification task for unknown shape of output structure. In previous work authors provided that the classification of the element in the output structure can be performed using standard input of the instance (its profile) as well as all other preceding output elements (already classified) as learning attributes. Now they present how the order of the score function application to each element of output space is important and may determine the overall accuracy. For that reason the paper addresses the crucial problem of how to order elements in the structured learning process to get greater final accuracy. The learning is performed by means of ensemble, boosting classification method adapted to structured prediction - the AdaBoostSeq algorithm according to several ordering methods. A heuristic method of ordering is worked out as well. Experimental studies were carried out on a number of real financial datasets.