A Clustering based Prediction Scheme for High Utility Itemsets

Piyush Lakhawat, Mayank Mishra, Arun Somani

Abstract

We strongly believe that the current Utility Itemset Mining (UIM) problem model can be extended with a key modeling capability of predicting future itemsets based on prior knowledge of clusters in the dataset. Information in transactions fairly representative of a cluster type is more a characteristic of the cluster type than the the entire data. Subjecting such transactions to the common threshold in the UIM problem leads to information loss. We identify that an implicit use of the cluster structure of data in the UIM problem model will address this limitation. We achieve this by introducing a new clustering based utility in the definition of the UIM problem model and modifying the definitions of absolute utilities based on it. This enhances the UIM model by including a predictive aspect to it, thereby enabling the cluster specific patterns to emerge while still mining the inter-cluster patterns. By performing experiments on two real data sets we are able to verify that our proposed predictive UIM problem model extracts more useful information than the current UIM model with high accuracy.

Download


Paper Citation


in Harvard Style

Lakhawat P., Mishra M. and Somani A. (2017). A Clustering based Prediction Scheme for High Utility Itemsets.In Proceedings of the 9th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, ISBN 978-989-758-271-4, pages 123-134. DOI: 10.5220/0006590001230134


in Bibtex Style

@conference{kdir17,
author={Piyush Lakhawat and Mayank Mishra and Arun Somani},
title={A Clustering based Prediction Scheme for High Utility Itemsets},
booktitle={Proceedings of the 9th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR,},
year={2017},
pages={123-134},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006590001230134},
isbn={978-989-758-271-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR,
TI - A Clustering based Prediction Scheme for High Utility Itemsets
SN - 978-989-758-271-4
AU - Lakhawat P.
AU - Mishra M.
AU - Somani A.
PY - 2017
SP - 123
EP - 134
DO - 10.5220/0006590001230134