Skip to main content
SpringerLink
Log in

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

  • Chapter
  • First Online:
High-Utility Pattern Mining

Part of the book series: Studies in Big Data ((SBD,volume 51))

Abstract

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.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://alt.qcri.org/semeval2015/.

  2. 2.

    http://www.philippe-fournier-viger.com/spmf/FHN.php.

  3. 3.

    http://jmcauley.ucsd.edu/data/amazon/.

  4. 4.

    https://stanfordnlp.github.io/CoreNLP/.

  5. 5.

    http://sentistrength.wlv.ac.uk/.

  6. 6.

    http://www.philippe-fournier-viger.com/spmf/.

References

  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. 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. Westbrook, R.A.: Product/consumption-based affective responses and postpurchase processes. J. Mark. Res. 24(3), 258–270 (1987)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Anderson, E.W.: Customer satisfaction and word of mouth. J. Serv. Res. 1(1), 5–17 (1998)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  9. Feldman, R.: Techniques and applications for sentiment analysis. Commun. ACM 56(4), 82–89 (2013)

    Article  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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. 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, USA

    Google Scholar 

  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. Wang, B., Liu, M.: Deep Learning For Aspect Based Sentiment Analysis. Stanford University Report (2015)

    Google Scholar 

  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. Saias, J.: Sentiue: target and aspect based sentiment analysis in SemEval-2015 task 12. In: Association for Computational Linguistics (2015)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. Bollen, J., Mao, H., Zeng, X.: Twitter mood predicts the stock market. J. Comput. Sci. 2(1), 1–8 (2011)

    Article  Google Scholar 

  34. Chamlertwat, W., et al.: Discovering consumer insight from twitter via sentiment analysis. J. UCS 18(8), 973–992 (2012)

    Google Scholar 

  35. Mostafa, M.M.: More than words: social networks’ text mining for consumer brand sentiments. Expert Syst. Appl. 40(10), 4241–4251 (2013)

    Article  Google Scholar 

  36. Kinholkar, S.A., Waghmare, K.C.: Enhance Digital Marketing Using Sentiment Analysis and End User Behavior (2016)

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Middle East Technical University, Cankaya, Turkey

    Seyfullah Demir, Firat Cekinel & Pinar Karagoz

  2. IBM Ireland Research Lab, Dublin, Ireland

    Oznur Alkan

Authors
  1. Seyfullah Demir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oznur Alkan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Firat Cekinel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pinar Karagoz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinar Karagoz .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology (Shenzhen), Shenzhen, China

    Philippe Fournier-Viger

  2. Western Norway University of Applied Sciences, Bergen, Norway

    Jerry Chun-Wei Lin

  3. Université du Québec à Montréal, Montreal, QC, Canada

    Roger Nkambou

  4. Ho Chi Minh City University of Technology, Ho Chi Minh City, Vietnam

    Bay Vo

  5. National Chiao Tung University, Hsinchu, Taiwan

    Vincent S. Tseng

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Demir, S., Alkan, O., Cekinel, F., Karagoz, P. (2019). Extracting Potentially High Profit Product Feature Groups by Using High Utility Pattern Mining and Aspect Based Sentiment Analysis. In: Fournier-Viger, P., Lin, JW., Nkambou, R., Vo, B., Tseng, V. (eds) High-Utility Pattern Mining. Studies in Big Data, vol 51. Springer, Cham. https://doi.org/10.1007/978-3-030-04921-8_9

Download citation

Publish with us

Policies and ethics

Search

Navigation