3 Replies - 2822 Views - Last Post: 19 May 2011 - 12:31 PM Rate Topic: -----

#1 [email protected]   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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   User is offline

  • Born again Pastafarian.
  • member icon

Reputation: 619
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

#3 [email protected]   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

#4 Dogstopper   User is offline

  • The Ninjaducky
  • member icon

Reputation: 2972
  • View blog
  • 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#.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1