Skip to main content
SpringerLink
Log in

Personalized News Article Recommendation with Novelty Using Collaborative Filtering Based Rough Set Theory

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Online news article reading has become very popular as the World Wide Web provides an access to variety of news articles from large volume of sources around the world. A key challenge of news portals is to provide articles to the users based on their interest. Personalized news recommendation systems provide news articles to the readers based on their interest rather than presenting articles in order of their occurrences. The effectiveness of news recommendation systems reduces due to lack of user ratings and automated novelty detection. A progressive summary helps a user to monitor changes in news items over a period of time. The automatic detection of novelty in personalized news recommendation system could improve a reader’s search experience by providing news items that add more information’s to already known information’s to the users. This paper presents a rough set based collaborative filtering approach to predict a missing news category rating values of a user, and a new novelty detection approach to improve ranking of novel news items. The proposed approach maximizes the accuracy of the news article recommendation to the user according to their interest. Experimental results show the efficiency of the proposed approach.

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

  1. Kim H, Golub GH, Park H (2005) Missing value estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics 21:187–198

    Article  Google Scholar 

  2. Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman RB (2001) Missing value estimation methods for DNA microarray. Bioinformatics 17:520–525

    Article  Google Scholar 

  3. Oba S, Sato MA, Takemasa I (2003) A Bayesian missing value estimation method for gene expression profile data. Bioinformatics 19:2088–2096

    Article  Google Scholar 

  4. Camon E, Magrane M, Barrell D, Lee V, Dimmer E, Maslen J, Binns D, Harte N, Lopez R, Apweiler R (2004) The gene ontology annotations (GOA) database: sharing knowledge in uniprot with gene ontology. Nucleic Acids Res 32:262–266

    Article  Google Scholar 

  5. Couto FM, Silva M, Coutinho P (2007) Measuring semantic similarity between Gene ontology terms. Data Knowl Eng 61:137–152

    Article  Google Scholar 

  6. Lord PW, Stevens RD, Brass A, Goble CA (2003) Investigating semantic similarity measures across the gene ontology: the relationship between sequence and annotation. Bioinformatics 19:1275–1283

    Article  Google Scholar 

  7. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) GroupLens: an open architecture for collaborative filtering of netnews. In: Proc. of the ACM Conference on Computer Supported Cooperative Work, pp 175–186

  8. Bell RM, Koren Y, Volinsky C (2007) Modeling relationships at multiple scales to improve accuracy of large recommender systems. In: Proc. of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

  9. Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proc. of the 14th Conference on Uncertainty in Artificial Intelligence, pp 43–52

  10. Mobasher B, Burke R, Bhaumik R, Williams C (2005) Effective attack models for shilling item-based collaborative filtering systems. In: Proc. of the 2005 WebKDD Workshop

  11. Nikovski D, Kulev V (2006) Induction of compact decision trees for personalized recommendation. In: Proc. of the ACM Symposium on Applied Computing, pp 575–581

  12. Melville P, Mooney RJ, Nagarajan R (2002) Content-boosted collaborative filtering for improved recommendations. In: Proc. of the 18th National Conference on Artificial Intelligence, pp 187–192

  13. Kryszkiewiccz M (1998) Rough set approach to incomplete information system. Inf Sci 112:39–49

    Article  MathSciNet  Google Scholar 

  14. Liang J, Xu Z (2000) Uncertainty measures of roughness of knowledge and rough sets in incomplete information systems. In: The 3rd World Congress on Intelligent Control and Automation, vol. 4, pp 2526–2529

  15. Hong TP, Tseng LH, Wang SL (2002) Learning rules from incomplete training examples by rough sets. Expert Syst Appl 22:285–293

    Article  Google Scholar 

  16. Li Y-Y, Parker LE (2014) Nearest neighbor imputation using spatial-temporal correlations in wireless sensor networks. Inf Fusion 15(1):64–79

    Article  Google Scholar 

  17. Malarvizhi R, Thanamani AS (2012) K-nearest neighbor in missing data imputation. Int J Eng Res Dev 5(1):05–07 

  18. Somasundaram RS, Nedunchezhian R (2011) Evaluation on three simple imputation methods for enhancing preprocessing of data with missing values. Int J Comput Appl 21(10):14–19

  19. Kavitha Kumar R, Chandrasekar RM (2010) Missing data imputation in cardiac data set (Survival progonosis) 02(05)

  20. Blessie CE, Karthikeyan E, Selvaraj B (2010) NAD – a discretization approach for improving interdependency. Journal of Advanced Research in Computer Science 2910:9–17

  21. Yan X, Xiong W, Hu L, Wang F, Zhao K (2015) Missing value imputation based on gaussian mixture model for the internet of things. Math Probl Eng 2015(548605):8. doi:10.1155/2015/548605

  22. Chien J-T, Chueh C-H (2012) Topic-based hierarchical segmentation. IEEE Trans Audio Speech Lang Process 20(1):55–66.

  23. Hong T-P, Lin C-W, Yang K-T, Wang S-L (2011) A heuristic data-sanitization approach based on TF-IDF. In: Mehrotra KG, Mohan CK, Oh JC, Varshney PK, Ali M (eds) IEA/AIE 2011, Part I. LNCS, vol. 6703. Springer, Heidelberg, pp 156–164

    Google Scholar 

  24. Chow R, Staddon JN, Oberst IS (2011) Method and apparatus for facilitating document sanitization. US Patent Application Pub No US 2011/0107205 A1, May 5, 2011

  25. Tsai FS, Zhang Y (2011) D2S: document-to-sentence framework for novelty detection. Assoc Comput Mach (ACM) 29(2):419–433

  26. Xiao Z, Che F, Miao E, Lu M (2014) Increasing serendipity of recommender system with ranking topic model. Appl Math Inf Sci 8(4):2041–2053

    Article  Google Scholar 

  27. Tomlein M, Tvarozek J (2014) Method for novelty recommendation using topic modeling, news recommendation and analysis. CEUR Workshop Proceedings 1613, vol 1181, Paper 4

  28. Tsai FS (2010) Review of techniques for intelligent novelty mining. Inf Technol J 9(6):1255–1261

    Article  Google Scholar 

  29. Zhang L (2014) The Definition of novelty in recommendation System. Journal of Digital Information Management, Volume 12,Number 3 . 

  30. Allan J, Wade C, Bolivar A (2003) Retrieval and novelty detection at the sentence level. SIGIR ‘03. ACM, pp 314–321

  31. Li L, Wang D, Li T, Knox D, Padmanaban B (2011) SCENE: a scalable two-stage personalized news recommendation system, Beijing, China, July 24–28, SIGIR 2011

  32. Liu J, Dolan P, Pedersen ER (2010) Personalized news recommendation based on click behavior. In: Proceedings of the 15th International Conference on Intelligent user interfaces, ACM, pp 31–40

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, 641004, Tamil Nadu, India

    K. G. Saranya & G. Sudha Sadasivam

Authors
  1. K. G. Saranya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Sudha Sadasivam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. G. Saranya.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saranya, K.G., Sudha Sadasivam, G. Personalized News Article Recommendation with Novelty Using Collaborative Filtering Based Rough Set Theory. Mobile Netw Appl 22, 719–729 (2017). https://doi.org/10.1007/s11036-017-0842-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-017-0842-9

Keywords

Search

Navigation