Abstract
In fuzzy data mining, the membership function significantly influences exploration performance. Therefore, some scholars have proposed genetic-fuzzy mining to determine a set of good membership functions for effectively mining fuzzy association rules. Some scholars proposed evaluating the membership functions using both the number of large 1-itemsets and the suitability of chromosomes. They only considered large 1-itemsets instead of all large itemsets because of the time-consuming problem. We analyzed the time-consuming reason and found that there are many independent calculations in the mining process. Given this, we adopt the GPU devices and propose a GPU-based mining algorithm with evaluation on all large itemsets to improve obtained membership functions and reduce time cost. Experimental results also show the efficiency of using GPUs on genetic-fuzzy data mining.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 3–14 (1995)
Chen, C.H., Hong, T.P., Tseng, V.S.: Genetic fuzzy mining with multiple minimum supports based on fuzzy clustering. Soft Comput. 15(12), 2319–2333 (2011)
Chen, C.H., He, J.S., Hong, T.P.: MOGA-based fuzzy data mining with taxonomy. Knowl.-Based Syst. 54, 53–65 (2013)
Chen, C.H., Huang, Y.Q., Hong, T.P.: An effective approach for genetic-fuzzy mining using the graphics processing unit. In: International Conference on Advances in Information Mining and Management, pp. 7–11 (2021)
Chen, C.H., Li, Y., Hong, T.P.: Type-2 genetic fuzzy mining with tuning mechanism. In: Conference on Technologies and Applications of Artificial Intelligence, pp. 296–299 (2015)
Hong, T.P., Kuo, C.S., Chi, S.C.: Trade-off between computation time and number of rules for fuzzy mining from quantitative data. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(5), 587–604 (2001)
Hong, T.P., Kuo, C.S., Chi, S.C.: Mining association rules from quantitative data. Intell. Data Anal. 3(5), 363–376 (1999)
Hong, T.P., Chen, C.H., Lee, Y.C., Wu, Y.L.: Genetic fuzzy data mining with divide-and-conquer strategy. IEEE Trans. Evol. Comput. 12(2), 252–265 (2008)
Hong, T.P., Liu, Y.Y., Wu, M.T., Chen, C.H., Wang, L.S.: Genetic fuzzy mining with MapReduce. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 003294–003298 (2016)
Hong, T.P., Lee, Y.C., Wu, M.T.: Using the master-slave parallel architecture for genetic fuzzy data mining. IEEE Int. Conf. Syst. Man Cybern. 4, 3232–3237 (2005)
Herrera, F., Lozano, M., Verdegay, J.L.: Fuzzy connectives based crossover operators to model genetic algorithms population diversity. Fuzzy Sets Syst. 92, 21–30 (1997)
Kuok, C., Fu, A., Wong, M.: Mining fuzzy association rules in databases. SIGMOD Record 27(1), 41–46 (1998)
Li, Z., et al.: A GPU based parallel genetic algorithm for the orientation optimization problem in 3D printing. In: International Conference on Robotics and Automation, pp. 2786–2792 (2019)
Ohira, R., Islam, M.S.: GPU accelerated genetic algorithm with sequencebased clustering for ordered problems. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2020)
Parodi, A., Bonelli, P.: A new approach of fuzzy classifier systems. In: Proceedings of Fifth International Conference on Genetic Algorithms, pp. 223–230 (1993)
Ting, C.K., Wang, T.C., Liaw, R.T., Hong, T.P.: Genetic algorithm with a structure-based representation for genetic fuzzy data mining. Soft. Comput. 21(11), 2871–2882 (2016)
Wu, J.M., Lin, J.C., Fournier-Viger, P., Wiktorski, T., Hong, T., Pirouz, M.: A GA-based framework for mining high fuzzy utility itemsets. In: IEEE International Conference on Big Data, pp. 2708–2715 (2019)
Wang, T.C., Liaw, R.T.: Multifactorial genetic fuzzy data mining for building membership functions. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2020)
Wang, C.H., Hong, T.P., Tseng, S.S.: Integrating fuzzy knowledge by genetic algorithms. IEEE Trans. Evol. Comput. 2, 138–149 (1993)
Yousef, A.H., Salama, C., Jad, M.Y., El-Gafy, T., Matar, M., Habashi, S.S.: A GPU based genetic algorithm solution for the timetabling problem. In: International Conference on Computer Engineering & Systems, pp. 103–109 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, CH., Huang, YQ., Hong, TP. (2022). Using GPUs to Speed Up Genetic-Fuzzy Data Mining with Evaluation on All Large Itemsets. In: Nguyen, N.T., Tran, T.K., Tukayev, U., Hong, TP., Trawiński, B., Szczerbicki, E. (eds) Intelligent Information and Database Systems. ACIIDS 2022. Lecture Notes in Computer Science(), vol 13757. Springer, Cham. https://doi.org/10.1007/978-3-031-21743-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-21743-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21742-5
Online ISBN: 978-3-031-21743-2
eBook Packages: Computer ScienceComputer Science (R0)