Socialinių tinklų panašumo modelių efektyvumas

Baigiamajame magistro darbe yra nagrinėjamos pagrindinės rekomendacinių sistemų socialiniuose tinkluose problemos: rekomendacijų tikslumas, pasyvūs vartotojai, neaiškios rekomendacijos. Iškeliami pagrindiniai tikslai, kuriais siekiama išanalizuoti rekomendacinių sistemų veikimo principus ir pasiūlyt...

Full description

Bibliographic Details
Main Author: Savickas, Tadas
Other Authors: Vasiliauskienė, Dr. Lina
Format: Dissertation
Language:Lithuanian
Published: Lithuanian Academic Libraries Network (LABT) 2010
Subjects:
Online Access:http://vddb.laba.lt/fedora/get/LT-eLABa-0001:E.02~2010~D_20100628_093059-42223/DS.005.0.01.ETD
id ndltd-LABT_ETD-oai-elaba.lt-LT-eLABa-0001-E.02~2010~D_20100628_093059-42223
record_format oai_dc
spelling ndltd-LABT_ETD-oai-elaba.lt-LT-eLABa-0001-E.02~2010~D_20100628_093059-422232014-01-16T03:39:21Z2010-06-28litInformatics EngineeringSavickas, TadasSocialinių tinklų panašumo modelių efektyvumasThe efficiency of similarity based models in social networksLithuanian Academic Libraries Network (LABT)Baigiamajame magistro darbe yra nagrinėjamos pagrindinės rekomendacinių sistemų socialiniuose tinkluose problemos: rekomendacijų tikslumas, pasyvūs vartotojai, neaiškios rekomendacijos. Iškeliami pagrindiniai tikslai, kuriais siekiama išanalizuoti rekomendacinių sistemų veikimo principus ir pasiūlyti metodą rekomendacinės sistemos efektyvumui ir rekomendacijų tikslumui gerinti. Analizuojama užsienio literatūra, atliekamas eksperimentas su realia duomenų baze. Analizuoti rezultatai vertinami skirtingų vartotojų grupių (pasyvūs, aktyvūs, tarpiniai vartotojai), analizuojamas kiekvienos grupės poveikis bendram rezultatui. Aprašytos aiškios rekomendacijos ir pateikti jų pavyzdžiai. Rezultatai vertinti trimis skirtingais kriterijais: PAP, PAVP ir ĮA. Pirmi du rodo skaičiavimo nuokrypius, trečiasis – įverčių apimtį. Atlikti penki bandymai skirtingomis sąlygomis ir pateikti kiekvieno bandymo bei bendri rezultatai. Išsikelti tikslai yra įgyvendinti, nes analizuojant gautus rezultatus, tiek bendras rekomendacijų tikslumas, tiek pasyvių vartotojų pagerėjo. Bendras pagerėjo 4% ir 11%, pasyvių vartotojų – 11% ir 17%. Darbe aprašomas modelis gali būti nesunkiai pritaikomas rekomendacinei sistemai. Šis baigiamasis darbas gali būti naudojamas kaip pagrindas ar literatūros šaltinis tolesniems tyrimams Lietuvoje.The thesis analyses the main problems of recommender systems in social networks: the accuracy of recommendations, cold start users, uncertain recommendations. The main goals are raised, which are used to analyze the principles of processes in recommender systems, and to offer a novel method to improve the efficiency and the accuracy of recommendations. The foreign articles are discussed and the new method is implemented on an existing data set. The results are evaluated according to the different groups of users (cold start users, heavy raters and intermediate users) and the effect of each group to the main result is analyzed. The transparent recommendations are explained with the examples. The results are evaluated using three different metrics: MAE, MAUE and RC. The first two determine the deviation of the calculations the third determines the coverage of the ratings. Five experiments were made with different conditions and the results of each are presented along with the general results. The held purposes were accomplished because the accuracy of recommendations increased for all users and for cold start users as well. The benefit of the accuracy for all users is 4% and 11%, for cold start users 11% and 17%. The model described in the thesis can be easily incorporated to the recommender system. This thesis can be used as the basis of future work of recommender systems in Lithuania.Rekomendacinė sistemaSocialinis tinklasNuokrypisĮverčių raidaBF metodasRecommender systemSocial networkDeviationVolume evolutionCF methodMaster thesisVasiliauskienė, Dr. LinaDzemyda, Prof. habil. dr. GintautasŽiūrienė, Dr. RytėKaulakienė, Doc. dr. AngelėBarauskas, Dr. ArūnasBaušys, Prof. habil. dr. RomualdasUsovaitė, Doc. dr. AnaVilnius Gediminas Technical UniversityVilnius Gediminas Technical Universityhttp://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2010~D_20100628_093059-42223LT-eLABa-0001:E.02~2010~D_20100628_093059-42223VGTU-nmcbpdcprgm-20100621-134259http://vddb.laba.lt/fedora/get/LT-eLABa-0001:E.02~2010~D_20100628_093059-42223/DS.005.0.01.ETDUnrestrictedapplication/pdf
collection NDLTD
language Lithuanian
format Dissertation
sources NDLTD
topic Informatics Engineering
Rekomendacinė sistema
Socialinis tinklas
Nuokrypis
Įverčių raida
BF metodas
Recommender system
Social network
Deviation
Volume evolution
CF method
spellingShingle Informatics Engineering
Rekomendacinė sistema
Socialinis tinklas
Nuokrypis
Įverčių raida
BF metodas
Recommender system
Social network
Deviation
Volume evolution
CF method
Savickas, Tadas
Socialinių tinklų panašumo modelių efektyvumas
description Baigiamajame magistro darbe yra nagrinėjamos pagrindinės rekomendacinių sistemų socialiniuose tinkluose problemos: rekomendacijų tikslumas, pasyvūs vartotojai, neaiškios rekomendacijos. Iškeliami pagrindiniai tikslai, kuriais siekiama išanalizuoti rekomendacinių sistemų veikimo principus ir pasiūlyti metodą rekomendacinės sistemos efektyvumui ir rekomendacijų tikslumui gerinti. Analizuojama užsienio literatūra, atliekamas eksperimentas su realia duomenų baze. Analizuoti rezultatai vertinami skirtingų vartotojų grupių (pasyvūs, aktyvūs, tarpiniai vartotojai), analizuojamas kiekvienos grupės poveikis bendram rezultatui. Aprašytos aiškios rekomendacijos ir pateikti jų pavyzdžiai. Rezultatai vertinti trimis skirtingais kriterijais: PAP, PAVP ir ĮA. Pirmi du rodo skaičiavimo nuokrypius, trečiasis – įverčių apimtį. Atlikti penki bandymai skirtingomis sąlygomis ir pateikti kiekvieno bandymo bei bendri rezultatai. Išsikelti tikslai yra įgyvendinti, nes analizuojant gautus rezultatus, tiek bendras rekomendacijų tikslumas, tiek pasyvių vartotojų pagerėjo. Bendras pagerėjo 4% ir 11%, pasyvių vartotojų – 11% ir 17%. Darbe aprašomas modelis gali būti nesunkiai pritaikomas rekomendacinei sistemai. Šis baigiamasis darbas gali būti naudojamas kaip pagrindas ar literatūros šaltinis tolesniems tyrimams Lietuvoje. === The thesis analyses the main problems of recommender systems in social networks: the accuracy of recommendations, cold start users, uncertain recommendations. The main goals are raised, which are used to analyze the principles of processes in recommender systems, and to offer a novel method to improve the efficiency and the accuracy of recommendations. The foreign articles are discussed and the new method is implemented on an existing data set. The results are evaluated according to the different groups of users (cold start users, heavy raters and intermediate users) and the effect of each group to the main result is analyzed. The transparent recommendations are explained with the examples. The results are evaluated using three different metrics: MAE, MAUE and RC. The first two determine the deviation of the calculations the third determines the coverage of the ratings. Five experiments were made with different conditions and the results of each are presented along with the general results. The held purposes were accomplished because the accuracy of recommendations increased for all users and for cold start users as well. The benefit of the accuracy for all users is 4% and 11%, for cold start users 11% and 17%. The model described in the thesis can be easily incorporated to the recommender system. This thesis can be used as the basis of future work of recommender systems in Lithuania.
author2 Vasiliauskienė, Dr. Lina
author_facet Vasiliauskienė, Dr. Lina
Savickas, Tadas
author Savickas, Tadas
author_sort Savickas, Tadas
title Socialinių tinklų panašumo modelių efektyvumas
title_short Socialinių tinklų panašumo modelių efektyvumas
title_full Socialinių tinklų panašumo modelių efektyvumas
title_fullStr Socialinių tinklų panašumo modelių efektyvumas
title_full_unstemmed Socialinių tinklų panašumo modelių efektyvumas
title_sort socialinių tinklų panašumo modelių efektyvumas
publisher Lithuanian Academic Libraries Network (LABT)
publishDate 2010
url http://vddb.laba.lt/fedora/get/LT-eLABa-0001:E.02~2010~D_20100628_093059-42223/DS.005.0.01.ETD
work_keys_str_mv AT savickastadas socialiniutinklupanasumomodeliuefektyvumas
AT socialiniutinklupanasumomodeliuefektyvumas
AT savickastadas theefficiencyofsimilaritybasedmodelsinsocialnetworks
AT theefficiencyofsimilaritybasedmodelsinsocialnetworks
_version_ 1716624397922467840