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

1Ôª 10Ôª 50Ôª





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



  ÇóÖª ÎÄÕ ÎÄ¿â Lib ÊÓÆµ iPerson ¿Î³Ì ÈÏÖ¤ ×Éѯ ¹¤¾ß ½²×ù Modeler   Code  
»áÔ±   
 
   
 
 
     
   
 ¶©ÔÄ
  ¾èÖú
»úÆ÷ѧϰÖеÄÊý¾ÝÇåÏ´ÓëÌØÕ÷´¦Àí×ÛÊö
 
×÷Õߣº Êý¿ØÐ¡V À´Ô´£º36´óÊý¾Ý ·¢²¼ÓÚ£º 2015-04-02
  3813  次浏览      29
 

±³¾°

Ëæ×ÅÃÀÍŽ»Ò×¹æÄ£µÄÖð²½Ôö´ó£¬»ýÀÛÏÂÀ´µÄÒµÎñÊý¾ÝºÍ½»Ò×Êý¾ÝÔ½À´Ô½¶à£¬ÕâЩÊý¾ÝÊÇÃÀÍÅ×öΪһ¸öÍŹºÆ½Ì¨×¹óµÄ²Æ¸»¡£Í¨¹ý¶ÔÕâЩÊý¾ÝµÄ·ÖÎöºÍÍÚ¾ò£¬²»½öÄܸøÃÀÍÅÒµÎñ·¢Õ¹·½ÏòÌṩ¾ö²ßÖ§³Ö£¬Ò²ÎªÒµÎñµÄµü´úÖ¸Ã÷ÁË·½Ïò¡£Ä¿Ç°ÔÚÃÀÍŵÄÍŹºÏµÍ³ÖдóÁ¿µØÓ¦Óõ½ÁË»úÆ÷ѧϰºÍÊý¾ÝÍÚ¾ò¼¼Êõ£¬ÀýÈç¸öÐÔ»¯ÍƼö¡¢É¸Ñ¡ÅÅÐò¡¢ËÑË÷ÅÅÐò¡¢Óû§½¨Ä£µÈµÈ£¬Îª¹«Ë¾´´ÔìÁ˾޴óµÄ¼ÛÖµ¡£

±¾ÎÄÖ÷Òª½éÉÜÔÚÃÀÍŵÄÍÆ¼öÓë¸öÐÔ»¯ÍŶÓʵ¼ùÖеÄÊý¾ÝÇåÏ´ÓëÌØÕ÷ÍÚ¾ò·½·¨¡£Ö÷ÒªÄÚÈÝÒѾ­ÔÚÄÚ²¿¹«¿ª¿Î¡±»úÆ÷ѧϰInActionϵÁС±½²¹ý£¬±¾²©¿ÍµÄÄÚÈÝÖ÷ÒªÊǽ²×ùÄÚÈݵÄÌáÁ¶ºÍ×ܽᡣ

×ÛÊö

ÈçÉÏͼËùʾÊÇÒ»¸ö¾­µäµÄ»úÆ÷ѧϰÎÊÌâ¿ò¼Üͼ¡£Êý¾ÝÇåÏ´ºÍÌØÕ÷ÍÚ¾òµÄ¹¤×÷ÊÇÔÚ»ÒÉ«¿òÖпò³öµÄ²¿·Ö£¬¼´¡°Êý¾ÝÇåÏ´=>ÌØÕ÷£¬±ê×¢Êý¾ÝÉú³É=>Ä£ÐÍѧϰ=>Ä£ÐÍÓ¦Óá±ÖеÄǰÁ½¸ö²½Öè¡£

»ÒÉ«¿òÖÐÀ¶É«¼ýÍ·¶ÔÓ¦µÄÊÇÀëÏß´¦Àí²¿·Ö¡£Ö÷Òª¹¤×÷ÊÇ

1.´ÓԭʼÊý¾Ý£¬ÈçÎı¾¡¢Í¼Ïñ»òÕßÓ¦ÓÃÊý¾ÝÖÐÇåÏ´³öÌØÕ÷Êý¾ÝºÍ±ê×¢Êý¾Ý¡£

2.¶ÔÇåÏ´³öµÄÌØÕ÷ºÍ±ê×¢Êý¾Ý½øÐд¦Àí£¬ÀýÈçÑù±¾²ÉÑù£¬Ñù±¾µ÷Ȩ£¬Òì³£µãÈ¥³ý£¬ÌØÕ÷¹éÒ»»¯´¦Àí£¬ÌØÕ÷±ä»¯£¬ÌØÕ÷×éºÏµÈ¹ý³Ì¡£×îÖÕÉú³ÉµÄÊý¾ÝÖ÷ÒªÊǹ©Ä£ÐÍѵÁ·Ê¹Óá£

»ÒÉ«¿òÖÐÂÌÉ«¼ýÍ·¶ÔÓ¦µÄÊÇÔÚÏß´¦ÀíµÄ²¿·Ö¡£Ëù×öµÄÖ÷Òª¹¤×÷ºÍÀëÏß´¦ÀíµÄÀàËÆ£¬Ö÷ÒªµÄÇø±ðÔÚÓÚ1.²»ÐèÒªÇåÏ´±ê×¢Êý¾Ý£¬Ö»ÐèÒª´¦ÀíµÃµ½ÌØÕ÷Êý¾Ý£¬ÔÚÏßÄ£ÐÍʹÓÃÌØÕ÷Êý¾ÝÔ¤²â³öÑù±¾¿ÉÄܵıêÇ©¡£2.×îÖÕÉú³ÉÊý¾ÝµÄÓô¦£¬×îÖÕÉú³ÉµÄÊý¾ÝÖ÷ÒªÓÃÓÚÄ£Ð͵ÄÔ¤²â£¬¶ø²»ÊÇѵÁ·¡£

ÔÚÀëÏߵĴ¦Àí²¿·Ö£¬¿ÉÒÔ½øÐн϶àµÄʵÑéºÍµü´ú£¬³¢ÊÔ²»Í¬µÄÑù±¾²ÉÑù¡¢Ñù±¾È¨ÖØ¡¢ÌØÕ÷´¦Àí·½·¨¡¢ÌØÕ÷×éºÏ·½·¨µÈ£¬×îÖյõ½Ò»¸ö×îÓŵķ½·¨£¬ÔÚÀëÏ߯À¹ÀµÃµ½ºÃµÄ½á¹ûºó£¬×îÖÕ½«È·¶¨µÄ·½°¸ÔÚÏßÉÏʹÓá£

ÁíÍ⣬ÓÉÓÚÔÚÏߺÍÀëÏß»·¾³²»Í¬£¬´æ´¢Êý¾Ý¡¢»ñÈ¡Êý¾ÝµÄ·½·¨´æÔڽϴóµÄ²îÒì¡£ÀýÈçÀëÏßÊý¾Ý»ñÈ¡¿ÉÒÔ½«Êý¾Ý´æ´¢ÔÚHadoop£¬ÅúÁ¿µØ½øÐзÖÎö´¦ÀíµÈ²Ù×÷£¬²¢ÇÒÈÝÈÌÒ»¶¨µÄʧ°Ü¡£¶øÔÚÏß·þÎñ»ñÈ¡Êý¾ÝÐèÒªÎȶ¨¡¢ÑÓʱСµÈ£¬¿ÉÒÔ½«Êý¾Ý½¨ÈëË÷Òý¡¢´æÈëKV´æ´¢ÏµÍ³µÈ¡£ºóÃæÔÚÏàÓ¦µÄ²¿·Ö»áÏêϸµØ½éÉÜ¡£

