Algorithms

Moderators: None (Apply to moderate this forum)
Number of threads: 402
Number of posts: 786

This Forum Only
Post New Thread
Single Post View       Linear View       Threaded View      f

Report
can anyone help me with searching algorithms? Posted by cathy on 8 Apr 2004 at 4:24 PM
Hi everyone,
I'm doing a search of a database using algorithms to tell the user how accurate the results are.
I have 2 search algorithms I'm working with - spreading activation which I have no idea how to implement and K-Nearest neighbour which I have the following problem with:-

I have my database set up with lots of foreign keys so each hair colour, eye colour etc.. has a number (brown = 1, black = 2...)
then the main table has (for example) Peter, 1, 2, 3, 4, 5 (Peter, hair = brown, eyes = green, .... and so on coz each number is a field)

So, I use the KNN to find the distance between 2,1 and 1,1 etc...
I'm looking for brown hair and green eyes (2,1) and the nearest is black hair, green eyes (1,1)

the problem is I don't know how to assign the numbers in the database, to a number on a graph!

I hope that makes sense!
If anyone can help me, please, please do! any ideas, suggestions and advice are welcome! Especially for Spreading Activation coz I really don't know how to use that!
Thanks.
Cathy.

Report
Re: can anyone help me with searching algorithms? Posted by DrMarten on 7 Apr 2005 at 6:28 PM
How many database resuts are you using to start with?

What do you want to do with your data exactly?

You could use two letters or one letter for each colour of hair like

blOnd> O
bRown> R
blacK> K
greY > Y
Ginger> G

etcetera

With you mention "nearest neighbour" searching are you trying to plot line graphs or similiar?

I think i know where you might be going on this and "averaging" results may be an idea. Give me some more clues please.




 

Recent Jobs

Official Programmer's Heaven Blogs
Web Hosting | Browser and Social Games | Gadgets

Popular resources on Programmersheaven.com
Assembly | Basic | C | C# | C++ | Delphi | Flash | Java | JavaScript | Pascal | Perl | PHP | Python | Ruby | Visual Basic
© Copyright 2011 Programmersheaven.com - All rights reserved.
Reproduction in whole or in part, in any form or medium without express written permission is prohibited.
Violators of this policy may be subject to legal action. Please read our Terms Of Use and Privacy Statement for more information.
Operated by CommunityHeaven, a BootstrapLabs company.