Abstract
Especially for one-class classification problems, an accurate model of the class is necessary. Since the shape of a class might be arbitrarily complex, it is hard to choose an approach that is generic enough to cope with the variety of shapes, while delivering an interpretable model that remains as simple as possible and thus applicable in practice. In this article, this problem is tackled by combining convex building blocks both additively and subtractively in a tree-like structure. The convex building blocks are represented by multivariate membership functions that aggregate the respective parts of the learning data. During the learning process, proven methods from support vector machines and cluster analysis are employed in order to optimally find the structure of the tree. Several academic examples demonstrate the viability of the approach.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Zhuang, L., Dai, H.: Parameter Optimization of Kernel-based One-class Classifier on Imbalance Text Learning. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, pp. 434–443. Springer, Heidelberg (2006)
Saez, J., Luengo, J., Herrera, F.: On the Suitability of Fuzzy Rule-based Classification Systems with Noisy Data. IEEE Transactions on Fuzzy Systems PP(99) (2012)
Szmidt, E., Kukier, M.: Classification of Imbalanced and Overlapping Classes Using Intuitionistic Fuzzy Sets. In: 2006 3rd International IEEE Conference on Intelligent Systems, pp. 722–727. IEEE Press, New York (2006)
Li, J.D., Zhang, X.J., Chen, Y.S.: Applying Expert Experience to Interpretable Fuzzy Classification System Using Genetic Algorithms. In: 4th International Conference on Fuzzy Systems and Knowledge Discovery, vol. 2, pp. 129–133 (2007)
Hempel, A.-J., Hähnel, H., Mönks, U., Lohweg, V.: SVM-integrated Fuzzy Pattern Classification for Nonconvex Data-inherent Structures Applied to Banknote Authentication. In: Bildverarbeitung in der Automation. inIT, Lemgo (2012)
Hempel, A.-J., Hähnel, H., Herbst, G.: Learning Non-convex Fuzzy Classifiers Using Single-class SVMs. In: IEEE International Conference on Fuzzy Systems, pp. 1–8. IEEE Press, New York (2013)
Kosko, B.: Fuzzy Systems as Universal Approximators. IEEE Transactions on Computers 43(11), 1329–1333 (1994)
Devillez, A.: Four Fuzzy Supervised Classification Methods for Discriminating Classes of Non-convex Shape. Fuzzy Sets and Systems 141(2), 219–240 (2004)
Senge, R., Hüllermeier, E.: Top-down Induction of Fuzzy Pattern Trees. IEEE Transactions on Fuzzy Systems 19(2), 241–252 (2011)
Hempel, A.-J., Bocklisch, S.F.: Fuzzy Pattern Modelling of Data Inherent Structures Based on Aggregation of Data with Heterogeneous Fuzziness. In: Rey, G.R., Muneta, L.M. (eds.) Modelling Simulation and Optimization, pp. 637–655. InTech (2010)
Päßler, M., Bocklisch, S.F.: Fuzzy Time Series Analysis. In: Hampel, R., Wagenknecht, M., Chaker, N. (eds.) Fuzzy Control: Theory and Practice, pp. 331–345. Physica-Verlag HD, Heidelberg (2000)
Schmidt, B., Bocklisch, S.F., Päßler, M., Czonsnyka, M., Schwarze, J.J., Klingelhöfer, J.: Fuzzy Pattern Classification of Hemodynamic Data Can Be Used to Determine Noninvasive Intracranial Pressure. Acta Neurochirurgica (suppl. 95), 345–349 (2006)
Herbst, G., Bocklisch, S.F.: Recognition of Fuzzy Time Series Patterns Using Evolving Classification Results. Evolving Systems 1(2), 97–110 (2010)
Mönks, U., Petker, D., Lohweg, V.: Fuzzy-Pattern-Classifier Training with Small Data Sets. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010, Part I. CCIS, vol. 80, pp. 426–435. Springer, Heidelberg (2010)
Hähnel, H., Hempel, A.-J., Mönks, U., Lohweg, V.: Integration of Statistical Analyses for Parameterisation of the Fuzzy Pattern Classification. In: 22. Workshop Computational Intelligence, pp. 115–131. KIT, Karlsruhe (2012)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. of 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226–231 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hempel, AJ., Hähnel, H., Herbst, G. (2014). Building Hybrid Fuzzy Classifier Trees by Additive/Subtractive Composition of Sets. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 443. Springer, Cham. https://doi.org/10.1007/978-3-319-08855-6_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-08855-6_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08854-9
Online ISBN: 978-3-319-08855-6
eBook Packages: Computer ScienceComputer Science (R0)