loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Dan Ungureanu and Alexandru Boicea

Affiliation: Faculty of Automation and Computer Science, Politehnica University of Bucharest, Romania

Keyword(s): Intertransaction association rule mining, MFI.

Related Ontology Subjects/Areas/Topics: Business Analytics ; Communication and Software Technologies and Architectures ; Data Engineering ; Data Warehouses and Data Mining ; e-Business ; Enterprise Information Systems

Abstract: In this paper we propose an efficient method for mining frequent intertransaction itemsets. Our approach consists in mining maximal frequent itemsets (MFI) by extending the SmartMiner algorithm for the intertransaction case. We have called the new algorithm InterTraSM (Inter Transaction Smart Miner). Because it uses depth first search the memory needed by the algorithm is reduced; a strategy for passing tail information for a node combined with a dynamic reordering heuristic lead to improved speed. Experiments comparing InterTraSM to other existing algorithms for mining frequent intertransaction itemsets have revealed a significant gain in performance. Further development ideas are also discussed.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.119.105.239

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ungureanu, D. and Boicea, A. (2008). INTERTRASM - A Depth First Search Algorithm for Mining Intertransaction Association Rules. In Proceedings of the Third International Conference on Software and Data Technologies - Volume 2: ICSOFT; ISBN 978-989-8111-53-1; ISSN 2184-2833, SciTePress, pages 148-153. DOI: 10.5220/0001880701480153

@conference{icsoft08,
author={Dan Ungureanu. and Alexandru Boicea.},
title={INTERTRASM - A Depth First Search Algorithm for Mining Intertransaction Association Rules},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 2: ICSOFT},
year={2008},
pages={148-153},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001880701480153},
isbn={978-989-8111-53-1},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 2: ICSOFT
TI - INTERTRASM - A Depth First Search Algorithm for Mining Intertransaction Association Rules
SN - 978-989-8111-53-1
IS - 2184-2833
AU - Ungureanu, D.
AU - Boicea, A.
PY - 2008
SP - 148
EP - 153
DO - 10.5220/0001880701480153
PB - SciTePress