֪ʶ·¢ÏÖÓë¹ÜÀí - 2 ֪ʶ·¢ÏÖ(3)

2018-09-24 23:09

ÉÏÊöµÄ 3 ¸ö»úÖÆ´ÓÈÏÖª½á¹¹ÓëÖÇÄܽṹµÄ½Ç¶È¿Ì»®ÁË֪ʶ·¢ÏÖ¹ý³ÌÖеÄÄÚÔÚ»úÀí£¬µì¶¨ÁË֪ʶ·¢ÏÖµÄÀíÂÛ»ù´¡¡¢ÓÅ»¯ÁË֪ʶ·¢ÏֵĽṹ¡¢ÍêÉÆÁË֪ʶ·¢ÏÖµÄÔËÐлúÖÆ¡¢Í걸ÁË֪ʶ·¢ÏֵŦÄÜ¡¢À©Õ¹ÁË֪ʶ·¢ÏÖµÄÓ¦Óá£

2.3 ֪ʶ·¢ÏÖϵͳ¿ò¼Ü¼°ÆäÀíÂÛÌåϵ 2.3.1 ͨÓÃÐÍ֪ʶ·¢ÏÖϵͳ¿ò¼Ü

ͨÓÃÐÍ֪ʶ·¢ÏÖϵͳ²ÉÓà KDD* ½á¹¹Ä£ÐÍ£¬Ö÷Òª°üÀ¨Êý¾Ý×¼±¸¡¢Êý¾ÝÍÚ¾ò¡¢ÖªÊ¶¹ÜÀíÈý´ó²¿·Ö£¬Ö÷Òª¹¦ÄÜÄ£¿éÈçͼ1Ëùʾ¡£

£¨1£©Êý¾ÝÔ¤´¦ÀíÄ£¿é

µÚ 6 Ò³ ¹² 15 Ò³

֪ʶ·¢ÏÖÓë¹ÜÀí 2 ֪ʶ·¢ÏÖ

ͨ¹ýÊý¾ÝÅäÖù¦ÄÜ»ñÈ¡Óû§Êý¾Ý¿âÐÅÏ¢£¬¿É½«Óû§µÄ¸÷Àà¹ØÏµÐÍÊý¾Ý¿âϵͳµÄÊý¾Ý½øÐÐת»¯£¬È»ºóÀûÓÃÊý¾Ýѡȡ¡¢ÊôÐÔÒ»Ö¡¢Ìî²¹¿ÕȱµÈÊֶνøÐÐÊý¾ÝÇåÀí¡£Í¬Ê±½è¼øÊý¾Ý²Ö¿â¼¼ÊõµÄÃæÏòÖ÷Ìâ˼Ï룬ÓÉÓû§¸ù¾ÝϲºÃ½¨Á¢²»Í¬µÄÖ÷Ì⣬²¢ÔÚ´ËÖ÷ÌâÏÂÑ¡ÔñÊý¾Ý£¬ÀûÓÃÓïÑÔ³¡ÀíÂÛ£¬¶ÔԭʼÊý¾Ý½øÐÐÀëÉ¢»¯£¬Ðγɲ»Í¬Ö÷ÌâµÄÍÚ¾òÊý¾Ý¿â£¬¹©ÍÚ¾òÄ£¿éʹÓá£

£¨2£©Êý¾ÝÍÚ¾òÄ£¿é

ÌṩÁ½ÖÖÍÚ¾òÆô¶¯ÐÎʽ:Ò»ÖÖΪÓû§×Ô¶¨ÒåÍÚ¾ò£¬¼´¸ù¾ÝÓû§µÄÒªÇó¶ÔÖ¸¶¨µÄÊôÐԳ̶ȴʵÄÏà¹ØÐÔ½øÐÐÍÚ¾ò;ÁíÒ»ÖÖÐÎʽΪÀûÓÃÆô·¢Ê½Ð­µ÷Æ÷£¬ÊµÏÖÁËÎÒÃÇÌá³öµÄ»ùÓÚË«¿âЭͬ»úÖÆµÄ¹ØÁª¹æÔòÍÚ¾òËã·¨¡ª¡ª¡ªMaradbcmËã·¨( Mining Association Rules Algorithms Based on Double-Bases Co-operating Mechanism)£¬²¢Ìṩ¶ÔÍÚ¾ò½á¹ûµÄ×ÛºÏÆÀ¼Û¹¦ÄܳÉÑÜÉú֪ʶ¿â»ò³äʵ»ù´¡ÖªÊ¶¿â¡£

