矩陣為基礎之關聯法則

in Taiwan Social Science Citation Index(TSSCI), 臺灣社會科學引文索引
標題矩陣為基礎之關聯法則
出版類型TSSCI(臺灣社會科學引文索引)
出版年度2005
AuthorsYuh-Jiuan Tsay, 蔡玉娟
期刊資訊管理學報
開始頁113
頁數17
出版日期2005 / 7
其他編號0000
中文摘要

資料探勘技術應用於萃取大型資料庫中有用之資訊,以輔助決策之參考。關聯法則是資料探勘技術中最被廣為研究與使用的方法,其在發掘高頻項目集之瓶頸為需多次掃描資料庫並逐層產生大量需比對的候選項目集。本研究提出一個新的矩陣為基礎之關聯法則MBAR(Matrix-Based Association Rule),以克服上述缺點。MBAR之執行步驟為:(1)發掘L1並建立矩陣TMatrix-只需掃描原始資料庫一次以發掘L1,並建立以L1之項目為列(row)與交易記錄編號TID為欄(column)之矩陣TMatrix;(2)發掘高頻項目集L2-將矩陣TMatrix之列兩兩進行AND運算以直接發掘L2,無需產生C2,並建立L2之布林上三角矩陣SMatrix;(3)產生所有長度≧3之候選項目集-利用L2之布林上三角矩陣SMatrix 特性配合項目集間遞移性,產生所有長度≧3之候選項目集;(4)發掘長度≧3之高頻項目集-利用TMatrix之列間的AND運算發掘所有長度≧3高頻項目集。實驗結果顯示,MBAR之執行效率與穩定性優於FP-Growth關聯法則。

網址http://www.ceps.com.tw/ec/ecjnlarticleView.aspx?jnlcattype=0&jnlptype=0&jnltype=0&jnliid=2852&issueiid=13896&atliid=193179
校址:912 屏東縣內埔鄉學府路1號 總機:886-8-7703202 傳真:886-8-7740165 系統開發統維護單位:國立屏東科技大學 電算中心 版權所有