Skip to main content
SpringerLink
Log in

A new data mining methodology for generating new service ideas

  • Original Article
  • Published:
Information Systems and e-Business Management Aims and scope Submit manuscript

Abstract

To survive in today’s market, decision makers including investors and their managerial teams should continuously attempt to realize the customers’ unspoken needs and requirements by discovering their behavioral patterns. Discovering customers’ patterns puts these decision makers in a better position in which higher qualified services can be designed and provided. Association rule mining is a well-known approach to discover these patterns. Although extracted rules could express customers’ behaviors in an easy-to-understand way, the number of rules in real applications could be problematic. Moreover, the customers’ comments are not usually considered for constructing/evaluating the rules. To tackle these issues, a system framework is proposed in this paper in which all association rules are clustered using a new similarity measure. For each cluster, a new type of graph is developed known as sub-graph in this paper. Each sub-graph has unique messages that can partially contribute to designing new services. Furthermore, for the first time, the real satisfaction levels are embedded into the association rules to enrich them in an innovative way. The main interesting point is that the satisfaction levels are only assessed for the overall system, not for current services. We also illustrate how our proposed methodology works through artificial and real datasets and also demonstrate the superiority of our proposed clustering algorithm compared to other popular methods.

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

Similar content being viewed by others

References

  • Afrati F, Gionis A, Mannila H (2004) Approximating a collection of frequent sets, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, pp 12–19

  • Agrawal S, Srikant R (1994) Fast algorithm for mining association rules.In: Proceedings of the 20th International Conference on very large databases (VLDB’94), Santiago, Chile, pp 487–499

  • Ahn JS, Sohn SY (2009) Customer patterns search for after-sales services in manufacturing. Expert Syst Appl 36:5371–5375

    Article  Google Scholar 

  • An A, Khan S, Huang X (2003) Objective and subjective algorithms for grouping association rules, ICDM Third IEEE international conference, pp 477–480

  • Annacchino MA (2006) The pursuit of new product development: the business development process. Elsevier Science & Technology books

  • Au W, Chan CC (2003) Mining fuzzy association rules in a bank-account database. IEEE Trans Fuzzy Syst 11:238–248

    Article  Google Scholar 

  • Bae JK, Kim J (2011) Product development with data mining techniques: a case on design of digital camera. Expert Syst Appl 38:9274–9280

    Article  Google Scholar 

  • Berrado A, Runger G (2007) Using metarules to organize and group discovered association rules. Data Min Knowl Discov 14:409–431

    Article  Google Scholar 

  • Bezdek JC (1998) Pattern recognition in handbook of fuzzy computation. IOP Publishing Ltd., Boston

    Google Scholar 

  • Boulicaut JF, Bykowski A, Rigotti C (2003) Free sets: a condensed representation of Boolean data for the approximation of frequency queries. Data Min Knowl Disc 7:5–22

    Article  Google Scholar 

  • Bruzzese D, Buono P (2004) Combining visual techniques for association rules exploration, AVI’04 Proceedings of the working conference on advanced visual interfaces, New York, NY, USA, pp 381–384

  • Chawla C, Davis J, Pandey G (2004) On local pruning of association rules using directed hyper-graphs. In: Proceedings of the 20th international conference on data engineering, Boston, MA, USA. doi:10.1109/ICDE.2004.1320063

  • Cheng L, Sun L (2011) Exploring consumer adoption of new services by analyzing the behavior of 3G subscribers: an empirical case study. Electron Commer Res Appl 11:89–100

    Article  Google Scholar 

  • Han J, Kamber M (2006) Data mining concepts and techniques, Morgan Kaufmann Series in data management systems, Morgan Kaufmann Publishers

  • Heinrichs JH, Lim J (2003) Integrating web-based data mining tools with business models for knowledge management. Decis Support Syst 35:103–112

    Article  Google Scholar 

  • Jaccard P (1901) Distribution de la florine alpine dans la bassin de dranses. et dans quelques regionesvoisines. Naturelles Bulletin de la Societe Vaudoise des Sciences, pp 241–272

  • Jiang Y, Shang J, Liu Y (2010) Maximizing customer satisfaction through an online recommendation system: a novel associative classification model. Decis Support Syst 48:470–479

    Article  Google Scholar 

  • Jiao J, Zhang Y, Helander M (2006) A Kansei mining system for affective design. Expert Syst Appl 30:658–673

    Article  Google Scholar 

  • Jorge A (2004) Hierarchical Clustering for thematic browsing and summarization of large sets of Association Rules, Data mining conference In SIAM, pp 178–187

  • Kridel D, Dolk D (2013) Automated self-service modeling: predictive analytics as a service. Inf Syst E Bus Manag 11:119–140

    Article  Google Scholar 

  • Kumar S, Phrommathed P (2005) New product development: an empirical study of the effects of innovation strategy, organization learning and market conditions. Springer, New York

    Google Scholar 

  • Lent B, Swami A, Widom J (1997) Clustering association rules, In ICDE 97. IEEE 1997:220–223

    Google Scholar 

  • Liao SH, Hsieh CL, Huang SP (2008) Mining product maps for new product development. Expert Syst Appl 34:50–62

    Article  Google Scholar 

  • Liao SH, Chen YN, Tseng YY (2009) Mining demand chain knowledge of life insurance market for new product development. Expert Syst Appl 36:9422–9437

    Article  Google Scholar 

  • Liao SH, Chen YJ, Deng MY (2010) Mining customer knowledge for tourism new product development and customer relationship management. Expert Syst Appl 37:4212–4223

    Article  Google Scholar 

  • Liu DR, Shih YY (2005) Integrating AHP and data mining for product recommendation based on customer lifetime value. Inf Manage 42:387–400

    Article  Google Scholar 

  • Marinica C, Guillet F, Briand H (2008) Post-processing of discovered association rules using ontologies. In: IEEE International Conference on Data Mining Workshops, Pisa, pp 126133

  • Niyagas W, Srivihok A, Kitisin S (2006) Clustering e-banking customers using data mining and marketing segmentation. ECTI Trans Comp Inf Technol 2:63–69

    Google Scholar 

  • Padmanabhan B, Tuzhilin A (1999) A unexpectedness as a measure of interestingness in knowledge discovery. Decis Support Syst 27:303–318

    Article  Google Scholar 

  • Pakhira MK, Bandyopadhyay S, Maulik U (2004) Validity index for crisp and fuzzy clusters. Pattern Recognit 37:481–501

    Article  Google Scholar 

  • Pasquier N, Bastide Y, Taouil R, Lakhal L (1999) Closed set-based discovery of small covers for association rules, Proc. 15emes Journees Bases De Donnees Avancees, Bda, pp 361–381

  • Pi D, Qin X (2008) A new fuzzy clustering algorithm on association rules for knowledge management. Inf Technol J 7(1):119–124

    Article  Google Scholar 

  • Pi D, Qin X, Yuan P (2006) A modified fuzzy c-means algorithm for association rules clustering, ICIC, LNAI 4114. Springer, Heidelberg, pp 1093–1103

    Google Scholar 

  • Salam A, Khayal MSH (2012) Mining top-k frequent patterns without minimum support threshold. Knowl Inf Syst 30:57–86

    Article  Google Scholar 

  • Sulaiman Khan M, Muyeba M, Coenen F (2008) Weighted association rule mining from binary and fuzzy data. In: Proceedings 8th Industrial Conference, ICDM 2008 Leipzig, Germany, July 16–18, pp 200–212, doi:10.1007/978-3-540-70720-2_16

  • Toivonen H, Klemettinen M, Ronkainen P, Hatonen K, Mannila H (1995) Pruning and grouping discovered association rules, In MLnet Wkshp. on Statistics, Machine Learning, and Discovery in Databases

  • Weng C-H, Chen Y-L (2010) Mining fuzzy association rules from uncertain data. Knowl Inf Syst 23:129–152

    Article  Google Scholar 

  • Xin D, Han J, Yan X, Cheng H (2007) On compressing frequent patterns. Data Knowl Eng 60(2007):5–29

    Article  Google Scholar 

  • Yamamoto CH, de Oliveira MCF, Fujimoto ML (2007) An Itemset-driven cluster-oriented approach to extract compact and meaningful sets of association rules, sixth international conference on Machine Learning and applications, IEEE, pp 87–92

  • Yan X, Cheng H, Han J, Xin D (2005) Summarizing itemset patterns: A profile-based approach. In: Proceedings of the eleventh ACM SIGKDD international conference of knowledge discovery in data mining, New York, NY, USA pp 314–323

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering and Management Systems Department, Amirkabir University of Technology, 424 Hafez Ave., 15875-4413, Tehran, Iran

    Amir-Mohsen Karimi-Majd & Masoud Mahootchi

Authors
  1. Amir-Mohsen Karimi-Majd
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masoud Mahootchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masoud Mahootchi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karimi-Majd, AM., Mahootchi, M. A new data mining methodology for generating new service ideas. Inf Syst E-Bus Manage 13, 421–443 (2015). https://doi.org/10.1007/s10257-014-0267-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10257-014-0267-y

Keywords

Search

Navigation