£¨3£©ÖªÊ¶¹ÜÀíÄ£¿é

ΪÓû§Ìṩ½«±¾ÁìÓòÒÑÓеÄ֪ʶÊäÈë»ù´¡ÖªÊ¶¿â£¬²¢ÇÒ½«Êý¾ÝÍÚ¾òÄ£¿é´æ´¢ÔÚÑÜÉú֪ʶ¿âºÍ»ù´¡ÖªÊ¶¿âÖеĽá¹ûÒÔ¿ÉÊÓ»¯µÄÐÎʽ±íʾ³öÀ´¡£¶ÔÓÚ¹æÔò²ÉÓÃÍø¸ñºÍͼÐÎÁ½ÖÖ±íʾ·½Ê½¡£¶ÔÓÚ¹¹³É¹æÔòµÄÊôÐԳ̶ȴʣ¬Óû§¿ÉÒÔÑ¡Ôñ²é¿´ÍÚ¾òÊý¾Ý¿âÖÐʵ¼ÊÊý¾ÝÔÚ¸ÃÊôÐԵķֲ¼Çé¿ö£¬´Ó¶ø¶Ô¸Ã¹æÔòµÄ¿É¿¿ÐÔÓиüÉî¿ÌµÄÈÏʶ£¬Îª¾ö²ßÌṩ°ïÖú¡£

ͼ2-2 ͨÓÃÐÍ֪ʶ·¢ÏÖϵͳ¹¦ÄÜÄ£¿éͼ

ÔÚ¾ßÌåµÄÍÚ¾ò¹ý³ÌÖУ¬Óû§¿ÉÒÔÑ­»·µ÷ÓÃÒÔÉÏÄ£¿é£¬Ö±ÖÁ»ñµÃÂúÒâµÄ¾ö²ßÐÅϢΪֹ¡£

µÚ 7 Ò³ ¹² 15 Ò³

֪ʶ·¢ÏÖÓë¹ÜÀí 2 ֪ʶ·¢ÏÖ

ͼ 2-3 ͨÓÃÐÍ֪ʶ·¢ÏÖϵͳµÄ×ÜÌå½á¹¹Í¼

2.3.2 ֪ʶ·¢ÏÖÀíÂÛÌåϵ

¸ù¾ÝͨÓÃ֪ʶ·¢ÏÖϵͳµÄ×ÜÌå½á¹¹¿ÉÍÆµ¼³ö֪ʶ·¢ÏÖÀíÂÛÌåϵ£¬Èçͼ2-4Ëùʾ¡£

ͼ2-4 ֪ʶ·¢ÏÖÀíÂÛÌåϵȦ

£¨1£©ÀíÂÛ»ù´¡

¢Ù Âß¼­»ù´¡£¬»ù±¾¸ÅÄî°üÀ¨Êý¾Ý£¨data£©£ºÊý¾ÝÊǿ͹ÛÊÂÎïµÄÊôÐÔ£¨property£©¡¢ÊýÁ¿¡¢Î»ÖõȵijéÏó±íʾ¡£ÐÅÏ¢£¨information£©£ºÐÅÏ¢ÊÇÊý¾ÝËù±íʾµÄº¬Ò壨»ò³ÆÊý¾ÝµÄÓïÒ壩¡£ÐÅÏ¢ÊǶÔÊý¾ÝµÄ½âÊÍ£¬Êý¾ÝÊÇÐÅÏ¢µÄÔØÌ塣֪ʶ£¨knowledge£©£ºÖªÊ¶ÊÇÒÔ¸÷ÖÖ·½Ê½°ÑÒ»¸ö»ò¶à

µÚ 8 Ò³ ¹² 15 Ò³

֪ʶ·¢ÏÖÓë¹ÜÀí 2 ֪ʶ·¢ÏÖ

