Implementing the algorithm in C++

Input: A 2D-matrix A with m rows and n columns. Two parameters k1 and

k2, where k1 and k2 are both positive integers.

Output: (k1 × k2) co-clusters of the matrix A, where k1 is the number of

partitions of the m rows and k2 is the number of partitions of the n columns.

Main Variables:

A non-negative integer k as the loop counter;

A k1 × k2 matrix X with each entry a real number as the artificial central

point of one of the k1 ∗ k2 co-clusters of the matrix A;

A m × k1 matrix Y1 as the row assignment matrix with {0, 1} as the value of

each entry; and

A n × k2 matrix Y2 as the column assignment matrix with {0, 1} as the value

of each entry.


0 (Initialization). Set the loop counter k := 0. Randomly set the initial

values of the three matrices X^k, Y1^k(y1 power k) and Y2^k(y2 power k not 2^k) and compute the initial

objective value v0 := max − ∥A − X ×1(this is x1) Y1(this y 1) ×2(this is x2) Y2∥F.

1 (Block Improvement). 1.1 Based on the values in matrices X^k and Y^k1 , get the optimal column assignment matrix Y ′ 2 and compute the objective value vY2 := max−||A−Xk ×1 Y k 1 ×2 Y ′ 2||F;

1.2 Based on the values in matrices X^k and Y2 ^k(y2 power k) , get the optimal row assignment matrix Y ′ 1 and compute the objective value vY1 := max−||A−Xk ×1 Y ′ 1 ×2 Y k 2||F;

1.3 Based on the values in matrices Y k 1 and Y k 2 , get the optimal matrix X′ and compute the objective value vX := max−||A−X′×1 Y k 1 ×2 Y k 2||F.

2 (Maximum Improvement). vk+1 := max{vY2,vY1,vx};

If vk+1 = vY2 then update Y2: X^k+1 = X^k, Y^ k+1 1 = Y ^k 1 , and Y^ k+1 2 = Y ′ 2;

If vk+1 = vY1 then update Y1: X^k+1 = X^k, Y^ k+1 1 = Y ′ 1, and Y^ k+1 2 = Y ^k 2 ;

If vk+1 = vX then update X: X^k+1 = X′, Y^ k+1 1 = Y^ k 1 , and Y^ k+1 2 = Y ^k 2 ;

3 (Stopping Criterion). If |vk+1 − vk| < ϵ, go to Step 4. Otherwise, set k := k + 1, and go to Step 1. 4 (Outputting Co-clusters). According to the assignment matrices Y 1^ k+1,Y 2^ k+1, print the k1 ×k2 co-clusters of A.



Habilidades: Algoritmos, Programación en C, Programación en C++, Arquitectura de software

Ver más: implementing algorithm, create input box set focus javascript, algorithm c, algorithm c++, need creative designers to work on cafe design interior design and 3d modeling and rendring based on the documents i attached, freelance çeviri işi, i attached my resume, binary search algorithm c, dijkstra algorithm c, dijkstra algorithm c# source code, hashing algorithm c, i need a consultant to set up sales division for a service company, shortest path algorithm c, string search algorithm c, I need a logo for my site, It deals with runescape botting scripts and buy/sell runescape gold. I attached a logo , Design a text app for kids and their family and would like someone to design the following pages 1. home page describing what i, chess algorithm c++, b spline algorithm c++, c input string, c input stream

Información del empleador:
( 1 comentario ) jonesboro, United States

Nº del proyecto: #18075582

Adjudicado a:


Hello, I am software engineer. I have read the description and I would like to work for you. For further details please inbox me. Thank you so much. Having Perfect Expertise in Required Programming Language and Frame Más

$50 USD en 3 días
(161 comentarios)

12 freelancers están ofertando el promedio de $132 para este trabajo


How are you? I have much experiences in developing C++. I can start your project right now. Let's contact and discuss with each other. Thank you.

$150 USD en 3 días
(229 comentarios)

Hi There I've excellent programming and development skills and knowledge. I can provide an efficient, perfect, well documented development of your Programming and Computer project according to 100% accuracy and re Más

$155 USD en 3 días
(360 comentarios)

Dear sir I have a detail look to your project, I'm sure I can complete your project. My price and period is negotiable. I am on freelancer all day and I will implement all things you want perfectly. We can discuss Más

$123 USD en 3 días
(70 comentarios)

Hi, I have checked your description including attachment. And I understood fully about the algorithm. I am sure that I could implement this using c++. I am really confident and waiting for your positive reply here. Más

$250 USD en 3 días
(13 comentarios)

Contact me if you're interested :) I'm a new user on this platform, but i'm experienced in C and C++ programming. I program in C and C++ since 3 years ago and i use Qt FrameWork since 2 years ago. If you want to Más

$100 USD en 3 días
(14 comentarios)

Hi we are expert in C, C++, python we are working for machine learning and data science supervised and unsupervised algorithms e.g Decision trees, SVM, Random forest, KNN, Regression, Clustering, ANN, RNN and specif Más

$88 USD en 3 días
(27 comentarios)

Hi, I am a Mathematics Master student I can finish the required project I can implement the algorithm in C++ send me more details details please

$200 USD en 3 días
(8 comentarios)

Hello. I'm an experienced C++ programmer and I can implement your co-cluster assignment in 1 days. I hope we can discuss more detail. Thanks.

$100 USD en 1 día
(14 comentarios)

We have a team of Registered Architects, Interior Designers, Structural, MEP & Civil Engineers, Construction Managers who are fully conversant to the construction industry. Proficient in 2D and 3D modeling CAD des Más

$100 USD en 3 días
(3 comentarios)

Hello i will start your task tonight please just send me a message to stay in my contacts , i'll do it for you , when do you need it ? i'll code it with Java but i'm also flexible with the others Languages C,C++,C# pyt Más

$222 USD en 3 días
(0 comentarios)

Hello, my name is Darko. I'm electrical engineer. I have a lot of experience in programming (C, C++, Python..). I worked on many software desing projects. I can help you with your job. If you have any questions for m Más

$50 USD en 3 días
(0 comentarios)