±¾ÎÄÒÔµã»÷ϵ¥ÂÊÔ¤²âΪÀý£¬½áºÏʵÀýÀ´½éÉÜÈçºÎ½øÐÐÊý¾ÝÇåÏ´ºÍÌØÕ÷´¦Àí¡£Ê×ÏȽéÉÜϵã»÷ϵ¥ÂÊÔ¤²âÈÎÎñ£¬ÆäÒµÎñÄ¿±êÊÇÌá¸ßÍŹºÓû§µÄÓû§ÌåÑ飬°ïÖúÓû§¸ü¿ì¸üºÃµØÕÒµ½×Ô¼ºÏëÂòµÄµ¥×Ó¡£Õâ¸ö¸ÅÄî»òÕß˵Ŀ±ê¿´ÆðÀ´±È½ÏÐ飬ÎÒÃÇÐèÒª½«Æäת»»³ÉÒ»¸ö¼¼ÊõÄ¿±ê£¬±ãÓÚ¶ÈÁ¿ºÍʵÏÖ¡£×îÖÕÈ·¶¨µÄ¼¼ÊõÄ¿±êÊǵã»÷ϵ¥ÂÊÔ¤¹À£¬È¥Ô¤²âÓû§µã»÷»òÕß¹ºÂòÍŹºµ¥µÄ¸ÅÂÊ¡£ÎÒÃǽ«Ô¤²â³öÀ´µã»÷»òÕßϵ¥Âʸߵĵ¥×ÓÅÅÔÚÇ°Ãæ£¬Ô¤²âµÄԽ׼ȷ£¬Óû§ÔÚÅÅÐò¿¿Ç°µÄµ¥×Óµã»÷¡¢Ïµ¥µÄ¾ÍÔ½¶à£¬Ê¡È¥ÁËÓû§·´¸´·­Ò³µÄ¿ªÏú£¬ºÜ¿ì¾ÍÄÜÕÒµ½×Ô¼ºÏëÒªµÄµ¥×Ó¡£ÀëÏßÎÒÃÇÓó£ÓõĺâÁ¿ÅÅÐò½á¹ûµÄAUCÖ¸±ê£¬ÔÚÏßµÄÎÒÃÇͨ¹ýABTestÀ´²âÊÔËã·¨¶Ôϵ¥ÂÊ¡¢Óû§×ª»¯ÂʵÈÖ¸±êµÄÓ°Ïì¡£

ÌØÕ÷ʹÓ÷½°¸

ÔÚÈ·¶¨ÁËÄ¿±êÖ®ºó£¬ÏÂÒ»²½£¬ÎÒÃÇÐèҪȷ¶¨Ê¹ÓÃÄÄЩÊý¾ÝÀ´´ïµ½Ä¿±ê¡£ÐèÒªÊÂÏÈÊáÀíÄÄÐ©ÌØÕ÷Êý¾Ý¿ÉÄÜÓëÓû§ÊÇ·ñµã»÷ϵ¥Ïà¹Ø¡£ÎÒÃÇ¿ÉÒÔ½è¼øÒ»Ð©ÒµÎñ¾­Ñ飬ÁíÍâ¿ÉÒÔ²ÉÓÃÒ»Ð©ÌØÕ÷Ñ¡Ôñ¡¢ÌØÕ÷·ÖÎöµÈ·½·¨À´¸¨ÖúÎÒÃÇÑ¡Ôñ¡£¾ßÌåµÄÌØÕ÷Ñ¡Ôñ£¬ÌØÕ÷·ÖÎöµÈ·½·¨ÎÒÃǺóÃæ»áÏêϸ½éÉÜ¡£´ÓÒµÎñ¾­ÑéÀ´Åжϣ¬¿ÉÄÜÓ°ÏìÓû§ÊÇ·ñµã»÷ϵ¥µÄÒòËØÓУº

1.¾àÀ룬ºÜÏÔÈ»ÕâÊÇÒ»¸öºÜÖØÒªµÄÌØÕ÷¡£Èç¹û¹ºÂòÒ»¸öÀëÓû§¾àÀë½ÏÔ¶µÄµ¥×Ó£¬Óû§È¥Ïû·ÑÕâ¸öµ¥×ÓÐèÒª¸¶³öºÜ¶àµÄ´ú¼Û¡£ µ±È»£¬Ò²²¢²»ÊÇûÓÐÂòºÜÔ¶µ¥×ÓµÄÓû§£¬µ«ÊÇÕâ¸ö±ÈÀý»á±È½ÏС¡£

2.Óû§ÀúÊ·ÐÐΪ£¬¶ÔÓÚÀÏÓû§£¬Ö®Ç°¿ÉÄÜÔÚÃÀÍÅÓйý¹ºÂò¡¢µã»÷µÈÐÐΪ¡£

3.Óû§ÊµÊ±ÐËȤ¡£

4.µ¥×ÓÖÊÁ¿£¬ÉÏÃæµÄÌØÕ÷¶¼ÊDZȽϺúâÁ¿µÄ£¬µ¥×ÓÖÊÁ¿¿ÉÄÜÊǸü¸´ÔÓµÄÒ»¸öÌØÕ÷¡£

5.ÊÇ·ñÈÈÃÅ£¬Óû§ÆÀ¼ÛÈËÊý£¬¹ºÂòÊýµÈµÈ¡£

ÔÚÈ·¶¨ºÃҪʹÓÃÄÄЩÊý¾ÝÖ®ºó£¬ÎÒÃÇÐèÒª¶ÔʹÓÃÊý¾ÝµÄ¿ÉÓÃÐÔ½øÐÐÆÀ¹À£¬°üÀ¨Êý¾ÝµÄ»ñÈ¡ÄѶȣ¬Êý¾ÝµÄ¹æÄ££¬Êý¾ÝµÄ׼ȷÂÊ£¬Êý¾ÝµÄ¸²¸ÇÂʵȣ¬

1.Êý¾Ý»ñÈ¡ÄѶÈ

ÀýÈç»ñÈ¡Óû§id²»ÄÑ£¬µ«ÊÇ»ñÈ¡Óû§ÄêÁäºÍÐÔ±ð½ÏÀ§ÄÑ£¬ÒòΪÓû§×¢²á»òÕß¹ºÂòʱ£¬ÕâЩ²¢²»ÊDZØÌîÏî¡£¼´Ê¹ÌîÁËÒ²²»Íêȫ׼ȷ¡£ÕâÐ©ÌØÕ÷¿ÉÄÜÊÇͨ¹ý¶îÍâµÄÔ¤²âÄ£ÐÍÔ¤²âµÄ£¬ÄǾʹæÔÚ×ÅÄ£Ð;«¶ÈµÄÎÊÌâ¡£

2.Êý¾Ý¸²¸ÇÂÊ

Êý¾Ý¸²¸ÇÂÊÒ²ÊÇÒ»¸öÖØÒªµÄ¿¼Á¿ÒòËØ£¬ÀýÈç¾àÀëÌØÕ÷£¬²¢²»ÊÇËùÓÐÓû§µÄ¾àÀëÎÒÃǶ¼ÄÜ»ñÈ¡µ½¡£PC¶ËµÄ¾ÍûÓоàÀ룬»¹ÓкܶàÓû§½ûֹʹÓÃËüÃǵĵØÀíλÖÃÐÅÏ¢µÈ¡£

Óû§ÀúÊ·ÐÐΪ£¬Ö»ÓÐÀÏÓû§²Å»áÓÐÐÐΪ¡£

Óû§ÊµÊ±ÐÐΪ£¬Èç¹ûÓû§¸Õ´ò¿ªapp£¬»¹Ã»ÓÐÈκÎÐÐΪ£¬Í¬ÑùÃæÁÙ×ÅÒ»¸öÀäÆô¶¯µÄÎÊÌâ¡£

3.Êý¾ÝµÄ׼ȷÂÊ

µ¥×ÓÖÊÁ¿£¬Óû§ÐÔ±ðµÈ£¬¶¼»áÓÐ׼ȷÂʵÄÎÊÌâ¡£

ÌØÕ÷»ñÈ¡·½°¸

