電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

電子發(fā)燒友網(wǎng)>電子技術(shù)應(yīng)用>電子常識(shí)>Kmeans聚類-K值以及簇中心點(diǎn)的選取

Kmeans聚類-K值以及簇中心點(diǎn)的選取

12下一頁全文

本文導(dǎo)航

收藏

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴

評(píng)論

查看更多

相關(guān)推薦

自動(dòng)駕駛之3D點(diǎn)算法調(diào)研

1. 方法 總共分為4 基于歐式距離的 Supervoxel 深度(Depth) Scanline Run 1.1 基于歐氏距離的 思路 : 在點(diǎn)云上構(gòu)造kd-tree
2023-06-07 14:38:380

K-means算法指南

技術(shù)領(lǐng)域中,K-means可能是最常見和經(jīng)常使用的技術(shù)之一。K-means使用迭代細(xì)化方法,基于用戶定義的集群數(shù)量(由變量K表示)和數(shù)據(jù)集來產(chǎn)生其最終。例如,如果將K設(shè)置為3,則數(shù)據(jù)集將分組為3個(gè)群集,如果將K設(shè)置為4,則將數(shù)據(jù)分組為4個(gè)群集,依此類推。
2022-10-28 14:25:21499

DOE中的中心點(diǎn):它是什么以及它有什么用?

應(yīng)該是什么?你應(yīng)該實(shí)驗(yàn)多少次?你需要中心點(diǎn)嗎?等等,讓我們先來談?wù)?b style="color: red">中心點(diǎn)。 一、什么是中心點(diǎn) 中心點(diǎn) - 表示所有因子水平都設(shè)置在低設(shè)置和高設(shè)置之間的中間位置時(shí)的試驗(yàn)。 這里有兩個(gè)因子,每個(gè)因子兩個(gè)水平。其中溫度低水平為12
2022-09-27 16:47:591129

基于距離的算法K-means的設(shè)計(jì)實(shí)現(xiàn)

K-means 算法是典型的基于距離的算法,采用距離作為相似性的評(píng)價(jià)指標(biāo),兩個(gè)對(duì)象的距離越近,其相似度就越大。而是由距離靠近的對(duì)象組成的,因此算法目的是得到緊湊并且獨(dú)立的。
2022-07-18 09:19:131438

K-MEANS算法概述及工作原理

K-means 是一種算法,且對(duì)于數(shù)據(jù)科學(xué)家而言,是簡單且熱門的無監(jiān)督式機(jī)器學(xué)習(xí)(ML)算法之一。
2022-06-06 11:53:552540

FCM算法以及改進(jìn)模糊算法用于醫(yī)學(xué)圖像分割的matlab源程序

FCM算法以及改進(jìn)模糊算法用于醫(yī)學(xué)圖像分割的matlab源程序
2018-05-11 23:54:19

基于的大數(shù)據(jù)應(yīng)用數(shù)據(jù)缺失充填方法

,形成初始完備數(shù)據(jù)集,針對(duì)得到的完整數(shù)據(jù)進(jìn)行,并運(yùn)用冋的均值修正初始充填。根據(jù)充填效果誤差判定充填穩(wěn)定性,并進(jìn)行多次遞歸修正充填,直到前后兩次充填較為穩(wěn)定或迭代次數(shù)超過閾值時(shí)停止迭代。實(shí)驗(yàn)
2021-06-11 10:44:216

基于改進(jìn)蟻群算法的TSP問題求解

算法確定拐點(diǎn),從而選舉岀中心,根據(jù)中心確定包含的欻據(jù)點(diǎn);其次將初始的TSP問題分割成較小的,這些稱為二TSP問題;再經(jīng)自適應(yīng)信息素更新策略的蟻群算法運(yùn)算,找岀毎個(gè)的最優(yōu)解,進(jìn)一步將之間相近的節(jié)點(diǎn)構(gòu)
2021-06-04 11:23:173

基于密度的改進(jìn)K-均值組合方法

為構(gòu)建行駛工況,消除K均值算法對(duì)初始中心的敏感性及噪聲點(diǎn)的干擾,提岀一種改進(jìn)主成分分析和基于密度的改進(jìn)k-均值組合方法。結(jié)合距離優(yōu)化法和密度法,構(gòu)建一種數(shù)據(jù)集密度度量方法。選取距離較大、密度
2021-05-31 11:16:083

基于最優(yōu)傳輸距離和的WSN分算法

為降低并均衡無線傳感器網(wǎng)絡(luò)(WSN)中傳感器節(jié)點(diǎn)的能量消耗,提出一種基于最優(yōu)傳輸距離和 K-means的WSN分算法。根據(jù)層次算法建立特征樹,將特征樹中的葉節(jié)點(diǎn)視為一個(gè),并使每個(gè)
2021-05-26 14:50:172

使用新的距離度量方式的增量式算法

SPFCM)與FCPM中使用的初始化中心的策略相結(jié)合,即將先前數(shù)據(jù)塊的中心附近的幾個(gè)樣本點(diǎn)添加到下一個(gè)數(shù)據(jù)塊進(jìn)行,以避免FCM對(duì)噪聲的敏感性。此外,所提出的算法使用一種新的改進(jìn)后的距離度量的同時(shí),使用修正后的約束條件和目
2021-05-12 15:20:511

