本文關(guān)鍵詞：量子K近鄰算法研究　出處：《東南大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 機(jī)器學(xué)習(xí) K近鄰算法 量子算法

【摘要】：近十年來,隨著量子計算研究的深入和機(jī)器學(xué)習(xí)算法領(lǐng)域的快速發(fā)展,涌現(xiàn)了很多量子機(jī)器學(xué)習(xí)算法。很多學(xué)者開始考慮將量子計算的理論、思維、方法和技巧應(yīng)用到機(jī)器學(xué)習(xí)的算法中,利用量子信息計算的本原特性提高經(jīng)典機(jī)器學(xué)習(xí)算法的運(yùn)行效率或準(zhǔn)確率。量子機(jī)器學(xué)習(xí)算法不僅僅停留在理論研究上,最近已經(jīng)有物理學(xué)家根據(jù)提出的量子機(jī)器學(xué)習(xí)算法理論實現(xiàn)了該算法,這些理論研究的深入和物理實現(xiàn)上取得的成果為研究新的量子機(jī)器學(xué)習(xí)算法提供了參考。本文首先介紹了量子算法的基本理論,包括量子比特,量子門,量子計算的并行性,在此基礎(chǔ)上引出了兩個經(jīng)典的量子算法：量子Grover搜索算法和相位估計算法,對這兩種量子算法進(jìn)行了描述,然后介紹了經(jīng)典的機(jī)器學(xué)習(xí)算法：K近鄰分類算法,主要討論該算法的三個方面的內(nèi)容：相似度的度量、搜索最接近的k個點(diǎn)所使用的算法和該算法的優(yōu)缺點(diǎn)。接著本文就K近鄰算法計算量較大的不足提出了一種量子K近鄰算法,將經(jīng)典K近鄰算法的部分步驟使用量子算法來實現(xiàn),利用量子疊加態(tài)和量子并行計算的特性對經(jīng)典的K近鄰算法帶來了時問上的加速,提高了計算的效率,與已提出的算法相比再一次帶來了k值的二次加速。
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP181;O413

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 胡洪林;;截斷思想在算法分析中的應(yīng)用[J];科技風(fēng);2012年12期

2 陳際平;算法分析與優(yōu)化程序的研究[J];西北大學(xué)學(xué)報(自然科學(xué)版);1994年05期

3 梁彥杰;徐堅;;算法分析中概率變化與圖形生成[J];云南大學(xué)學(xué)報(自然科學(xué)版);2009年S2期

4 劉寧;邵曉艷;;算法分析與設(shè)計課程中多媒體技術(shù)的應(yīng)用[J];科技風(fēng);2009年18期

5 海亞;張永平;;算法對學(xué)生解決問題能力的培養(yǎng)[J];黑龍江科技信息;2008年10期

6 李冰穎,夏利民,舒遠(yuǎn)仲;學(xué)分制模式下網(wǎng)上選課系統(tǒng)的算法探析[J];江西科學(xué);2004年05期

7 Anany Levitin;Maria Levitin;;算法謎題[J];中國科技信息;2014年08期

8 杜剛;陸黎明;;一修路問題的算法解決分析[J];太原師范學(xué)院學(xué)報(自然科學(xué)版);2006年02期

9 許之民;;砝碼稱重問題的多種算法分析與探究[J];合肥學(xué)院學(xué)報(自然科學(xué)版);2011年01期

10 李亞楠;;菌群優(yōu)化算法分析[J];貴州大學(xué)學(xué)報(自然科學(xué)版);2011年02期

相關(guān)會議論文 前10條

1 俞洋;田亞菲;;一種新的變步長LMS算法及其仿真[A];通信理論與信號處理新進(jìn)展——2005年通信理論與信號處理年會論文集[C];2005年

2 周顥;劉振華;趙保華;;構(gòu)造型的D~2FA生成算法[A];中國通信學(xué)會通信軟件技術(shù)委員會2009年學(xué)術(shù)會議論文集[C];2009年

