Novel logic mining incorporating log linear approach

Mining the best logical rule from the data is a challenging task because not all attribute of the dataset will contribute towards the optimal logical representation. Even if the correct attributes were selected, wrong logical connection in the logical formula will lead to suboptimal logical represen...

Full description

Bibliographic Details
Main Authors: Siti Zulaikha Mohd Jamaludin, Nurul Atiqah Romli, Mohd Shareduwan Mohd Kasihmuddin, Aslina Baharum, Mohd. Asyraf Mansor, Muhammad Fadhil Marsani
Format: Article
Language:English
Published: Elsevier 2022-11-01
Series:Journal of King Saud University: Computer and Information Sciences
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1319157822003007
_version_ 1828163964334243840
author Siti Zulaikha Mohd Jamaludin
Nurul Atiqah Romli
Mohd Shareduwan Mohd Kasihmuddin
Aslina Baharum
Mohd. Asyraf Mansor
Muhammad Fadhil Marsani
author_facet Siti Zulaikha Mohd Jamaludin
Nurul Atiqah Romli
Mohd Shareduwan Mohd Kasihmuddin
Aslina Baharum
Mohd. Asyraf Mansor
Muhammad Fadhil Marsani
author_sort Siti Zulaikha Mohd Jamaludin
collection DOAJ
description Mining the best logical rule from the data is a challenging task because not all attribute of the dataset will contribute towards the optimal logical representation. Even if the correct attributes were selected, wrong logical connection in the logical formula will lead to suboptimal logical representation of the datasets. These two factors must be carefully considered in creating more robust logic mining method. In this paper, we proposed a novel logic mining by introducing log-linear analysis to select the best attributes which formulate the logical rule that will be embedded into the energy-based ANN named Discrete Hopfield Neural Network (DHNN). In log-linear phase, the test of the association for each attributes will be carried out where the attributes that have a significant level less than α will be selected before proceeding to the logic mining phase. By using DHNN, the selected attributes via log-linear will be learned and retrieved the optimal induced logic with classification ability. The proposed hybrid model has been tested using various real-life datasets and was compared with several established logic mining methods. Based on the findings, several winning points for the proposed model where the proposed model dominates 3 metrics out of 5 in the average rank. The metrics that achieve the highest average rank are Accuracy (1.800), Precision (3.500), and Mathews Correlation Coefficient (2.700). In accordance with the experimental result obtained, the proposed model has achieved optimal performance with a statistically significant p-value. Hence, these findings lead to an advancement of the existing logic mining via the statistical method.
first_indexed 2024-04-12T01:17:59Z
format Article
id doaj.art-a36bbe28161d4d2980272acb3bc0eb95
institution Directory Open Access Journal
issn 1319-1578
language English
last_indexed 2024-04-12T01:17:59Z
publishDate 2022-11-01
publisher Elsevier
record_format Article
series Journal of King Saud University: Computer and Information Sciences
spelling doaj.art-a36bbe28161d4d2980272acb3bc0eb952022-12-22T03:53:54ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782022-11-01341090119027Novel logic mining incorporating log linear approachSiti Zulaikha Mohd Jamaludin0Nurul Atiqah Romli1Mohd Shareduwan Mohd Kasihmuddin2Aslina Baharum3Mohd. Asyraf Mansor4Muhammad Fadhil Marsani5School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Penang, MalaysiaSchool of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Penang, MalaysiaSchool of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Penang, Malaysia; Corresponding author.Faculty of Computing and Informatics, Universiti Malaysia Sabah, Jalan UMS, 88450 Kota Kinabalu, Sabah, MalaysiaSchool of Distance Education, Universiti Sains Malaysia, 11800 USM, Penang, MalaysiaSchool of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Penang, MalaysiaMining the best logical rule from the data is a challenging task because not all attribute of the dataset will contribute towards the optimal logical representation. Even if the correct attributes were selected, wrong logical connection in the logical formula will lead to suboptimal logical representation of the datasets. These two factors must be carefully considered in creating more robust logic mining method. In this paper, we proposed a novel logic mining by introducing log-linear analysis to select the best attributes which formulate the logical rule that will be embedded into the energy-based ANN named Discrete Hopfield Neural Network (DHNN). In log-linear phase, the test of the association for each attributes will be carried out where the attributes that have a significant level less than α will be selected before proceeding to the logic mining phase. By using DHNN, the selected attributes via log-linear will be learned and retrieved the optimal induced logic with classification ability. The proposed hybrid model has been tested using various real-life datasets and was compared with several established logic mining methods. Based on the findings, several winning points for the proposed model where the proposed model dominates 3 metrics out of 5 in the average rank. The metrics that achieve the highest average rank are Accuracy (1.800), Precision (3.500), and Mathews Correlation Coefficient (2.700). In accordance with the experimental result obtained, the proposed model has achieved optimal performance with a statistically significant p-value. Hence, these findings lead to an advancement of the existing logic mining via the statistical method.http://www.sciencedirect.com/science/article/pii/S1319157822003007Discrete Hopfield Neural Network2 SatisfiabilityLogic miningLog-linearSupervised learning
spellingShingle Siti Zulaikha Mohd Jamaludin
Nurul Atiqah Romli
Mohd Shareduwan Mohd Kasihmuddin
Aslina Baharum
Mohd. Asyraf Mansor
Muhammad Fadhil Marsani
Novel logic mining incorporating log linear approach
Journal of King Saud University: Computer and Information Sciences
Discrete Hopfield Neural Network
2 Satisfiability
Logic mining
Log-linear
Supervised learning
title Novel logic mining incorporating log linear approach
title_full Novel logic mining incorporating log linear approach
title_fullStr Novel logic mining incorporating log linear approach
title_full_unstemmed Novel logic mining incorporating log linear approach
title_short Novel logic mining incorporating log linear approach
title_sort novel logic mining incorporating log linear approach
topic Discrete Hopfield Neural Network
2 Satisfiability
Logic mining
Log-linear
Supervised learning
url http://www.sciencedirect.com/science/article/pii/S1319157822003007
work_keys_str_mv AT sitizulaikhamohdjamaludin novellogicminingincorporatingloglinearapproach
AT nurulatiqahromli novellogicminingincorporatingloglinearapproach
AT mohdshareduwanmohdkasihmuddin novellogicminingincorporatingloglinearapproach
AT aslinabaharum novellogicminingincorporatingloglinearapproach
AT mohdasyrafmansor novellogicminingincorporatingloglinearapproach
AT muhammadfadhilmarsani novellogicminingincorporatingloglinearapproach