کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6960233 1451966 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Know thy neighbor: Community-aware recovery of content selection preferences
ترجمه فارسی عنوان
همسایه خود را بشناسید: بازیابی آگاهانه از تنظیمات انتخاب محتوا
کلمات کلیدی
جوامع آنلاین، تنظیمات انتخاب محتوا، پیام عبور، بازیابی ضعیف مبتنی بر گراف چندگانه تنظیم،
ترجمه چکیده
ما دو استراتژی برای بازیابی تنظیمات انتخابی ناشناخته در جوامع آنلاین را طراحی می کنیم. این تکنیک ها از استفاده از گراف جامعه و وابستگی همسالان، از طریق وزن لبه های آن، برای بهینه سازی محاسبه داده های گم شده استفاده می کنند. اولین استراتژی توزیع شده و شامل یک مرحله محاسبه محلی و مرحله عبور پیام است که در هر رأس به طور تکراری در حال اجرا است تا همگرایی. ما یک تحلیل تصادفی تصادفی بر مبنای عملکرد آن انجام می دهیم و یافته های تحلیلی را با استفاده از آزمایش های عددی بررسی می کنیم. دومین استراتژی متمرکز است و شامل یک تغییر تکان دهنده از تنظیمات محتوا که به عنوان یک تابع بیش از گراف جامعه شناخته می شود. ما مسأله بهینه سازی مربوط به بازیابی تنظیمات ناشناخته را از طریق یک الگوریتم تکراری بر اساس تقسیم متغیر و جهت متناوب چندگانه حل می کنیم. ما با در نظر گرفتن مفاهیم داده ها با ترکیب اصطلاحات تعدیل چندگانه در بهینه سازی، را در نظر می گیریم. ما زیر پایه تکنیک بازسازی ضعیف را از طریق شبیه سازی ها بررسی می کنیم که ویژگی های آن را نشان می دهد و چگونه بر عملکرد آن تأثیر می گذارد. ما همچنین آزمایشات را با استفاده از داده های توییتر انجام می دهیم که در آن ما بیشتر در مورد عملکرد استراتژی های ما مطالعه می کنیم و فرضیه مدل سازی را در زمینه غیر متمرکز بررسی می کنیم. آزمایشات ما شامل مقایسه با روش های مرجع مشترک است. ما نشان می دهیم که تکنیک عبور پیام ما روش های مرجع را با حاشیه قابل توجهی بهتر می کند. ما همچنین نشان می دهیم که هرچند تکنیک بازسازی چندگانه ما از روش بازسازی معمولی بهبود می یابند، اما همچنان فرضیه صحیح سیگنال گراف را به طور ضمنی در نظر می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر پردازش سیگنال
چکیده انگلیسی
We design two strategies for recovering unknown content selection preferences in online communities. The techniques take advantage of the community graph and the peers' affinities, expressed through its edge weights, to optimize the computation of the missing data. The first strategy is distributed and comprises a local computation step and a message passing step that are iteratively applied at each vertex until convergence. We carry out a random walk based analysis of its operation and verify the analytical findings via numerical experiments. The second strategy is centralized and involves a sparsifying transform of the content preferences represented as a function over the community graph. We solve the related optimization problem of recovering the unknown preferences via an iterative algorithm based on variable splitting and alternating direction of multipliers. We take into account the data specifics by incorporating multiple regularization terms into the optimization. We investigate the underpinnings of the sparse reconstruction technique via simulations that reveal its characteristics and how they affect its performance. We also carry out experiments using Twitter data on which we further study the performance of our strategies and verify the modeling assumption made in the context of the decentralized one. Our experiments include a comparison to common reference methods. We show that our message passing technique outperforms the reference methods by a considerable margin. We also show that though our multi-regularized sparse reconstruction technique improves over conventional sparse recovery, it still suffers from the graph-signal smoothness assumption it implicitly considers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Signal Processing - Volume 101, August 2014, Pages 151-161
نویسندگان
,