Äú¿ÉÒÔ¾èÖú£¬Ö§³ÖÎÒÃǵĹ«ÒæÊÂÒµ¡£

1Ôª 10Ôª 50Ôª





ÈÏÖ¤Â룺  ÑéÖ¤Âë,¿´²»Çå³þ?Çëµã»÷Ë¢ÐÂÑéÖ¤Âë ±ØÌî



  ÇóÖª ÎÄÕ ÎÄ¿â Lib ÊÓÆµ iPerson ¿Î³Ì ÈÏÖ¤ ×Éѯ ¹¤¾ß ½²×ù Model Center   Code  
»áÔ±   
   
 
     
¿´»úÆ÷ѧϰÈçºÎ»¹Ô­Í¼ÏñÉ«²Ê
 
   2018-1-16
  3013  次浏览      32
 
±à¼­ÍƼö:
±¾ÎÄÀ´Ô´csdn£¬ÔÚ±¾ÎÄÖУ¬×÷ÕßÌá³öÁËʹÓÃk-meansËã·¨À´¶ÔͼÏñ½øÐÐÉ«²Ê»¹Ô­£¬½éÉÜËã·¨µÄ²½Ö裬ͬʱӦÓÃÔÚͼÏñÉÏ£¬Í¨¹ý¶Ô±È»¹Ô­Ç°ºóµÄͼÏñ£¬À´Ö¤Ã÷k-meansËã·¨µÄÓÐЧÐÔ¡£

k-meansÊÇ»úÆ÷ѧϰÖÐ×îÖøÃû¡¢×î¹ã·ºÊ¹ÓõÄËã·¨Ö®Ò»¡£ÔÚÕâÆªÎÄÕÂÖУ¬½«Ê¹ÓÃk-meansËã·¨À´¼õÉÙͼÏñÉϵÄÑÕÉ«(µ«²»¼õÉÙÏñËØ)£¬´Ó¶øÒ²¼õÉÙÁËͼÏñµÄ´óС¡£ÔÚÕâ¸öÁìÓò²»ÐèÒªÈκλù´¡ÖªÊ¶£¬ÒòΪ¿ÉÖ´ÐÐÓ¦ÓóÌÐòÎļþ£¨´óСΪ150MB,ÕâÊÇÓÉÓÚ³¤Ê±¼äµÄSparkÒÀÀµ£©ÒѾ­ÌṩÁËÓѺõÄÓû§½çÃæ¡£ËùÒÔÄã¿ÉÒÔºÜÈÝÒ×µØÓò»Í¬µÄͼÏñÀ´×öʵÑé¡£ÔÚGitHubÉÏÓÐÍêÕû¿ÉÓõÄÖ´ÐдúÂë¡£

K-Means Ëã·¨

k-meanËã·¨ÊÇÒ»ÖַǼලÐÍѧϰËã·¨£¬½«ÏàËÆµÄÊý¾Ý·Ö³É²»Í¬µÄÀà±ð»ò¼¯Èº¡£ËüÊÇÎ޼ලÐÍËã·¨£¬ÒòΪÊý¾ÝûÓб»±ê¼Ç£¬¶øÇÒËã·¨²»ÐèÒª¶ÔÏàËÆÊý¾Ý½øÐзÖÀàµÄ·´À¡(¿ÉÄÜÊÇÔ¤ÆÚÀà±ðµÄÊýÁ¿¡ª¡ªÉÔºóÔÙÌÖÂÛ)¡£

Ó¦ÓÃ

k- meansËã·¨µÄһЩӦÓðüÀ¨¿Í»§·þÎñ¡¢¼¯Èº¼ÆËã¡¢Éç½»ÍøÂçºÍÌìÎÄÊý¾Ý·ÖÎö¡£

¿Í»§·þÎñ

