Mining closed+ high utility itemsets without candidate generation

Cheng Wei Wu, Philippe Fournier-Viger, Jia Yuan Gu, Vincent S. Tseng*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

Abstract

High utility itemsets (HUIs) mining refers to discovering sets of items that not only co-occur but also carry high utilities (e.g., high profits). HUI mining receives extensive attentions in recent years due to the wide applications in various domains like commerce and biomedicine. However, huge number of HUIs might be produced to users, which degrades the efficiency of the mining process. A promising solution to this problem is to mine closed+ high utility itemset (CHUI), a compact and lossless representation of HUIs. Nevertheless, existing algorithms incur the problem of producing a large amount of candidates, which degrades the mining performance in terms of time and space. In this paper, a novel algorithm named CHUI-Miner (Closed+ High Utility Itemset mining without candidates) for mining CHUIs is proposed, which directly computes the utility of itemsets without producing candidates. To our best knowledge, this is the first work addressing the issue of mining CHUIs without candidate generation. Experimental results show that CHUI-Miner is several orders of magnitude faster than the state-of-the-art algorithms.

Original languageEnglish
Title of host publicationTAAI 2015 - 2015 Conference on Technologies and Applications of Artificial Intelligence
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages187-194
Number of pages8
ISBN (Electronic)9781467396066
DOIs
StatePublished - 12 Feb 2016
EventConference on Technologies and Applications of Artificial Intelligence, TAAI 2015 - Tainan, Taiwan
Duration: 20 Nov 201522 Nov 2015

Publication series

NameTAAI 2015 - 2015 Conference on Technologies and Applications of Artificial Intelligence

Conference

ConferenceConference on Technologies and Applications of Artificial Intelligence, TAAI 2015
CountryTaiwan
CityTainan
Period20/11/1522/11/15

Keywords

  • closed itemset mining
  • closed+ high utility itemset
  • compact and lossless representation
  • utility mining

Fingerprint Dive into the research topics of 'Mining closed+ high utility itemsets without candidate generation'. Together they form a unique fingerprint.

Cite this