一种基于二分查找的快速降型算法

• 作 者: 邢海花 胡丹 贺辉 余先川
• 机 构: 北京师范大学信息科学与技术学院,海南师范大学信息科学与技术学院,北京师范大学珠海分校信息技术学院
• 出 处: 北京师范大学学报：自然科学版
• 发表日期: 2018年2期
• 关键词: 区间二型模糊集合 降型 KM/EKM算法 BEKM算法 interval type-2 fuzzy set type-reduction KMI EKM
• 基金项目: 国家自然科学基金资助项目（41272359,11471045,61663007）, 海南省自然科学基金资助项目（20156227）, 国土资源部公益性行业科研专项经费资助项目（201511079-02）, 广东省高校重大科研资助项目（2016KTSCX167）

降型是二型模糊系统中的主要运算.在KM和EKM算法基础上提出一种新的降型算法,在有序的样本点集合中采用二分查找方法,能快速确定转换点并求出二型模糊集合的质心.在4种不同类型的区间二型模糊集合上,与KM、EKM、MEKM降型算法进行实验比较,结果表明4种算法均能准确地找到左右切换点,求出二型模糊集的质心,但我们所提算法找到切换点所需的循环次数最少,算法效率较高.