Information
- Author Services
Initiatives
You are accessing a machine-readable page. In order to be human-readable, please install an RSS reader.
All articles published by MDPI are made immediately available worldwide under an open access license. No special permission is required to reuse all or part of the article published by MDPI, including figures and tables. For articles published under an open access Creative Common CC BY license, any part of the article may be reused without permission provided that the original article is clearly cited. For more information, please refer to https://www.mdpi.com/openaccess .
Feature papers represent the most advanced research with significant potential for high impact in the field. A Feature Paper should be a substantial original Article that involves several techniques or approaches, provides an outlook for future research directions and describes possible research applications.
Feature papers are submitted upon individual invitation or recommendation by the scientific editors and must receive positive feedback from the reviewers.
Editor’s Choice articles are based on recommendations by the scientific editors of MDPI journals from around the world. Editors select a small number of articles recently published in the journal that they believe will be particularly interesting to readers, or important in the respective research area. The aim is to provide a snapshot of some of the most exciting work published in the various research areas of the journal.
Original Submission Date Received: .
- Active Journals
- Find a Journal
- Journal Proposal
- Proceedings Series
- For Authors
- For Reviewers
- For Editors
- For Librarians
- For Publishers
- For Societies
- For Conference Organizers
- Open Access Policy
- Institutional Open Access Program
- Special Issues Guidelines
- Editorial Process
- Research and Publication Ethics
- Article Processing Charges
- Testimonials
- Preprints.org
- SciProfiles
- Encyclopedia
Article Menu
- Subscribe SciFeed
- Recommended Articles
- Google Scholar
- on Google Scholar
- Table of Contents
Find support for a specific problem in the support section of our website.
Please let us know what you think of our products and services.
Visit our dedicated information section to learn more about MDPI.
JSmol Viewer
An improved evaluation methodology for mining association rules.
1. Introduction
2. a review of relevant research on association rules, 2.1. algorithm of association rules, 2.2. application of association rules, 2.3. evaluation method of association rules, 2.4. evaluation method and framework of association rules, 3. review on interestingness measure indicators for association rules, 3.1. support and confidence, 3.3. validity, 3.4. conviction, 3.5. improvement, 3.6. chi-square analysis, 4. the improvement of objective interestingness measures, 4.1. bi-support, 4.2. bi-lift, 4.3. bi-improvement, 4.4. bi-confidence, 5. the bi-directional measure framework of association rules and experimental analysis, 5.1. numerical analysis of simulated data sets.
Pseudocode of the proposed measure framework. |
Shopping lists High value association rules Calculate frequent 1-itemsets L . Find frequent 2-itemsets L with L : l ⋈ l , namely ); Calculate the Bi-support of the association rules: (1) Supp Support threshold (min Supp.) (2) Supp( Support threshold (min Supp.) Calculate the Confidence of the association rules, namely Conf ): Conf Confidence threshold (min Conf.) Calculate the Bi-confidence of the association rules, namely Bi-conf ): Bi-conf Bi-confidence threshold (min Bi-conf.) Output the high value association rules. |
5.2. Verification Analysis of Public Data Sets
6. conclusions, author contributions, institutional review board statement, informed consent statement, data availability statement, conflicts of interest.
- Herawan, T.; Dens, M. A Soft Set Approach for Association Rules Mining. Knowl.-Based Syst. 2011 , 24 , 186–195. [ Google Scholar ] [ CrossRef ]
- Kaushik, M.; Sharma, R.; Peious, S.; Shahin, M.; Yahia, S.; Draheim, D. A Systematic Assessment of Numerical Association Rule Mining Methods. SN Comput. Sci. 2021 , 2 , 348. [ Google Scholar ] [ CrossRef ]
- Zhao, Z.; Jian, Z.; Gaba, G.; Alroobaea, R.; Masud, M.; Rubaiee, S. An improved association rule mining algorithm for large data. J. Intell. Syst. 2021 , 30 , 750–762. [ Google Scholar ] [ CrossRef ]
- Wang, H.; Gao, Y. Research on parallelization of Apriori algorithm in association rule mining. Procedia Comput. Sci. 2021 , 183 , 641–647. [ Google Scholar ] [ CrossRef ]
- Telikani, A.; Gandomi, A.; Shahbahrami, A. A survey of evolutionary computation for association rule mining. Inf. Sci. 2020 , 524 , 318–352. [ Google Scholar ] [ CrossRef ]
- Fowler, J.H.; Laver, M. A Tournament of Party Decision Rules. J. Confl. Resolut. 1998 , 52 , 68–92. [ Google Scholar ] [ CrossRef ]
- Varija, B.; Hegde, N.P. An Association Mining Rules Implemented in Data Mining. Smart Innov. Syst. Technol. 2021 , 225 , 297–303. [ Google Scholar ]
- Srikand, B.R. Mining generalized association rules. Future Gener. Comput. Syst. 1997 , 13 , 161–180. [ Google Scholar ] [ CrossRef ]
- Arour, K.; Belkahla, A. Frequent Pattern-growth Algorithm on Multi-core CPU and GPU Processors. J. Comput. Inf. Technol. 2014 , 22 , 159–169. [ Google Scholar ] [ CrossRef ] [ Green Version ]
- Tseng, M.C.; Lin, W.Y.; Jeng, R. Incremental Maintenance of Generalized Association Rules under Taxonomy Evolution. J. Inf. Sci. 2008 , 34 , 174–195. [ Google Scholar ] [ CrossRef ]
- Marijana, Z.S.; Adela, H. Data Mining as Support to Knowledge Management in Marketing. Bus. Syst. Res. 2015 , 6 , 18–30. [ Google Scholar ]
- Chen, M.C. Ranking Discovered Rules from Data Mining with Multiple Criteria by Data Envelopment Analysis. Expert Syst. Appl. 2007 , 33 , 1100–1106. [ Google Scholar ] [ CrossRef ]
- Toloo, M.; Sohrabi, B.; Nalchigar, S. A New Method for Ranking Discovered Rules from Data Mining by DEA. Expert Syst. Appl. 2009 , 36 , 8503–8508. [ Google Scholar ] [ CrossRef ]
- Geng, L.; Hamilton, H.J. Interestingness Measures for Data Ming: A Survey. ACM Comput. Surv. 2006 , 38 , 9–es. [ Google Scholar ] [ CrossRef ]
- Hoque, N.; Nath, B.; Bhattacharyya, D.K. A New Approach on Rare Association Rule Mining. Int. J. Comput. Appl. 2012 , 53 , 297–303. [ Google Scholar ] [ CrossRef ] [ Green Version ]
- Zhang, J.; Wang, Y.; Feng, J. Attribute Index and Uniform Design Based Multiobjective Association Rule Mining with Evolutionary Algorithm. Sci. World J. 2013 , 1 , 1–16. [ Google Scholar ] [ CrossRef ]
- Pal, A.; Kumar, M. Distributed synthesized association mining for big transactional data. Sadhana 2020 , 45 , 169. [ Google Scholar ] [ CrossRef ]
- Huo, W.; Fang, X.; Zhang, Z. An Efficient Approach for Incremental Mining Fuzzy Frequent Itemsets with FP-Tree. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 2016 , 24 , 367–386. [ Google Scholar ] [ CrossRef ]
- Liu, L.; Wen, J.; Zheng, Z.; Su, H. An improved approach for mining association rules in parallel using Spark Streaming. Int. J. Circuit Theory Appl. 2021 , 49 , 1028–1039. [ Google Scholar ] [ CrossRef ]
- Islam, M.R.; Liu, S.; Biddle, R.; Razzak, I.; Wang, X.; Tilocca, P.; Xu, G. Discovering dynamic adverse behavior of policyholders in the life insurance industry. Technol. Forecast. Soc. Change 2021 , 163 , 120486. [ Google Scholar ] [ CrossRef ]
- Yang, D.; Nie, Z.T.; Yang, F. Time-Aware CF and Temporal Association Rule-Based Personalized Hybrid Recommender System. J. Organ. End User Comput. 2021 , 33 , 19–36. [ Google Scholar ] [ CrossRef ]
- Sanmiquel, L.; Bascompta, M.; Rossell, J.M.; Anticoi, H.F.; Guash, E. Analysis of Occupational Accidents in Underground and Surface Mining in Spain Using Data-Mining Techniques. Int. J. Environ. Res. Public Health 2018 , 15 , 462. [ Google Scholar ] [ CrossRef ] [ Green Version ]
- Zhang, Y.; Yu, W.; Ma, X.; Ogura, H.; Ye, D. Multi-Objective Optimization for High-Dimensional Maximal Frequent Itemset Mining. Appl. Sci. 2021 , 11 , 8971. [ Google Scholar ] [ CrossRef ]
- Song, K.; Lee, K. Predictability-based collective class association rule mining. Expert Syst. Appl. 2017 , 79 , 1–7. [ Google Scholar ] [ CrossRef ]
- Heechang, P. A Proposal of Symmetrically Balanced Cross Entropy for Association Rule Evaluation. J. Korean Data Anal. Soc. 2018 , 20 , 681–691. [ Google Scholar ]
- Shaharanee, I.; Hadzic, F. Evaluation and optimization of frequent, closed and maximal association rule based classification. Stat. Comput. 2014 , 24 , 821–843. [ Google Scholar ] [ CrossRef ]
- Silverstein, C.; Brin, S.; Motwani, R. Beyond Market Baskets: Generalizing Association Rules to Dependence Rules. Data Min. Knowl. Discov. 1998 , 2 , 39–68. [ Google Scholar ] [ CrossRef ]
- Ma, L.; Jie, W. Research on Judgment Criterion of Association Rules. Control. Decis. 2003 , 18 , 277–280. [ Google Scholar ]
- Brin, S.; Motwani, R.; Ullman, J.D.; Tsur, S. Dynamic Itemset Counting and Implication Rules for Market Basket Data. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, AZ, USA, 11–15 May 1997; pp. 255–264. [ Google Scholar ]
- Li, Y.; Wu, C.; Wang, K. A New Interestingness Measures for Ming Association Rules. J. China Soc. Sci. Tech. Inf. 2011 , 30 , 503–507. [ Google Scholar ]
- Bao, F.; Wu, Y.; Li, Z.; Li, Y.; Liu, L.; Chen, G. Effect Improved for High-Dimensional and Unbalanced Data Anomaly Detection Model Based on KNN-SMOTE-LSTM. Complexity 2020 . [ Google Scholar ] [ CrossRef ]
- Lenca, P.; Meyer, P.; Vaillant, B. On Selecting Interestingness Measures for Association Rules: User Oriented Description and Multiple Criteria Decision Aid. Eur. J. Oper. Res. 2008 , 184 , 610–626. [ Google Scholar ] [ CrossRef ] [ Green Version ]
- Ju, C.; Bao, F.; Xu, C.; Fu, X. A Novel Method of Interestingness Measures for Association Rules Mining Based on Profit. Discret. Dyn. Nat. Soc. 2015 , 1 , 1–10. [ Google Scholar ] [ CrossRef ] [ Green Version ]
- Adomavicius, G.; Tuzhilin, A. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 2005 , 17 , 734–749. [ Google Scholar ] [ CrossRef ]
- Xiang, K.; Xu, C.; Wang, J. Understanding the Relationship Between Tourists’ Consumption Behavior and Their Consumption Substitution Willingness Under Unusual Environment. Psychol. Res. Behav. Manag. 2021 , 14 , 483–500. [ Google Scholar ] [ CrossRef ]
- Wang, J.; Xu, C.; Liu, W. Understanding the adoption of mobile social payment? From the cognitive behavioral perspective. Int. J. Mob. Commun. 2022; in press. [ Google Scholar ] [ CrossRef ]
- Xu, C.; Ding, A.S.; Zhao, K. A novel POI recommendation method based on trust relationship and spatial-temporal factors. Electron. Commer. Res. Appl. 2021 , 48 , 101060. [ Google Scholar ] [ CrossRef ]
- Xu, C.; Liu, D.; Mei, X. Exploring an Efficient POI Recommendation Model Based on User Characteristics and Spatial-Temporal Factors. Mathematics 2021 , 9 , 2673. [ Google Scholar ] [ CrossRef ]
- Tang, Z.; Hu, H.; Xu, C. A federated learning method for network intrusion detection. Concurr. Comput. Pract. Exp. 2022 , e6812. [ Google Scholar ] [ CrossRef ]
- Xu, C.; Ding, A.S.; Liao, S.S. A privacy-preserving recommendation method based on multi-objective optimisation for mobile users. Int. J. Bio-Inspired Comput. 2020 , 16 , 23–32. [ Google Scholar ] [ CrossRef ]
- Chen, Y.; Thaipisutikul, T.; Shih, T.K. A Learning-Based POI Recommendation with Spatiotemporal Context Awareness. IEEE Trans. Cybern 2020 , 99 , 1–14. [ Google Scholar ] [ CrossRef ] [ PubMed ]
Click here to enlarge figure
Tid | E | F | G | H | I | J | K | L | M | N | R | Total |
---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 8 |
2 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 8 |
3 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 5 |
4 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 8 |
5 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 6 |
6 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 6 |
7 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 4 |
8 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 5 |
9 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 4 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 4 |
Total | 10 | 8 | 7 | 4 | 4 | 5 | 3 | 2 | 4 | 6 | 5 | 58 |
Occur | Not Occur | Total | |
---|---|---|---|
occur | 50 | 30 | 80 |
not occur | 20 | 0 | 20 |
Total | 70 | 30 | 100 |
Total | |||
---|---|---|---|
occur | 825 | 75 | 900 |
not occur | 50 | 50 | 100 |
Total | 875 | 125 | 1000 |
D Occur | D Not Occur | Total | |
---|---|---|---|
C occur | 345 | 55 | 400 |
C not occur | 385 | 215 | 600 |
Total | 730 | 270 | 1000 |
Rules | Supp. | Conf. | Lift | Val. | Conv. | Imp. | Csa. | Bi-lift | Bi-imp. | Bi-conf. |
---|---|---|---|---|---|---|---|---|---|---|
M→J | 0.3 | 0.75 | 1.5 | 0.1 | 2 | 0.25 | 1.58 | 2.25 | 0.16 | 0.42 |
M→G | 0.3 | 0.75 | 1.08 | 0.1 | 1.2 | 0.05 | 0.35 | 1.13 | 0.03 | 0.08 |
J→G | 0.4 | 0.8 | 1.14 | 0.1 | 0.75 | 0.1 | 0.69 | 1.33 | 0.1 | 0.2 |
I→H | 0.3 | 0.75 | 1.88 | 0.2 | 2.4 | 0.35 | 2.26 | 4.5 | 0.23 | 0.58 |
I→F | 0.4 | 1 | 1.25 | 0 | / | 0.2 | 1.58 | 1.5 | 0.13 | 0.33 |
H→F | 0.3 | 0.75 | 0.95 | −0.2 | 0.8 | −0.05 | −0.4 | 0.9 | −0.03 | −0.08 |
R→G | 0.5 | 1 | 1.42 | 0.3 | / | 0.3 | 2.1 | 2.5 | 0.3 | 0.6 |
N→G | 0.4 | 0.67 | 0.95 | 0.1 | 0.9 | −0.03 | −0.21 | 0.89 | −0.05 | −0.08 |
R→F | 0.4 | 0.8 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
N→F | 0.5 | 0.83 | 1.04 | 0.2 | 1.2 | 0.03 | 0.24 | 1.11 | 0.05 | 0.08 |
M→F | 0.4 | 1 | 1.25 | 0 | / | 0.2 | 1.58 | 1.5 | 0.13 | 0.33 |
J→F | 0.4 | 0.8 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
G→F | 0.5 | 0.71 | 0.89 | 0.2 | 0.7 | −0.09 | −0.71 | 0.71 | −0.21 | −0.28 |
J→M | 0.3 | 0.6 | 1.5 | 0.2 | 1.5 | 0.2 | 1.29 | 3 | 0.2 | 0.4 |
G→J | 0.4 | 0.57 | 1.14 | 0.3 | 1.17 | 0.07 | 0.44 | 1.71 | 0.18 | 0.24 |
H→I | 0.3 | 0.75 | 1.88 | 0.2 | 2.4 | 0.35 | 2.26 | 4.5 | 0.23 | 0.58 |
F→I | 0.4 | 0.5 | 1.25 | 0.4 | 1.2 | 0.1 | 0.65 | / | 0.4 | 0.5 |
G→R | 0.5 | 0.71 | 1.42 | 0.5 | 1.75 | 0.21 | 1.33 | / | 0.49 | 0.71 |
G→N | 0.4 | 0.57 | 0.95 | 0.2 | 0.93 | −0.03 | −0.19 | 0.86 | −0.07 | −0.1 |
F→R | 0.4 | 0.5 | 1 | 0.3 | 1 | 0 | 0 | 1 | 0 | 0 |
F→N | 0.5 | 0.63 | 1.04 | 0.4 | 1.07 | 0.03 | 0.19 | 1.25 | 0.12 | 0.13 |
F→M | 0.4 | 0.5 | 1.25 | 0.4 | 1.2 | 0.1 | 0.65 | / | 0.4 | 0.5 |
F→J | 0.4 | 0.5 | 1 | 0.3 | 1 | 0 | 0 | 1 | 0 | 0 |
F→G | 0.5 | 0.63 | 0.89 | 0.3 | 0.8 | −0.07 | −0.48 | 0.63 | −0.28 | −0.38 |
M→L | 0.2 | 0.5 | 2.5 | 0.2 | 0.64 | 0.3 | 2.37 | / | 0.2 | 0.5 |
Rules | Supp. AB | Supp. | Conf. | Lift | Imp. | Csa. | Bi-lift | Bi-Imp. | Bi-conf. |
---|---|---|---|---|---|---|---|---|---|
F→I | 0.4 | 0.2 | 0.50 | 1.25 | 0.10 | 0.65 | / | 0.40 | 0.50 |
F→K | 0.3 | 0.2 | 0.38 | 1.25 | 0.08 | 0.52 | / | 0.30 | 0.38 |
F→L | 0.2 | 0.2 | 0.25 | 1.25 | 0.05 | 0.40 | / | 0.20 | 0.25 |
F→M | 0.4 | 0.2 | 0.50 | 1.25 | 0.10 | 0.65 | / | 0.40 | 0.50 |
G→J | 0.4 | 0.2 | 0.57 | 1.14 | 0.07 | 0.45 | 1.71 | 0.17 | 0.24 |
G→R | 0.5 | 0.3 | 0.71 | 1.43 | 0.21 | 1.36 | / | 0.50 | 0.71 |
H→I | 0.3 | 0.5 | 0.75 | 1.88 | 0.35 | 2.26 | 4.50 | 0.23 | 0.58 |
H→K | 0.2 | 0.5 | 0.50 | 1.67 | 0.20 | 1.38 | 3.00 | 0.13 | 0.33 |
I→K | 0.2 | 0.5 | 0.50 | 1.67 | 0.20 | 1.38 | 3.00 | 0.13 | 0.33 |
J→K | 0.2 | 0.4 | 0.40 | 1.33 | 0.10 | 0.69 | 2.00 | 0.10 | 0.20 |
J→L | 0.2 | 0.5 | 0.40 | 2.00 | 0.20 | 1.58 | / | 0.20 | 0.40 |
J→M | 0.3 | 0.4 | 0.60 | 1.50 | 0.20 | 1.29 | 3.00 | 0.20 | 0.40 |
J→R | 0.3 | 0.3 | 0.60 | 1.20 | 0.10 | 0.63 | 1.50 | 0.10 | 0.20 |
K→M | 0.2 | 0.5 | 0.67 | 1.67 | 0.27 | 1.72 | 2.33 | 0.11 | 0.38 |
L→M | 0.2 | 0.6 | 1.00 | 2.50 | 0.60 | 3.87 | 4.00 | 0.15 | 0.75 |
I→F | 0.4 | 0.2 | 1.00 | 1.25 | 0.20 | 1.58 | 1.50 | 0.13 | 0.33 |
K→F | 0.3 | 0.2 | 1.00 | 1.25 | 0.20 | 1.58 | 1.40 | 0.09 | 0.29 |
L→F | 0.2 | 0.2 | 1.00 | 1.25 | 0.20 | 1.58 | 1.33 | 0.05 | 0.25 |
M→F | 0.4 | 0.2 | 1.00 | 1.25 | 0.20 | 1.58 | 1.50 | 0.13 | 0.33 |
J→G | 0.4 | 0.2 | 0.80 | 1.14 | 0.10 | 0.69 | 1.33 | 0.10 | 0.20 |
R→G | 0.5 | 0.3 | 1.00 | 1.43 | 0.30 | 2.07 | 2.50 | 0.30 | 0.60 |
I→H | 0.3 | 0.5 | 0.75 | 1.88 | 0.35 | 2.26 | 4.50 | 0.23 | 0.58 |
K→H | 0.2 | 0.5 | 0.67 | 1.67 | 0.27 | 1.72 | 2.33 | 0.11 | 0.38 |
K→I | 0.2 | 0.5 | 0.67 | 1.67 | 0.27 | 1.72 | 2.33 | 0.11 | 0.38 |
K→J | 0.2 | 0.4 | 0.67 | 1.33 | 0.17 | 1.05 | 1.56 | 0.07 | 0.24 |
L→J | 0.2 | 0.5 | 1.00 | 2.00 | 0.50 | 3.16 | 2.67 | 0.13 | 0.63 |
M→J | 0.3 | 0.4 | 0.75 | 1.50 | 0.25 | 1.58 | 2.25 | 0.17 | 0.42 |
R→J | 0.3 | 0.3 | 0.60 | 1.20 | 0.10 | 0.63 | 1.50 | 0.10 | 0.20 |
M→K | 0.2 | 0.5 | 0.50 | 1.67 | 0.20 | 1.38 | 3.00 | 0.13 | 0.33 |
M→L | 0.2 | 0.6 | 0.50 | 2.50 | 0.30 | 2.37 | / | 0.20 | 0.50 |
Framework | Conditions | High Value | Low Value | No Value | Total |
---|---|---|---|---|---|
support-confidence | min supp. (AB) = 0.2, and min conf. (AB) = 0.5 | 9 | 7 | 9 | 25 |
support-confidence | min supp. (AB) = 0.2, and min conf. (AB) = 0.2 | 12 | 22 | 32 | 66 |
Bi-support and Bi-confidence | min supp. (AB) = 0.2, min supp. ) = 0.2, min conf. (AB) = 0.2, and Bi-conf. (AB) = 0.2 | 12 | 18 | 0 | 30 |
Rules | Supp. AB | Supp. | Conf. | Lift | Imp. | Csa. | Bi-lift | Bi-Imp. | Bi-conf. |
---|---|---|---|---|---|---|---|---|---|
L→M | 0.2 | 0.6 | 1.00 | 2.50 | 0.60 | 3.87 | 4.00 | 0.15 | 0.75 |
G→R | 0.5 | 0.3 | 0.71 | 1.43 | 0.21 | 1.36 | 0.50 | 0.71 | |
L→J | 0.2 | 0.5 | 1.00 | 2.00 | 0.50 | 3.16 | 2.67 | 0.13 | 0.63 |
R→G | 0.5 | 0.3 | 1.00 | 1.43 | 0.30 | 2.07 | 2.50 | 0.30 | 0.60 |
H→I | 0.3 | 0.5 | 0.75 | 1.88 | 0.35 | 2.26 | 4.50 | 0.23 | 0.58 |
I→H | 0.3 | 0.5 | 0.75 | 1.88 | 0.35 | 2.26 | 4.50 | 0.23 | 0.58 |
M→L | 0.2 | 0.6 | 0.50 | 2.50 | 0.30 | 2.37 | 0.20 | 0.50 | |
F→I | 0.4 | 0.2 | 0.50 | 1.25 | 0.10 | 0.65 | 0.40 | 0.50 | |
F→M | 0.4 | 0.2 | 0.50 | 1.25 | 0.10 | 0.65 | 0.40 | 0.50 | |
M→J | 0.3 | 0.4 | 0.75 | 1.50 | 0.25 | 1.58 | 2.25 | 0.17 | 0.42 |
J→L | 0.2 | 0.5 | 0.40 | 2.00 | 0.20 | 1.58 | 0.20 | 0.40 | |
J→M | 0.3 | 0.4 | 0.60 | 1.50 | 0.20 | 1.29 | 3.00 | 0.40 |
Rules | Supp. | Conf. | Lift | Imp. | Csa. | Bi-lift | Bi-imp. | Bi-conf. |
---|---|---|---|---|---|---|---|---|
G→R | 0.5 | 0.71 | 1.42 | 0.21 | 1.33 | / | 0.49 | 0.71 |
R→G | 0.5 | 1 | 1.42 | 0.3 | 2.1 | 2.5 | 0.3 | 0.6 |
I→H | 0.3 | 0.75 | 1.88 | 0.35 | 2.26 | 4.5 | 0.23 | 0.58 |
H→I | 0.3 | 0.75 | 1.88 | 0.35 | 2.26 | 4.5 | 0.23 | 0.58 |
F→I | 0.4 | 0.5 | 1.25 | 0.1 | 0.65 | / | 0.4 | 0.5 |
F→M | 0.4 | 0.5 | 1.25 | 0.1 | 0.65 | / | 0.4 | 0.5 |
M→L | 0.2 | 0.5 | 2.5 | 0.3 | 2.37 | / | 0.2 | 0.5 |
M→J | 0.3 | 0.75 | 1.5 | 0.25 | 1.58 | 2.25 | 0.16 | 0.42 |
J→M | 0.3 | 0.6 | 1.5 | 0.2 | 1.29 | 3 | 0.2 | 0.4 |
Framework | Conditions | High Value | Low Value | No Value | Total |
---|---|---|---|---|---|
support-confidence | min supp. (AB) = 0.05, and min conf. (AB) = 0.2 | 10 | 14 | 48 | 72 |
Bi-support and Bi-confidence | 10 | 5 | 0 | 15 |
Rules | Supp. AB | Conf. | Bi-conf. | |
---|---|---|---|---|
Beer→Frozen meat | 0.29 | 0.57 | 0.58 | 0.39 |
Frozen meat→beer | 0.30 | 0.57 | 0.56 | 0.39 |
Frozen meat→Canned vegetables | 0.30 | 0.56 | 0.57 | 0.39 |
Canned vegetables→Frozen meat | 0.30 | 0.56 | 0.57 | 0.39 |
Beer→Canned vegetables | 0.29 | 0.57 | 0.57 | 0.38 |
Canned vegetables→beer | 0.30 | 0.57 | 0.55 | 0.37 |
Candy→wine | 0.27 | 0.58 | 0.52 | 0.32 |
Wine→candy | 0.28 | 0.58 | 0.50 | 0.32 |
Fish→Fruits and vegetables | 0.29 | 0.55 | 0.50 | 0.28 |
Fruits and vegetables→fish | 0.29 | 0.55 | 0.48 | 0.28 |
Beer→Frozen meat | 0.29 | 0.57 | 0.58 | 0.39 |
Frozen meat→beer | 0.30 | 0.57 | 0.56 | 0.39 |
Framework | Conditions | High Value | Low Value | No Value | Total |
---|---|---|---|---|---|
support-confidence | min supp. (AB) = 0.02, and min conf. (AB) = 0.1 | 59 | 37 | 18 | 114 |
Bi-support and Bi-confidence | min supp. (AB) = 0.02 min supp. ) = 0.02, min conf. (AB) = 0.1 and Bi-conf. (AB) = 0.1 | 50 | 7 | 0 | 57 |
MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
Share and Cite
Bao, F.; Mao, L.; Zhu, Y.; Xiao, C.; Xu, C. An Improved Evaluation Methodology for Mining Association Rules. Axioms 2022 , 11 , 17. https://doi.org/10.3390/axioms11010017
Bao F, Mao L, Zhu Y, Xiao C, Xu C. An Improved Evaluation Methodology for Mining Association Rules. Axioms . 2022; 11(1):17. https://doi.org/10.3390/axioms11010017
Bao, Fuguang, Linghao Mao, Yiling Zhu, Cancan Xiao, and Chonghuan Xu. 2022. "An Improved Evaluation Methodology for Mining Association Rules" Axioms 11, no. 1: 17. https://doi.org/10.3390/axioms11010017
Article Metrics
Article access statistics, further information, mdpi initiatives, follow mdpi.
Subscribe to receive issue release notifications and newsletters from MDPI journals
- Corpus ID: 671244
Association Rules Mining: A Recent Overview
- S. Kotsiantis , D. Kanellopoulos
- Published 2006
- Computer Science, Mathematics
625 Citations
Algorithms for association rule mining:a general survey on benefits and drawbacks of algorithms, an exhaustive study on association rule mining, association rule mining : a review, mining of association rule-a review paper, association rule mining: a survey, association rule mining: a review, a study on milestones of association rule mining algorithms in large databases, a study on effective mining of association rules from huge databases, a study of different association rule mining techniques, association rule mining: an overview, 41 references, mining for strong negative associations in a large database of customer transactions, prices: an efficient algorithm for mining association rules, a new approach of eliminating redundant association rules, algorithms for association rules, mining association rules between sets of items in large databases, mining negative association rules, fast algorithms for mining association rules, mining frequent itemsets with category-based constraints, pruning redundant association rules using maximum entropy principle, redundant association rules reduction techniques, related papers.
Showing 1 through 3 of 0 Related Papers
Application research of association rule based on Apriori algorithm
New citation alert added.
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
New Citation Alert!
Please log in to your account
Information & Contributors
Bibliometrics & citations, index terms.
Theory of computation
Theory and algorithms for application domains
Machine learning theory
Recommendations
Mining association rules based on apriori algorithm and application.
In the data mining research, mining association rules is an important topic. Apriori algorithm submitted by Agrawal and R. Srikant in 1994 is the most effective algorithm. Aimed at two problems of discovering frequent itemsets in a large database and ...
Research and improvement on association rule algorithm based on FP-Growth
Association rules mining (ARM) is one of the most useful techniques in the field of knowledge discovery and data mining and so on. Frequent item sets mining plays an important role in association rules mining. Apriori algorithm and FP-growth algorithm ...
Association rule mining and quantitative association rule mining among infrequent items
Information, published in.
Association for Computing Machinery
New York, NY, United States
Publication History
Permissions, check for updates.
- Research-article
- Refereed limited
Contributors
Other metrics, bibliometrics, article metrics.
- 0 Total Citations
- 8 Total Downloads
- Downloads (Last 12 months) 8
- Downloads (Last 6 weeks) 2
View Options
Login options.
Check if you have access through your login credentials or your institution to get full access on this article.
Full Access
View options.
View or Download as a PDF file.
View online with eReader .
HTML Format
View this article in HTML Format.
Share this Publication link
Copying failed.
Share on social media
Affiliations, export citations.
- Please download or close your previous search result export first before starting a new bulk export. Preview is not available. By clicking download, a status dialog will open to start the export process. The process may take a few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress. Download
- Download citation
- Copy citation
We are preparing your search results for download ...
We will inform you here when the file is ready.
Your file of search results citations is now ready.
Your search export query has expired. Please try again.
IEEE Account
- Change Username/Password
- Update Address
Purchase Details
- Payment Options
- Order History
- View Purchased Documents
Profile Information
- Communications Preferences
- Profession and Education
- Technical Interests
- US & Canada: +1 800 678 4333
- Worldwide: +1 732 981 0060
- Contact & Support
- About IEEE Xplore
- Accessibility
- Terms of Use
- Nondiscrimination Policy
- Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2024 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
- SUGGESTED TOPICS
- The Magazine
- Newsletters
- Managing Yourself
- Managing Teams
- Work-life Balance
- The Big Idea
- Data & Visuals
- Case Selections
- HBR Learning
- Topic Feeds
- Account Settings
- Email Preferences
Research: How Should Multinational Firms Navigate Local Rules?
- Patrick Regnér
- Ivar Padrón-Hernández
A study of five global companies identified tactics to maintain a competitive edge.
When multinational firms enter new markets, they have to choose how to manage the formal and informal local rules that can vary greatly. Local institutions and rules matter, and there are clear risks for top executives at headquarters who don’t take them seriously. But constantly adapting to local practices could jeopardize a company’s ability to integrate operations across markets. A study of five globally successful Scandinavian companies identified six tactics that firms can use to address local rules while maintaining competitive advantage: Avoid, alter, adapt, imitate, influence, and innovate.
Multinational companies seeking growth opportunities often find them when they enter new countries. Previous research has emphasized the liabilities of foreignness, i.e., the many disadvantages foreign companies face as they do business in new markets. To overcome these liabilities, corporations are often recommended to adapt to local rules. However, as they adapt their strategies and practices to local ones, they risk losing the very basis for their internationalization and advantage over local competitors: the integration of operations across markets.
- Patrick Regnér is professor of strategic management at Stockholm School of Economics and the director of the Center for Strategy and Competitiveness. His current research centers on how diverse types of managerial activities and practices shape strategy development and creation in distinct ways. Another research stream focuses on how multinational corporations can respond strategically to institutions.
- Ivar Padrón-Hernández is an assistant professor at the Institute of Innovation Research at Hitotsubashi University. His research focuses on how firms change societies as they introduce innovative products, services and ideas across national borders.
Partner Center
Summary of Association Rules
- IOP Conference Series Earth and Environmental Science 252:032219
- This person is not on ResearchGate, or hasn't claimed this research yet.
Discover the world's research
- 25+ million members
- 160+ million publication pages
- 2.3+ billion citations
- Lin Wending
- Hilal Abdullah
- Stefanus Aditya Ferary
- Seyyed Sadegh Hosseini
- Gholam Ali Montazer
- Cheng fang Fu
- Nidaa Abu-Serag
- Ramakrishnan Srikant
- Recruit researchers
- Join for free
- Login Email Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google Welcome back! Please log in. Email · Hint Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google No account? Sign up
IMAGES
COMMENTS
To this end, the paper uses association rules and other techniques such as clustering. ... The research reported in this paper was partially supported by the COPKIT project under the European Union's Horizon 2020 research and innovation program (grant agreement No 786687), the Andalusian government and the FEDER operative program under the ...
The selection criteria were the follows: (1) research paper addresses any kind of ARM and its connection with visualization, and the research must be peer reviewed, i.e., published in a referred conference, journal paper, book chapter or monograph. ... New ideas in the visualization of association rules. This section reviews papers dealing with ...
Association rule learning is a machine learning approach aiming to find substantial relations among attributes within one or more datasets. We address the main problem of this technology, which is the excessive computation time and the memory requirements needed for the processing of discovering the association rules. Most of the literature pertaining to the association rules deals extensively ...
Abstract. Association Rule Mining is one of the important areas of research, receiving increasing attention. It is an essential part of Knowledge Discovery in Databases (KDD). The scope of ...
At present, association rules have been widely used in prediction, personalized recommendation, risk analysis and other fields. However, it has been pointed out that the traditional framework to evaluate association rules, based on Support and Confidence as measures of importance and accuracy, has several drawbacks. Some papers presented several new evaluation methods; the most typical methods ...
The paper also provides a minor distinction focused on the results of various algorithms related to association rules mining. The paper provides a short description of the principles and ...
Association rule mining is one of the fundamental research topics in data mining and knowledge discovery that identifies interesting relationships between itemsets in datasets and predicts the associative and correlative behaviors for new data.
In this paper we present new scheme for extracting association rules that considers the time, number of database scans, memory consumption, and the interestingness of the rules.
The preliminaries of basic concepts about association rule mining are provided and the list of existing association rulemining techniques are surveyed. In this paper, we provide the preliminaries of basic concepts about association rule mining and survey the list of existing association rule mining techniques. Of course, a single article cannot be a complete review of all the al- gorithms, yet ...
fields (hierarchical association rules [8]). This paper is organized as follows: in Section 2, we briefly describe association rules mining. Section 3 summarizes kinds of frequent pattern mining and association rule mining. Section 4 details a review of association rules approaches. In Section 5, we describe
The objective of this paper is to provide a thorough survey of previous research on association rules. In the next section we give a formal definition of association rules. Section 3 contains the description of sequential and parallel algorithms as well as other algorithms to find association rules.
The aim of association rule mining is to find interesting and useful patterns in a transaction database. Each transaction in the database contains a set of items and a transaction identifier (e.g., a market basket). Association rules are rules of the form X → Y where X and Y are two disjoint subsets of all available items.
In the data mining research, mining association rules is an important topic. Apriori algorithm submitted by Agrawal and R. Srikant in 1994 is the most effective algorithm. ... Apriori algorithm and fp-growth are both classical algorithms of association rules. This paper collects the employment situation of graduates of a college of Electrical ...
Association Rule Mining (ARM) is a field of data mining (DM) that attempts to identify correlations among database items. It has been applied in various domains to discover patterns, provide insight into different topics, and build understandable, descriptive, and predictive models. On the one hand, Enterprise Architecture (EA) is a coherent set of principles, methods, and models suitable for ...
growth in the number of association rules as the number of variables used increases. In ARM, two measures are com-monly used to help a researcher decide the usefulness of an association rule: support and confidence. The support of an association rule A 2 B is the percentage of transactions that contain A Ø B. The confidence of an association rule
This paper introduces the concept of data mining and its an important branch - association rules, describes the basic concept of association rules, the basic model of mining association rules, introduces the classical algorithm of association rules, and then classified discusses the association rules mining from several angles such as width, depth, partition, sampling and incremental updating ...
Universidad de Salamanca, Plaza Merced S/N, 37008, Salamanca. e-mail: [email protected]. Abstract. Association rule mining is an important. component of data mining. In the last years a great. number of ...
of research papers (see [11] for an overview). Association rules have the potential to be extremely useful for analysts (especially using visualization) and as input for other applications and models. However, a practical drawback of mining and efficiently using association rules is that the set of rules returned by the
Data mining association rules is an important role of data mining because of its wide applicability in market analysis by expressing how tangible products and services relate to each other and how rend to group together. The paper proposed Apriori algorithm of riddling compression. And has carried on the simulation, the result demonstrated the Apriori algorithm of riddling compression can ...
This paper discusses the data mining technique i.e. association rule mining and provide a new algorithm which may helpful to examine the customer behaviour and assists in increasing the sales. ... Lower association rules (Outliers) Association Rules Score Assigned A C a->c 18 18 C C 85 Manpreet Kaur and Shivani Kang / Procedia Computer Science ...
Generally, an association rules mining algorithm contains the following steps: The set of candidate k-itemsets is generated by 1-extensions of the large (k -1) itemsets generated in the previous iteration. Supports for the candidate k-itemsets are generated by a pass over the database. Itemsets that do not have the minimum support are discarded ...
In this paper we present a three-step visualization method for mining market basket association rules. These steps include discovering frequent itemsets, mining association rules and finally ...
A study of five globally successful Scandinavian companies identified six tactics that firms can use to address local rules while maintaining competitive advantage: Avoid, alter, adapt, imitate ...
1. Summary of Association Rules. Foxiao Zhan 1, a, Xiaolan Zhu 1, b, Lei Zhang 1, 2, *, Xuexi Wang 1, c, Lu Wang 1, d, Chaoyi Liu 1, e. 1 Department of Computer Technology and application Qinghai ...