¼ÙÉèÓдóÁ¿Óë¿Í»§Ïà¹ØµÄÊý¾Ý£¬²¢ÇÒÏ£Íû¸ü¶àµØÁ˽âËùÓµÓеĿͻ§ÀàÐÍ£¬´Ó¶ø¿ÉÒÔ¸üºÃµØÎªÌض¨ÈºÌå·þÎñ¡£Ò²ÐíÄãÒªÉú²úÅ£×пãºÍtÐô£¬ËùÒÔÄãÐèÒªÔÚÒ»¸öÌØ¶¨µÄ¹ú¼Ò½«ÈËÒÔÉí²Ä´óС½øÐзÖ×飬ÕâÑùÄã¾ÍÄÜÖªµÀÉú²úʲô³ß´ç¸üºÏÊÊ¡£

¼¯Èº¼ÆËã

´ÓÐÔÄܽǶÈÀ´¿´£¬½«Ä³Ð©¼ÆËã»ú·Ö×éÔÚÒ»Æð±È½ÏºÃ;ÀýÈ磬´ÓÍøÂçµÄ½Ç¶ÈÀ´¿´£¬½»»»»úÊʺϾۼ¯ÔÚÒ»Æð¹¤×÷£¬»òÕßÌṩÏàËÆµÄ¼ÆËã·þÎñ¡£K-meansËã·¨¿ÉÒÔ½«ÏàËÆ¹¦ÄܵļÆËã»ú·ÖÔÚÒ»×飬ÕâÑù¾Í¿ÉÒÔ½øÐиüºÃµÄ²¼¾ÖºÍÓÅ»¯¡£

Éç½»ÍøÂç

ÔÚÉç½»ÍøÂçÖУ¬Äã¿ÉÒÔͨ¹ý¿Í»§¹ØÏµ¡¢Æ«ºÃ¡¢ÏàËÆÐÔµÈÀ´¶ÔËûÃǽøÐзÖ×飬²¢´ÓÓªÏúµÄ½Ç¶È¸üºÃµØ¶Ô¿Í»§½øÐж¨Î»¡£»ùÓÚÌṩµÄÊý¾ÝµÄÊäÈ룬k-meansËã·¨¿ÉÒÔ°ïÖúÎÒÃÇ´Ó²»Í¬µÄ½Ç¶È¶ÔÏàͬµÄÊý¾Ý½øÐзÖÀà¡£

ÌìÎÄÊý¾Ý·ÖÎö

k-meansÒ²ÓÃÓÚÁ˽âÐÇϵµÄÐγɣ¬ÒÔ¼°ÔÚÌìÎÄÊý¾ÝÖÐѰÕÒÄÚ¾ÛÐÔ¡£

ËüÊÇÈçºÎ¹¤×÷µÄ

k-meansËã·¨ÓÐÁ½¸ö²½Öè¡£¼ÙÉè°ÑÊý¾Ý·Ö³ÉËÄ×飬ִÐÐÒÔϲ½Öè¡£

×¢Òâ:ÔÚ¿ªÊ¼Èκβ½Öè֮ǰ£¬k-meansËã·¨»á´ÓÊý¾ÝÖÐËæ»ú³éÈ¡Èý¸öÑù±¾£¬³ÆÎª¾ÛÀàÖÐÐÄ¡£

1.Ëü¼ì²éÿһ¸öÊý¾ÝÑù±¾£¬»á¸ù¾ÝËüÃÇÓë¿ªÊ¼Ëæ»úÑ¡ÔñµÄ¾ÛÀàÖÐÐĵÄÏàËÆ³Ì¶È£¬À´¶ÔËüÃǽøÐзÖÀà¡£

2.Ëüʹ¾ÛÀàÖÐÐÄÓëÏàËÆµÄͬÀàµã¸ü½Ó½ü(µÚ1²½µÄ·Ö×é)¡£

ÖØ¸´ÕâЩ²½Ö裬ֱµ½¾ÛÀàÖÐÐÄûÓÐÏÔÖøµÄÒÆ¶¯¡£ÏÂÃæÊ¹Óüòµ¥Êý¾Ý½øÐÐËã·¨Ö´ÐС£

²½Öè1

ÏÖÔÚ¼ÌÐø½âÊͲ½Öè1ÊÇÈçºÎʵÏֵġ£Èç¹ûÄã²»ÊìϤ¶àÎ¬ÌØÐÔÊý¾Ý£¬Çë²Î¼ûÕâÀï¡£

