skip to main content
research-article

Fuzzy utility mining with upper-bound measure

Published: 01 May 2015 Publication History

Abstract

We introduce a new fuzzy utility function to evaluate the fuzzy utilities of itemsets.The fuzzy minimum operator is applied to the proposed fuzzy utility function.An effective model is designed to keep downward-closure property.A two-phase fuzzy utility mining algorithm, namely TPFU, is proposed.The experiments in synthetic and real dataset prove the practicality of TPFU. Fuzzy utility mining has been an emerging research issue because of its simplicity and comprehensibility. Different from traditional fuzzy data mining, fuzzy utility mining considers not only quantities of items in transactions but also their profits for deriving high fuzzy utility itemsets. In this paper, we introduce a new fuzzy utility measure with the fuzzy minimum operator to evaluate the fuzzy utilities of itemsets. Besides, an effective fuzzy utility upper-bound model based on the proposed measure is designed to provide the downward-closure property in fuzzy sets, thus reducing the search space of finding high fuzzy utility itemsets. A two-phase fuzzy utility mining algorithm, named TPFU, is also proposed and described for solving the problem of fuzzy utility mining. At last, the experimental results on both synthetic and real datasets show that the proposed algorithm has good performance.

References

[1]
R. Agrawal, R. Srikant, Fast algorithm for mining association rules, in: Proceedings of the International Conference on Very Large Data Bases, 1994, pp. 487-499.
[2]
R. Agrawal, T. Imielinksi, A. Swami, Mining association rules between sets of items in large database, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993, pp. 207-216.
[3]
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. Knowl. Data Eng., 21 (2009) 1708-1721.
[4]
J. Alcalá-Fdez, R. Alcalá, M.J. Gacto, F. Herrera, Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms, Fuzzy Sets Syst., 160 (2009) 905-921.
[5]
R. Chan, Q. Yang, Y.D. Shen, Mining high utility itemsets, in: Proceedings of the 3rd IEEE International Conference on Data Mining, 2003, pp. 19-26.
[6]
C.H. Chen, T.P. Hong, V.S. Tseng, An improved approach to find membership functions and multiple minimum supports in fuzzy data mining, Expert Syst. Appl., 36 (2009) 10011-10016.
[7]
C.H. Chen, T.P. Hong, V.S. Tseng, Fuzzy data mining for time-series data, Appl. Soft Comput., 12 (2012) 536-542.
[8]
K.C.C. Chen, W.H. Au, An effective algorithm for mining interesting quantitative association rules, in: Proceedings of the 1997 ACM Symposium on Applied Computing, 1997, pp. 88-90.
[9]
Frequent Itemsets Mining Dataset Repository. Available at http://fimi.cs.helsinki.fi/data/.
[10]
T.P. Hong, C.S. Kuo, S.C. Chi, A fuzzy data mining algorithm for quantitative values, in: Proceedings of the 3rd International Conference on Knowledge-Based Intelligent Information Engineering System, 1999, pp. 480-483.
[11]
T.P. Hong, C.S. Kuo, S.C. Chi, Trade-off between computation time and number of rules for fuzzy mining from quantitative data, Int. J. Uncertain. Fuzz. Knowl.-Based Syst., 9 (2001) 587-604.
[12]
T.P. Hong, K.Y. Lin, S.L. Wang, Fuzzy data mining for interesting generalized association rules, Fuzzy Sets Syst., 138 (2003) 255-269.
[13]
J. Hu, A. Mojsilovic, High-utility pattern mining: a method for discovery of high-utility item sets, Pattern Recognit., 40 (2007) 3317-3324.
[14]
Tony C.K. Huang, Mining the change of customer behavior in fuzzy time-interval sequential patterns, Appl. Soft Comput., 12 (2012) 1068-1086.
[15]
IBM Quest Data Mining Projection, Quest synthetic data generation code, 1996.
[16]
C.M. Kouk, A. Fu, M.H. Wong, Mining fuzzy association rules in database, ACM SIGMOD Rec., 27 (1998) 41-46.
[17]
G.C. Lan, T.P. Hong, Vincent S. Tseng, Discovery of high utility itemsets from on-shelf time periods of products, Expert Syst. Appl., 38 (2011) 5851-5857.
[18]
Y.C. Lee, T.P. Hong, T.C. Wang, Multi-level fuzzy mining with multiple minimum supports, Expert Syst. Appl., 34 (2008) 459-468.
[19]
J.H. Liu, Mining sequential patterns with fuzzy taxonomy structures, J. Chienkuo Technol. Univ., 24 (2005) 193-210.
[20]
Y. Liu, W.K. Liao, A. Choudhary, A fast high utility itemsets mining algorithm, in: Proceedings of the Utility-Based Data Mining Workshop, 2005, pp. 90-99.
[21]
R. Srikant, R. Agrawal, Mining quantitative association rules in large relational tables, in: Proceedings of the ACM SIGMOD Conference on Management of Data, 1996, pp. 1-12.
[22]
C.M. Wang, S.H. Chen, Y.F. Huang, A fuzzy approach for mining high utility quantitative itemsets, in: Proceedings of the IEEE International Conference on Fuzzy Systems, 2009, pp. 20-24.
[23]
J.S. Yeh, P.C. Hsu, HHUIF and MSICF: novel algorithms for privacy preserving utility mining, Expert Syst. Appl., 37 (2010) 4779-47786.
[24]
J.S. Yeh, C.Y. Chang, Y.T. Wang, Efficient algorithms for incremental utility mining, in: Proceedings of Conference on Ubiquitous Information Management and Communication, 2008, pp. 229-234.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Applied Soft Computing
Applied Soft Computing  Volume 30, Issue C
May 2015
823 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 May 2015

Author Tags

  1. Data mining
  2. Fuzzy data mining
  3. Fuzzy utility mining
  4. High fuzzy utility itemset
  5. Upper bound

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media