Abstract
In the field of fuzzy utility mining, the characteristics of transaction time have been a widely studied topic in data mining. However, using a single-conditional threshold for all items does not suffice to reflect the true properties of items. This paper, therefore, proposes a multi-conditional minimum threshold approach which considers the temporal behavior, the importance in items, and the usage of linguistic terms to mine high temporal fuzzy utility itemsets. The multi-conditional minimum thresholds are utilized to assist users in deciding appropriate standards for itemsets in mining when its contained items have different importance. An extended two-phase model and a corresponding mining approach are designed to handle the temporal fuzzy utility mining problem with the multi-conditional minimum thresholds. Finally, the results from the experimental evaluation show the effectiveness of the proposed approach under different settings.
Article PDF
Avoid common mistakes on your manuscript.
References
R. Agrawal, T. Imieliński, A. Swami, Mining association rules between sets of items in large databases, in ACM SIGMOD International Conference on Management of Data, Washington, 1993, pp. 207–216.
R. Agrawal, R. Srikant, Fast algorithms for mining association rules in large databases, in The International Conference on Very Large Data Bases, San Francisco, 1994, pp. 487–499. https://dl.acm.org/citation.cfm?id=672836
F. Berzal, J.C. Cubero, N. Marín, J.M. Serrano, TBAR: an efficient method for association rule mining in relational databases, Data Knowledge Eng. 37 (2001), 47–64
H. Yao, H.J. Hamilton, C.J. Butz, A foundational approach to mining itemset utilities from databases, in The 4th SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA, 2004, pp. 482–486.
C.F. Ahmed, S.K. Tanbeer, B.S. Jeong, Y.K. Lee, Efficient tree structures for high utility pattern mining in incremental databases, IEEE Trans. Knowledge Data Eng. 21 (2009), 1708–1721
C.F. Ahmed, S.K. Tanbeer, B.S. Jeong, Y.K. Lee, HUC-Prune: an efficient candidate pruning technique to mine high utility patterns, Appl. Intell. 34 (2011), 181–198
A. Erwin, R.P. Gopalan, N.R. Achthan, Achuthan, CTU-Mine: an efficient high utility itemset mining algorithm using the pattern growth approach, in The 7th IEEE International Conferences on Computer and Information Technology, Fukushima, 2007, pp. 71–76.
Y.C. Li, J.S. Yeh, C.C. Chang, Isolated items discarding strategy for discovering high utility itemsets, Data Knowledge Eng. 64 (2008), 198–217
V.S. Tseng, C.W. Wu, P.F. Viger, P.S. Yu, Efficient algorithms for mining the concise and lossless representation of high utility item-sets, IEEE Trans. Knowledge Data Eng. 27 (2015), 726–739
C.J. Chu, V.S. Tseng, T. Liang, An efficient algorithm for mining high utility itemsets with negative item values in large databases, Appl. Math. Comput. 215 (2008), 767–778
G.C. Lan, T.P. Hong, V.S. Tseng, Discovery of high utility item-sets from on-shelf time periods of products, Expert Syst. Appl. 38 (2011), 5851–5857
G.C. Lan, T.P. Hong, V.S. Tseng, Reducing database scans for on-shelf utility mining, IETE Tech. Rev. Spec. Issue Adv. Soft Comput. Theory Appl. 28 (2011), 103–112. https://www.tandfonline.com/doi/abs/10.4103/0256-4602.78090
G.C. Lan, T.P. Hong, J.P. Huang, V.S. Tseng, On-shelf utility mining with negative item values, Expert Syst. Appl. 41 (2014), 3450–3459
C.W. Lin, G.C. Lan, T.P. Hong, Mining high utility itemsets for transaction deletion in a dynamic database, Appl. Intell. 19 (2015), 43–55
C.W. Lin, G.C. Lan, T.P. Hong, An incremental mining algorithm for high utility itemsets, Expert Syst. Appl. 39 (2012), 7173–7180
C.M. Wang, S.H. Chen, Y.F. Huang, A fuzzy approach for mining high utility quantitative itemsets, in IEEE International Conference on Fuzzy Systems, Jeju Island, 2009.
G.C. Lan, T.P. Hong, Y.H. Lin, S.L. Wang, Fuzzy utility mining with upper-bound measure, Appl. Soft Comput. 30 (2015), 767–777
W.M. Huang, T.P. Hong, G.C. Lan, M.C. Chiang, J.C.W. Lin, Temporal-based fuzzy utility mining, IEEE Access. 5 (2017), 26639–26652
T. Fukuda, Y. Morimoto, S. Morishita, T. Tokuyama, Mining optimized association rules for numeric attributes, in ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Quebec, 1996, pp. 182–191.
Y.H. Hu, Y.L. Chen, Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism, Decis. Support Syst. 42 (2006), 1–24
H. Jiang, Y. Zhao, C. Yang, X. Dong, Mining both positive and negative weighted association rules with multiple minimum supports, in The International Conference of Computer Science and Software Engineering, Hubei, 2008, pp. 407–410.
R. Uday Kiran, P. Krishna Reddy, Novel techniques to reduce search space in multiple minimum supports-based frequent pattern mining algorithms, in The 14th International Conference on Extending Database Technology, Uppsala, 2011, pp. 11–20.
B. Liu, W. Hsu, Y. Ma, Mining association rules with multiple minimum supports, in The International Conference on Knowledge Discovery and Data Mining, San Diego, 1999, pp. 337–341.
C.H. Chen, T.P. Hong, V.S. Tseng, C.S. Lee, A genetic-fuzzy mining approach for items with multiple minimum supports, Soft Comput. 13 (2008), 521–533
W. Ouyang, Q. Huang, Mining direct and indirect fuzzy association rules with multiple minimum supports in large transaction databases, in The 8th International Conference on Fuzzy Systems and Knowledge Discovery, Shanghai, 2011, vol. 4, pp. 947–951.
J.C.W. Lin, W. Gan, P. Fournier-Viger, T.P. Hong, J. Zhan, Efficient mining of high utility itemsets with multiple minimum utility thresholds, Knowledge Based Syst. 113 (2016), 100–115
Y.H. Hu, I.C. Chiang, Mining cyclic patterns with multiple minimum repetition supports, in The Eighth International Conference on Fuzzy Systems and Knowledge Discovery, Shanghai, 2011, pp. 1545–1549.
J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation: a frequent-pattern tree approach, Data Mining Knowledge Discov. 8 (2004), 53–87
R. Chan, Q. Yang, Y.D. Shen, Mining high utility itemsets, in The 3rd IEEE International Conference on Data Mining, Melbourne, 2003, pp. 19–26.
Q. Li, A novel Likert scale based on fuzzy sets theory, Expert Syst. Appl. 40 (2013), 1609–1618
I. Glöckner, A. Knoll, Fuzzy quantifiers: a natural language technique for data fusion, in The 4th International Conference on Information Fusion, Montreal QC, Canada, 2001.
IBM Quest Data Mining Project, Quest Synthetic Data Generation Code, 1996. http://www.almaden.ibm.com/cs/quest/syndata.html.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Huang, WM., Hong, TP., Chiang, MC. et al. Using Multi-Conditional Minimum Thresholds in Temporal Fuzzy Utility Mining. Int J Comput Intell Syst 12, 613–626 (2019). https://doi.org/10.2991/ijcis.d.190426.001
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijcis.d.190426.001