Ok£¬ÔÚÑ¡¶¨ºÃÒªÓõÄÌØÕ÷Ö®ºó£¬ÎÒÃÇÐèÒª¿¼ÂÇÒ»¸öÎÊÌâ¡£¾ÍÊÇÕâЩÊý¾Ý´ÓÄÄ¿ÉÒÔ»ñÈ¡£¿Ö»ÓлñÈ¡ÁËÕâЩÊý¾ÝÎÒÃDzÅÄÜÓÃÉÏ¡£·ñÔò£¬ÌáÒ»¸ö²»¿ÉÄÜ»ñÈ¡µ½µÄÌØÕ÷£¬»ñÈ¡²»µ½£¬ÌáÁËÒ²Êǰ×Ìá¡£ÏÂÃæ¾Í½éÉÜÏÂÌØÕ÷»ñÈ¡·½°¸¡£

1.ÀëÏßÌØÕ÷»ñÈ¡·½°¸

ÀëÏß¿ÉÒÔʹÓú£Á¿µÄÊý¾Ý£¬½èÖúÓÚ·Ö²¼Ê½Îļþ´æ´¢Æ½Ì¨£¬ÀýÈçHDFSµÈ£¬Ê¹ÓÃÀýÈçMapReduce£¬SparkµÈ´¦Àí¹¤¾ßÀ´´¦Àíº£Á¿µÄÊý¾ÝµÈ¡£

2.ÔÚÏßÌØÕ÷»ñÈ¡·½°¸

ÔÚÏßÌØÕ÷±È½Ï×¢ÖØ»ñÈ¡Êý¾ÝµÄÑÓʱ£¬ÓÉÓÚÊÇÔÚÏß·þÎñ£¬ÐèÒªÔڷdz£¶ÌµÄʱ¼äÄÚ»ñÈ¡µ½ÏàÓ¦µÄÊý¾Ý£¬¶Ô²éÕÒÐÔÄÜÒªÇó·Ç³£¸ß£¬¿ÉÒÔ½«Êý¾Ý´æ´¢ÔÚË÷Òý¡¢kv´æ´¢µÈ¡£¶ø²éÕÒÐÔÄÜÓëÊý¾ÝµÄÊý¾ÝÁ¿»áÓÐì¶Ü£¬ÐèÒªÕÛÖÔ´¦Àí£¬ÎÒÃÇʹÓÃÁËÌØÕ÷·Ö²ã»ñÈ¡·½°¸£¬ÈçÏÂͼËùʾ¡£

³öÓÚÐÔÄÜ¿¼ÂÇ¡£ÔÚ´ÖÅŽ׶Σ¬Ê¹Óøü»ù´¡µÄÌØÕ÷£¬Êý¾ÝÖ±½Ó½¨ÈëË÷Òý¡£¾«ÅŽ׶Σ¬ÔÙʹÓÃһЩ¸öÐÔ»¯ÌØÕ÷µÈ¡£

ÌØÕ÷Óë±ê×¢Êý¾ÝÇåÏ´

ÔÚÁ˽âÌØÕ÷Êý¾Ý·ÅÔÚÄĶù¡¢ÔõÑù»ñȡ֮ºó¡£ÏÂÒ»²½¾ÍÊÇ¿¼ÂÇÈçºÎ´¦ÀíÌØÕ÷ºÍ±ê×¢Êý¾ÝÁË¡£ÏÂÃæ3½Ú¶¼ÊÇÖ÷Òª½²µÄÌØÕ÷ºÍ±ê×¢´¦Àí·½·¨

±ê×¢Êý¾ÝÇåÏ´

Ê×ÏȽéÉÜÏÂÈçºÎÇåÏ´ÌØÕ÷Êý¾Ý£¬ÇåÏ´ÌØÕ÷Êý¾Ý·½·¨¿ÉÒÔ·ÖΪÀëÏßÇåÏ´ºÍÔÚÏßÇåÏ´Á½ÖÖ·½·¨¡£

1.ÀëÏßÇåÏ´Êý¾Ý

ÀëÏßÇåÏ´ÓŵãÊÇ·½±ãÆÀ¹ÀÐÂÌØÕ÷Ч¹û£¬È±µãÊÇʵʱÐԲÓëÏßÉÏʵʱ»·¾³ÓÐÒ»¶¨Îó²î¡£¶ÔÓÚÊµÊ±ÌØÕ÷ÄÑÒÔѵÁ·µÃµ½Ç¡µ±µÄÈ¨ÖØ¡£

2.ÔÚÏßÇåÏ´Êý¾Ý

ÔÚÏßÇåÏ´ÓŵãÊÇʵʱÐÔÇ¿£¬ÍêÈ«¼Ç¼µÄÏßÉÏʵ¼ÊÊý¾Ý£¬È±µãÊÇÐÂÌØÕ÷¼ÓÈëÐèÒªÒ»¶Îʱ¼ä×öÊý¾Ý»ýÀÛ¡£

Ñù±¾²ÉÑùÓëÑù±¾¹ýÂË

ÌØÕ÷Êý¾ÝÖ»ÓÐÔںͱê×¢Êý¾ÝºÏ²¢Ö®ºó£¬²ÅÄÜÓÃÀ´×öΪģÐ͵ÄѵÁ·¡£ÏÂÃæ½éÉÜÏÂÈçºÎÇåÏ´±ê×¢Êý¾Ý¡£Ö÷ÒªÊÇÊý¾Ý²ÉÑùºÍÑù±¾¹ýÂË¡£

Êý¾Ý²ÉÑù£¬ÀýÈç¶ÔÓÚ·ÖÀàÎÊÌ⣺ѡȡÕýÀý£¬¸ºÀý¡£¶ÔÓڻعéÎÊÌ⣬ÐèÒª²É¼¯Êý¾Ý¡£¶ÔÓÚ²ÉÑùµÃµ½µÄÑù±¾£¬¸ù¾ÝÐèÒª£¬ÐèÒªÉ趨Ñù±¾È¨ÖØ¡£µ±Ä£ÐͲ»ÄÜʹÓÃÈ«²¿µÄÊý¾ÝÀ´ÑµÁ·Ê±£¬ÐèÒª¶ÔÊý¾Ý½øÐвÉÑù£¬É趨һ¶¨µÄ²ÉÑùÂÊ¡£²ÉÑùµÄ·½·¨°üÀ¨Ëæ»ú²ÉÑù£¬¹Ì¶¨±ÈÀý²ÉÑùµÈ·½·¨¡£

³ýÁ˲ÉÑùÍ⣬¾­³£¶ÔÑù±¾»¹ÐèÒª½øÐйýÂË£¬°üÀ¨

1.½áºÏÒµÎñÇé¿ö½øÐÐÊý¾ÝµÄ¹ýÂË£¬ÀýÈçÈ¥³ýcrawlerץȡ£¬spam£¬×÷±×µÈÊý¾Ý¡£

2.Òì³£µã¼ì²â£¬²ÉÓÃÒì³£µã¼ì²âËã·¨¶ÔÑù±¾½øÐзÖÎö£¬³£ÓõÄÒì³£µã¼ì²âËã·¨°üÀ¨

1£©Æ«²î¼ì²â£¬ÀýÈç¾ÛÀ࣬×î½üÁڵȡ£

2£©»ùÓÚͳ¼ÆµÄÒì³£µã¼ì²âËã·¨

ÀýÈ缫²î£¬ËÄ·ÖλÊý¼ä¾à£¬¾ù²î£¬±ê×¼²îµÈ£¬ÕâÖÖ·½·¨ÊʺÏÓÚÍÚ¾òµ¥±äÁ¿µÄÊýÖµÐÍÊý¾Ý¡£È«¾à(Range)£¬ÓֳƼ«²î£¬ÊÇÓÃÀ´±íʾͳ¼Æ×ÊÁÏÖеıäÒìÁ¿Êý(measures of variation) £¬Æä×î´óÖµÓë×îСֵ֮¼äµÄ²î¾à£»ËÄ·Öλ¾àͨ³£ÊÇÓÃÀ´¹¹½¨ÏäÐÎͼ£¬ÒÔ¼°¶Ô¸ÅÂÊ·Ö²¼µÄ¼òҪͼ±í¸ÅÊö¡£

