๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กmachine learning (1)

๐˜š๐˜ญ๐˜ฐ๐˜ธ ๐˜ฃ๐˜ถ๐˜ต ๐˜ด๐˜ต๐˜ฆ๐˜ข๐˜ฅ๐˜บ

A Tutorial on Spectral Clustering - ์ŠคํŽ™ํŠธ๋Ÿด ํด๋Ÿฌ์Šคํ„ฐ๋ง

https://arxiv.org/abs/0711.0189 Von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and computing, 17, 395-416. ๋‚ด์šฉ ์ •๋ฆฌ 1. Introduction Spectral clustering : ๊ณ ์œ ๊ฐ’์„ ์‚ฌ์šฉํ•œ ๊ทธ๋ž˜ํ”„ ๊ธฐ๋ฐ˜ ํด๋Ÿฌ์Šคํ„ฐ๋ง Spectrum : ํ–‰๋ ฌ์˜ ๊ณ ์œ ๊ฐ’๋“ค์˜ ์ง‘ํ•ฉ ⇒ ์ฆ‰, ๊ทธ๋ž˜ํ”„์˜ ์ŠคํŽ™ํŠธ๋Ÿผ์„ ๋ถ„์„ํ•˜๊ฒ ๋‹ค๋Š” ์˜๋ฏธ ๋ฐ์ดํ„ฐ์˜ feature๊ฐ’์„ ํ•˜๋‚˜์˜ ์ขŒํ‘œ๋กœ ์ƒ๊ฐํ•˜์—ฌ ์œ ํด๋ฆฌ๋””์•ˆ ๊ณต๊ฐ„์—์„œ ํด๋Ÿฌ์Šคํ„ฐ๋ง์„ ํ•˜๋Š” k-means ํด๋Ÿฌ์Šคํ„ฐ๋ง๊ณผ ๋‹ฌ๋ฆฌ ์—ฐ๊ฒฐ ์ •๋ณด๋ฅผ ํŒ๋‹จํ•˜๋Š” ๊ทธ๋ž˜ํ”„ ๊ธฐ๋ฐ˜์˜ ์ŠคํŽ™ํŠธ๋Ÿด ํด๋Ÿฌ์Šคํ„ฐ๋ง์„ ์‚ฌ์šฉํ•˜๋ฉด convex ๋ชจ์–‘์˜ ํด๋Ÿฌ์Šคํ„ฐ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋” ๋ณต์žกํ•œ ๋ชจ์–‘์˜ ํด๋Ÿฌ์Šคํ„ฐ์˜ ๊ฒฝ์šฐ์—๋„ ์‰ฝ๊ฒŒ ํด..

machine learning 2023. 3. 21. 15:22