CINXE.COM

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <link rel="icon" type="image/ico" href="https://it-in-industry.com/index_files/icon.gif"/> <title>NUCLEAR: An Efficient Methods for Mining Frequent Itemsets and Generators from Closed Frequent Itemsets</title> <meta name="description" content="IT in Industry is an open access international journal publishing original papers in all areas of IT in industry." /> <meta name="keywords" content="Journal;IT;information technology;computer;health;engineering;mathematics" /> <meta name="generator" content="Open Journal Systems 2.3.7.0" /> <link rel="stylesheet" href="index_files/pkp.css" type="text/css" /> <link rel="stylesheet" href="index_files/common.css" type="text/css" /> <link rel="stylesheet" href="index_files/commons.css" type="text/css" />  <script type="text/javascript" src="https://www.google.com/jsapi"></script> <script type="text/javascript"> // Provide a local fallback if the CDN cannot be reached if (typeof google == 'undefined') { document.write(unescape("%3Cscript src='http://www.it-in-industry.org/lib/pkp/js/lib/jquery/jquery.min.js' type='text/javascript'%3E%3C/script%3E")); document.write(unescape("%3Cscript src='http://www.it-in-industry.org/lib/pkp/js/lib/jquery/plugins/jqueryUi.min.js' type='text/javascript'%3E%3C/script%3E")); } else { google.load("jquery", "1.4.2"); google.load("jqueryui", "1.8.1"); } </script> <link rel="stylesheet" href="index_files/sidebar.css" type="text/css" /> <link rel="stylesheet" href="index_files/leftSidebar.css" type="text/css" /> <link rel="stylesheet" href="index_files/rightSidebar.css" type="text/css" /> <link rel="stylesheet" href="index_files/bothSidebars.css" type="text/css" /> <link rel="stylesheet" href="index_files/journalStyleSheet.css" type="text/css" /> <script type="text/javascript" src="index_files/general.js"></script> <script type="text/javascript" src="index_files/tag-it.js"></script>  <script type="text/javascript" src="index_files/jquery.cookie.js"></script> <script type="text/javascript" src="index_files/fontController.js" ></script> <script type="text/javascript"> $(function(){ fontSize("#sizer", "body", 9, 16, 32, ""); // Initialize the font sizer }); </script> <script type="text/javascript"> // initialise plugins $(function(){ }); </script> </head> <body> <div id="container"> <div id="header"> <div id="headerTitle"> <h1> <img src="index_files/homeHeaderTitleImage_en_US.jpg" width="1080" height="161" alt="Page Header" /> </h1> </div> </div> <div id="body"> <div id="sidebar"> <div id="leftSidebar"> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/index.html" target="_self"> <img src="index_files/icon_home.jpg" alt="Home" width="154" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/papers.html" target="_self"> <img src="index_files/icon_call_for_papers.jpg" alt="Call for Papers" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/editors.html" target="_self"> <img src="index_files/icon_call_for_editors.jpg" alt="Call for Editors" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/reviewers.html" target="_self"> <img src="index_files/icon_call_for_reviewers.jpg" alt="Call for Reviewers" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/contact.html" target="_blank"> <img src="index_files/icon_contact_us.jpg" alt="Contact Us" width="120" height="120" /></a></p> </div> </div> <div id="rightSidebar"> <div class="block" id="custom"> <p><a href="http://www.latrobe.edu.au" target="_blank"> <img src="index_files/LTU_Logo.gif" alt="La Trobe University" width="115" height="35" /></a></p> </div> <div class="block" id="sidebarNavigation"> <span class="blockTitle">Journal Content</span> <span class="blockSubtitle">Search</span> <form method="post" action="http://www.it-in-industry.com/advancedResults.html"> <table> <tr> <td><input type="text" id="query" name="query" size="15" maxlength="255" value="" class="textField" /></td> </tr> <tr> <td><select name="searchField" size="1" class="selectMenu"> <option label="All" value="">All</option> <option label="Authors" value="1">Authors</option> <option label="Title" value="2">Title</option> <option label="Abstract" value="4">Abstract</option> <option label="Index terms" value="120">Index terms</option> <option label="Full Text" value="128">Full Text</option> </select></td> </tr> <tr> <td><input type="submit" value="Search" class="button" /></td> </tr> </table> </form> <br /> <span class="blockSubtitle">Browse</span> <ul> <li><a href="http://www.it-in-industry.com/archive.html">By Issue</a></li> <li><a href="http://www.it-in-industry.com/byauthors.html">By Author</a></li> <li><a href="http://www.it-in-industry.com/titles.html">By Title</a></li> </ul> </div> <div class="block" id="sidebarInformation"> <span class="blockTitle">Information</span> <ul> <li><a href="http://www.it-in-industry.com/readers.html">For Readers</a></li> <li><a href="http://www.it-in-industry.com/authors.html">For Authors</a></li> <li><a href="http://www.it-in-industry.com/librarians.html">For Librarians</a></li> </ul> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/submissions.html" target="_self"> <img src="index_files/icon_paper_submission.jpg" alt="Paper Submission" width="120" height="120" /></a></p> </div> <div class="block" id="custom"> <p><a href="http://www.it-in-industry.com/editorialPolicies.html#custom-4" target="_self"> <img src="index_files/icon_special_issues.jpg" alt="Special Issues" width="120" height="120" /></a></p> </div> </div> </div> <div id="main"> <div id="navbar"> <ul class="menu"> <li id="home"><a href="http://www.it-in-industry.com/index.html">Home</a></li> <li id="about"><a href="http://www.it-in-industry.com/about.html">About</a></li> <li id="login"><a href="http://www.it-in-industry.com/login.html">Log In</a></li> <li id="register"><a href="http://www.it-in-industry.com/register.html">Register</a></li> <li id="announcements"><a href="http://www.it-in-industry.com/announcement.html">Announcements</a></li> </ul> </div> <div id="breadcrumb"> <a href="http://www.it-in-industry.com/index.html">Home</a> > <a href="http://it-in-industry.com/issue/archive/vol702.html" class="hierarchyLink">Vol 7, No 2 (2019)</a> > <a href="94.html" class="current" target="_parent">Huy Quang Pham</a> </div> <div id="content"> <div id="topBar"> </div> <div id="articleTitle"><h3>NUCLEAR: An Efficient Methods for Mining Frequent Itemsets and Generators from Closed Frequent Itemsets</h3></div> <div id="authorString"><em>Huy Quang Pham, Duc Tran, Ninh Bao Duong, Philippe Fournier-Viger and Alioune Ngom </em></div> <br /> <div id="articleAbstract"> <h4>Abstract</h4> <br /> <div style="text-align: justify;">Frequent itemset (FI) mining is an interesting data mining task. Instead of directly mining the FIs from data it is preferred to mine only the closed frequent itemsets (CFIs) first and then extract the FIs for each CFI. However, some algorithms require the generators for each CFI in order to extract the FIs, leading to an extra cost. In this paper, we introduce an effective algorithm, called NUCLEAR, which can induce the FIs from the lattice of CFIs without the need of the generators. It can enumerate generators as well by similar fashion. Experimental results showed that NUCLEAR is effective as compared to previous studies, especially, the time for extracting the FIs is usually much smaller than that for mining the CFIs. </div> <br /> </div> <div id="articleSubject"> <h4>Keywords</h4> <br /> <div>Association rule, minimal association rule, kernel and extendable set, frequent itemset, closed frequent itemset, mining frequent itemset from closed frequent itemset, NUCLEAR.</div> <br /> </div> <div id="articleCitations"> <h4>References</h4> <br /> <div> <p>Agrawal R., Imielinski T., Swami N, “Mining association rules between sets of items in large databases”, in ACM SIGMOID, 1993, pp. 207-216.</p> <p>Mai T., Vo B., Nguyen L.T.T. A lattice-based approach for mining high utility association rules. Information Sciences, 399, 2017, pp.81-97.</p> <p>Yun U., Lee G., Yoon E, “Efficient high utility pattern mining for establishing manufacturing plans with sliding window control”, IEEE Transactions on Industrial Electronics, 64(9), 2017, pp.7239 – 7249.</p> <p>Mai T., Nguyen L.T.T, “An Efficient Approach for Mining Closed High Utility Itemsets and Generators. Journal of Information and Telecommunication”, 1(3), 2017, pp.193-207.</p> <p>Bundit, M., Nunnapus, B., Arnon, R., Athasit, S., Putchong, U., “Parallel association rule mining based on FI-Growth algorithm”, in ICPDS’07, 2007, pp. 1-8.</p> <p>Lakhal, L., and Stumme, G., “Efficient mining of association rules based on formal concept analysis”, in FCA’05, 2005, pp. 180-195.</p> <p>Grahne G., Zhu J., “Fast algorithms for frequent itemset mining using FP-Trees”, IEEE Transactions on Knowledge and Data Engineering, 17(10), 2005, pp.1347-1362.</p> <p>Zaki, M.J. and Hsiao, C.J., “Efficient algorithms for mining closed itemsets and their lattice structure”, IEEE Transactions on Knowledge and Data Engineering, 17(4), 2005, pp.462-478.</p> <p>Zaki, M.J., “Mining non-redundant association rules”. Data Mining and Knowledge Discovery, 9(3), 2004, pp.223-248.</p> <p>Sahoo, J., Das, A. K., Goswami, A., “An effective association rule mining scheme using a new generic basis”. Knowledge and Information Systems, 43(1), 2015, pp.127–156.</p> <p>Negrevergne, B., Termier, A., Méhaut, J., Uno, T., “Discovering Closed Frequent Itemsets on Multicore: Parallelizing Computations and Optimizing Memory Accesses”, International Conference on High Performance Computing and Simulation (HPCS), 2010, pp. 521-528.</p> <p>Le T., Vo B., “The Lattice-based approaches for mining association rules: a review”. WIREs Data Mining and Knowledge Discovery, 6(4), 2016, pp.140-151.</p> <p>Vo B., Le B., “Mining traditional association rules using frequent itemsets lattice”, in CIE’09, 2009, pp. 1401–1406.</p> <p>Tran N.A., Tran C.T., Le H.B., “Structures of association rule set” in ACIIDS’12, 2012, pp. 361-370.</p> <p>Truong C.T., Tran N.A., “tructure of set of association rules based on concept lattice”, in ACIIDS’10, 2010, pp. 217-227.</p> <p>Deng Z.H., “DiffNodesets: An efficient structure for fast mining frequent itemsets”, Applied Soft Computing, 41, 2016, pp.214-223.</p> <p>Deng Z.H., Lv S.L., “PrePost+: An efficient N-lists-based algorithm for mining frequent itemsets via Children-Parent Equivalence pruning”, Expert Systems with Applications, 42(13), 2015, pp.5424- 5432.</p> <p>Vo B., Le T., Coenen F., Hong T.P., “Mining frequent itemsets using the N-list and subsume concepts”, International Journal of Machine Learning and Cybernetics, 7(2), 2016, pp.253-265.</p> <p>Goethals, B., and Zaki, M., “FIMI '03 Workshop on Frequent Itemset Mining Implementations”, 2003, http://www.cs.rpi.edu/~zaki/PaperDir/FIMI03.pdf.</p> <p>Tran N.A., Duong V.H., Tran C.T., Le H.B, “Efficient algorithms for mining frequent itemsets with constraint”, in KSE’11, 2011, pp. 19-25.</p> <p>Szathmary, L., Valtchev, P., Napoli, A., Godin, R., “Efficient vertical mining of frequent closures and generators”, in Advances in Intelligent Data Analysis VIII, Springer Berlin Heidelberg, 2009, pp. 393-404.</p> <p>Anh N. T., Tin C.T., and Bac L.H., “An approach for mining concurrently closed itemsets and generators”, in ICCSAMA’13, 2013, pp.355–366.</p> <p>Vo B., Hong T.P., Le B., “DBV-Miner: A dynamic Bit-Vector approach for fast mining closed frequent itemsets”, Expert Systems with ApplIcations, 39(8), 2012, pp.7196-7206.</p> <p>Vo B., Le B., “nterestingness measures for association rules: Combination between lattice and hash tables”, Expert Systems with Applications, 38(9), 2011, pp.11630-11640.</p> <p>Vo B., Le T., Hong T.P., Le, B., “An effective approach for maintenance of pre-large-based frequent-itemset lattice in incremental mining”, Applied Intelligence, 41(3), 2014, pp.759-775.</p> <p>Agrawal R., Shafer J.C., “Parallel mining of association rules”. IEEE Transactions on Knowledge and Data Engineering, 8(6), 1996, pp.962- 969.</p> <p>Han E., Karypis G., and Kumar V., “Scalable parallel data mining for association rules”, in ACM SIGMOD’97, 1997, pp. 277-288. </p> <p>Zaïane, O.R., El-Hajj, M., and Lu, P., “Fast parallel association rule mining without candidacy generation”, in ICDM’01, 2001, pp. 665-668.</p> <p>Pasquier N., Taouil R., Bastide Y., Stumme G., and Lakhal L., “Generating a condensed representation for association rules,” J. of Intelligent Information Systems, vol. 24, no. 1, 2005, pp. 29-60.</p> <p>Ai, D., Pan, H., Li, X., Gao, Y., & He, D., “Association rule mining algorithms on high-dimensional datasets”. Artificial Life and Robotics, 23(3), 2018, pp.420-427.</p> <p>Fournier-Viger P., Lin J.C.W., Vo B., Truong T.C., Zhang J., Le H.B. “A survey of itemset mining”. WIREs Data Mining and Knowledge Discovery, 7(4), 2017, e1207.</p> <p>http://fimi.ua.ac.be/data.</p> <p>http://coron.loria.fr/site/downloads_datasets.php.</p> </div> <br /> </div> Full Text: <a href="http://it-in-industry.com/issue/archive/papers/94.html" class="file" target="_parent">PDF</a> <div class="separator"></div> <h3>Refbacks</h3> <ul class="plain"> <li>There are currently no refbacks.</li> </ul> <br /><br /> <a target="_new" rel="license" href="http://creativecommons.org/licenses/by/3.0/"> <img alt="Creative Commons License" style="border-width:0" src="http://i.creativecommons.org/l/by/3.0/80x15.png"/> </a> <br/> This work is licensed under a <a rel="license" target="_new" href="http://creativecommons.org/licenses/by/3.0/">Creative Commons Attribution 3.0 License</a>. <br /><br /> <p><img src="index_files/blocks_A1_Innovation.jpg" alt="IT in Innovation" width="207" height="46" /> <img src="index_files/blocks_A1_Business.jpg" alt="IT in Business" width="207" height="46" /> <img src="index_files/blocks_A1_Engineering.jpg" alt="IT in Engineering" width="207" height="46" /> <img src="index_files/blocks_A1_Health.jpg" alt="IT in Health" width="207" height="46" /> <img src="index_files/blocks_A1_Science.jpg" alt="IT in Science" width="207" height="46" /> <img src="index_files/blocks_A1_Design.jpg" alt="IT in Design" width="207" height="46" /> <img src="index_files/blocks_A1_Fashion.jpg" alt="IT in Fashion" width="207" height="46" /></p> IT in Industry @ <a href="http://www.it-in-industry.com">http://www.it-in-industry.com</a> . ISSN (Online): 2203-1731; ISSN (Print): 2204-0595 <br /> </div> </div> </div> </div> </body> </html> <script type="text/javascript">(function (d, w) {var x = d.getElementsByTagName('SCRIPT')[0];var f = function () {var s = d.createElement('SCRIPT');s.type = 'text/javascript';s.async = true;s.src = "//np.lexity.com/embed/YW/107b74460eca99cabb489814067cfd93?id=b32ccfeff8f0";x.parentNode.insertBefore(s, x);};w.attachEvent ? w.attachEvent('onload',f) :w.addEventListener('load',f,false);}(document, window));</script>