基于模糊格的超盒粒计算分类器  

Hyperbox Granular Computing Classifiers Based on Fuzzy Lattices

作　　者：刘宏兵[1,2] 邬长安[3] 熊盛武[2] 

机构地区：[1]信阳师范学院 计算机与信息技术学院,信阳464000 [2]武汉理工大学 计算机科学与技术学院,武汉430070 [3]信阳师范学院计算机与信息技术学院,信阳464000

出　　处：《模式识别与人工智能》2013年第8期777-786,共10页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.61170202);河南省基础与前沿技术研究项目(No.112300410197,132300410421);河南省高校青年骨干教师计划项目(No.2011GGJS-119)资助

摘　　要：粒的表示、粒之间的关系和运算是粒计算的主要研究内容.利用向量表示超盒粒,分析向量之间的偏序关系和超盒粒之间的偏序关系的不一致性,并引入保序函数消除该不一致性.利用格和其对偶格之间的非线性正评价函数和保序函数构造超盒粒之间模糊包含关系.为得到不同粒度的粒,设计超盒粒之间的合并算子和分解算子,证明由超盒粒集、超盒粒之间的模糊包含关系、合并算子、分解算子构成的代数系统是模糊格,构造基于模糊格的超盒粒计算分类器.用机器学习数据集中的分类问题,验证该分类器具有和模糊格推理分类器相同的推广能力并减少超盒粒的数量.Representation, relation and operation of granules are the main research content of granular computing. A hyperbox granule is represented by a vector including a beginning point and an end point. The inconsistency between the partial ordering relation in vector space and the partial ordering relation in hyperbox granule space is analyzed and then eliminated by the order-preserving function. The fuzzy inclusion relation between two hyperbox granules is formed by nonlinear positive valuation function and the order-preserving function between the lattice and its dual lattice. The join operator and decomposition operator between two granules are designed to achieve the granules with different granularity. The algebraic system which is composed of hyperbox granule set, fuzzy inclusion relation and the operators between two granules is proved as fuzzy lattice. Hyperbox granular computing classifiers are formed based on fuzzy lattice, and verified by classification problems on machine learning dataset. The experimental results show that hyperbox granular computing classifiers have a generalization ability comparable to thatof fuzzy lattice reasoning classifiers with less number of hyperbox granules.

关 键 词：模糊格 粒计算 超盒粒 模糊包含关系 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]