Welcome to the InfoSci Platform
Reference Hub10
A Hybrid Method for High-Utility Itemsets Mining in Large High-Dimensional Data

A Hybrid Method for High-Utility Itemsets Mining in Large High-Dimensional Data

Guangzhu Guangzhu Yu, Shihuang Shao, Bin Luo, Xianhui Zeng
Copyright: © 2009 |Volume: 5 |Issue: 1 |Pages: 17
ISSN: 1548-3924|EISSN: 1548-3932|ISSN: 1548-3924|EISBN13: 9781615202010|EISSN: 1548-3924|DOI: 10.4018/jdwm.2009010104
Cite Article Cite Article

MLA

Guangzhu Yu, Guangzhu, et al. "A Hybrid Method for High-Utility Itemsets Mining in Large High-Dimensional Data." IJDWM vol.5, no.1 2009: pp.57-73. http://doi.org/10.4018/jdwm.2009010104

APA

Guangzhu Yu, G., Shao, S., Luo, B., & Zeng, X. (2009). A Hybrid Method for High-Utility Itemsets Mining in Large High-Dimensional Data. International Journal of Data Warehousing and Mining (IJDWM), 5(1), 57-73. http://doi.org/10.4018/jdwm.2009010104

Chicago

Guangzhu Yu, Guangzhu, et al. "A Hybrid Method for High-Utility Itemsets Mining in Large High-Dimensional Data," International Journal of Data Warehousing and Mining (IJDWM) 5, no.1: 57-73. http://doi.org/10.4018/jdwm.2009010104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Existing algorithms for high-utility itemsets mining are column enumeration based, adopting an Apriorilike candidate set generation-and-test approach, and thus are inadequate in datasets with high dimensions or long patterns. To solve the problem, this paper proposed a hybrid model and a row enumeration-based algorithm, i.e., Inter-transaction, to discover high-utility itemsets from two directions: an existing algorithm can be used to seek short high-utility itemsets from the bottom, while Inter-transaction can be used to seek long high-utility itemsets from the top. Inter-transaction makes full use of the characteristic that there are few common items between or among long transactions. By intersecting relevant transactions, the new algorithm can identify long high-utility itemsets, without extending short itemsets step by step. In addition, we also developed new pruning strategies and an optimization technique to improve the performance of Inter-transaction.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.