کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4969803 1449984 2017 45 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Joint hypergraph learning and sparse regression for feature selection
ترجمه فارسی عنوان
یادگیری هیپرگرافی مشترک و رگرسیون پراکنده برای انتخاب ویژگی
ترجمه چکیده
در این مقاله، یک چارچوب یکپارچه برای برآورد ساختار بهبود یافته و انتخاب ویژگی پیشنهاد می کنیم. اکثر روش های موجود بر اساس ویژگی های مبتنی بر گراف استفاده از نمای استاتیک ساختار داده های موجود بر اساس ماتریس لاپلاس از یک گراف ساده است. در اینجا از سوی دیگر، ما به طور همزمان یادگیری ساختار داده و انتخاب ویژگی را انجام می دهیم. برای بهبود برآورد چندبعدی که ساختار ویژگی های انتخاب شده را نشان می دهد، از توصیف نظم بالاتر از ساختارهای محله موجود در داده های موجود با استفاده از یادگیری هیپرگراف استفاده می کنیم. این اجازه می دهد تا آن دسته از ویژگی هایی که در مهمترین روابط مرتبه بالاتر شرکت می کنند انتخاب شوند و باقیمانده از طریق یک فرایند اسپارزیتی دور انداخته شود. ما یک تابع هدف واحد را برای ضبط و تنظیم کردن برآورد وزن هیپوگراف و فرایندهای انتخاب انتخاب می کنیم. در نهایت، ما یک الگوریتم بهینه سازی برای ارزیابی وزن های هیپرگراف و مجموعه ای از شاخص های انتخاب ویژگی ارائه می دهیم. این روند چندین مزیت را ارائه می دهد. اول، با تنظیم وزن های هیپوگرافی، ما حفظ ارتباطات محله با درجه بالا که در داده های اصلی منعکس شده است، که نمی توان با یک گراف ساده مدل سازی کرد. علاوه بر این، تابع هدف ما قطاری از ساختار تبعیض آمیز جهانی از ویژگی های داده است. آزمایش های جامع در 9 مجموعه داده های معیار نشان می دهد که روش ما با پیشرفت های آماری قابل توجهی نسبت به روش های انتخاب ویژگی های پیشرفته پیشرفت می کند و از اثربخشی روش پیشنهادی حمایت می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
چکیده انگلیسی
In this paper, we propose a unified framework for improved structure estimation and feature selection. Most existing graph-based feature selection methods utilize a static representation of the structure of the available data based on the Laplacian matrix of a simple graph. Here on the other hand, we perform data structure learning and feature selection simultaneously. To improve the estimation of the manifold representing the structure of the selected features, we use a higher order description of the neighborhood structures present in the available data using hypergraph learning. This allows those features which participate in the most significant higher order relations to be selected, and the remainder discarded, through a sparsification process. We formulate a single objective function to capture and regularize the hypergraph weight estimation and feature selection processes. Finally, we present an optimization algorithm to recover the hypergraph weights and a sparse set of feature selection indicators. This process offers a number of advantages. First, by adjusting the hypergraph weights, we preserve high-order neighborhood relations reflected in the original data, which cannot be modeled by a simple graph. Moreover, our objective function captures the global discriminative structure of the features in the data. Comprehensive experiments on 9 benchmark datasets show that our method achieves statistically significant improvement over state-of-art feature selection methods, supporting the effectiveness of the proposed method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 63, March 2017, Pages 291-309
نویسندگان
, , , ,