
±³¾°
Ëæ×ÅÃÀÍŽ»Ò×¹æÄ£µÄÖð²½Ôö´ó£¬»ýÀÛÏÂÀ´µÄÒµÎñÊý¾ÝºÍ½»Ò×Êý¾ÝÔ½À´Ô½¶à£¬ÕâЩÊý¾ÝÊÇÃÀÍÅ×öΪһ¸öÍŹºÆ½Ì¨×¹óµÄ²Æ¸»¡£Í¨¹ý¶ÔÕâЩÊý¾ÝµÄ·ÖÎöºÍÍÚ¾ò£¬²»½öÄܸøÃÀÍÅÒµÎñ·¢Õ¹·½ÏòÌṩ¾ö²ßÖ§³Ö£¬Ò²ÎªÒµÎñµÄµü´úÖ¸Ã÷ÁË·½Ïò¡£Ä¿Ç°ÔÚÃÀÍŵÄÍŹºÏµÍ³ÖдóÁ¿µØÓ¦Óõ½ÁË»úÆ÷ѧϰºÍÊý¾ÝÍÚ¾ò¼¼Êõ£¬ÀýÈç¸öÐÔ»¯ÍƼö¡¢É¸Ñ¡ÅÅÐò¡¢ËÑË÷ÅÅÐò¡¢Óû§½¨Ä£µÈµÈ£¬Îª¹«Ë¾´´ÔìÁ˾޴óµÄ¼ÛÖµ¡£
±¾ÎÄÖ÷Òª½éÉÜÔÚÃÀÍŵÄÍÆ¼öÓë¸öÐÔ»¯ÍŶÓʵ¼ùÖеÄÊý¾ÝÇåÏ´ÓëÌØÕ÷ÍÚ¾ò·½·¨¡£Ö÷ÒªÄÚÈÝÒѾÔÚÄÚ²¿¹«¿ª¿Î¡±»úÆ÷ѧϰ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ƪÎÄÕ£©£¬½éÉÜ»úÆ÷ѧϰÔÚ½â¾öÎÊÌâµÄʵսÖÐËùÐèµÄ»ù±¾¼¼Êõ¡¢¾ÑéºÍ¼¼ÇÉ¡£ |