資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.145.74.119)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
針對重要稀少性資料之一種有效率關聯式探勘方法設計
書刊名:
資訊管理學報
作者:
龔旭陽
/
林美賢
/
林靖祐
/
賴威光
作者(外文):
Kung, Hsu-yang
/
Lin, Mei-hsien
/
Lin, Ching-yu
/
Lai, Wei-kuang
出版日期:
2010
卷期:
17:1
頁次:
頁133-155
主題關鍵詞:
關聯法則
;
重要稀少性資料
;
最大半高頻項目集
;
分群
;
相對支持度
;
Association rule
;
Significant rare data
;
Semi-frequent itemsets
;
Cluster
;
Decomposition
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
3
) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:
3
共同引用:
1
點閱:47
關聯法則(Association Rules)廣泛應用於資料探勘研究方法,於過往研究中,大都針對支持度(Support)較高之高頻項目集(Frequent ItemSets)進行探勘,然而卻無法迅速且有效探勘出支持度小但卻擁有重要關聯性之重要稀少性資料(Significant Rare Data),亦即所謂之半高頻項目集(Semi-frequent ItemSets)。現今有部份研究針對具備重要關連法則之稀少性資料,進行相關探勘方法設計,其方法大都採用由下而上(Bottom-Up)搜尋方式,但往往無法有效率探勘出最大半高頻項目集(Maximal Semi-frequent ItemSets)。針對上述問題,本研究提出與設計專門針對重要稀少性資料之最大半高頻項目集探勘演算法(Maximum Semi-frequent Itemsets Algorithm, MSIA),MSIA可有效整合分群(Cluster)與分解(Decomposition)探勘概念,並結合篩選法(Filter)與相對支持度(Relative Support)分析方法,採由上而下(Top-Down)之搜尋機制進行高效率最大半高頻項目集探勘。由效能實驗結果可知,MSIA於探勘過程中可以有效降低原始來源資料庫(Source Database)讀取掃描次數,提升探勘效能以節省探勘時所花費之時間成本,進而有效且快速取得重要稀少性資料中之最大半高頻項目集。
以文找文
Mining out the association rules is the popular research issue in data mining research. In recent years, many studies have focused on discovering the important association rules based on the criteria of maximum support and confidence for frequent itemsets. The significant rare data, i.e., the semi-frequently itemsets, are not easily to mine out the important association rules using traditional mining methods. Some mining methods based on the bottom-up policy can not efficiently mine out association rules from longer length of semi-frequent itemsets. The time complexity of mining process is very high due to the generation of large candidates by repeatedly scanning source database. This research proposed the maximum semi-frequent itemsets algorithm (MSIA), which quickly and efficiently mining out the association rules on the significant rare data. MSIA is a top-down approach by combining the techniques of clustering, decomposition, filtering, and relative supports to efficiently search the source database. From the performance of experiment results, the MSIA can decrease the time complexity of scanning database and thus significantly reduce the number of candidate itemsets. MSIA efficiently mines out the useful association rules from the maximum semi-frequent itemsets.
以文找文
期刊論文
1.
Yun, H.、Hwang, D.、Ha, B.、Ryu, K. H.(2003)。Mining Association Rules on Significant Rare Data Using Relative Support。Journal of Systems and Software,67(3),181-191。
2.
Park, Jong-Soo、Chen, Ming-Syan、Yu, Philips S.(1997)。Using a hash-based method with transaction trimming for mining association rules。IEEE Transactions on Knowledge and Data Engineering,9(5),813-825。
3.
Chen, Ming-Syan、Han, Jiawei、Yu, Philip S.(1996)。Data Mining: An Overview from a Database Perspective。IEEE Transactions on Knowledge and Data Engineering,8(6),866-883。
4.
蔡玉娟、張簡雅文、黃彥文(20030700)。快速反向關聯法則與調整緊密規則--促銷商品組合之應用。資訊管理學報,10(1),181-204。
延伸查詢
5.
Tsay, Y.J. and Chang-Chien, Y.W.(2004)。“An efficient cluster and decomposition algorithm for mining association rules,"。Information Sciences,160,pp_ 161–171。
會議論文
1.
K. Ali, S. Manganaris, and R. Srikant(1997)。Partial Classification using Association Rules。Newport Beach, California, USA。
2.
Agrawal, R.、Imielinski, T.、Swami, A. N.(1993)。Mining Association Rules between Sets of Items in Large Databases。The 1993 ACM SIGMOD International Conference on Management of Data,207-216。
3.
Srikant, R.、Agrawal, R.(1995)。Mining Sequential Patterns。The Eleventh International Conference on Data Engineering。Taipei:IEEE Computer Society。3-14。
4.
Agrawal, Rakesh、Srikant, Ramakrishnan(1994)。Fast algorithms for mining association rules。The 20th International Conference on Very Large Data Bases,487-499。
5.
Denwattana, N. and Getta, J. R.(2001)。“A Parameterised Algorithm for Mining Association Rules,"pp_ 45-51。
6.
Han, E.H., Karypis, G., and Kumar, V.(1997)。“Scalable Parallel Data Mining for Association Rules,",pp_ 277-288。
7.
Liu, B., Hsu, W., and Ma, Y.(1999)。“Mining association rules with multiple minimum supports,"。San Diego, USA。
8.
Lin, D. and Kedem, Z.M.(1998)。“Pincer-Search: A New Algorithm for Discovering the Maximum Frequent Set,"。
學位論文
1.
林淑菁(2004)。有效率尋找最大高頻項目組的方法。
延伸查詢
圖書
1.
Kaufman, Leonard、Rousseeuw, Peter J.(1990)。Finding Groups in Data: an Introduction to Cluster Analysis。John Wiley and Sons, Inc.。
圖書論文
1.
魏志平、董和昇(2000)。資料管理與分析。電子商務理論與實務。台北:華泰書局。
延伸查詢
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
探討醫院異常事件通報病患發生跌倒事件之分析--以中部某區域教學醫院為例
2.
利用Apriori演算法探討失智症患者於照護者壓力之影響:以中部醫學中心為例
3.
運用關聯規則及改變探勘技術於防火牆政策規則優化
4.
矩陣為基礎之關聯法則
5.
快速反向關聯法則與調整緊密規則--促銷商品組合之應用
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code