Spectral Clustering

author: Arik Azran, Department of Engineering, University of Cambridge
published: March 3, 2008,   recorded: October 2007,   views: 7505


Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Delicious Bibliography


Machine Learning Tutorial Lecture Spectral clustering is a technique for finding group structure in data. It is based on viewing the data points as nodes of a connected graph and clusters are found by partitioning this graph, based on its spectral decomposition, into subgraphs that posses some desirable properties. My plan for this talk is to give a review of the main spectral clustering algorithms, demonstrate their abilities and limitations and offer some insight into when the method can be expected to be successful. No previous knowledge is assumed, and anyone who is interested in clustering (or fun applications of linear algebra) might find this talk interesting.

See Also:

Download slides icon Download slides: mlcued08_azran_mcl.pdf (2.0 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Arjun Jain, January 25, 2009 at 11:13 p.m.:

why is it not full? where is the rest of the lecture?

Comment2 Daniel, January 13, 2014 at 3:20 p.m.:

Very accessible tutorial but the video stops abruptly in the middle of the lecture.

Comment3 Showbox, June 18, 2018 at 11:09 a.m.:

You can easily download the virus free and official showbox android app from https://show-box.one/ and install it for free.

Comment4 brad, July 7, 2018 at 11:43 a.m.:

Easily check <a href="https://www.smore.com/puxa5-chase-bank-code-for-direct-deposit">Routing Numbers of Chase Bank</a>

Comment5 Helpwithlogin, July 11, 2018 at 2:26 a.m.:

Create open24 account for free, and use their services for free. To sign up for account or to login go here,

Comment6 Test, July 27, 2018 at 7:15 a.m.:

Great post.

Comment7 Tom, July 27, 2018 at 7:16 a.m.:

Enjoy TV channels from halfway around with the app Live NetTV(
https://mylivenettvapk.com/ ). With more than eighty live channels, it's a great way to watch TV from many different countries.

Comment8 Jump starter, August 1, 2018 at 12:32 p.m.:

Its a nice tutorial I was wondering if I can get some lectures on data science as I am interested in it and thinking to get some professional degree on it.
I love technology as well like portable power bank and stuff https://carjumpstarterreview.com

Comment9 popcorntimeapk.org, August 14, 2018 at 2:03 p.m.:

Its a nice tutorial I was wondering if I can get some lectures on data science as I am interested in it and thinking to get some professional degree on it.

Comment10 foxesera, August 30, 2018 at 8:50 a.m.:

it is good to use. i am having the same one. at the time of purchasing i am very much confused but i read a lot of reviews from diff sites. i share a link where a i buy this

Comment11 Smith, September 6, 2018 at 12:29 p.m.:

Watch movies and TV shows on https://showbox-pc.com/

Comment12 Happy Diwali 2018, September 11, 2018 at 2:14 p.m.:

Thanks for this wonderful peice of information. Its really good.

Comment13 EID MILAD 2018, September 21, 2018 at 11:19 a.m.:

awesome tutorial on Spectral Clustering. thanks


Comment15 Amit Kumar, September 28, 2018 at 3:29 p.m.:

Wonderful illustrated information. I thank you about that. No doubt it will be very useful for my future projects.

Comment16 Irene Sharon, September 30, 2018 at 12:59 a.m.:

Thanks for providing such an amazing information. Waiting for your next post!!

Comment17 Diwali2018, October 7, 2018 at 1:56 p.m.:

You have provided such a great content

Comment18 Happy Diwali 2018 Quotes , October 7, 2018 at 2:36 p.m.:

Very nice and beautiful content https://happydiwali2018wish.blogspot....

Comment20 happy diwali wishes quotes, October 10, 2018 at 11:37 a.m.:

I was more than happy to uncover this great site. I need to to thank you for your time due to this fantastic read!! I definitely enjoyed every bit of it and I have you bookmarked to see new information on your blog.

Comment21 Samir, October 12, 2018 at 2:39 a.m.:

Great content....keep up the good work...
Visit this site for Happy New Year 2019 Images, wishes, SMS, Quotes, Status, Gifs and more

Comment22 Imtiyaz Mahetar, October 14, 2018 at 5:40 a.m.:

Nice content https://www.thehappydiwali.com

Comment23 Diwali, October 19, 2018 at 12:11 p.m.:

The multi day celebration started in the Indian subcontinent and is specified in early Sanskrit messages The names of the bubbly long stretches of Diwali, and additionally the customs, fluctuate by district Diwali is generally commended eighteen days after the Dussehra celebration with Dhanteras, or the territorial proportional, denoting the primary day of the celebration when celebrants get ready by cleaning their homes and laying floor improvements, for example, rangoli

Comment24 Navjeet, October 20, 2018 at 9:08 a.m.:

I Must say i become a fan of your writing and presentation Skills Nice to see this. Well i also try something why don't you also have a look and give me suggestion on

Comment25 Diwali Quotes, Wishes, October 23, 2018 at 6:53 p.m.:

I simply wish to give a huge thumbs up for the great information you have here on this post. I will be coming again to your site for extra soon. thanks!<a href="https://www.happydiwaliquotes-2018.com/happy-diwali-short-quotes-greetings-sms-status-and-wishes-for-family-and-friends/">short diwali quotes</a>
Thanks once again!
<a href="https://www.happydiwaliquotes-2018.com/happy-diwali-2018-wishes-greetings-quotes-and-whatsapp-status-for-friends-and-special-ones/">diwali wishes in hindi</a>
<a href="https://www.happydiwaliquotes-2018.com/happy-diwali-2018-wishes-greetings-quotes-and-whatsapp-status-for-friends-and-special-ones/">diwali wishes sms</a>
<a href="https://www.happydiwaliquotes-2018.com/latest-happy-diwali-quotes-wishes-shayari-messages-sms-2018-in-hindi/">diwali wishes sms</a>

Comment26 Diwali Quotes, October 23, 2018 at 6:56 p.m.:

I always notice that your blog posts are so unique and well explained with deep information. The best thing which I like most in your articles is that your articles are so easy to understand because it was written in so easy language and it really helps newbie bloggers like me.







Comment27 Satish, October 31, 2018 at 6:58 a.m.:

Letest Diwali Images 2018
Check out The Best Wishes And Greetings For This Diwali 2018 And We Have Uploaded Tons of Images For Diwali Greetings So Check it Out Today!!


Comment28 jhon, October 31, 2018 at 10:43 a.m.:

Social media accounts are the major marketing platforms of present time. They can be used to increase sales and revenue. We help you to find and connect with your target audience via outstanding social media page designs and help you manage them. https://www.sweans.com

Comment29 sam swean, November 3, 2018 at 9:42 a.m.:

Helloaddress.com is an exclusive real estate portal for Kerala, owned by the Malayala Manorama group. It caters to residential, commercial, industrial and agricultural properties within the state. Helloaddress is a platform which offers a superior search experience through features such as map search, property alert, property comparison to access relevant information easily. It also offers various advertising positions to builders as well as packages for promotion. Get in touch with us for your feedback and suggestions

Comment30 happy diwali, November 5, 2018 at 4:28 a.m.:

indeed this is a great post containing great knowledge about how you can easily download happy diwali 2018 images also you can send happy diwali wishes using below links:




Comment31 Google Street View Photographer, November 7, 2018 at 7 a.m.:

We are the Google Trusted photographers in London. Being the real estate virtual tour photographers, we create mind-boggling 3D content using Google Street View cameras and help your clients visualize what it’s like to be in a property. Take a step forward to engage your website visitors & social media followers with Google 360 virtual tour.

Comment32 Google street view trusted agency in Kuwait, November 7, 2018 at 9:23 a.m.:

Sweans is a Google trusted agency which meets the standards of professionalism and quality expected by Google. We are certified by Google because of our photography work, and technical expertise.

Comment33 Dental billing India, November 7, 2018 at 12:17 p.m.:

Medical billing is the process of submitting and following up on claims with health insurance companies in order to receive payment for services rendered by a healthcare provider. Medical billing translates a healthcare service into a billing claim. The responsibility of the medical biller in a healthcare facility is to follow the claim to ensure the practice receives reimbursement for the work the providers performhttps://www.medisweans.com/

Comment34 CPAP Machine, November 9, 2018 at 9:34 a.m.:

Continuous positive airway pressure (CPAP) therapy is a common treatment for obstructive sleep apnea. A CPAP machine uses a hose and mask or nosepiece to deliver constant and steady air pressure.

Common problems with CPAP include a leaky mask, trouble falling asleep, stuffy nose and a dry mouth.

Comment35 sam swean, November 9, 2018 at 11:44 a.m.:

Home Equity Loans help you borrow to pay for any large purchase. If Community holds your mortgage or if you own your home outright, borrow for home repairs, new car, college tuition or any big expense.

Comment36 ROY, November 12, 2018 at 6:56 a.m.:

If you are looking for the best adventure and outdoor activities in the UAE, we've got you covered with creative ways to explore hidden gems and top adventure spots in the country. Whether it's trekking up Wadi Shah, a treasure hunt in Dubai or camel rides in the Arabian desert, these activities are guaranteed to forge long-lasting memories. Our immersive experiences are designed to inspire, exhilarate and push the frontiers of discovery and adventure.

Comment37 Emily, November 30, 2018 at 7:50 a.m.:


Comment38 Happy New Year Whatsapp Status 2019, December 10, 2018 at 5:12 p.m.:

Thanks for sharing, anyway get latest whatsapp status 2019 from the given link:

Comment39 Alleventsio, December 20, 2018 at 7:15 p.m.:

<a href="https://alleventsio.com/pictures-images/happy-new-year-2019/">happy new year</a> wishes to all.

Comment40 Welcome 2019 Images, December 23, 2018 at 2:09 p.m.:

An impressive share! I've just forwarded this onto a coworker who was doing a little research on this. And he actually bought me lunch because I discovered it for him... lol.

Comment41 Himawan Surya, December 26, 2018 at 2:12 a.m.:

isme muda, menginstruksikan dan pathos. Pada akhirlink 9
http://www.besibaja.id/agen-astm-a283... agen astm a283 c
http://www.besibaja.id/agen-pipa-boil... agen pipa boiler
http://www.besibaja.id/agen-plat-abre... agen plat abrex 400
http://www.besibaja.id/agen-plat-asme... agen plat asme516 grade70
http://www.besibaja.id/agen-plat-astm... agen plat astm a285 c
http://www.besibaja.id/agen-plat-astm... agen plat astm516 70
http://www.besibaja.id/agen-plat-boil... agen plat boiler
http://www.besibaja.id/agen-plat-hard... agen plat hardox
http://www.besibaja.id/agen-plat-hb-4... agen plat hb 400
http://www.besibaja.id/agen-plat-high... agen plat high strenght
http://www.besibaja.id/agen-plat-high... agen plat high tensile sm490 yb
http://www.besibaja.id/agen-plat-high... agen plat high tensile sm490ya
http://www.besibaja.id/agen-plat-kapa... agen plat kapal
http://www.besibaja.id/agen-plat-stai... agen plat stainless ss304
http://www.besibaja.id/agen-plat-stai... agen plat stainless ss310
http://www.besibaja.id/agen-plat-stai... agen plat stainless ss316
http://www.besibaja.id/agen-plat-sumi... agen plat sumihard
http://www.besibaja.id/agen-round-bar... agen round bar besi aisi 440s45c
http://www.besibaja.id/agen-round-bar... agen round bar scm440
http://www.besibaja.id/agen-steel-rai... agen steel rail
http://www.besibaja.id/agen-steel-she... agen steel sheet pile
http://www.besibaja.id/distributor-as... distributor astm a283 c
http://www.besibaja.id/distributor-pi... distributor pipa boiler
http://www.besibaja.id/distributor-pl... distributor plat abrex 400
http://www.besibaja.id/distributor-pl... distributor plat asme516 grade70
http://www.besibaja.id/distributor-pl... distributor plat astm a285 c
http://www.besibaja.id/distributor-pl... distributor plat astm516 70
http://www.besibaja.id/distributor-pl... distributor plat boiler
http://www.besibaja.id/distributor-pl... distributor plat hb 400
http://www.besibaja.id/distributor-pl... distributor plat high strenght
http://www.besibaja.id/distributor-pl... distributor plat high tensile sm490 yb

Comment42 Advance Holi Wishes, December 30, 2018 at 7:46 p.m.:


Comment43 my hr cvs, December 31, 2018 at 9:49 a.m.:

very useful!!!

Comment44 hghgfff, January 10, 2019 at 6:41 a.m.:

veru nice http://www.btekarlinx.co.in

Comment45 Birthday Meme, January 10, 2019 at 1:29 p.m.:

Hey guys visit funniest ever happy birthday funny images : https://www.birthday-stock.com/happy-...

Comment46 Jagdish Kumar, January 10, 2019 at 4:26 p.m.:

You can visit https://thephotoimages.com/kiss-image...

Comment47 celldwelltribe, January 30, 2019 at 1:05 p.m.:

I would like to see you tackle the subject of getting older folks motivated, up and out to these sorts of activities.

Comment48 Showbox APK, February 2, 2019 at 9:19 a.m.:

SHowbox is the most amazing app that gives user the permission to Download there favorite movie & tv shows & then watch them anywhere, anytime.


Comment49 Ricky Chada, February 6, 2019 at 12:06 p.m.:

There are some rules for the finance banking in this article of today we explore the process of finances rules which is very helpful to you in registering there are some simple and general finance rules which are implemented in India you will find a detailed view of all the financing rules https://www.financesrule.com

Comment50 Penis, March 11, 2019 at 7:13 a.m.:

Very easy to find mostly all news here, But you should update every news daily.

Comment51 HP Printer Customer Service, March 20, 2019 at 10 a.m.:

Have you come across a technical glitch while using an HP Printer? And are you finding it difficult to find a solution to this? If this is the case, you can easily connect with the HP Printer Customer Service to avail assistance from trained professionals regarding the issue that you have come across.
For more Information Click on these links:-

Comment52 AOL gold Download, March 28, 2019 at 6:25 a.m.:

Many times, AOL Gold users have complained about the sign in errors while accessing AOL email. The errors could be due to various reasons and the basic ones include, inability to provide the correct username and password, the server not responding, etc. If you are the one who is dealing with the issue, then you can try changing the web browser, reset the password, clear the history, cookies, and cache or can get in touch with AOL Desktop Gold Technical support. The tech support service can be availed on the 24-hourly basis.
For more information click on this link:-

Comment53 homesecurity, April 13, 2019 at 2:27 p.m.:

Thanks for sharing such a piece of great information with us. Your Post is very unique and all information is reliable for new readers. Keep it up in future, thanks for sharing such a useful post.

Comment54 SBCGlobal Email login, April 17, 2019 at 5:22 a.m.:

Thanks for sharing useful info.
working on aol ,att and verizon email support .contact for the issue

Comment55 SBCGlobal Email login, April 17, 2019 at 5:23 a.m.:

Thanks for sharing useful info.
working on aol ,att and verizon email support .contact for the issue Read : https://www.email-loginhelp.com/sbcgl...

Write your own review or comment:

make sure you have javascript enabled or clear this field: