基于直觉模糊概念格的新型病毒分类方法
On Classification of New Viruses Based on Intuitionistic Fuzzy Concept Lattice
摘要: 作为知识发现的有效工具,概念格已经成功地应用到各个领域。本文对新型病毒的属性进行了深入地分析研究,建立了属性重要性判别机制并且呈现了基于概念格理论的病毒群体分类方法。本文分析了直觉模糊理论与概念格理论相结合的理论模型,即直觉模糊概念格模型,同时研究了基于辨识矩阵的属性约简方法,并且将之应用于解决新型病毒的分类问题。这个方法有助于删除冗余信息,根据决策偏好提取相应的知识。属性约简对完善概念格理论以及拓展其应用起到了关键的作用。考虑到新型病毒属性的复杂性和概念的模糊性,直觉模糊概念格理论将很大程度上提高病毒分类的工作效率,具有较大的潜在的应用价值。
Abstract: As an effective tool for knowledge discovery, concept lattice has been successfully applied to various fields. In this paper, several attributes, whose importance discriminative mechanism is established, of some new viruses, are studied in detail, and the approach to classification of virus group based on concept lattice theory is presented. This paper analyzes the new theoretical model which combines the intuitionistic fuzzy theory with the concept lattice theory, namely the intuitionistic fuzzy concept lattice model. Furthermore, the method of attribute reduction based on the discernibility matrix and discernibility function is studied, which is applied to solve classification problems of new viruses. This approach helps to remove redundant information and extract relevant knowledge according to the decision preference. The attribute reduction of concept lattice theory plays a key role in improving and expanding its application. Considering the complexity and the fuzziness of new viruses, intuitionistic fuzzy concept lattice theory will greatly improve the working efficiency of virus classification, having great potential application value.
文章引用:张晓燕. 基于直觉模糊概念格的新型病毒分类方法[J]. 运筹与模糊学, 2020, 10(1): 14-29. https://doi.org/10.12677/ORF.2020.101002

参考文献

[1] Hu, K.Y., Lu, Y.C. and Shi, C.Y. (2000) Advances in Concept Lattice and Its Application. Journal of Tsinghua Uni-versity (Science & Technology), 40, 77-81.
[2] Oosthuizen, G.D. (1996) The Application of Concept Lattice to Machine Learning. Technical Report, University of Pretoria, South Africa.
[3] Wei, L., Qi, J.J. and Zhang, W.X. (2008) Attribute Reduction of Concept Lattice Based on Decision Formal Contexts. China Series E: Information Science, 38, 195-208.
[4] Kang, X., Miao, D., Lin, G. and Liu, Y. (2018) Relation Granulation and Algebraic Structure Based on Concept Lattice in Complex Information Systems. International Journal of Machine Learning and Cybernetics, 9, 1895-1907. [Google Scholar] [CrossRef
[5] Ravi, K., Vadlamani, R. and Krishna Prasad, P.S.R. (2017) Fuzzy Formal Concept Analysis Based Opinion Mining for CRM in Financial Services. Applied Soft Computing, 60, 786-807. [Google Scholar] [CrossRef
[6] Carpineto, C. and Romano, G. (1993) GALOIS: An Order-Theoretic Approach to Conceptual Clustering. In: Utgo, P., Ed., Proceedings of ICML 293, Amherst, Elsevier, Amsterdam, 33-40. [Google Scholar] [CrossRef
[7] Ganter, B. and Wille, R. (1999) Formal Concept Analysis, Mathematical Foundations. Springer, Berlin. [Google Scholar] [CrossRef
[8] Yao, Y.Y. (2004) Concept Lattices in Rough Set Theory. In: Dick, S, Kurgan, L, Pedrycz, W. and Reformat, M., Eds., Proceedings of 2004 Annual Meeting of the North American If Information Processing Society (NAFIPS 2004), Banff, Alberta, 796-801. [Google Scholar] [CrossRef
[9] Pei, D., Li, M.Z. and Mi, J.S. (2011) Attribute Reduction in Fuzzy Decision Formal Contexts. 2011 International Conference on Machine Learning and Cybernetics, Guilin, 10-13 July 2011, 204-208. [Google Scholar] [CrossRef
[10] Wei, L. and Qian, T. (2015) The Three-Way Object Oriented Concept Lattice and the Three-Way Property Oriented Concept Lattice. 2015 International Conference on Machine Learning and Cybernetics, Guangzhou, 12-15 July 2015, 854-859. [Google Scholar] [CrossRef
[11] Li, L.F. and Zhang, J.K. (2010) Attribute Reduction in Fuzzy Concept Lattices Based on the T Implication. Knowledge-Based System, 23, 497-503. [Google Scholar] [CrossRef
[12] Pocs, J. (2012) Note on Generating Fuzzy Concept Lattices via Galois Connections. Information Sciences, 185, 128-136. [Google Scholar] [CrossRef
[13] Zadeh, L.A. (1965) Fuzzy Sets. Information and Control, 8, 338-353. [Google Scholar] [CrossRef
[14] Outrata, J. and Vychodil, V. (2012) Fast Algorithm for Computing fixpoints of Galois Connections Induced by Object-Attribute Relational Data. Information Sciences, 185, 114-127. [Google Scholar] [CrossRef
[15] Lin, L., Yuan, X.H. and Xia, Z.Q. (2007) Multicriteria Fuzzy Decision-Making Methods Based on Intuitionistic Fuzzy Sets. Journal of Computer and System Sciences, 73, 84-88. [Google Scholar] [CrossRef
[16] Li, J.H., Huang, C.C., Qi, J.J. and Qian, Y.H. (2017) Three-Way Cognitive Concept Learning via Multi-Granularity. Information Science, 378, 244-263. [Google Scholar] [CrossRef
[17] Pang, J.Z., Zhang, X.Y. and Xu, W.H. (2013) Attribute Reduction in Intuitionistic Fuzzy Concept Lattices. Abstract and Applied Analysis, 2013, Article ID: 271398. [Google Scholar] [CrossRef