BlockCompositionofFuzzyRelation模糊关系的分块合成运算.PDFVIP

Hans Journal of Data Mining 数据挖掘, 2018, 8(3), 142-150 Published Online July 2018 in Hans. /journal/hjdm /10.12677/hjdm.2018.83016 Block Composition of Fuzzy Relation Ji Li, Jing Wang, Yan Wang, Changzhong Wang College of Mathematics and Physics, Bohai University, Jinzhou Liaoning th rd th Received: Ju l. 6 , 2018; accepted: Ju l. 23 , 2018; published: Ju l. 30 , 2018 Abstract Compositional operation of fuzzy relations is an important operation, which is widely used in pat- tern recognition, machine learning, and data mining. In this paper, block operation of fuzzy rela- tions is studied, and the complexity of block synthesis is analyzed. The results show that block op- erations can simplify the form of fuzzy relation synthesis operations, but they do not increase the complexity of the operation. Keywords MATLAB, Fuzzy Relationship, Compositional Operations, Block Operations 模糊关系的分块合成运算 李 季，王 京，王 艳，王长忠 渤海大学，数理学院，辽宁 锦州 收稿日期：2018年7月6 日；录用日期：2018年7月23 日；发布日期：2018年7月30 日 摘 要 模糊关系中的合成运算是一种重要的运算，在模式识别、机器学习和数据挖掘中具有广泛的应用。本文 对模糊关系的合成运算进行了分块运算研究，并对分块合成运算的复杂度进行了分析。研究结果表明， 分块运算可以简化模糊关系合成运算的形式，但是不会增加运算的复杂度。 关键词 MATLAB，模糊关系，合成运算，分块运算 文章引用: 李季, 王京, 王艳, 王长忠. 模糊关系的分块合成运算[J]. 数据挖掘, 2018, 8(3): 142-150. DOI: 10.12677/hjdm.2018.83016 李季 等 Copyright © 2018 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Open Access 1. 引言 模糊关系是模糊数学中的基本概念之一。模糊关系的合成运算是模糊关系的一种重要运算[1]，是求 解模糊等价关系的基本算法，在聚类分析、模式识别中具有重要的应用[2]-[7] 。例如，在模糊聚类分析中， 应用模糊关系合成运算求解传递闭包从而构建模糊等价关系，进行动态聚类分析；在模糊模式识别中，