کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417875 | 681587 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Relating multiway discrepancy and singular values of nonnegative rectangular matrices
ترجمه فارسی عنوان
ارتباط دادن اختلاف چندمسیر و مقادیر منفرد ماتریس مستطیلی نامنفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اختلاف؛ ماتریس نرمال شده؛ مقادیر منفرد؛ خوشه طیفی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 26–34
نویسندگان
Marianna Bolla,