模糊模式识别算法的设计_图文

1、IT技术2008NO.17ScienceandTechnologyInnovationHerald科技创新导报1模糊模式识别算法的基本方法1.1模糊模式识别算法的基本思路模型识别用于识别某个具体对象属于何种类别。模型识别问题是普遍存在的,例如,植物标本是属于哪一纲、哪一目,医生对病的识别,计算机识别手写体等。在模型识别中有两个基本面:事先已知若干标准模型构成模型库;有待识别的对象。客观事物大多存在模糊性。对识别而言,两个基本面都可能带有模糊性:标准模型可能带有模糊性,待识别对象也可能是模糊的。这意味在实际问题中采用模糊模型识别是必要的。1.2模糊聚类分析算法的设计模糊模式识别分为直接法和间接法

2、。直接方法识别的对象是单个确定的元素,常用原则有最大隶属原则、最大隶属度原则、阈值原则等。当实际问题的识别对象不是单个元素而是论域U上的一个模糊子集时,一般采用间接方法,通过计算模糊子集的内积、外积、贴近度,利用择近原则1求得结果。设集合对象U=(u1,u2un为给定的的待识别对象,其中ui,(i=1,2,m为U的m 个特性指标,每个特性指标刻画了识别对象U的某一个方面的特征。抉择评语集合V=(v1,v2, (vn,其中vi=(vi1,vi2,vim(i=1,2,n,表示一个类别,(vi1,vi2,vim表示属于这个类别的对象所对应的m个特性指标值。所谓模糊模式识别就是把对象U划归一个与其最相

3、似的类别vi中去。对于vi =(vi1,vi2,vim(i=1,2,n,不同的特征分量vij 对识别模式vi的重要性不同,设特征分量vij 对模式vi 的重要程度为Bj,将其归化后有。模糊度。一个模糊集合竟究模糊到什么程度,也需要加以度量。所谓论域U上的一个模糊子集A的模糊度D(A是指当且公当µA (µi取0和1时,D(A=0,这时模糊度最小;当µA (µi=0.5时,D(A=1,这时模糊度最大。设任意µU,而A和A'是U的两个模糊子集,如果µA (µµA'(µ0.5,则有D(AD(A&#

4、39;。其中µA (µ和µA'(µ是µ对A、A'的隶属度。如果一个模糊集合的模糊度为0,则该模糊集合退化为普通集合;当录属度取0.5时,是最模糊的。例如,在购物时想买与不想买各占一半,这时是最模糊的。隶属度越接近0.5就越模糊,离0.5越远则越清晰。闵可夫 斯基距离设论域,A、B是U上的两个模糊子集,则A、B之间的闵可夫斯基距离为海明 距离在闵可夫斯基距离中,如果q=1,这时有为海明距离。 相 对海明 距离为相对系明距离。加权海明距离为加权海明距离。w(µi 是加到µi的权。要求相对加 权海明距离为相对加权海

5、明距离。w(µi是加到 µi的权。要求正距离和负距离将海明加权 距离 变换成如果,则称 A和B的距离为正距离;如果,则称A和B的距离为负距离。3欧氏距离欧 氏距离在闵可夫斯基距离中,如果q=2,这时有为欧氏距离。相 对欧氏距离为相对欧氏距离。4贴近度贴近度是两个模糊集接近程度的度量。设(A,B是模糊子集A,B的贴近度,满足0(A,B1,当(A,B越大,两个模糊子集越接近;当(A,B越小,两个模糊子集越疏远。为引入贴近度需要了解内积和外积。内积设A,B是论域U上的 模糊 子集,记外积设A,B是论域U上 的模 糊子集,记内积越大,模糊集越靠近;外积越大,模糊集越疏远。将内积和处

6、积结合起来建立格贴近度可以刻画两个模糊集的接近程度。格贴近度设A,B是论域U上的模 糊子集,则为A、B的格贴近度。闵可夫斯基贴近度用闵可夫斯基距离定 义的贴近度为 海明贴近度 欧氏贴近度最大最小 贴近度(5算术平均最小值贴近度5模糊模型识别原则最大隶属原则设论域U上的n个模糊子集A1,A2,An构成一个标准模型库,若对任一元素 uU有2则认为相对隶属于Ai。择近原则设A1,A2,An是论域U上的模糊子集,构成一个标准模型库。B 是U上的待识别模糊子集。若存在3则称B与Ai最贴近,即认为B相对属于Ai。模糊模式识别有两大原则:最大隶属原则和择近原则。围绕两大原则形成两种模式识别方法。最大隶属原则

7、的关键是建立隶属函数。择近原则的关键是计算贴近模糊模式识别算法的设计张静敏(鹤岗师范高等专科学校计算机系黑龙江鹤岗154107摘要:本文介绍了在模糊模式识别中常用的模糊度、闵可夫斯基距离、内积和外积与贴近度;模糊模式识别原则,包括最大录属原则和择近原则;使用择近原则的模式识别算法。关键词:模糊度贴近度择近原则中图分类号:TP3文献标识码:A文章编号:1674-098X(200806(b-0033-0233科技创新导报ScienceandTechnologyInnovationHerald2008NO.17ScienceandTechnologyInnovationHerald IT技术科技创新

8、导报度。人是模糊模式识别的高超实践家。假如在街上遇见十多年未见的老同学且没有患上健忘症的话,人就可以利用感官所获得的模糊信息(未知样本,与头脑中的印象(标准模型比对,恍然大悟,这不是张三吗!由现象升华到本质,头脑中所进行的模糊模式识别成功。本文所介绍的模糊模式识别算法不过是模拟人的思维活动而已。参考文献1李鸿吉.模糊数学基础及实用算法M.北京:科学出版社,2005.1netmeeting软件应用windows自带的netmeeting软件,在局域网中可以实现即时通信、网络电话、文件传输、远程控制等功能。其最大的特点就是功能实用,上手简单,在这众多功能中值得推崇的是Netmeeting共享及远程

9、控制功能。在windows2000/windowsXP系统中,可以在系统是默认的安装路径时访问系统区文件夹C:ProgramFilesNetMeeting找到NetMeeting的安装目录,双击其中的“conf.exe”进行配置,配置方法:第一步:运行netmeeting,假如第一次运行的话,需要对它进行配置,第二步:然后输入个人信息。第三步:选中“当netmeeting启动时登录到目录服务器”;不要选“不要在目录中列出我的名字”。第四步:由于是通过局域网进入netmeeting,所以选择“局域网”。第五步:计算机将启动音频设置向导,对音箱大声音大小和麦克风进行设置。设置完成以后,将正式进入n

10、etmeeting,马上可以体会到netmeeting给我们带来的快感。呼叫对方:用netneeting与他人联系时,首先要呼叫对方,在“地址栏”里输入对方的IP地址,单击“呼叫”按钮即可,需要注意的是在呼叫之前选择合适的登陆方式,即“网络”方式或是“目录”方式。当被叫接受呼叫后,连接人员列表里就显示出当前人员名单,成功进行这样的操作后,就可以和呼叫人进行对话、即时通信、网络电话、文件传输、等等应用程序共享了。1.1即时通信即与我们平常上internet的聊天室类似,不过功能没那么强大。在消息下面输入要发送的信息,在最下面可以选择你要发送的对象,可以是聊天中的每个人,也可以是私聊。netmee

11、ting的聊天功能只能传送文本信息,那么想传送图片怎么办?如比做个网页,网页设计需要布局,如用语言来描述,那需要很大一堆话才能说得清,假如借助netmeeting的白板,一下子便搞定了,一切简单明了。1.2网络电话即与我们平常上internet的语音聊天类似,进入netmeeting以后,在需要主持会议的计算机(临时netmeeting服务器点选“呼叫”“主持会议”,输入会议名称,并在会议工具中把“共享、聊天、白板、文件传送”全部选中,确定。工作站启动netmeeting以后,需要加入网络会议,选“呼叫”“新呼叫”,填上主持会在使用中选择自动。其它工作站与此选择一样。当有工作站加入到网络会议当

12、中,netmeeting会在名称下面显示加入会议人的姓名,在最底下,有四个选项,分别为共享程序、聊天、白板、传送文件。1.3文件传输netmeeting还有一个很实用的功能,便是文件传送。Netmeeting以其最初的设置功能来说可以说就是一个网络电话软件,但是它比一般电话强的地方在于除了可以传送声音和影像外,还可以即时传递文件,特别是比较大的文件,不知大家是否经常会碰到oicq不能传送文件,而收电子邮件又延时,这里便可利用netmeeting,来实时传送文件。用它直接传递,也是比较方便,传输速度也算可以。1.4Netmeeting共享Netmeeting的“共享”功能和著名的PCAnywhe

13、re远端遥控软件很相似,也就是双方都可以使用对方的某一个应用程序。例如,当你的远方客户端不知道如何安装某一个软件、或是不会使用Word的插入表格功能、或突然碰上声卡不出声了等问题,这时候,你就可以使用此“共享”功能,在办公室里就可以远端监视并遥控对方的windwos,直接进行修改声卡的一些设定,实际操作Word,非常快、方便和实用!在这里,我们将通过“Netmeeting共享”功能说明如何利用代理登陆客房机QQ程序。第一步:执行“工具”“共享”命令在弹出的“共享”下拉式的选单中选中许愿要共享的应用程序或文件,例好这里共享“桌面”。第二步:打开你桌面上的QQ程序,这时对方会出现一个“byba的桌

14、面机”窗口,并且在对方的桌机窗口中,可以清晰地看到你这边的操作QQ的步骤,而无权使用QQ。第三步:对方的电脑是局域网中的客户机,而他不知道该如何设置类似QQ之类的客户端需要设置才能上网的软件,这里我们可以将详细的设置步骤演示开来,而对方的电脑屏幕自动会出现你这边的操作步骤。第四步:同时我们还可以设置对方能否控制我们这边设置QQ代理上网的界面权限,例如对方可以在“桌面机”中执行“控制”“请求控制权”命令,此时我们这边的“桌面机”中会出现一个询问界面,这时选择接受请求。第五步:当对方用过QQ后,鼠标将会被对方控制并移劝着,这边还有一个小小的名字方无块,当你再度要使用QQ时,将会看到“请按鼠标一下,

15、心取得控制”。2“飞鸽传书IPMessenger”飞鸽传书是一款局域网内第三方即时通信软件,基于TCP/IP(UDP,可运行于多种操作平台(Win/Mac/UNIX/Java,并实现跨平台信息交流,不需要服务器支持,即装即用,设定部门群组,自动搜索在线用户分类显示,支持聊天、支持文件/文件夹的传送(2.00版以上,通讯数据采用RSA/Blofish加密(2.00版以上十分小巧,简单易用,而且你可以完全免费使用它,速度很快。安装简单,无需服务器,。“飞鸽传书IPMessenger”唯一官方中文服务设置(功能参数设置下载并安装完成后,首先要进行服务设置,右键系统栏的飞鸽传书图标在其中打开服务设置选

16、项,在用户名处输入你的真实姓名,以方便同事之间交流。点击“详细/记录设置”可进行更多细节设置。在“详细/记录设置”中,可以设置是否“启用通信记录”,以及记录文件的存放位置等。2.1即时通信即时通信功能即支持一对一又支持一对多(即群发。发送消息时点击系统栏的飞鸽传书图标即可打开发送窗口,.可在输入方框内输入想要传输的文字,传输时在用户列表中选择接收者(可多选点击“发送”。如果发送者在发送时勾选了“封装”,则收到消息时会显示“打开信封”;打开信封,即可看到消息和发送的文件,同时自动向发送者发送收到消息的回执信息。点击按钮,即可保存(下载文件。(如果未显示此按钮,说明未附带文件。选择保存文件的位置。

17、如果是接收多个文件,可以勾选“全部”。该软件的文件传输速度值得认同。2.2传送文件直接将文件拖动至输入方框中即可,可同时传送多个文件、文件夹,余下的操作与即时时通信相同,值得认同的是其速度,传送速度可达10M/s。利用文件、文件夹的快捷传递,可以避免网络共享的不安全和U盘拷贝繁琐,并且减少病毒扩散几率,尤其避免U盘病毒的困扰。2.3豪杰超级解霸在局域网联网成功后,各计算机可以共享设备、共享资源、还可以实现网上广播等。在一台已安装了最新版本豪杰超级解霸系列播放软件的计算机桌面上,可以看到超级解霸播放器与超级解霸网络播放器两个快捷方式,双击打开网络播放器,单击播放按键,即可接收网络视频广播,此时会弹出一个对话框,单击“确定”按钮即可与网络其他用户同时看VCD等视频文件了,不过若播放方内存小于接收方内存,则接收方的声音会断断续