|
|||||
|
|
| 一种基于二分查找的快速降型算法 | |
| 引用本文： | 邢海花,胡丹,贺辉,余先川.一种基于二分查找的快速降型算法[J].北京师范大学学报(自然科学版),2018,54(2):179-185. |
| 作者姓名： | 邢海花 胡丹 贺辉 余先川 |
| 作者单位： | 北京师范大学信息科学与技术学院,100875,北京;海南师范大学信息科学与技术学院,571158,海南 海口;北京师范大学信息科学与技术学院,100875,北京;北京师范大学珠海分校信息技术学院,519087,广东珠海 |
| 基金项目： | 国家自然科学基金资助项目(41272359;61663007)，海南省自然科学基金资助项目(20156227)，国土资源部公益性行业科研专项经费资助项目(201511079-02)，广东省高校重大科研资助项目(2016KTSCX167) |
| 摘 要： | 降型是二型模糊系统中的主要运算. 在KM和EKM算法基础上提出一种新的降型算法, 在有序的样本点集合中采用二分查找方法,能快速确定转换点并求出二型模糊集合的质心. 在4种不同类型的区间二型模糊集合上, 与KM、EKM、MEKM降型算法进行实验比较, 结果表明4种算法均能准确地找到左右切换点, 求出二型模糊集的质心, 但我们所提算法找到切换点所需的循环次数最少, 算法效率较高. |
| 关 键 词： | 区间二型模糊集合 降型 KM/EKM算法 BEKM算法 |
| 收稿时间： | 2017-02-02 |
A fast type-reduction algorithm based on Binary-Search |
|
| XING Haihua,HU Dan,HE Hui,YU Xianchuan.A fast type-reduction algorithm based on Binary-Search[J].Journal of Beijing Normal University(Natural Science),2018,54(2):179-185. | |
| Authors: | XING Haihua HU Dan HE Hui YU Xianchuan |
| Institution: | 1)College of Information Science and Technology,Beijing Normal University,100875,Beijing,China; 2)College of Information Science and Technology,Hainan Normal University,571158,Haikou,Hainan,China; 3)College of Information Science and Technology,Beijing Normal University,Zhuhai,519087,Zhuhai,Guangdong,China |
| Abstract: | Type-Reduction algorithms are very important for type-2 fuzzy sets and systems. We proposed in the present paper a new type-reduction algorithm based on EKM algorithm. In ordered sample sets, Binary- Search method can quickly find switch points and calculate centroid of interval type-2 fuzzy set. Four type- reduction algorithms (KM, EKM,MEKM and BEKM) are used to compare different type-2 fuzzy sets. Experiments show that four algorithms can accurately find switch points and get centroid of interval type-2 fuzzy set. However, the algorithm proposed in this paper is more efficient and its cycle time is the shortest. |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《北京师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《北京师范大学学报(自然科学版)》下载免费的PDF全文 | |