3£©»ùÓÚ¾àÀëµÄÒì³£µã¼ì²âËã·¨£¬Ö÷Ҫͨ¹ý¾àÀë·½·¨À´¼ì²âÒì³£µã£¬½«Êý¾Ý¼¯ÖÐÓë´ó¶àÊýµãÖ®¼ä¾àÀë´óÓÚij¸öãÐÖµµÄµãÊÓΪÒì³£µã£¬Ö÷ҪʹÓõľàÀë¶ÈÁ¿·½·¨Óоø¶Ô¾àÀë ( Âü¹þ¶Ù¾àÀë ) ¡¢Å·ÊϾàÀëºÍÂíÊϾàÀëµÈ·½·¨¡£

4£©»ùÓÚÃܶȵÄÒì³£µã¼ì²âËã·¨£¬¿¼²ìµ±Ç°µãÖÜΧÃܶȣ¬¿ÉÒÔ·¢ÏÖ¾Ö²¿Òì³£µã£¬ÀýÈçLOFËã·¨

ÌØÕ÷·ÖÀà

ÔÚ·ÖÎöÍêÌØÕ÷ºÍ±ê×¢µÄÇåÏ´·½·¨Ö®ºó£¬ÏÂÃæÀ´¾ßÌå½éÉÜÏÂÌØÕ÷µÄ´¦Àí·½·¨£¬ÏȶÔÌØÕ÷½øÐзÖÀ࣬¶ÔÓÚ²»Í¬µÄÌØÕ÷Ó¦¸ÃÓв»Í¬µÄ´¦Àí·½·¨¡£

¸ù¾Ý²»Í¬µÄ·ÖÀà·½·¨£¬¿ÉÒÔ½«ÌØÕ÷·ÖΪ(1)Low levelÌØÕ÷ºÍHigh levelÌØÕ÷¡£(2)Îȶ¨ÌØÕ÷Óë¶¯Ì¬ÌØÕ÷¡£(3)¶þÖµÌØÕ÷¡¢Á¬ÐøÌØÕ÷¡¢Ã¶¾ÙÌØÕ÷¡£

Low levelÌØÕ÷Êǽϵͼ¶±ðµÄÌØÕ÷£¬Ö÷ÒªÊÇÔ­Ê¼ÌØÕ÷£¬²»ÐèÒª»òÕßÐèÒª·Ç³£ÉÙµÄÈ˹¤´¦ÀíºÍ¸ÉÔ¤£¬ÀýÈçÎı¾ÌØÕ÷ÖеĴÊÏòÁ¿ÌØÕ÷£¬Í¼ÏñÌØÕ÷ÖеÄÏñËØµã£¬Óû§id£¬ÉÌÆ·idµÈ¡£Low levelÌØÕ÷Ò»°ãά¶È±È½Ï¸ß£¬²»ÄÜÓùýÓÚ¸´ÔÓµÄÄ£ÐÍ¡£High levelÌØÕ÷ÊǾ­¹ý½Ï¸´ÔӵĴ¦Àí£¬½áºÏ²¿·ÖÒµÎñÂß¼­»òÕß¹æÔò¡¢Ä£Ð͵õ½µÄÌØÕ÷£¬ÀýÈçÈ˹¤´ò·Ö£¬Ä£ÐÍ´ò·ÖµÈÌØÕ÷£¬¿ÉÒÔÓÃÓڽϸ´ÔӵķÇÏßÐÔÄ£ÐÍ¡£Low level ±È½ÏÕë¶ÔÐÔ£¬¸²¸ÇÃæÐ¡¡£³¤Î²Ñù±¾µÄÔ¤²âÖµÖ÷ÒªÊÜhigh levelÌØÕ÷Ó°Ïì¡£ ¸ßƵÑù±¾µÄÔ¤²âÖµÖ÷ÒªÊÜlow levelÌØÕ÷Ó°Ïì¡£

Îȶ¨ÌØÕ÷ÊDZ仯ƵÂÊ(¸üÐÂÆµÂÊ)½ÏÉÙµÄÌØÕ÷£¬ÀýÈçÆÀ¼Ûƽ¾ù·Ö£¬ÍŹºµ¥¼Û¸ñµÈ£¬Ôڽϳ¤µÄʱ¼ä¶ÎÄÚ¶¼²»»á·¢Éú±ä»¯¡£¶¯Ì¬ÌØÕ÷ÊǸüб仯±È½ÏƵ·±µÄÌØÕ÷£¬ÓÐЩÉõÖÁÊÇʵʱ¼ÆËãµÃµ½µÄÌØÕ÷£¬ÀýÈç¾àÀëÌØÕ÷£¬2СʱÏúÁ¿µÈÌØÕ÷¡£»òÕß½Ð×öÊµÊ±ÌØÕ÷ºÍ·ÇÊµÊ±ÌØÕ÷¡£Õë¶ÔÁ½ÀàÌØÕ÷µÄ²»Í¬¿ÉÒÔÕë¶ÔÐÔµØÉè¼ÆÌØÕ÷´æ´¢ºÍ¸üз½Ê½£¬ÀýÈç¶ÔÓÚÎȶ¨ÌØÕ÷£¬¿ÉÒÔ½¨ÈëË÷Òý£¬½Ï³¤Ê±¼ä¸üÐÂÒ»´Î£¬Èç¹û×ö»º´æµÄ»°£¬»º´æµÄʱ¼ä¿ÉÒԽϳ¤¡£¶ÔÓÚ¶¯Ì¬ÌØÕ÷£¬ÐèҪʵʱ¼ÆËã»òÕß׼ʵʱµØ¸üÐÂÊý¾Ý£¬Èç¹û×ö»º´æµÄ»°£¬»º´æ¹ýÆÚʱ¼äÐèÒªÉèÖõĽ϶̡£

¶þÖµÌØÕ÷Ö÷ÒªÊÇ0/1ÌØÕ÷£¬¼´ÌØÕ÷ֻȡÁ½ÖÖÖµ£º0»òÕß1£¬ÀýÈçÓû§idÌØÕ÷£ºÄ¿Ç°µÄidÊÇ·ñÊÇij¸öÌØ¶¨µÄid£¬´ÊÏòÁ¿ÌØÕ÷£ºÄ³¸öÌØ¶¨µÄ´ÊÊÇ·ñÔÚÎÄÕÂÖгöÏֵȵȡ£Á¬ÐøÖµÌØÕ÷ÊÇȡֵΪÓÐÀíÊýµÄÌØÕ÷£¬ÌØÕ÷ȡֵ¸öÊý²»¶¨£¬ÀýÈç¾àÀëÌØÕ÷£¬ÌØÕ÷ȡֵΪÊÇ0~ÕýÎÞÇö¾ÙÖµÌØÕ÷Ö÷ÒªÊÇÌØÕ÷Óй̶¨¸öÊý¸ö¿ÉÄÜÖµ£¬ÀýÈç½ñÌìÖܼ¸£¬Ö»ÓÐ7¸ö¿ÉÄÜÖµ£ºÖÜ1£¬ÖÜ2£¬¡­£¬ÖÜÈÕ¡£ÔÚʵ¼ÊµÄʹÓÃÖУ¬ÎÒÃÇ¿ÉÄܶԲ»Í¬ÀàÐ͵ÄÌØÕ÷½øÐÐת»»£¬ÀýÈ罫ö¾ÙÌØÕ÷»òÕßÁ¬ÐøÌØÕ÷´¦ÀíΪ¶þÖµÌØÕ÷¡£Ã¶¾ÙÌØÕ÷´¦ÀíΪ¶þÖµÌØÕ÷¼¼ÇÉ£º½«Ã¶¾ÙÌØÕ÷Ó³ÉäΪ¶à¸öÌØÕ÷£¬Ã¿¸öÌØÕ÷¶ÔÓ¦Ò»¸öÌØ¶¨Ã¶¾ÙÖµ£¬ÀýÈç½ñÌìÖܼ¸£¬¿ÉÒÔ°ÑËüת»»³É7¸ö¶þÔªÌØÕ÷£º½ñÌìÊÇ·ñÊÇÖÜÒ»£¬½ñÌìÊÇ·ñÊÇÖܶþ£¬¡­£¬½ñÌìÊÇ·ñÊÇÖÜÈÕ¡£Á¬ÐøÖµ´¦ÀíΪ¶þÖµÌØÕ÷·½·¨£ºÏȽ«Á¬ÐøÖµÀëÉ¢»¯£¨ºóÃæ»á½éÉÜÈçºÎÀëÉ¢»¯)£¬ÔÙ½«ÀëÉ¢»¯ºóµÄÌØÕ÷ÇзÖΪN¸ö¶þÔªÌØÕ÷£¬Ã¿¸öÌØÕ÷´ú±íÊÇ·ñÔÚÕâ¸öÇø¼äÄÚ¡£

