Skip navigation
Please use this identifier to cite or link to this item:
Title: Spatiooral frequent itemset mining on web data
Authors: Aggarwal A.
Toshniwal, Durga
Published in: IEEE International Conference on Data Mining Workshops, ICDMW
18th IEEE International Conference on Data Mining Workshops, ICDMW 2018
Abstract: Web generates enormous volumes of spatiotemporal data every second. Such data includes transactional data on which association rule mining can be performed. Applications includes fraud detection, consumer purchase pattern identification, recommendation systems etc. Essence of spatiotemporal information alongwith the transactional data comes from the fact that the association rules or frequent patterns in the transactions are highly determined by the location and time of the occurrence of that transaction. For example, customer purchase of product depends upon the season and location of buying that product. To extract frequent patterns from such large databases, most existing algorithms demands enormous amounts of resources. The present work proposes a spatiotemporal association rule mining algorithm using hashing, to facilitate reduced memory access time and storage space. Hash based search technique is used to fasten the memory access by directly accessing the required spatiooral information from the schema. There are a numerous hash based search techniques that can be used. But to reduce collision, direct address hashing is focused upon primarily in this work. However, in future we plan to extend our results over different search techniques. Our results are compared with exiting Spatiooral Apriori algorithm, which is one of the established association rule mining algorithm. Furthermore, experiments are demonstrated on several synthetically generated and web based datasets. Subsequently, a comparison over different datasets is given. Our algorithm shows improved results when evaluated over several metrics such as support of frequent itemsets and percentage gain in reduced memory access time. In future we plan to extend this work to various benchmark datasets. © 2018 IEEE.
Citation: IEEE International Conference on Data Mining Workshops, ICDMW (2019), 2018-November: 1160-1165
Issue Date: 2019
Publisher: IEEE Computer Society
Keywords: association-rule
ISBN: 9781538692882
ISSN: 23759232
Author Scopus IDs: 57202949741
Author Affiliations: Aggarwal, A., Department of CSE, Indian Institute of Technology Roorkee, Roorkee, India
Toshniwal, D., Department of CSE, Indian Institute of Technology Roorkee, Roorkee, India
Funding Details: 
Appears in Collections:Conference Publications [CS]

Files in This Item:
There are no files associated with this item.
Show full item record

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.