ÉÏÊöµÄ 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 ÊÇ´ÓÊý¾Ý¼¯ÖÐʶ±ð³öÓÐЧµÄ¡¢ÐÂÓ±µÄ¡¢Ç±ÔÚÓÐÓõÄÒÔ¼°×îÖÕ¿ÉΪÈËÃÇÀí½âµÄ·Çƽ·²µÄ֪ʶµÄ¹ý³Ì¡±¡£
ÔÚ֪ʶ¹ÜÀíµÄ¹Ø¼üÄÚÈÝÖУ¬ÖªÊ¶·¢ÏÖÊÇÆäÖеġª¸öÖØÒª²¿·Ö£¬ÖªÊ¶¼¼Êõ