Advertisement

Fractal Based AI Techniques?

Started by May 03, 2008 11:34 PM
6 comments, last by Ed_Nort 16 years, 6 months ago
Looking for any books or articles related to utilizing fractal style algorithms in AI. Been meaning to start some research on the topic for some time and Id like to know whats out there first. Any suggestions on author names or information databases would be appreciated. Thanks.
What is a fractal style algorithm? The only things I can think of are things like sierpinski triangles, the mandelbrot set, space filling curves, etc. Which all have absolutely no direct link to AI.
Advertisement
Well he said "fractal style", which to me means "self similarity"

For instance, the decision of the emporer to send an army to capture a country is similar to the decision of the colonel to send a squad to capture a hill. We've just changed time/space/benefit/risk scales.

You may want to look into Category Theory. It's concepts like functors, natural transformations etc. is kind of generalization of self-similarity. Category theory is strongly related to computer science too. Think about types as objects and algorithms as morphisms.
If it's just self-similiarity, that's usually called a divide and conquer algorithm.
At this point I have done very little research on the subject. However, Arguably all natural phenomenons exhibit fractal characteristics. Seemingly complex structures generated from very simplistic processes. The observed measurements of these systems is completely dependent on the scale of measurement, always with some sort of fractional value that is not measurable on the current scale. At different levels, self similarity is exhibited, which potentially allows for results that would normally require "infinite" levels of recursion to be approximated with much less.

I have found a good handful of related research material from the past decade, for instance. http://www.di.unito.it/cgi-bin/bibliography/bibsearch_fract ,
but as you can see the last listed publication is 2000. I can only assume there have been some sort of advancements in the past eight years.

Heres a review on a book about speech recognition utilizing fractals from four years ago. http://lea.mit.edu/reviews/apr2005/fractal_ryssen.html

And here is a recent non AI related article from gamedev involving fractals.
http://www.gamedev.net/reference/articles/article2452.asp

But in reference to AI and biological systems, I'm not seeing much as of late, and was hoping someone here was aware of some of the more current research or advancements. Thanks.
Advertisement
Oh, so you're looking for information on algorithms that process fractal data. "Fractal style algorithms" makes me think the algorithm itself is fractal, which is kind of nonsensical.
Assuming the intelligence that we wish to artificially create is indeed of the same nature as fractal data, then I would assume we could use fractal style algorithms in order to accurately recreate such things. I guess it really depends on whether you wish to create something that understands an already existing "intelligence"/set of data, or grow something that appears to be intelligent. Its one thing to look at a room and recognize it contains a ball. Its something completely different to want to bounce the ball.

This topic is closed to new replies.

Advertisement