¸ö¹ØÁªÔÚÒ»ÆðµÄÐÅÏ¢½á¹¹¡£ÖªÊ¶µÄÊôÐÔ£¬°üÀ¨ÕæÀíÐÔ£º¶Ô¿Í¹ÛÊÂÎï»ò¿Í¹ÛÊÀ½çµÄ·´Ó³£¬¿ÉÅж¨ÕæÎ±£»Ïà¶ÔÐÔ£ºÓÐÊÊÓÃÌõ¼þºÍ»·¾³µÄÒªÇó£»²»ÍêÈ«ÐÔ£¨²»Í걸ÐÔ£©£ºÌõ¼þ²»ÍêÈ«»ò½áÂÛ²»ÍêÈ«£»Ä£ºýÐÔ£ºÔÚÏÖʵÌõ¼þϵIJ»¾«È·ÐÔ£»¿É±íʾÐÔ£º1£©·ûºÅµÄÂß¼­½áºÏ¡ª¡ª³éÏó±íʾ£»2£©Í¼Ðαíʾ¡ª¡ªÐÎÏó±íʾ£»3£©ÎïÀí±íʾ£»¿É´æ´¢ÐÔ£¨¿É¼ÇÒäÐÔ£©£¬¿É´«µÝÐÔ£¬¿É´¦ÀíÐÔ£»ÏàÈÝÐÔ£¨ÎÞì¶ÜÐÔ£©£º¹ØÓÚ֪ʶµÄ¼¯ºÏµÄÊôÐÔ£¬¼´´æÔÚÓëÒ»ÌåµÄËùÓÐ֪ʶ֮¼äÓ¦¸ÃÊÇ»¥Ï಻ì¶ÜµÄ¡£°´ÕÕ²»Í¬µÄÊôÐÔÌØµã£¬ÖªÊ¶Óв»Í¬µÄ·ÖÀà·½·¨°´º¬Òå´óÌåÉϿɷÖΪ£ºÊÂʵ£¬¹æÔò£¬¹æÂÉ£¬·½·¨ ÀíÂÛ£»°´Ê¹Ó÷¶Î§¿É·ÖΪ£ºÍ¨ÓÃ֪ʶ¡¢×¨ÃÅ֪ʶ¡£ÊÂʵ£ºÊÂʵÊÇÖ¸ÈËÀà¶Ô¿Í¹ÛÊÂÎïµÄÊôÐÔµÄÖµµÄÃèÊö£¨¿Í¹Û³ÂÊö¡ª¡ªObjective description£©¡£¹æÔò£º¹æÔòÖ¸¿ÉÒÔ·Ö½âΪǰÌᣨÌõ¼þ£©ºÍ½áÂÛÁ½²¿·ÖµÄÄÇÖÖÄܹ»±í´ïÒò¹û¹ØÏµµÄ֪ʶ¡£¹æÂÉ£º¹æÔòÖÐÈç¹ûº¬ÓбäÁ¿£¬Ôò¿É½«ÕâÀà¹æÔò³ÆÎª¹æÂÉ£¬¹æÂɱȹæÔò¾ßÓиü¹ãÀ«µÄÊÊÓ÷¶Î§£¬·´Ó³¸üÉî¿ÌµÄ֪ʶ¡£ÍÆÀí·½·¨£ºÍÆÀí·½·¨ÊÇ֪ʶµÄºÜÖØÒªµÄÒ»²¿·Ö£¬Í¨¹ýËü¿ÉÒÔ´ÓÒÑÓеÄÖªÊ¶ÍÆ³öÐÂ֪ʶ£¬ÊÇ»ñµÃ֪ʶµÄÖØÒª·½·¨¡£

¢Ú ·½·¨ÂÛ»ù´¡£¬£¨ÓãÓëÓã¸ÍµÄ¹ÊÊ£©¡°·½·¨ÂÛ¡±£¨methodology£©Ö¸µÄÊÇ´¦ÀíÎÊÌâµÄÒ»°ã;¾¶ºÍ³ÌÐò¡£¡°·½·¨¡±£¨method£©Ö¸µÄÊǾßÌå×ö·¨¡£ÓÃÓÚÍê³ÉÒ»¸ö¼È¶¨Ä¿±êµÄ¾ßÌå»ù´¡¡¢¹¤¾ß»ò³ÌÐò¡£ÖªÊ¶·¢ÏÖÑо¿·½·¨Èç»ùÓÚ´Ö²Ú¼¯ÀíÂÛµÄBPÍøÂ磬ģºýC-¾ùÖµËã·¨ºÍ×î´ó»¯·ÖÀàÖ¸±êËã·¨µÈ¡£

¢Û ÈÏʶÂÛ»ù´¡£¬Ì½ÌÖÈËÀàÈÏʶµÄ±¾ÖÊ¡¢½á¹¹£¬ÈÏʶÓë¿Í¹ÛʵÔڵĹØÏµ £¬ÈÏʶµÄǰÌáºÍ»ù´¡£¬ÈÏʶ·¢Éú¡¢·¢Õ¹µÄ¹ý³Ì¼°Æä¹æÂÉ£¬ÈÏʶµÄÕæÀí±ê×¼µÈÎÊÌâµÄÕÜѧѧ˵¡£ÓÖ³ÆÖªÊ¶ÂÛ¡£Òò´Ë£¬ÖªÊ¶·¢ÏÖ¾ÍÊÇÒª´ÓÈÏʶµÄ±¾ÖÊ¡¢½á¹¹£¬ÈÏʶÓë¿Í¹ÛʵÔڵĹØÏµÖÐʶ±ðÓÐЧµÄ¡¢ÐÂÓ±µÄ¡¢ÓÐDZÔÚ¼ÛÖµµÄÒÔ¼°×îÖÕ¿ÉÀí½âµÄģʽ¡£

£¨2£©ÄÚÔÚÈÏʶ»úÀí

¢Ù Ë«¿âЭͬ»úÖÆ£¬Í¨¹ý½¨Á¢Êý¾Ý¿âÓë֪ʶ¿â¼äµÄ¹ØÏµ, ²úÉú¡° ¶¨ÏòËÑË÷¡± Óë¡° ¶¨ÏòÍÚ¾ò¡± µÄ»úÖÆ¡£

¢Ú Ë«»ùÈںϻúÖÆ£¬ÍÚ¾òÊý¾Ý¿âÖеÄ֪ʶ·¢ÏÖÓë֪ʶ¿âÖеÄ֪ʶ·¢ÏÖÖ®¼äµÄÄÚÔÚÁªÏµµÄ»úÖÆ¡£½ÒʾÁË»ùÓÚÊý¾Ý¿âµÄ֪ʶ·¢ÏÖÄ£ÐÍÓë»ùÓÚ֪ʶ¿âµÄ֪ʶ·¢ÏÖÄ£Ð͵ÄÂß¼­µÈ¼Û¡£

¢Û ÐÅÏ¢À©ÕÅ»úÖÆ£¬°ÑÐÅÏ¢À©É¢ÀíÂ۵Ľá¹û¾­ºÏÀíÐÞÕý£¬ÓÐÕë¶ÔÐÔµØÒÆÖ²µ½ÖªÊ¶·¢ÏÖϵͳÖУ¬½¨Á¢Ë«¿âЭͬ¡¢Ë«»ùÈںϵÄÐÅÏ¢¿ª·ÅϵͳÖÐÐÅÏ¢À©ÕŵÄÄ£ÐÍ£¬ÒÔѰÇóÔÚ֪ʶ¿âÓëÊý¾Ý¿âµÄ¶¯Ì¬À©ÕÅÏ£¬ÖªÊ¶ÐŶȡ¢ÓÅ»¯ÓëËã·¨¸´ÔÓÐԵȱ仯¹æÂÉ»úÖÆ¡£½ÒʾÁ˶¯Ì¬ÍÚ¾ò½ø³ÌÖйæÔò²ÎÊýµÄÑÝ±ä¹æÂÉ¡£

¢Ü ÃâÒß½ø»¯»úÖÆ£¬½è¼øÉúÃü¿ÆÑ§ÖÐÃâÒߵĸÅÄîÓëÀíÂÛ£¬Ìá³öÁËһϵÁнÒʾ»ùÓÚÃâÒß»úÖÆ

