Spectral Clustering

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


Related Open Educational Resources

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.


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:

Write your own review or comment:

make sure you have javascript enabled or clear this field: