loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Dan Ungureanu and Alexandru Boicea

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

ISBN: 978-989-8111-53-1

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.

PDF ImageFull Text

Download
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 35.175.180.108

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.; Boicea A. and (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, 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},
}

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
AU - Ungureanu, D.
AU - Boicea, A.
PY - 2008
SP - 148
EP - 153
DO - 10.5220/0001880701480153

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.