Skip to main content
SpringerLink
Log in

CALA-FOMF: a continuous action-set learning automata-based approach to finding optimized membership functions for fuzzy association rules in web usage data

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Web usage data usually contain quantitative values, and this implies that fuzzy logic can be used to represent such values. The time spent by users on each web page is a part of web usage data, which can be used to analyze users’ browsing behavior. In existing research on fuzzy web mining, the time duration of web pages is shown as trapezoidal membership functions (TMFs), and the number and parameters of TMFs are already predefined. TMFs of each web page are different from those of other web pages. Therefore, instead of using predefined TMFs, in this study, we proposed a new algorithm called CALA-FOMF to find both the number of TMFs and their optimized parameters to mine fuzzy association rules in web usage data using a team of continuous action-set learning automata (CALA). CALA-FOMF contained two steps. In the first step, using a team of CALA, we introduced a new framework. The proposed framework obtained the number of TMFs as inputs and found their optimized parameters. The proposed framework was able to reduce the search space and eliminate inappropriate membership functions during the learning process. In the second step, we proposed a new algorithm using the proposed framework to find an appropriate number of TMFs and their optimized parameters. The performance of the CALA-FOMF approach was compared with that of the fuzzy web mining algorithm, which used uniform TMFs. Experiments on datasets with different sizes confirmed that the proposed CALA-FOMF increased the efficiency of mining fuzzy association rules by extracting optimized TMFs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Agrawal R, Imieliński T, Swami A (1993) Mining association rules between sets of items in large databases. Paper presented at the Acm sigmod record

  • Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. Adv Knowl Discov Data Min 12(1):307–328

    Google Scholar 

  • Alcalá-Fdez J, Alcalá R, Gacto MJ, Herrera F (2009) Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms. Fuzzy Sets Syst 160(7):905–921

    MathSciNet  MATH  Google Scholar 

  • Alikhademi F, Zainudin S (2014) Generating of derivative membership functions for fuzzy association rule mining by Particle Swarm Optimization. Paper presented at the 2014 international conference on computational science and technology (ICCST)

  • Anari B, Torkestani JA, Rahmani AM (2017) Automatic data clustering using continuous action-set learning automata and its application in segmentation of images. Appl Soft Comput 51:253–265

    Google Scholar 

  • Anari B, Akbari Torkestani J, Rahmani AM (2018) A learning automata-based clustering algorithm using ant swarm intelligence. Expert Syst 35(6):e12310

    Google Scholar 

  • Ansari ZA, Syed AS (2016) Discovery of web usage patterns using fuzzy mountain clustering. Int J Busin Intell Data Min 11(1):1–18

    Google Scholar 

  • Ansari ZA, Sattar SA, Babu AV (2017) A fuzzy neural network based framework to discover user access patterns from web log data. Adv Data Anal Classif 11(3):519–546

    MathSciNet  MATH  Google Scholar 

  • Antonelli M, Ducange P, Marcelloni F (2014) A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers. Inf Sci 283:36–54

    MathSciNet  MATH  Google Scholar 

  • Beigy H, Meybodi MR (2005) An adaptive call admission algorithm for cellular networks. Comput Electr Eng 31(2):132–151

    MATH  Google Scholar 

  • Beigy H, Meybodi M (2006) A new continuous action-set learning automaton for function optimization. J Frankl Inst 343(1):27–47

    MathSciNet  MATH  Google Scholar 

  • Botzheim J, Cabrita C, Kóczy LT, Ruano A (2009) Fuzzy rule extraction by bacterial memetic algorithms. Int J Intell Syst 24(3):312–339

    MATH  Google Scholar 

  • Castellano G, Fanelli A, Torsello M (2007) LODAP: a log data preprocessor for mining web browsing patterns. Paper presented at the Proceedings of the 6th conference on 6th WSEAS international conference on artificial intelligence, knowledge engineering and data bases

  • Chai C, Li B (2010) A novel association rules method based on genetic algorithm and fuzzy set strategy for web mining. JCP 5(9):1448–1455

    Google Scholar 

  • Chamazi MA, Motameni H (2019) Finding suitable membership functions for fuzzy temporal mining problems using fuzzy temporal bees method. Soft Comput 23(10):3501–3518

    Google Scholar 

  • Chen J, Mikulcic A, Kraft DH (2000) An integrated approach to information retrieval with fuzzy clustering and fuzzy inferencing. In: Pons O, Vila MA, Kacprzyk J (eds) Knowledge management in fuzzy databases. Studies in fuzziness and soft computing, vol 39. Physica, Heidelberg

  • Chen C-H, Tseng VS, Hong T-P (2008) Cluster-based evaluation in fuzzy-genetic data mining. IEEE Trans Fuzzy Syst 16(1):249–262

    Google Scholar 

  • Chen C-H, Hong T-P, Lee Y-C, Tseng VS (2015a) Finding active membership functions for genetic-fuzzy data mining. Int J Inf Technol Decis Mak 14(06):1215–1242

    Google Scholar 

  • Chen C-H, Li Y, Hong T-P (2015) Type-2 genetic-fuzzy mining with tuning mechanism. Paper presented at the 2015 conference on technologies and applications of artificial intelligence (TAAI)

  • Chen C-H, Li Y, Hong T-P, Li Y-K, Lu EH-C (2015) A GA-based approach for mining membership functions and concept-drift patterns. Paper presented at the 2015 IEEE congress on evolutionary computation (CEC)

  • Cho YH, Kim JK, Kim SH (2002) A personalized recommender system based on web usage mining and decision tree induction. Expert Syst Appl 23(3):329–342

    Google Scholar 

  • Cooley R, Mobasher B, Srivastava J (1997) Web Mining: Information and Pattern Discovery on the World Wide Web. Paper presented at the ICTAI

  • Eirinaki M, Vazirgiannis M (2003) Web mining for web personalization. ACM Trans Internet Technol (TOIT) 3(1):1–27

    Google Scholar 

  • Etzioni O (1996) The World-Wide Web: quagmire or gold mine? Commun ACM 39(11):65–68

    Google Scholar 

  • Ghavipour M, Meybodi MR (2016) An adaptive fuzzy recommender system based on learning automata. Electron Commer Res Appl 20:105–115

    Google Scholar 

  • Helmzadeh A, Kouhsari SM (2016) Calibration of erroneous branch parameters utilising learning automata theory. IET Gener Transm Distrib 10(13):3142–3151

    Google Scholar 

  • Hong T-P, Kuo C-S, Chi S-C (1999) Mining association rules from quantitative data. Intell Data Anal 3(5):363–376

    MATH  Google Scholar 

  • Hong T-P, Chiang M-J, Wang S-L (2002) Mining weighted browsing patterns with linguistic minimum supports. Paper presented at the IEEE international conference on systems, man and cybernetics

  • Hong T-P, Chen C-H, Wu Y-L, Lee Y-C (2006) A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability of membership functions. Soft Comput 10(11):1091–1101

    Google Scholar 

  • Hong T-P, Chen C-H, Lee Y-C, Wu Y-L (2008a) Genetic-fuzzy data mining with divide-and-conquer strategy. IEEE Trans Evol Comput 12(2):252–265

    Google Scholar 

  • Hong T-P, Huang C-M, Horng S-J (2008b) Linguistic object-oriented web-usage mining. Int J Approx Reason 48(1):47–61

    Google Scholar 

  • Hong T-P, Chiang M-J, Wang S-L (2008c) Mining fuzzy weighted browsing patterns from time duration and with linguistic thresholds. Am J Appl Sci 5(12):1611–1621

  • Hong T-P, Tung Y-F, Wang S-L, Wu M-T, Wu Y-L (2009) An ACS-based framework for fuzzy data mining. Expert Syst Appl 36(9):11844–11852

    Google Scholar 

  • Hong T-P, Lee Y-C, Wu M-T (2014) An effective parallel approach for genetic-fuzzy data mining. Expert Syst Appl 41(2):655–662

    Google Scholar 

  • http://www.cs.depaul.edu

  • Ishibuchi H, Nakashima T, Nii M (2004) Classification and modeling with linguistic information granules: advanced approaches to linguistic data mining. Springer, Berlin

    MATH  Google Scholar 

  • Kandel A (1991) Fuzzy expert systems. CRC Press, Boca Raton

    MATH  Google Scholar 

  • Kaya M, Alhajj R (2004) Genetic algorithms based optimization of membership functions for fuzzy weighted association rules mining. Paper presented at the Proceedings. ISCC 2004. Ninth international symposium on computers and communications (IEEE Cat. No. 04TH8769)

  • Kosala R, Blockeel H (2000) Web mining research: a survey. ACM SIGKDD Explor Newsl 2(1):1–15

    Google Scholar 

  • Krishnapuram R, Joshi A, Nasraoui O, Yi L (2001) Low-complexity fuzzy relational clustering algorithms for web mining. IEEE Trans Fuzzy Syst 9(4):595–607

    Google Scholar 

  • Kumar N, Lee J-H, Rodrigues JJ (2014) Intelligent mobile video surveillance system as a Bayesian coalition game in vehicular sensor networks: learning automata approach. IEEE Trans Intell Transp Syst 16(3):1148–1161

    Google Scholar 

  • Lin CW, Hong TP (2013) A survey of fuzzy web mining. Wiley Interdiscip Rev Data Min Knowl Discov 3(3):190–199

    Google Scholar 

  • Lo W-S, Hong T-P, Wang S-L (2003) A top-down fuzzy cross-level Web-mining approach. Paper presented at the SMC’03 conference proceedings. 2003 IEEE International conference on systems, man and cybernetics. Conference theme-system security and assurance (Cat. No. 03CH37483)

  • Malarvizhi S, Sathiyabhama B (2016) Frequent pagesets from web log by enhanced weighted association rule mining. Clust Comput 19(1):269–277

    Google Scholar 

  • Malviya N, Jain S (2019) Web-based service recommendation system by considering user requirements. In: Mishra D, Yang XS, Unal A (eds) Data science and big data analytics. Lecture notes on data engineering and communications technologies, vol 16. Springer, Singapore

  • Matthews SG, Gongora MA, Hopgood AA, Ahmadi S (2013) Web usage mining with evolutionary extraction of temporal fuzzy association rules. Knowl-Based Syst 54:66–72

    Google Scholar 

  • Minaei-Bidgoli B, Barmaki R, Nasiri M (2013) Mining numerical association rules via multi-objective genetic algorithms. Inf Sci 233:15–24

    Google Scholar 

  • Mobasher B, Dai H, Luo T, Sun Y, Zhu J (2000) Integrating web usage and content mining for more effective personalization. Paper presented at the International conference on electronic commerce and web technologies

  • Narendra KS, Thathachar MA (1980) On the behavior of a learning automaton in a changing environment with application to telephone traffic routing. IEEE Trans Syst Man Cybern 10(5):262–269

    MATH  Google Scholar 

  • Narendra KS, Thathachar MA (2012) Learning automata: an introduction. Courier Corporation

  • Palacios AM, Palacios JL, Sánchez L, Alcalá-Fdez J (2015) Genetic learning of the membership functions for mining fuzzy association rules from low quality data. Inf Sci 295:358–378

    MATH  Google Scholar 

  • Patil UM, Patil J (2016) Mining fuzzy association rules from web usage quantitative data. Comput Sci Inf Technol. https://doi.org/10.5121/csit.2016.60408

    Article  Google Scholar 

  • Pei J, Han J, Mortazavi-Asl B, Zhu H (2000) Mining access patterns efficiently from web logs. Paper presented at the Pacific-Asia conference on knowledge discovery and data mining

  • Qodmanan HR, Nasiri M, Minaei-Bidgoli B (2011) Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence. Expert Syst Appl 38(1):288–298

    Google Scholar 

  • Rudziński F (2016) A multi-objective genetic optimization of interpretability-oriented fuzzy rule-based classifiers. Appl Soft Comput 38:118–133

    Google Scholar 

  • Santharam G, Sastry P, Thathachar M (1994) Continuous action set learning automata for stochastic optimization. J Frankl Inst 331(5):607–628

    MathSciNet  MATH  Google Scholar 

  • Sanyal S, Bansal M, Banerjee S, Kalra P (2004) On learning shapes from shades. In: Indian conference on vision, graphics and image processing (ICVGIP), pp 275–282

  • Shen L, Cheng L, Ford J, Makedon F, Megalooikonomou V, Steinberg T (2000) Mining the most interesting web access associations. Paper presented at the WebNet world conference on the WWW and Internet

  • Siler W, Buckley JJ (2005) Fuzzy expert systems and fuzzy reasoning. Wiley, Hoboken

    MATH  Google Scholar 

  • Sisodia DS, Khandal V, Singhal R (2018) Fast prediction of web user browsing behaviours using most interesting patterns. J Inf Sci 44(1):74–90

    Google Scholar 

  • Song A, Song J, Ding X, Xu G, Chen J (2017) Utilizing bat algorithm to optimize membership functions for fuzzy association rules mining. Paper presented at the International conference on database and expert systems applications

  • Tao Y-H, Hong T-P, Lin W-Y, Chiu W-Y (2009) A practical extension of web usage mining with intentional browsing data toward usage. Expert Syst Appl 36(2):3937–3945

    Google Scholar 

  • Thathachar MA, Sastry PS (2002) Varieties of learning automata: an overview. IEEE Trans Syst Man Cybern B (Cybern) 32(6):711–722

    Google Scholar 

  • Thathachar MA, Sastry PS (2011) Networks of learning automata: techniques for online stochastic optimization. Springer, Berlin

    Google Scholar 

  • Ting C-K, Wang T-C, Liaw R-T, Hong T-P (2017) Genetic algorithm with a structure-based representation for genetic-fuzzy data mining. Soft Comput 21(11):2871–2882

    Google Scholar 

  • Ting C-K, Liaw R-T, Wang T-C, Hong T-P (2018) Mining fuzzy association rules using a memetic algorithm based on structure representation. Memet Comput 10(1):15–28

    Google Scholar 

  • Wang W, Bridges S (2000) Genetic algorithm optimization of membership functions for mining fuzzy association rules. Department of Computer Science Mississippi State University, 2

  • Wang S-L, Lo W-S, Hong T-P (2005) Discovery of fuzzy multiple-level Web browsing patterns. In: Halgamuge SK, Wang L (eds) Classification and clustering for knowledge discovery. Studies in computational intelligence, vol 4. Springer, Berlin, Heidelberg

  • Wong C, Shiu S, Pal S (2001) Mining fuzzy association rules for web access case adaptation. Paper presented at the Proceedings of the workshop program at the fourth international conference on case-based reasoning

  • Wu R (2010) Mining generalized fuzzy association rules from Web logs. Paper presented at the 2010 Seventh international conference on fuzzy systems and knowledge discovery

  • Wu R, Tang W, Zhao R (2005) Web mining of preferred traversal patterns in fuzzy environments. Paper presented at the International workshop on rough sets, fuzzy sets, data mining, and granular-soft computing

  • Wu M-T, Hong T-P, Lee C-N (2012) A continuous ant colony system framework for fuzzy data mining. Soft Comput 16(12):2071–2082

    Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    MATH  Google Scholar 

  • Zhang H, Liu D (2006) Fuzzy modeling and fuzzy control. Springer, Berlin

    MATH  Google Scholar 

  • Zhou B, Hui S C, Fong A (2005) Discovering and visualizing temporal-based web access behavior. Paper presented at the Proceedings of the 2005 IEEE/WIC/ACM international conference on web intelligence

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Zohreh Anari & Mohammad Masdari

  2. Department of Computer Engineering, Khoy Branch, Islamic Azad University, Khoy, Iran

    Abdolreza Hatamlou

Authors
  1. Zohreh Anari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdolreza Hatamlou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Masdari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdolreza Hatamlou.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this article.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anari, Z., Hatamlou, A. & Masdari, M. CALA-FOMF: a continuous action-set learning automata-based approach to finding optimized membership functions for fuzzy association rules in web usage data. Soft Comput 24, 18089–18112 (2020). https://doi.org/10.1007/s00500-020-05064-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05064-7

Keywords

Search

Navigation