کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417875 681587 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Relating multiway discrepancy and singular values of nonnegative rectangular matrices
ترجمه فارسی عنوان
ارتباط دادن اختلاف چندمسیر و مقادیر منفرد ماتریس مستطیلی نامنفی
کلمات کلیدی
اختلاف؛ ماتریس نرمال شده؛ مقادیر منفرد؛ خوشه طیفی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The minimum kk-way discrepancy mdk(C) of a rectangular matrix C of nonnegative entries is the minimum of the maxima of the within- and between-cluster discrepancies that can be obtained by simultaneous kk-clusterings (proper partitions) of its rows and columns. In Theorem 2, irrespective of the size of C, we give the following estimate for the kkth largest nontrivial singular value of the normalized matrix: sk≤9mdk(C)(k+2−9klnmdk(C)), provided 0

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 26–34
نویسندگان
,