{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T13:55:37Z","timestamp":1714226137665},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p> One of the most important data mining problems is learning association rules of the form \"90% of the customers that purchase product x also purchase product y\". Discovering association rules from huge volumes of data requires substantial processing power. In this paper we present an efficient distributed algorithm for mining association rules that reduces the time complexity in a magnitude that renders as suitable for scaling up to very large data sets. The proposed algorithm is based on partitioning the initial data set into subsets and processing each subset in parallel. The proposed algorithm can maintain the set of association rules that are extracted when applying an association rule mining algorithm to all the data, by reducing the support threshold during processing the subsets. The above are confirmed by empirical tests that we present and which also demonstrate the utility of the method. <\/jats:p>","DOI":"10.1142\/s0218213008004321","type":"journal-article","created":{"date-parts":[[2009,1,7]],"date-time":"2009-01-07T10:43:05Z","timestamp":1231324985000},"page":"1109-1129","source":"Crossref","is-referenced-by-count":11,"title":["DISTRIBUTED MINING OF ASSOCIATION RULES BASED ON REDUCING THE SUPPORT THRESHOLD"],"prefix":"10.1142","volume":"17","author":[{"given":"BASILIS","family":"BOUTSINAS","sequence":"first","affiliation":[{"name":"Dept. of Business Administration, University of Patras Artificial Intelligence Research Center (UPAIRC), University of Patras, 26500 Rio, Patras, Greece"}]},{"given":"COSTAS","family":"SIOTOS","sequence":"additional","affiliation":[{"name":"UPAIRC, 26500 Rio, Patras, Greece"}]},{"given":"ANTONIS","family":"GEROLIMATOS","sequence":"additional","affiliation":[{"name":"UPAIRC, 26500 Rio, Patras, Greece"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/69.553164"},{"key":"rf4","first-page":"1541","volume":"5","author":"Ashra M. Z.","journal-title":"IEEE Distributed Systems Online"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00031-4"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213004001715"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008640732416"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009836926181"},{"key":"rf12","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Fayyad U. M.","year":"1996"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-7051(00)00055-1"},{"key":"rf15","first-page":"337","volume":"12","author":"Han E.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"rf30","first-page":"14","author":"Zaki M. J.","journal-title":"IEEE Concurrency"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213008004321","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:27:25Z","timestamp":1565144845000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213008004321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":10,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S0218213008004321"],"URL":"https:\/\/doi.org\/10.1142\/s0218213008004321","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}