Association Rule Analysis using CT-Pro and Hash-based Algorithm in Violence Case of Children

Amir Hamzah Siregar, Maya Silvi Lydia, Sutarman Wage

Abstract

The searching technique for frequent itemset patterns in finding support and confidence values with the a priori algorithm association rule method has a weakness in performance (because it has to read the database repeatedly in determining frequent itemset). This becomes a serious problem if the database is large, reading the database repeatedly results in very high processing times for a long time to generate support & confidence values. A special approach in analyzing association rules using CT-Pro and Hash-Based is needed. CT-Pro has a CFP-Tree data structure that allows a faster search for frequent itemset where the number of paths or trees that are built was compressed. Hash-based works with a hashing technique where the database was only read in the first iteration by entering the candidate itemset in the hash table. The test results were carried out with 3% support and 15% confidence, CT-pro formed 22 rules and an execution time of 0.25 seconds, while Hash-based formed 22 rules and an execution time of 0.75 seconds. A new pattern of crime that was found with the highest confidence and support was when an act of sexual harassment resulted in physical torture with a confidence of 59%, a support count of 34, and a lift ratio of 1.29.

Download


Paper Citation


in Harvard Style

Siregar A., Lydia M. and Wage S. (2020). Association Rule Analysis using CT-Pro and Hash-based Algorithm in Violence Case of Children.In Proceedings of the International Conference on Culture Heritage, Education, Sustainable Tourism, and Innovation Technologies - Volume 1: CESIT, ISBN 978-989-758-501-2, pages 565-573. DOI: 10.5220/0010338805650573


in Bibtex Style

@conference{cesit20,
author={Amir Hamzah Siregar and Maya Silvi Lydia and Sutarman Wage},
title={Association Rule Analysis using CT-Pro and Hash-based Algorithm in Violence Case of Children},
booktitle={Proceedings of the International Conference on Culture Heritage, Education, Sustainable Tourism, and Innovation Technologies - Volume 1: CESIT,},
year={2020},
pages={565-573},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010338805650573},
isbn={978-989-758-501-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Culture Heritage, Education, Sustainable Tourism, and Innovation Technologies - Volume 1: CESIT,
TI - Association Rule Analysis using CT-Pro and Hash-based Algorithm in Violence Case of Children
SN - 978-989-758-501-2
AU - Siregar A.
AU - Lydia M.
AU - Wage S.
PY - 2020
SP - 565
EP - 573
DO - 10.5220/0010338805650573