國立虎尾科技大學 |

登入

回首頁

模糊階層關聯規則及其支持度門檻值調整機制 = Fuzzy Data Mi...

Sheng-Hsiang Kang

模糊階層關聯規則及其支持度門檻值調整機制 = Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism
作者:	康聖祥,
其他作者:	楊達立,
其他團體作者:	國立虎尾科技大學
出版地:	雲林縣
出版者:	國立虎尾科技大學;
出版年:	民97[2008]
版本:	初版
面頁冊數:	60面圖,表 : 30公分;
標題:	FP-tree
標題:	FP-tree
電子資源:	http://140.130.12.251/ETD-db/ETD-search-c/view_etd?URN=etd-0116108-232459
摘要註:	在資料探勘的領域中，關聯規則的其中一個應用是用來分析交易紀錄中顧客購買產品的關聯性。隨著大量資料不停地被收集和儲存，透過關聯規則探勘，找出具有價值的規則，便可以幫助許多商業決策的制定。本論文將透過結合模糊集合概念與階層關聯規則，使探勘時的效率提升。apriori-like approach方式是最常見且普遍的的關聯式法則演算法，此方法是以循序漸進的方式，採用多次掃描資料庫的方式來進行探勘產品間的關聯性，但其仍耗費許多的探勘時間與資料儲存的空間；在實務上，也常需要多次調整門檻值來產生滿足需求的頻繁項目集合，在使用apriori-like approach 時，當最小支持度門檻值改變時，必須重新掃描資料庫才可探勘出新的關聯規則，如此將耗費更多的時間。本論文提出應用FP-tree 相似結構(FMFP-tree)的觀念及提出一個新的FMQFP-Growth 演算法，在模糊集合概念與階層關聯規則探勘結合的前提下，改善apriori-like approach 的缺點，並且提出門檻值調整機制，一旦最小支持度門檻值改變時，僅在P-tree 或FMFP-tree 進行刪除動作，而不需重新掃描資料庫，便可再次探勘關聯規則，所以，可以減少儲存空間與耗費時間。 In the field of data mining, one application of the association rules is to analyze the relationship of the transaction data. We can find the valuable rules by using data mining. In addition, it can help a business to make decisions. Combining with Fuzzy sets and multi-level association rules, data mining will be more efficient. The apriori-like approach is a universal algorithm to find association rules. This algorithm scans database several times to mine the relations of products. However, it still takes much time and many storage spaces in the mining process. In practice, we often adjust support threshold several times to find the satisfied frequent pattern sets. When the minimum support threshold values are changed by using the apriori-like approach, we must rescan the database to mine new association rules. In such a way, it will take more time and storage spaces. In this paper we propose a FMFP-tree (Fuzzy Mining Frequent Pattern tree) concept like FP-tree structure and a new algorithm FMQFP-Growth (Fuzzy Mining QFP-Growth). It improves the efficiency of the apriori-like approach when combining with Fuzzy sets and multi-level association rules. We also propose a Support Tuning Mechanism. When the minimum support threshold is changed, this algorithm just prunes in the P-tree or FMFP-tree and mines the association rules without rescanning database. Therefore, it can reduce mining time and storage spaces.

模糊階層關聯規則及其支持度門檻值調整機制 = Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism
康, 聖祥

模糊階層關聯規則及其支持度門檻值調整機制 = Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism / 康聖祥撰 - 初版. - 雲林縣 : 國立虎尾科技大學, 民97[2008]. - 60面 ; 圖,表 ; 30公分.
FP-tree FP-tree

楊, 達立

模糊階層關聯規則及其支持度門檻值調整機制 = Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism
LDR:04137nam0 2200253 450 001 549310
010 0 $b 平裝
100 $a 20090421h akaa0chia50020302ba
101 0 $a chi
102 $a tw
105 $a ak am 000yy
200 1 $a 模糊階層關聯規則及其支持度門檻值調整機制 $d Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism $f 康聖祥撰
205 $a 初版
210 $a 雲林縣 $d 民97[2008] $c 國立虎尾科技大學
215 0 $a 60面 $c 圖,表 $d 30公分
314 $a 指導教授：楊達立
328 $a 碩士論文--國立虎尾科技大學資訊管理研究所
330 $a 在資料探勘的領域中，關聯規則的其中一個應用是用來分析交易紀錄中顧客購買產品的關聯性。隨著大量資料不停地被收集和儲存，透過關聯規則探勘，找出具有價值的規則，便可以幫助許多商業決策的制定。本論文將透過結合模糊集合概念與階層關聯規則，使探勘時的效率提升。apriori-like approach方式是最常見且普遍的的關聯式法則演算法，此方法是以循序漸進的方式，採用多次掃描資料庫的方式來進行探勘產品間的關聯性，但其仍耗費許多的探勘時間與資料儲存的空間；在實務上，也常需要多次調整門檻值來產生滿足需求的頻繁項目集合，在使用apriori-like approach 時，當最小支持度門檻值改變時，必須重新掃描資料庫才可探勘出新的關聯規則，如此將耗費更多的時間。本論文提出應用FP-tree 相似結構(FMFP-tree)的觀念及提出一個新的FMQFP-Growth 演算法，在模糊集合概念與階層關聯規則探勘結合的前提下，改善apriori-like approach 的缺點，並且提出門檻值調整機制，一旦最小支持度門檻值改變時，僅在P-tree 或FMFP-tree 進行刪除動作，而不需重新掃描資料庫，便可再次探勘關聯規則，所以，可以減少儲存空間與耗費時間。 In the field of data mining, one application of the association rules is to analyze the relationship of the transaction data. We can find the valuable rules by using data mining. In addition, it can help a business to make decisions. Combining with Fuzzy sets and multi-level association rules, data mining will be more efficient. The apriori-like approach is a universal algorithm to find association rules. This algorithm scans database several times to mine the relations of products. However, it still takes much time and many storage spaces in the mining process. In practice, we often adjust support threshold several times to find the satisfied frequent pattern sets. When the minimum support threshold values are changed by using the apriori-like approach, we must rescan the database to mine new association rules. In such a way, it will take more time and storage spaces. In this paper we propose a FMFP-tree (Fuzzy Mining Frequent Pattern tree) concept like FP-tree structure and a new algorithm FMQFP-Growth (Fuzzy Mining QFP-Growth). It improves the efficiency of the apriori-like approach when combining with Fuzzy sets and multi-level association rules. We also propose a Support Tuning Mechanism. When the minimum support threshold is changed, this algorithm just prunes in the P-tree or FMFP-tree and mines the association rules without rescanning database. Therefore, it can reduce mining time and storage spaces.
510 1 $a Fuzzy Data Mining with Multi-Level Association Rules and Support Tuning Mechanism
610 1 $a FP-tree $a Fuzzy sets $a Support $a association rules $a data mining $a multi-level association rules
610 0 $a FP-tree $a apriori-like approach $a 模糊集合 $a 資料探勘 $a 門檻值調整機制 $a 關聯規則 $a 階層關聯規則
681 $a 008.161M $b 0013
700 $a 康 $b 聖祥 $3 534076
702 $a 楊 $b 達立 $3 490206
712 $a 國立虎尾科技大學 $b 工業工程與管理究所 $3 523742
770 $a Sheng-Hsiang Kang $3 586896
772 $a Dar-Li Yang $3 538335
801 0 $a tw $b 虎尾科技大學 $c 20081111 $g CCR
801 2 $a tw $b 虎尾科技大學 $c 20090421 $g CCR
856 7 $2 http $u http://140.130.12.251/ETD-db/ETD-search-c/view_etd?URN=etd-0116108-232459