Ê×ÏÈÀ´½éÉÜһЩ±äÁ¿:

k£º¼¯ÈºµÄÊýÁ¿

Xij£ºÊ¾ÀýiµÄµÚj¸öÌØÕ÷Öµ

¦Ìij£ºÊ¾ÀýiµÄµÚj¸öÌØÕ÷µÄ¾ÛÀàÖÐÐÄ(ÀàËÆÓÚX£¬ÒòΪ¾ÛÀàÖÐÐÄÊÇËæ»úÑ¡ÔñµÄ)

ÔÚÕâ¸ö²½ÖèÖУ¬Í¨¹ýµü´ú£¬¼ÆËãËüÃÇÓë¾ÛÀàÖÐÐĵÄÏàËÆ¶È£¬²¢½«ËüÃÇ·ÅÈëºÏÊʵÄÀà±ðÖС£¸üÈ·ÇеØËµ£¬ÕâÊÇͨ¹ýÒ»¸öÑù±¾µÄÅ·¼¸ÀïµÃ¾àÀëÀ´¼ÆËãµÄ£¬²¢´Ó×î΢СµÄ¾àÀëÖÐѡȡÖÐÐÄ¡£ÓÉÓÚÖÐÐĵãÊÇËæ»úÑ¡ÔñµÄ£¬Òò´Ë½«ËùÓÐÌØÕ÷µãÓëÖÐÐĵãµÄÅ·¼¸ÀïµÂ¾àÀëÏà¼Ó¡£

»òÕߣ¬¸ü¼ò»¯£¬¼ÆËãÁ¿¸üÉÙ:

²½Öè2

´ÓͼÉÏ¿´£¬ÕâÒ»²½½«ÖÐÐĵãÏò²½Öè1ÖÐÏàËÆµÄ·Ö×é½øÐÐÒÆ¶¯¡£¸ü׼ȷµØËµ£¬¾ÍÊÇÈ¡ËùÓÐÓëÖÐÐĵãÏàËÆ»òÊôÓڸ÷Ö×éµÄµãµÄƽ¾ùÖµ(²½Öè1µÄ·Ö×é)£¬À´¼ÆËãÿ¸öÖÐÐĵÄÐÂλÖá£

ÀýÈ磬Èç¹ûÓÐ4¸ö¼¯ÈººÍµÚ1²½ÖèÖ®ºóµÄ103¸öʾÀý£¬ÄÇôÓÐÒÔϽá¹û:

1.¦Ì1 = 20±íʾ±êºÅ1-20ʾÀýµÄÌØÕ÷ÖÐÐÄÊÇ20

2.¦Ì2=10 ±íʾ±êºÅ21-31ʾÀýµÄÌØÕ÷ÖÐÐÄÊÇ10

3.¦Ì3=30±íʾ±êºÅ32-62ʾÀýµÄÌØÕ÷ÖÐÐÄÊÇ30

4.¦Ì4=40 ±íʾ±êºÅ63-103ʾÀýµÄÌØÕ÷ÖÐÐÄÊÇ40

еļÆËã·½·¨ÈçÏ£º

ÕâÊÇËùÓÐÊý¾ÝµÄƽ¾ùÖµ£¬ÀàËÆÓÚÒ»¸öÌØ¶¨µÄÖÐÐÄ¡£

ÖØ¸´,ÖØ¸´,ÖØ¸´¡­ºÎʱֹͣ?

ÖØ¸´µÚ1²½ºÍµÚ2²½£¬Ö±µ½ÈçͼÐÎÉÏÏÔʾµÄ£¬ÖÐÐÄÏòÊý¾Ý¼¯ÈºÒƶ¯µÄÔ½À´Ô½½ü£¬²Å»áµÃ³öеÄÖÐÐÄ¡£¸ÃËã·¨»áÒ»Ö±ÔËÐУ¬Ö±µ½¶Ô½á¹ûÂúÒâʱ£¬¾ÍÐèÒªÃ÷È·µØ¸æËßËü£¬ÕâÑùËü¾Í¿ÉÒÔÍ£Ö¹ÁË¡£Ò»ÖÖ·½·¨ÊÇ£¬µ±µü´úʱ£¬ÖÐÐÄÌå²»»áÔÚͼÖÐÒÆ¶¯£¬»òÕßËüµÄÒÆ¶¯·Ç³£ÉÙ¡£ÐÎʽÉÏ˵£¬¿ÉÒÔ¼ÆËã³É±¾º¯Êý£¬Õâ»ù±¾ÉϾÍÊÇÔÚ²½Öè1ÖÐËù¼ÆËãµÄƽ¾ùÖµ£º

