集合知プログラミング を読んでいたら、K-means 法（K平均法）の説明が出てきました。K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。クリックすると１ステップずつ動かすことができます。クラスタの数や点の数を変更して、RESET を押すと好きなパラメータで試すことができます。こうやって１ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。K-means 法とはK平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージになります。各点にランダムにクラスタを割り当てるクラスタの重心を計算する。点のクラスタを、一番近い重心のクラスタに変更する変化がなければ終了。変化がある限りは 2. に戻る。これ
タグ
- すべて
- .net (1)
- 2013 (1)
- 2ch (7)
- 4sq (1)
- 4wd (1)
- 797 (1)
- 996 (2)
- Google+ (1)
- Infrastructure (1)
- NoSQL (1)
- aacs (1)
- accelerator (4)
- acer (1)
- ad (1)
- adidas (2)
- adobe (3)
- adsense (1)
- affiliate (3)
- ahci (1)
- aircraft (1)
- airmac (1)
- alexa (2)
- algorithm (1)
- alpslab (32)
- alpsmap (41)
- amazon (16)
- americanexpress (2)
- amex (1)
- amlitube (1)
- amplifier (4)
- ana (1)
- android (47)
- anime (2)
- anker (2)
- antivirus (2)
- aossl (1)
- apache (15)
- apfs (1)
- applc (2)
- apple (93)
- aptX (3)
- ar (2)
- assos (3)
- asus (1)
- athenz (1)
- ats (1)
- au (1)
- audi (1)
- audio (24)
- autos (15)
- av (8)
- avchd (3)
- avcrec (1)
- aws (1)
- axela (1)
- azure (1)
- backcountry (2)
- backpack (1)
- bag (1)
- bamix (1)
- barbour (1)
- battery (1)
- bb30 (1)
- bbs (5)
- bd-r (2)
- bd-re (2)
- bd-rom (2)
- becky! (1)
- beetle (2)
- benchmark (1)
- bentley (2)
- benz (8)
- bianchi (4)
- bicycle (132)
- bitcasa (1)
- bizjet (1)
- blackberry (1)
- bladesystem (1)
- bluetooth (14)
- bmc (1)
- bmw (18)
- boeing (1)
- book (2)
- bookmarklet (3)
- bose (1)
- brio (1)
- c# (1)
- cafe (1)
- camera (26)
- camp (2)
- campagnolo (3)
- canon (30)
- capcom (1)
- captcha (1)
- capture (4)
- car (65)
- card (1)
- care (3)
- carrior (1)
- cassandra (1)
- cayenne (1)
- cdbaby (5)
- celeste (1)
- child (1)
- chizucamera (7)
- chrome (4)
- chromebook (1)
- chums (1)
- cisco (1)
- cloud (2)
- clustering (1)
- cobranet (1)
- coffee (7)
- colnago (8)
- color (1)
- convertible (1)
- cookpad (1)
- copyright (5)
- corbanet (1)
- cottage (1)
- coupon (1)
- cpu (1)
- creative (3)
- cubase (1)
- cuisinart (3)
- cx-5 (1)
- cybershot (1)
- cycle (3)
- dac (1)
- daikin (1)
- dance (2)
- dante (1)
- database (3)
- daw (5)
- daytona (1)
- db (2)
- debian (2)
- deep learning (1)
- defender (9)
- dell (4)
- delonghi (3)
- denon (1)
- deutschland (1)
- development (1)
- di (3)
- diga (1)
- disney (1)
- display (11)
- distributed (2)
- dmm (1)
- docomo (14)
- domain (1)
- dqx (1)
- drive (2)
- drm (2)
- dropbox (3)
- ds (2)
- dtm (7)
- ducati (1)
- dutchoven (1)
- e-mu (1)
- earphone (16)
- echo (4)
- ef (4)
- ef-m (1)
- eizo (1)
- elekit (2)
- elite (2)
- emoji (2)
- encoding (2)
- eneloop (4)
- engine (1)
- eos (19)
- eos kiss (1)
- eos m (1)
- eroge (3)
- es100 (1)
- escape (1)
- etch (1)
- ethernet (3)
- ethersound (2)
- etype (1)
- evoque (1)
- eye-fi (2)
- f-12c (1)
- f1 (1)
- f5networks (1)
- facebook (19)
- fam (1)
- fashion (9)
- favicon (1)
- felica (1)
- fender (2)
- ferrari (1)
- fiat (2)
- filesystem (3)
- firefox (1)
- firewire (1)
- fitbit (1)
- fizik (1)
- flash (1)
- flexscan (1)
- flickr (1)
- font (2)
- food (1)
- foursquare (3)
- fourthirds (1)
- framework (1)
- freebsd (1)
- freelander (2)
- fujiq (1)
- fujitsu (1)
- fulcrum (1)
- funkybod (1)
- furniture (2)
- fuse (1)
- fxcamera (1)
- g-class (2)
- gadget (2)
- galaxy (12)
- game (4)
- garage (1)
- garageband (3)
- garmin (3)
- geforce (2)
- geländewagen (5)
- geolocation (2)
- germany (1)
- gibson (1)
- gigabyte (1)
- gis (1)
- git (1)
- github (1)
- globetrotter (1)
- gmail (1)
- gnu (1)
- gol (3)
- goodyear (1)
- google (47)
- gopro (3)
- gourmet (1)
- gowalla (1)
- gravure (56)
- greasemonkey (1)
- grohe (1)
- groupon (1)
- grpc (1)
- gt-r (1)
- guitar (3)
- gundam (5)
- h.264 (2)
- hacker (2)
- hadoop (8)
- hatena (9)
- hay fever (1)
- hd dvd (1)
- hd photo (1)
- hd-sdi (1)
- hdd (5)
- hdmi (3)
- hdtv (3)
- headphone (4)
- headset (1)
- health (2)
- hermes (1)
- hfs (1)
- hhkb (1)
- hiace (2)
- highace (1)
- honda (4)
- house (2)
- hp (3)
- htc (1)
- html (1)
- http (4)
- huistenbosch (1)
- hyperjuice (1)
- hysteric blue (2)
- i've (2)
- ibm (2)
- ibook (1)
- icloud (1)
- idea (1)
- iem (9)
- iij (1)
- ikea (2)
- illustrator (1)
- imac (4)
- ime (1)
- imessage (1)
- influenza (1)
- ingress (1)
- intel (2)
- iodata (5)
- ios (24)
- ios6 (1)
- ios7 (1)
- ipad (21)
- iphone (62)
- ipod (14)
- irig (3)
- irobot (1)
- iterm (1)
- itunes (2)
- jaguar (5)
- jam (1)
- jasrac (2)
- java (8)
- javascript (2)
- jca (1)
- jetboil (1)
- jetty (1)
- jpeg (2)
- jpeg xr (1)
- kaercher (1)
- kaomoji (1)
- karcher (1)
- keurig (3)
- key-value (1)
- keyboard (7)
- kindle (9)
- kitchenaid (1)
- kobo (1)
- kotoko (1)
- ktc (1)
- kvs (1)
- kyoto (1)
- lamborghini (1)
- landrover (19)
- langrisser (2)
- language (1)
- lara (3)
- latlonglab (27)
- laundry (2)
- law (1)
- lcd (8)
- leather (3)
- led (6)
- lenovo (4)
- levis (1)
- lexus (1)
- lg (4)
- lifehack (1)
- light (1)
- lightning (6)
- line (1)
- line6 (2)
- linux (9)
- lions (1)
- local (6)
- locale (1)
- logicool (2)
- logitec (2)
- louisvuitton (1)
- loveplus (1)
- lowepro (1)
- lte (4)
- lucas (1)
- lulu (1)
- lumpofsuger (2)
- mac (34)
- macbook (3)
- macbookair (2)
- macbookpro (7)
- mackintosh (1)
- manfrotto (1)
- mansion (6)
- map (68)
- mapexpress (1)
- mapion (2)
- mapreduce (8)
- marklevinson (1)
- masaya (1)
- maserati (6)
- mass communication (1)
- massage (1)
- match (1)
- mavericks (1)
- mavic (1)
- mazda (2)
- mbga (1)
- me (1)
- media (2)
- medicine (1)
- megadrive (1)
- memcached (1)
- mercedes (18)
- messaging (1)
- messenger (2)
- met (1)
- micro four thirds (1)
- microSDHC (1)
- microsoft (18)
- mini (4)
- mitsubishi (2)
- mountain (36)
- mq (4)
- music (37)
- mysql (6)
- nanao (2)
- nav-u (2)
- navi (2)
- neta (2)
- network (3)
- nex (2)
- nexus (15)
- nginx (2)
- nikon (17)
- nittanaomi (14)
- oculus (5)
- office (2)
- ogp (2)
- olympus (10)
- opengl (2)
- openstack (2)
- openstreetmap (5)
- oss (8)
- osx (13)
- outdoor (4)
- pa (39)
- panasonic (9)
- patagonia (3)
- paypal (2)
- pc (6)
- pentax (5)
- peugeot (2)
- pfu (3)
- photo (61)
- piano (3)
- pioneer (3)
- pixel (2)
- plc (2)
- politics (3)
- porsche (5)
- programming (7)
- psp (2)
- pulsar (9)
- quattroporte (5)
- radius (3)
- rakuten (4)
- rangerover (77)
- reader (3)
- recipe (2)
- rescue (3)
- rift (3)
- rimowa (3)
- ruby (11)
- samsung (6)
- scansnap (2)
- security (5)
- seo (2)
- shimano (15)
- shoe (3)
- shoes (3)
- sim (3)
- smartwatch (6)
- softbank (11)
- sony (37)
- sound (3)
- spdy (4)
- sr (36)
- ssd (3)
- starbucks (3)
- steinberg (2)
- storage (7)
- storagetek (2)
- surface (6)
- suumo (6)
- symantec (2)
- tablet (2)
- tama (2)
- tdiary (9)
- tea (2)
- thinkpad (6)
- thunderbolt (4)
- titanium (3)
- tool (3)
- toshiba (2)
- tour (4)
- toyota (4)
- travel (2)
- trek (2)
- tumblr (3)
- tv (5)
- twitter (16)
- ue (9)
- unicode (4)
- usb (14)
- usb-c (2)
- used car (6)
- utatsuki (2)
- varnish (3)
- video (2)
- vmware (2)
- volkswagen (4)
- vr (3)
- watch (4)
- weather (6)
- webservice (2)
- westone (3)
- windows (12)
- xperia (5)
- yahoo (121)
- yamaha (12)
- yolp (22)
- youtube (3)
- あとで読む (7)
- これはひどい (2)
- bicycle (132)
- yahoo (121)
- apple (93)
- rangerover (77)
- map (68)
- car (65)
- iphone (62)
- photo (61)
- gravure (56)
- android (47)
clusteringに関するtnhのブックマーク (1)
-
tnh 2009/04/10
- programming
- algorithm
- clustering
リンク -
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx