模糊模式識(shí)別算法的設(shè)計(jì)_圖文

1、IT技術(shù)2008NO.17ScienceandTechnologyInnovationHerald科技創(chuàng)新導(dǎo)報(bào)1模糊模式識(shí)別算法的基本方法1.1模糊模式識(shí)別算法的基本思路模型識(shí)別用于識(shí)別某個(gè)具體對(duì)象屬于何種類別。模型識(shí)別問題是普遍存在的,例如,植物標(biāo)本是屬于哪一綱、哪一目,醫(yī)生對(duì)病的識(shí)別,計(jì)算機(jī)識(shí)別手寫體等。在模型識(shí)別中有兩個(gè)基本面:事先已知若干標(biāo)準(zhǔn)模型構(gòu)成模型庫;有待識(shí)別的對(duì)象?？陀^事物大多存在模糊性。對(duì)識(shí)別而言,兩個(gè)基本面都可能帶有模糊性:標(biāo)準(zhǔn)模型可能帶有模糊性,待識(shí)別對(duì)象也可能是模糊的。這意味在實(shí)際問題中采用模糊模型識(shí)別是必要的。1.2模糊聚類分析算法的設(shè)計(jì)模糊模式識(shí)別分為直接法和間接法

2、。直接方法識(shí)別的對(duì)象是單個(gè)確定的元素,常用原則有最大隸屬原則、最大隸屬度原則、閾值原則等。當(dāng)實(shí)際問題的識(shí)別對(duì)象不是單個(gè)元素而是論域U上的一個(gè)模糊子集時(shí),一般采用間接方法,通過計(jì)算模糊子集的內(nèi)積、外積、貼近度,利用擇近原則1求得結(jié)果。設(shè)集合對(duì)象U=(u1,u2un為給定的的待識(shí)別對(duì)象,其中ui,(i=1,2,m為U的m 個(gè)特性指標(biāo),每個(gè)特性指標(biāo)刻畫了識(shí)別對(duì)象U的某一個(gè)方面的特征。抉擇評(píng)語集合V=(v1,v2, (vn,其中vi=(vi1,vi2,vim(i=1,2,n,表示一個(gè)類別,(vi1,vi2,vim表示屬于這個(gè)類別的對(duì)象所對(duì)應(yīng)的m個(gè)特性指標(biāo)值。所謂模糊模式識(shí)別就是把對(duì)象U劃歸一個(gè)與其最相

3、似的類別vi中去。對(duì)于vi =(vi1,vi2,vim(i=1,2,n,不同的特征分量vij 對(duì)識(shí)別模式vi的重要性不同,設(shè)特征分量vij 對(duì)模式vi 的重要程度為Bj,將其歸化后有。模糊度。一個(gè)模糊集合竟究模糊到什么程度,也需要加以度量。所謂論域U上的一個(gè)模糊子集A的模糊度D(A是指當(dāng)且公當(dāng)µA (µi取0和1時(shí),D(A=0,這時(shí)模糊度最小;當(dāng)µA (µi=0.5時(shí),D(A=1,這時(shí)模糊度最大。設(shè)任意µU,而A和A'是U的兩個(gè)模糊子集,如果µA (µµA'(µ0.5,則有D(AD(A&#

4、39;。其中µA (µ和µA'(µ是µ對(duì)A、A'的隸屬度。如果一個(gè)模糊集合的模糊度為0,則該模糊集合退化為普通集合;當(dāng)錄屬度取0.5時(shí),是最模糊的。例如,在購物時(shí)想買與不想買各占一半,這時(shí)是最模糊的。隸屬度越接近0.5就越模糊,離0.5越遠(yuǎn)則越清晰。閔可夫 斯基距離設(shè)論域,A、B是U上的兩個(gè)模糊子集,則A、B之間的閔可夫斯基距離為海明 距離在閔可夫斯基距離中,如果q=1,這時(shí)有為海明距離。 相 對(duì)海明 距離為相對(duì)系明距離。加權(quán)海明距離為加權(quán)海明距離。w(µi 是加到µi的權(quán)。要求相對(duì)加 權(quán)海明距離為相對(duì)加權(quán)海

5、明距離。w(µi是加到 µi的權(quán)。要求正距離和負(fù)距離將海明加權(quán) 距離 變換成如果,則稱 A和B的距離為正距離;如果,則稱A和B的距離為負(fù)距離。3歐氏距離歐 氏距離在閔可夫斯基距離中,如果q=2,這時(shí)有為歐氏距離。相 對(duì)歐氏距離為相對(duì)歐氏距離。4貼近度貼近度是兩個(gè)模糊集接近程度的度量。設(shè)(A,B是模糊子集A,B的貼近度,滿足0(A,B1,當(dāng)(A,B越大,兩個(gè)模糊子集越接近;當(dāng)(A,B越小,兩個(gè)模糊子集越疏遠(yuǎn)。為引入貼近度需要了解內(nèi)積和外積。內(nèi)積設(shè)A,B是論域U上的 模糊 子集,記外積設(shè)A,B是論域U上 的模 糊子集,記內(nèi)積越大,模糊集越靠近;外積越大,模糊集越疏遠(yuǎn)。將內(nèi)積和處

6、積結(jié)合起來建立格貼近度可以刻畫兩個(gè)模糊集的接近程度。格貼近度設(shè)A,B是論域U上的模 糊子集,則為A、B的格貼近度。閔可夫斯基貼近度用閔可夫斯基距離定 義的貼近度為 海明貼近度 歐氏貼近度最大最小 貼近度(5算術(shù)平均最小值貼近度5模糊模型識(shí)別原則最大隸屬原則設(shè)論域U上的n個(gè)模糊子集A1,A2,An構(gòu)成一個(gè)標(biāo)準(zhǔn)模型庫,若對(duì)任一元素 uU有2則認(rèn)為相對(duì)隸屬于Ai。擇近原則設(shè)A1,A2,An是論域U上的模糊子集,構(gòu)成一個(gè)標(biāo)準(zhǔn)模型庫。B 是U上的待識(shí)別模糊子集。若存在3則稱B與Ai最貼近,即認(rèn)為B相對(duì)屬于Ai。模糊模式識(shí)別有兩大原則:最大隸屬原則和擇近原則。圍繞兩大原則形成兩種模式識(shí)別方法。最大隸屬原則

7、的關(guān)鍵是建立隸屬函數(shù)。擇近原則的關(guān)鍵是計(jì)算貼近模糊模式識(shí)別算法的設(shè)計(jì)張靜敏(鶴崗師范高等?？茖W(xué)校計(jì)算機(jī)系黑龍江鶴崗154107摘要:本文介紹了在模糊模式識(shí)別中常用的模糊度、閔可夫斯基距離、內(nèi)積和外積與貼近度;模糊模式識(shí)別原則,包括最大錄屬原則和擇近原則;使用擇近原則的模式識(shí)別算法。關(guān)鍵詞:模糊度貼近度擇近原則中圖分類號(hào):TP3文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1674-098X(200806(b-0033-0233科技創(chuàng)新導(dǎo)報(bào)ScienceandTechnologyInnovationHerald2008NO.17ScienceandTechnologyInnovationHerald IT技術(shù)科技創(chuàng)新

8、導(dǎo)報(bào)度。人是模糊模式識(shí)別的高超實(shí)踐家。假如在街上遇見十多年未見的老同學(xué)且沒有患上健忘癥的話,人就可以利用感官所獲得的模糊信息(未知樣本,與頭腦中的印象(標(biāo)準(zhǔn)模型比對(duì),恍然大悟,這不是張三嗎!由現(xiàn)象升華到本質(zhì),頭腦中所進(jìn)行的模糊模式識(shí)別成功。本文所介紹的模糊模式識(shí)別算法不過是模擬人的思維活動(dòng)而已。參考文獻(xiàn)1李鴻吉.模糊數(shù)學(xué)基礎(chǔ)及實(shí)用算法M.北京:科學(xué)出版社,2005.1netmeeting軟件應(yīng)用windows自帶的netmeeting軟件,在局域網(wǎng)中可以實(shí)現(xiàn)即時(shí)通信、網(wǎng)絡(luò)電話、文件傳輸、遠(yuǎn)程控制等功能。其最大的特點(diǎn)就是功能實(shí)用,上手簡(jiǎn)單,在這眾多功能中值得推崇的是Netmeeting共享及遠(yuǎn)程

9、控制功能。在windows2000/windowsXP系統(tǒng)中,可以在系統(tǒng)是默認(rèn)的安裝路徑時(shí)訪問系統(tǒng)區(qū)文件夾C:ProgramFilesNetMeeting找到NetMeeting的安裝目錄,雙擊其中的“conf.exe”進(jìn)行配置,配置方法:第一步:運(yùn)行netmeeting,假如第一次運(yùn)行的話,需要對(duì)它進(jìn)行配置,第二步:然后輸入個(gè)人信息。第三步:選中“當(dāng)netmeeting啟動(dòng)時(shí)登錄到目錄服務(wù)器”;不要選“不要在目錄中列出我的名字”。第四步:由于是通過局域網(wǎng)進(jìn)入netmeeting,所以選擇“局域網(wǎng)”。第五步:計(jì)算機(jī)將啟動(dòng)音頻設(shè)置向?qū)?對(duì)音箱大聲音大小和麥克風(fēng)進(jìn)行設(shè)置。設(shè)置完成以后,將正式進(jìn)入n

10、etmeeting,馬上可以體會(huì)到netmeeting給我們帶來的快感。呼叫對(duì)方:用netneeting與他人聯(lián)系時(shí),首先要呼叫對(duì)方,在“地址欄”里輸入對(duì)方的IP地址,單擊“呼叫”按鈕即可,需要注意的是在呼叫之前選擇合適的登陸方式,即“網(wǎng)絡(luò)”方式或是“目錄”方式。當(dāng)被叫接受呼叫后,連接人員列表里就顯示出當(dāng)前人員名單,成功進(jìn)行這樣的操作后,就可以和呼叫人進(jìn)行對(duì)話、即時(shí)通信、網(wǎng)絡(luò)電話、文件傳輸、等等應(yīng)用程序共享了。1.1即時(shí)通信即與我們平常上internet的聊天室類似,不過功能沒那么強(qiáng)大。在消息下面輸入要發(fā)送的信息,在最下面可以選擇你要發(fā)送的對(duì)象,可以是聊天中的每個(gè)人,也可以是私聊。netmee

11、ting的聊天功能只能傳送文本信息,那么想傳送圖片怎么辦?如比做個(gè)網(wǎng)頁,網(wǎng)頁設(shè)計(jì)需要布局,如用語言來描述,那需要很大一堆話才能說得清,假如借助netmeeting的白板,一下子便搞定了,一切簡(jiǎn)單明了。1.2網(wǎng)絡(luò)電話即與我們平常上internet的語音聊天類似,進(jìn)入netmeeting以后,在需要主持會(huì)議的計(jì)算機(jī)(臨時(shí)netmeeting服務(wù)器點(diǎn)選“呼叫”“主持會(huì)議”,輸入會(huì)議名稱,并在會(huì)議工具中把“共享、聊天、白板、文件傳送”全部選中,確定。工作站啟動(dòng)netmeeting以后,需要加入網(wǎng)絡(luò)會(huì)議,選“呼叫”“新呼叫”,填上主持會(huì)在使用中選擇自動(dòng)。其它工作站與此選擇一樣。當(dāng)有工作站加入到網(wǎng)絡(luò)會(huì)議當(dāng)

12、中,netmeeting會(huì)在名稱下面顯示加入會(huì)議人的姓名,在最底下,有四個(gè)選項(xiàng),分別為共享程序、聊天、白板、傳送文件。1.3文件傳輸netmeeting還有一個(gè)很實(shí)用的功能,便是文件傳送。Netmeeting以其最初的設(shè)置功能來說可以說就是一個(gè)網(wǎng)絡(luò)電話軟件,但是它比一般電話強(qiáng)的地方在于除了可以傳送聲音和影像外,還可以即時(shí)傳遞文件,特別是比較大的文件,不知大家是否經(jīng)常會(huì)碰到oicq不能傳送文件,而收電子郵件又延時(shí),這里便可利用netmeeting,來實(shí)時(shí)傳送文件。用它直接傳遞,也是比較方便,傳輸速度也算可以。1.4Netmeeting共享Netmeeting的“共享”功能和著名的PCAnywhe

13、re遠(yuǎn)端遙控軟件很相似,也就是雙方都可以使用對(duì)方的某一個(gè)應(yīng)用程序。例如,當(dāng)你的遠(yuǎn)方客戶端不知道如何安裝某一個(gè)軟件、或是不會(huì)使用Word的插入表格功能、或突然碰上聲卡不出聲了等問題,這時(shí)候,你就可以使用此“共享”功能,在辦公室里就可以遠(yuǎn)端監(jiān)視并遙控對(duì)方的windwos,直接進(jìn)行修改聲卡的一些設(shè)定,實(shí)際操作Word,非?？?、方便和實(shí)用!在這里,我們將通過“Netmeeting共享”功能說明如何利用代理登陸客房機(jī)QQ程序。第一步:執(zhí)行“工具”“共享”命令在彈出的“共享”下拉式的選單中選中許愿要共享的應(yīng)用程序或文件,例好這里共享“桌面”。第二步:打開你桌面上的QQ程序,這時(shí)對(duì)方會(huì)出現(xiàn)一個(gè)“byba的桌

14、面機(jī)”窗口,并且在對(duì)方的桌機(jī)窗口中,可以清晰地看到你這邊的操作QQ的步驟,而無權(quán)使用QQ。第三步:對(duì)方的電腦是局域網(wǎng)中的客戶機(jī),而他不知道該如何設(shè)置類似QQ之類的客戶端需要設(shè)置才能上網(wǎng)的軟件,這里我們可以將詳細(xì)的設(shè)置步驟演示開來,而對(duì)方的電腦屏幕自動(dòng)會(huì)出現(xiàn)你這邊的操作步驟。第四步:同時(shí)我們還可以設(shè)置對(duì)方能否控制我們這邊設(shè)置QQ代理上網(wǎng)的界面權(quán)限,例如對(duì)方可以在“桌面機(jī)”中執(zhí)行“控制”“請(qǐng)求控制權(quán)”命令,此時(shí)我們這邊的“桌面機(jī)”中會(huì)出現(xiàn)一個(gè)詢問界面,這時(shí)選擇接受請(qǐng)求。第五步:當(dāng)對(duì)方用過QQ后,鼠標(biāo)將會(huì)被對(duì)方控制并移勸著,這邊還有一個(gè)小小的名字方無塊,當(dāng)你再度要使用QQ時(shí),將會(huì)看到“請(qǐng)按鼠標(biāo)一下,

15、心取得控制”。2“飛鴿傳書IPMessenger”飛鴿傳書是一款局域網(wǎng)內(nèi)第三方即時(shí)通信軟件,基于TCP/IP(UDP,可運(yùn)行于多種操作平臺(tái)(Win/Mac/UNIX/Java,并實(shí)現(xiàn)跨平臺(tái)信息交流,不需要服務(wù)器支持,即裝即用,設(shè)定部門群組,自動(dòng)搜索在線用戶分類顯示,支持聊天、支持文件/文件夾的傳送(2.00版以上,通訊數(shù)據(jù)采用RSA/Blofish加密(2.00版以上十分小巧,簡(jiǎn)單易用,而且你可以完全免費(fèi)使用它,速度很快。安裝簡(jiǎn)單,無需服務(wù)器,?！帮w鴿傳書IPMessenger”唯一官方中文服務(wù)設(shè)置(功能參數(shù)設(shè)置下載并安裝完成后,首先要進(jìn)行服務(wù)設(shè)置,右鍵系統(tǒng)欄的飛鴿傳書圖標(biāo)在其中打開服務(wù)設(shè)置選

16、項(xiàng),在用戶名處輸入你的真實(shí)姓名,以方便同事之間交流。點(diǎn)擊“詳細(xì)/記錄設(shè)置”可進(jìn)行更多細(xì)節(jié)設(shè)置。在“詳細(xì)/記錄設(shè)置”中,可以設(shè)置是否“啟用通信記錄”,以及記錄文件的存放位置等。2.1即時(shí)通信即時(shí)通信功能即支持一對(duì)一又支持一對(duì)多(即群發(fā)。發(fā)送消息時(shí)點(diǎn)擊系統(tǒng)欄的飛鴿傳書圖標(biāo)即可打開發(fā)送窗口,.可在輸入方框內(nèi)輸入想要傳輸?shù)奈淖?傳輸時(shí)在用戶列表中選擇接收者(可多選點(diǎn)擊“發(fā)送”。如果發(fā)送者在發(fā)送時(shí)勾選了“封裝”,則收到消息時(shí)會(huì)顯示“打開信封”;打開信封,即可看到消息和發(fā)送的文件,同時(shí)自動(dòng)向發(fā)送者發(fā)送收到消息的回執(zhí)信息。點(diǎn)擊按鈕,即可保存(下載文件。(如果未顯示此按鈕,說明未附帶文件。選擇保存文件的位置。

17、如果是接收多個(gè)文件,可以勾選“全部”。該軟件的文件傳輸速度值得認(rèn)同。2.2傳送文件直接將文件拖動(dòng)至輸入方框中即可,可同時(shí)傳送多個(gè)文件、文件夾,余下的操作與即時(shí)時(shí)通信相同,值得認(rèn)同的是其速度,傳送速度可達(dá)10M/s。利用文件、文件夾的快捷傳遞,可以避免網(wǎng)絡(luò)共享的不安全和U盤拷貝繁瑣,并且減少病毒擴(kuò)散幾率,尤其避免U盤病毒的困擾。2.3豪杰超級(jí)解霸在局域網(wǎng)聯(lián)網(wǎng)成功后,各計(jì)算機(jī)可以共享設(shè)備、共享資源、還可以實(shí)現(xiàn)網(wǎng)上廣播等。在一臺(tái)已安裝了最新版本豪杰超級(jí)解霸系列播放軟件的計(jì)算機(jī)桌面上,可以看到超級(jí)解霸播放器與超級(jí)解霸網(wǎng)絡(luò)播放器兩個(gè)快捷方式,雙擊打開網(wǎng)絡(luò)播放器,單擊播放按鍵,即可接收網(wǎng)絡(luò)視頻廣播,此時(shí)會(huì)彈出一個(gè)對(duì)話框,單擊“確定”按鈕即可與網(wǎng)絡(luò)其他用戶同時(shí)看VCD等視頻文件了,不過若播放方內(nèi)存小于接收方內(nèi)存,則接收方的聲音會(huì)斷斷續(xù)