¦ÌcÊÇXiµÄÖÐÐÄÖµ¡£Ã¿¸öʾÀý¶¼¿ÉÒÔÊDz»Í¬×é»òÖÐÐĵÄÒ»²¿·Ö¡£Ã¿´Îµü´ú³É±¾¶¼»áÓë֮ǰµÄ³É±¾Ïà±È½Ï£¬Èç¹û±ä»¯ÕæµÄºÜµÍ£¬¾ÍÍ£Ö¹Ëü¡£ÀýÈ磬Èç¹û¸Ä½ø(³É±¾º¯ÊýµÄ²îÒì)ÊÇ0.00001(»òÕ߯äËûÈÏΪºÏÊʵÄÖµ)£¬ÄǾͿÉÒÔÍ£Ö¹ÁË£¬ÒòΪ¼ÌÐøÏÂÈ¥¾ÍûÓÐÒâÒåÁË¡£

Ëã·¨»á³ö´íÂð?

ͨ³£²»»á³ö´í£¬µ«ÖÚËùÖÜÖª£¬k-meansËã·¨½öÄÜ´ïµ½¾Ö²¿×îÓÅ£¬¶ø²»ÊÇÈ«¾Ö×îÓÅ¡£ÔÚÕâÖÖÇé¿öÏ£¬k-meansËã·¨ÎÞ·¨·¢ÏÖ¸ü¼ÓÃ÷ÏԵķÖ×飬ÈçÏÂͼËùʾ:

ÐÒÔ˵ÄÊÇ£¬½â¾ö·½°¸Ï൱¼òµ¥¡ª¡ªÖ»ÒªÓÃk-meansËã·¨¶àÔËÐм¸´Î£¬È»ºóÑ¡Ôñ×îºÃµÄ½á¹û¾ÍºÃÁË¡£Õâ¸ö½â¾ö·½°¸ºÜÓаïÖú£¬ÒòΪÔÚÒ»¿ªÊ¼£¬Ëæ»ú³õʼ»¯k-meansËã·¨£¬±È·½Ëµ£¬ÔËÐÐ10´Î£¬ÄÇô»áµÃ³ö¾Ö²¿×îÓŽ⡣µ±È»£¬ÕâÔö¼ÓÁËÔËÐÐʱ¼ä£¬ÒòΪËüÔËÐÐÁ˺ܶà´Î£¬È´Ö»ÐèÒªÒ»¸ö½á¹û¡£ÁíÒ»·½Ã棬ÍêÈ«¿ÉÒÔÔÚ²¢ÐеÄÉõÖÁÊDz»Í¬µÄ¼¯ÈºÉÏÔËÐÐËã·¨£¬ËùÒÔͨ³£¿ÉÒÔ×÷Ϊһ¸ö¹¤×÷½â¾ö·½°¸¡£

µ±È»£¬k-meansËã·¨±ÈÎÒËù½éÉܵÄÒª¶à£¬ËùÒÔÇ¿ÁÒÍÆ¼öÕâÆªÎÄÕ£¬ÒÔ»ñµÃ¸üÉîÈëµÄ¼û½â¡£

Ëã·¨µÄÖ´Ðкͽá¹û

ÔÚ±¾½ÚÖУ¬½«ÔËÐÐÓ¦ÓóÌÐò(Ò²¿ÉÒÔÏÂÔØ´úÂë)£¬²¢Í¨¹ýһЩϸ½ÚÀ´Á˽âk-meansËã·¨ÈçºÎ½øÐÐÉ«²Ê»¹Ô­¡£