µÚ 9 Ò³ ¹² 15 Ò³

֪ʶ·¢ÏÖÓë¹ÜÀí 2 ֪ʶ·¢ÏÖ

µÄ½ø»¯Ëã·¨£¬ÆäÄ¿µÄ¾ÍÊǶ¯Ì¬ÍÚ¾ò KDD ½ø³ÌÖÐÈ˹¤ÃâÒßÓë½ø»¯ÑÝËãµÄЭͬÐÔ¡£

2.4 ֪ʶ¹ÜÀíÖÐ֪ʶ·¢ÏÖ·½·¨

֪ʶ¹ÜÀí×÷ΪһÖÖÆóÒµÕ½ÂÔ£¬Æä±¾ÖʾÍÊÇÔÚÇ¡µ±µÄʱ¼äÒÔÇ¡µ±µÄ·½Ê½£¬½«Ç¡µ±µÄ֪ʶ´«µÝ¸øÇ¡µ±µÄÈË¡£Òò´Ë֪ʶµÄ²úÉú¾ÍÊÇÕâ¸öÕ½ÂÔµÃÒÔʵʩµÄԴȪ¡£1989Äê8ÔÂÔÚÃÀ¹úµ×ÌØÂÉÕÙ¿ªµÄµÚ11½ì¹ú¼ÊÈ˹¤ÖÇÄÜÁªºÏ»áÒéµÄרÌâÌÖÂÛ»áÉÏ¡£Ìá³öÁËÊý¾Ý¿âµÄ֪ʶ·¢ÏÖ(knowledgediscoveryindatabase£¬KDD)¡£FayyadU¡£µÈÈËÓÚ1996Äê³ö°æ×¨Öø

¿õ£¬Ã÷È·¶¨Òå¡°KDD ÊÇ´ÓÊý¾Ý¼¯ÖÐʶ±ð³öÓÐЧµÄ¡¢ÐÂÓ±µÄ¡¢Ç±ÔÚÓÐÓõÄÒÔ¼°×îÖÕ¿ÉΪÈËÃÇÀí½âµÄ·Çƽ·²µÄ֪ʶµÄ¹ý³Ì¡±¡£

ÔÚ֪ʶ¹ÜÀíµÄ¹Ø¼üÄÚÈÝÖУ¬ÖªÊ¶·¢ÏÖÊÇÆäÖеġª¸öÖØÒª²¿·Ö£¬ÖªÊ¶¼¼Êõ

֪ʶ·¢ÏÖÓë¹ÜÀí - 2 ֪ʶ·¢ÏÖ(3).doc ½«±¾ÎĵÄWordÎĵµÏÂÔØµ½µçÄÔ ÏÂÔØÊ§°Ü»òÕßÎĵµ²»ÍêÕû£¬ÇëÁªÏµ¿Í·þÈËÔ±½â¾ö£¡

ÏÂһƪ£º»ùÓÚµ¥Æ¬»úµÄÖÇÄÜÍ£³µ³¡Òýµ¼ÏµÍ³Éè¼Æ±ÏÒµÂÛÎÄ

Ïà¹ØÔĶÁ
±¾ÀàÅÅÐÐ
¡Á ×¢²á»áÔ±Ãâ·ÑÏÂÔØ£¨ÏÂÔØºó¿ÉÒÔ×ÔÓɸ´ÖƺÍÅŰ棩

ÂíÉÏ×¢²á»áÔ±

×¢£ºÏÂÔØÎĵµÓпÉÄÜ¡°Ö»ÓÐĿ¼»òÕßÄÚÈݲ»È«¡±µÈÇé¿ö£¬ÇëÏÂÔØÖ®Ç°×¢Òâ±æ±ð£¬Èç¹ûÄúÒѸ¶·ÑÇÒÎÞ·¨ÏÂÔØ»òÄÚÈÝÓÐÎÊÌ⣬ÇëÁªÏµÎÒÃÇЭÖúÄã´¦Àí¡£
΢ÐÅ£º QQ£º