3 賴桃桃;馮少榮;張東站;;一種基于劃分和密度的快速聚類算法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

4 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會議論文集[C];2007年

5 王樹西;白碩;姜吉發(fā);;模式合一的“減首去尾”算法[A];第二屆全國學(xué)生計算語言學(xué)研討會論文集[C];2004年

6 王萬青;張曉輝;;改進(jìn)的A~*算法的高效實現(xiàn)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

7 孫煥良;邱菲;劉俊嶺;朱葉麗;;IncSNN——一種基于密度的增量聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

8 韓建民;岑婷婷;于娟;;實現(xiàn)敏感屬性l-多樣性的l-MDAV算法[A];第二十七屆中國控制會議論文集[C];2008年

9 張悅;尤楓;趙瑞蓮;;利用蟻群算法實現(xiàn)基于程序結(jié)構(gòu)的主變元分析[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

10 王旭東;劉渝;鄧振淼;;正弦波頻率估計的修正Rife算法及其FPGA實現(xiàn)[A];全國第十屆信號與信息處理、第四屆DSP應(yīng)用技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前1條

1 科文;VIXD算法分析Web異常[N];中國計算機(jī)報;2008年

相關(guān)博士學(xué)位論文 前10條

1 魏哲學(xué);樣本斷點(diǎn)距離問題的算法與復(fù)雜性研究[D];山東大學(xué);2015年

2 劉春明;基于增強(qiáng)學(xué)習(xí)和車輛動力學(xué)的高速公路自主駕駛研究[D];國防科學(xué)技術(shù)大學(xué);2014年

3 張敏霞;生物地理學(xué)優(yōu)化算法及其在應(yīng)急交通規(guī)劃中的應(yīng)用研究[D];浙江工業(yè)大學(xué);2015年

4 李紅;流程挖掘算法研究[D];云南大學(xué);2015年

5 盛歆漪;粒子群優(yōu)化算法及其應(yīng)用研究[D];江南大學(xué);2015年

6 黃磊;高動態(tài)環(huán)境捷聯(lián)慣導(dǎo)信號處理及高精度姿態(tài)速度算法研究[D];南京航空航天大學(xué);2015年

7 劉新旺;多核學(xué)習(xí)算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

8 于濱;城市公交系統(tǒng)模型與算法研究[D];大連理工大學(xué);2006年

9 曾國強(qiáng);改進(jìn)的極值優(yōu)化算法及其在組合優(yōu)化問題中的應(yīng)用研究[D];浙江大學(xué);2011年

10 肖永豪;蜂群算法及在圖像處理中的應(yīng)用研究[D];華南理工大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 黃廈;基于改進(jìn)蟻群算法的柔性作業(yè)車間調(diào)度問題研究[D];昆明理工大學(xué);2015年

2 李平;基于Hadoop的信息爬取與輿情檢測算法研究[D];昆明理工大學(xué);2015年

3 趙官寶;基于位表的關(guān)聯(lián)規(guī)則挖掘算法研究[D];昆明理工大學(xué);2015年

4 殷文華;移動容遲網(wǎng)絡(luò)中基于社會感知的多播分發(fā)算法研究[D];內(nèi)蒙古大學(xué);2015年

5 徐翔燕;人工魚群優(yōu)化算法及其應(yīng)用研究[D];西南交通大學(xué);2015年

6 李德福;基于小世界模型的啟發(fā)式尋路算法研究[D];華中師范大學(xué);2015年

7 鄭海彬;一種面向MAPREDUCE的DATASHUFFLE的優(yōu)化方法[D];蘇州大學(xué);2015年

8 趙曉寒;輪換步長PSO算法及SMVSC參數(shù)優(yōu)化[D];沈陽理工大學(xué);2015年

9 安豐洋;基于無線網(wǎng)絡(luò)的廣播算法研究[D];曲阜師范大學(xué);2015年

10 李智明;基于改進(jìn)FastICA算法的混合語音盲分離[D];上海交通大學(xué);2015年

，

本文編號：1335621