An Optimization-Based Classification Approach with the Non-additive Measure

  • Authors:
  • Nian Yan;Zhengxin Chen;Rong Liu;Yong Shi

  • Affiliations:
  • College of Information Science and Technology, University of Nebraska at Omaha, USA NE68182;College of Information Science and Technology, University of Nebraska at Omaha, USA NE68182;Chinese Academy of Sciences Research Center on Fictitious Economy and Data Science, Graduate University of Chinese Academy of Sciences, Beijing, China 100080;College of Information Science and Technology, University of Nebraska at Omaha, USA NE68182 and Chinese Academy of Sciences Research Center on Fictitious Economy and Data Science, Graduate Univers ...

  • Venue:
  • ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimization-based classification approaches have well been used for decision making problems, such as classification in data mining. It considers that the contributions from all the attributes for the classification model equals to the joint individual contribution from each attribute. However, the impact from the interactions among attributes is ignored because of linearly or equally aggregation of attributes. Thus, we introduce the generalized Choquet integral with respect to the non-additive measure as the attributes aggregation tool to the optimization-based approaches in classification problem. Also, the boundary for classification is optimized in our proposed model compared with previous optimization-based models. The experimental result of two real life data sets shows the significant improvement of using the non-additive measure in data mining.