基于改進KNN分類算法的文本分類關(guān)鍵技術(shù)研究與實現(xiàn).pdf

1、隨著信息處理技術(shù)和計算機網(wǎng)絡(luò)的普及，Internet上的Web頁面數(shù)量呈指數(shù)增長，為了快速、方便地處理這些信息，Web文本自動分類技術(shù)應(yīng)運而生，并且已經(jīng)成為信息檢索和文本數(shù)據(jù)挖掘領(lǐng)域的一個研究熱點。
　　結(jié)合在企業(yè)競爭情報系統(tǒng)中的應(yīng)用，本文提出了新的特征選擇函數(shù)并且對KNN算法做了改進，具體的工作如下：
　　(1)介紹了文本挖掘中所用到的主要關(guān)鍵技術(shù)，包括：中文分詞技術(shù)、文本的特征表示、文本的特征選擇、分類技術(shù)、聚類技術(shù)，以

2、及一些性能評估方法。
　　(2)介紹了KNN算法的步驟、優(yōu)缺點，著重介紹了兩方面的改進方法。第一個改進特征選擇函數(shù)，引入詞頻、文檔頻、信息熵等元素后，信息選擇函數(shù)對詞的重要性有較好的區(qū)分度，既有較好的類內(nèi)代表性，又有較好的類間區(qū)分度。第二個改進的是 KNN分類算法，根據(jù)KNN分類算法常常遇到的問題，提出了對樣本空間的裁剪方法，不但提高了精度，又減少了時間復雜度。
　　最后，在前面研究的基礎(chǔ)上，根據(jù)所做的項目課題，將改進的KN