ÌØÕ÷´¦ÀíÓë·ÖÎö

ÔÚ¶ÔÌØÕ÷½øÐзÖÀàºó£¬ÏÂÃæ½éÉÜ϶ÔÌØÕ÷³£ÓõĴ¦Àí·½·¨¡£°üÀ¨1.ÌØÕ÷¹éÒ»»¯£¬ÀëÉ¢»¯£¬È±Ê¡Öµ´¦Àí¡£2.ÌØÕ÷½µÎ¬·½·¨¡£3.ÌØÕ÷Ñ¡Ôñ·½·¨µÈ¡£

ÌØÕ÷¹éÒ»»¯£¬ÀëÉ¢»¯£¬È±Ê¡Öµ´¦Àí

Ö÷ÒªÓÃÓÚµ¥¸öÌØÕ÷µÄ´¦Àí¡£

¹éÒ»»¯

²»Í¬µÄÌØÕ÷Óв»Í¬µÄȡֵ·¶Î§£¬ÔÚÓÐЩËã·¨ÖУ¬ÀýÈçÏßÐÔÄ£ÐÍ»òÕß¾àÀëÏà¹ØµÄÄ£ÐÍÏñ¾ÛÀàÄ£ÐÍ¡¢knnÄ£Ð͵ȣ¬ÌØÕ÷µÄȡֵ·¶Î§»á¶Ô×îÖյĽá¹û²úÉú½Ï´óÓ°Ï죬ÀýÈç¶þÔªÌØÕ÷µÄȡֵ·¶Î§Îª[0£¬1]£¬¶ø¾àÀëÌØÕ÷ȡֵ¿ÉÄÜÊÇ[0£¬ÕýÎÞÇî)£¬ÔÚʵ¼ÊʹÓÃÖлá¶Ô¾àÀë½øÐнضϣ¬ÀýÈç[0£¬3000000]£¬µ«ÊÇÕâÁ½¸öÌØÕ÷ÓÉÓÚȡֵ·¶Î§²»Ò»Öµ¼ÖÂÁËÄ£ÐÍ¿ÉÄÜ»á¸üÆ«ÏòÓÚȡֵ·¶Î§½Ï´óµÄÌØÕ÷£¬ÎªÁËÆ½ºâȡֵ·¶Î§²»Ò»ÖµÄÌØÕ÷£¬ÐèÒª¶ÔÌØÕ÷½øÐйéÒ»»¯´¦Àí£¬½«ÌØÕ÷ȡֵ¹éÒ»»¯µ½£Û0£¬1£ÝÇø¼ä¡£³£ÓõĹéÒ»»¯·½·¨°üÀ¨1.º¯Êý¹éÒ»»¯£¬Í¨¹ýÓ³É亯Êý½«ÌØÕ÷ȡֵӳÉäµ½£Û0£¬1£ÝÇø¼ä£¬ÀýÈç×î´ó×îСֵ¹éÒ»»¯·½·¨£¬ÊÇÒ»ÖÖÏßÐÔµÄÓ³Éä¡£»¹ÓÐͨ¹ý·ÇÏßÐÔº¯ÊýµÄÓ³É䣬ÀýÈçlogº¯ÊýµÈ¡£2.·Öά¶È¹éÒ»»¯£¬¿ÉÒÔʹÓÃ×î´ó×îС¹éÒ»»¯·½·¨£¬µ«ÊÇ×î´ó×îСֵѡȡµÄÊÇËùÊôÀà±ðµÄ×î´ó×îСֵ£¬¼´Ê¹ÓõÄÊǾֲ¿×î´ó×îСֵ£¬²»ÊÇÈ«¾ÖµÄ×î´ó×îСֵ¡£3.ÅÅÐò¹éÒ»»¯£¬²»¹ÜÔ­À´µÄÌØÕ÷ȡֵÊÇʲôÑùµÄ£¬½«ÌØÕ÷°´´óСÅÅÐò£¬¸ù¾ÝÌØÕ÷Ëù¶ÔÓ¦µÄÐò¸øÓèÒ»¸öеÄÖµ¡£

1.ÀëÉ¢»¯

ÔÚÉÏÃæ½éÉܹýÁ¬ÐøÖµµÄȡֵ¿Õ¼ä¿ÉÄÜÊÇÎÞÇîµÄ£¬ÎªÁ˱ãÓÚ±íʾºÍÔÚÄ£ÐÍÖд¦Àí£¬ÐèÒª¶ÔÁ¬ÐøÖµÌØÕ÷½øÐÐÀëÉ¢»¯´¦Àí¡£³£ÓõÄÀëÉ¢»¯·½·¨°üÀ¨µÈÖµ»®·ÖºÍµÈÁ¿»®·Ö¡£µÈÖµ»®·ÖÊǽ«ÌØÕ÷°´ÕÕÖµÓò½øÐоù·Ö£¬Ã¿Ò»¶ÎÄÚµÄȡֵµÈͬ´¦Àí¡£ÀýÈçij¸öÌØÕ÷µÄȡֵ·¶Î§Îª[0£¬10]£¬ÎÒÃÇ¿ÉÒÔ½«Æä»®·ÖΪ10¶Î£¬[0£¬1)£¬[1£¬2)£¬¡­£¬[9£¬10)¡£µÈÁ¿»®·ÖÊǸù¾ÝÑù±¾×ÜÊý½øÐоù·Ö£¬Ã¿¶ÎµÈÁ¿¸öÑù±¾»®·ÖΪ1¶Î¡£ÀýÈç¾àÀëÌØÕ÷£¬È¡Öµ·¶Î§£Û0£¬3000000£Ý£¬ÏÖÔÚÐèÒªÇзֳÉ10¶Î£¬Èç¹û°´ÕյȱÈÀý»®·ÖµÄ»°£¬»á·¢ÏÖ¾ø´ó²¿·ÖÑù±¾¶¼ÔÚµÚ1¶ÎÖС£Ê¹ÓõÈÁ¿»®·Ö¾Í»á±ÜÃâÕâÖÖÎÊÌ⣬×îÖÕ¿ÉÄܵÄÇзÖÊÇ[0£¬100)£¬[100£¬300)£¬[300£¬500)£¬..£¬[10000£¬3000000]£¬Ç°ÃæµÄÇø¼ä»®·Ö±È½ÏÃÜ£¬ºóÃæµÄ±È½ÏÏ¡Êè¡£

2.ȱʡֵ´¦Àí

ÓÐÐ©ÌØÕ÷¿ÉÄÜÒòΪÎÞ·¨²ÉÑù»òÕßûÓй۲âÖµ¶øÈ±Ê§£¬ÀýÈç¾àÀëÌØÕ÷£¬Óû§¿ÉÄܽûÖ¹»ñÈ¡µØÀíλÖûòÕß»ñÈ¡µØÀíλÖÃʧ°Ü£¬´ËʱÐèÒª¶ÔÕâÐ©ÌØÕ÷×öÌØÊâµÄ´¦Àí£¬¸³ÓèÒ»¸öȱʡֵ¡£È±Ê¡ÖµÈçºÎ¸³Ó裬ҲÓкܶàÖÖ·½·¨¡£ÀýÈçµ¥¶À±íʾ£¬ÖÚÊý£¬Æ½¾ùÖµµÈ¡£

