【模糊数学】编程实现文献“研究生招生中的模糊聚类分析方法”
模糊数学是一门很有用的应用型数学,之前做手势识别时,曾看到过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
【模糊数学】编程实现文献“研究生招生中的模糊聚类分析方法”相关推荐
- 傻瓜攻略(十五)——MATLAB中简单的聚类分析方法
本文是对聚类分析较为简单的介绍,笔者自从大二开始接触数学建模,就使用过Q型聚类和R型聚类,但是一直到研一结束,都没有一个具体的认识,浅尝辄止,不敢言通.最近参加研究生数学建模比赛,又用到了R型聚类方法 ...
- 编程之美-求二叉树中节点的最大距离方法整理
[试题描述] 方法:
- 编程之美-求二进制数中1的个数方法整理
[试题描述] 方法一:穷举法(暴力搜索) 方法二:使用位操作 方法三: 方法四:使用分支操作 方法五:查表法,时间复杂度O(1),以空间换时间
- 中科大计算机招非全日制,中国科技大学有非全日制研究生招生吗?
[导读]非全日制研究生是一边工作一边上课的一种研究生学历教育,可以获得双证.那么中国科技大学有非全日制研究生招生吗? 根据在职研究生考试网老师的介绍,中国科技大学是有非全日制研究生招生的.以下是中国科 ...
- 数学二英语一计算机学校,研究生招生考试中英语一和英语二,数学一、数学二和数学三有什么区别、侧重点?听说英语一比英语二简单,数学一是计算机类专业考的等等,是这样的情况吗?...
优质解答 英语二比英语一简单 一.学术型研究生初试考英语一 专业学位研究生初试考英语二 (一)学术型研究生 学术型硕士研究生入学考试科目设置办法要求与2009年相同.除教育学.历史学.医学门类设置三个 ...
- 北京大学 2022 年博士研究生招生简章
点上方计算机视觉联盟获取更多干货 仅作学术分享,不代表本公众号立场,侵权联系删除 转载于:北京大学,考博圈 985人工智能博士笔记推荐 周志华<机器学习>手推笔记正式开源!附pdf下载链接 ...
- 基于oracle设计与实现,基于Oracle的高校研究生招生系统设计与实现.doc
基于Oracle的高校研究生招生系统设计与实现 第 6 卷第 7 期 (2010 年 3 月) Computer Knowledge and Technology 电脑知识与技术 E-mail: HY ...
- 重庆大学非全日制计算机专业,2018年重庆大学非全日制研究生招生专业目录
2018年重庆大学非全日制研究生招生专业目录已经公布,详情如下: 一.公共管理学院专业代码及专业名称人数 (含推免)指导教师专业备注 (非全日制)125200 公共管理(专业学位) 研究方向: 01 ...
- 北航计算机学院 张炯导师,北航计算机学院2011研究生招生复试规定与安排_跨考网...
北京航空航天大学计算机学院关于2011年学历硕士研究生招生复试录取的规定与安排 为了做好2011年硕士研究生统考生源招生复试工作,保证硕士研究生的生源质量,促进硕士研究生招生复试工作的规范化和制度化, ...
最新文章
- navicat无法连接远程的数据库解决
- linux 网站架构的演变
- linux Fedora35 grub2 改变启动顺序
- jquery --- pip方法
- php如何禁用浏览器的缓存,php如何禁止浏览器使用缓存页面
- 深度学习数据自动编码器_如何学习数据科学编码
- 静态生成html的原理
- mac机器下远程仓库添加完毕之后,却无法上传应有的内容。
- VK1S68C中文资料
- wap精武堂源码php_仿qq家园游戏源码wap文字游戏源码wap游戏源码
- 成长的思考:如何在工作中保持高速的自我成长
- 大于23的男生女生都该看.看完你会变一个人【转】
- box2d的部分心得
- Excel如何利用时间差操作,求得员工的工龄
- Big Faceless Applet PDF阅读器
- sendfile相关
- 加餐0 | 前后端快速入门学习路线
- zlt尼玛银行,深度学习Redis(一) 关系型与非关系型数据库使用方式的转变过程
- Tomcat文件服务器上传文件出错
- 技术总监的校招之旅——分享校招全攻略指南(万字长文)
热门文章
- 推荐5个免费项目管理工具
- 因为喜欢,所以选择它
- Eclipse导入项目:No projects are found to import
- 如何提高数据库访问效率
- cannot resolve symbol spark
- spring书籍调研
- 奇异值与特征值什么时候相等-matlab代码验证
- eclipse报告Plugin execution not covered by lifecycle configuration
- 云计算论文集, Spark, 数据描述语言, 运维工具集
- python re模块 字符串匹配_re模块实现正则表达式之match()方法