An incremental learning mechanism for object classification based on progressive fuzzy three-way concept. (English) Zbl 1535.68285
Summary: Fuzzy concept has been an important methodology for data analysis, especially in the classification research. Particularly, fuzzy concept could directly process the continuous data through contrasting the numerical data into the membership degree of object to attribute. However, the classical fuzzy concept only focuses on the positive information, that is, the information about membership degree, while ignoring non-membership degree. Meanwhile, since the limitations of individual cognition and cognitive environment, the concept learning is progressive. Inspired by these thoughts, we design an incremental learning mechanism based on progressive fuzzy three-way concept for object classification in dynamic environment. In this paper, the object and attribute learning operators are first defined to obtain fuzzy three-way concept. Then, a progressive fuzzy three-way concept and its corresponding concept space are learned considering the progressive process of concept learning. Moreover, the object classify mechanism and dynamic update mechanism based on the progressive concept space are proposed, and their effectiveness is verified by numerical experiments. Finally, an incremental learning mechanism is further designed for dynamic increased data and compared with other fuzzy classify methods. All the experimental results carried on ten datasets from UCI and KEEL illustrate the proposed learning mechanism is an excellent object classify algorithm.
MSC:
| 68T05 | Learning and adaptive systems in artificial intelligence |
| 62H30 | Classification and discrimination; cluster analysis (statistical aspects) |
| 68T09 | Computational aspects of data analysis and big data |
| 68T30 | Knowledge representation |
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
Keywords:
dynamic update mechanism; fuzzy three-way concept; incremental learning; object classification; progressive fuzzy three-way conceptReferences:
| [1] | Avigad, G.; Moshaiov, A., Interactive evolutionary multiobjective search and optimization of set-based concepts, IEEE Trans. Syst. Man Cybern. B Cybern., 39, 4, 1013-1027 (2009) |
| [2] | Chu, X.; Sun, B.; Li, X.; Han, K.; Wu, J.; Zhang, Y.; Huang, Q., Neighborhood rough set-based three-way clustering considering attribute correlations: An approach to classification of potential gout groups, Inf. Sci., 535, 28-41 (2020) |
| [3] | Cover, T. M.; Hart, P. E., Nearest neighbor pattern classification, IEEE Trans. Inf. Theory, 13, 1, 21-27 (1967) · Zbl 0154.44505 |
| [4] | Cross, V.; Kandasamy, M., Fuzzy concept lattice construction: A basis for building fuzzy ontologies, (2011 IEEE Int. Conf. Fuzzy Syst. (2011)), 1743-1750 |
| [5] | Dragoni, M., An evolutionary strategy for concept-based multi-domain sentiment analysis, IEEE Comput. Intel. Mag., 14, 2, 18-27 (2019) |
| [6] | Elhadad, A.; Ghareeb, A.; Abbas, S., A blind and high-capacity data hiding of DICOM medical images based on fuzzification concepts, Alex. Eng. J., 60, 2, 2471-2482 (2021) |
| [7] | Emrah, H.; Xue, B.; Zhang, M., Differential evolution for filter feature selection based on information theory and feature ranking, Knowl.-Based Syst., 140, 103-119 (2018) |
| [8] | Hao, F.; Gao, J.; Bisogni, C., Stability of three-way concepts and its application to natural language generation, Pattern Recogn. Lett., 149, 51-58 (2021) |
| [9] | Hao, F.; Yang, Y.; Min, G.; Loia, V., Incremental construction of three-way concept lattice for knowledge discovery in social networks, Inf. Sci., 578, 257-280 (2021) · Zbl 1530.68252 |
| [10] | Keller, J. M.; Gray, M. R.; Givens, J. A., A fuzzy k-nearest neighbor algorithm, IEEE Trans. Syst. Man Cybern., 15, 4, 580-585 (1985) |
| [11] | Kuncheva, L. I., An intuitionistic fuzzy k-nearest neighbors rule, Notes Intuitionistic Fuzzy Sets, 1, 56-60 (1995) |
| [12] | Li, J.; Mei, C.; Xu, W.; Qian, Y., Concept learning via granular computing: A cognitive view point, Inf. Sci., 298, 447-467 (2015) · Zbl 1360.68688 |
| [13] | Li, W.; Pedrycz, W.; Xue, X.; Fan, B., Fuzziness and incremental information of disjoint regions in double-quantitative decision-theoretic rough set model, Int. J. Mach. Learn. Cybern., 10, 10, 2669-2690 (2019) |
| [14] | Lin, B.; Zhang, X.; Xu, W.; Wu, Y., Dynamically updating approximations based on multi-threshold tolerance relation in incomplete interval-valued decision information systems, Knowl. Inf. Syst., 62, 3, 1063-1087 (2020) |
| [15] | Long, B.; Xu, W.; Zhang, X.; Yang, L., The dynamic update method of attribute-induced three-way granular concept in formal contexts, Int. J. Approx. Reason., 126, 228-248 (2020) · Zbl 1490.68219 |
| [16] | Mi, Y.; Liu, W.; Shi, Y.; Li, J., Semi-supervised concept learning by concept-cognitive learning and concept space, IEEE Trans. Knowl. Data Eng. (2020) |
| [17] | Mi, Y.; Shi, Y.; Li, J.; Liu, W.; Yan, M., Fuzzy-based concept learning method: Exploiting data with fuzzy conceptual clustering, IEEE Trans. Cybern. (2020) |
| [18] | Mukhopadhyay, A.; Maulik, U.; Bandyopadhyay, S.; Coello, C. A.C., A survey of multiobjective evolutionary algorithms for data mining: Part I, IEEE Trans. Evol. Comput., 18, 1, 4-19 (2014) |
| [19] | Shi, Y.; Mi, Y.; Li, J.; Liu, W., Concurrent concept-cognitive learning model for classification, Inf. Sci., 496, 65-81 (2019) |
| [20] | Tsang, E. C.C.; Fan, B.; Chen, D.; Xu, W.; Li, W., Multi-level cognitive concept learning method oriented to data sets with fuzziness: a perspective from features, Soft Comput., 24, 5, 3753-3770 (2020) |
| [21] | L. Wei, L. Liu, J. Qi, T. Qian, Rules acquisition of formal decision contexts based on three-way concept lattices, Inf. Sci. 516 (2020) 529-544. · Zbl 1457.68258 |
| [22] | Xu, W.; Li, W., Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets, IEEE Trans. Cybern., 46, 2, 366-379 (2016) |
| [23] | Yang, M.; Cheng, C., On the edited fuzzy k-nearest neighbor rule, IEEE Trans. Syst. Man Cybern. Part B: Cybern., 28, 3, 461-466 (1998) |
| [24] | Zhan, J.; Ye, J.; Ding, W.; Liu, P., A novel three-way decision model based on utility theory in incomplete fuzzy decision systems, IEEE Trans. Fuzzy Syst. (2021) |
| [25] | Zhang, T.; Li, H.; Liu, M.; Rong, M., Incremental concept-cognitive learning based on attribute topology, Int. J. Approx. Reason., 118, 173-189 (2020) · Zbl 1468.68230 |
| [26] | Zhang, X.; Mei, C.; Chen, D., A fuzzy rough set-based feature selection method using representative instances, Knowl.-Based Syst., 151, 216-229 (2018) |
| [27] | Zhang, Q.; Shi, C.; Niu, Z.; Cao, L., HCBC: A hierarchical case-based classifier integrated with conceptual clustering, IEEE Trans. Knowl. Data Eng., 1, 31, 152-165 (2019) |
| [28] | Zhao, Y.; Li, J.; Liu, W.; Xu, W., Cognitive concept learning from incomplete information, Int. J. Mach. Learn. Cybern., 8, 1, 159-170 (2017) |
| [29] | Zhi, H.; Lin, J., Granule description based knowledge discovery from incomplete formal contexts via necessary attribute analysis, Inf. Sci., 485, 347-361 (2019) |
| [30] | Zou, C.; Deng, H.; Wan, J.; Wang, Z.; Deng, P., Mining and updating association rules based on fuzzy concept lattice, Future Gener. Comp. Syst., 82, 698-706 (2018) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