ÌØÕ÷½µÎ¬

ÔÚ½éÉÜÌØÕ÷½µÎ¬Ö®Ç°£¬ÏȽéÉÜÏÂÌØÕ÷Éýά¡£ÔÚ»úÆ÷ѧϰÖУ¬ÓÐÒ»¸öVCάÀíÂÛ¡£¸ù¾ÝVCάÀíÂÛ£¬VCάԽ¸ß£¬´òÉ¢ÄÜÁ¦Ô½Ç¿£¬¿ÉÈÝÐíµÄÄ£Ð͸´ÔÓ¶ÈÔ½¸ß¡£ÔÚµÍά²»¿É·ÖµÄÊý¾Ý£¬Ó³Éäµ½¸ßάÊǿɷ֡£¿ÉÒÔÏëÏ룬¸øÄãÒ»¶ÑÎïÆ·£¬ÈËÄÔÊÇÈçºÎ¶ÔÕâЩÎïÆ·½øÐзÖÀ࣬ÒÀÈ»ÊÇÕÒ³öÕâЩÎïÆ·µÄÒ»Ð©ÌØÕ÷£¬ÀýÈ磺ÑÕÉ«£¬ÐÎ×´£¬´óС£¬´¥¸ÐµÈµÈ£¬È»ºó¸ù¾ÝÕâÐ©ÌØÕ÷¶ÔÎïÆ·×öÒÔ¹éÀ࣬ÕâÆäʵ¾ÍÊÇÒ»¸öÏÈÉýά£¬ºó»®·ÖµÄ¹ý³Ì¡£±ÈÈçÎÒÃÇÈËÄÔʶ±ðÏã½¶¡£¿ÉÄÜÊ×ÏÈÎÒÃÇ·¢ÏÖÏã½¶ÊÇ»ÆÉ«µÄ¡£ÕâÊÇÔÚÑÕÉ«Õâ¸öά¶ÈµÄÒ»¸öÇз֡£µ«ÊǺܶණÎ÷¶¼ÊÇ»ÆÉ«µÄ°¡£¬ÀýÈç¹þÃܹϡ£ÄÇôÔõÃ´Çø·ÖÏã½¶ºÍ¹þÃܹÏÄØ£¿ÎÒÃÇ·¢ÏÖÏã½¶ÐÎ×´ÊÇÍäÇúµÄ¡£¶ø¹þÃܹÏÊÇÔ²Ðεģ¬ÄÇôÎÒÃǾͿÉÒÔÓÃÐÎ×´À´°ÑÏã½¶ºÍ¹þÃܹϻ®·Ö¿ªÁË£¬¼´ÒýÈëÒ»¸öÐÂά¶È£ºÐÎ×´£¬À´Çø·Ö¡£Õâ¾ÍÊÇÒ»¸ö´Ó¡°ÑÕÉ«¡±Ò»Î¬ÌØÕ÷Éýάµ½¶þÎ¬ÌØÕ÷µÄÀý×Ó¡£

ÄÇÎÊÌâÀ´ÁË£¬¼ÈÈ»ÉýάºóÄ£ÐÍÄÜÁ¦ÄܱäÇ¿£¬ÄÇôÊDz»ÊÇÌØÕ÷ά¶ÈÔ½¸ßÔ½ºÃÄØ£¿ÎªÊ²Ã´Òª½øÐÐÌØÕ÷½µÎ¬&ÌØÕ÷Ñ¡Ôñ£¿Ö÷ÒªÊdzöÓÚÈçÏ¿¼ÂÇ£º1. ÌØÕ÷άÊýÔ½¸ß£¬Ä£ÐÍÔ½ÈÝÒ×¹ýÄâºÏ£¬´Ëʱ¸ü¸´ÔÓµÄÄ£Ð;Ͳ»ºÃÓá£2. Ï໥¶ÀÁ¢µÄÌØÕ÷άÊýÔ½¸ß£¬ÔÚÄ£ÐͲ»±äµÄÇé¿öÏ£¬ÔÚ²âÊÔ¼¯ÉÏ´ïµ½ÏàͬµÄЧ¹û±íÏÖËùÐèÒªµÄѵÁ·Ñù±¾µÄÊýÄ¿¾ÍÔ½´ó¡£ 3. ÌØÕ÷ÊýÁ¿Ôö¼Ó´øÀ´µÄѵÁ·¡¢²âÊÔÒÔ¼°´æ´¢µÄ¿ªÏú¶¼»áÔö´ó¡£4.ÔÚijЩģÐÍÖУ¬ÀýÈç»ùÓÚ¾àÀë¼ÆËãµÄÄ£ÐÍKMeans£¬KNNµÈÄ£ÐÍ£¬ÔÚ½øÐоàÀë¼ÆËãʱ£¬Î¬¶È¹ý¸ß»áÓ°Ï쾫¶ÈºÍÐÔÄÜ¡£5.¿ÉÊÓ»¯·ÖÎöµÄÐèÒª¡£ÔÚµÍάµÄÇé¿öÏ£¬ÀýÈç¶þά£¬Èýά£¬ÎÒÃÇ¿ÉÒÔ°ÑÊý¾Ý»æÖƳöÀ´£¬¿ÉÊÓ»¯µØ¿´µ½Êý¾Ý¡£µ±Î¬¶ÈÔö¸ßʱ£¬¾ÍÄÑÒÔ»æÖƳöÀ´ÁË¡£ÔÚ»úÆ÷ѧϰÖУ¬ÓÐÒ»¸ö·Ç³£¾­µäµÄά¶ÈÔÖÄѵĸÅÄî¡£ÓÃÀ´ÃèÊöµ±¿Õ¼äά¶ÈÔö¼Óʱ£¬·ÖÎöºÍ×éÖ¯¸ßά¿Õ¼ä£¬ÒòÌå»ýÖ¸ÊýÔö¼Ó¶øÓöµ½¸÷ÖÖÎÊÌⳡ¾°¡£ÀýÈ磬100¸öƽ¾ù·Ö²¼µÄµãÄܰÑÒ»¸öµ¥Î»Çø¼äÒÔÿ¸öµã¾àÀë²»³¬¹ý0.01²ÉÑù£»¶øµ±Î¬¶ÈÔö¼Óµ½10ºó£¬Èç¹ûÒÔÏàÁÚµã¾àÀë²»³¬¹ý0.01С·½¸ñ²ÉÑùµ¥Î»³¬Ò»µ¥Î»³¬Õý·½Ì壬ÔòÐèÒª10^20 ¸ö²ÉÑùµã¡£

ÕýÊÇÓÉÓÚ¸ßÎ¬ÌØÕ÷ÓÐÈçÉÏÃèÊöµÄ¸÷ÖÖ¸÷ÑùµÄÎÊÌ⣬ËùÒÔÎÒÃÇÐèÒª½øÐÐÌØÕ÷½µÎ¬ºÍÌØÕ÷Ñ¡ÔñµÈ¹¤×÷¡£ÌØÕ÷½µÎ¬³£ÓõÄËã·¨ÓÐPCA£¬LDAµÈ¡£ÌØÕ÷½µÎ¬µÄÄ¿±êÊǽ«¸ßά¿Õ¼äÖеÄÊý¾Ý¼¯Ó³Éäµ½µÍά¿Õ¼äÊý¾Ý£¬Í¬Ê±¾¡¿ÉÄÜÉٵضªÊ§ÐÅÏ¢£¬»òÕß½µÎ¬ºóµÄÊý¾Ýµã¾¡¿ÉÄܵØÈÝÒ×±»Çø·Ö

3.PCAËã·¨

