An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules
碩士 === 國立高雄應用科技大學 === 電子與資訊工程研究所碩士班 === 92 === Mining association rules from transaction databases is one of important techniques in data mining. Applications of association rules extend to discovering frequent patterns in consumer behavior, marketing analysis, electronic commerce and education, and...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/39905924144178640330 |
id |
ndltd-TW-092KUAS0393014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-092KUAS03930142016-01-04T04:10:08Z http://ndltd.ncl.edu.tw/handle/39905924144178640330 An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules 以有效產生候選項目集合及計算支持度技術發掘關聯規則之研究 Pei-Yun Wu 吳珮芸 碩士 國立高雄應用科技大學 電子與資訊工程研究所碩士班 92 Mining association rules from transaction databases is one of important techniques in data mining. Applications of association rules extend to discovering frequent patterns in consumer behavior, marketing analysis, electronic commerce and education, and other areas. In this thesis, we developed EGC, is an efficient algorithm for mining association rules. The main improvements are EGC uses an innovative method for generating candidate itemsets by checking the numbers of the preceding frequent itemsets before joining procedure. And EGC uses the simple tree data structure for storing the candidate itemsets and counting their supports. In addition, EGC uses the database global pruning method of DCP for efficiently reducing the size of the database. The experiments show that the performance of EGC is better than Apriori and DHP,IHPwoTTP, and IHPwTTP. The execution time and memory required of EGC are less than Apriori, DHP, IHPwoTTP, and IHPwTTP. In other applications, EGC can efficiently mine interesting information from investor databases to provide the optimal portfolio for each investor of the brokerage securities firm. Bin-Yih Liao Jeng-Shyang Pan 廖斌毅 潘正祥 2004 學位論文 ; thesis 77 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立高雄應用科技大學 === 電子與資訊工程研究所碩士班 === 92 === Mining association rules from transaction databases is one of important techniques in data mining. Applications of association rules extend to discovering frequent patterns in consumer behavior, marketing analysis, electronic commerce and education, and other areas. In this thesis, we developed EGC, is an efficient algorithm for mining association rules. The main improvements are EGC uses an innovative method for generating candidate itemsets by checking the numbers of the preceding frequent itemsets before joining procedure. And EGC uses the simple tree data structure for storing the candidate itemsets and counting their supports. In addition, EGC uses the database global pruning method of DCP for efficiently reducing the size of the database. The experiments show that the performance of EGC is better than Apriori and DHP,IHPwoTTP, and IHPwTTP. The execution time and memory required of EGC are less than Apriori, DHP, IHPwoTTP, and IHPwTTP. In other applications, EGC can efficiently mine interesting information from investor databases to provide the optimal portfolio for each investor of the brokerage securities firm.
|
author2 |
Bin-Yih Liao |
author_facet |
Bin-Yih Liao Pei-Yun Wu 吳珮芸 |
author |
Pei-Yun Wu 吳珮芸 |
spellingShingle |
Pei-Yun Wu 吳珮芸 An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules |
author_sort |
Pei-Yun Wu |
title |
An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules |
title_short |
An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules |
title_full |
An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules |
title_fullStr |
An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules |
title_full_unstemmed |
An Efficient Generation of Candidate Itemsets and Count Algorithm for Mining Association Rules |
title_sort |
efficient generation of candidate itemsets and count algorithm for mining association rules |
publishDate |
2004 |
url |
http://ndltd.ncl.edu.tw/handle/39905924144178640330 |
work_keys_str_mv |
AT peiyunwu anefficientgenerationofcandidateitemsetsandcountalgorithmforminingassociationrules AT wúpèiyún anefficientgenerationofcandidateitemsetsandcountalgorithmforminingassociationrules AT peiyunwu yǐyǒuxiàochǎnshēnghòuxuǎnxiàngmùjíhéjíjìsuànzhīchídùjìshùfājuéguānliánguīzézhīyánjiū AT wúpèiyún yǐyǒuxiàochǎnshēnghòuxuǎnxiàngmùjíhéjíjìsuànzhīchídùjìshùfājuéguānliánguīzézhīyánjiū AT peiyunwu efficientgenerationofcandidateitemsetsandcountalgorithmforminingassociationrules AT wúpèiyún efficientgenerationofcandidateitemsetsandcountalgorithmforminingassociationrules |
_version_ |
1718160592687071232 |