Market basket analysis (MBA) is an effective strategy for the retailers to increase product selling. Earlier concepts of MBA relate with statistical analysis of data. However, statistical analysis remains silent in exploration of customer purchase pattern. Knowledge of customer purchase patterns is necessary to design effective selling strategies such as promotion of product combination, discount on combo package etc. Association rule mining (ARM) explores the knowledge of customer purchase patterns from the basket data. Traditional support and confidence-based ARM techniques often generate a large volume of rules including spurious ones. Decision making with spurious rules often leads to promotion of loss-making products and demotion of profit-making products. This fact thus compromises trustworthiness of the association rules. This paper proposes a new approach of trustworthy association rule mining (TARM) to generate quality association rules from the transactional database. The proposed approach designs a new parameter called soundness in association of associability, gain and accuracy of the rules. The outcomes of the experiments with real datasets show satisfactory performance of the proposed approach.
AbdelaalA. A.AbedS.Al-ShayejiM.AllahoM. (2021). Customized frequent patterns mining algorithms for enhanced top-rank-k frequent pattern mining. Expert Systems with Applications, 169, 114530. https://doi.org/10.1016/j.eswa.2020.114530
2.
AbdullahZ.HerawanT.AhmadN.DerisM. M. (2011). Mining significant association rules from educational data using critical relative support approach. Procedia-Social and Behavioral Sciences, 28, 97–101. https://doi.org/10.1016/j.sbspro.2011.11.020
3.
AgrawalRImielinskiT.SwamiA. (1993). Mining Associations Rules between Sets of Items in Large Databases. Proc. of the ACM SIGMOD Conf. on Management of Data, Washington DC.
4.
AkdasD. N.BirantD.TaserP. Y. (2024). ERIM: An ensemble of rare itemset mining and its application in automotive industry. Expery Systems, 41(6), e13122. https://doi.org/10.1111/exsy.13122
5.
AntonelliM.DucangeP.MarcelloniF.SegatoriA. (2015). A novel associative classification model based on a fuzzy frequent pattern mining algorithm. Expert Systems with Applications, 42(4), 2086–2097. https://doi.org/10.1016/j.eswa.2014.09.021
6.
BaekJ. W.ChungK. (2023). Multi-context mining-based graph neural network for predicting emerging health risks. IEEE Access, 11, 15153–15163. https://doi.org/10.1109/ACCESS.2023.3243722
7.
BhattacharyyaR.BhattacharyyaB., et al. (2007). High confidence association mining without support pruning. In GhoshA. (Ed.), PReMI 2007 (Vol. 4815, pp. 332–340). Springer, LNCS.
8.
CaiJ.LiY. (2024). Fuzzy association rule mining for personalized English language teaching from higher education. Journal of Computational Methods in Sciences and Engineering, 24(6), 3617–3631. https://doi.org/10.1177/14727978241296748
9.
CaiQ. (2020). Cause analysis of traffic accidents on urban roads based on an improved association rule mining algorithm. IEEE ACCESS, 8, 75607–75615. https://doi.org/10.1109/ACCESS.2020.2988288
10.
DattaA.MaliK.DattaS. (2024). Periodic frequent pattern mining with consideration of periodic improvements for business promotion. In BhattacharyaA., et al. (Ed.), Innovations in data analytics, ICIDA 2023 (Vol. 1005, pp. 395–408). LNNS.
11.
DattaS.BoseS. (2016). Mining and ranking association rules in support, confidence, correlation and dissociation framework. In DasS., et al. (Ed.), Advances in intelligent systems and computing (Vol. 404, pp. 141–152). Springer.
12.
DattaS.MaliK. (2017). Trust: A new objective measure for symmetric association rule mining in account of dissociation and null transaction. Proceedings of 8th International Conference on Advanced Computing (ICoAC), Chennai, India (pp. 151–156).
13.
DattaS.MaliK. (2021a). Significant association rule mining with high associability. Proc. of 5th International Conference on Intelligent Computing and Control Systems (ICICCS), Madurai, India (pp. 1159–1164).
14.
DattaSMaliK. (2021b). Significant itemset mining with support-attractiveness framework. Proceedings of IEEE 12th International Conference on Computing, Communication and Networking Technologies (ICCCNT’21), Kharagpur, India (pp. 1–7).
15.
DattaS.MaliK. (2022a). Significant association rule mining with MMS and efficient correlation framework. In SaraswatM., et al. (Ed.), Proceedings of international conference on data science & applications (Vol. 288, pp. 755–769). LNNS, Springer.
16.
DattaS.MaliK. (2022b). Significant association rule mining without support and confidence thresholds. In JacobI. J. (Ed.), Data intelligence and cognitive informatics, AIS (pp. 233–246). Springer.
17.
DattaS.MaliK.GhoshS. (2023). Mining frequent patterns partially devoid of dissociation with automated MMS specification strategy. IETE Journal of Research, 69(2), 733–752. https://doi.org/10.1080/03772063.2020.1838343
18.
DattaS.MaliK.GhoshU.BoseS.DasS.GhoshS. (2023). Rare correlated coherent association rule mining with CLS-MMS. The Computer Journal, 66(2), 342–359. https://doi.org/10.1093/comjnl/bxab164
19.
DejeneF. M.SahooA. K. (2025). Location based recommendation system using transformer based sentiment analysis and similarity measuring metrics. Technology Analysis & Strategic Management, 1–19. https://doi.org/10.1080/09537325.2025.2521696
20.
DerpichM. S.MüllerM.OstergaardJ. (2021). The entropy gain of linear systems and some of its implications. Entropy, 23(8), 947. https://doi.org/10.3390/e23080947
21.
EssalmiH.AffarA. E. (2025). Dynamic algorithm for mining relevant association rules via meta-patterns and refinement-based measures. Information, 16, 438. https://doi.org/10.3390/info16060438
22.
Fournier-VigerP.LinJ. C. W., et al. (2016). The SPMF open-source data mining library version 2. In BerendtB., et al. (Ed.), Machine learning and knowledge discovery in databases, ECML PKDD 2016 (Vol. 9853, pp. 36–40). LNCS.
23.
FriedmanH. J. (1998). Data mining and statistics: What’s the connection?Computer Science and Statistics, 29(1), 3–9.
24.
Furnier-VigerP.ZhangY.LinJ. C. W.DinhD. T.LeH. B. (2020). Mining correlated high-utility itemsets using various measures. Logic Journal of the IGPL, 28(1), 19–32. https://doi.org/10.1093/jigpal/jzz068
HangaK. M.KovalchukY.GaberM. M. (2020). A graph-based approach to interpreting recurrent neural networks in process mining. IEEE Access, 8, 172923–172938. https://doi.org/10.1109/ACCESS.2020.3025999
27.
HruschkaH. (2021). Comparing unsupervised probabilistic machine learning methods for market basket analysis. Review of Managerial Science, 15, 497–527. https://doi.org/10.1007/s11846-019-00349-0
28.
IkegwuA. C.NwekeH. F.AnikweC. V.AloU. R.OkonkwoO. R. (2022). Big data analytics for data-driven industry: A review of data sources, tools, challenges, solutions, and research directions. Cluster Computing, 25, 3343–3387. https://doi.org/10.1007/s10586-022-03568-5
29.
JainA. K.DuninR. P. W.MaoJ. (2000). Statistical pattern recognition: A review. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), 4–37. https://doi.org/10.1109/34.824819
30.
Jiménez-NavarroM. J.Martínez-BallesterosM.Martínez-ÁlvarezF.Asencio-CortésG., et al. (2023). Explaining learned patterns in deep learning by association rules mining. In García BringasP. (Ed.), 18th International conference on soft computing models in industrial and environmental applications (SOCO 2023), LNNS (Vol. 750, pp. 132–141). Springer.
31.
KenettR. S.GotwaltC. (2025). The analysis of association rules: Sensitivity analysis. Applied Stochastic Models in Business and Industry, 41(3), e70022. https://doi.org/10.1002/asmb.70022
32.
KhanH. U.NazA.AlarfajF. K.AlmusallamN. (2025). A transformer-based architecture for collaborative filtering modeling in personalized recommender systems. Scientific Reports, 15, 24503. https://doi.org/10.1038/s41598-025-08931-1
33.
KiranR. U.ReddyP. K. (2009). In improved multiple minimum support based approach to mine rare association rules. IEEE ICIDM’2009, USA (pp. 340–347).
34.
LeeM.ChoJ.KimY.KimH. J. (2025). Extracting offline retail shopping patterns: A restricted boltzmann machines approach to customer segmentation and cross-selling. Expert Systems with Applications, 294, 128797. https://doi.org/10.1016/j.eswa.2025.128797
35.
LeeY. K.KimW. Y.CaiD.HanJ. (2003). Comine: Efficient mining of correlated patterns. Proceedings of 3rd IEEE International Conference on Data mining, USA (pp. 581584).
36.
LiL.LiQ.WuY.OuY.ChenD. (2018). Mining association rules based on deep pruning strategies. Wireless Personal Communications, 102(3), 2157–2181. https://doi.org/10.1007/s11277-017-5169-0
37.
LiuB.HsuW.ChenS.MaY. (2000). Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems and Their Applications, 15(5), 47–55. https://doi.org/10.1109/5254.889106
38.
LiuB.HsuW.MaY. (1999). Mining association rules with multiple minimum supports. In Proceedings of the fifth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 337–341). KDD ‘99, Association for Computing Machinery.
39.
Mach-KrolM.HadasikB. (2021). On a certain research gap in big data mining for customer insights. Applied Science, 11, 6993. https://doi.org/10.3390/app11156993
40.
MonteserinA.ArmentanoM. G. (2018). Influence-based approach to market basket analysis. Information Systems, 78, 214–224. https://doi.org/10.1016/j.is.2018.01.008
41.
MouakherA.HajjejF.AyouniS. (2022). Efficient mining support-confidence based framework generalized association rules. Mathematics, 10(7), 1163. https://doi.org/10.3390/math10071163
42.
MusalemA.AburtoL.BoschM. (2018). Market basket analysis insights to support category management. European Journal of Marketing, 52(7 &8), 1550–1573. https://doi.org/10.1108/EJM-06-2017-0367
43.
PadmanabhanB.TuzhilinA. (1999). Unexpectedness as a measure of interestingness in knowledge discovery. Decision Support Systems, 27, 303–318. https://doi.org/10.1016/S0167-9236(99)00053-6
44.
PalS.BagchiA. (2005). Association against dissociation: Some pragmatic consideration for frequent itemset generation under fixed and Variable thresholds. ACM SIGKDD Explorations, 7(2), 151–159. https://doi.org/10.1145/1117454.1117479
45.
PhanL. P.PhanN. Q.PhanV. C.HuynhH. H.HuynhH. X.GuilletF. (2016). Classification of objective interestingness measures. EAI Endorsed Transactions on Context-Aware Systems and Applications, 3(10), 151678. https://doi.org/10.4108/eai.12-9-2016.151678
46.
SaisudD.KongkaewW. (2026). A hybrid CORELAP-association rules and fuzzy AHP framework for plant layout optimization in the para rubber plywood industry. Expert Systems with Applications, 295, 128766. https://doi.org/10.1016/j.eswa.2025.128766
47.
SowanB.ZhangL.MatarN.ZraqouJ.OmarF.AlnatshehA. (2015). A novel lift adjustment methodology for improving association rule interpretation. Decision Analytics Journal, 15, 100582. https://doi.org/10.1016/j.dajour.2025.100582
48.
SundarakumarM. R.MahadevanG.NatchadalingamR.KarthikeyanG.AshokJ.MonoharanJ. S.SathyaV.VelmurugadassP. (2022). A comprehensive study and review of tuning the performance on database scalability in big data analytics. Journal of Intelligent and Fuzzy Systems, 44(3), 5231–5255. https://doi.org/10.3233/JIFS-223295
49.
SuzukiE.ZytkowJ. M. (2005). Unified algorithm for undirected discovery of exception rules. International Journal of Intelligent Systems, 20, 673–691. https://doi.org/10.1002/int.20090
TandonM.AcharyaY.PokharelS.TimilsinaM. (2021). Discovering symptom patterns of COVID-19 patients using association rule mining. Computers in Biology and Medicine, 131, 104249. https://doi.org/10.1016/j.compbiomed.2021.104249
VasilevJ. (2014). Data mining of transactional data for sales of dairy products. Theoritical and Applied Economics, 21(12), 3–12.
54.
VeerappaM.AnnekenM.BurkartN., et al. (2021). Evaluation of interpretable association rule mining methods on time-series in the maritime domain. In Del BimboA. (Ed.), ICPR’21, LNCS (Vol. 12663, pp. 204–218). Springer.
WongR. C. W.FuA. W. C.WangK. (2005). Data mining for inventory item selection with cross-selling considerations. Data Mining and Knowledge Discovery, 11, 81–112. https://doi.org/10.1007/s10618-005-1359-6
ZakiM. J. (2002). Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering, 12(3), 372–390. https://doi.org/10.1109/69.846291
59.
ZhaiY.LvZ.ZhaoJ.WangW.LeungH. (2022). Associative reasoning-based interpretable continuous decision making in industrial production process. Expert Systems with Applications, 204, 117585. https://doi.org/10.1016/j.eswa.2022.117585
