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

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

2、。直接方法識別的對象是單個確定的元素,常用原則有最大隸屬原則、最大隸屬度原則、閾值原則等。當實際問題的識別對象不是單個元素而是論域U上的一個模糊子集時,一般采用間接方法,通過計算模糊子集的內(nèi)積、外積、貼近度,利用擇近原則1求得結(jié)果。設(shè)集合對象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表示屬于這個類別的對象所對應(yīng)的m個特性指標值。所謂模糊模式識別就是把對象U劃歸一個與其最相

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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