K-Means算法是最古老也是應用最廣泛的聚類算法,它使用質心定義原型,質心是一組點的均值,通常該算法用于n維連續空間中的對象。 K-Means算法流程 step1:選擇K個點作為初始質心 step2:repeat 將每個點指派到最近的質心,形成K個簇 重新計算每個簇的質心 until 質心不在變化 例如下圖的樣本集,初始選擇是三個質心比較集中,但是迭代3次之后,質心趨于穩定,并將樣本集分為3部分 我們對每一個步驟都進行分析 step1:選擇K個點作為初始質心 這一步首先要知道K的值,也就是說K是手動設置的,而不是像EM算法那樣自動聚類成n個簇 其次,如何選擇初始質心 最簡單的方式無異于,隨機選取質心了,然后多次運行,取效果最好的那個結果。這個方法,簡單但不見得有效,有很大的可能是得到局部最優。 另一種復雜的方式是,隨機選取一個質心,然后計算離這個質心最遠的樣本點,對于每個后繼質心都選取已經選取過的質心的最遠點。使用這種方式,可以確保質心是隨機的,并且是散開的。 step2:repeat 將每個點指派到最近的質心,形成K個簇 重新計算每個簇的質心 until 質心不在變化 如何定義最近的概念,對于歐式空間中的點,可以使用歐式空間,對于文檔可以用余弦相似性等等。對于給定的數據,可能適應與多種合適的鄰近性度量。
上傳時間: 2018-11-27
上傳用戶:1159474180
粒子群標準算法。迭代找到最優解。在每一次的迭代中,粒子通過跟蹤兩個“極值”(pbest,gbest)來更新自己。在找到這兩個最優值后,粒子通過下面的公式來更新自己的速度和位置。
上傳時間: 2019-03-26
上傳用戶:威震天牛逼
在微電網調度過程中綜合考慮經濟、環境、蓄電池的 循環電量,建立多目標優化數學模型。針對傳統多目標粒子 群算法(multi-objective particle swarm optimization,MOPSO) 的不足,提出引入模糊聚類分析的多目標粒子群算法 (multi-objective particle swarm optimization algorithm based on fuzzy clustering,FCMOPSO),在迭代過程中引入模糊聚 類分析來尋找每代的集群最優解。與 MOPSO 相比, FCMOPSO 增強了算法的穩定性與全局搜索能力,同時使優 化結果中 Pareto 前沿分布更均勻。在求得 Pareto 最優解集 后,再根據各目標的重要程度,用模糊模型識別從最優解集 中找出不同情況下的最優方案。最后以一歐洲典型微電網為 例,驗證算法的有效性和可行性。
上傳時間: 2019-11-11
上傳用戶:Dr.趙勁帥
近年來,隨著互聯網的飛速發展以及人們生活水平的不斷提高,網上購物逐漸成為人們日常生活中不可或缺的一部分,電子商務市場也隨之經歷著高速的發展。伴隨著業務擴展和需求迭代,電商平臺往往需要為越來越多的功能提供支持。對于傳統單體架構電商平臺的開發實現,隨著需求不斷增多,功能之間耦合嚴重、代碼臃腫維護困難、上線成本高、業務伸縮性差等問題將會變得越來越嚴重。針對單體架構電商平臺的這些問題,本論文設計并實現了一個基于微服務架構的電商平臺。
上傳時間: 2020-04-26
上傳用戶:小小小白.
第 1 章 計算機科學:將抽象機械化........... 11.1 本書主要內容 ........................................... 31.1.1 數據模型 ....................................... 31.1.2 數據結構 ....................................... 41.1.3 算法 ............................................... 41.1.4 基本思路 ....................................... 41.2 本章主要內容 ........................................... 41.3 數據模型 ................................................... 51.3.1 編程語言數據模型........................ 51.3.2 系統軟件的數據模型.................... 61.3.3 電路的數據模型 ........................... 71.3.4 習題 ............................................. 101.4 C語言數據模型....................................... 101.4.1 C語言類型系統........................... 111.4.2 函數 ............................................. 141.4.3 C語言數據模型中的操作........... 141.4.4 數據對象的創建和銷毀.............. 141.4.5 數據的訪問和修改...................... 151.4.6 數據的組合 ................................. 151.4.7 習題 ............................................. 161.5 算法和程序設計 ..................................... 161.5.1 軟件的創建 ................................. 161.5.2 編程風格 ..................................... 171.6 本書中用到的一些C語言約定 ............... 171.7 小結 ......................................................... 191.8 參考文獻 ................................................. 19第 2 章 迭代、歸納和遞歸........................... 202.1 本章主要內容 ......................................... 212.2 迭代 ......................................................... 222.2.1 排序 ............................................. 222.2.2 選擇排序:一種迭代排序算法 ............................................. 232.2.3 習題 ............................................. 272.3 歸納證明 ................................................. 272.3.1 歸納證明為何有效...................... 292.3.2 檢錯碼 ......................................... 302.3.3 習題............................................. 332.4 完全歸納 ................................................. 352.4.1 使用多個依據情況進行歸納...... 352.4.2 驗證完全歸納 ............................. 362.4.3 算術表達式的規范形式 ............. 362.4.4 習題............................................. 402.5 證明程序的屬性 ..................................... 412.5.1 循環不變式 ................................. 412.5.2 while循環的循環不變式 .......... 452.5.3 習題............................................. 462.6 遞歸定義 ................................................. 472.6.1 表達式 ......................................... 492.6.2 平衡圓括號 ................................. 502.6.3 習題............................................. 542.7 遞歸函數 ................................................. 552.8 歸并排序:遞歸的排序算法 ................. 592.8.1 合并............................................. 592.8.2 分割表 ......................................... 622.8.3 排序算法 ..................................... 632.8.4 完整的程序 ................................. 652.8.5 習題............................................. 662.9 證明遞歸程序的屬性 ............................. 672.10 小結....................................................... 692.11 參考文獻 ............................................... 69第 3 章 程序的運行時間............................... 70。。。
標簽: 計算機科學
上傳時間: 2021-11-28
上傳用戶:slq1234567890
JavaScript是Web的編程語言,如今與任何其他編程語言相比,如今有更多的軟件開發人員使用JavaScript。在將近25年的時間里,暢銷書一直是JavaScript程序員的首選指南。第七版已全面更新,涵蓋了2020年的JavaScript版本,新的章節涵蓋了類,模塊,迭代器,生成器,Promises,異步/等待和元編程。您將在整個過程中找到啟發性和引人入勝的示例代碼。本書適用于希望學習JavaScript的程序員以及希望將其理解和掌握提高到一個新水平的Web開發人員。首先,從下至上詳細解釋JavaScript語言本身。然后,它在此基礎上構建,以覆蓋Web平臺和Node.js。主題包括:類型,值,變量,表達式,運算符,語句,對象和數組函數,類,模塊,迭代器,生成器,Promises和async / awaitJavaScript的標準庫:數據結構,正則表達式,JSON,i18n等。Web平臺:文檔,組件,圖形,網絡,存儲和線程Node.js:緩沖區,文件,流,線程,子進程,Web客戶端和Web服務器專業的JavaScript開發人員所依賴的工具和語言擴展
標簽: javascript
上傳時間: 2021-12-18
上傳用戶:kingwide
信道編碼技術能夠顯著改善通信系統的性能,帶來編碼增益,提高通信系統的容量。一直以來,人們都在尋找一種信道容量可以達到香農極限的編碼。2007年,E.Arikan提出了一種名為極化碼(Polar Code)的編碼技術,在二進制離散無記憶信道條件下,理論上被證明可以達到香農極限,并且編解碼具有較低的算法復雜度,成為信道編碼史上一個重大突破。極化碼作為一種新興的編碼技術,引起了無線通信界廣泛的關注,成為編碼領域最受矚目的研究熱點之一。本文系統的闡述了極化碼,分析了極化碼的編解碼原理,然后將其與Turbo碼、LDPC碼進行了仿真比較。首先介紹了信道極化現象(Channel Polarization),然后詳細討論了信道合并(Channel Combining)和信道拆分(Channel Spitting)的過程,以及信道極化的重要特性。接著重點介紹了極化碼的編解碼構造方法,系統地推導了極化碼生成矩陣的形成過程,總結了極化碼信息位選取的方法,并深入研究了極化碼的錯誤概率的上下界限。最后,對極化碼的編解碼進行了仿真實現,探討了不同的編碼塊長度、不同的編碼速率及不同的迭代次數對極化碼性能的影響。并將極化碼與Turbo碼、LDPC碼進行仿真比較,分析了這三種編碼的性能以及優缺點。關鍵詞:信道編碼、極化碼、信道極化現象、sC解碼、Turbo碼、LDPC碼本章中,首先簡單地描述了數字通信系統,概述了信息傳輸過程中具體的信道模型,然后詳細回顧了信道編碼理論與技術的研究現況和發展歷史,以及簡要地概述了極化碼的發展歷程、編解碼特點、硬件方面及其應用研究,最后簡要概括了本文的主要工作,并給出了全文的詳細內容安排。
標簽: 極化碼
上傳時間: 2022-06-15
上傳用戶:
本教程由Magnus Lie Hetland著,袁國忠譯。本書包括 Python 程序設計的方方面面:首先,從 Python 的安裝開始,隨后介紹了 Python 的基礎知識和基本概念,包括列表、元組、字符串、字典以及各種語句;然后,循序漸進地介紹了一些相對高級的主題,包括抽象、異常、魔法方法、屬性、迭代器;此后,探討了如何將 Python 與數據庫、網絡、C 語言等工具結合使用,從而發揮出 Python 的強大功能,同時介紹了 Python 程序測試、打包、發布等知識;最后,作者結合前面講述的內容,按照實際項目開發的步驟向讀者介紹了 10 個具有實際意義的 Python 項目的開發過程。本書內容涉及的范圍較廣, 既能為初學者夯實基礎, 又能幫助程序員提升技能, 適合各個層次的Python 開發人員閱讀參考。第1章 快速上手:基礎知識第2章 列表和元祖第3章 使用字符串第4章 當索引行不通時第5章 條件、循環及其他語句第6章 抽象第7章 再談抽象第8章 異常第9章 魔法方法、特性和迭代器第10章 開箱即用第11章 文件...
標簽: python
上傳時間: 2022-06-24
上傳用戶:
本書是首本系統講解 FreeRTOS 的中文書籍,共分為兩個部分, 第一部分為“從 0 到 1教你寫 FreeRTOS 內核”,即重點講解 FreeRTOS 的原理實現,從 0 開始,不斷迭代,教你怎么把 FreeRTOS 的內核寫出來,讓你徹底學會任務是如何定義的,系統是如何調度的(包括底層的匯編代碼講解) ,多優先級是如何實現的等等操作系統最深層次的知識。 當你拿到本書開始學習的時候你一定會驚訝,原來 RTOS 的學習并沒有那么復雜,反而是那么的有趣,原來自己也可以寫 RTOS,成就感立馬爆棚。當第一部分知識你徹底掌握好之后,再切換到其它 RTOS 的學習,那簡直就是易如反掌,縱觀現在市面上流行的幾種 RTOS,它們的內核的實現基本都差不多,只需要深入研究其中一種即可,沒有必要每一種 RTOS 都深入的研究源碼,如果你時間允許,看看那也無所謂。 第二部分是“FreeRTOS 內核應用開發”,重點講解 FreeRTOS 的移植,內核每個組件的應用,比起第一部分,這部分內容掌握起來比較容易。全書內容循序漸進, 不斷迭代, 前一章都是后一章的基礎,必須從頭開始閱讀,不能進行跳躍式的閱讀。 在學習的時候務必做到兩點:一是不能一味地看書,要把代碼和書本結合起來學習,一邊看書,一邊調試代碼。看書倒是很簡單,那如何調試代碼? 即單步執行每一條程序,看看程序的執行流程和執行的效果與自己大腦所想是不是一樣;二是在每學完一章之后,必須將配套的例程重寫一遍(切記不要復制,哪怕是一個分號,但可以抄) , 做到舉一反三,確保真正理解。 在自己寫的時候肯定會錯漏百出,這個時候要珍惜這些錯誤,好好調試,這是你提高編程能力的最好的機會。 記住,程序不是一氣呵成寫出來的,而是一步一步調試出來的。
上傳時間: 2022-06-27
上傳用戶:
本書是首本系統講解 RT-Thread 的中文書籍,共分為兩個部分, 第一部分為“從 0 到1 教你寫 RT-Thread 內核”,即重點講解 RT-Thread 的原理實現,從 0 開始,不斷迭代,教你怎么把 RT-Thread 的內核寫出來,讓你徹底學會線程是如何定義的,系統是如何調度的(包括底層的匯編代碼講解) ,多優先級是如何實現的等等操作系統最深層次的知識。 第二部分是“RT-Thread 內核應用開發”,重點講解 RT-Thread 的移植,內核每個組件的應用,比起第一部分,這部分內容掌握起來比較容易。
標簽: RT-Thread
上傳時間: 2022-07-02
上傳用戶:得之我幸78