רÀûÃû³Æ£ºÓÃÓÚÈ·¶¨±»²âÁ¿µÄϵͳ·ÖÎö·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°ÓÃÓÚÉè¼Æ¼¼ÊõϵͳµÄ·½·¨ºÍ×°ÖÃÒÔ¼°ÏàÓ¦µÄ¼ÆËã»ú³ÌÐò²úÆ·¡£
ÔÚÃèÊö¼¼Êõϵͳ¡¢ÀýÈç·¢µçÕ¾É豸ʱ£¬¿¼ÂÇÖîÈçѹÁ¦¡¢ÖÊÁ¿Á÷Á¿µÈµÈ¸÷ÖÖ²ÎÊý¡£ÕâЩ²ÎÊý×ñ´ÓÒ»¶¨µÄÎïÀí¶¨ÂÉ¡¢ÀýÈçÖÊÁ¿»òÕßÄÜÁ¿Êغ㣬ÕâЩ¶¨ÂÉ¿ÉÒÔͨ¹ý·½³Ì×éÀ´±í´ï¡£·½³Ì×éµÄ½âÊǼ¼ÊõϵͳµÄ״̬Á¿¡£´ÓÕâЩ״̬Á¿ÖÐÓÖ¿ÉÒÔΪ¼¼ÊõϵͳµÄÔËÐмÆËãÏà¹ØµÄÕï¶ÏÁ¿¡¢ÀýÈç·¢µçÕ¾É豸µÄЧÂÊ¡£´ËÍ⣬¼¼ÊõϵͳµÄ¾ßÌå״̬¿ÉÒÔͨ¹ý²âÁ¿µÃ³ö¡£ËùÊö²âÁ¿µÄ±»²âÁ¿¿ÉÒÔÖ±½ÓÔÙÏÖ״̬Á¿µÄÖµ£»µ«ÊÇÒ²¿ÉÒÔ²âÁ¿´Ó״̬Á¿Öе¼³öµÄ±»²âÁ¿¡£ÀýÈç¿ÉÒÔ²âÁ¿¼¼ÊõϵͳµÄζȣ¬¶ø¸ÃϵͳµÄ״̬Á¿ÊÇìʺÍѹÁ¦¡£ÎªÁË´Ó±»²âÁ¿ÖÐÈ·¶¨×´Ì¬Á¿£¬ÈËÃÇͨ³£½øÐвâÁ¿£¬²¢ÇÒѰÕÒ״̬Á¿£¬¸Ã״̬Á¿½â³öËùÊö·½³Ì×飬²¢ÇÒÆäµ¼³öµÄ±»²âÁ¿¾¡¿ÉÄܵؽӽüÓÚͨ¹ý²âÁ¿È·¶¨µÄ²âÁ¿Öµ¡£Îª´ËÓбê×¼»¯µÄ·½·¨(²Î¼ûÀýÈçVDI¹æ³Ì2048)¡£
¿ÉÄܳöÏÖÏÂÁÐÎÊÌ⣬¼´ÓÉÓÚ·½³Ì×éÖм«ÉÙÁ¿µÄ·½³Ì»òÕß¼«ÉÙÁ¿µÄ²âÁ¿µã£¬µ¥¸ö״̬Á¿»òÕßµ¥¸öÕï¶ÏÁ¿±£³Ö²»È·¶¨¡£ÁíÍ⣬ÓÉÓÚ²âÁ¿Îó²î£¬×´Ì¬Á¿»òÕßÕï¶ÏÁ¿¾ßÓдóµÄ²»¿É¿¿ÐÔ¡£Òò´Ë±ØÐë¾ö¶¨£¬Í¨¹ýÄÄЩ²âÁ¿¿ÉÒÔÌá¸ßijЩ״̬Á¿µÄ׼ȷ¶È£¬»òÕ߲ſÉÒÔÈ·¶¨Ä³Ð©×´Ì¬Á¿¡£Îª´Ë£¬Í¨³£¶¯ÓÃÓоÑéµÄ¹¤³ÌʦµÄ½¨Ò飬²¢ÇÒÕâЩ¹¤³ÌʦµÄ½¨Òé¿ÉÒÔͨ¹ý·ÂÕæ³ÌÐò½øÐмìÑ顣Ȼ¶ø£¬Îª´ËÐèÒª·ÑʱµÄ·ÖÎö¡£
Òò´Ë±¾·¢Ã÷µÄÈÎÎñÔÚÓÚ£¬¸ø³öÒ»ÖÖÓÃÓÚÉè¼Æ¼¼ÊõϵͳµÄ·½·¨£¬ÆäÖÐϵͳµØ²â¶¨£¬µ¥¸ö±»²âÁ¿µÄ²âÁ¿ÈçºÎÓ°Ïì¸Ã¼¼ÊõϵͳµÄ²ÎÊý¡£
¸ÃÈÎÎñ¸ù¾Ý¶ÀÁ¢È¨ÀûÒªÇóµÄÌØÕ÷À´½â¾ö¡£±¾·¢Ã÷µÄ¸Ä½ø·½°¸ÔÚ´ÓÊôȨÀûÒªÇóÖвûÃ÷¡£
±¾·¢Ã÷µÄ·½·¨ÓÃÓÚÉè¼Æ¼¼Êõϵͳ£¬¸Ã¼¼Êõϵͳͨ¹ý°üÀ¨×´Ì¬Á¿ºÍÈ¡¾öÓÚËùÊö״̬Á¿µÄÕï¶ÏÁ¿µÄ²ÎÊýÀ´ÃèÊöÌØÕ÷¡£ÔÚÕâÖÖÇé¿öÏ£¬¡°Éè¼Æ¡±ÓÈÆä±»Àí½âΪ·ÖÎöºÍ/»òÕ߸ıä¸Ã¼¼Êõϵͳ¡¢ÓÈÆäÊÇ·ÖÎöºÍ/»òÕ߸ıäÔڸü¼ÊõϵͳÖнøÐеIJâÁ¿¡£ÔÚ´Ë£¬¸Ã¼¼Êõϵͳͨ¹ý·½³Ì×éÀ´ÃèÊö£¬ÆäÖÐËùÊö״̬Á¿ÊÇËùÊö·½³Ì×éµÄ½â¡£°üÀ¨µÚÒ»±»²âÁ¿µÄ²âÁ¿³¡(Messpark)±»ÒýÈë¸Ã¼¼ÊõϵͳµÄÉè¼ÆÖУ¬ÆäÖÐÔڸü¼ÊõϵͳÖÐÒÔÔ¤¶¨µÄ׼ȷ¶È²âÁ¿ËùÊöµÚÒ»±»²âÁ¿¡£ÁíÍ⣬Ôڸü¼ÊõϵͳÖпÉÒÔÒÔÔ¤¶¨µÄ׼ȷ¶È²âÁ¿È¡¾öÓÚËùÊö״̬Á¿µÄµÚ¶þ±»²âÁ¿¡£
ÔÚ±¾·¢Ã÷µÄ·½·¨ÖУ¬È·¶¨µÚÒ»±»²âÁ¿µÄµÚÒ»ÁéÃô¶ÈÖµºÍ/»òµÚ¶þ±»²âÁ¿µÄµÚ¶þÁéÃô¶ÈÖµ£¬ÆäÖÐΪÁËÈ·¶¨ËùÊöµÚÒ»ÁéÃô¶ÈÖµ¶ø²â¶¨ËùÊöµÚÒ»±»²âÁ¿µÄ²âÁ¿×¼È·¶ÈµÄ±ä»¯ÔÚ¶à´ó³Ì¶ÈÉÏÓ°ÏìÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊý£¬²¢ÇÒΪÁËÈ·¶¨ËùÊöµÚ¶þÁéÃô¶ÈÖµ¶ø²â¶¨ËùÊöµÚ¶þ±»²âÁ¿µÄ²âÁ¿ÔÚ¶à´ó³Ì¶ÈÉÏÓ°ÏìÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊý¡£Ö®ºó£¬ÒÀÀµÓÚËùÊöµÚÒ»ºÍ/»òµÚ¶þÁéÃô¶ÈÖµÕâÑù¸Ä±äËùÊö²âÁ¿³¡£¬Ê¹µÃÒ»¸ö»òÕß¶à¸öµÚÒ»±»²âÁ¿µÄ׼ȷ¶È±»¸Ä±ä£¬ºÍ/»ò´ÓËùÊö²âÁ¿³¡ÖÐÈ¥µôÒ»¸ö»òÕß¶à¸öµÚÒ»±»²âÁ¿£¬ºÍ/»ò½«Ò»¸ö»òÕß¶à¸öµÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖС£Ëù¸Ä±äµÄ²âÁ¿³¡±»ÓÃÓÚÉè¼ÆËùÊö¼¼Êõϵͳ¡£
ÔÚÒ»¸öÓÅÑ¡µÄʵʩÐÎʽÖУ¬Èç¹ûÒ»¸öµÚÒ»±»²âÁ¿µÄµÚÒ»ÁéÃô¶ÈֵλÓÚÔ¤¶¨µÄÖµÓòÖУ¬ÄÇôÓÅÑ¡µØÌá¸ß¸Ã±»²âÁ¿µÄ׼ȷ¶È£¬ºÍ/»òÈç¹ûÒ»¸öµÚÒ»±»²âÁ¿µÄµÚÒ»ÁéÃô¶ÈֵλÓÚÔ¤¶¨µÄÖµÓòÖУ¬ÄÇô´ÓËùÊö²âÁ¿³¡ÖÐÈ¥µô¸Ã±»²âÁ¿£¬ºÍ/»òÈç¹ûÒ»¸öµÚ¶þ±»²âÁ¿µÄµÚ¶þÁéÃô¶ÈֵλÓÚÔ¤¶¨µÄÖµÓòÖУ¬ÄÇô½«¸Ã±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖС£´Ó¶ø£¬Í¨¹ýÑ¡Ôñ²»Í¬µÄÖµÓò£¬Éè¼Æ·½·¨¿ÉÒÔÒÔ¼òµ¥µÄ·½Ê½ÊÊÓ¦ÌØ¶¨Óû§µÄ²»Í¬ÒªÇó¡£
ÔÚÒ»¸öÓÅÑ¡µÄʵʩÐÎʽÖУ¬Í¨¹ý·½³Ì×éH(x)£½(H1(x)£¬....£¬Hm(x))£½0À´ÃèÊöËùÊö¼¼Êõϵͳ£¬ÆäÖÐX£½(x1£¬...£¬xn)ÊÇÒ»¸öʸÁ¿£¬ËùÊöʸÁ¿°üÀ¨×÷Ϊ·ÖÁ¿µÄ״̬Á¿xi¡£ÔÚ´ËÓ¦¸Ã×¢Ò⣬ÏÂÃæËùʹÓõÄËùÓÐË÷Òýi£¬j£¬k»òÕß1±íʾ×ÔÈ»Êý¡£
ΪÁËÖ´Ðб¾·¢Ã÷µÄ·½·¨£¬ÔÚÒ»¸öÓÅÑ¡µÄʵʩÐÎʽÖÐÓÈÆä¼ÆËãÏÂÁоØÕó-¾ØÕóN£¬¸Ã¾ØÕóÕ¹¿ªHµÄÑſɱȾØÕóµÄÁã¿Õ¼ä£¬-¾ØÕóW£¬Ê¹µÃWT¡¤WÊǵÚ-±»²âÁ¿yi£½bi(x)µÄз½²î¾ØÕóµÄÄæ£¬ÆäÖÐËùÊöз½²î¾ØÕó×÷ΪÊäÈëÏî¾ßÓÐз½²î¦Òij2£½E((yi-E(yi))(yj-E(yj)))£¬ÆäÖÐE(y)ÊÇyµÄÆÚÍûÖµ£»-¾ØÕóM£¬¸Ã¾ØÕóÊÇA£½W¡¤Db¡¤NµÄÎ±Äæ¾ØÕ󣬯äÖÐDbÊÇËùÊöµÚÒ»±»²âÁ¿yi£½bi(x)µÄÑſɱȾØÕó¡£
¸ÅÄî¡°Áã¿Õ¼ä¡±¡¢¡°ÑſɱȾØÕó¡±ÒÔ¼°¡°Ä桱»òÕß¡°Î±Äæ¾ØÕó¡±ÊÇ´Ó¾ØÕó¼ÆËãÀíÂÛÖÐÒÑÖªµÄ¶¨Òå(²Î¼ûÀýÈçGene H.Golub£¬CharlesF.van Loan¡°Matrix Computations¡±£¬3rdEdition£¬Baltimore£¬London£»The Johns Hopkins UniversityPress£»1996)¡£
ÔÚ±¾·¢Ã÷µÄÁíÒ»ÓÅÑ¡µÄʵʩÐÎʽÖУ¬ÔÚ¼¼ÊõϵͳÖмÆËã³öµÄµÚÒ»ÁéÃô¶ÈÖµ·Ö±ðÊÇÒ»¸öËùÑ¡ÔñµÄ²ÎÊýµÄ׼ȷ¶È±ä»¯ÓëÒ»¸öµÚÒ»±»²âÁ¿µÄ׼ȷ¶È±ä»¯µÄ¹ØÏµ£¬ÆäÖÐËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬¸Ã״̬Á¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨¡£ÔÚÕâÖÖÇé¿öÏ£¬¸Ã·½·¨µÄÌØÕ÷ÔÚÓÚ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬¸Ã״̬Á¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-Ò»¸ö»òÕß¶à¸öËùÊöµÚÒ»ÁéÃô¶ÈÖµ¦µyjxi·Ö±ð±íʾËùÑ¡ÔñµÄ״̬Á¿x1µÄ׼ȷ¶È±ä»¯¦¤¦Ò112/x1£½¦¤E((x1-E(x1))2)/x1ÓëÒ»¸öµÚÒ»±»²âÁ¿yjµÄ׼ȷ¶È±ä»¯¦¤¦Òjj2/yj£½¦¤E((yj-E(yj))2)/yjµÄ¹ØÏµ£»-ËùÊöµÚÒ»ÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨Φyjxi=σjj2σii2·rij2,‾]]>ÆäÖÐx1jÊǾØÕóN¡¤M¡¤WµÄµÚ1Ðк͵ÚjÁÐÖеÄÔªËØ¡£
ÔÚÁíһʵʩÐÎʽÖУ¬ËùÊöµÚÒ»ÁéÃô¶ÈÖµ·Ö±ð±íʾһ¸öËùÑ¡ÔñµÄÕï¶ÏÁ¿µÄ׼ȷ¶È±ä»¯ÓëÒ»¸öµÚÒ»±»²âÁ¿µÄ׼ȷ¶È±ä»¯µÄ¹ØÏµ£¬ÆäÖÐËùÑ¡ÔñµÄÕï¶ÏÁ¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨¡£ÔÚÕâÖÖÇé¿öÏ£¬¸Ã·½·¨µÄÌØÕ÷ÔÚÓÚ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄÕï¶ÏÁ¿£¬¸ÃËùÑ¡ÔñµÄÕï¶ÏÁ¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóDd£¬¸Ã¾ØÕóÊÇÕï¶ÏÁ¿di£½di(x)µÄÑſɱȾØÕó£»-Ò»¸ö»òÕß¶à¸öËùÊöµÚÒ»ÁéÃô¶ÈÖµ¦µyjdn·Ö±ð±íʾËùÑ¡ÔñµÄÕï¶ÏÁ¿dnµÄ׼ȷ¶È±ä»¯¦¤¦Ònn2/dn£½¦¤E((dn-E(dn))2)/dnÓëÒ»¸öµÚÒ»±»²âÁ¿yjµÄ׼ȷ¶È±ä»¯¦¤¦Òjj2/yj£½¦¤E((yj-E(yj))2)/yjµÄ¹ØÏµ£»-ËùÊöµÚÒ»ÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨Φyjdn=σjj2σnn2·snj2,‾]]>ÆäÖÐSnjÊÇDd¡¤N¡¤M¡¤WµÄµÚnÐк͵ÚjÁÐÖеÄÔªËØ¡£
ÔÚÁíÒ»ÓÅÑ¡µÄʵʩÐÎʽÖУ¬Ò»¸ö»òÕß¶à¸öµÚ¶þÁéÃô¶ÈÖµ·Ö±ð±íʾÔÚÌí¼ÓÒ»¸öµÚ¶þ±»²âÁ¿Ê±ËùÑ¡ÔñµÄ״̬Á¿µÄ·½²î£¬ÆäÖÐËùÑ¡ÔñµÄ״̬Á¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨¡£ÔÚÕâÖÖÇé¿öÏ£¬¸Ã·½·¨µÄÌØÕ÷ÔÚÓÚ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬¸Ã״̬Á¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-Ò»¸ö»òÕß¶à¸öËùÊöµÚ¶þÁéÃô¶ÈÖµ·Ö±ð±íʾÔÚ½«Ò»¸ö¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄ״̬Á¿x1µÄ·½²î¦Òk-£¾x12£¬ËùÊöµÚ¶þ±»²âÁ¿µÄÖµÊÇ״̬Á¿xk£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→xi2=miT·mi-(mkT·mi)2σk2+mkT·mk,‾]]>ÆäÖÐmiÊǾØÕóMT¡¤NµÄµÚiÁС£
ÔÚ±¾·¢Ã÷µÄÁíһʵʩÐÎʽÖУ¬Ò»¸ö»òÕß¶à¸öËùÊöµÚ¶þÁéÃô¶ÈÖµ·Ö±ð±íʾÔÚÌí¼ÓÒ»¸öµÚ¶þ±»²âÁ¿Ê±ËùÑ¡ÔñµÄÕï¶ÏÁ¿µÄ·½²î£¬ÆäÖÐËùÑ¡ÔñµÄÕï¶ÏÁ¿¿ÉÒÔͨ¹ýµÚÒ»±»²âÁ¿À´È·¶¨¡£ÔÚÕâÖÖÇé¿öÏ£¬¸Ã·½·¨µÄÌØÕ÷ÔÚÓÚ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄÕï¶ÏÁ¿£¬¸ÃÕï¶ÏÁ¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóDd£¬¸Ã¾ØÕóÊÇÕï¶ÏÁ¿di£½di(x)µÄÑſɱȾØÕó£»-Ò»¸ö»òÕß¶à¸öËùÊöµÚ¶þÁéÃô¶ÈÖµ·Ö±ð±íʾÔÚ½«Ò»¸ö¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄÕï¶ÏÁ¿dnµÄ·½²î¦Òk-£¾dn2£¬ËùÊöµÚ¶þ±»²âÁ¿µÄÖµÊÇ״̬Á¿xk£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→dn2=qnT·qn-(mkT·qn)2σk2+mkT·mk,‾]]>ÆäÖÐmiÊǾØÕóMT¡¤NTµÄµÚiÁУ¬¶øqnÊǾØÕóMT¡¤NT¡¤DdTµÄµÚnÁС£
´ÓÏÖÔÚÆð£¬¿ÉÄܳöÏÖÏÂÁÐÇé¿ö£¬¼´ËùÑ¡ÔñµÄËùÊö¼¼ÊõϵͳµÄ²ÎÊýÊDz»ÄÜͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨µÄ״̬Á¿¡£ÔÚÕâÖÖÇé¿öÏ£¬Ê×ÏÈÈ·¶¨Ò»¸öµÚ¶þ±»²âÁ¿£¬ÆäÖµÊÇ״̬Á¿²¢ÇÒÄܹ»½«ÆäÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄ²ÎÊý¡£¿¼Âǵ½ÕâÖÖÇé¿öµÄ·½·¨µÄÌØÕ÷ÔÚÓÚ
-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬¸Ã״̬Á¿²»ÄÜͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóP£¬¸Ã¾ØÕóÊǵ½AµÄÁã¿Õ¼äÉϵÄÕý½»Í¶Ó°£»-È·¶¨Ò»¸öµÚ¶þ±»²âÁ¿£¬ÆäÖµÊÇ״̬Á¿xk²¢ÇÒÄܹ»½«ÆäÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄ״̬Á¿£»-Ò»¸öËùÊöµÚ¶þÁéÃô¶ÈÖµ±íʾÔÚ½«ËùÈ·¶¨µÄ¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿xkÌí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄ״̬Á¿µÄ·½²î¦Òk¡úx12¡£
-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→xi2=σk2·||p||2||pk||2+||mi-||p||||pk||mk||2,‾]]>ÆäÖÐp£½Pn1£¬n1ÊǾØÕóNTµÄµÚ1ÁУ¬miÊǾØÕóMT¡¤NTµÄµÚiÁУ¬ÒÔ¼°pkÊǾØÕóP¡¤NTµÄµÚkÁС£
ÁíÍ⣬Ҳ¿ÉÄܳöÏÖÏÂÁÐÇé¿ö£¬¼´ËùÑ¡ÔñµÄ²ÎÊýÊDz»ÄÜͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨µÄÕï¶ÏÁ¿¡£ÔÚÕâÖÖÇé¿öÏ£¬Ê×ÏÈÈ·¶¨Ò»¸öµÚ¶þ±»²âÁ¿£¬ÆäÖµÊÇ״̬Á¿²¢ÇÒÄܹ»½«ÆäÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄÕï¶ÏÁ¿¡£¿¼Âǵ½ÕâÖÖÇé¿öµÄ·½·¨µÄÌØÕ÷ÔÚÓÚ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄÕï¶ÏÁ¿£¬¸ÃÕï¶ÏÁ¿²»ÄÜͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóDd£¬¸Ã¾ØÕóÊÇËùÊöÕï¶ÏÁ¿di£½di(x)µÄÑſɱȾØÕó£»-È·¶¨¾ØÕóP£¬¸Ã¾ØÕóÊǵ½AµÄÁã¿Õ¼äÉϵÄÕý½»Í¶Ó°£»-È·¶¨Ò»¸öµÚ¶þ±»²âÁ¿£¬ÆäÖµÊÇ״̬Á¿xk²¢ÇÒÄܹ»½«ÆäÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄÕï¶ÏÁ¿£»-Ò»¸öËùÊöµÚ¶þÁéÃô¶ÈÖµ±íʾÔÚ½«ËùÈ·¶¨µÄ¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿xkÌí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄÕï¶ÏÁ¿dnµÄ·½²î¦Òk¡údn2£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→dn2=σk2·||p||2||pk||2+||MT·cn-||p||||pk||mk||2,‾]]>ÆäÖÐp£½Pcn£¬cnÊǾØÕóNT¡¤DdTµÄµÚnÁУ¬mkÊǾØÕóMT¡¤NTµÄµÚkÁУ¬ÒÔ¼°pkÊǾØÕóP¡¤NTµÄµÚkÁС£
ÔÚ×îºóÌáµ½µÄÁ½ÖÖʵʩÐÎʽÖУ¬ÓÅÑ¡µØÈç´Ë½øÐÐËùÊöµÚ¶þ±»²âÁ¿µÄÈ·¶¨£¬Ê¹µÃÔÚËùÊö¾ØÕóP¡¤NTÖÐѰÕÒËùÊöÁУ¬ÒÔÖÂpÏßÐÔµØÈ¡¾öÓÚÓÉËùÊöÁбíʾµÄʸÁ¿£¬ÆäÖÐËùÊöÁеÄË÷Òý˵Ã÷£¬Ó¦½«ÄĸöµÚ¶þ²âÁ¿ÖµÌí¼Óµ½ËùÊö²âÁ¿³¡ÖС£
ÔÚ±¾·¢Ã÷µÄÌØ±ðÓÅÑ¡µÄ¸Ä½ø·½°¸ÖУ¬ÔÚÌí¼ÓµÚ¶þ±»²âÁ¿Ê±½«ËùÑ¡ÔñµÄ²ÎÊýµÄ·½²îÈ·¶¨ÎªµÚ¶þÁéÃô¶ÈÖµµÄʵʩÐÎʽÖУ¬½«ËùÊöµÚ¶þ±»²âÁ¿µÄÖµµÄ1£¥¼ÙÉèΪӦÌí¼ÓµÄµÚ¶þ±»²âÁ¿µÄ±ê׼ƫ²î¡£
ÔÚ´ËӦעÒ⣬¿ÉÒÔÔÚÊýѧÉÏÖ¤Ã÷Ç°ÃæËùʹÓõÄËùÓй«Ê½µÄÕýÈ·ÐÔ¡£
³ýÁËÉÏÊö·½·¨Ö®Í⣬±¾·¢Ã÷»¹Éæ¼°ÓÃÓÚÖ´Ðб¾·¢Ã÷·½·¨µÄ×°Öá£ÁíÍ⣬±¾·¢Ã÷»¹°üÀ¨¾ßÓд洢½éÖʵļÆËã»ú³ÌÐò²úÆ·£¬ÔÚËùÊö´æ´¢½éÖÊÉÏ´æ´¢ÓмÆËã»ú³ÌÐò£¬¸Ã¼ÆËã»ú³ÌÐò¿ÉÒÔÔÚ¼ÆËã»úÉÏÔËÐУ¬²¢ÇÒÀûÓøüÆËã»ú³ÌÐò¿ÉÒÔÖ´Ðб¾·¢Ã÷·½·¨¡£
ÏÂÃæ½èÖú¸½Í¼¶Ô±¾·¢Ã÷µÄʵʩÀý½øÐÐ˵Ã÷ºÍ½âÊÍ¡£
ͼ1ʾ³öÁËÒ»¸ö¼¼ÊõϵͳµÄʾÒâ½á¹¹£¬¸Ã¼¼Êõϵͳ½èÖúÓÚ±¾·¢Ã÷·½·¨±»·ÖÎö¡£
ͼ2ʾ³öÁËÓÃÓÚÖ´Ðб¾·¢Ã÷·½·¨µÄ´¦ÀíÆ÷µ¥Ôª¡£
ͼ1ÖÐËùʾµÄ¼¼ÊõÏµÍ³Éæ¼°·¢µçÕ¾µÄ¡¢¾ßÓÐÁ½¸ö´®ÁªµÄ¼ÓÈÈÃæ1ºÍ2µÄ¼ÓÈÈϵͳ£¬ÆäÖÐÆøÁ÷GºÍË®Á÷WÒÔ·Ö±ðÏà·´µÄ·½ÏòÁ÷¾ÕâЩ¼ÓÈÈÃæ¡£
ͨ¹ýÏÂÁÐ״̬Á¿À´ÃèÊö¸Ã¼¼ÊõϵͳµÄÌØÕ÷mW£¬ein-Ë®Á÷ÈëËùÊö¼ÓÈÈϵͳʱµÄÖÊÁ¿Á÷Á¿£»mW£¬aus-Ë®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄÖÊÁ¿Á÷Á¿£»hW£¬ein-Ë®Á÷ÈëËùÊö¼ÓÈÈϵͳʱµÄ±ÈìÊ£»hW£¬Mitte-ÔÚÁ½¸ö¼ÓÈÈÃæ1ºÍ2Ö®¼äµÄË®µÄ±ÈìÊ£»hW£¬aus-Ë®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄ±ÈìÊ£»mG-¼ÓÈÈϵͳÖÐÆøÌåµÄÖÊÁ¿Á÷Á¿£»hG£¬ein-ÆøÌåÁ÷ÈëËùÊö¼ÓÈÈϵͳʱµÄ±ÈìÊ£»hG£¬Mitte-ÔÚÁ½¸ö¼ÓÈÈÃæ1ºÍ2Ö®¼äµÄÆøÌåµÄ±ÈìÊ£»hG£¬aus-ÆøÌå´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄ±ÈìÊ¡£
״̬Á¿ÊÇ·½³Ì×éH(x)£½0µÄ±äÁ¿£¬¸Ã·½³Ì×é°üÀ¨ÏÂÁÐÎïÀíÆ½ºâ·½³Ìʽ¼ÓÈÈϵͳÖÐË®µÄÖÊÁ¿Æ½ºâmW£¬ein-mW£¬aus£½0£»
ÔÚµÚÒ»¼ÓÈÈÃæÉϵÄìÊÆ½ºâmG¡¤(hG£¬ein-hG£¬Mitte)-mW£¬aus¡¤(hW£¬aus-hW£¬Mitte)£½0£»ÔÚµÚ¶þ¼ÓÈÈÃæÉϵÄìÊÆ½ºâmG¡¤(hG£¬Mitte-hG£¬aus)-mW£¬ein¡¤(hW£¬Mitte-hW£¬ein)£½0¿¼²ì¸Ã¼¼ÊõϵͳµÄÏÂÁж¹¤×÷µã£¬ÆäÖÐËùÊö״̬Á¿µÄÏÂÁÐÖµÊÇÉÏÊö·½³Ì×éµÄÒ»¸ö½â
³ýÁËÉÏÊö״̬Á¿Ö®Í⣬»¹Í¨¹ýÕï¶ÏÖµÀ´ÃèÊö¸Ã¼¼ÊõϵͳµÄÌØÕ÷£¬ËùÊöÕï¶ÏÖµÔÚĿǰÇé¿öϱíʾÁ÷¹ýµÄÆøÌåµÄÏà¶ÔÈÈ´«Êä¡£ÈÈ´«ÊäW¿ÉÒÔͨ¹ýÏÂÁй«Ê½À´ÃèÊöW=hG,ein-hG,aushG,ein]]>Ôڸü¼ÊõϵͳÖУ¬ÒÔ·Ö±ðΪÏàÓ¦¶î¶¨ÖµµÄ1£¥µÄ±ê׼ƫ²îÀ´²âÁ¿ÏÂÁеÚÒ»±»²âÁ¿Ë®Á÷ÈëËùÊö¼ÓÈÈϵͳʱµÄìÊÁ÷Á¿mW£¬ein¡¤hW£¬ein£»Ë®Á÷ÈëËùÊö¼ÓÈÈϵͳʱµÄÖÊÁ¿Á÷Á¿mW£¬ein£»Ë®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄìÊÁ÷Á¿mW£¬aus¡¤hW£¬aus£»ÆøÌåµÄÖÊÁ¿Á÷Á¿mG£»ÆøÌåÁ÷ÈëËùÊö¼ÓÈÈϵͳʱµÄìÊÁ÷Á¿mG¡¤hG£¬ein¡£
ÀûÓÃÉÏÊöÏà¶ÔÈÈ´«ÊäWµÄ¹«Ê½²¢ÀûÓöֵµÃ³öW£½0.4¡£
ÓÉÓÚËùʹÓõıê׼ƫ²îΪ1£¥£¬Ïà¶ÔÈÈ´«ÊäµÄ²âÁ¿µ¼Ö¾ßÓÐ0.0098µÄ±ê׼ƫ²îµÄ²âÁ¿Öµ0.4¡£
ÔÚ±¾·¢Ã÷·½·¨µÄµÚÒ»±äÐÍ·½°¸ÖУ¬½«Õï¶ÏÖµWµÄ׼ȷ¶È±ä»¯Óë¸ÃµÚÒ»²âÁ¿ÖµµÄ׼ȷ¶È±ä»¯µÄ¹ØÏµ·Ö±ðÈ·¶¨Îª¸ÃµÚÒ»²âÁ¿ÖµµÄÁéÃô¶ÈÖµ¡£
µÃ³öÏÂÁÐֵˮÁ÷ÈëËùÊö¼ÓÈÈϵͳʱµÄìÊÁ÷Á¿µÄÁéÃô¶ÈÖµ0.167¡£
Ë®Á÷ÈëËùÊö¼ÓÈÈϵͳʱµÄÖÊÁ¿Á÷Á¿µÄÁéÃô¶ÈÖµ0.0¡£
Ë®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄìÊÁ÷Á¿µÄÁéÃô¶ÈÖµ0.667¡£
ÆøÌåµÄÖÊÁ¿Á÷Á¿µÄÁéÃô¶ÈÖµ0.0£»ÆøÌåÁ÷ÈëËùÊö¼ÓÈÈϵͳʱµÄìÊÁ÷Á¿µÄÁéÃô¶ÈÖµ0.167¡£
¿ÉÒÔ¿´³ö£¬Ë®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄìÊÁ÷Á¿µÄÁéÃô¶ÈÖµ¾ßÓÐ×î´óÖµ¡£ÕâÒâζ×Å£¬Ë®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄìÊÁ÷Á¿µÄ²âÁ¿×¼È·¶ÈµÄ±ä»¯¶ÔÏà¶ÔÈÈ´«ÊäµÄ²âÁ¿×¼È·¶È¾ßÓÐ×î´óµÄÓ°Ïì¡£Òò´Ë£¬Ìá¸ßË®´ÓËùÊö¼ÓÈÈϵͳÁ÷³öʱµÄìÊÁ÷Á¿µÄ²âÁ¿×¼È·¶È½«×î´óЧ¹ûµØµ¼ÖÂÕï¶ÏÖµµÄ׼ȷ¶ÈµÄÌá¸ß¡£Óë´ËÏà¶Ô£¬ÖÊÁ¿Á÷Á¿µÄ²âÁ¿¾ßÓÐÁéÃô¶ÈÖµ0£¬Òò´Ë¶ÔÕï¶ÏÖµWµÄ׼ȷ¶ÈûÓÐÓ°Ïì¡£
ÔÚ±¾·¢Ã÷·½·¨µÄÁíһʵʩÐÎʽÖУ¬ÔÚ¼ÙÉèÔڸü¼ÊõϵͳÖн«Ò»¸ö״̬Á¿×÷Ϊ¾ßÓÐΪ¶î¶¨ÖµµÄ1£¥µÄ±ê׼ƫ²îµÄµÚ¶þ±»²âÁ¿Ìí¼Óµ½µÚÒ»±»²âÁ¿ÖеÄÇé¿öÏ£¬¼ÆËã×÷ΪÁéÃô¶ÈÖµµÄÏà¶ÔÈÈ´«ÊäµÄ·½²î¡£ÏÂÃæËµÃ÷ÔÚÌí¼Óµ¥¸ö״̬Á¿Ê±µÄ±ê׼ƫ²î(·½²î¸ù)Ìí¼ÓmW£¬einʱ0.0098£»Ìí¼ÓmW£¬ausʱ0.0098£»Ìí¼ÓhW£¬einʱ0.0095£»Ìí¼ÓhW£¬ausʱ0.0086£»Ìí¼ÓmGʱ0.0098£»Ìí¼ÓhG£¬einʱ0.0095£»Ìí¼ÓhG£¬ausʱ0.0062£»²»¿¼ÂÇÌí¼ÓhW£¬MitteºÍhG£¬Mitte£¬ÒòΪͨ¹ý±»²âÁ¿²»ÄÜΨһµØÈ·¶¨ÕâЩ״̬Á¿¡£¿ÉÒÔ¿´³ö£¬hG£¬ausµÄ²âÁ¿µÄÒýÈëµÃµ½Ïà¶ÔÈÈ´«ÊäµÄ×îС±ê׼ƫ²î¡£Òò´Ë£¬hG£¬ausµÄ²âÁ¿±»Ìí¼Óµ½µÚÒ»²âÁ¿µÄ²âÁ¿³¡ÖС£
ÔÚ±¾·¢Ã÷µÄÁíһʵʩÐÎʽÖУ¬´ÓÏÖÔÚÆð¿¼ÂDz»ÄÜͨ¹ý¸Ãϵͳ¼¼ÊõµÄµÚÒ»±»²âÁ¿Î¨Ò»µØÈ·¶¨µÄ״̬Á¿¡£ÔÚ´ËÉæ¼°×´Ì¬Á¿hW£¬MitteºÍhG£¬Mitte¡£´ÓÏÖÔÚÆðÔÚµÚÒ»²½ÖèÖÐÈ·¶¨£¬±ØÐëÌí¼ÓÄĸö±»²âÁ¿£¬ÒÔ±ãΨһµØÈ·¶¨×´Ì¬Á¿hW£¬MitteºÍhG£¬Mitte¡£Îª´Ë£¬Ö´Ðа´ÕÕȨÀûÒªÇó11ËùÊöµÄ¼ÆËã¡£
µÃ³öhW£¬MitteµÄ²âÁ¿»òÕßhG£¬MitteµÄ²âÁ¿ÒѾ·Ö±ðÈ·¶¨Á½¸ö״̬Á¿hW£¬MitteºÍhG£¬Mitte¡£ÔÚÕë¶ÔhW£¬Mitte»òÕßhG£¬MitteµÄ²âÁ¿¼ÙÉè1£¥µÄ±ê׼ƫ²îµÄÇé¿öϵóö-ÔÚ²âÁ¿hW£¬Mitteʱ£¬hW£¬MitteµÄ±ê׼ƫ²îΪ3.0£¬¶øhG£¬MitteµÄ±ê׼ƫ²îΪ17.34£»-ÔÚ²âÁ¿hG£¬Mitteʱ£¬hW£¬MitteµÄ±ê׼ƫ²îΪ9.06£¬¶øhG£¬MitteµÄ±ê׼ƫ²îΪ8.0¡£
´ÓÖпÉÒÔ¿´³ö£¬ÎªÁË׼ȷµØÈ·¶¨hW£¬Mitte£¬ÓÅÑ¡µØÒ²²âÁ¿hW£¬Mitte£¬·´Ö®£¬ÎªÁË׼ȷµØÈ·¶¨hG£¬Mitte£¬ÓÅÑ¡µØÒ²½«hG£¬Mitte×÷Ϊ²âÁ¿Ìí¼Óµ½²âÁ¿³¡ÖС£
ÉÏÊö·½·¨Äܹ»ÊµÏÖϵͳµØ²¢¿ìËÙµØÑ°ÕÒеIJâÁ¿µã£¬Í¨¹ý¸Ã²âÁ¿µã¿ÉÒÔÌá¸ßËùÑ¡ÔñµÄ״̬Á¿»òÕßÕï¶ÏÁ¿µÄ׼ȷ¶È¡£Òò´Ë£¬ÎªÁ˾ö¶¨Ó¦½«Äĸö±»²âÁ¿Ìí¼Óµ½²âÁ¿³¡ÖлòÕßÓ¦ÓÅÑ¡µØÌá¸ßÄĸö²âÁ¿×¼È·¶È£¬²»ÔÙ±ØÐ붯Óù¤³ÌʦµÄ¾Ñé¡£
ͼ2ÖÐʾ³öÁËÓÃÓÚÖ´Ðб¾·¢Ã÷·½·¨µÄ´¦ÀíÆ÷µ¥ÔªPRZE¡£¸Ã´¦ÀíÆ÷µ¥ÔªPRZE°üÀ¨´¦ÀíÆ÷CPU¡¢´æ´¢Æ÷MEMºÍÊäÈë/Êä³ö½Ó¿ÚIOS£¬ËùÊöÊäÈë/Êä³ö½Ó¿Úͨ¹ý½Ó¿ÚIFC°´²»Í¬µÄ·½Ê½±»Ê¹ÓÃÊä³öͨ¹ýͼÐνӿÚÔÚ¼àÊÓÆ÷MONÉÏ¿ÉÊÓºÍ/»òÔÚ´òÓ¡»úPRTÉϱ»Êä³ö¡£ÊäÈëͨ¹ýÊó±êMAS»òÕß¼üÅÌTAST½øÐС£¸Ã´¦ÀíÆ÷µ¥ÔªPRZE»¹¾ßÓÐÊý¾Ý×ÜÏßBUS£¬¸ÃÊý¾Ý×ÜÏß±£Ö¤Ò»¸ö´æ´¢Æ÷MEM¡¢ËùÊö´¦ÀíÆ÷CPUºÍËùÊöÊäÈë/Êä³ö½Ó¿ÚIOSµÄÁ¬½Ó¡£´ËÍ⣬¸½¼ÓµÄ²¿¼þ¡¢ÀýÈ總¼Ó´æ´¢Æ÷¡¢Êý¾Ý´æ´¢Æ÷(Ó²ÅÌ)»òÕßɨÃèÒÇÒ²¿ÉÒÔÁ¬½Óµ½¸ÃÊý¾Ý×ÜÏßBUSÉÏ¡£
ȨÀûÒªÇó
1.ÓÃÓÚÉè¼Æ¼¼ÊõϵͳµÄ·½·¨£¬ËùÊö¼¼Êõϵͳͨ¹ý°üÀ¨×´Ì¬Á¿ºÍÈ¡¾öÓÚËùÊö״̬Á¿µÄÕï¶ÏÁ¿µÄ²ÎÊýÀ´ÃèÊöÌØÕ÷-ÔÚËùÊö·½·¨ÖУ¬Í¨¹ý·½³Ì×éÀ´ÃèÊöËùÊö¼¼Êõϵͳ£¬ÆäÖÐËùÊö״̬Á¿ÊÇËùÊö·½³Ì×éµÄ½â£»-ÔÚËùÊö·½·¨ÖУ¬·ÖÎö°üÀ¨µÚÒ»±»²âÁ¿µÄ²âÁ¿³¡£¬ÆäÖÐÔÚËùÊö¼¼ÊõϵͳÖÐÒÔÔ¤¶¨µÄ׼ȷ¶ÈÀ´²âÁ¿ËùÊöµÚÒ»±»²âÁ¿£¬²¢ÇÒËùÊöµÚÒ»±»²âÁ¿È¡¾öÓÚËùÊö״̬Á¿£»-ÔÚËùÊö·½·¨ÖУ¬¿ÉÔÚËùÊö¼¼ÊõϵͳÖÐÒÔÔ¤¶¨µÄ׼ȷ¶ÈÀ´²âÁ¿È¡¾öÓÚËùÊö״̬Á¿µÄµÚ¶þ±»²âÁ¿¡£-ÔÚËùÊö·½·¨ÖУ¬È·¶¨ËùÊöµÚÒ»±»²âÁ¿µÄµÚÒ»ÁéÃô¶ÈÖµºÍ/»òËùÊöµÚ¶þ±»²âÁ¿µÄµÚ¶þÁéÃô¶ÈÖµ£»-ÆäÖÐΪÁËÈ·¶¨ËùÊöµÚÒ»ÁéÃô¶ÈÖµ£¬²â¶¨ËùÊöµÚÒ»±»²âÁ¿µÄ²âÁ¿×¼È·¶ÈµÄ±ä»¯ÔÚ¶à´ó³Ì¶ÈÉÏÓ°ÏìÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊý£¬²¢ÇÒΪÁËÈ·¶¨ËùÊöµÚ¶þÁéÃô¶ÈÖµ£¬²â¶¨ËùÊöµÚ¶þ±»²âÁ¿µÄ²âÁ¿ÔÚ¶à´ó³Ì¶ÈÉÏÓ°ÏìÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊý£»-ÔÚËùÊö·½·¨ÖУ¬ÒÀÀµÓÚËùÊöµÚÒ»ºÍ/»òµÚ¶þÁéÃô¶ÈÖµÕâÑù¸Ä±äËùÊö²âÁ¿³¡£¬Ê¹µÃÒ»¸ö»òÕß¶à¸öµÚÒ»±»²âÁ¿µÄ׼ȷ¶È±»¸Ä±ä£¬ºÍ/»ò´ÓËùÊö²âÁ¿³¡ÖÐÈ¥µôÒ»¸ö»òÕß¶à¸öµÚÒ»±»²âÁ¿£¬ºÍ/»ò½«Ò»¸ö»òÕß¶à¸öµÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖУ»-ÔÚËùÊö·½·¨ÖУ¬Ëù¸Ä±äµÄ²âÁ¿³¡±»ÓÃÓÚÉè¼ÆËùÊö¼¼Êõϵͳ¡£
2.°´ÕÕȨÀûÒªÇó1ËùÊöµÄ·½·¨£¬ÆäÖе±Ò»¸öµÚÒ»±»²âÁ¿µÄµÚÒ»ÁéÃô¶ÈֵλÓÚÔ¤¶¨µÄÖµÓòÖÐʱ£¬Ìá¸ß¸Ã±»²âÁ¿µÄ׼ȷ¶È£¬ºÍ/»òµ±Ò»¸öµÚÒ»±»²âÁ¿µÄµÚÒ»ÁéÃô¶ÈֵλÓÚÔ¤¶¨µÄÖµÓòÖÐʱ£¬´ÓËùÊö²âÁ¿³¡ÖÐÈ¥µô¸Ã±»²âÁ¿£¬ºÍ/»òµ±Ò»¸öµÚ¶þ±»²âÁ¿µÄµÚ¶þÁéÃô¶ÈֵλÓÚÔ¤¶¨µÄÖµÓòÖÐʱ£¬½«¸Ã±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖС£
3.°´ÕÕȨÀûÒªÇó1»òÕß2ËùÊöµÄ·½·¨£¬ÆäÖУ¬Í¨¹ý·½³Ì×éH(x)£½(H1(x)£¬....£¬Hm(x))£½0À´ÃèÊöËùÊö¼¼Êõϵͳ£¬ÆäÖÐx£½(x1£¬...£¬xn)ÊÇÒ»¸öʸÁ¿£¬ËùÊöʸÁ¿°üÀ¨×÷Ϊ·ÖÁ¿µÄËùÊö״̬Á¿xi¡£
4.°´ÕÕȨÀûÒªÇó3ËùÊöµÄ·½·¨£¬ÆäÖмÆËãÏÂÁоØÕó-¾ØÕóN£¬ËùÊö¾ØÕóNÕ¹¿ªHµÄÑſɱȾØÕóµÄÁã¿Õ¼ä£¬-¾ØÕóW£¬Ê¹µÃWT¡¤WÊÇËùÊöµÚÒ»±»²âÁ¿yi£½bi(x)µÄз½²î¾ØÕóµÄÄæ£¬ÆäÖÐËùÊöз½²î¾ØÕó×÷ΪÊäÈëÏî¾ßÓÐз½²î¦Òij2£½E((yi-E(yi))(yj-E(yj)))£¬ÆäÖÐE(y)ÊÇyµÄÆÚÍûÖµ£»-¾ØÕóM£¬ËùÊö¾ØÕóMÊÇA£½W¡¤Db¡¤NµÄÎ±Äæ¾ØÕ󣬯äÖÐDbÊÇËùÊöµÚÒ»±»²âÁ¿yi£½bi(x)µÄÑſɱȾØÕó¡£
5.°´ÕÕȨÀûÒªÇó4ËùÊöµÄ·½·¨£¬ÆäÖÐ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬ËùÊö״̬Á¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-Ò»¸ö»òÕß¶à¸öµÚÒ»ÁéÃô¶ÈÖµ¦µyjxl·Ö±ð±íʾËùÑ¡ÔñµÄ״̬Á¿xlµÄ׼ȷ¶È±ä»¯¦¤¦Òll2/xl£½¦¤E((xl-E(xl))2)/xlÓëÒ»¸öµÚÒ»±»²âÁ¿yjµÄ׼ȷ¶È±ä»¯¦¤¦Òjj2/yj£½¦¤E((yj-E(yj))2)/yjµÄ¹ØÏµ£»-ËùÊöµÚÒ»ÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨Φyjxl=σjj2σll2·rij2,]]>ÆäÖÐrljÊǾØÕóN¡¤M¡¤WµÄµÚ1Ðк͵ÚjÁÐÖеÄÔªËØ¡£
6.°´ÕÕȨÀûÒªÇó4»òÕß5ËùÊöµÄ·½·¨£¬ÆäÖÐ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄÕï¶ÏÁ¿£¬ËùÊöÕï¶ÏÁ¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóDd£¬ËùÊö¾ØÕóDdÊÇÕï¶ÏÁ¿di£½di(x)µÄÑſɱȾØÕó£»-Ò»¸ö»òÕß¶à¸öµÚÒ»ÁéÃô¶ÈÖµ¦µyj dn·Ö±ð±íʾËùÑ¡ÔñµÄÕï¶ÏÁ¿dnµÄ׼ȷ¶È±ä»¯¦¤¦Ònn2/dn£½¦¤E((dn-E(dn))2)/dnÓëÒ»¸öµÚÒ»±»²âÁ¿yjµÄ׼ȷ¶È±ä»¯¦¤¦Òjj2/yj£½¦¤E((yj-E(yj))2)/yjµÄ¹ØÏµ£»-ËùÊöµÚÒ»ÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨Φyjdn=σjj2σnn2·Snj2,]]>ÆäÖÐSnjÊÇDd¡¤N¡¤M¡¤WµÄµÚnÐк͵ÚjÁÐÖеÄÔªËØ¡£
7.°´ÕÕȨÀûÒªÇó4ÖÁ6Ö®Ò»ËùÊöµÄ·½·¨£¬ÆäÖÐ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬ËùÊö״̬Á¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-Ò»¸ö»òÕß¶à¸öµÚ¶þÁéÃô¶ÈÖµ·Ö±ð±íʾÔÚ½«Ò»¸ö¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄ״̬Á¿xlµÄ·½²î¦Òk-£¾xl2£¬ËùÊöµÚ¶þ±»²âÁ¿µÄÖµÊÇ״̬Á¿xk£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→xl2=mlT·ml-(mkT·ml)2σk2+mkT·mk,]]>ÆäÖÐmiÊǾØÕóMT¡¤NµÄµÚiÁС£
8.°´ÕÕȨÀûÒªÇó4ÖÁ7Ö®Ò»ËùÊö·½·¨£¬ÆäÖÐ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄÕï¶ÏÁ¿£¬ËùÊöÕï¶ÏÁ¿¿ÉÒÔͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóDd£¬ËùÊö¾ØÕóDdÊÇÕï¶ÏÁ¿di£½di(x)µÄÑſɱȾØÕó£»-Ò»¸ö»òÕß¶à¸öµÚ¶þÁéÃô¶ÈÖµ·Ö±ð±íʾÔÚ½«Ò»¸ö¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄÕï¶ÏÁ¿dnµÄ·½²î¦Òk-£¾dn2£¬ËùÊöµÚ¶þ±»²âÁ¿µÄÖµÊÇ״̬Á¿xk£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→dn2=qnT·qn-(mkT·qn)2σk2+mkT·mk,]]>ÆäÖÐmiÊǾØÕóMT¡¤NTµÄµÚiÁУ¬¶øqnÊǾØÕóMT¡¤NT¡¤DdTµÄµÚnÁС£
9.°´ÕÕȨÀûÒªÇó4ÖÁ8Ö®Ò»ËùÊöµÄ·½·¨£¬ÆäÖÐ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄ״̬Á¿£¬ËùÊö״̬Á¿²»ÄÜͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóP£¬ËùÊö¾ØÕóPÊǵ½AµÄÁã¿Õ¼äÉϵÄÕý½»Í¶Ó°£»-È·¶¨Ò»¸öµÚ¶þ±»²âÁ¿£¬ÆäÖµÊÇ״̬Á¿xk²¢ÇÒÄܹ»½«ÆäÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄ״̬Á¿£»-Ò»¸öµÚ¶þÁéÃô¶ÈÖµ±íʾÔÚ½«ËùÈ·¶¨µÄ¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿xkÌí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄ״̬Á¿µÄ·½²î¦Òk-£¾xl2£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→xl2=σk2·||p||2||pk||2+||ml-||p||||pk||mk||2,]]>ÆäÖÐp£½Pn1£¬n1ÊǾØÕóNTµÄµÚ1ÁУ¬miÊǾØÕóMT¡¤NTµÄµÚiÁУ¬¶øpkÊǾØÕóP¡¤NTµÄµÚkÁС£
10.°´ÕÕȨÀûÒªÇó4ÖÁ9Ö®Ò»ËùÊöµÄ·½·¨£¬ÆäÖÐ-ÖÁÉÙÒ»¸öËùÑ¡ÔñµÄ²ÎÊýÊÇËùÑ¡ÔñµÄÕï¶ÏÁ¿£¬ËùÊöÕï¶ÏÁ¿²»ÄÜͨ¹ýËùÊöµÚÒ»±»²âÁ¿À´È·¶¨£»-È·¶¨¾ØÕóDd£¬ËùÊö¾ØÕóDdÊÇËùÊöÕï¶ÏÁ¿di£½di(x)µÄÑſɱȾØÕó£»-È·¶¨¾ØÕóP£¬ËùÊö¾ØÕóPÊǵ½AµÄÁã¿Õ¼äÉϵÄÕý½»Í¶Ó°£»-È·¶¨Ò»¸öµÚ¶þ±»²âÁ¿£¬ÆäÖµÊÇ״̬Á¿xk²¢ÇÒÄܹ»½«ÆäÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄÕï¶ÏÁ¿£»-Ò»¸öµÚ¶þÁéÃô¶ÈÖµ±íʾÔÚ½«ËùÈ·¶¨µÄ¾ßÓз½²î¦ÒkµÄµÚ¶þ±»²âÁ¿xkÌí¼Óµ½ËùÊö²âÁ¿³¡ÖÐʱËùÑ¡ÔñµÄÕï¶ÏÁ¿dnµÄ·½²î¦Òk-£¾dn2£»-ËùÊöµÚ¶þÁéÃô¶Èֵͨ¹ýÏÂÁй«Ê½À´È·¶¨σk→dn2=σk2·||p||2||pk||2+||MT·cn-||p||||pk||mk||2,]]>ÆäÖÐp£½PCn£¬CnÊǾØÕóNT¡¤DdTµÄµÚnÁУ¬mkÊǾØÕóMT¡¤NTµÄµÚkÁУ¬ÒÔ¼°pkÊǾØÕóP¡¤NTµÄµÚkÁС£
11.°´ÕÕȨÀûÒªÇó9»òÕß10ËùÊöµÄ·½·¨£¬ÆäÖУ¬ÔÚËùÊö¾ØÕóP¡¤NTÖÐѰÕÒËùÊöÁУ¬ÒÔÖÂPÏßÐÔµØÈ¡¾öÓÚËùÊöÁУ¬ÆäÖÐËùÊöÁеÄË÷Òýk˵Ã÷£¬Ó¦½«ËùÊöµÚ¶þ²âÁ¿ÖµxkÌí¼Óµ½ËùÊö²âÁ¿³¡ÖУ¬ÒÔ±ã¿ÉÒÔΨһµØÈ·¶¨ËùÑ¡ÔñµÄ²ÎÊý¡£
12.°´ÕÕȨÀûÒªÇó7ÖÁ11Ö®Ò»ËùÊöµÄ·½·¨£¬ÆäÖУ¬ËùÊöµÚ¶þ±»²âÁ¿µÄ±ê׼ƫ²î¦ÒkÊÇËùÊöµÚ¶þ±»²âÁ¿µÄÖµµÄ1£¥¡£
13.ÓÃÓÚ·ÖÎö¼¼ÊõϵͳµÄ×°Öã¬Æä±»ÕâÑùÉèÁ¢£¬Ê¹µÃ¿ÉÒÔÖ´Ðа´ÕÕǰÊöȨÀûÒªÇóÖ®Ò»ËùÊöµÄ·½·¨¡£
14.¼ÆËã»ú³ÌÐò²úÆ·£¬Æä¾ßÓд洢½éÖÊ£¬ÔÚËùÊö´æ´¢½éÖÊÉÏ´æ´¢¼ÆËã»ú³ÌÐò£¬ËùÊö¼ÆËã»ú³ÌÐò¿ÉÒÔÔÚ¼ÆËã»úÉÏÔËÐУ¬²¢ÇÒÀûÓÃËùÊö¼ÆËã»ú³ÌÐò¿ÉÒÔÖ´Ðа´ÕÕȨÀûÒªÇó1ÖÁ12Ö®Ò»ËùÊöµÄ·½·¨¡£
È«ÎÄÕªÒª
±¾·¢Ã÷Éæ¼°ÓÃÓÚ·ÖÎö¼¼ÊõϵͳµÄ·½·¨ºÍ×°ÖÃÒÔ¼°¼ÆËã»ú³ÌÐò¡£ÓÃÓÚÉè¼Æ¼¼ÊõϵͳµÄ·½·¨£¬ËùÊö¼¼Êõϵͳͨ¹ý״̬Á¿ºÍÕï¶ÏÁ¿À´ÃèÊöÌØÕ÷¡£ÔÚËùÊöÉè¼ÆÖÐÒýÈë°üÀ¨µÚÒ»±»²âÁ¿µÄ²âÁ¿³¡£¬ËùÊöµÚÒ»±»²âÁ¿ÒÔÔ¤¶¨µÄ׼ȷ¶È½øÐвâÁ¿¡£ÁíÍ⣬¿ÉÒÔÒÔÔ¤¶¨µÄ׼ȷ¶È²âÁ¿µÚ¶þ±»²âÁ¿¡£Ôڸ÷½·¨ÖУ¬È·¶¨±»²âÁ¿µÄÁéÃô¶ÈÖµ£¬ÆäÖÐΪÁËÈ·¶¨µÚÒ»ÁéÃô¶ÈÖµ£¬²â¶¨ËùÊöµÚÒ»±»²âÁ¿µÄ²âÁ¿×¼È·¶ÈµÄ±ä»¯ÔÚ¶à´ó³Ì¶ÈÉÏÓ°ÏìÖÁÉÙÒ»¸ö²ÎÊý£¬²¢ÇÒΪÁËÈ·¶¨µÚ¶þÁéÃô¶ÈÖµ£¬²â¶¨ËùÊöµÚ¶þ±»²âÁ¿µÄ²âÁ¿ÔÚ¶à´ó³Ì¶ÈÉÏÓ°ÏìÖÁÉÙÒ»¸ö²ÎÊý¡£ÓÚÊÇÈç´Ë¸Ä±äËùÊö²âÁ¿³¡£¬Ê¹µÃ±»²âÁ¿µÄ׼ȷ¶È±»¸Ä±ä£¬ºÍ/»ò´ÓËùÊö²âÁ¿³¡ÖÐÈ¥µôËùÊöµÚÒ»±»²âÁ¿£¬ºÍ/»ò½«µÚ¶þ±»²âÁ¿Ìí¼Óµ½ËùÊö²âÁ¿³¡ÖС£
Îĵµ±àºÅG01D1/16GK1717636SQ200380104343
¹«¿ªÈÕ2006Äê1ÔÂ4ÈÕ ÉêÇëÈÕÆÚ2003Äê11ÔÂ14ÈÕ ÓÅÏÈȨÈÕ2002Äê11ÔÂ29ÈÕ
·¢Ã÷ÕßR¡¤°¢¶ûÌØ±ËµÃ, G¡¤ºÕΤ¶û, I¡¤Î¤²® ÉêÇëÈË:Î÷ÃÅ×Ó¹«Ë¾