一種改進(jìn)的密度峰值圖像分割算法

的DPC圖像分割算法。將圖像像素點(diǎn)的顏色空間 CIE Lab作為特征數(shù)據(jù),通過計(jì)算信息熵求得自適應(yīng)截?cái)嗑嚯x以取代經(jīng)驗(yàn)取值,建立相應(yīng)的決策圖并確定聚中心總數(shù),歸類非中心點(diǎn),剔除噪聲點(diǎn)從而完成圖像分割。在Berkeley數(shù)據(jù)集上的實(shí)驗(yàn)
2021-05-11 14:18:046

基于混合蛙跳算法的K-mediods算法

為了降低K- mediods算法的誤差并提高并行優(yōu)化的性能,將混合蛙跳算法運(yùn)用于和并行優(yōu)化過程。在Kmediods過程中,將K- mediods與思想相結(jié)合,對(duì)各個(gè)進(jìn)行混合
2021-05-08 16:17:184

集成內(nèi)和間距離的加權(quán)k-means方法

聚類分析是數(shù)據(jù)挖掘與分析最重要的方法之一。它把相似的數(shù)據(jù)對(duì)象歸類到一個(gè),把不同的數(shù)據(jù)對(duì)象盡可能分到不同的。其中k- means算法,由于其簡單性和高效性,被廣泛運(yùn)用于解決各種現(xiàn)實(shí)問題,例如
2021-04-28 16:43:551

一種基于密度的改進(jìn)k-均值組合方法

為構(gòu)建行駛工況,消除K-均值算法對(duì)初始中心的敏感性及噪聲點(diǎn)的干擾,提岀一種改進(jìn)主成分分析和基于密度的改進(jìn)K-均值組合方法。結(jié)合距離優(yōu)化法和密度法,構(gòu)建一種數(shù)據(jù)集密度度量方法。選取距離較大
2021-04-16 15:36:0016

一種面向私有二進(jìn)制協(xié)議的報(bào)文方法

報(bào)文是協(xié)議逆向工程的主要步驟之一。針對(duì)私有二進(jìn)制協(xié)議報(bào)文,目前的報(bào)文方法存在報(bào)文向量化特征冗余的問題,而且傳統(tǒng)方法存在中心數(shù)難以確定的問題。根據(jù)n-gram序列化的思想,構(gòu)造
2021-04-12 11:04:339

一種自適應(yīng)的關(guān)聯(lián)融合算法

除邊界點(diǎn)和噪聲點(diǎn)對(duì)結(jié)果的影響。引入關(guān)聯(lián)度矩陣,通過計(jì)算間的關(guān)聯(lián)程度和融合度量,選取最優(yōu)關(guān)聯(lián)進(jìn)行融合得到最終結(jié)果。實(shí)驗(yàn)結(jié)果表明,該算法無需人工設(shè)置參數(shù),并且與基于密度的空間算法和K均值算法
2021-04-01 16:16:4913

一種基于圖熵極值理論的領(lǐng)域概念方法

最小化計(jì)算公式設(shè)計(jì)概念自動(dòng)機(jī)制。實(shí)驗(yàn)結(jié)果表明,與K- means算法、基于密度和基于距離的領(lǐng)域概念方法相比,該方法可有效提高査準(zhǔn)率、查全率以及綜合評(píng)估指標(biāo)F。
2021-04-01 15:39:4410

針對(duì)高維稀疏數(shù)據(jù)的可重疊子空間K-Means算法

子空間并定義合理的約東函數(shù)指導(dǎo)過程,從而實(shí)現(xiàn)的可重疊性與離群點(diǎn)的控制。在此基礎(chǔ)上定義合理的目標(biāo)函數(shù)對(duì)傳統(tǒng)K- Means算法進(jìn)行修正,利用熵權(quán)約東分別計(jì)算每個(gè)中各維度的權(quán)重,使用權(quán)重標(biāo)識(shí)不同類中維度的相對(duì)重要性,
2021-03-25 14:07:1013

基于距離和密度的并行二分K-means算法

K- means算法初始中心點(diǎn)選擇的隨機(jī)性以及對(duì)噪聲點(diǎn)的敏感性,使得結(jié)果易陷亼局部最優(yōu)解,為獲得最佳初始中心,提岀一種基于距離和密度的并行二分K- means算法。計(jì)算數(shù)據(jù)集的平均樣本距離
2021-03-22 16:44:2217

用于網(wǎng)絡(luò)用戶行為聚類分析的標(biāo)簽自動(dòng)生成方法

針對(duì)目前多數(shù)算法需要事先確定網(wǎng)絡(luò)用戶行為數(shù)據(jù)規(guī)模以及生成的標(biāo)簽缺乏明確語義的問題,提出一種用于網(wǎng)絡(luò)用戶行為聚類分析的標(biāo)簽自動(dòng)生成方法。應(yīng)用潛在因子模型和矩陣分解方法對(duì)原始網(wǎng)絡(luò)用戶行為數(shù)據(jù)補(bǔ)充
2021-03-19 15:53:0215

