原创 基於樸素貝葉斯分類器的文本分類算法(下)

 源代碼下載:NaviveBayesClassify.rarPreface文本的分類和聚類是一個比較有意思的話題,我以前也寫過一篇blog《基於K-Means的文本聚類算法》,加上最近讀了幾本數據挖掘和機器學習的書籍,因此很想寫點東西來記錄

原创 聚類分析及k均值聚類(K-means)

以下內容摘自下面鏈接: http://blog.pluskid.org/?p=17http://www.mathworks.cn/help/toolbox/stats/kmeans.htmlhttp://www.mathworks.cn/p

原创 動態規劃之0-1揹包問題

首先是問題描述:給定n種物品和一揹包,物品i的重量是wi,其價值是pi,揹包的容量是M,問如何選擇裝入揹包中的物品總價值最大?可以這樣理解:揹包的揹負有上限,因此在這個上限內儘可能多的裝東西,並且價值越多越好。在這裏我之想討論動態規劃解決這

原创 動態規劃之最短路徑問題詳解

最短路徑問題下圖給出了一個地圖,地圖中每個頂點代表一個城市,兩個城市間的連線代表道路,連線上的數值代表道路長度。現在,我們想從城市a到達城市E。怎樣走才能使得路徑最短,最短路徑的長度是多少?設DiS[x]爲城市x到城市E的最短路徑長度(x表

原创 分類算法之貝葉斯網絡(Bayesian networks)

 2.1、摘要      在上一篇文章中我們討論了樸素貝葉斯分類。樸素貝葉斯分類有一個限制條件,就是特徵屬性必須有條件獨立或基本獨立(實際上在現實應用中幾乎不可能做到完全獨立)。當這個條件成立時,樸素貝葉斯分類法的準確率是最高的,但不幸的是

原创 File、FileInputStream及FileReader的區別

簡述File、FileInputStream和FileReader的區別1 ) File 類File 類封裝了對用戶機器的文件系統進行操作的功能。例如,可以用 File 類獲得文件上次修改的時間,移動,或者對文件進行刪除、重命名。換句話說,

原创 數學建模常用算法

數學建模中常用的方法:類比法、二分法、差分法、變分法、圖論法、層次分析法、數據擬合法、迴歸分析法、數學規劃(線性規劃,非線性規劃,整數規劃,動態規劃,目標規劃)、機理分析、排隊方法、對策方法、決策方法、模糊評判方法、時間序列方法、灰色理論方

原创 調用Weka算法實現文本分類

1 介紹:嵌入式機器學習,在自己的算法中調用Weka實現文本分類,是一個小的數據挖掘程序,雖然實用價值不是很大,但對於Weka的理解和使用是有幫助的。本例子來自《數據挖掘:實用機器學習技術》第2版(好像是倒數第三章)。大家可以到http:/

原创 數學建模方法大全

算法生物優化網絡能源製造類別類別(2)模型名稱關鍵點備註參考書目複雜系統庫存模型排隊模型可靠系統差分方程模型動力系統類酵母菌增長模型平衡點;平衡點的分類地高辛衰減模型戰爭模型總量一定時,對單量的分配競爭物種模型不穩定平衡:對初始值敏感比例性

原创 動態規劃 之最短路徑問題

問題參考: http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduction.htm#example1 現

原创 動態規劃之經典例題

1、三角數塔問題設有一個三角形的數塔,頂點爲根結點,每個結點有一個整數值。從頂點出發,可以向左走或向右走,如圖所示: 要求從根結點開始,請找出一條路徑,使路徑之和最大,只要輸出路徑的和。【代碼】//// 例題1 三角數字塔問題 ////