模糊数学是一门很有用的应用型数学,之前做手势识别时,曾看到过NUS使用模糊数学做的手势检测。本文是“模糊数学”课程作业的总结,使用matlab编程实现,在此记录下来以备之后的学习。

1.模糊数学简介:

模糊数学是研究和处理模糊性现象的一种数学理论和方法。模糊性数学发展的主流是在它的应用方面。由于模糊性概念已经找到了模糊集的描述方式,人们运用概念进行判断、评价、推理、决策和控制的过程也可以用模糊性数学的方法来描述。例如模糊聚类分析、模糊聚类分析、模糊模式识别、模糊综合评判、模糊决策与模糊预测、模糊控制、模糊信息处理等。

课程作业要求如下:

阅读文献“研究生招生中的模糊聚类分析方法”,使用自己熟悉的编程语言完成如下任务:

①  实现文中的两个聚类模型,比较聚类结果与文中是否一致;

②  尝试用直接聚类法对模型1进行聚类,比较与的聚类结果有何不同。

课程报告如下:

使用MATLAB实现论文中的算法,代码如下:

%求模糊等价矩阵
function B=calBibao(R)
a=size(R);
B=zeros(a);
flag=0;
while flag==0for i= 1: afor j= 1: a for k=1:a B( i , j ) = max(min( R( i , k) , R( j, k) ) , B( i , j ) ) ;%R与R内积,先取小再取大endendendif B==R  %矩阵B为等价矩阵 flag=1;      else R=B;%循环计算R传递闭包 end
end

%利用截关系对R^k进行等价分类的结果
function simil=calIntercept(A,lambda)
row = size(A,1);%x矩阵行数
col = size(A,2);%x矩阵列数
I = zeros(row,col);
simil = zeros(1,26);
%不断地降低lambda的值,输出similiar向量,对比发现与第七行最相近的行
for i=1:rowfor j=1:colif A(i,j)>=lambdaI(i,j)=1;elseI(i,j)=0;endend
end
k=1;
for j=1:26if I(7,:)==I(j,:)simil(1,k)=j;k=k+1;      end
end

%计算模糊相似矩阵
function fs=calFuzzySim(x)
tic;
row = size(x,1);%x矩阵行数
col = size(x,2);%x矩阵列数
fs = zeros(row,row);
for j=1:rowfor i=1:rownumerator=0;denominator=0;for k=1:colnumerator = numerator+min(x(i,k),x(j,k));denominator = denominator+max(x(i,k),x(j,k));endfs(i,j)=numerator/denominator;end
end
dettime=toc;%fprintf('calFuzzySim took %.1f seconds\n',dettime);

%逐渐降低lambda值,通过截关系进行等价分类
function simil2=calRelat(A)
measure= 0.995:-0.01:0.295;
len=length(measure);
simil2=zeros(len,26);
for i= 1:lensimil2(i,:)=calIntercept(A,measure(1,i));
end

数据:

a=[36,41,63,65,60;
60,48,66,80,63;
51,54,81,81,94;
64,56,86,85,83;
51,50,35,31,37;
39,57,65,68,70;
60,59,97,100,96;
62,58,94,97,91;
66,51,83,85,86;
50,38,17,52,18;
43,18,43,40,16;
68,67,65,89,79;
55,60,23,66,66;
39,33,15,15,38;
45,44,29,70,45;
61,48,63,72,65;
49,73,65,82,64;
59,59,65,67,62;
54,62,47,80,95;
41,33,9,10,32;
56,59,77,75,92;
30,43,77,67,75;
46,50,24,36,25;
20,37,17,54,40;
57,53,41,78,60;
55,28,35,60,36]

实验结果分析:

求得的模糊相似矩阵,与原论文中所给出的基本相等;

求得的模糊等价矩阵,和原论文中给出的基本一致,有部分数据不同(相较于模糊相似矩阵,不同的多一些):

观察结果得到的聚类结果为:

{7}

{7,8}

{3,4,7,8,9,21}

{3,4,7,8,9,12,21}

{3,4,7,8,9,12,19,21}

{1,2,3,4,6,7,8,9,12,16,17,18,19,21,22,25}

{1,2,3,4,6,7,8,9,12,13,16,17,18,19,21,22,25}

{1,2,3,4,6,7,8,9,12,13,16,17,18,19,21,22,25,26}

{1,2,3,4,5,6,7,8,9,10,12,13,15,16,17,18,19,21,22,23,25,26}

{1,2,3,4,5,6,7,8,9,10,12,13,15,16,17,18,19,21,22,23,24,25,26}

{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26}

排序为:

7,8,{3,4,9,21},12,19,{1,2,6,16,17,18,22,25},13,26,{5,10,15,23},24,{11,14,20}

编号

1

2

3

4

5

6

7

8

9

10

11

12

13

名次

9

9

3

3

19

9

1

2

3

19

24

7

17

表1  由模型1所确定的排名顺序

14

15

16

17

18

19

20

21

22

23

24

25

26

24

19

9

9

9

8

24

3

9

19

23

9

18

原论文中所给出的表:

大部分编号的排名顺序一致,少部分编号的排名顺序有所不同。而且排序中有很多都是并列排名的,和论文中的精确排名并不一样,和同学讨论了一下,确实得到的结果应该是以集合形式出现的,论文中的有错误。

转载于:https://www.cnblogs.com/starryxsky/p/7289467.html

【模糊数学】编程实现文献“研究生招生中的模糊聚类分析方法”相关推荐

  1. 傻瓜攻略(十五)——MATLAB中简单的聚类分析方法

    本文是对聚类分析较为简单的介绍,笔者自从大二开始接触数学建模,就使用过Q型聚类和R型聚类,但是一直到研一结束,都没有一个具体的认识,浅尝辄止,不敢言通.最近参加研究生数学建模比赛,又用到了R型聚类方法 ...

  2. 编程之美-求二叉树中节点的最大距离方法整理

    [试题描述] 方法:

  3. 编程之美-求二进制数中1的个数方法整理

    [试题描述] 方法一:穷举法(暴力搜索) 方法二:使用位操作 方法三: 方法四:使用分支操作 方法五:查表法,时间复杂度O(1),以空间换时间

  4. 中科大计算机招非全日制,中国科技大学有非全日制研究生招生吗?

    [导读]非全日制研究生是一边工作一边上课的一种研究生学历教育,可以获得双证.那么中国科技大学有非全日制研究生招生吗? 根据在职研究生考试网老师的介绍,中国科技大学是有非全日制研究生招生的.以下是中国科 ...

  5. 数学二英语一计算机学校,研究生招生考试中英语一和英语二,数学一、数学二和数学三有什么区别、侧重点?听说英语一比英语二简单,数学一是计算机类专业考的等等,是这样的情况吗?...

    优质解答 英语二比英语一简单 一.学术型研究生初试考英语一 专业学位研究生初试考英语二 (一)学术型研究生 学术型硕士研究生入学考试科目设置办法要求与2009年相同.除教育学.历史学.医学门类设置三个 ...

  6. ​北京大学 2022 年博士研究生招生简章

    点上方计算机视觉联盟获取更多干货 仅作学术分享,不代表本公众号立场,侵权联系删除 转载于:北京大学,考博圈 985人工智能博士笔记推荐 周志华<机器学习>手推笔记正式开源!附pdf下载链接 ...

  7. 基于oracle设计与实现,基于Oracle的高校研究生招生系统设计与实现.doc

    基于Oracle的高校研究生招生系统设计与实现 第 6 卷第 7 期 (2010 年 3 月) Computer Knowledge and Technology 电脑知识与技术 E-mail: HY ...

  8. 重庆大学非全日制计算机专业,2018年重庆大学非全日制研究生招生专业目录

    2018年重庆大学非全日制研究生招生专业目录已经公布,详情如下: 一.公共管理学院专业代码及专业名称人数 (含推免)指导教师专业备注 (非全日制)125200 公共管理(专业学位) 研究方向: 01  ...

  9. 北航计算机学院 张炯导师,北航计算机学院2011研究生招生复试规定与安排_跨考网...

    北京航空航天大学计算机学院关于2011年学历硕士研究生招生复试录取的规定与安排 为了做好2011年硕士研究生统考生源招生复试工作,保证硕士研究生的生源质量,促进硕士研究生招生复试工作的规范化和制度化, ...

最新文章

  1. navicat无法连接远程的数据库解决
  2. linux 网站架构的演变
  3. linux Fedora35 grub2 改变启动顺序
  4. jquery --- pip方法
  5. php如何禁用浏览器的缓存,php如何禁止浏览器使用缓存页面
  6. 深度学习数据自动编码器_如何学习数据科学编码
  7. 静态生成html的原理
  8. mac机器下远程仓库添加完毕之后,却无法上传应有的内容。
  9. VK1S68C中文资料
  10. wap精武堂源码php_仿qq家园游戏源码wap文字游戏源码wap游戏源码
  11. 成长的思考:如何在工作中保持高速的自我成长
  12. 大于23的男生女生都该看.看完你会变一个人【转】
  13. box2d的部分心得
  14. Excel如何利用时间差操作,求得员工的工龄
  15. Big Faceless Applet PDF阅读器
  16. sendfile相关
  17. 加餐0 | 前后端快速入门学习路线
  18. zlt尼玛银行,深度学习Redis(一) 关系型与非关系型数据库使用方式的转变过程
  19. Tomcat文件服务器上传文件出错
  20. 技术总监的校招之旅——分享校招全攻略指南(万字长文)

热门文章

  1. 推荐5个免费项目管理工具
  2. 因为喜欢,所以选择它
  3. Eclipse导入项目:No projects are found to import
  4. 如何提高数据库访问效率
  5. cannot resolve symbol spark
  6. spring书籍调研
  7. 奇异值与特征值什么时候相等-matlab代码验证
  8. eclipse报告Plugin execution not covered by lifecycle configuration
  9. 云计算论文集, Spark, 数据描述语言, 运维工具集
  10. python re模块 字符串匹配_re模块实现正则表达式之match()方法