Social trust förutsägelse tar upp det stora problemet med att utforska interaktioner mellan användare i sociala nätverk. Naturligtvis kan detta problem formuleras i matriskompletteringsramverket, där varje post anger tillit eller misstro. Det finns dock två utmaningar för problemet med socialt förtroende: 1) de observerade uppgifterna är med tecken (1-bitars) mätningar; 2) de är normalt provtagna icke-uniformt. De flesta av de tidigare matriskompletteringsmetoderna hanterar inte de två frågorna på ett bra sätt. Motiverade av de senaste framstegen av max-norm, föreslår vi att lösa problemet med en 1-bitars maxnorm begränsad formulering. Eftersom max-norm inte är lätt att optimera, använder vi en omformulering av max-norm som underlättar en effektiv projicerad gradient anständig algoritm. Vi visar överlägsenheten i vår formulering på två referensdatauppsättningar.
På samma sätt tog REF itu med problemet med social tillit förutsägelse med en 1-bitars maxnorm begränsad formulering.
Social Trust Prediction via Max-norm Constrained 1-bit Matrix Completion
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}