Click here to Skip to main content
15,891,033 members
Articles / Programming Languages / Java / Java SE 6
Tip/Trick

Transform arbitary data into Gaussian Distribution for AI and Genetic algorithms

Rate me:
Please Sign up or sign in to vote.
1.67/5 (4 votes)
25 Dec 2009CPOL 17.9K   3  
The fast Walsh Hadamard transform (WHT) is done using patterns of addition and subtractions.That means it is extremely fast and also the central limit theorem applies. If you transform an array of random numbers the output numbers will have a Gaussian distribution (aka the Normal...
The fast Walsh Hadamard transform (WHT) is done using patterns of addition and subtractions.
That means it is extremely fast and also the central limit theorem applies. If you transform an array of random numbers the output numbers will have a Gaussian distribution (aka the Normal distribution).
The O'Connor transform is a series of WHT's and random permutations (with optional random sign flipping) that converts arbitrary numerical data into data with a Gaussian distribution. It has a lot of uses for Compressive Sensing, Genetic algorithms, Neural Nets and Random projections.
I have extremely fast code here:
Interesting Source Code
There are also some other projects there that are very interesting.

Sean O'Connor

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
United States United States
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions

 
-- There are no messages in this forum --