É«²Ê»¹Ô­

ÐèҪ˵Ã÷µÄÊÇ£¬k-meansËã·¨²»ÊǼõÉÙͼÏñÉϵÄÏñËØ£¬¶øÊÇͨ¹ý½«ÏàËÆµÄÑÕÉ«×éºÏÔÚÒ»Æð£¬ÒÔ´ËÀ´¼õÉÙͼÏñµÄÑÕÉ«ÊýÁ¿¡£Ò»¸öÕý³£µÄͼÏñͨ³£Óм¸Ç§¸öÉõÖÁ¸ü¶àµÄÑÕÉ«£¬ËùÒÔ¼õÉÙÑÕÉ«µÄÊýÁ¿¿ÉÒÔÏÔÖø¼õÉÙÎļþµÄ´óС¡£

ΪÁË˵Ã÷¼õÉÙÑÕÉ«µÄÊýÁ¿ÓÐÖúÓÚ¼õÉÙͼÏñ´óС£¬À´¿´Ò»¸öÀý×Ó¡£¼ÙÉèÓÐÒ»¸ö1280x1024ÏñËØµÄͼÏñ£¬¶ÔÓÚÿ¸öÏñËØ£¬ÓÐÒ»¸ö¼òµ¥µÄÑÕÉ«±íʾ(RGB 24룬8λºì£¬8λÂÌÉ«£¬8λÀ¶É«)¡£×ܶøÑÔÖ®£¬ÐèÒª1280 * 1024 * 24 = 31457280λ»ò30MBÀ´±íʾͼÏñ¡£ÏÖÔÚ£¬°ÑÕûÌåÑÕÉ«¼õµ½16ÖÖ£¬ÕâÒâζ×Ų»ÐèÒª24λÏñËØ£¬¶øÊÇ4λÀ´´ú±í16ÖÖÑÕÉ«¡£ÏÖÔÚ£¬ÓÐ1280 * 1024 * 4 = 5MB£¬ÕâÒ²¾ÍÉÙÕ¼ÁË6±¶µÄÄÚ´æ¡£µ±È»ÁË£¬Í¼Ïñ¿´ÆðÀ´²»»áÏñ֮ǰÄÇÑùÍêÃÀ(ÏÖÔÚÖ»ÓÐ16ÖÖÑÕÉ«)£¬µ«¿Ï¶¨ÄÜÕÒµ½Ò»¸öºÏÊʵÄͼÏñ¡£

Ö´Ðкͽá¹û

Ö´ÐÐËã·¨µÄ×î¼òµ¥·½·¨ÊÇÏÂÔØJAR°ü£¬²¢Ê¹ÓÃ×Ô¼ºµÄͼÏñÀ´Ö´ÐÐ(ÐèÒª°²×°Java)¡£ÎҵĵçÄÔ´óÔ¼ÐèÒª»¨Ò»·ÖÖÓµÄʱ¼äÀ´ÔËÐУ¬Ê¹ÑÕÉ«¼õÉÙµ½16ÖÖ(¸ßCPUºÍÄÚ´æ»á¸üºÃ£¬ÒòΪSparkÊDz¢ÐÐÔËÐеÄ)¡£ÔÚÓû§½çÃæÖУ¬¿ÉÒÔÑ¡ÔñÏëÒª³¢ÊÔµÄͼÏñÎļþ£¬Ò²¿ÉÒÔÑ¡Ôñ¼õÉÙͼÏñÉÏÑÕÉ«µÄÊýÁ¿¡£ÏÂÃæÊÇÒ»¸öÓû§½çÃæºÍ½á¹ûµÄÀý×Ó:

¿ÉÒÔ×¢Òâµ½£¬Îļþ´óС¼õÉÙÁË4±¶£¬µ«×îÖÕµÄͼÏñ¿´ÆðÀ´²¢²»ÊÇÄÇôÔã¸â¡£¶àÔËÐм¸´ÎËü¿ÉÄÜ»á´øÀ´¸üºÃµÄЧ¹û¡£ÔÙÊÔÊÔ24ÖÖÑÕÉ«:

