An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold
碩士 === 南台科技大學 === 資訊管理系 === 92 === The generation of frequent itemsets is an essential and time-consuming step in mining association rules. Most of the studies adopt the Apriori-based approach, which has great effort in generating candidate itemsets and needs multiple database accesses. Recent studi...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/94659598291095856971 |
id |
ndltd-TW-092STUT0396038 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-092STUT03960382016-11-22T04:12:28Z http://ndltd.ncl.edu.tw/handle/94659598291095856971 An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold 高效率之關聯規則探勘演算法暨應用其探採具多重支持度之加權數量關聯規則 Show-Ju Chen 陳秀如 碩士 南台科技大學 資訊管理系 92 The generation of frequent itemsets is an essential and time-consuming step in mining association rules. Most of the studies adopt the Apriori-based approach, which has great effort in generating candidate itemsets and needs multiple database accesses. Recent studies indicate like FP-Tree approach has been utilized to avoid the generation of candidate itemsets and scan transaction database only twice, but they work with more complicated data structure. Therefore, algorithms for efficient mining of frequent patterns are in urgent demand. This thesis aims to improve both time and space efficiency in mining frequent itemsets. We propose a novel QSD(Quick Simple Decomposition) algorithm using simple decompose principle which derived from minimal heap tree, we can discover the frequent itemsets quickly under once database scan. Meanwhile, QSD algorithm is not necessary to rescan database and reconstruct data structure when database is updated or minimum support is varied. Moreover, we apply the features of the QSD algorithm to explore profit weight-based quantitative association rules with multiple support threshold in accordance with item’s characteristics. The derived rule can solve the problem that itemset with high profit but few trading times was difficult to find out. Comprehensive experiments have been conducted to assess the performance of the proposed algorithm. Experimental results show that the QSD algorithm outperform previously ones, like ICI, FP-Tree algorithms etc. Jen-peng Huang 黃仁鵬 2004 學位論文 ; thesis 78 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 南台科技大學 === 資訊管理系 === 92 === The generation of frequent itemsets is an essential and time-consuming step in mining association rules. Most of the studies adopt the Apriori-based approach, which has great effort in generating candidate itemsets and needs multiple database accesses. Recent studies indicate like FP-Tree approach has been utilized to avoid the generation of candidate itemsets and scan transaction database only twice, but they work with more complicated data structure. Therefore, algorithms for efficient mining of frequent patterns are in urgent demand.
This thesis aims to improve both time and space efficiency in mining frequent itemsets. We propose a novel QSD(Quick Simple Decomposition) algorithm using simple decompose principle which derived from minimal heap tree, we can discover the frequent itemsets quickly under once database scan. Meanwhile, QSD algorithm is not necessary to rescan database and reconstruct data structure when database is updated or minimum support is varied.
Moreover, we apply the features of the QSD algorithm to explore profit weight-based quantitative association rules with multiple support threshold in accordance with item’s characteristics. The derived rule can solve the problem that itemset with high profit but few trading times was difficult to find out.
Comprehensive experiments have been conducted to assess the performance of the proposed algorithm. Experimental results show that the QSD algorithm outperform previously ones, like ICI, FP-Tree algorithms etc.
|
author2 |
Jen-peng Huang |
author_facet |
Jen-peng Huang Show-Ju Chen 陳秀如 |
author |
Show-Ju Chen 陳秀如 |
spellingShingle |
Show-Ju Chen 陳秀如 An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
author_sort |
Show-Ju Chen |
title |
An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
title_short |
An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
title_full |
An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
title_fullStr |
An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
title_full_unstemmed |
An efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
title_sort |
efficient association rules mining algorithm and its application in mining weighted quantitative association rules with multiple support threshold |
publishDate |
2004 |
url |
http://ndltd.ncl.edu.tw/handle/94659598291095856971 |
work_keys_str_mv |
AT showjuchen anefficientassociationrulesminingalgorithmanditsapplicationinminingweightedquantitativeassociationruleswithmultiplesupportthreshold AT chénxiùrú anefficientassociationrulesminingalgorithmanditsapplicationinminingweightedquantitativeassociationruleswithmultiplesupportthreshold AT showjuchen gāoxiàolǜzhīguānliánguīzétànkānyǎnsuànfǎjìyīngyòngqítàncǎijùduōzhòngzhīchídùzhījiāquánshùliàngguānliánguīzé AT chénxiùrú gāoxiàolǜzhīguānliánguīzétànkānyǎnsuànfǎjìyīngyòngqítàncǎijùduōzhòngzhīchídùzhījiāquánshùliàngguānliánguīzé AT showjuchen efficientassociationrulesminingalgorithmanditsapplicationinminingweightedquantitativeassociationruleswithmultiplesupportthreshold AT chénxiùrú efficientassociationrulesminingalgorithmanditsapplicationinminingweightedquantitativeassociationruleswithmultiplesupportthreshold |
_version_ |
1718396128324485120 |