一種改進(jìn)的聯(lián)合相似度推薦算法

度推薦算法。采用改進(jìn)的蜂群算法來優(yōu)化K- means++中心點(diǎn),使中心在整個(gè)數(shù)據(jù)內(nèi)達(dá)到最優(yōu),并對(duì)結(jié)果進(jìn)行集成,使得得到進(jìn)一步優(yōu)化。根據(jù)結(jié)果,在同一中采用改進(jìn)的用戶相似度算法來優(yōu)化傳統(tǒng)相似度算法,
2021-03-18 11:17:1110

可檢測出租車載客的軌跡算法

核心的概念,設(shè)計(jì)軌跡密度計(jì)算函數(shù)以獲取的致密核心軌跡,同時(shí)利用岀租車載客軌跡自身的方向和速度等屬性提取軌跡特征點(diǎn),減少軌跡數(shù)據(jù)量。在此基礎(chǔ)上,根據(jù)中致密核心軌跡與參與軌跡的相似度距離判斷軌跡的匹配程度,進(jìn)而聚合相似軌跡,并將
2021-03-11 17:40:3113

密度峰值算法實(shí)現(xiàn)LGG的半監(jiān)督學(xué)習(xí)

算法,迭代地從數(shù)據(jù)集中篩選出多個(gè)中心點(diǎn),以每個(gè)中心點(diǎn)中心進(jìn)行局部,并以中心點(diǎn)為頂點(diǎn)構(gòu)建圖,實(shí)現(xiàn)基于LGC的半監(jiān)督學(xué)習(xí)。實(shí)驗(yàn)結(jié)果表明,優(yōu)化后的LGC方法在D31、 Aggregation等數(shù)據(jù)集上具有較好的魯棒性,在標(biāo)注正確率
2021-03-11 11:21:5721

100天搞定機(jī)器學(xué)習(xí):day54 系列:層次原理及案例

幾張GIF理解K-均值原理k均值數(shù)學(xué)推導(dǎo)與python實(shí)現(xiàn)前文說了k均值,他是基于中心方法,通過迭代將樣本分到k個(gè)中,使...
2020-12-10 21:56:09216

常見的幾種算法

這一最著名的算法主要基于數(shù)據(jù)點(diǎn)之間的均值和與中心迭代而成。它主要的優(yōu)點(diǎn)是十分的高效,由于只需要計(jì)算數(shù)據(jù)點(diǎn)與劇中心的距離,其計(jì)算復(fù)雜度只有O(n)。
2020-04-15 15:23:2914904

如何使用拉普拉斯中心性和密度峰值進(jìn)行無參數(shù)算法的研究

針對(duì)算法的中心選取需要人工參與的問題,提出了一種基于拉普拉斯中心性和密度峰值的無參數(shù)算法( ALPC)。首先,使用拉普拉斯中心性度量對(duì)象的中心性;然后,使用正態(tài)分布概率統(tǒng)計(jì)方法確定聚
2019-01-03 15:36:2412

如何使用K-Means算法改進(jìn)的特征加權(quán)算法詳細(xì)資料概述

聚類分析是將研究對(duì)象分為相對(duì)同質(zhì)的群組的統(tǒng)計(jì)分析技術(shù),聚類分析的核心就是發(fā)現(xiàn)有用的對(duì)象。K-means算法由于具有出色的速度和良好的可擴(kuò)展性,一直備受廣大學(xué)者的關(guān)注。然而,傳統(tǒng)的K
2018-12-20 10:28:2910

如何使用多維網(wǎng)格空間進(jìn)行改進(jìn)K-means算法資料概述

K-means算法是被廣泛使用的一種算法,傳統(tǒng)的-means算法中初始中心的選擇具有隨機(jī)性,易使算法陷入局部最優(yōu),結(jié)果不穩(wěn)定。針對(duì)此問題,引入多維網(wǎng)格空間的思想,首先將樣本集映射到一個(gè)
2018-12-13 17:56:551

如何使用概率模型進(jìn)行非均勻數(shù)據(jù)算法的設(shè)計(jì)介紹

針對(duì)傳統(tǒng)K-means型算法的“均勻效應(yīng)”問題,提出一種基于概率模型的算法。首先,提出一個(gè)描述非均勻數(shù)據(jù)的高斯混合分布模型,該模型允許數(shù)據(jù)集中同時(shí)包含密度和大小存在差異的;其次,推導(dǎo)了非均勻
2018-12-13 10:57:5910

使用模擬退火與貪心策略的平衡算法的介紹

)2個(gè)步驟,以提高平衡算法的效果與時(shí)間性能。首先基于模擬退火在數(shù)據(jù)集中快速定位出K個(gè)合適的數(shù)據(jù)點(diǎn)作為平衡初始點(diǎn),然后每個(gè)中心點(diǎn)分階段貪婪地將距離其最近的數(shù)據(jù)點(diǎn)加入中直至達(dá)到規(guī)模上限。在6個(gè)UCI真實(shí)數(shù)據(jù)集與2個(gè)公開圖
2018-11-28 09:53:067

