Skip to main content

Evidence Combination Focusing on Significant Focal Elements for Recommender Systems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9376))

Abstract

In this paper, we develop a solution for evidence combination, called 2-probabilities focused combination, that concentrates on significant focal elements only. Firstly, in the focal set of each mass function, elements with their probabilities in top two highest probabilities are retained; others are considered as noise, which have been generated when assigning probabilities to the mass function and/or by related evidence combination tasks had already been done before, and eliminated. The probabilities of eliminated elements are added to the probability of the whole set element. The achieved mass functions are called 2-probabilities focused mass functions. Secondly, Dempster’s rule of combination is used to combine pieces of evidence represented as 2-probabilities focused mass functions. Finally, the combination result is transformed into the corresponding 2-probabilities focused mass function. Actually, the proposed solution can be employed as a useful tool for fusing pieces of evidence in recommender systems using soft ratings based on Dempster-Shafer theory; thus, we also present a way to integrate the proposed solution into these systems. Besides, the experimental results show that the performance of the proposed solution is more effective than a typically alternative solution called 2-points focused combination solution.

This research work was supported by JSPS KAKENHI Grant No. 25240049.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnett, J.A.: Computational methods for a mathematical theory of evidence. In: IJCAI 1981, pp. 868–875 (1981)

    Google Scholar 

  2. Bell, D.A., Guan, J.W., Bi, Y.: On combining classifier mass functions for text categorization. IEEE Trans. Knowl. Data Eng. 17(10), 1307–1319 (2005)

    Article  Google Scholar 

  3. Bi, Y., Guan, J., Bell, D.A.: The combination of multiple classifiers using an evidential reasoning approach. Artif. Intell. 172(15), 1731–1751 (2008)

    Article  MATH  Google Scholar 

  4. Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Annals of Mathematical Statistics 38, 325–339 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  5. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)

    Article  Google Scholar 

  6. Hewawasam, K.K.R., Premaratne, K., Shyu, M.-L.: Rule mining and classification in a situation assessment application: A belief-theoretic approach for handling data imperfections. IEEE Trans. Syst. Man Cybern., Part B 37(6), 1446–1459 (2007)

    Article  Google Scholar 

  7. Nguyen, V.-D., Huynh, V.-N.: A community-based collaborative filtering system dealing with sparsity problem and data imperfections. In: Pham, D.-N., Park, S.-B. (eds.) PRICAI 2014. LNCS, vol. 8862, pp. 884–890. Springer, Heidelberg (2014)

    Google Scholar 

  8. Nguyen, V.-D., Huynh, V.-N.: A reliably weighted collaborative filtering system. In: ECSQARU 2015, pp. 429–439 (2015)

    Google Scholar 

  9. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)

    Google Scholar 

  10. Wickramarathne, T.L., Premaratne, K., Kubat, M., Jayaweera, D.T.: Cofids: A belief-theoretic approach for automated collaborative filtering. IEEE Trans. Knowl. Data Eng. 23(2), 175–189 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Van-Doan Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nguyen, VD., Huynh, VN. (2015). Evidence Combination Focusing on Significant Focal Elements for Recommender Systems. In: Huynh, VN., Inuiguchi, M., Demoeux, T. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2015. Lecture Notes in Computer Science(), vol 9376. Springer, Cham. https://doi.org/10.1007/978-3-319-25135-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25135-6_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25134-9

  • Online ISBN: 978-3-319-25135-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics