MPIS-08

The First International Workshop on Multimedia, Information Privacy and Intelligent Computing Systems

(MPIS-08)

　

December 9^th and 10^th, 2008, Jiaosi, Yilan, Taiwan

　

In Conjunction with the 2008 IEEE Asia-Pacific Services Computing Conference

(IEEE APSCC 2008, http://apscc2008.csie.chu.edu.tw/)

http://mpis08.ialab.cs.pu.edu.tw/mpis08/

DM 相關程式

Association Rule 相關程式範例

Frequent Itemsets

• Apriori (Java)
  • 說明：這支程式使用 Apriori 的方法來產生 frequent itemsets，Apriori 為關聯法則最具代表的演算法 [R. Agrawal and R. Srikant, 1994]
  • 程式來源：http://www2.cs.uregina.ca/~hamilton/courses/831
  • Frequent Itemsets Generation & Program Implementation
  • 執行程式及測試資料下載：itemset_apriori
  • 請先進行編譯，編譯時出現的警告訊息可忽略
    
    javac apriori.java
  • 編譯成功後，即可執行程式，執行畫面如圖：itemset_apriori.gif
    
    
    
• DIC (Dynamic Itemset Counting) (Java)
  • 說明：將資料庫切割成多個區段處理，以減少資料庫的掃瞄次數，加快速度 [S. Brin etc. 1997]
  • 程式來源：http://www2.cs.uregina.ca/~hamilton/courses/831
  • Program Implementation
  • 執行程式及測試資料下載：itemset_dic
  • 請先進行編譯，編譯時出現的警告訊息可忽略
    
    javac dic.java
  • 編譯成功後，即可執行程式，執行畫面如圖：dic.gif
    
    
    
• Apriori (Java)
• 說明：這支程式使用 Apriori 的方法來產生 frequent itemsets，Apriori 為關聯法則最具代表的演算法 [R. Agrawal and R. Srikant, 1994]
• 程式來源：http://www.ug.cs.usyd.edu.au/~abright/comp5318homework.html
• Program Implementation
• 執行程式及測試資料下載：AdrianBright_apriori
• 請先進行編譯，編譯時出現的警告訊息可忽略
  
  javac *.java
• 編譯成功後，即可執行程式，如下：
  
  java ARM [items_file] [transactions_file] [output_file] [min_support_percentage]
  eg. java items.txt transactions.txt output.txt 30
• 執行結果檔：output.txt
  
  
  
• FP-Growth (C language, Linux)
  • 說明：不需要產生 candidate sets，為目前最快的方法之一 [Jaiwei Han etc, 2000]
  • 程式來源：http://www.cse.cuhk.edu.hk/~kdd/program.html
  • Program Implementation
  • 執行程式及測試資料下載：FPgrowth.tgz
  • 使用下列命令進行編譯（壓縮檔內已含可執行檔）
    
    make fpt
  • 編譯成功後，即可執行程式，如下：
    
    fpt <config file name>
    eg. fpt configSample
  • 執行結果檔：resultFile.txt
    
    
    
• GCTree (Java)
  • 說明：使用群聚壓縮樹資料結構，以達到不需事先設定 minisup 的挖掘法。[劉信義, 2004]
  • 程式來源：劉信義
  • 執行程式及測試資料下載：GCTree
  • 將壓縮檔解開後，使用下列命令執行（壓縮檔內為已編譯之 Java 程式）
    
    java -cp .;.\jbcl.jar gctree.MainFunction
  • 執行畫面與結果顯示：gctree.gif
  • 原始程式碼下載：GCTreeSrc.exe (內含 JBuilder 專案檔，原始開發環境 JBuilder 9)
    
    
    

Association Rule

• Apriori (C language)
• 說明：很完整的一支程式，使用 Apriori Algorithm。利用參數方式，可彈性選擇輸出 itemsets, closed itemsets, or association rule。
• 程式來源：http://fuzzy.cs.uni-magdeburg.de/~borgelt/apriori.html
• Program Documentation
• 執行程式及測試資料下載：Christian_apriori
• 程式執行方式如下 (Usage)
  
  apriori [options] infile outfile
  eg. apriori sample.dat sample.rul 　　// 使用預設值執行
  eg. apriori -ts sample.dat sample.rul　// 只產生 frequent itemsets
  eg. apriori -s60 -c80 sample.dat sample.rul　// set support=60%, confidence=80%
• 原始程式碼下載：aprioriSrc.zip。內含專案檔，可用 Visual Studio C++ 編譯。
• 執行結果檔：census.txt
  
  
  
• AR View (Java)
• 說明：將上述 Apriori 程式所產生出來的關聯規則以表格的方式呈現。
• 程式來源：http://fuzzy.cs.uni-magdeburg.de/~borgelt/arview.html
• 執行程式及測試資料下載：Christian_ARView
• 程式執行：直接雙擊 arview.jar 即可
• 注意：ARView 需要額外訊息以顯示資料，產生關聯規則是需加上 -gavy 參數，如下：
  
  apriori -gavy sample.dat sample.rul
• 原始程式碼下載：arviewSrc.zip
• 執行畫面如圖：ARView.gif

Mining Tools

• AR Tools (Java)
  • 說明：AR Tool 使用 Java 程式語言開發，作者為 Laurentiu Cristofor。其為自由軟體，程式的使用及散佈遵循GNU General Public License。
  • 程式來源：http://www.cs.umb.edu/~laur/ARtool/index.html
  • Program Implementation
    
    
• Weka (Java)
  • Weka 是一個 open source 計劃，整合許多 machine learning 演算法，並提供友善的 GUI 操作。但在 association rule 部份則只提供了 apriori algorithm。
  • 程式來源：http://www.cs.waikato.ac.nz/~ml/weka/index.html

Paper

1. R. agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. Int'l Conf. Very Large Data Bases, pp. 487-499, 1994
2. S. Brin, R. Motwani, J. Ullman and S. Tsur, "Dynamic Itemset Counting and Implication Rules for Market Basket Data," In Proc. of the 1997 ACM-SIGMOD Conf. on Management of Data, pp. 255-264, 1997.
3. Jiawei Han, Jian Pei and Yiwen Yin, "Mining Frequent Patterns without Candidate Generation," Proc. 2000 ACM-SIGMOD Int. Cnf. Management of Data (SIGMOD'00), PP.1-12, 2000.
4. 劉信義, "使用群聚壓縮樹之高效率關聯法則挖掘法," 中央大學未出版碩士論文, 2004.

 

Link

1. The Chinese University of Hong Kong - Database Research Group - Program Library
2. Frequent Itemset Mining Implementations Repository
3. Christian Borgelt's Webpages
4. Data Mining Software Resources

Ref-
http://72.14.235.104/search?q=cache:8_GHOLhxT1IJ:wuyy.idv.tw/research/dm/AssociationRule.php+apriori&hl=zh-TW&ct=clnk&cd=11&gl=tw

應用展：英特爾Centrino筆電低價迎戰AMD Puma

	每日出刊.2008.07.24   iThome每日新聞報
	本 期 目 錄 簡介/舊報明細 •應用展：英特爾Centrino筆電低價迎戰AMD Puma •昇陽：台灣市場MySQL不與硬體搭售 •Cable TV業者搶食光纖寬頻上網市場 •IBM Lotus將在台推出硬體裝置 •NCC今年鎖定50部落擴大寬頻網路普及計劃 人+藝術+科技=悠閒逛東京 這麼完美的導覽員，不是真人，也不是機器人．．． •DNS漏洞細節流出　資安專家擔心釀災情 •Brocade將以30億美元併購Foundry •MySpace宣布支援OpenID •NEC推出小體積水冷式IA 伺服器 優惠訊息 •政府補助40%，資策會8/9開辦「軟體開發技術經理人班」 •成為廠商最愛的嵌入式專才,政府補助您學費省一半 •2008 iThome2000大調查報告 年度重量級鉅獻！ 今日新聞   應用展：英特爾Centrino筆電低價迎戰AMD Puma 即將展開的暑期電腦應用展裡，因NB業者加速平台轉換速度，Centrino 2入門筆電開始以低價迎戰剛進入市場的AMD Puma筆電。 目前英特爾Centrino 2筆電售價，在聯想、惠普等業者加速轉換筆電平台策略帶動下，入門級機種於7/31至8/4舉行的台北電腦應用展中最低售價約3萬元出頭，挾Centrino品牌光環迎戰入門機種售價已低於3萬元以下的AMD Puma筆電。 今年引進IdeaPad的聯想日前擴大產品線推出Centrino 2機種，其中14吋的Y430採用英特爾P7350處理器，內建內建2GB與250GB記憶體，使用整合型繪圖晶片預載Vista Home Premium系統定價近3.1萬元；另一款相同處理器但配備NVIDIA Geforce 9300M獨立顯示卡的14吋G430，內建2GB與160GB硬碟，預載Vista Home Basic售價近3.2萬元。 全文>> 昇陽：台灣市場MySQL不與硬體搭售 今年1月宣佈以十億美金收購資料庫廠商MySQL後，昇陽（Sun）現在已經順利完成整併，商業模式並已出爐。昇陽在本地市場將會透過自家通路銷售MySQL產品，國外的硬體綁售方案則不會引進台灣。 昇陽電腦台灣區行銷總監劉必成今天（7/23）表示，目前在本地已經確定和MySQL合併的細節。雖然6月底昇陽在國外宣佈會以綁售的方式提供MySQL，不過他說，在台灣這樣的模式並不會出現，將留給使用者選擇的權利。 全文>> Cable TV業者搶食光纖寬頻上網市場 在未來電信服務匯流市場需求驅動下，過去以提供Cable Modem上網服務為主的有線電視（Cable TV）業者也開始自建網路提供用戶光纖上網服務。 過去因為光纖網路建置成本高昂，受NCC管制用戶數的有線電視業者基於難以取得市場規模原因下，雖然掌握有線電視用戶的最後一哩資源，但對光纖網路的佈建一直採取敬謝不敏的保守態度。而在NCC開放業者申請小固網執照，以及未來視訊、數據、語音等三合一匯流市場佈局策略下，歸電信集團所有的地方有線電視系統也開始自建網路提供光纖上網服務。 全文>> IBM Lotus將在台推出硬體裝置 IBM協同作業產品線Lotus已準備在下週推出硬體產品Lotus Foundations，該產品將軟硬體搭售，並可望成為為Lotus下半年在台主打的產品。 名為Lotus Foundations的硬體裝置6月已在美國推出英文版，台灣IBM軟體產品處經理王環信表示，約莫7月底到8月初就會將此款產品中文化並引進台灣，這將會是Lotus下半年的主力產品。 這項產品包含郵件伺服器、Lotus Notes/Domino、辦公室軟體Symphony，另外還有資料備份、回覆功能等等，等於是Lotus產品線的濃縮版，是一項全功能（all-in-one）的工具。IBM宣稱，該產品為替中小企業量身打造，可自動安裝、配置及更新，節省大量時間與成本，加上自動化功能，不需要專業的 IT 人員維護。 全文>> NCC今年鎖定50部落擴大寬頻網路普及計劃 國家通訊傳播（NCC）今年再擴大鎖定50多個偏遠部落佈建寬頻網路，以加速縮短國內寬頻網路數位落差。 今年寬頻網路普及計劃鎖定位於偏遠山區、人口較為稀少的部落，主要以原住民為主，鎖定台北、桃、竹、苗、宜蘭、花東、嘉義、屏東、高雄等縣境內50個偏遠部落，以普及服務基金撥7800萬元經費委由中華電信、台固與中投有線電視佈建網路。 全文>> 今日外電   DNS漏洞細節流出　資安專家擔心釀災情 資安業者IOAcitve的一名安全研究人員Dan Kaminsky在今年初發現了嚴重的域名系統（DNS）漏洞，原本要在下個月黑帽大會上揭露該的漏洞細節卻在網路上流出，使得資安專家擔心可能導致大規模的災情。 該漏洞可能讓駭客進行快取下毒（cache poisoning）攻擊，讓使用者在無預警的情況下連結到釣魚網站。由於該漏洞是潛藏在DNS的設計中，因此受影響的範圍並不侷限於單一供應商或產品。 全文>> Brocade將以30億美元併購Foundry 儲存區域網路業者博科通訊(Brocade)週一(7/21)宣佈，已與網路交換器業者Foundry Networks達成協議，將以美金30億美元的價格併購該公司。著眼於產品互補的綜效，Brocade表示，兩家公司的結合，將能提供從網際網路到資料中心的完整網路技術。 根據雙方協議，Brocade將以每股18.5美金的價格再加上Brocade普通股0.0907股來交換Foundry Networks普通股的一股。依7月18日收盤價來計算，此筆交易的總金額約為30億美元。此併購案預計於今年第四季完成。 全文>> MySpace宣布支援OpenID 全球最受歡迎的社交網站MySpace在周二（7/22）宣布支援OpenID單一簽入計畫，以及新增兩家採用其資料通用（Data Availability）計畫的網站，透露出MySpace朝向開放平台的態勢。 包括Google、IBM、Microsoft、VeriSign及Yahoo等重量級業者皆己在今年加入OpenID基金會，推廣在不同網站提供單一簽入的開放技術。採用OpenID的使用者可透過單一的帳號 / 密碼登入其他支援OpenID的網站，截至今年2月，全球已有10億個OpenID帳號，以及一萬個網站支援OpenID。 全文>> NEC推出小體積水冷式IA 伺服器 NEC週二（7/22）推出小體積水冷式IA Server Express5800/110Ge-S，直立放置時機體寬度為93mm，內部可乘載3部2.5吋SAS硬碟並支援相關RAID磁碟陣列系統功能。 110Ge-S導入NEC新式高密度裝配技術，直立放置時設置面積為359平方公分、體積約13.2L，比以往該公司同型產品縮小一半設置空間，也可另外配合機房空間橫置。 水冷系統採用受熱區域、幫浦、儲水箱一體化設計，並加入阻擋氣泡流入幫浦的構造，因此在兼顧冷卻效率下還能將噪音抑制在32dB左右。 全文>> 前期文章 全部歷史文章 出刊日期 出刊主題 2008-07-23 藍牙技術再革新　未來手機也可... 2008-07-22 駭客開始針對手機散佈客製化垃... 2008-07-21 由社群共同開發推行的作業系統 2008-07-20 iT邦幫忙─Windows Sysinterna... 主編推薦   •瘋知識，全年不打烊！ •改變穿著~不再被「油」所苦 •i-pod 在自動販賣機也可以買的到 •阿泳和陽子的韓流戀愛 我要訂閱這份報紙 我要取消這份報紙 訂報說明 ．本電子報內容由 iThome online 提供 PChome ePaper 電子報版權所有，關於電子報發送有任何疑問，請聯絡 客服 台北市敦化南路二段105號11樓 ，TEL：(02)2708-8038，FAX：(02)27094848。
	．廣告刊登 ．授權服務 ．隱私權聲明 ．消費者保護 ．兒童網路安全 ．關於PChome ．徵人 網路家庭版權所有、轉載必究 Copyrightc PChome Online

BPM解決方案採購指南

	每週二∼六出刊.2008.07.24   iThome產品技術報 下載PChome免費撥接
	本 期 目 錄 簡介/舊報明細 •BPM解決方案採購指南 •拋棄式程式 •月薪不足五萬！你是中低收入者嗎？ 人+藝術+科技=悠閒逛東京 這麼完美的導覽員，不是真人，也不是機器人．．． 優惠訊息 •政府補助40%，資策會8/9開辦「軟體開發技術經理人班」 •成為廠商最愛的嵌入式專才,政府補助您學費省一半 •2008 iThome2000大調查報告 年度重量級鉅獻！ 專題報導   BPM解決方案採購指南 企業的審核與控管意識抬頭，BPM不再只是簡單的請假、加班及請款的簽核應用，它逐漸深入企業，融合在傳真、電子郵件、文件管理，尤其是製造業的工程變更是成長最明顯的應用。 經過多年的發展，企業流程管理（Business Process Management，BPM）的應用已進入多元化的階段，企業一開始對這類產品的定位是自動化請假、加班等流程，但光是如此，對營運的貢獻不大，企業更希望強化的目標是，能夠對產能與品質有實質幫助的流程。 臺灣是大中華區BPM應用最成熟的 在SourceCode大中華區技術總監彭靖灝的觀察中，中國的企業多數仍停留在請假、加班等人事薪資表單流程；臺灣則進入ERP或者製程相關的應用，就算是人事薪資相關的流程，也會要求與後端系統整合，並產出分析報表，建置難度也就相對較高。 需求變化：製造業工程變更的審核需求明顯竄起 我們進一步細究本土的應用。根據華苓科技及新人類資訊的經驗，臺灣企業近兩年比較多的應用，是在ECR/ECN（Engineering Change Request╱Engineering Change Notice，工程變更申請╱工程變更通知）、產品的詢╱報價，以及原物料的請╱採購流程等。 多元應用：文件管理、電子郵件及傳真 流程應用的層面變得廣泛，是一個明顯的趨勢。基於安全的考量，企業對於「審核」和「控管」的意識抬頭，許多工作都希望透過流程達到管理的目的。 全文>> 專欄   拋棄式程式 拋棄式程式只是一個開端，會讓我們衍生出一些有趣的想法，開始改良它，進行參數化讓它的用途更廣泛，進行視覺化讓它操作更容易，改進演算法讓它效能更好……等。 拜物質充足之賜，我們的社會充滿著拋棄式商品：拋棄式隱形眼鏡、拋棄式床單、拋棄式手套、拋棄式針頭、拋棄式筷子……。 拋棄式商品有別於一般商品，其生命週期相當短，可能使用一次就會丟棄，因此比較不需要講究耐用程度，而是以節省成本、方便目前使用為主要目的。但拋棄式商品卻很浪費資源，在環保意識高漲的今日，拋棄式商品成了被檢討的對象。 但如果拋棄式商品是電子檔案，就不會有環保的顧慮，例如拋棄式電子郵件信箱。我自己也常常製造出「拋棄式程式」，來幫我做一些雜事。「拋棄式程式」的好處是：寫完就用、用完就丟，不會覺得可惜。 我知道有許多專門的軟體可供使用，但我還是習慣自己寫拋棄式程式，因為拋棄式程式並不難寫，一來可以持續訓練程式能力，二來也能夠客製化，打造出比套裝軟體更適合自己需求的軟體。 全文>> 證照學習   月薪不足五萬！你是中低收入者嗎？ 廣告部企劃製作 根據六月主計處最新統計：北市月薪不到五萬元的都屬於中低收入者！這數據讓大家頗覺不可思議，去年還在討論的「M型社會」，大膽預言中產階級將逐漸消失，閱讀此書時，大家應該都還以為自己和身邊朋友都是中產階級，想著這趨勢或許等個幾年後，自己變成有錢人時才會成真吧！但如今殘酷的統計數字出爐，一般上班族卻發現自己被列為中低收入者，大學剛畢業的社會新鮮人，乾脆去申請貧民證了！ 不過到底那些高收入者，尤其是資訊人員，到底擁有什麼特質或能力？可以把自己的價值轉換成高薪資所得！ 全文>> 前期文章 全部歷史文章 出刊日期 出刊主題 2008-07-23 蓋茲的退休 2008-07-22 B2C服務戰開打 24小時到貨 2008-07-19 思科CCNA報名費用6月底大漲3千... 2008-07-18 一探虛擬機器的虛實 主編推薦   •瘋知識，全年不打烊！ •改變穿著~不再被「油」所苦 •i-pod 在自動販賣機也可以買的到 •阿泳和陽子的韓流戀愛 我要訂閱這份報紙 我要取消這份報紙 訂報說明 ．本電子報內容由 iThome online 提供 PChome ePaper 電子報版權所有，關於電子報發送有任何疑問，請聯絡 客服 台北市敦化南路二段105號11樓 ，TEL：(02)2708-8038，FAX：(02)27094848。
	．廣告刊登 ．授權服務 ．隱私權聲明 ．消費者保護 ．兒童網路安全 ．關於PChome ．徵人 網路家庭版權所有、轉載必究 Copyrightc PChome Online

多點退讓和包容，才能雙贏！

	每週 四 出刊.2008.07.24   戴晨志幽默加油站
	本 期 目 錄 簡介/舊報明細 •多點退讓和包容，才能雙贏！ 二十萬買到的幸福 我們似乎很容易忘記，幸福不是那麼容易被買到的… 超人氣溝通   多點退讓和包容，才能雙贏！ 「喜悅因分享而加倍，悲傷因分享而減半。」 少點怨、多點寬容，就可以喜見陽光！　 台北新店，有一對夫婦費心地安排三十多歲的兒子相親，對方也願意見面聊聊，真是一件喜事。可是，晚上要相親，下午突然發現，兒子的「兩顆假牙」不見了！ 天哪，怎麼辦？沒有假牙，怎麼去相親？而且，這兩顆假牙還是「門牙」呢！門牙沒有了，怎麼見人？找啊找，全家屋子裡都找遍了，卻找不到！哦......想起來了，一定是兒子把假牙拔下來，用衛生紙包著，後來卻把衛生紙當成垃圾，丟進垃圾車內了。 這對夫婦愛子心切，想想時間緊迫，要去訂做假牙已經來不及了，只好飛車趕往新店焚化廠，展開「搶救門牙大作戰」！在工作人員協助下，這對夫妻在惡臭的垃圾場內，一袋一袋地找尋；經過一小時後，眼尖的父親終於看見自己常抽的品牌香菸盒，裡頭有衛生紙包的「兩顆假牙」。 真是謝天謝地，兒子的假牙終於找到了，這時，夫妻歡天喜地捧著假牙，讓兒子晚上去相親；只不過，戴上的兩顆假牙，不知道是否有「特殊的味道」？哈！ 談戀愛，真的都很浪漫、很甜美；可是相處在一起久了，就會比較麻痺，濃情蜜意也逐漸轉淡。 我有一朋友，他和太太去爬山，下了山，就順便在山腳邊上個洗手間。解完手，先生就把車開走了。回到家停車時，他突然覺得車上好像少了些什麼東西？仔細一想，才猛然想起來──媽呀，坐在身邊的老婆不見了......竟然沒有把她載回來！ 這先生嚇得一臉鐵青，趕緊再飛車前往山下！感謝老天，在廁所邊，終於發現老婆大人還在，只不過，老婆大人已經氣得火冒三丈了！「親愛的，我真的忘了！請妳不要生氣，請妳原諒我好嗎？」 聖經上說，上帝自亞當身上抽出了一根肋骨，造成了夏娃，兩人結為夫妻。而中國古語也說：「十年修得同船渡，百年修得共枕眠。」 不管是亞當夏娃也好、是百年修來的姻緣也罷，我們總是在千萬人之中，才找到自己認為最合適的對象，願意和他共處一生！也因此，我們都要透過智慧的對待、用心的經營，去「愛你所選」呀！ 溝通小箴言 男女之間感情的事，是需要學習的。根據研究： 女性的情感性需求大致是──「經常被關懷、付出被肯定、想法受尊重」；而男性的情感性需求大致是──「能力受肯定、才華被欣賞、努力被感激」。 所以，「多一些退讓和包容，也多一些肯定和感激」，那麼，男女在感情的路上，都可以逐漸成為贏家！ 同時，有句話說：「喜悅因分享而加倍，悲傷因分享而減半。」 男女之間，最需要的就是「體貼、關心、包容、體諒」只要多一些安慰、關懷、包容、鼓勵的話語，大家同在一屋簷下、同在一艘人生的船上，就是美麗、美滿的姻緣啊！ 所以，男女之間的「真誠、接納、尊重、了解」，可以讓愛更圓滿！而且，我們可以學習── ● 在別人疼愛你的同時，也應懂得包容別人。 ● 因為愛，所以「忍讓」是可以做到、也是應該做到的。 ● 少點怨、多點寬容，就可以喜見陽光！ 前期文章 全部歷史文章 出刊日期 出刊主題 2008-07-17 多灑香水，少潑冷水！ 2008-07-10 口舌上的贏，可能輸掉友情 2008-07-03 眼光對視、真心對話！ 2008-06-26 沒有口德，就沒有品德 主編推薦   •瘋知識，全年不打烊！ •心串連、愛公益 •百事可樂和我 •阿泳和陽子的韓流戀愛 我要訂閱這份報紙 我要取消這份報紙 訂報說明 ．本電子報內容由 晨星出版 提供 PChome ePaper 電子報版權所有，關於電子報發送有任何疑問，請聯絡 客服 台北市敦化南路二段105號11樓 ，TEL：(02)2708-8038，FAX：(02)27094848。
	．廣告刊登 ．授權服務 ．隱私權聲明 ．消費者保護 ．兒童網路安全 ．關於PChome ．徵人 網路家庭版權所有、轉載必究 Copyrightc PChome Online