Top

International Journal of Parallel Programming

Published in:

05-12-2018

High Utility Infrequent Itemset Mining Using a Customized Ant Colony Algorithm

Authors: M. S. Arunkumar, P. Suresh, C. Gunavathi

Published in: International Journal of Parallel Programming | Issue 5/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Itemset mining is a popular extension to the frequent pattern mining problem in data mining. Finding infrequent patterns, however, has gained its importance due to proven utility in the areas of web mining, bioinformatics and others. High utility mining refines the problem focus to identifying business-relevant transaction patterns that take purchase quantities and monetary considerations into account, like unit price and cost, typically to identify patterns of profit potential. High utility infrequent itemset mining unveils rare cases of highly profitable itemsets. This paper proposes a customized Ant colony algorithm for the efficient discovery of high utility infrequent itemsets. The mining performance of proposed algorithm is analyzed on four real time datasets namely chess, food mart, mushroom and retail.

previous article Optimal Feature Selection for the Classification of Hyperspectral Imagery Using Adaptive Spectral–Spatial Clustering

next article A Fuzzy Approach for Estimating Quality of Aspect Oriented Systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Agarwal, R., Imielinski, T., Swami, A.: Mining association rules between sets of item in large databases. In: Proceedings of the ACM SIGMOD, Washington DC, USA (1993)

Agarwal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on VLDB, Santiago, Chile, pp. 487–499 (1994)

Han, J., Pie, J.: Mining frequent patterns by pattern-growth: methodology and implications. ACM SIGKDD Explorations Newsl 2(2), 14–20 (2000)CrossRef

Chan, R., Yang, Q., Shen, Y.D.: Mining high utility itemsets. In: 3rd IEEE Conference on Data Mining, pp. 19–26 (2003)

Boros, E., Gurvich, V., Khachiyan, L., Makino, K.: On the complexity of generating maximal frequent and minimal infrequent sets. In: STACS 2002, vol. 2285, pp. 133–141 (2002)

Pillai, J., Vyas, O.P., Muyeba, M.: HURI—A novel algorithm for mining high utility rare itemsets. Adv. Intell. Syst. Comput. 177, 531–540 (2013)

Haglin, D.J., Manning, A.M.: On minimal infrequent itemset mining. In: Proceedings of DIMN’ 07, pp. 141–147 (2007)

Gupta, D., Chauhan, A.S.: Ant colony based optimization from infrequent itemsets. In: Proceedings of the 3rd International Conference FICTA, pp. 797–804 (2014)

Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRef

10.

Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: New algorithms for fast discovery of association rules. In: Proceedings KDD-97, pp. 283–286 (1997)

11.

Xun, Y., Zhang, J., Qin, X.: FiDoop: parallel mining of frequent itemsets using MapReduce. IEEE Trans. Syst. Man. Cybern. Syst. 46(3), 313–325 (2016)CrossRef

12.

Goyal, P., Challa, J.S., Shrivastava, S., Goyal, N.: AnyFI: an anytime frequent itemset mining algorithm for data streams. In: 2017 IEEE International Conference on Big Data (Big Data), Boston, MA, pp. 942–947 (2017)

13.

Kulkarni, P.G., Khonde, S.R.: HDFS framework for efficient frequent itemset mining using MapReduce. In: 2017 1st International Conference on Intelligent Systems and Information Management (ICISIM), Aurangabad, pp. 171–178 (2017)

14.

Zhao, X., Zhang, X., Wang, P., Chen, S., Sun, Z.: A weighted frequent itemset mining algorithm for intelligent decision in smart systems. IEEE Access 6, 29271–29282 (2018)CrossRef

15.

Liu, Y., Liao, W., Choudhary, A.: A two-phase algorithm for fast discovery of high utility itemsets. PAKDD 2005, 689–695 (2005)

16.

Erwin, A., Gopalan, R.P., Achuthan, N.R.: CTU-Mine: an efficient high utility itemset mining algorithm using the pattern growth approach. In: 7th IEEE International Conference on Computer and Information Technology, pp. 71–76 (2007)

