交叉验证K近邻算法分类研究.pdfVIP

３５ ２ 　 　 　 　 　 　 　 Ｖｏｌ．３５ Ｎｏ．２ ２０１５ ２ 　 　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｘｉ’ａｎ Ｔｅｃｈｎｏｌｏｇｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ　 　 　 　 　 　 　 　 　 　 　 Ｆｅｂ．２０１５ ＤＯＩ：１０ ．１６１８５／ ．ｘａｔｕ．ｅｄｕ．ｃｎ．２０１５ ．０２ ．００６ ｊ ｊ * １ １ ２ ， ， （１ ． ， ７１００２１ ；２ ．， １０２２４９） 　 ：　 ， ， ．ＵＣＩ， ．：ＵＣＩ ， ，０ ； ， ，， ，； ，； ，． ：　 ；；； ：　 ＴＰ１８１ 　 　 　 　 ：　 Ａ ：　 １６７３‐９９６５（２０１５）０２‐０１１９‐０７ - １ １ ２ - ， - ， - （１ ．Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｔｒｏｎｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎ Ｔｅｃｈｎｏｌｏｇｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ ７１００２１ ，Ｃｈｉｎａ； ２ ．Ｃｏｌｌｅｇｅｏｆ Ｓｃｉｅｎｃｅ，Ｃｈｉｎａ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｐｅｔｒｏｌｅｕｍ，Ｂｅｉｊｉｎｇ １０２２４９ ，Ｃｈｉｎａ） ：　 Ｉｎ ｏｒｄｅｒ ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｈｉｇｈ ｉｎｃｏｒｒｅｃｔｎｅｓｓ ｒａｔｅｃａｕｓｅｄ ｂｙ ｔｒａｄｉｔｉｏｎａｌ ｔｉｍｅ-ｆｒｅｑｕｅｎｃｙ ａｎａｌｙｓｉｓ ｕｓｅｄｉｎ ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ ｏｆ ｒｏｔａｔｉｎｇ ｍａｃｈｉｎｅｒｙ ｆａｕｌｔ，ｃｒｏｓｓ ｖａｌｉｄａｔｉｏｎ ａｎｄ -ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒ ｐｒｉｎｃｉｐｌｅｉｓ ｕｓｅｄ．Ｖａｌｉｄａｔｉｏｎ -ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒ ａｌｇｏｒｉｔｈｍ ｉｓ ｐｒｏｐｏｓｅｄ ｔｏ ｉｄｅｎｔｉｆｙ ｔｈｅ ｓｔａｎｄａｒｄ ｔｅｓｔ ｄａｔａ ｓｅｔ ＵＣＩ ａｎｄ ａｎａｌｙｚｅ ｒｅｊｅｃｔｉｏｎ ｒａｔｅ ａｎｄ ｉｎｃｏｒｒｅｃｔｎｅｓｓ ｒａｔｅ．Ｔｈｅ ｒｅｓｕｌｔｓ ｓｈｏｗ ： Ｗｈｉｌｅ ｔｈｅ ｔｅｓｔ ｄａｔａ ｓｅｔ ｉｓ ＵＣＩ，ｔａｋｉｎｇ ｄｉｆｆｅｒｅｎｔ ｖａｌｕｅ ｉｎ ｔｈｅ ｓｐｅｃｉｆｉｅｄ ｖａｌｕｅ ｉｎｔｅｒｖａｌ，ｔｈｅ ｒｅｊｅｃｔｉｏｎ ｒａｔｅ ｉｓ ０ ；Ｗｈｉｌｅ ｖａｌｕｅ ｉｓ ｓｍａｌｌ，ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｔｈｅ ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒｓ ｉｓ ｌｅｓｓ，ｗｈｉｃｈ ｃａｎｎｏｔ ｃｏｎｔａｉｎｓ ｕｓｅｆｕｌ ｔｒａｉｎｉｎｇ ｓａｍｐｌｅｓ ａｎｄ ｒｅｓｕｌｔｓｉｎ ｉｎｃｒｅａｓｅｄ ｉｎｃｏｒｒｅｃｔｎｅｓｓ ｒａｔｅ； Ｗｈｉｌｅ ｔｈｅ ｖａｌｕｅ ｉｓ ｂｉｇ，ｎｏｉｓｅ ｉｓ ｅａｓｙ ｔｏ ｂｅ ｉｎｔｒｏｄｕｃｅｄ；Ａｎ ｏｐｔｉｍａｌ ｖａｌｕｅ ｃａｎ ｂｅ ｆｏｕｎｄ ｔｈｒｏｕｇｈ ｔｈｅ ｃｒｏｓｓ ｖａｌｉｄａｔｉｏｎ ａｎｄ -ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒ ａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈ ｍａｋｅｓ ａｌｏｗ ｉｎｃｏｒｒｅｃｔｎｅｓｓ ｒａｔｅｏｆ ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ． ：　 -ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒ ａｌｇｏｒｉｔｈｍ；ｃｒｏｓｓ-ｖａｌｉｄａｔｉｏｎ；ｒｅｆｕｓａｌ ｒａｔｅ；ｉｎｃｏｒｒｅｃｔｎｅｓｓ ｒａｔｅ 　 　 ，， ． 、、、、 ， ， 、、． ， ，， * ：２０