基本的k-means算法流程

同時(shí),k選取也會(huì)直接影響結(jié)果,最優(yōu)k應(yīng)與樣本數(shù)據(jù)本身的結(jié)構(gòu)信息相吻合,而這種結(jié)構(gòu)信息是很難去掌握,因此選取最優(yōu)k是非常困難的。
2018-07-24 17:44:2118293

模糊的原理和劃分算法,流程圖以及Matlab程序的資料免費(fèi)下載

模糊c劃分空間為:即有c個(gè),共N個(gè)數(shù)據(jù)(樣本),對(duì)于某一樣本,其在所有的隸屬度和為1,對(duì)于某一個(gè),所有數(shù)據(jù)的隸屬度和小于N。 模糊從某種程度上說就是找到中心。
2018-06-15 08:00:0012

Python無監(jiān)督學(xué)習(xí)的幾種算法包括K-Means,分層等詳細(xì)概述

無監(jiān)督學(xué)習(xí)是機(jī)器學(xué)習(xí)技術(shù)中的一,用于發(fā)現(xiàn)數(shù)據(jù)中的模式。本文介紹用Python進(jìn)行無監(jiān)督學(xué)習(xí)的幾種算法,包括K-Means、分層、t-SNE、DBSCAN等。
2018-05-27 09:59:1329359

機(jī)器學(xué)習(xí)中五種常用的算法

K均值相比最大的優(yōu)點(diǎn)是我們無需指定指定聚數(shù)目,中心處于最高密度處也是符合直覺認(rèn)知的結(jié)果。但其最大的缺點(diǎn)在于滑窗大小r的選取,對(duì)于結(jié)果有著很大的影響。
2018-05-25 17:10:5137147

一種基于MapReduce模型的并行化k-medoids算法

本文針對(duì)k-medoids算法具有初始點(diǎn)選取復(fù)雜、迭代時(shí)間久、中心點(diǎn)選取消耗資源過多等缺點(diǎn),使用Hadoop平臺(tái)下的MapReduce編程框架對(duì)算法進(jìn)行初始點(diǎn)的點(diǎn)密度計(jì)算選取并行化、非中心點(diǎn)分配并行化和中心點(diǎn)更新并行化等方面的改進(jìn)。
2018-05-18 09:06:394585

基于粒子群優(yōu)化的直覺模糊核算法

相關(guān)研究領(lǐng)域的廣泛關(guān)注。因此,多位學(xué)者對(duì)如何將FCM算法拓展到直覺模糊領(lǐng)域進(jìn)行了研究,賀正洪將對(duì)象及中心點(diǎn)用直覺模糊集表示,提出基于直覺模糊集合的模糊c均值算法。申曉勇對(duì)象和中心點(diǎn)及兩者間的關(guān)系均推廣到直覺模糊領(lǐng)域,提出了一種基于目標(biāo)函數(shù)的
2018-03-14 10:08:431

基于二分K-means的測試用例集約簡方法

的路徑覆蓋為準(zhǔn)則,對(duì)每個(gè)測試用例進(jìn)行量化,使每個(gè)用例變成一個(gè)點(diǎn)。以黑盒測試的功能需求數(shù)作為數(shù),在結(jié)果的每一中,按照離中心點(diǎn)的距離進(jìn)行排序,依次從每一中選擇測試用例,直至滿足所有測試需求,得到約簡的測試用例集
2018-03-12 15:06:230

一種自適應(yīng)AP方法

propa-gation)方法,采取直接關(guān)聯(lián)與中心距離較近樣本的方法,減少樣本數(shù)量,降低時(shí)空消耗,并依據(jù)關(guān)聯(lián)結(jié)果,不斷調(diào)整參數(shù),精確結(jié)果。2個(gè)網(wǎng)絡(luò)安全數(shù)據(jù)集的應(yīng)用結(jié)果表明,該方法可從大規(guī)模樣本中有效出代表性子集,在保
2018-03-06 15:15:550

大文本數(shù)據(jù)集的間接譜

總體的。將該思想應(yīng)用于大文本數(shù)據(jù)集的問題后,過分中心之間的相似性度度量方法可以采用常用的余弦距離法。在20-Newgroups大本數(shù)據(jù)上的實(shí)驗(yàn)結(jié)果表明:間接譜算法在準(zhǔn)確性上比K-Means算法平均高出14. 72%;比規(guī)范割譜
2018-02-24 14:43:590

關(guān)聯(lián)函數(shù)的數(shù)據(jù)流算法

函數(shù)的,以此的大小來判斷數(shù)據(jù)點(diǎn)屬于某的程度;然后,將所提方法運(yùn)用到數(shù)據(jù)流的在線一離線框架中;最后,采用真實(shí)數(shù)據(jù)集KDD-CUP99和隨機(jī)生成的人工數(shù)據(jù)集進(jìn)行算法的測試。實(shí)驗(yàn)結(jié)果表明,所提方法的純度在92%以上
2018-02-10 11:54:340

集成的網(wǎng)絡(luò)流量分類方法

