File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Effect of adaptive interval configuration on parallel mining association rules
Title | Effect of adaptive interval configuration on parallel mining association rules |
---|---|
Authors | |
Issue Date | 2000 |
Publisher | Chinese Academy of Sciences, Institute of Software. The Journal's web site is located at http://www.jos.org.cn |
Citation | Ruan Jian Xue Bao/Journal Of Software, 2000, v. 11 n. 2, p. 159-172 How to Cite? |
Abstract | All current parallel algorithms for mining the association rules follow the conventional level-wise approach. It imposes a synchronization in every iterative computation which degrades greatly their mining performance on a shared-memory multi-processor parallel machine. An asynchronous algorithm APM (asynchronous parallel mixing) has been proposed for mining the association rules on a shared-memory multi-processor machine. All participating processors in APM generate the candidate sets and count their supports independently without synchronization. Furthermore, it can finish the computation with fewer passes of database scanning than required in the level-wise approach. An optimization technique has been developed to enhance APM so that its performance would be insensitive to the data distribution. Two variants of APM and the synchronous algorithm Count Distribution, which is a parallel version of the popular serial mining algorithm Apriori, have been implemented on an SGI Power Challenge SMP parallel machine. The results show that the asynchronous algorithm APM is better than the synchronous algorithm in performance and extensibility. |
Persistent Identifier | http://hdl.handle.net/10722/89152 |
ISSN | 2023 SCImago Journal Rankings: 0.305 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hu, Kan | en_HK |
dc.contributor.author | Cheung, DW | en_HK |
dc.contributor.author | Xia, Shaowei | en_HK |
dc.date.accessioned | 2010-09-06T09:53:02Z | - |
dc.date.available | 2010-09-06T09:53:02Z | - |
dc.date.issued | 2000 | en_HK |
dc.identifier.citation | Ruan Jian Xue Bao/Journal Of Software, 2000, v. 11 n. 2, p. 159-172 | en_HK |
dc.identifier.issn | 1000-9825 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/89152 | - |
dc.description.abstract | All current parallel algorithms for mining the association rules follow the conventional level-wise approach. It imposes a synchronization in every iterative computation which degrades greatly their mining performance on a shared-memory multi-processor parallel machine. An asynchronous algorithm APM (asynchronous parallel mixing) has been proposed for mining the association rules on a shared-memory multi-processor machine. All participating processors in APM generate the candidate sets and count their supports independently without synchronization. Furthermore, it can finish the computation with fewer passes of database scanning than required in the level-wise approach. An optimization technique has been developed to enhance APM so that its performance would be insensitive to the data distribution. Two variants of APM and the synchronous algorithm Count Distribution, which is a parallel version of the popular serial mining algorithm Apriori, have been implemented on an SGI Power Challenge SMP parallel machine. The results show that the asynchronous algorithm APM is better than the synchronous algorithm in performance and extensibility. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Chinese Academy of Sciences, Institute of Software. The Journal's web site is located at http://www.jos.org.cn | en_HK |
dc.relation.ispartof | Ruan Jian Xue Bao/Journal of Software | en_HK |
dc.title | Effect of adaptive interval configuration on parallel mining association rules | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1796-217X&volume=11&issue=1&spage=159&epage=172&date=2000&atitle=Effect+of+Adaptive+Interval+Configuration+on+Parallel+Mining+Association+Rules | en_HK |
dc.identifier.email | Cheung, DW:dcheung@cs.hku.hk | en_HK |
dc.identifier.authority | Cheung, DW=rp00101 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.scopus | eid_2-s2.0-0034138705 | en_HK |
dc.identifier.hkuros | 51975 | en_HK |
dc.identifier.volume | 11 | en_HK |
dc.identifier.issue | 2 | en_HK |
dc.identifier.spage | 159 | en_HK |
dc.identifier.epage | 172 | en_HK |
dc.publisher.place | China | en_HK |
dc.identifier.scopusauthorid | Hu, Kan=7203085144 | en_HK |
dc.identifier.scopusauthorid | Cheung, DW=34567902600 | en_HK |
dc.identifier.scopusauthorid | Xia, Shaowei=7202893313 | en_HK |
dc.identifier.issnl | 1000-9825 | - |