Intellipaat Back

Explore Courses Blog Tutorials Interview Questions
0 votes
in Machine Learning by (19k points)

I think this problem can be solved with ML because there are some properties of the output space that I want to achieve.

Problem: D1 <-> D2 where D1 is input space and D2 is a space such that: D2 will have more dimensionality (by orders of magnitude probably) where each dimension is constrained to a natural number between 0 and N and there is a probability P that +-1 change to a random dimension in D2 will have no effect on the mapping back to D1. There is a probability P2 that such a change will only affect a single dimension in D1, probability P3 that it will affect 2 dimensions, and other such rules...

The goal is to create a way to map that would allow the application of genetic algorithms to the D2 space with the rationale that this is how DNA works and it's obviously effective.

Genetic algorithms applied to D1 can be next to useless if there are hidden relationships between dimensions, it's the main reason D2 is needed, where such relationships would be minimized and where they do exist their impact magnitude back to D1 would be randomized.

1 Answer

0 votes
by (33.1k points)

In this case, D1 is your initial representation, and D2 is a redundant code. The theory of these codes allows you to calculate the probability of recovering the correct representation, given the size of the code D2, and the probability of D2 being corrupted.

A reference for binary error-correcting codes is David MacKay's Information Theory, Inference, and Learning Algorithms. As you mentioned natural numbers from 0 to N, not binary numbers. You can also search for "analog error-correcting codes," which might get you closer to exactly what you're requesting here.

For genetic algorithms, apparently, these can also be applied to the problem of discovering ideal error-correcting codes, for example in this paper.

Thus, to solve this, studying Machine Learning Algorithms would be a better technique. Studying Machine Learning Course would also be beneficial as far as making a career in the software domain is concerned.

Hope this answer helps you!

Browse Categories