針對(duì)互聯(lián)網(wǎng)流量標(biāo)注困難以及單個(gè)器的泛化能力較弱,提出一種基于互信息( MI)理論的選擇集成方法,以提高流量分類的精度。首先計(jì)算不同初始個(gè)數(shù)KK均值結(jié)果與訓(xùn)練集中流量協(xié)議的真實(shí)分布之間
2018-02-09 10:35:560

基于分布式的非均勻負(fù)載均衡算法

考慮到無線傳感器網(wǎng)絡(luò)(WSN)負(fù)載不均衡導(dǎo)致節(jié)點(diǎn)存活時(shí)間較短、能量消耗量較多的問題,提出一種基于分布式層次化結(jié)構(gòu)的非均勻負(fù)載均衡算法( DCWSN)。首先,建立了一個(gè)WSN的多層分的網(wǎng)絡(luò)拓?fù)?/div>
2018-01-16 17:45:420

面向?qū)嶓w識(shí)別的算法

識(shí)別的算法來彌補(bǔ)這個(gè)缺失.利用數(shù)據(jù)對(duì)象及其相似度構(gòu)建帶權(quán)重的數(shù)據(jù)對(duì)象相似圖,過程中,利用相似圖上重啟式隨機(jī)游走來動(dòng)態(tài)地計(jì)算與結(jié)點(diǎn)的相似度.的基本邏輯是,迭代地吸收離它最近的結(jié)點(diǎn).提出數(shù)
2018-01-09 15:52:510

基于距離最大化和缺失數(shù)據(jù)的填充算法

通過對(duì)基于K-means的缺失填充算法的改進(jìn),文中提出了基于距離最大化和缺失數(shù)據(jù)的填充算法。首先,針對(duì)原填充算法需要提前輸入個(gè)數(shù)這一缺點(diǎn),設(shè)計(jì)了改進(jìn)的K-means算法:使用數(shù)據(jù)間
2018-01-09 10:56:560

集成式位置敏感

得出多重桶標(biāo)記,再對(duì)數(shù)據(jù)集各桶標(biāo)記進(jìn)行得出多個(gè)基劃分,最后對(duì)多個(gè)基劃分進(jìn)行集成得出最終劃分。實(shí)驗(yàn)結(jié)果表明,在準(zhǔn)確率方面,集成式位置敏感在人工數(shù)據(jù)上與k-means結(jié)合集成的方法相當(dāng),在圖像集上與k-means結(jié)
2018-01-08 16:38:030

主動(dòng)表現(xiàn)模型的稀疏人臉識(shí)別

。首先,利用主動(dòng)表觀模型快速、準(zhǔn)確地對(duì)人臉特征點(diǎn)進(jìn)行定位,獲取主要人臉信息;然后,對(duì)訓(xùn)練樣本進(jìn)行K-means,將相似程度高的圖像分為一,計(jì)算中心,將該中心作為原子構(gòu)造過完備字典并進(jìn)行稀疏分解;最后,計(jì)算稀疏系數(shù)和重構(gòu)殘
2018-01-08 14:38:351

支持向量和多中心點(diǎn)非線性的兩大方法

分布流形的復(fù)雜性,非線性是最流行和最被廣泛研究的問題之一。本文首先從四個(gè)角度對(duì)非線性的近期工作做一個(gè)簡要的綜述,包括基于核的算法、多中心點(diǎn)算法、基于圖的算法以及基于支持向量的
2018-01-03 14:31:460

中點(diǎn)密度函數(shù)的模糊算法

針對(duì)傳統(tǒng)模糊C一均值( FCM)算法初始中心不確定,且需要人為預(yù)先設(shè)定聚類別數(shù),從而導(dǎo)致結(jié)果不準(zhǔn)確的問題,提出了一種基于中點(diǎn)密度函數(shù)的模糊算法。首先,結(jié)合逐步回歸思想作為初始中心
2017-12-26 15:54:200

大數(shù)據(jù)處理的優(yōu)化抽樣K-means算法

針對(duì)大數(shù)據(jù)環(huán)境下K-means算法精度不足和收斂速度慢的問題,提出一種基于優(yōu)化抽樣K-means算法(OSCK)。首先,該算法從海量數(shù)據(jù)中概率抽樣多個(gè)樣本;其次,基于最佳中心的歐氏
2017-12-22 15:47:180

距離不等式的K-medoids算法

criteria PAM)算法為基礎(chǔ)給出兩個(gè)加速引理。并基于中心點(diǎn)之間距離不等式提出兩個(gè)新加速定理.同時(shí),以O(shè)(n+K2)額外內(nèi)存空間開銷輔助引理、定理的結(jié)合而提出加速SPAM(speed up PAM)算法
2017-12-22 15:35:470

基于最近鄰距離分布的空間方法

基于最近鄰距離分布的空間方法,這個(gè)算法是基于這樣一個(gè)假設(shè),假設(shè)在數(shù)據(jù)空間的某個(gè)特定部分,一個(gè)內(nèi)部的點(diǎn)是均勻分布的。實(shí)驗(yàn)分析表明,該方法不僅能發(fā)現(xiàn)任意形狀的,而且對(duì)于大型空間數(shù)據(jù)庫是高效有用的。
2017-12-19 11:30:290

