{"title":"热带半环在矩阵分解中的应用","authors":"Amra Omanović, Polona Oblak, Tomaž Curk","doi":"10.31449/upinf.vol28.num4.99","DOIUrl":null,"url":null,"abstract":"Matrix factorization methods employ standard linear algebra, i.e. linear models, for recommender systems. With the introduction of the tropical semiring, we can achieve non-linearity. We review algorithms that use the tropical semiring for matrix factorization and provide their strengths and limitations. We show that the tropical matrix factorization yields better results than non-negative matrix factorization for the synthetic data created by the underlying process of the tropical semiring.","PeriodicalId":393713,"journal":{"name":"Uporabna informatika","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Application of tropical semiring for matrix factorization\",\"authors\":\"Amra Omanović, Polona Oblak, Tomaž Curk\",\"doi\":\"10.31449/upinf.vol28.num4.99\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Matrix factorization methods employ standard linear algebra, i.e. linear models, for recommender systems. With the introduction of the tropical semiring, we can achieve non-linearity. We review algorithms that use the tropical semiring for matrix factorization and provide their strengths and limitations. We show that the tropical matrix factorization yields better results than non-negative matrix factorization for the synthetic data created by the underlying process of the tropical semiring.\",\"PeriodicalId\":393713,\"journal\":{\"name\":\"Uporabna informatika\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Uporabna informatika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31449/upinf.vol28.num4.99\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Uporabna informatika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31449/upinf.vol28.num4.99","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of tropical semiring for matrix factorization
Matrix factorization methods employ standard linear algebra, i.e. linear models, for recommender systems. With the introduction of the tropical semiring, we can achieve non-linearity. We review algorithms that use the tropical semiring for matrix factorization and provide their strengths and limitations. We show that the tropical matrix factorization yields better results than non-negative matrix factorization for the synthetic data created by the underlying process of the tropical semiring.