Õâ¿´ÆðÀ´Ã÷ÏÔºÃһЩ£¬³ß´çҲûÓÐÔö¼Ó¶àÉÙ(Ö»ÓÐ0.08 MB)¡£ËƺõÔÚ24µ½28Ö®¼äÊÇÕâ¸öͼÏñ×îºÃµÄÊÓ¾õЧ¹û¡£

¾¡¹Ü½á¹û¿´ÆðÀ´²»´í£¬µ«Ñ¡Ôñ×î¼ÑͼÏñÊÇÒ»ÏîÊÖ¹¤ÈÎÎñ¡£±Ï¾¹£¬ÎÒÃÇÕýÔÚÖ´ÐкÍÌôÑ¡×îÊʺÏÊÓ¾õµÄͼÏñ¡£

ÏàÐÅÕâ¸öÎÊÌâ¿ÉÒÔÓöàÖÖ·½·¨À´½â¾ö¡£

ÆäÖÐÒ»¸ö½â¾ö·½°¸ÊǼòµ¥µØ¼ÆËãԭʼͼÏñÉϵÄËùÓÐÑÕÉ«£¬²¢ÔÚ´Ë»ù´¡ÉÏ£¬¶¨ÒåÓÃÓÚͼÏñµÄÑÕÉ«ÊýÁ¿£¬Í¬Ê±ÈÔÈ»±£³ÖͼÏñ¿´ÆðÀ´²»´í¡£ÕâÒ»¹ý³Ì¿ÉÒÔͨ¹ýʹÓÃÏñÏßÐԻعéÕâÑùµÄ»úÆ÷ѧϰԤ²âËã·¨À´Íê³É¡£Í¨¹ý¸³ÓèͼÏñ²»Í¬µÄÑÕÉ«À´ÑµÁ·Ëã·¨£¬Í¬Ê±£¬¶ÔÓÚÿ¸öͼÏñÀ´Ëµ£¬ËüÃÇ¿´ÆðÀ´ÈÔÈ»ºÜºÃ¡£ÔÚ¸ø³öÁËÒ»Ð©ÖØÒªµÄʾÀýÖ®ºó£¬¸ÃËã·¨¸ù¾Ý²»Í¬µÄͼÏñѧϰÁËÈçºÎ¼õÉÙµ½×î¼ÑÑÕÉ«ÊýÁ¿¡£ÏÖÔÚÊÇʱºòÈÃÏßÐԻعéËã·¨Ô¤²âÏÂÒ»¸öͼÏñµÄÑÕÉ«»á¼õÉÙ¶àÉÙÁË¡£

 

   
3013 ´Îä¯ÀÀ       32
Ïà¹ØÎÄÕÂ

»ùÓÚͼ¾í»ýÍøÂçµÄͼÉî¶Èѧϰ
×Ô¶¯¼ÝÊ»ÖеÄ3DÄ¿±ê¼ì²â
¹¤Òµ»úÆ÷ÈË¿ØÖÆÏµÍ³¼Ü¹¹½éÉÜ
ÏîĿʵս£ºÈçºÎ¹¹½¨ÖªÊ¶Í¼Æ×
 
Ïà¹ØÎĵµ

5GÈ˹¤ÖÇÄÜÎïÁªÍøµÄµäÐÍÓ¦ÓÃ
Éî¶ÈѧϰÔÚ×Ô¶¯¼ÝÊ»ÖеÄÓ¦ÓÃ
ͼÉñ¾­ÍøÂçÔÚ½»²æÑ§¿ÆÁìÓòµÄÓ¦ÓÃÑо¿
ÎÞÈË»úϵͳԭÀí
Ïà¹Ø¿Î³Ì

È˹¤ÖÇÄÜ¡¢»úÆ÷ѧϰ&TensorFlow
»úÆ÷ÈËÈí¼þ¿ª·¢¼¼Êõ
È˹¤ÖÇÄÜ£¬»úÆ÷ѧϰºÍÉî¶Èѧϰ
ͼÏñ´¦ÀíËã·¨·½·¨Óëʵ¼ù