473,782 Members | 2,485 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Nearest Neighbor Implementation

2 New Member
Hi,

I am planning to use Nearest Neighbor algorithm for predicting the user behavior. Basically, I have a large number of reviews along with their star ratings(1-5). For a new user that registers with my system, I want to show him the best matched results when that new user searches for an item. For example, UserA and UserB have rated three items in my system and UserC has only rated one. How can I be able to pair the users matching their interests based on the ratings they have given? I think Nearest Neighbor algorithm can do the job.

Any ideas/suggestions?
Regards,
Waqas Danish
Dec 28 '10 #1
3 2705
Rabbit
12,516 Recognized Expert Moderator MVP
In the absence of demographics and preference data, you can't use nearest neighbor. And it would seem you're missing that data since you didn't make any mention of it. In this case, you will have to use collaborative filtering.
Dec 29 '10 #2
Waqas Danish
2 New Member
Rabbit,

Thanks for your response. Can you please explain what do you exactly mean by demographies and preference data?

What CF algorithm should I use? SVD??

Regards,
Waqas Danish
Dec 29 '10 #3
Rabbit
12,516 Recognized Expert Moderator MVP
Demographics is gender, age, job, income, educational attainment, etc. Preference data is whether or not they like fantasy, sci fi, romance, etc. SVD also requires this type of data to be collected. Item to item CF is your best bet but it's biggest weakness is it's inability to predict results with new data.
Dec 29 '10 #4

Sign in to post your reply or Sign up for a free account.

Similar topics

14
11509
by: John Hunter | last post by:
I have a list of two tuples containing x and y coord (x0, y0) (x1, y1) ... (xn, yn) Given a new point x,y, I would like to find the point in the list closest to x,y. I have to do this a lot, in an inner loop, and then I add each new point x,y to the list. I know the range of x and y in
1
2515
by: David Mertz, Ph.D. | last post by:
I decided to write a pure Python hashcash implementation. I have seen David McNab's Python implementation. Unfortunately, as near as I can tell (which is supported on the hashcash mailing list archive), McNab actually implements a different algorithm than hashcash. It might (or might not) be equivalent in security; but I cannot see any directly way to transform what he computes into an actual hashcash stamp. Barnes Connelly also...
2
2629
by: nkunapa | last post by:
Hi: Is there a way in XPATH to find the nearest node of the node in context with a certain attribute value. Here is my problem. I have the following XML and I am trying to add all the nodes with attribute value LNum=1 as child nodes of the nearest node above it with attribute LNum=0....and add all the nodes with attribute value LNum=2 as child nodes of the nearest node above it with attribute LNum=1 and so on. The LNum value can go...
1
303
by: Moukarram Kabbash | last post by:
Hello everybody, how can I get the names of all neighbor computers in my local network ? Thanks in advance
4
3869
by: Travis Stewart | last post by:
Hi, I am not very familiar with C++ so the problems I am having might be simple and I just cannot see them or I am totally unaware of why something would be incorrect. Anyway, I'm using the ANN approximate nearest neighbour libraries written by David Mount and Sunil Arya. In the ANN.h file there is a comment describing how the data types used to represent the coordinates and distances between points can be modified by the user. For my...
3
6751
by: Juerg Staub | last post by:
Hi, I have implemented IInternetProtocol and IInternetProtocolRoot in my protocol handler. Whenever I try to register the instance with IInternetSession::RegisterNameSpace, I receive a NullReferenceException. I checked to news for it and other people seem to have similar problems. The CreateInstance of the ClassFactory is called and returns an ppvObject.
5
2333
by: Kubik | last post by:
Hi! Let's see, we got: float var=4.6f; //as we know 414/4.6 shoud be equal to 90 but Math.Ceiling(414/var) gives us 91 but (414/var).ToString() prints '90'.
110
8617
by: Gregory Pietsch | last post by:
I'm writing a portable implementation of the C standard library for http://www.clc-wiki.net and I was wondering if someone could check the functions in math.h for sanity/portability/whatever. I'm almost halfway through writing the over 200 functions needed to implement C99's version of math.h, and I would like to have some feedback and/or expert advice on my implementations. Sincerely, Gregory Pietsch
3
7135
by: runner7 | last post by:
Can someone tell me how to make a div stretch vertically so it is always the same height as its neighbor div, while the neighbor div expands to fit its content (like a navigation bar on the left always the same height as the content div)?
0
9641
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look ! Part I. Meaning of...
0
10313
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed. This is as boiled down as I can make it. Here is my compilation command: g++-12 -std=c++20 -Wnarrowing bit_field.cpp Here is the code in...
0
10146
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that captivates audiences and drives business growth. The Art of Business Website Design Your website is...
1
7494
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...
0
6735
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert into image. Globals.ThisAddIn.Application.ActiveDocument.Select();...
0
5378
by: TSSRALBI | last post by:
Hello I'm a network technician in training and I need your help. I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs. The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols. I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...
0
5511
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
4044
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
3
2875
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.