Extracting Potentially High Profit Product Feature Groups by Using High Utility Pattern Mining and Aspect Based Sentiment Analysis

  • Seyfullah Demir
  • Oznur Alkan
  • Firat Cekinel
  • Pinar KaragozEmail author
Part of the Studies in Big Data book series (SBD, volume 51)


As a subproblem of sentiment analysis topic, aspect based sentiment analysis aims to extract distinct opinions for different aspects of a case in a given text. When the case is product review, it is possible to understand reviewer’s opinion on features of the product, rather than the product in general. Then, a product feature can be associated with a sentiment score denoting user satisfaction value by that feature. Modeling features mentioned in a review as items in a transaction may provide better insight into questions such as how to market products more effectively through analyzing properties that are more preferred to exist together in products. Sentiments behind feature groups enable decision makers further to understand and rank the feature groups that can lead to better marketing decisions, which constitutes the main motivation behind our work. In this paper, we propose a method that combines high utility pattern mining and aspect based sentiment analysis in order to extract groups of features that potentially increase profit and that need to be improved in order to increase user satisfaction. Experiments performed on patterns extracted by the proposed approach in comparison to the baselines show the potential to reveal high profit feature groups.


  1. 1.
    Liu, M., Qu, J.: Mining high utility itemsets without candidate generation. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM’12), pp. 55–64 (2012)Google Scholar
  2. 2.
    Fournier-Viger, P., Wu, C.W., Zida, S., Tseng, V.S.: FHM: faster high-utility itemset mining using estimated utility co-occurrence pruning. In: Andreasen, T., Christiansen, H., Cubero, J.-C., Raś, Z. (eds.) Foundations of Intelligent Systems, pp. 83–92. Springer, Berlin (2014)Google Scholar
  3. 3.
    Westbrook, R.A.: Product/consumption-based affective responses and postpurchase processes. J. Mark. Res. 24(3), 258–270 (1987)CrossRefGoogle Scholar
  4. 4.
    Hennig-Thurau, T., et al.: Electronic word-of-mouth via consumer-opinion platforms: what motivates consumers to articulate themselves on the internet? J. Interact. Mark. 18(1), 38–52 (2004)CrossRefGoogle Scholar
  5. 5.
    Davis, A., Khazanchi, D.: An empirical study of online word of mouth as a predictor for multi-product category e-commerce sales. Electron. Mark. 18(2), 130–141 (2008)CrossRefGoogle Scholar
  6. 6.
    Richins, M.L., Root-Shaffer, T.: The role of evolvement and opinion leadership in consumer word-of-mouth: an implicit model made explicit. ACR North Am. Adv. 15, 32–36 (1988)Google Scholar
  7. 7.
    Anderson, E.W.: Customer satisfaction and word of mouth. J. Serv. Res. 1(1), 5–17 (1998)CrossRefGoogle Scholar
  8. 8.
    Lin, C.-W., Fournier-Viger, P., Gan, W.: FHN: an efficient algorithm for mining high-utility itemsets with negative unit profits. In: Knowledge-Based Systems, vol. 111, pp. 283–298 (2016)CrossRefGoogle Scholar
  9. 9.
    Feldman, R.: Techniques and applications for sentiment analysis. Commun. ACM 56(4), 82–89 (2013)CrossRefGoogle Scholar
  10. 10.
    Goncalves, P., Dalip, D.H., Costa, H., Goncalves, M.A., Benevenuto, F.: On the combination of “off-the-shelf” sentiment analysis methods. In: SAC’16. ACM (2016)Google Scholar
  11. 11.
    Baccianella, S., Esuli, A., Sebastiani, F.: Senti wordnet 3.0: an enhanced lexical resource for sentiment analysis and opinion mining. In: LREC’10 (2010)Google Scholar
  12. 12.
    Hutto, C.J., Gilbert, E.: VADER: a parsimonious rule-based model for sentiment analysis of social media text. In: ICWSM’14 (2014)Google Scholar
  13. 13.
    Thelwall, M., Buckley, K., Paltoglou, G., Cai, D., Kappas, A.: Sentiment in short strength detection informal text. J. Am. Soc. Inf. Sci. Technol. 61(12), 2544–2558 (2010)CrossRefGoogle Scholar
  14. 14.
    Hutto, C., Gilbert, E.: VADER: a parsimonious rule-based model for sentiment analysis of social media text. In: 8th International AAAI Conference on Weblogs and Social Media (ICWSM) (2014)Google Scholar
  15. 15.
    Thet, T.T., Na, J.C., Khoo, C.S.G.: Aspect-based sentiment analysis of movie reviews on discussion boards. J. Inf. Sci. 36(6), 823-848 (2010). Sage Publications, Inc. Thousand Oaks, CA, USAGoogle Scholar
  16. 16.
    McAuley, J., Leskovec, J., Jurafsky, D.: Learning attitudes and attributes from multi-aspect reviews. In: Proceedings of the 12th IEEE International Conference on Data Mining, Brussels, Belgium. IEEE Computer Society (2012)Google Scholar
  17. 17.
    Wang, B., Liu, M.: Deep Learning For Aspect Based Sentiment Analysis. Stanford University Report (2015)Google Scholar
  18. 18.
    Kiritchenko, S., Zhu, X., Cherry, C., Mohammad, S.: NRC-Canada-2014: detecting aspects and sentiment in customer reviews. In: Proceedings of the 8th International Workshop on Semantic Evaluation, pp. 437–442. Association for Computational Linguistics (2014)Google Scholar
  19. 19.
    Saias, J.: Sentiue: target and aspect based sentiment analysis in SemEval-2015 task 12. In: Association for Computational Linguistics (2015)Google Scholar
  20. 20.
    Kama, B., Ozturk, M., Karagoz, P., Toroslu, I.H., Ozay, O.: A web search enhanced feature extraction method for aspect-based sentiment analysis for Turkish informal texts. In: International Conference on Big Data Analytics and Knowledge Discovery, 2016 September, pp. 225–238 (2016)CrossRefGoogle Scholar
  21. 21.
    Kama, B., Ozturk, M., Karagoz, P., Toroslu, I.H., Kalender, M.: Analyzing implicit aspects and aspect dependent sentiment polarity for aspect-based sentiment analysis on informal Turkish texts. In: International Conference on Management of Digital EcoSystems (MEDES), 2017 November (2017)Google Scholar
  22. 22.
    Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: SDM, Berry, M.W., Dayal, U., Kamath, C., Skillicorn, D.B. (eds.) SIAM (2004)Google Scholar
  23. 23.
    Yao, H., Hamilton, H.J., Geng, L.: A unified framework for utility-based measures for mining itemsets. In: Proceedings of ACM SIGKDD 2nd Workshop on Utility-Based Data Mining (2006)Google Scholar
  24. 24.
    Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S., Lee, Y.-K.: Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans. Knowl. Data Eng. 21(12), 1708–1721 (2009)CrossRefGoogle Scholar
  25. 25.
    Tseng, V.S., Shie, B.-E., Wu, C.-W., Yu, P.S.: Efficient algorithms for mining high utility itemsets from transactional databases. IEEE Trans. Knowl. Data Eng. 25(8), 1772–1786 (2013)CrossRefGoogle Scholar
  26. 26.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499 (1994)Google Scholar
  27. 27.
    Liu, Y., Keng, W.L., Choudhary, A.N.: A two-phase algorithm for fast discovery of high utility itemsets. In: Ho, T.B., Cheung, D. W.-L., Liu, H. (eds.) PAKDD. Lecture Notes in Computer Science, vol. 3518. Springer, Berlin (2005)CrossRefGoogle Scholar
  28. 28.
    Lin, C.-W., Hong, T.-P., Lu, W.-H.: An effective tree structure for mining high utility itemsets. Expert Syst. Appl. (2011)Google Scholar
  29. 29.
    Kirmemis, A.O., Karagoz, P.: CRoM and HuspExt: improving efficiency of high utility sequential pattern extraction. IEEE Trans. Knowl. Data Eng. 27(10), 2645–2657 (2015)CrossRefGoogle Scholar
  30. 30.
    Chu, C.-J., Tseng, V.S., Liang, T.: An efficient algorithm for mining high utility itemsets with negative item values in large databases. Appl. Math. Comput. 215, 767–778 (2009)zbMATHGoogle Scholar
  31. 31.
    Jansen, B.J., et al.: Twitter power: tweets as electronic word of mouth. J. Am. Soc. Inf. Sci. Technol. 60(11), 2169–2188 (2009)CrossRefGoogle Scholar
  32. 32.
    Sitaram, A., Huberman, B.A.: Predicting the future with social media. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 1. IEEE (2010)Google Scholar
  33. 33.
    Bollen, J., Mao, H., Zeng, X.: Twitter mood predicts the stock market. J. Comput. Sci. 2(1), 1–8 (2011)CrossRefGoogle Scholar
  34. 34.
    Chamlertwat, W., et al.: Discovering consumer insight from twitter via sentiment analysis. J. UCS 18(8), 973–992 (2012)Google Scholar
  35. 35.
    Mostafa, M.M.: More than words: social networks’ text mining for consumer brand sentiments. Expert Syst. Appl. 40(10), 4241–4251 (2013)CrossRefGoogle Scholar
  36. 36.
    Kinholkar, S.A., Waghmare, K.C.: Enhance Digital Marketing Using Sentiment Analysis and End User Behavior (2016)Google Scholar
  37. 37.
    Fournier-Viger, P.: FHN: efficient mining of high-utility itemsets with negative unit profits. In: Proceedings of the 10th International Conference on Advanced Data Mining and Applications (ADMA 2014), pp. 16–29 (2014)Google Scholar
  38. 38.
    He, R., McAuley, J.: Ups and downs: modeling the visual evolution of fashion trends with one-class collaborative filtering. In: Proceedings of the 25th International Conference on World Wide Web (WWW’16), pp. 507–517 (2016)Google Scholar
  39. 39.
    Bauman, K., Liu, B., Tuzhilin, A.: Aspect based recommendations: recommending items with the most valuable aspects based on user reviews. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’17) (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Seyfullah Demir
    • 1
  • Oznur Alkan
    • 2
  • Firat Cekinel
    • 1
  • Pinar Karagoz
    • 1
    Email author
  1. 1.Department of Computer EngineeringMiddle East Technical UniversityCankayaTurkey
  2. 2.IBM Ireland Research LabDublinIreland

Personalised recommendations