artificial-intelligence

What are techniques and practices on measuring data quality?

If I have a large set of data that describes physical 'things', how could I go about measuring how well that data fits the 'things' that it is supposed to represent? An example would be if I have a crate holding 12 widgets, and I know each widget weighs 1 lb, there should be some data quality 'check' making sure the case weighs 13 lbs m...

How does Wolfram Alpha work?

Behind the tables and tables of raw data, how does Wolfram Alpha work? I imagine there are various artificial intelligence mechanisms driving the site but I can't fathom how anyone would put something like this together. Are there any explanations that would help a programmer understand how something like this is created? Does the knowl...

Brain modelling

Just wondering, we've reached 1 teraflop per PC, and we are still not able to model an insect's brain. has anyone seen a decent implementation of a self-learning self-developing neural network? ...

Hill climbing and single-pair shortest path algorithms

I have a bit of a strange question. Can anyone tell me where to find information about, or give me a little bit of an introduction to using shortest path algorithms that use a hill climbing approach? I understand the basics of both, but I can't put the two together. Wikipedia has an interesting part about solving the Travelling Sales Per...

As a novice which book should I buy about Artificial Intelligence?

I'm taking an introductory course about Artificial Intelligence. It's mainly a survey of famous techniques, without any practical laboratory or assignment, and seems quite pointless to me. I want to buy a good book (read theoretical but practical at once) about Artificial Intelligence. Does anyone have some good direction to suggest? ...

Is there any good out-of-the-box Expert System Engine ?

I am looking into Expert Systems - just wondering if there are any good engines (commercial or open) available to facilitate development of a custom expert system (rather than building the whole thing from scratch). Any help appreciated! ...

How do 20 questions AI algorithms work?

Simple online games of 20 questions powered by an eerily accurate AI. How do they guess so well? ...

Predictional Logic in Programming?

I was thinking about how in the probably distant future many people think that we wont rely on physical input (i.e. keyboard) as much because the technology that reads brain waves (which already exists to some extent) will be available. Kinda scares me....anyway, I while I was daydreaming about this, the idea came to me that: what if a p...

.NET Library/Book for Crowd Simulation

I've been tasked with creating a simulation of people moving around. It could be a bunch of people walking through a restaurant or exiting a school. Searching around, I've found a bunch A* related stuff which is fine for one person but I will have a bunch. Is there a standard library people use for this stuff? Or a kind of algorithm ...

Is anyone using the pop11 language commercially?

I used to use pop11 some time ago in the artificial intelligence arena and I'd like to know if anyone out there is using the pop11 programming language commercially now and if so what for? ...

m-estimate for continuous values

I'm building a custom regression tree and want to use m-estimate for pruning. Does anyone know how to calculate that. http://www.ailab.si/blaz/predavanja/UISP/slides/uisp07-RegTrees.ppt might help (slide 12, how should Em look like?) ...

What is the best AI language/framework for .NET?

I'm building an academic work that consists in a turn-based strategy game. I'm using XNA 3 for the graphics but didn't decide what to use for AI. I was considering to use P#, a Prolog interpreter for .NET but i found it a bit poor. Do you anything better for game AI than Prolog (maybe Haskell?) or a better interpreter then P#? ...

Hopfield neural network

do you know any application beside pattern recog. worthe in order to implement Hopfield neural network model? ...

How to find patterns (lines, circles,...) from a list of points?

I have a list of points. Each point being an x and y coordinate (both of which are integers). Now I'm trying to find known patterns, such as lines, arcs or circles, knowing that the points are not perfectly on the pattern. What's the best way to do it? I don't have many clues to get started. Edit: the points are ordered. The user is dr...

Entering / Exiting a NavGraph - Pathfinding

I've got a manually created NavGraph in a 3D environment. I understand (and have implemented previously) an A* routine to find my way through the graph once you've 'got on the graph'. What I'm interested in, is the most optimal way to get onto and 'off' the Graph. Ex: So the routine go's something like this: Shoot a ray from the source...

C# AI Library

Can anyone suggest a good AI library written in C#? I specifically want to use it for ILP so first order logic support is a must. ...

Machine Learning in Game AI

In the old days of gaming, I'm sure simple switch/case statements (in a sense) would have done just fine for most of the game "AI." However, as games have become increasing complex, especially at the 3d leap, more complex algorithms are needed. My question is, are actual machine learning algorithms (like reinforcement learning) used in g...

Generating non-uniform random numbers

Can you tell me any ways to generate non-uniform random numbers? I am using Java but the code examples can be in whatever you want. One way is to create a skewed distribution by adding two uniform random numbers together (i.e. rolling 2 dice). ...

Natural Language Processing in Ruby

I'm looking to do some sentence analysis (mostly for twitter apps) and infer some general characteristics. Are there any good natural language processing libraries for this sort of thing in Ruby? Similar to http://stackoverflow.com/questions/870460/java-is-there-a-good-natural-language-processing-library but for Ruby. I'd prefer somethi...

A* heuristic, overestimation/underestimation?

I am confused about the terms overestimation/underestimation. I perfectly get how A* algorithm works, but i am unsure of the effects of having a heuristic that overestimate or underestimate. Is overestimation when you take the square of the direct birdview-line? And why would it make the algorithm incorrect? The same heuristic is used f...