空間鄰近的點(diǎn)目標(biāo)實(shí)現(xiàn)方法

空間是空間數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)領(lǐng)域的主要研究方向之一,但點(diǎn)目標(biāo)空間分布密度的不均勻、分布形狀的多樣化,以及多橋鏈接問題的存在,使得基于距離和密度的算法不能高效且有效地識(shí)別聚集性高的點(diǎn)目標(biāo)。提出
2017-12-19 10:47:320

基于層次劃分的密度優(yōu)化算法

過程進(jìn)行研究,不需要對(duì)數(shù)據(jù)集進(jìn)行反復(fù)。首先,掃描數(shù)據(jù)集獲得所有特征的統(tǒng)計(jì);其次,自底向上地生成不同層次的數(shù)據(jù)劃分,計(jì)算每個(gè)劃分?jǐn)?shù)據(jù)點(diǎn)的密度,將最大密度點(diǎn)定為中心點(diǎn),計(jì)算中心點(diǎn)距離更高密度點(diǎn)的最小距離,以中
2017-12-17 11:27:400

基于布谷鳥搜索的K-means算法

針對(duì)原始K-means算法受初始中心影響過大以及容易陷入局部最優(yōu)的不足,提出一種基于改進(jìn)布谷鳥搜索(cs)的K-means算法(ACS-K-means)。其中,自適應(yīng)CS( ACS)算法
2017-12-13 17:24:063

一種旋正圖像使用中心點(diǎn)進(jìn)行指紋分類的方法

為了提高在大容量指紋數(shù)據(jù)庫中指紋識(shí)別率的速度和正確率,也為了提取出更多的細(xì)節(jié)特征,提出了一種旋正圖像并使用中心點(diǎn)特征進(jìn)行指紋分類的方法。首先,根據(jù)指紋圖像的最小外接橢圓和矩形,獲得旋轉(zhuǎn)角度并對(duì)指紋
2017-12-12 18:32:380

基于像素進(jìn)行圖像分割的算法

的算法。首先,通過各向異性擴(kuò)散處理圖像;然后,使用一維K-均值對(duì)像素進(jìn)行;最后,根據(jù)結(jié)果和先驗(yàn)知識(shí)將像素修改為最佳中心像素。理論分析表明該算法可以使圖像的峰值信噪比( PSNR)達(dá)到最大。實(shí)驗(yàn)結(jié)果表明:所
2017-12-06 16:44:110

K-Means算法改進(jìn)及優(yōu)化

局部最優(yōu)出現(xiàn)錯(cuò)誤的結(jié)果。針對(duì)傳統(tǒng)的k-means算法初始中心的缺點(diǎn),本文提出了p-K-means算法,該算法采用了數(shù)學(xué)幾何距離的方法改進(jìn)k-means算法中初始中心分布不均勻的現(xiàn)象多個(gè)中心出現(xiàn)在同一中的現(xiàn)象,這種方法能避免k-m
2017-12-05 18:32:540

基于人群疏散仿真的折半算法

。針對(duì)這個(gè)問題,提出了折半算法(BCA)。該算法結(jié)合了圍繞中心點(diǎn)和基于網(wǎng)格方式,并利用二分法查找思想劃分網(wǎng)格,不需要反復(fù)。先將數(shù)據(jù)用二分法劃分成網(wǎng)格,再根據(jù)網(wǎng)格內(nèi)數(shù)據(jù)密度選出核心網(wǎng)格,接著以核心網(wǎng)格為中心將鄰居網(wǎng)格
2017-12-03 10:53:040

K均值算法的MATLAB實(shí)現(xiàn)

K-means算法是最簡單的一種算法。算法的目的是使各個(gè)樣本與所在均值的誤差平方和達(dá)到最小(這也是評(píng)價(jià)K-means算法最后效果的評(píng)價(jià)標(biāo)準(zhǔn))
2017-12-01 14:07:3319244

基于密度的K-means算法在數(shù)目中應(yīng)用

密度和增加軌跡數(shù)據(jù)關(guān)鍵點(diǎn)密度權(quán)的方式選取高密度的軌跡數(shù)據(jù)點(diǎn)作為初始中心進(jìn)行K-means,然后結(jié)合有效函數(shù)內(nèi)外劃分指標(biāo)對(duì)結(jié)果進(jìn)行評(píng)價(jià),最后根據(jù)評(píng)價(jià)確定最佳數(shù)目和最優(yōu)劃分。理論研究與實(shí)驗(yàn)結(jié)果表明,該算法能
2017-11-25 11:35:380

不平衡數(shù)據(jù)的軟子空間算法

針對(duì)受均勻效應(yīng)的影響,當(dāng)前K-means型軟子空間算法不能有效不平衡數(shù)據(jù)的問題,提出一種基于劃分的不平衡數(shù)據(jù)軟子空間新算法。首先,提出一種雙加權(quán)方法,在賦予每個(gè)屬性一個(gè)特征權(quán)重的同時(shí),賦予
2017-11-25 11:33:370

語義減法研究

