# Trying to implement the ID3 algorithm - (20 questions-ish)

Page 1 of 1

## 3 Replies - 2822 Views - Last Post: 19 May 2011 - 12:31 PMRate Topic: //<![CDATA[ rating = new ipb.rating( 'topic_rate_', { url: 'https://www.dreamincode.net/forums/index.php?app=forums&module=ajax&section=topics&do=rateTopic&t=232473&amp;s=2b598e68cf276cf421e10883822c65c2&md5check=' + ipb.vars['secure_hash'], cur_rating: 0, rated: 0, allow_rate: 0, multi_rate: 1, show_rate_text: true } ); //]]>

### #1 [email protected]

Reputation: 0
• Posts: 3
• Joined: 14-May 11

# Trying to implement the ID3 algorithm - (20 questions-ish)

Posted 17 May 2011 - 10:48 PM

I'm trying to train the ID3 algorithm to identify a number series from a list of candidate number series. This may not seem very interesting on it's surface, but the idea is that if a program selects only a few numbers, at random, then indicates whether or not those numbers are in, or out, of the series, can I get the algorithm to suggest the next best candidate number in order to identify the correct number series.

I have generated a set of four arrays (odds, evens, Fibonacci, and primes - pretty simple so far). Now I want to have the program select a number series and few numbers at random (where the generated numbers are both within and outside of the number set). All other numbers would be listed as unknown. Then I'd like the algorithm to suggest which number would be next best to check, in terms of being in out out of the number set. It's almost like 20-questions. I don't want it to use brute force.

Have you seen anything like that?

This post has been edited by [email protected]: 17 May 2011 - 10:50 PM

Is This A Good Question/Topic? 0

## Replies To: Trying to implement the ID3 algorithm - (20 questions-ish)

### #2 Aphex19

• Born again Pastafarian.

Reputation: 619
• Posts: 1,873
• Joined: 02-August 09

## Re: Trying to implement the ID3 algorithm - (20 questions-ish)

Posted 18 May 2011 - 05:01 AM

This is definately in the wrong forum, although I'm not sure where it's supposed to be since you haven't specified a language you're using.

### #3 [email protected]

Reputation: 0
• Posts: 3
• Joined: 14-May 11

## Re: Trying to implement the ID3 algorithm - (20 questions-ish)

Posted 19 May 2011 - 11:55 AM

Sorry about the ambiguity. I'm doing this in C#. If you believe there is a better forum, please suggest it. Thank you.

### #4 Dogstopper

Reputation: 2972
• Posts: 11,223
• Joined: 15-July 08

## Re: Trying to implement the ID3 algorithm - (20 questions-ish)

Posted 19 May 2011 - 12:31 PM

Moved to C#.