Product Features Categorization Using Constrained Spectral Clustering

  • Sheng Huang
  • Zhendong Niu
  • Yulong Shi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7934)


Opinion mining has increasingly become a valuable practice to grasp public opinions towards various products and related features. However, for the same feature, people may express it using different but related words and phrases. It is helpful to categorize these words and phrases, which are domain synonyms, under the same feature group to produce an effective opinion summary. In this paper, we propose a novel semi-supervised product features categorization strategy using constrained spectral clustering. Different from existing methods that cluster product features using lexical and distributional similarities, we exploit the morphological and contextual characteristics between product features as prior constraints knowledge to enhance the categorizing process. Experimental evaluation on real-life dataset demonstrates that our proposed method achieves better results compared with the baselines.


Product Features Categorization Constrained Spectral Clustering Constraint Propagation Opinion Mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liu, B., Hu, M., Cheng, J.: Opinion observer: analyzing and comparing opinions on the web. In: Proceedings of the 14th International Conference on World Wide Web, WWW 2005, pp. 342–351 (2005)Google Scholar
  2. 2.
    Guo, H., Zhu, H., Guo, Z., et al.: Product feature categorization with multilevel latent semantic association. In: Proceeding of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 1087–1096 (2009)Google Scholar
  3. 3.
    Su, Q., Xu, X., Guo, H., et al.: Hidden sentiment association in chinese web opinion mining. In: Proceedings of the 17th International Conference on World Wide Web, WWW 2008, pp. 959–968 (2008)Google Scholar
  4. 4.
    Carenini, G., Ng, R.T., Zwart, E.: Extracting knowledge from evaluative text. In: Proceedings of the 3rd International Conference on Knowledge Capture, K-CAP 2005, pp. 11–18 (2005)Google Scholar
  5. 5.
    Huang, S., Liu, X., Peng, X., et al.: Fine-grained product features extraction and categorization in reviews opinion mining. In: Proceedings of 2012 IEEE 12th International Conference on Data Mining Workshops, ICDM 2012, pp. 680–686 (2012)Google Scholar
  6. 6.
    Titov, I., McDonald, R.: Modeling online reviews with multi-grain topic models. In: Proceedings of the 17th International Conference on World Wide Web, WWW 2008, pp. 111–120 (2008)Google Scholar
  7. 7.
    Zhao, W.X., Jiang, J., Yan, H., Li, X.: Jointly modeling aspects and opinions with a MaxEnt-LDA hybrid. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, EMNLP 2010, pp. 56–65 (2010)Google Scholar
  8. 8.
    Zhai, Z., Liu, B., Xu, H., Jia, P.: Constrained LDA for grouping product features in opinion mining. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part I. LNCS, vol. 6634, pp. 448–459. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  9. 9.
    Zhai, Z., Liu, B., Xu, H., Jia, P.: Clustering product features for opinion mining. In: Proceedings of the fourth ACM International Conference on Web Search and Data Mining, WSDM 2011, pp. 347-354 (2011)Google Scholar
  10. 10.
    Lu, Z., Ip, H.H.S.: Constrained spectral clustering via exhaustive and efficient constraint propagation. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part VI. LNCS, vol. 6316, pp. 1–14. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Sheng Huang
    • 1
  • Zhendong Niu
    • 1
  • Yulong Shi
    • 1
  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina

Personalised recommendations