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.

begin

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.

end

I ATTACHED THE FILE ALGORITHM TO BE IMPLEMENTED.

Habilidades: Algoritmo, Programação C, Programação C++ , Arquitetura de software

( 1 comentário ) jonesboro, United States

ID do Projeto: #18075582

Concedido a:

Weebside

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 Mais

\$50 USD em 3 dias
(149 Comentários)
6.0

12 freelancers estão ofertando em média \$132 para esse trabalho

octopus823

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 in 3 dias
(207 Comentários)
8.9
urmate

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 Mais

\$155 USD in 3 dias
(324 Comentários)
6.7
edison4mobile

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. Mais

\$250 USD in 3 dias
(12 Comentários)
5.2
huangxiangyan

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 Mais

\$123 USD in 3 dias
(22 Comentários)
4.5
ExperSolutions

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 Mais

\$88 USD in 3 dias
(25 Comentários)
4.2
alhassanlatif

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 in 3 dias
(7 Comentários)
4.2
unix515

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 em 1 dia
(13 Comentários)
4.3
OlatWorld

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 Mais

\$100 USD in 3 dias
(1 Comentário)
3.0
RiccardoSottini

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 Mais

\$100 USD in 3 dias
(3 Comentários)
2.5
NinjaFreelancer1

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 Mais

\$222 USD in 3 dias
(0 Comentários)
0.0
ccvele

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 Mais

\$50 USD in 3 dias
(0 Comentários)
0.0