Herself’s Artificial Intelligence

Humans, meet your replacements.

Archive for April, 2008

Insight into fly vision may lead to better computer vision

without comments

New insight into how brains process visual information is a double edged sword. It will make for much better vision engines but with that will come the failure of our most popular human test at the moment — captcha.

Using a fly, whose brain is heavily coded for visual information, Nemenman and his colleagues were able to show information is passed along the spikes in the fly’s brain neurons.

. . .

Nemenman and his colleagues’ research is significant because it re-examines fundamental assumptions that became the basis of neuromimetic approaches to artificial intelligence, such as artificial neural networks. These assumptions have developed networks based on reacting to a number of impulses within a given time period rather than the precise timing of those impulses.

“This may be one of the main reasons why artificial neural networks do not perform anywhere comparable to a mammalian visual brain,” said Nemenman, who is a member of Los Alamos’ Computer, Computational and Statistical Sciences Division. “In fact, the National Science Foundation has recognized the importance of this distinction and has recently funded a project, led by Garrett Kenyon of the Laboratory’s Physics Division, to enable creation of large, next-generation neural networks.”

New understanding of neural function in the design of computers could assist in analyses of satellite images and facial-pattern recognition in high-security environments, and could help solve other national and global security problems. [ read more Language of a fly proves surprising ]

Papers:
PLoS: Neural Coding of Natural Stimuli: Information at Sub-Millisecond Resolution

More information:
Is Captcha’s moment passing?

Written by ljmacphee

April 28th, 2008 at 5:00 am

Algorithm to find networks no matter how small discovered

without comments

Totally cool and totally scary. This algorithm finds hidden social networks no matter how small. This may turn out to be an excellent resource against terrorist networks. Currently the algorithm has and is being used to detect genetic networks. The algorithm was inspired by stegography but can be applied to any network of information.

Human diseases and social networks would seem to have little in common. However, at the crux of these two lies a network, communities within the network, and farther even, substructures of the communities. In a recent paper in Physical Review E 77:016104 (2008), Weixiong Zhang, Ph.D., Washington University associate professor of computer science and engineering and of genetics, and his Ph.D. student, Jianhua Ruan, published an algorithm, a recipe of computer instructions, to automatically discover communities and their subtle structures in various networks.

Many complex systems can be represented as networks, Zhang said, including the genetic networks he studies, social networks and the Internet. The community structure of networks features a natural division of the network where the vertices in each subnetwork are highly involved with each other, though connected less strongly with the rest of the network. Communities are relatively independent of one another structurally, but it is thought that each community may correspond to a fundamental functional unit. A community in a genetic network usually contains genes with similar functions, just as a community on the World Wide Web often corresponds to web pages on similar topics.

All Zhang and Ruan need are data. Their algorithm is more scalable than existing algorithms and can detect communities at a finer scale and with a higher accuracy than similar algorithms. The impact of having such a computational biology tool is in genomics, where researchers may be better able to identify and understand communities of genes and their networks as well as how they cooperate in causing diseases, such as sepsis, virus infections, cancer and Alzheimer’s disease. [ read more Algorithm finds the network -- for genes or the internet ]

More information:
Jianhua Ruan’s Homepage
Weixiong Zhang’s Homepage ( links to several of his programs on homepage )
Nature paper describes technique for extracting hierarchical structure of networks

Papers:
In Search of the Biological Significance of Modular Structures in Protein Networks

Written by ljmacphee

April 24th, 2008 at 12:00 am

Statistical patterns in terrorism, damn statistics, or lies?

without comments

Some UA Huntsville researchers who specialize in statistics are finding patterns in asymmetric threats to the US and US troops. While these attacks seem random some patterns are emerging.

While these patterns do not give specific information as to what will be attacked, when and how, it does give probabilities of likely targets, types of attacks and time frames. Greater resources can then be applied to those areas over that time frame.

But the question is; is there really a pattern? We humans can find patterns in almost any sufficiently large database of information. It is also well known any well published attack will attract copy cats.

If it turns out that there are patterns to these attacks what’s to stop the terrorists from using a random number generator to plan future attacks?

Since the Sept. 11 attacks we’ve had several lists of cities likely to be hit by terrorists. Not of which has been attacked. And we’ve had several predictions of types of terrorist attacks to come. So far all they have predicted is what else will need to be dismantled before you can board a plane.

If we hope to anticipate terrorism perhaps we need to look at something besides statistics and predictive markets?

More information:
Computer Models to Provide Better Intelligence for Army
RAND Tries to Model Risks of Terrorist Attacks
The statistics of fear
Eigenbehaviors
Prediction Markets are hot but here’s why they can be so wrong

Written by ljmacphee

April 21st, 2008 at 5:00 am