ͨ¹ýЭ·½²î¾ØÕóµÄÌØÕ÷Öµ·Ö½âÄܹ»µÃµ½Êý¾ÝµÄÖ÷³É·Ö£¬ÒÔ¶þÎ¬ÌØÕ÷ΪÀý£¬Á½¸öÌØÕ÷Ö®¼ä¿ÉÄÜ´æÔÚÏßÐÔ¹ØÏµ£¨ÀýÈçÔ˶¯µÄʱËÙºÍÃëËÙ¶È£©£¬ÕâÑù¾ÍÔì³ÉÁ˵ڶþάÐÅÏ¢ÊÇÈßÓàµÄ¡£PCAµÄÄ¿±êÊÇ·¢ÏÖÕâÖÖÌØÕ÷Ö®¼äµÄÏßÐÔ¹ØÏµ£¬²¢È¥³ý¡£

4.LDAËã·¨

¿¼ÂÇlabel£¬½µÎ¬ºóµÄÊý¾Ýµã¾¡¿ÉÄܵØÈÝÒ×±»Çø·Ö

ÌØÕ÷Ñ¡Ôñ

ÌØÕ÷Ñ¡ÔñµÄÄ¿±êÊÇѰÕÒ×îÓÅÌØÕ÷×Ó¼¯¡£ÌØÕ÷Ñ¡ÔñÄÜÌÞ³ý²»Ïà¹Ø(irrelevant)»òÈßÓà(redundant )µÄÌØÕ÷£¬´Ó¶ø´ïµ½¼õÉÙÌØÕ÷¸öÊý£¬Ìá¸ßÄ£Ð;«È·¶È£¬¼õÉÙÔËÐÐʱ¼äµÄÄ¿µÄ¡£ÁíÒ»·½Ã棬ѡȡ³öÕæÕýÏà¹ØµÄÌØÕ÷¼ò»¯Ä£ÐÍ£¬Ð­ÖúÀí½âÊý¾Ý²úÉúµÄ¹ý³Ì¡£

ÌØÕ÷Ñ¡ÔñµÄÒ»°ã¹ý³ÌÈçÏÂͼËùʾ£º

Ö÷Òª·ÖΪ²úÉú¹ý³Ì£¬ÆÀ¹À¹ý³Ì£¬Í£Ö¹Ìõ¼þºÍÑéÖ¤¹ý³Ì¡£

ÌØÕ÷Ñ¡Ôñ-²úÉú¹ý³ÌºÍÉú³ÉÌØÕ÷×Ó¼¯·½·¨

1.ÍêÈ«ËÑË÷(Complete)

1£©¹ã¶ÈÓÅÏÈËÑË÷( Breadth First Search )

¹ã¶ÈÓÅÏȱéÀúÌØÕ÷×ӿռ䡣ö¾ÙËùÓÐ×éºÏ£¬Çî¾ÙËÑË÷£¬ÊµÓÃÐÔ²»¸ß¡£

2£©·ÖÖ§ÏÞ½çËÑË÷( Branch and Bound )

Çî¾Ù»ù´¡ÉϼÓÈë·ÖÖ§Ï޽硣ÀýÈ磺¼ôµôijЩ²»¿ÉÄÜËÑË÷³ö±Èµ±Ç°×îÓŽâ¸üÓŵķÖÖ§¡£

ÆäËû£¬È綨ÏòËÑË÷ (Beam Search )£¬×îÓÅÓÅÏÈËÑË÷ ( Best First Search )µÈ

2.Æô·¢Ê½ËÑË÷(Heuristic)

1£©ÐòÁÐǰÏòÑ¡Ôñ( SFS £¬ Sequential Forward Selection )

´Ó¿Õ¼¯¿ªÊ¼£¬Ã¿´Î¼ÓÈëÒ»¸öÑ¡×îÓÅ¡£

2£©ÐòÁкóÏòÑ¡Ôñ( SBS £¬ Sequential Backward Selection )

´ÓÈ«¼¯¿ªÊ¼£¬Ã¿´Î¼õÉÙÒ»¸öÑ¡×îÓÅ¡£

3£©ÔöLÈ¥RÑ¡ÔñËã·¨ ( LRS £¬ Plus-L Minus-R Selection )

´Ó¿Õ¼¯¿ªÊ¼£¬Ã¿´Î¼ÓÈëL¸ö£¬¼õÈ¥R¸ö£¬Ñ¡×îÓÅ£¨L>R)»òÕß´ÓÈ«¼¯¿ªÊ¼£¬Ã¿´Î¼õÈ¥R¸ö£¬Ôö¼ÓL¸ö£¬Ñ¡×îÓÅ(L<R)¡£

ÆäËûÈçË«ÏòËÑË÷( BDS £¬ Bidirectional Search )£¬ÐòÁи¡¶¯Ñ¡Ôñ( Sequential Floating Selection )µÈ

3.Ëæ»úËÑË÷(Random)

1£©Ëæ»ú²úÉúÐòÁÐÑ¡ÔñËã·¨(RGSS£¬ Random Generation plus Sequential Selection)

Ëæ»ú²úÉúÒ»¸öÌØÕ÷×Ó¼¯£¬È»ºóÔÚ¸Ã×Ó¼¯ÉÏÖ´ÐÐSFSÓëSBSËã·¨¡£

2£©Ä£ÄâÍË»ðËã·¨( SA£¬ Simulated Annealing )

ÒÔÒ»¶¨µÄ¸ÅÂÊÀ´½ÓÊÜÒ»¸ö±Èµ±Ç°½âÒª²îµÄ½â£¬¶øÇÒÕâ¸ö¸ÅÂÊËæ×Åʱ¼äÍÆÒÆÖð½¥½µµÍ

3£©ÒÅ´«Ëã·¨( GA£¬ Genetic Algorithms )

ͨ¹ý½»²æ¡¢Í»±äµÈ²Ù×÷·±Ö³³öÏÂÒ»´úÌØÕ÷×Ó¼¯£¬²¢ÇÒÆÀ·ÖÔ½¸ßµÄÌØÕ÷×Ó¼¯±»Ñ¡Öвμӷ±Ö³µÄ¸ÅÂÊÔ½¸ß¡£

Ëæ»úËã·¨¹²Í¬È±µã:ÒÀÀµËæ»úÒòËØ£¬ÓÐʵÑé½á¹ûÄÑÖØÏÖ¡£

ÌØÕ÷Ñ¡Ôñ£­ÓÐЧÐÔ·ÖÎö

¶ÔÌØÕ÷µÄÓÐЧÐÔ½øÐзÖÎö£¬µÃµ½¸÷¸öÌØÕ÷µÄÌØÕ÷È¨ÖØ£¬¸ù¾ÝÊÇ·ñÓëÄ£ÐÍÓйؿÉÒÔ·ÖΪ1.ÓëÄ£ÐÍÏà¹ØÌØÕ÷È¨ÖØ£¬Ê¹ÓÃËùÓеÄÌØÕ÷Êý¾ÝѵÁ·³öÀ´Ä£ÐÍ£¬¿´ÔÚÄ£ÐÍÖи÷¸öÌØÕ÷µÄÈ¨ÖØ£¬ÓÉÓÚÐèҪѵÁ·³öÄ£ÐÍ£¬Ä£ÐÍÏà¹ØµÄÈ¨ÖØÓë´Ë´ÎѧϰËùÓõÄÄ£ÐͱȽÏÏà¹Ø¡£²»Í¬µÄÄ£ÐÍÓв»Í¬µÄÄ£ÐÍÈ¨ÖØºâÁ¿·½·¨¡£ÀýÈçÏßÐÔÄ£ÐÍÖУ¬ÌØÕ÷µÄÈ¨ÖØÏµÊýµÈ¡£2.ÓëÄ£ÐÍÎÞ¹ØÌØÕ÷È¨ÖØ¡£Ö÷Òª·ÖÎöÌØÕ÷ÓëlabelµÄÏà¹ØÐÔ£¬ÕâÑùµÄ·ÖÎöÊÇÓëÕâ´ÎѧϰËùʹÓõÄÄ£ÐÍÎ޹صġ£ÓëÄ£ÐÍÎÞ¹ØÌØÕ÷È¨ÖØ·ÖÎö·½·¨°üÀ¨(1)½»²æìØ£¬(2)Information Gain£¬(3)Odds ratio£¬(4)»¥ÐÅÏ¢£¬(5)KLÉ¢¶ÈµÈ