17.

Zhou, L., Liu, Y., Wang, J., Shi, Y.: Utility-based web path traversal pattern mining. In: 7th IEEE ICDMW, pp. 373–378 (2007)

18.

Kannimuthu, S., Premalatha, K.: Discovery of high utility itemsets using genetic algorithm with ranked mutation. Appl. Artif. Intell. 28(4), 337–359 (2014)CrossRef

19.

Fournier-Viger, P., Wu, C.W., Zida, S., Tseng, V.S.: Faster high utility itemset mining using estimated utility co-occurrence pruning. In: Proceedings of the 21st ISMIS 2014, pp. 83–92 (2014)

20.

Zida, S., Fouriner-Viger, P., Lin, J.C.W., Wu, C.W., Tseng, V.S.: EFIM: a highly efficient algorithm for high utility itemset mining. Adv. Artif. Intell. Soft Comput. 9413, 530–546 (2015)CrossRef

21.

Arunkumar, M.S., Suresh, P., Gunavathi, C.: High utility itemset mining using partition utility list structure. J. Comput. Theor. Nanosci. 15(1), 171–178 (2018)CrossRef

22.

Fournier-Viger, P., Zhang, Y., Lin, J.C.-W., Dinh, D.-T., Le, H.B.: Mining correlated high-utility itemsets using various measures. Logic J IGPL (2018)

23.

Pillai, J., Vyas, O.P., Muyeba, M.K.: A fuzzy algorithm for mining high utility rare itemsets—FHURI. Int. J. Recent Trends Eng. Technol. 10(1), 1 (2014)CrossRef

24.

Niha, S.A.R., Dulhare, U.N.: Extraction of high utility rare itemsets from transactional databases. In: International Conference on Computing and Communication Technologies, Hyderabad, pp. 1–6 (2014)

25.

Pillai, J., Vyas, O.P.: CSHURI—modified HURI algorithm for customer segmentation and transaction profitability. Adv. Int. J. Comput. Sci. Eng. Inf. Technol. 2(2), 79–89 (2012)

26.

Goyal, V., Dawar, S., Sureka, A.: High utility rare itemset mining over transaction databases. In: Chu, W., Kikuchi, S., Bhalla, S. (eds.) Databases in Networked Information Systems. DNIS 2015. Lecture Notes in Computer Science, vol. 8999. Springer, Cham (2015)

27.

Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)

28.

Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)MATH

29.

Wu, J.M.T., Zhan, J., Lin, V.: An ACO-based approach to mine high utility itemsets. Knowl. Based Syst. 116, 102–113 (2017)CrossRef

30.

Seidlova, R., Pozivil, J., Seidl, J.: Marketing and business intelligence with help of ant colony algorithm. J. Strat. Mark. https://doi.org/10.1080/0965254x.2018.1430058(to be published)

Title: High Utility Infrequent Itemset Mining Using a Customized Ant Colony Algorithm
Authors: M. S. Arunkumar
P. Suresh
C. Gunavathi
Publication date: 05-12-2018
Publisher: Springer US
Published in: International Journal of Parallel Programming / Issue 5/2020
Print ISSN: 0885-7458
Electronic ISSN: 1573-7640
DOI: https://doi.org/10.1007/s10766-018-0621-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 5/2020

Optimal Feature Selection for the Classification of Hyperspectral Imagery Using Adaptive Spectral–Spatial Clustering

Active Control of Engine Sound Quality in a Passenger Car Using a Virtual Error Microphone

A Cooperative Heterogeneous Vehicular Clustering Mechanism for Road Traffic Management

A ViBe Based Moving Targets Edge Detection Algorithm and Its Parallel Implementation

A Fuzzy Approach for Estimating Quality of Aspect Oriented Systems

Landslide Multi-attitude Data Measurement of Bedding Rock Slope Model

Premium Partner