Sunday, November 06, 2011

b-matching as improvement of kNN

Below is an illustration of b-matching from (Huang,Jebara AISTATS 2007) paper. You start with a weighted graph and the goal is to connect each v to k u's to minimize total edge cost. If v's represent labelled datapoints, u's unlabeled and weights correspond to distances, this works as a robust version of kNN classifier (k=2 in the picture) because it prevents any datapoint from exhibiting too much influence.
They show that this restriction significantly improves robustness to changes in distribution between training and test set. See Figure 7 in that paper for an example with MNIST digits. This is just one of a series of intriguing papers on matchings that came out of Tony Jebara's lab, there's a nice overview on his page that ties them together.

24 comments:

Anonymous said...


nice blogs about financial accounting at The Basic Financial training in bangalore

Abir said...

Sometimes we are really wanted the improvement of our things but at the end of the period the things are like it was before. see more details to check out more helpful guide and tips for writing your papers.

Unknown said...

I would like to know about the improvement of knn and those factors which is really matter for such an imporvement. helpful link that is very helpful for the academic papers writing.

Unknown said...

I cannot even believe that these kind of things would have been happened in the seller function of the college in here. http://www.qualitativeresearchcritique.com/our-critique-services/ to see more about the writing tips.

Barbara T. Raminez said...

Better improvement we can do with this illustration and it will be good way to complete our task. I hope educators are also like this system and they can follow the http://www.doctoralresearchproposal.com/writing-a-dissertation-proposal/ for another guideline.

katetech said...

Thank you for your post. This is excellent information. It is amazing and wonderful to visit your site.
php internships in hyderabad
best php development companies in hyderabad
Internships for College Students in hyderabad
it internships in Hyderabad

Anonymous said...

Nice arcticle...
Machine Learning Interview Questions and Answers
Artificial Intelligence Interview Questions and Answers

abhi said...

Nice blog Thank you.

Seo Internship In Bangalore

Internship Programs in Bangalore

Digital Marketing Internship In Bangalore



Samyak Computer Classes said...

Thank you so much for sharing for sharing good knowledge
Winter Internship

Training for IT and Software Courses said...

Excellent post for the people who really need information for this technology.

servicenow training in bangalore

servicenow courses in bangalore

servicenow classes in bangalore

servicenow training institute in bangalore

servicenow course syllabus

servicenow course syllabus

servicenow training centers

Anonymous said...


Hello, o you know that the best way to boost your brain is
visiting or contacting us


https://weiiitrading.com/our-products/moonrock-carts/buy-empty-moonrock-clear-vape-cartridges-blue-carts-dr-zodiak-atomizers-with-flavor-box-packaging/

https://weiiitrading.com/our-products/heavy-hitters-carts/buy-wholesale-new-heavy-hitter-vape-cartridges-1-0ml-ceramic-coil-empty-tank-carts-510-thread-thick-oil-atomizer/

https://weiiitrading.com/our-products/juul-carts/buy-hot-empty-ceramic-pod-disassembled-cartridges-0-7ml-1-0ml-vape-pod-carts-for-vape-juul-vape-pen-start-kit-top-quality/

https://weiiitrading.com/our-products/mario-carts/buy-peaches-and-dream/

https://weiiitrading.com/our-products/heavy-hitters-carts/buy-bubba-kush-cartridge-2-2g/

https://weiiitrading.com/our-products/mario-carts/buy-thin-mint-cookies/



Pila Brass Knuckles Online for sale online,

where to buy Buy Pila Brass Knuckles Online

buy valley online cartridge

buy space candy online

buy cannabis syrup online

buy botox online

cannabis bread

uk chese

47 dank vapewhite fire og

buy moonrock



Email Us

Contact: +1 619-537-6734

Anonymous said...

python training in bangalore | python online training
aws training in Bangalore | aws online training
artificial intelligence training in bangalore | artificial intelligence online training
machine learning training in bangalore | machine learning online training
data science training in bangalore | data-science-training-in-bangalore

Priyansh said...

Nice Content, Thanks for sharing and also check Work From Home Jobs For Women

ANSON SPORTS said...

gym equipments manufacturers in Mumbai
buy dumbbell online in india
fitness equipment stores in india
online sports and fitness shop in india
sports and fitness store online in india
gym equipments manufacturer in delhi
buy exercise bikes in india
best home fitness equipments in india
gym equipment price in india
gym equipment in india

veera cynixit said...

Really nice nlog.This blog really very useful for me.
Keep sharing more posts with us.
thank you..

servicenow training

servicenow certification

Aaditri Technology said...

php development company in noida
Website Maintenance Company Delhi

YOGESH GAUR said...

ppt submission sites 2017

wayne said...

I appreciate you finding the time and effort to put this article together reading and leaving comments. But so what, it was still
worthwhile!


SEO SERVICE!

Best Training Institute said...

Just found your post by searching on the Google, I am Impressed and Learned Lot of new thing from your post.
Dell Boomi training in bangalore

socialprachar said...

Nice information sir

vé máy bay từ canada về việt nam said...

Đặt vé máy bay tại Aivivu, tham khảo

vé máy bay đi Mỹ Vietnam Airline

đã có chuyến bay từ mỹ về việt nam chưa

vé máy bay từ đức về việt nam

vé máy bay giá rẻ từ nga về việt nam

vé máy bay từ anh về việt nam

vé máy bay từ pháp về việt nam

danh sách khách sạn cách ly tại quảng ninh

Blogger said...


Machine Learning Course in Delhi

graphic design company in Coimbatore said...

Very nice really amazing post thank for this.

web design in coimbatore
E-commerce Website Development Company in Coimbatore

pg slot said...

สล็อต เว็บไซต์สล็อต สล็อตออนไลน์ ยอดนิยมแล้วก็เป็นที่ชอบใจเป็นอย่างมากสำหรับผู้เล่นเกมสล็อตออนไลน์ในช่วงเวลานี้ PG SLOT นับว่าเป็นที่น่าดึงดูดช่วยทำเกมให้กับผู้เล่น24ชม.