An Optimization Approach for Solving Orthogonal Nonnegative Matrix Factorization Problem

سال انتشار: 1398
محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS12_146
زبان مقاله: انگلیسی
تعداد مشاهده: 377

نویسندگان

Faculty of Mathematical Sciences, Sharif University of Technology

Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran

چکیده

Orthogonal nonnegative matrix factorization (ONMF) is an approximate matrix factorization technique with matrix orthogonality conditions and nonnegativity constraints, recently employed and shown to work remarkably well for clustering tasks such as document classification. Here, we briefly review some clustering related problems (k-means, ONMF and the isoperimetry) and describe their connections.Then, using the connections between ONMF and k-means and between k-means and isoperimetry problem, we propose an algorithm to solve the ONMF problem, and show its competitiveness by comparing our obtained results onrandomly generated matrices with the ones obtained by other algorithms.

کلیدواژه ها

Orthogonal nonnegative matrix factorization, clustering, isoperimetry, k-means

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.