【正文】 值降低樣本相似度計算量, 加快KNN 算法分類速度的主要改進(jìn)辦法之一就是通過使用小樣本庫代替原來的大樣本庫進(jìn)行分類。北京理工大學(xué)軟件學(xué)院商務(wù)智能這類方法一般是在原來的訓(xùn)練樣本庫中選取一些代表樣本作為新的訓(xùn)練樣本,或刪除原來的訓(xùn)練樣本庫中的某些樣本,將剩下的樣本作為新的訓(xùn)練樣本庫,從而達(dá)到減小訓(xùn)練樣本庫的目的O 這種途徑最主要的方法是Hart 的Condensing 算法。WilSon 的Editing 算法和Devijver 的MultiEdit 算法,Kuncheva 使用遺傳算法在這方面也進(jìn)行了一些研究O 在訓(xùn)練樣本庫中每增加或刪除一個樣本時, 都要對樣本進(jìn)行一次測試,反復(fù)迭代直到樣本庫不再變化,這對于有成百上千的訓(xùn)練樣本來說,其工作量是非常巨大的O 在本文的裁減訓(xùn)練樣本庫的方法中,首先利用CURE 聚類算法獲得樣本數(shù)據(jù)庫S 的代表樣本庫S1, 然后再用基于Tabu 算法的方法對新的訓(xùn)練樣本庫S1進(jìn)行一步維護(hù)(增加或刪除訓(xùn)練樣本),以得到一個分類性能較優(yōu)。樣本量較小的訓(xùn)練樣本庫O 本文算法不僅極大縮減樣本庫裁減的工作量, 且在裁減樣本庫的基礎(chǔ)上使KNN 算法的分類速度和分類精度都得到了提高O 實驗結(jié)果表明了這種方法的有效性和實用性。 改進(jìn)的KNN方法及其在文本分類中的應(yīng)用 文本分類的KNN方法在向量空間模型中，文本的內(nèi)容被形式化為多維空間中的一個點，通過向量的形式給出。正是因為把文檔以向量的形式定義到實數(shù)域中，才使得模式識別和其它領(lǐng)域中各種成熟的計算方法得以采用，極大地提高了自然語言文檔的可計算 性和可操作性。文檔向量中的各個維對應(yīng)于用于表征文檔的各個特征屬性。一般采用經(jīng)典的TFIDF進(jìn)行文檔的特征權(quán)值的表示。KNN方法是一種基于實例的方本分類方法。首先，對于一個測試文本，計算它與訓(xùn)練樣本集中每個文本的文本相似度，依文本相似度找出k個最相似的訓(xùn)練文本。然后在此基礎(chǔ)上給每一個文本類打分，分值是k個訓(xùn)練文檔中屬于該類的文本與測試文本之間的文檔相似度之和。對這k個文本所屬類的分值統(tǒng)計完畢之后，即按分值進(jìn)行排序。為了分類合理，應(yīng)當(dāng)選定一個閾值，可以認(rèn)為測試文本屬于越過閾值的所有類。通過上面的分析可知道，KNN法的實質(zhì)就是以特征屬性權(quán)值作為特征空間的坐標(biāo)系測度，先計算測試文本與訓(xùn)練文本之間在該坐標(biāo)系中的Cosine距離，然后依據(jù)測試文本與訓(xùn)練文本的距離遠(yuǎn)近來確定類別。顯然，它沒有非常顯別地考慮特征屬性關(guān)聯(lián)及其現(xiàn)等因素對文本相似度的影響，可以認(rèn)為北京理工大學(xué)軟件學(xué)院商務(wù)智能恰當(dāng)?shù)目紤]關(guān)聯(lián)與共現(xiàn)等因素，KNN的效果應(yīng)當(dāng)更好。 改進(jìn)的KNN方法根據(jù)語言學(xué)知識，一定層次上的語義是由一定范圍的詞匯共同表達(dá)的，共同表達(dá)的詞匯構(gòu)成語義鏈。語義鏈中不僅有規(guī)范的詞匯，而且有規(guī)范的次序。語義鏈的重現(xiàn)，就可以為彼此表達(dá)同一語義，而且能進(jìn)一步認(rèn)為，語義鏈重合量越多，那么語義同一性越大。向量空間中，每一個元素對應(yīng)一個經(jīng)過提取之后的文本特征，可以認(rèn)為它就是語義鏈的一個組成部分。一個文本中的所有特征，構(gòu)成了文本的整個語義，特征之間的相互關(guān)聯(lián)和共現(xiàn)，對于文本相似度來說是很有意義的。然而，傳統(tǒng)向量空間模型中相似度的計算沒有很好地考慮到特征詞之間的相互關(guān)聯(lián)與共現(xiàn)，使分類結(jié)果不甚理想。四 參考文獻(xiàn)【1】 王煜、張明、王正歐用于文本分類的改進(jìn)KNN算法 2007 【2】 樊東輝基于聚類的KNN算法改進(jìn)【3】 孫麗華一種改進(jìn)的KNN方法及其在文本分類中的應(yīng)用第五篇：空管的不足與改進(jìn)140146336 趙春年從空管方面目前運存在的不足以及改進(jìn)建議經(jīng)過我的學(xué)習(xí)與研究，我發(fā)現(xiàn)了我們空管體系中一些需要改進(jìn)的地方。其主要分為硬件和軟件兩個部分。硬件部分：一、目前塔臺主用頻率不能很好的覆蓋現(xiàn)有的全部空域，帶來的問題就是機(jī)組到空域作業(yè)后不能建立暢通的通訊聯(lián)系，使得塔臺管制員無法及時掌握和了解機(jī)組的實時動態(tài)，對運行安全帶來了很大的潛在威脅。二、目前的ADSB監(jiān)控系統(tǒng)、二次雷達(dá)監(jiān)控系統(tǒng)以及北斗監(jiān)控系統(tǒng)無法對機(jī)組實施全程、全高度的監(jiān)控，安全死角很大。機(jī)組如出現(xiàn)大高度偏差或大范圍偏航時塔臺無法及時監(jiān)控。當(dāng)遇到特情時例如迷航、迫降時管制員無法及時為機(jī)組提供幫助。三、出于直升機(jī)訓(xùn)練的特點需要，經(jīng)常有訓(xùn)練航空器在跑道上進(jìn)行懸停訓(xùn)練。但懸停訓(xùn)練對于跑道的正常起降有很大的影響。目前解決的方法通常是讓直升機(jī)偏執(zhí)起飛或高進(jìn)近、或者懸停訓(xùn)練直升機(jī)改飛起落或空域或者到土跑道進(jìn)行懸停訓(xùn)練。但這些方法都存在較大的弊端。首先是偏執(zhí)起飛/高進(jìn)近。對于直升機(jī)且有一定飛行經(jīng)驗的飛行員來說不成問題，但是對于初始訓(xùn)練來說的飛行學(xué)員來說就不能很好的把握和掌握相關(guān)的技巧，容易帶來一系列不安全的問題，例如離跑道周邊障礙過近、降落失敗等問題。而讓懸停訓(xùn)練的直升機(jī)改飛起落航線或者空域則對其訓(xùn)練影響更大，甚至導(dǎo)致當(dāng)天的訓(xùn)練無效，白白浪費了寶貴的訓(xùn)練時間。到土跑道訓(xùn)練主要的問題是發(fā)動機(jī)容易積塵，輕則多航空器產(chǎn)生過度損耗，減少航空器使用壽命，重者會導(dǎo)致發(fā)動機(jī)損壞甚至不安全事件的發(fā)生。另外當(dāng)固定翼和直升機(jī)混飛時問題將更加突出。軟件部分一、部分機(jī)組人員陸空通話不標(biāo)準(zhǔn)，英語能力不足。由于我們不可能只在本場工作，還需要接觸民航空管，陸空通話的不標(biāo)準(zhǔn)會帶來一系列的問題，同時我們還有訓(xùn)練任務(wù)，而標(biāo)準(zhǔn)陸空通話本身就是訓(xùn)練中很重要的一項，這對于以后學(xué)員走出去參加日常工作是基本的內(nèi)容也非常重要。同時管制人員英語能力的建設(shè)也有所欠缺，對于日后飛行保障上存在缺口。二、目前訓(xùn)練過程中存在隨意性較強(qiáng)的問題。通常航空器作業(yè)前應(yīng)當(dāng)明確任務(wù)的性質(zhì)、內(nèi)容、范圍、高度等等諸多要素。而目前實際工作中管制員往往對于這些內(nèi)容沒有事先具體的了解，只有等機(jī)組聯(lián)系之后才能確定且經(jīng)常出現(xiàn)臨時改變的情況。雖說空中飛行時可以改變訓(xùn)練內(nèi)容，但這應(yīng)該是在預(yù)先計劃的基礎(chǔ)上進(jìn)行的，且屬于臨時的運行方式，而不應(yīng)該成為常態(tài)。訓(xùn)練前制定好當(dāng)日訓(xùn)練內(nèi)容本身就是培訓(xùn)的正常程序，體現(xiàn)了培訓(xùn)的計劃性和正規(guī)性，也體現(xiàn)了培訓(xùn)的正規(guī)性和嚴(yán)肅性。三、機(jī)組訓(xùn)練時對天氣的把握不到位。體現(xiàn)在每次出任務(wù)前幾乎無人關(guān)注天氣的情況，目前運控也無專人進(jìn)行氣象講解。同時部分飛行員對于常用的天氣產(chǎn)品不能準(zhǔn)確的閱讀和使用。四、目前本場及空域的組織與實施還處在比較初級的階段。具體來說并沒有明確的進(jìn)、出空域，加入起落航線以及進(jìn)離場的基本飛行規(guī)則。雖然目前機(jī)場運行基本以目視規(guī)則為主，但是基本的飛行規(guī)則和方法，主要的定位點等都不明確，管制員和機(jī)組往往只能采取見招拆招、臨時調(diào)配的方式來處理飛行沖突。效率不高且安全隱患大，同時也不利于學(xué)員建立正常的空中交通規(guī)則的理念。針對以上談到的不足，我提出如下建議供參考：硬件部分：一、在空域內(nèi)選擇合適的位置增加信號中繼站，實現(xiàn)訓(xùn)練空域無線電覆蓋。由于自建臺站涉及到諸多的問題，例如征地、審批、供電、安保等，可以考慮跟移動公司合作，使用其現(xiàn)有通訊塔，增加我方的通訊中繼站，實現(xiàn)信號的覆蓋。同時也可以將ADSB的信號天線加裝在其上，實現(xiàn)監(jiān)控的無死角覆蓋，如能實現(xiàn)則會極大的降低運行風(fēng)險，提高安全余度，保障安全運行和生產(chǎn)。二、將土跑道部分硬化，用于直升機(jī)懸停訓(xùn)練。這樣不但可以解決懸停訓(xùn)練和本場起降的沖突，更重要的是跑道硬化后可以降低發(fā)動機(jī)進(jìn)土以及飛石對航空器的威脅。此外還可以將其用做臨時停機(jī)坪、應(yīng)急降落區(qū)等，進(jìn)一步增強(qiáng)機(jī)場的功能，提高機(jī)場的安全運行效率。