کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941790 1645031 2018 42 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-objective memetic algorithm for low rank and sparse matrix decomposition
ترجمه فارسی عنوان
یک الگوریتم ممتد چند منظوره برای تجزیه ماتریس کم و ضعیف
کلمات کلیدی
ترجمه چکیده
تجزیه و تحلیل ضعیف و ماتریس به طور فزاینده ای در بسیاری از زمینه های تحقیقاتی برای خواص خاص آن در جستجوی مولفه های محلی و جهانی مورد توجه است. هدف این مشکل متشکل از دو اصطلاح متضاد، اصطلاح پایین و اصطلاح نزولی است، اغلب روش های قبلی این دو اصطلاح را به یک هدف اسکالر با پارامتر وزن ترکیب می کنند. با این حال، پیش تنظیم پارامتر وزن یک کار دشوار است، زیرا هر گونه اطلاعات پیشین در مورد دو اصطلاح قبل از بهینه سازی در دسترس نیست. در این مقاله، یک مدل تقسیم بندی ماتریس چند منظوره و چند منظوره مبتنی بر رمزنگاری ارزش منحصر به فرد ایجاد می کنیم. دو هدف متضاد برای یافتن مقادیر کم و کمترین ماتریس داده داده شده ساخته شده است. یک الگوریتم ممتد چند منظوره جدید که مقدار منحصر به فرد ماتریس پایین رتبه را کد گذاری می کند، برای به حداقل رساندن دو هدف به طور همزمان پیشنهاد می شود. روش پیشنهادی می تواند مجموعه ای از راه حل های متناقض مختلفی را بین اجزای کم و ضعیف به دست آورد و تصمیم گیرندگان می توانند راه حل رضایت بخش را از آنها به طور مستقیم انتخاب کنند. نتایج تجربی نشان می دهد که روش پیشنهادی مؤثر است و دارای عملکرد بهتر نسبت به برخی از رویکردهای موجود از نظر دقت تجزیه و تنوع راه حل ها است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Low rank and sparse matrix decomposition is increasingly concerned in many research fields for its particular properties in exploring local and global components. The objective of this problem consists of two conflicting terms, the low rank term and the sparse term, most of the previous methods combine these two terms into a scalar objective with weight parameter. However, the preset of weight parameter is a difficult task because any priori knowledge about two terms is unavailable before optimization. In this paper, we establish a singular value encoding based multi-objective low rank and sparse matrix decomposition model. Two conflicting objectives are constructed to find the low rank and sparse components of the given data matrix. A novel multi-objective memetic algorithm, which encodes the singular value of the low rank matrix, is proposed to minimize two objectives simultaneously. The proposed method can obtain a series of different trade-off solutions between low rank and sparse components, and decision makers can choose satisfying solution from them directly. The experimental results demonstrate that the proposed method is effective and has better performance than some existing approaches in terms of the decomposition accuracy and the diversity of solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 468, November 2018, Pages 172-192
نویسندگان
, , , , ,