和Wine數(shù)據(jù)集上將其與FCM、KMEANS算法進(jìn)行比較實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,SDSCM在評(píng)價(jià)指標(biāo)語義強(qiáng)度期望上高于FCM、KMEANS l%~5%。SDSCM的SPT指標(biāo)低于FCM、KMEANS,算法的間分離度有待提高。SDSCM較好地解決了傳統(tǒng)減法人工輸入?yún)?shù)1和2帶來的弊端,并給出了更貼近用戶給定
2017-11-25 10:45:420

基于Hash改進(jìn)的k-means算法并行化設(shè)計(jì)

挖掘其關(guān)系,選取初始中心,避免了傳統(tǒng)k-means算法對(duì)隨機(jī)選取初始中心的敏感性,減少了k-means算法的迭代次數(shù)。又結(jié)合MapReduce框架將算法整體并行化,并通過Partition、Combine等機(jī)制加強(qiáng)了并行化程度和執(zhí)行效率。實(shí)驗(yàn)表明,該算法不僅提高了
2017-11-24 14:24:322

一種以遺傳模擬退火算法的數(shù)據(jù)流

算法(FCM)的最終結(jié)果依賴于其初始選取,也解決了其容易陷入局部最優(yōu)解的問題。通過將SACA FCM算法和FCM算法數(shù)據(jù)流的實(shí)驗(yàn)結(jié)果進(jìn)行對(duì)比,得出采用SACAFCM算法數(shù)據(jù)流會(huì)取得較好的效果。
2017-11-22 11:51:139

一種改進(jìn)的凝聚型層次算法

之間及之間的相似度,采用邊邊提取符合要求的方式,能快速有效地對(duì)數(shù)據(jù)幀進(jìn)行;并且該算法能自動(dòng)地確定聚的個(gè)數(shù),所得的含有相似度評(píng)價(jià)指標(biāo)。利用林肯實(shí)驗(yàn)室公布的數(shù)據(jù)集進(jìn)行測試,說明該算法能以
2017-11-21 08:58:250

舌診圖像點(diǎn)刺和瘀點(diǎn)的識(shí)別與提取

檢測算法檢測斑點(diǎn),并提取出斑點(diǎn)數(shù)量、大小和分布等特征生成特征向量,再使用SVM進(jìn)行點(diǎn)刺(瘀點(diǎn))舌象識(shí)別。點(diǎn)刺(瘀點(diǎn))提取同樣基于斑點(diǎn)檢測算法,提取斑點(diǎn)顏色特征,使用K均值將斑點(diǎn)為多個(gè)小,定義基于加權(quán)顏色空間距離的判別函數(shù),將結(jié)果
2017-11-20 11:34:584

基于離散量改進(jìn)k-means初始中心選擇的算法

傳統(tǒng)kmeans算法由于初始中心的選擇是隨機(jī)的,因此會(huì)使結(jié)果不穩(wěn)定。針對(duì)這個(gè)問題,提出一種基于離散量改進(jìn)k-means初始中心選擇的算法。算法首先將所有對(duì)象作為一個(gè)大類,然后不斷從對(duì)象
2017-11-20 10:03:232

一種改進(jìn)的BIRCH算法方法

量測誤差和系統(tǒng)誤差設(shè)定不同閡。并且引入的極大極小作為特征,使用層次樹的方法來構(gòu)建特征模型,實(shí)現(xiàn)了雷達(dá)偵察數(shù)據(jù)的快速向下搜索及。實(shí)驗(yàn)結(jié)果表明,該方法是可行、有效的。
2017-11-10 15:52:181

一種個(gè)數(shù)自適應(yīng)的方法(簡稱SKKM)

在數(shù)據(jù)挖掘算法中,K均值算法是一種比較常見的無監(jiān)督學(xué)習(xí)方法,間數(shù)據(jù)對(duì)象越相異,內(nèi)數(shù)據(jù)對(duì)象越相似,說明該效果越好。然而,個(gè)數(shù)的選取通常是由有經(jīng)驗(yàn)的用戶預(yù)先進(jìn)行設(shè)定的參數(shù)。本文提出了一種
2017-11-03 16:13:0512

fcm算法原理及應(yīng)用

將物理或抽象對(duì)象的集合分成由類似的對(duì)象組成的多個(gè)的過程被稱為。由所生成的是一組數(shù)據(jù)對(duì)象的集合,這些對(duì)象與同一個(gè)中的對(duì)象彼此相似,與其他中的對(duì)象相異。
2017-11-03 09:18:4815137

基于FCM算法的新型圖像分割算法分析

