技術(shù)編號(hào):12470374
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒(méi)有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明涉及一種基于歐氏距離改進(jìn)的kNN(kNearestNeighbors)近鄰查找方法,可顯著提高傳統(tǒng)kNN方法的計(jì)算效率,并能通過(guò)多線程擴(kuò)展提升處理器的利用率,屬于數(shù)據(jù)挖掘分類技術(shù)領(lǐng)域。背景技術(shù)隨著大數(shù)據(jù)(BigData)時(shí)代的到來(lái),互聯(lián)網(wǎng)中的數(shù)據(jù)量呈指數(shù)級(jí)增長(zhǎng),如何針對(duì)海量數(shù)據(jù)提高挖掘處理效率變得至關(guān)重要。分類是數(shù)據(jù)挖掘的基礎(chǔ),k-近鄰查找方法kNN是數(shù)據(jù)挖掘領(lǐng)域的經(jīng)典分類方法,應(yīng)用非常廣泛,但是傳統(tǒng)kNN分類方法具有較高的時(shí)間復(fù)雜度(為O(n))。對(duì)此,人們提出了多種改進(jìn)方案,主要的改進(jìn)...
注意:該技術(shù)已申請(qǐng)專利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類技術(shù)沒(méi)有源代碼,用于學(xué)習(xí)研究技術(shù)思路。