【正文】 距離公式,特征權(quán)重通過靈敏度方法獲得傳統(tǒng)KNN 方法樣本相似度計算量較大和對樣本庫容量依賴性較強。在KNN 分類算法中,確定待分類樣本類別需要計算其與訓(xùn)練樣本庫中所有樣本的相似度,才能求得與其距離最近的I個樣本眾所周知,文本的特征向量空間具有很高的維數(shù), 這樣對于一個有成千上萬的訓(xùn)練樣本的文本分類系統(tǒng)而言,龐大的計算量將嚴(yán)重阻礙分類速度,難以達(dá)到用戶的實際需求,甚至導(dǎo)致KNN 算法在文本分類中失去實用性本文通過樣本庫的裁減來減少樣本相似度的計算量, 提高KNN 的分類速度,以提高KNN 在文本分類中的實用價值降低樣本相似度計算量, 加快KNN 算法分類速度的主要改進辦法之一就是通過使用小樣本庫代替原來的大樣本庫進行分類。北京理工大學(xué)軟件學(xué)院商務(wù)智能這類方法一般是在原來的訓(xùn)練樣本庫中選取一些代表樣本作為新的訓(xùn)練樣本,或刪除原來的訓(xùn)練樣本庫中的某些樣本,將剩下的樣本作為新的訓(xùn)練樣本庫,從而達(dá)到減小訓(xùn)練樣本庫的目的O 這種途徑最主要的方法是Hart 的Condensing 算法。WilSon 的Editing 算法和Devijver 的MultiEdit 算法,Kuncheva 使用遺傳算法在這方面也進行了一些研究O 在訓(xùn)練樣本庫中每增加或刪除一個樣本時, 都要對樣本進行一次測試,反復(fù)迭代直到樣本庫不再變化,這對于有成百上千的訓(xùn)練樣本來說,其工作量是非常巨大的O 在本文的裁減訓(xùn)練樣本庫的方法中,首先利用CURE 聚類算法獲得樣本數(shù)據(jù)庫S 的代表樣本庫S1, 然后再用基于Tabu 算法的方法對新的訓(xùn)練樣本庫S1進行一步維護(增加或刪除訓(xùn)練樣本),以得到一個分類性能較優(yōu)。樣本量較小的訓(xùn)練樣本庫O 本文算法不僅極大縮減樣本庫裁減的工作量, 且在裁減樣本庫的基礎(chǔ)上使KNN 算法的分類速度和分類精度都得到了提高O 實驗結(jié)果表明了這種方法的有效性和實用性。 改進的KNN方法及其在文本分類中的應(yīng)用 文本分類的KNN方法在向量空間模型中，文本的內(nèi)容被形式化為多維空間中的一個點，通過向量的形式給出。正是因為把文檔以向量的形式定義到實數(shù)域中，才使得模式識別和其它領(lǐng)域中各種成熟的計算方法得以采用，極大地提高了自然語言文檔的可計算 性和可操作性。文檔向量中的各個維對應(yīng)于用于表征文檔的各個特征屬性。一般采用經(jīng)典的TFIDF進行文檔的特征權(quán)值的表示。KNN方法是一種基于實例的方本分類方法。首先，對于一個測試文本，計算它與訓(xùn)練樣本集中每個文本的文本相似度，依文本相似度找出k個最相似的訓(xùn)練文本。然后在此基礎(chǔ)上給每一個文本類打分，分值是k個訓(xùn)練文檔中屬于該類的文本與測試文本之間的文檔相似度之和。對這k個文本所屬類的分值統(tǒng)計完畢之后，即按分值進行排序。為了分類合理，應(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)更好。 改進的KNN方法根據(jù)語言學(xué)知識，一定層次上的語義是由一定范圍的詞匯共同表達(dá)的，共同表達(dá)的詞匯構(gòu)成語義鏈。語義鏈中不僅有規(guī)范的詞匯，而且有規(guī)范的次序。語義鏈的重現(xiàn)，就可以為彼此表達(dá)同一語義，而且能進一步認(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】 王煜、張明、王正歐用于文本分類的改進KNN算法 2007 【2】 樊東輝基于聚類的KNN算法改進【3】 孫麗華一種改進的KNN方法及其在文本分類中的應(yīng)用第五篇：CPI不足與改進摘要：CPI:消費物價指數(shù),是反映一國物價水平變動的重要指標(biāo)，也是國家制定宏觀經(jīng)濟政策的主要依據(jù)。但是從我們平時的了解和接觸中，我國CPI并沒有真正反映我國的物價變動情況。通過查閱相關(guān)資料，我認(rèn)為CPI構(gòu)成中存在的問題主要包括：食品類權(quán)數(shù)過高和購房價格未包含入消費物價指數(shù)中，并在此基礎(chǔ)上，提出自己的一些淺顯的看法和建議。關(guān)鍵詞：CPI；購房價格；權(quán)重調(diào)整引言：日常的生活中，我們?nèi)找娓惺艿轿飪r上漲所帶來的壓力了，我們也常常感到我國CPI并沒有真實反映出我們的切身感受，但如果僅僅通過感覺就判斷我國CPI存在問題也過于草率。通過查閱相關(guān)資料，我了解到M0，即流通中貨幣可以反應(yīng)和預(yù)測一國或地區(qū)的CPI走勢。而根據(jù)中國人民銀行發(fā)布的數(shù)據(jù)，2011年年末，廣義貨幣（M2），%，；狹義貨幣（M1），%，；流通中貨幣（M0），%。改革開放至今，當(dāng)M1出現(xiàn)超過20%的增速時，都會與高的通貨膨脹伴隨。1985年1987年的高通脹期間，1987年12月，%；M119921996年的高通脹期間，M1同比增速高達(dá)30%，2007年2008年期間，M1同比增速高達(dá)20%。從歷史數(shù)據(jù)的相關(guān)性來看，我國應(yīng)該又要進入一次高通脹的時代。然而近日國家統(tǒng)計局發(fā)布的數(shù)據(jù)，CPI有所回落；甚至，%,遠(yuǎn)遠(yuǎn)小于人們預(yù)期。通過這個數(shù)據(jù)，我們不禁要質(zhì)疑我國的CPI是否能夠準(zhǔn)確地反映我國的物價變動水平，或者說我們是否能只根據(jù)CPI的值，就安然得出我國只是處在微通脹時代的結(jié)論呢？正文：CPI，居民消費價格指數(shù)（Consumer Price Index）的簡稱，是反映一定時期內(nèi)城鄉(xiāng)居民所購買的生活消費品價格和服務(wù)項目價格變動趨勢和程度的相對數(shù)，是對城市居民消費價格指數(shù)和農(nóng)村居民消費價格指數(shù)進行綜合匯總計算的結(jié)果。通過考察CPI的變動，我們不僅可以衡量一國物價水平變動狀況，同時可以觀察和分析消費品的零售價格和服務(wù)價格變動對城鄉(xiāng)居民實際生活費支出的影響程度，因此CPI重要的是宏觀經(jīng)濟分析和決策的指標(biāo)。CPI的數(shù)值高低，一方面取決于各個類別中每一個規(guī)格品種的價格變化，另一方面取決于CPI的構(gòu)成，即各個類別在CPI中所占的權(quán)重。我國目前采用的CPI商品分類目錄和編制方法始于2000年。CPI的統(tǒng)計包括食品、煙酒及用品、衣著、家庭設(shè)備用品及服務(wù)、醫(yī)療保健及個人用品、交通和通信、娛樂教育文化用品及服務(wù)、居住等8個大類，251個基本分類。每個基本分類又有兩個到十多個不同數(shù)量的規(guī)格品，共計700多個規(guī)格品種的商品和服務(wù)項目。根據(jù)城鄉(xiāng)居民生活消費支出的比例，我們大致可以確定CPI構(gòu)成中八類商品和服務(wù)的權(quán)重。根據(jù)我國CPI，食品類商品的權(quán)數(shù)為34%,所以食品類商品價格變動會在很大程度上決定CPI數(shù)值的大小。從我國農(nóng)產(chǎn)品市場來看，農(nóng)產(chǎn)品市場整體供過于求的局面依然存在，所以農(nóng)產(chǎn)品價格會相對走穩(wěn)甚至可能會繼續(xù)下跌。由于農(nóng)產(chǎn)品的供給具有典型的季節(jié)性特點，因此，以農(nóng)產(chǎn)品為主的食品類價格也會跟著發(fā)生相應(yīng)的波動。在我國的CPI的構(gòu)成中占第二大比重的是以衣著、家電、交通運輸為主的制成品，%。而我們知道，由于我國傳統(tǒng)的經(jīng)濟增長模式以及2008年以來我國出臺的大規(guī)模刺激內(nèi)需計劃，我國工業(yè)品的產(chǎn)能過剩問題日益突出，如果以美國為首的世界經(jīng)濟依然持續(xù)衰退，如果世界主要經(jīng)濟國家繼續(xù)他們目前已經(jīng)表現(xiàn)出的保護貿(mào)易政策，我國工業(yè)品產(chǎn)能過剩問題在短期內(nèi)根本無法解決。這樣，制成品價格可能還會呈現(xiàn)進一步下降趨勢，成為降低CPI的主要影響因素。另外占權(quán)重比較大的是家庭設(shè)備及維修、醫(yī)療、娛樂教育等。我國CPI構(gòu)成中的家庭設(shè)備及維修主要包括建房及裝修材料、房租、房屋維修費、物業(yè)費、自有住房貸款利息、水電燃?xì)庖约捌渌c居住有關(guān)的服務(wù)等的支出，但并不包括2009年以來價格出現(xiàn)快速上漲的居民購房價格。但從這一部分的整體趨勢來看，現(xiàn)在的CPI并不能真正反應(yīng)。我國從最近幾年開始，主要城市的房地產(chǎn)價格上漲幅度巨大。從這信息中我們可以得出一個基本的結(jié)論：我們的資金有很大一部分流向了樓市，進一步抬高了我國的房地產(chǎn)價格。盡管高漲的樓市價格在我國并不計入CPI,但樓市價格的不斷走高，減弱了居民的消費能力和消費意愿，成為影響CPI的主要因素，而這一點并未在我國的CPI中體現(xiàn)出來。盡管按照其他國家的慣例，購房屬于投資行為而非消費行為，所以不應(yīng)計入消費物價指數(shù)。但是，這其中隱含了一個重要前提：在成熟經(jīng)濟中，購房與租房的比例相對比較穩(wěn)定，房價與租賃價格之間也不會偏離太大，但是情況并不盡然，比如石河子，房價與租金偏離就非常嚴(yán)重。另外，在發(fā)達(dá)國家CPI構(gòu)成中，和居住相關(guān)的費用在整個CPI中的權(quán)數(shù)是比較高的。比如美國，其中“居住”包括：居住費用（％），燃料及公共服務(wù)（％）家具及生活用品（％）。將這些相加得出一個結(jié)論：在美國CPI構(gòu)成中，居住類占比重最大，％。和發(fā)達(dá)國家相比，目前中國房地產(chǎn)市場發(fā)展剛剛起步，另一方面，我們民族的風(fēng)俗與生活習(xí)慣：安家立業(yè)?？梢哉f中國老百姓的購房需求要遠(yuǎn)大于其他國家，如果我們完全采用歐美國家的規(guī)定，將房價排斥在CPI之外，導(dǎo)致的結(jié)果就是物價指數(shù)遠(yuǎn)離老百姓的真實感受。例如，在2009年的時候，盡管不少核心城市房價已飆升了近30%，但CPI卻是負(fù)數(shù)。房價上漲削弱老百姓的購買力，但CPI又無法反映房價漲跌的影響，這是導(dǎo)致低估CPI誤導(dǎo)管理者進行決策的一個重要原因。我國CPI構(gòu)成存在的問題從整體來看，我國CPI構(gòu)成存在的主要問題有兩個方面：第一，食品類在CPI中所占權(quán)重過高隨著我國經(jīng)濟發(fā)展水平不斷提高，食品支出占居民消費支出的比重呈現(xiàn)下降趨勢。在這種背景下，食品類商品在CPI中權(quán)重過高不僅無法反映經(jīng)濟運行和城鄉(xiāng)居民生活的真實狀況，同時與其它國家相比也不具有直接的可比性。食品類商品在CPI中所占權(quán)重過高，可能會有以下幾方面負(fù)面效應(yīng)：第一，在食品類占CPI權(quán)重較高的條件下，農(nóng)產(chǎn)品價格的上漲對CPI具有很大的推動作用。為了使CPI緩和變動，同時為了保障城鎮(zhèn)居民的正常生活不受影響，國家在抑制CPI高漲時采取的政策措施往往首先也是從食品類商品著手。于是國家會出面抑制農(nóng)產(chǎn)品的價格上漲，但農(nóng)產(chǎn)品價格下降時，農(nóng)民收入會大幅減少，還會拉大貧富差距。因此，我們有必要適當(dāng)下調(diào)CPI中食品類所占權(quán)重、降低由農(nóng)產(chǎn)品價格上漲引致的CPI上漲幅度，只有這樣才能減輕運用政策手段抑制農(nóng)產(chǎn)品價格上升的程度，更真實的反應(yīng)我們的物價水平。第二，可能導(dǎo)致對宏觀經(jīng)濟走勢做出錯誤的判斷以及影響我國相應(yīng)政策的正確制定與實施。我國CPI構(gòu)成調(diào)整的建議 很明顯，我國的金融調(diào)控很有必要關(guān)注更廣泛意義上的物價穩(wěn)定，進而尋求到衡量我國物價總體水平的更好方式與方法。具體建議如下：逐步降低食品類在CPI中所占權(quán)重，使食品類占CPI的比重降低到其合理的位置。但也不能過低：雖然人們的收入在提高，食品類消費支出占總收入比例明顯下降，但與發(fā)達(dá)國家相比，仍然很高，加上我們的習(xí)慣：民以食為天。食品所占比重應(yīng)該高于國外普遍水平，但低于現(xiàn)有水平。因此，我國CPI中食品類商品所占權(quán)重不應(yīng)與歐美發(fā)達(dá)國家看齊，而是應(yīng)該與我國經(jīng)濟結(jié)構(gòu)以及所處經(jīng)濟發(fā)展階段綜合考慮后作出相應(yīng)的調(diào)整。步上調(diào)服務(wù)類商品的權(quán)重中國社科院金融研究所易憲容指出，目前中國居民的消費品與消費結(jié)構(gòu)來看，居民最大的消費應(yīng)該是居住類消費、教育及醫(yī)療消費。但是，就目前CPI統(tǒng)計指數(shù)來看，這幾類居民最大的消費不僅所占權(quán)重低，而且其基數(shù)小，甚至許多價格上漲快的消費品根本就沒有統(tǒng)計，這也直接導(dǎo)致了我國CPI的變化與我國居民消費支出壓力變化并沒有呈現(xiàn)出明顯的一致性。所以，應(yīng)該上調(diào)居住類消費、教育及醫(yī)療消費在CPI中的權(quán)重，以強化我國的通貨膨脹預(yù)期。將購房價格納入到CPI盡管我國的統(tǒng)計部門已經(jīng)開始對住房這類商品編制國房景氣指數(shù)，以此來監(jiān)控我國房地產(chǎn)市場價格變化。但決策部門在制定宏觀經(jīng)濟政策時，依然是以CPI為導(dǎo)向。房價上漲會削弱老百姓的購買力，但CPI又無法反映房價漲跌的影響，這會導(dǎo)致低估包括CPI在內(nèi)的物價水平從而誤導(dǎo)政府決策。因此，在我國市場體制還未充分完善的過程中，應(yīng)把購房價格納入CPI，并輔以適當(dāng)?shù)臋?quán)重，以正確反映我國物價變動狀況。建立CPI構(gòu)成中各類別價格權(quán)重的定期調(diào)整制度在歐、美等發(fā)達(dá)國家中，為及時反映變化了的居民消費結(jié)構(gòu)和生活水平，CPI構(gòu)成中各類別價格權(quán)重的調(diào)整平均每兩年左右進行一次；而我國目前的調(diào)整頻度還比較低，不能及時反映當(dāng)前經(jīng)濟的變化，形成一定的偏差。參考文獻(xiàn)：[1]高鴻業(yè).《宏觀經(jīng)濟學(xué)》.人民大學(xué)出版社 [2]，《中國經(jīng)貿(mào)導(dǎo)刊》 [3]張青.《中外CPI構(gòu)成中居住類價格的內(nèi)涵及權(quán)重比較》《中國經(jīng)濟時報合刊》 [4]易憲榮.《從CPI看通貨膨脹預(yù)期的強化》