ÌØÕ÷¼à¿Ø

ÔÚ»úÆ÷ѧϰÈÎÎñÖУ¬ÌØÕ÷·Ç³£ÖØÒª¡£

1.¸öÈ˾­Ñ飬80%µÄЧ¹ûÓÉÌØÕ÷´øÀ´¡£ÏÂͼÊÇËæ×ÅÌØÕ÷ÊýµÄÔö¼Ó£¬×îÖÕÄ£ÐÍÔ¤²âÖµÓëʵ¼ÊÖµµÄÏà¹ØÏµÊý±ä»¯¡£

2.¶ÔÓÚÖØÒªµÄÌØÕ÷½øÐÐ¼à¿ØÓëÓÐЧÐÔ·ÖÎö£¬Á˽âÄ£ÐÍËùÓõÄÌØÕ÷ÊÇ·ñ´æÔÚÎÊÌ⣬µ±Ä³¸öÌØ±ðÖØÒªµÄÌØÕ÷³öÎÊÌâʱ£¬ÐèÒª×öºÃ±¸°¸£¬·ÀÖ¹ÔÖÄÑÐÔ½á¹û¡£ÐèÒª½¨Á¢ÌØÕ÷ÓÐЧÐԵij¤Ð§¼à¿Ø»úÖÆ

ÎÒÃǶԹؼüÌØÕ÷½øÐÐÁË¼à¿Ø£¬ÏÂÃæÌØÕ÷¼à¿Ø½çÃæµÄÒ»¸ö½ØÍ¼¡£Í¨¹ý¼à¿ØÎÒÃÇ·¢ÏÖÓÐÒ»¸öÌØÕ÷µÄ¸²¸ÇÂÊÿÌì¶¼ÔÚϽµ£¬ÓëÌØÕ÷Êý¾ÝÌṩ·½ÁªÏµÖ®ºó£¬·¢ÏÖÌØÕ÷Êý¾ÝÌṩ·½µÄÊý¾ÝÔ´´æÔÚ×ÅÎÊÌ⣬ÔÚÐÞ¸´ÎÊÌâÖ®ºó£¬¸ÃÌØÕ÷»Ö¸´Õý³£²¢ÇÒ¸²¸ÇÂÊÓÐÁ˽ϴóÌáÉý¡£

ÔÚ·¢ÏÖÌØÕ÷³öÏÖÒ쳣ʱ£¬ÎÒÃǻἰʱ²ÉÈ¡´ëÊ©£¬¶Ô·þÎñ½øÐнµ¼¶´¦Àí£¬²¢ÁªÏµÌØÕ÷Êý¾ÝµÄÌṩ·½¾¡¿ìÐÞ¸´¡£¶ÔÓÚÌØÕ÷Êý¾ÝÉú³É¹ý³ÌÖÐȱ·¦¼à¿ØµÄÇé¿öÒ²»á¶½´Ù×öºÃ¼à¿Ø£¬ÔÚÔ´Í·½â¾öÎÊÌâ¡£

»úÆ÷ѧϰInActionϵÁн²×ù½éÉÜ£º½áºÏÃÀÍÅÔÚ»úÆ÷ѧϰÉϵÄʵ¼ù£¬ÎÒÃǽøÐÐÒ»¸öʵս£¨InAction£©ÏµÁеĽéÉÜ£¨´ø¡°»úÆ÷ѧϰInActionϵÁС±±êÇ©µÄ5ƪÎÄÕ£©£¬½éÉÜ»úÆ÷ѧϰÔÚ½â¾öÎÊÌâµÄʵսÖÐËùÐèµÄ»ù±¾¼¼Êõ¡¢¾­ÑéºÍ¼¼ÇÉ¡£

   
3813 ´Îä¯ÀÀ       29
Ïà¹ØÎÄÕÂ

»ùÓÚEAµÄÊý¾Ý¿â½¨Ä£
Êý¾ÝÁ÷½¨Ä££¨EAÖ¸ÄÏ£©
¡°Êý¾Ýºþ¡±£º¸ÅÄî¡¢ÌØÕ÷¡¢¼Ü¹¹Óë°¸Àý
ÔÚÏßÉ̳ÇÊý¾Ý¿âϵͳÉè¼Æ ˼·+Ч¹û
 
Ïà¹ØÎĵµ

GreenplumÊý¾Ý¿â»ù´¡Åàѵ
MySQL5.1ÐÔÄÜÓÅ»¯·½°¸
ijµçÉÌÊý¾ÝÖÐ̨¼Ü¹¹Êµ¼ù
MySQL¸ßÀ©Õ¹¼Ü¹¹Éè¼Æ
Ïà¹Ø¿Î³Ì

Êý¾ÝÖÎÀí¡¢Êý¾Ý¼Ü¹¹¼°Êý¾Ý±ê×¼
MongoDBʵս¿Î³Ì
²¢·¢¡¢´óÈÝÁ¿¡¢¸ßÐÔÄÜÊý¾Ý¿âÉè¼ÆÓëÓÅ»¯
PostgreSQLÊý¾Ý¿âʵսÅàѵ
×îл¼Æ»®
DeepSeek´óÄ£ÐÍÓ¦Óÿª·¢ 6-12[ÏÃÃÅ]
È˹¤ÖÇÄÜ.»úÆ÷ѧϰTensorFlow 6-22[Ö±²¥]
»ùÓÚ UML ºÍEA½øÐзÖÎöÉè¼Æ 6-30[±±¾©]
ǶÈëʽÈí¼þ¼Ü¹¹-¸ß¼¶Êµ¼ù 7-9[±±¾©]
Óû§ÌåÑé¡¢Ò×ÓÃÐÔ²âÊÔÓëÆÀ¹À 7-25[Î÷°²]
ͼÊý¾Ý¿âÓë֪ʶͼÆ× 8-23[±±¾©]

MySQLË÷Òý±³ºóµÄÊý¾Ý½á¹¹
MySQLÐÔÄܵ÷ÓÅÓë¼Ü¹¹Éè¼Æ
SQL ServerÊý¾Ý¿â±¸·ÝÓë»Ö¸´
ÈÃÊý¾Ý¿â·ÉÆðÀ´ 10´óDB2ÓÅ»¯
oracleµÄÁÙʱ±í¿Õ¼äдÂú´ÅÅÌ
Êý¾Ý¿âµÄ¿çƽ̨Éè¼Æ


²¢·¢¡¢´óÈÝÁ¿¡¢¸ßÐÔÄÜÊý¾Ý¿â
¸ß¼¶Êý¾Ý¿â¼Ü¹¹Éè¼ÆÊ¦
HadoopÔ­ÀíÓëʵ¼ù
Oracle Êý¾Ý²Ö¿â
Êý¾Ý²Ö¿âºÍÊý¾ÝÍÚ¾ò
OracleÊý¾Ý¿â¿ª·¢Óë¹ÜÀí


GE Çø¿éÁ´¼¼ÊõÓëʵÏÖÅàѵ
º½Ìì¿Æ¹¤Ä³×Ó¹«Ë¾ Nodejs¸ß¼¶Ó¦Óÿª·¢
ÖÐÊ¢Òæ»ª ׿Խ¹ÜÀíÕß±ØÐë¾ß±¸µÄÎåÏîÄÜÁ¦
ijÐÅÏ¢¼¼Êõ¹«Ë¾ PythonÅàѵ
ij²©²ÊITϵͳ³§ÉÌ Ò×ÓÃÐÔ²âÊÔÓëÆÀ¹À
ÖйúÓÊ´¢ÒøÐÐ ²âÊÔ³ÉÊì¶ÈÄ£Ðͼ¯³É(TMMI)
ÖÐÎïÔº ²úÆ·¾­ÀíÓë²úÆ·¹ÜÀí