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.
Chapter PDF
Similar content being viewed by others
References
Fisher, R.A.: The Use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics 7, 179–188 (1936)
Freed, N., Glover, F.: Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research 7, 44–60 (1981)
Freed, N., Glover, F.: Evaluating alternative linear, programming models to solve the two-group discriminant problem. Decision Science 17, 151–162 (1986)
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)
Smola, A.J., Scholkopf, B.: A tutorial on support vector regression. Statistics and Computing 14, 199–222 (2004)
Han, J., Kamber, M.: Data Mining Concepts and Techniques, 2nd edn., pp. 286–289. Morgan Kaufmann Publishers, Inc., San Francisco (2002)
Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1954)
Wang, Z., Klir, G.J.: Fuzzy Measure Theory. Plenum, NewYork (1992)
Wang, Z., Leung, K.-S., Klir, G.J.: Applying fuzzy measures and nonlinear integrals in data mining. Fuzzy Sets and Systems 156(3), 371–380 (2005)
Xu, K., Wang, Z., Heng, P., Leung, K.: Classification by Nonlinear Integral Projections. IEEE Transactions on Fuzzy Systems 11(2), 187–201 (2003)
Wang, Z., Guo, H.: A New Genetic Algorithm for Nonlinear Multiregressions Based on Generalized Choquet Integrals. In: The Proc. of Fuzz/IEEE, pp. 819–821 (2003)
Yan, N., Wang, Z., Shi, Y., Chen, Z.: Nonlinear Classification by Linear Programming with Signed Fuzzy Measures. In: 2006 IEEE International Conference on Fuzzy Systems (July 2006)
Grabisch, M.: A new algorithm for identifying fuzzy measures and its application to pattern recognition. In: Proceedings of 1995 IEEE International Conference on Fuzzy Systems (March 1995)
Bosch, R.A., Smith, J.A.: Separating Hyperplanes and the Authorship of the Disputed Federalist Papers. American Mathematical Monthly 105(7), 601–608 (1998)
Yan, N., Wang, Z., Chen, Z.: Classification with Choquet Integral with Respect to Signed Non-Additive Measure. In: 2007 IEEE International Conference on Data Mining, Omaha, USA (October 2007)
Platt, J.C.: Fast Training of Support Vector Machines using Sequential Minimal Optimization, Microsoft Research (1998), http://research.microsoft.com/jplatt/smo-book.pdf
Keerthi, S., Shevade, S., Bhattacharyya, C., Murthy, K.: Improvements to Platt’s SMO algorithm for SVM classifier design. Tech Report, Dept. of CSA, Banglore, India (1999)
Murofushi, T., Sugeno, M., Fujimoto, K.: Separated hierarchical decomposition of the Choquet integral. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 5(5) (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, N., Chen, Z., Liu, R., Shi, Y. (2008). An Optimization-Based Classification Approach with the Non-additive Measure. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69387-1_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-69387-1_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69386-4
Online ISBN: 978-3-540-69387-1
eBook Packages: Computer ScienceComputer Science (R0)