生成的看成模糊集合。 從kmeans各個(gè)樣本所屬類別 的非此即彼(要么是0要么是1,如果建立一個(gè)歸屬矩陣Nk[Math Processing Error],每一行表示樣本的歸屬情況,則會(huì)得到,其中一個(gè)entry是1,其他是0),到走向模糊(Fuzzy),走向不確定性(此時(shí)的歸屬(
2017-08-28 19:53:5114

基于SVD的Kmeans協(xié)同過濾算法王偉

基于SVD的K_means協(xié)同過濾算法_王偉
2017-03-17 08:00:000

基于中心優(yōu)化的k_means最佳數(shù)確定方法

基于中心優(yōu)化的k_means最佳數(shù)確定方法_賈瑞玉
2017-01-07 18:56:130

KUKA機(jī)器人TCP(工具中心點(diǎn))設(shè)定

KUKA機(jī)器人TCP(工具中心點(diǎn))設(shè)定.
2015-12-23 14:50:4936

K-means+算法研究綜述

介紹了K-means 算法的目標(biāo)函數(shù)、算法流程,并列舉了一個(gè)實(shí)例,指出了數(shù)據(jù)子集的數(shù)目K、初始中心選取、相似性度量和距離矩陣為K-means算法的3個(gè)基本參數(shù)??偨Y(jié)了K-means
2012-05-07 14:09:1427

電壓敏電阻器對(duì)中心點(diǎn)不接地單相避雷電路圖

電壓敏電阻器對(duì)中心點(diǎn)不接地單相避雷電路圖
2010-04-02 17:39:241491

一種改進(jìn)的粒子群和K均值混合算法

該文針對(duì)K 均值算法存在的缺點(diǎn),提出一種改進(jìn)的粒子群優(yōu)化(PSO)和K 均值混合算法。該算法在運(yùn)行過程中通過引入小概率隨機(jī)變異操作增強(qiáng)種群的多樣性,提高了混合
2010-02-09 14:21:2610

基于LEACH協(xié)議頭選擇算法的改進(jìn)

LEACH 是一種將整個(gè)網(wǎng)絡(luò)的能量負(fù)載平均分配到每個(gè)節(jié)點(diǎn),從而降低能耗、延長網(wǎng)絡(luò)生命周期的低功耗自適應(yīng)分路由協(xié)議。針對(duì)組網(wǎng)過程中存在頭分布不均及其選取方法不
2010-01-22 13:52:4825

優(yōu)化初始K均值中文文本

文本是中文文本挖掘中的一種重要分析方法。K 均值算法是目前最為常用的文本算法之一。但此算法在處理高維、稀疏數(shù)據(jù)集等問題時(shí)存在一些不足,且對(duì)初始
2010-01-15 14:24:4610

ASCA一種快速自適應(yīng)算法

為提高銀行存貸款數(shù)據(jù)集上的質(zhì)量和效率,本文做了下列工作:(1)定義了的直徑。(2)提出了利用距離尺度降維的中心距序降維法,證明了新方法在降維時(shí)能保持質(zhì)量
2010-01-07 16:23:5712

復(fù)雜網(wǎng)絡(luò)方法

復(fù)雜網(wǎng)絡(luò)方法:網(wǎng)絡(luò)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)最普遍和最重要的拓?fù)鋵傩灾?具有同節(jié)點(diǎn)相互連接密集、異節(jié)點(diǎn)相互連接稀疏的特點(diǎn).揭示網(wǎng)絡(luò)結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)方法對(duì)分析復(fù)
2009-10-31 08:58:3914

Web文檔k-means算法的改進(jìn)

Web文檔k-means算法的改進(jìn) 介紹了Web文檔中普遍使用的、基于分割的k-means算法,分析了k-means算法所使用的向量空間模型和基于距離的相似性度量的局限性,從而
2009-09-19 09:17:03913

基于網(wǎng)格的多密度算法

提出了一種多密度網(wǎng)格算法GDD。該算法主要采用密度閾值遞減的多階段技術(shù)提取不同密度的,使用邊界點(diǎn)處理技術(shù)提高精度,同時(shí)對(duì)結(jié)果進(jìn)行了人工干預(yù)。G
2009-08-27 14:35:5811

中心點(diǎn)不解地道單相霹雷電路圖

中心點(diǎn)不解地道單相霹雷電路圖
2009-06-08 15:04:40328

適用于公交站點(diǎn)的DBSCAN改進(jìn)算法

提出一種適用于公交站點(diǎn)的DBSCAN改進(jìn)算法,縮小搜索半徑ε,從而提高正確度,同時(shí)通過共享對(duì)象判定連接的合并,防止的過分割,減少噪聲點(diǎn),有效地屏蔽了算法對(duì)輸
2009-04-23 09:26:0330

基于的無線傳感器網(wǎng)絡(luò)相對(duì)定位算法

提出一種基于的無限傳感器網(wǎng)絡(luò)相對(duì)定位算法,包括3個(gè)步驟,即將網(wǎng)絡(luò)分、各建立局部坐標(biāo)系并計(jì)算內(nèi)節(jié)點(diǎn)自身在局部坐標(biāo)系內(nèi)位置以及各局部坐標(biāo)系合并成全局坐標(biāo)系
2009-04-14 09:40:4922

基于分布模型的層次算法

提出了一種新的層次算法,先對(duì)數(shù)據(jù)集進(jìn)行采樣,以采樣點(diǎn)中心吸收鄰域內(nèi)的數(shù)據(jù)點(diǎn)形成子簇,再根據(jù)子簇是否相交實(shí)現(xiàn)層次。在層次過程中,重新定義了
2009-03-03 11:48:1919

已全部加載完成