{"id":1010,"date":"2025-06-05T20:58:34","date_gmt":"2025-06-05T12:58:34","guid":{"rendered":"https:\/\/www.smzytyzg.tw.cn\/?p=1010"},"modified":"2025-06-15T22:46:36","modified_gmt":"2025-06-15T14:46:36","slug":"se3303-%e6%95%b0%e6%8d%ae%e6%8c%96%e6%8e%98%e5%8f%8a%e5%a4%a7%e6%95%b0%e6%8d%ae%e5%88%86%e6%9e%90","status":"publish","type":"post","link":"https:\/\/www.smzytyzg.tw.cn\/?p=1010","title":{"rendered":"SE3303-\u6570\u636e\u6316\u6398\u53ca\u5927\u6570\u636e\u5206\u6790"},"content":{"rendered":"\n

\u8ba4\u8bc6\u6570\u636e<\/h2>\n\n\n\n

\u6570\u636e\u5bf9\u8c61\u4e0e\u5c5e\u6027\u7c7b\u578b<\/h3>\n\n\n\n

\u6570\u636e\u5c5e\u6027\uff1a\u901a\u5e38\u662f\u4e00\u4e2a\u6570\u636e\u5b57\u6bb5\uff0c\u4e5f\u88ab\u79f0\u4e3a\u201c\u7ef4\u201d\uff0c\u201c\u7279\u5f81\u201d\uff0c\u201c\u53d8\u91cf\u201d\u3002\u5206\u4e3a\uff1a\u6807\u79f0\u5c5e\u6027\u3001\u4e8c\u5143\u5c5e\u6027\u3001\u5e8f\u6570\u5c5e\u6027\u3001\u6570\u503c\u5c5e\u6027\uff08\u524d\u4e09\u8005\u5b9a\u6027\uff0c\u6700\u540e\u4e00\u4e2a\u5b9a\u91cf\uff09<\/p>\n\n\n\n

\u6807\u79f0\u5c5e\u6027\uff1a\u7528\u6570\u8868\u793a\u6240\u5c5e\u7c7b\u522b\u3001\u679a\u4e3e\uff1b\u4e8c\u5143\u5c5e\u6027\uff1a0\/1\uff1b\u5e8f\u6570\u5c5e\u6027\uff1a\u503c\u4e0e\u503c\u95f4\u80fd\u53cd\u6620\u4e00\u5b9a\u7684\u5927\u5c0f\u5173\u7cfb\u3002\u4e2d\u676f\u3001\u5927\u676f\u3001\u8d85\u5927\u676f<\/p>\n\n\n\n

\u6570\u503c\u5c5e\u6027\uff1a\u5206\u4e3a\u533a\u95f4\u6807\u5ea6\u5c5e\u6027\u548c\u6bd4\u7387\u6807\u5ea6\u5c5e\u6027\u3002\u540e\u8005\u6709\u56fa\u5b9a\u7684\u96f6\u70b9\uff0c\u524d\u8005\u6ca1\u6709\u3002\u6e29\u5ea6\u91c7\u7528\u2103\u65f6\u662f\u533a\u95f4\u6807\u5ea6\uff0c\u4f7f\u7528K\u65f6\u662f\u6bd4\u7387\u6807\u5ea6\u3002\u6bd4\u7387\u6807\u5ea6\u53ef\u4ee5\u8bf4x\u662fy\u7684\u591a\u5c11\u500d\uff0c\u533a\u95f4\u6807\u5ea6\u4e0d\u884c\u3002<\/p>\n\n\n\n

\u6570\u636e\u7684\u57fa\u672c\u7edf\u8ba1\u63cf\u8ff0<\/h3>\n\n\n\n

\u57fa\u7840\u7edf\u8ba1\u63cf\u8ff0\uff1a<\/strong><\/p>\n\n\n\n

\u6700\u5927\u503c\u3001\u6700\u5c0f\u503c
\u5747\u503c\u3001\u52a0\u6743\u5e73\u5747
\u4e2d\u4f4d\u6570<\/p>\n\n\n\n

\u533a\u95f4\u6570\u636e\u7684\u4e2d\u4f4d\u6570\u8ba1\u7b97\uff1a<\/p>\n\n\n\n

\u533a\u95f4<\/td>\u9891\u6570<\/td><\/tr>
a1<\/sub>-a2<\/sub><\/td>f1<\/sub><\/td><\/tr>
a2<\/sub>-a3<\/sub><\/td>f2<\/sub><\/td><\/tr>
…<\/td>…<\/td><\/tr>
an<\/sub>-an+1<\/sub><\/td>fn<\/sub><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

\u4ece\u4e0a\u5f80\u4e0b\u7d2f\u52a0\u9891\u6570\uff0c\u8ba1\u603b\u9891\u6570\u4e3aN\u3002
\u627e\u51fa\u4e2d\u4f4d\u6570\u5206\u5e03\u7684\u533a\u95f4\uff0c\u5047\u8bbe\u662fai<\/sub>-ai+1<\/sub>\uff0c\u5219\u4e2d\u4f4d\u6570\u4e3a:<\/p>\n\n\n\n

\"$M=a_i+\left( \frac{\frac{N}{2}-C}{f_i}\right)\cdot h $\"<\/div><\/p>\n\n\n\n

\u5176\u4e2dC\u4e3a\u4e2d\u4f4d\u6570\u6240\u5728\u533a\u95f4\u4e4b\u524d\u7684\u7d2f\u8ba1\u9891\u6570\uff1bh\u4e3a\u533a\u95f4\u5bbd\u5ea6<\/p>\n\n\n\n

\u4f17\u6570(mode)<\/p>\n\n\n\n

\u5bf9\u4e8e\u9002\u5ea6\u503e\u659c(\u975e\u5bf9\u79f0)\u7684\u5355\u5cf0\u6570\u503c\u6570\u636e\uff0c\u4f17\u6570\u8fd1\u4f3c\u503c\u8ba1\u7b97\uff1a<\/p>\n\n\n\n

\"$mean-mode=3\times (mean-median)$\"<\/div><\/p>\n\n\n\n
\n
\n
\"\"<\/div><\/figure>\n<\/div>\n\n\n\n
\n
\"\"<\/div><\/figure>\n<\/div>\n<\/div>\n\n\n\n

\u6570\u636e\u6563\u5e03\uff1a<\/strong><\/p>\n\n\n\n

\u6781\u5dee
\u5206\u4f4d\u6570\uff082-\u5206\u4f4d\u6570\uff08\u4e2d\u4f4d\u6570\uff09\u30014-\u5206\u4f4d\u6570\uff0825%\uff0c50%\uff0c75%\u5206\u4f4d\u6570\uff09\uff09
\u4e2d\u95f4\u56db\u5206\u4f4d\u6570\u6781\u5deeIQR\uff1a75%\u5206\u4f4d\u6570-25%\u5206\u4f4d\u6570
\u5b64\u7acb\u70b9\uff1a\u5c0f\u4e8e25%\u5206\u4f4d\u6570-1.5*IQR\u6216\u5927\u4e8e75%\u5206\u4f4d\u6570+1.5*IQR\u7684\u6570\u636e<\/p>\n\n\n\n

\u4e94\u6570\u6982\u62ec\uff1amin\uff0cQ1\uff0825%\u5206\u4f4d\u6570\uff09\uff0cmedian\uff0cQ3\uff0875%\u5206\u4f4d\u6570\uff09\uff0cmax<\/p>\n\n\n\n

\u4e94\u6570\u76d2\u56fe\uff1a\u76d2\u7684\u4e09\u6761\u7ebf\u4ee3\u88683\u4e2a4-\u5206\u4f4d\u6570\uff0c\u7136\u540e\u5411\u4e0a\/\u4e0b\u5ef6\u4f38\u5230min\/max\uff0c\u4f46\u5ef6\u4f38\u957f\u5ea6\u4e0d\u8d85\u8fc71.5*IQR\uff0c\u4ee5\u5916\u7684\u5b64\u7acb\u70b9\u7528\u70b9\u8868\u793a<\/p>\n\n\n\n

\"\"<\/div><\/figure>\n\n\n\n

\u65b9\u5dee\uff0c\u6807\u51c6\u5dee\uff08\u65b9\u5dee\u7684\u5e73\u65b9\u6839\uff09<\/p>\n\n\n\n

\u6570\u636e\u7684\u76f8\u4f3c\u6027\u548c\u76f8\u5f02\u6027\u5ea6\u91cf<\/h3>\n\n\n\n

\u5bf9\u8c61\u7684\u76f8\u5f02\u6027<\/strong><\/p>\n\n\n\n

\u6570\u636e\u77e9\u9635\uff1a\u5047\u8bbe\u6709N\u4e2a\u5bf9\u8c61\uff0c\u6bcf\u4e2a\u5bf9\u8c61p\u4e2a\u5c5e\u6027\uff0c\u5219\u53ef\u4ee5\u7528n*p\u7684\u77e9\u9635\u5b58\u50a8\u6240\u6709\u6570\u636e<\/p>\n\n\n\n

\"\begin{bmatrix}x_{11} & x_{12} & ... & x_{1p} \\ ... & ... & ... & ... \\ x_{n1} & x_{n2} & ... & x_{np}\end{bmatrix}\"<\/div><\/p>\n\n\n\n

\u76f8\u5f02\u6027\u77e9\u9635\uff1a\u7528\u4e00\u4e2an*n\u7684\u4e0a\/\u4e0b\u4e09\u89d2\u77e9\u9635\u8868\u793a\u4e24\u4e2a\u5bf9\u8c61\u4e4b\u95f4\u7684\u76f8\u5f02\u6027\u503c\uff08\u5047\u8bbe\u4e3ad(i,j)\uff09\u3002
\u540c\u65f6\u53ef\u4ee5\u5b9a\u4e49\u76f8\u4f3c\u5ea6\u77e9\u9635\uff0c\u503c\u4e3asim(i,j)=1-d(i,j)<\/p>\n\n\n\n

\"\begin{bmatrix}0 \\ d(2,1) & 0\\d(3,1) & d(3,2) &0\\... & ... & ...\\ d(n,1) &d(n,2)& ... & 0\end{bmatrix}\"<\/div><\/p>\n\n\n\n

\u6807\u79f0\u5c5e\u6027<\/strong>\u7684\u76f8\u5f02\u6027\uff1a<\/p>\n\n\n\n

\"$d\left(i,j\right)=\frac{p - m}{p}$\"<\/div><\/p>\n\n\n\n

\u5176\u4e2dp\u662f\u4e24\u4e2a\u5bf9\u8c61\u7684\u5c5e\u6027\u4e2a\u6570\uff0cm\u662f\u503c\u76f8\u540c\u7684\u5c5e\u6027\u7684\u4e2a\u6570<\/p>\n\n\n\n

\u4e8c\u5143\u5c5e\u6027<\/strong>\u7684\u76f8\u5f02\u6027\uff1a<\/p>\n\n\n\n

\u5bf9\u4e8e\u5bf9\u8c61I\u548cJ\uff0c\u5b9a\u4e49\uff1a
q \u662f\u5bf9\u8c61I \u548cJ\u90fd\u53d61\u7684\u5c5e\u6027\u6570
r \u662f\u5bf9\u8c61I \u53d61\uff0c\u5bf9\u8c61J\u53d60\u7684\u5c5e\u6027\u6570
s \u662f\u5bf9\u8c61I \u53d60\uff0c\u5bf9\u8c61J\u53d61\u7684\u5c5e\u6027\u6570
t \u662f\u5bf9\u8c61I \u548cJ\u90fd\u53d60\u7684\u5c5e\u6027\u6570<\/p>\n\n\n\n

\"\"<\/div><\/figure>\n\n\n\n

\"$d\left(i,j\right)=\frac{r+s}{q+r+s+t}$\"<\/div><\/p>\n\n\n\n

\u6709\u65f6\u4f1a\u8ba4\u4e3a\u8d1f\u5339\u914dt\u4e0d\u91cd\u8981\uff08\u8fd9\u79cd\u5c5e\u6027\u53eb\u975e\u5bf9\u79f0\u4e8c\u5143\u5c5e\u6027\uff09\uff0c\u5bf9\u5e94\u7684\u76f8\u5f02\u6027\uff1a<\/p>\n\n\n\n

\"$d\left(i,j\right)=\frac{r+s}{q+r+s}$\"<\/div><\/p>\n\n\n\n

\u8fd9\u79cd\u5f62\u5f0f\u4e0b\u7684\u76f8\u4f3c\u5ea6\u4e5f\u88ab\u79f0\u4e3aJaccard\u7cfb\u6570<\/p>\n\n\n\n

\"$sim_{Jaccard}=\frac{q}{q+r+s}$\"<\/div><\/p>\n\n\n\n

\u6570\u503c\u5c5e\u6027<\/strong>\u7684\u76f8\u5f02\u6027\uff0c\u6709\u591a\u79cd\u65b9\u5f0f\u5ea6\u91cf\uff1a<\/p>\n\n\n\n

    \n
  • \u6b27\u6c0f\u8ddd\u79bb\uff08n=2\u65f6\u7684\u95f5\u53ef\u592b\u65af\u57fa\u8ddd\u79bb\uff09<\/li>\n\n\n\n
  • \u66fc\u54c8\u987f\u8ddd\u79bb\uff08n=1\u65f6\u7684\u95f5\u53ef\u592b\u65af\u57fa\u8ddd\u79bb\uff09<\/li>\n\n\n\n
  • \u95f5\u53ef\u592b\u65af\u57fa\u8ddd\u79bb\uff08LP\u8303\u6570\uff09<\/li>\n\n\n\n
  • \u5207\u6bd4\u96ea\u592b\u8ddd\u79bb\uff08n=+\u221e\u65f6\u7684\u95f5\u53ef\u592b\u65af\u57fa\u8ddd\u79bb\uff09<\/li>\n<\/ul>\n\n\n\n

    \u5e8f\u6570\u5c5e\u6027<\/strong>\u7684\u76f8\u5f02\u6027\uff1a<\/p>\n\n\n\n

    \u5c06\u5c5e\u6027\u503c\u6620\u5c04\u5230[0,1]\u4e0a\uff0c\u6bd4\u5982[\u4e2d\u676f,\u5927\u676f,\u8d85\u5927\u676f]\u53d8\u6210[0,0.5,1]\uff0c\u7136\u540e\u6309\u7167\u6570\u503c\u5c5e\u6027\u8fdb\u884c\u76f8\u4f3c\u5ea6\u5ea6\u91cf<\/p>\n\n\n\n

    \u5982\u679c\u6570\u636e\u4e2d\u7684\u5c5e\u6027\u503c\u672a\u80fd\u8986\u76d6\u6240\u6709\u53ef\u80fd\u7684\u5c5e\u6027\u503c\uff0c\u4e5f\u5e94\u8be5\u6309\u7167\u53ef\u80fd\u7684\u5c5e\u6027\u503c\u8fdb\u884c\u8ba1\u7b97
    \u6bd4\u5982\u76ee\u524d\u6709 \u4f18\u826f\u4e2d\u5dee \u56db\u79cd\u53ef\u80fd\u7684\u53d6\u503c:
    \u5982\u679c\u6570\u636e\u4e2d\u53ea\u51fa\u73b0\u4e86\u4f18\u826f\u4e2d\uff0c\u90a3\u4e48\u5e94\u8be5\u6620\u5c04\u5230{1,0.66,0.33}\uff1b
    \u5982\u679c\u6570\u636e\u4e2d\u53ea\u51fa\u73b0\u4e86\u4f18\u826f\u5dee\uff0c\u90a3\u4e48\u5e94\u8be5\u6620\u5c04\u5230{1,0.33,0}\uff1b<\/p>\n\n\n\n

    \u4ee5\u4e0a\u60c5\u51b5\u53ea\u80fd\u7528\u4e8e\u5c5e\u6027\u7c7b\u578b\u4e00\u81f4\u7684\u60c5\u51b5\uff0c\u5982\u679c\u5c5e\u6027\u662f\u6df7\u5408\u5c5e\u6027\uff0c\u5219\u9700\u8981\u5c06\u4e0a\u8ff0\u56db\u79cd\u65b9\u5f0f\u7ed3\u5408\u3002<\/p>\n\n\n\n

    \u8bbe\u5171\u5305\u542bp\u4e2a\u5c5e\u6027\uff1a<\/p>\n\n\n\n

    \"$d\left(i,j\right)=\frac{\sum_{f=1}^{p}\delta_{ij}^{\left(f\right)}d_{ij}^{\left(f\right)}}{\sum_{f=1}^{p}\delta_{ij}^{\left(f\right)}}$\"<\/div><\/p>\n\n\n\n

    \u5bf9\u4e8e\u5176\u4e2d\u7684dij<\/sub>(f)<\/sup>\uff1a<\/p>\n\n\n\n

      \n
    • \u5bf9\u4e8e\u4e8c\u5143\u5c5e\u6027\/\u6807\u79f0\u5c5e\u6027\uff0c\u76f8\u7b49\u4e3a0\uff0c\u76f8\u5f02\u4e3a1<\/li>\n\n\n\n
    • \u5bf9\u4e8e\u5e8f\u6570\u5c5e\u6027\uff0c\u6620\u5c04\u5230[0,1]\u7136\u540e\u5f53\u4f5c\u6570\u503c\u5c5e\u6027<\/li>\n\n\n\n
    • \u5bf9\u4e8e\u6570\u503c\u5c5e\u6027\uff0c\u6620\u5c04\u5230[0,1]\u7136\u540e\u8ba1\u7b97<\/li>\n<\/ul>\n\n\n\n

      \u5bf9\u4e8e\u6307\u793a\u7b26\u03b4ij<\/sub>(f)<\/sup>\uff1a<\/p>\n\n\n\n

      \u5982\u679c\u4e24\u4e2a\u503c\u6709\u4efb\u4e00\u4e2a\u7f3a\u5931\uff0c\u6216\u8005\u5728\u8be5\u5c5e\u6027\u662f\u975e\u5bf9\u79f0\u4e8c\u5143\u5c5e\u6027\u7684\u524d\u63d0\u4e0b\u4e8c\u8005\u503c\u5747\u4e3a0\u65f6\uff0c\u03b4ij<\/sub>(f)<\/sup>=0\uff1b\u5176\u4f59\u60c5\u51b5\u4e3a1<\/p>\n\n\n\n

      \u4f8b\uff1a<\/p>\n\n\n\n

      \u5bf9\u8c61<\/td>\u5c5e\u60271\uff08\u6807\u79f0\uff09<\/td>\u5c5e\u60272\uff08\u5e8f\u6570\uff0c\u53ef\u80fd\u53d6\u503c\u5305\u62ec\u4f18\u826f\u4e2d\u5dee\uff09,\/\u4e3a\u6620\u5c04\u540e<\/td>\u5c5e\u60273\uff08\u6570\u503c\uff09,\/\u4e3a\u6620\u5c04\u540e<\/td><\/tr>
      1<\/td>A<\/td>\u4f18\/1<\/td>45\/0.55<\/td><\/tr>
      2<\/td>B<\/td>\u4e2d\/0.33<\/td>22\/0<\/td><\/tr>
      3<\/td>C<\/td>\u826f\/0.67<\/td>64\/1<\/td><\/tr>
      4<\/td>A<\/td>\u4f18\/1<\/td>28\/0.14<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
      \n
      \n

      \u5c5e\u60271\u7684\u76f8\u5f02\u77e9\u9635\uff1a<\/p>\n\n\n\n

      \"\begin{bmatrix}0 \\1 & 0 \\1 & 1 & 0 \\0 & 1 & 1 & 0 \\ \end{bmatrix}\"<\/div><\/p>\n<\/div>\n\n\n\n
      \n

      \u5c5e\u60272\u7684\u76f8\u5f02\u6027\u77e9\u9635<\/p>\n\n\n\n

      \"\begin{bmatrix}0 \\0.67 & 0 \\0.33 & 0.34 & 0 \\0 & 0.67 & 0.33 & 0 \\\end{bmatrix}\"<\/div><\/p>\n<\/div>\n\n\n\n
      \n

      \u5c5e\u60273\u7684\u76f8\u5f02\u6027\u77e9\u9635<\/p>\n\n\n\n

      \"\begin{bmatrix}0 \\0.55 & 0 \\0.45 & 1 & 0 \\0.41 & 0.14 & 0.86 & 0 \\\end{bmatrix}\"<\/div><\/p>\n<\/div>\n<\/div>\n\n\n\n

      \u7531\u4e8e\u5e76\u672a\u51fa\u73b0\u7f3a\u503c\/\u975e\u5bf9\u79f0\u4e8c\u5143\u5c5e\u6027\u7684\u60c5\u51b5\uff0c\u6240\u4ee5\u6700\u7ec8\u7ed3\u679c\u4e3a\u4e09\u4e2a\u77e9\u9635\u5bf9\u5e94\u4f4d\u7f6e\u53d6\u5e73\u5747\u3002<\/p>\n\n\n\n

      \"\begin{bmatrix}0 \\0.74 & 0 \\0.59 & 0.78 & 0 \\0.14 & 0.60 & 0.73 & 0 \\\end{bmatrix}\"<\/div><\/p>\n\n\n\n

      \u76f8\u4f3c\u6027\u5ea6\u91cf<\/strong><\/p>\n\n\n\n

      \u5bf9\u975e\u5e38\u957f\u3001\u7a00\u758f\u7684\u6570\u636e\u5411\u91cf\u7684\u76f8\u4f3c\u6027\u5ea6\u91cf\uff0c\u53ef\u4ee5\u8ba1\u7b97\u4f59\u5f26\u76f8\u4f3c\u5ea6\uff0c\u5373\uff1a<\/p>\n\n\n\n

      \"$sim\left(x,y\right)=\frac{x \cdot y}{\Vert x \Vert \Vert y \Vert}$\"<\/div><\/p>\n\n\n\n

      \u6570\u636e\u9884\u5904\u7406<\/h2>\n\n\n\n

      \u6570\u636e\u6e05\u6d17<\/h3>\n\n\n\n

      \u7f3a\u5931\u503c\u5904\u7406<\/h4>\n\n\n\n
        \n
      • \u586b\u5165\u5168\u5c40\u5e38\u91cf\u201cunknown\u201d<\/li>\n\n\n\n
      • \u4f7f\u7528\u5168\u5c40\u5747\u503c\/\u4e2d\u4f4d\u6570<\/li>\n\n\n\n
      • \u7528\u5176\u4ed6\u5c5e\u6027\u5bf9\u5ba2\u6237\u8fdb\u884c\u5206\u7c7b\uff0c\u586b\u5199\u8fd9\u4e2a\u7c7b\u5185\u7684\u5747\u503c\u4e2d\u4f4d\u6570<\/li>\n\n\n\n
      • \u4f7f\u7528\u56de\u5f52\u3001\u8d1d\u53f6\u65af\u5f62\u5f0f\u5316\u3001\u51b3\u7b56\u6811\u7b49\u65b9\u6cd5\u63a8\u7406\u51fa\u4e00\u4e2a\u503c<\/li>\n<\/ul>\n\n\n\n

        \u566a\u58f0\u5904\u7406<\/h4>\n\n\n\n

        \u5206\u7bb1<\/strong><\/p>\n\n\n\n

        \u901a\u8fc7\u8003\u5bdf\u6570\u636e\u7684\u201c\u8fd1\u90bb\u201d\uff08\u5373\u5468\u56f4\u7684\u503c\uff09\u6765\u5149\u6ed1\u6709\u5e8f\u6570\u636e\u503c
        \u9996\u5148\u8fd9\u4e9b\u6709\u5e8f\u7684\u503c\u88ab\u5206\u5e03\u5230\u4e00\u4e9b\u201c\u7bb1\u201d\u4e2d\uff1b\u63a5\u7740\u53ef\u4ee5\u7528\u7bb1\u5747\u503c\u5149\u6ed1\uff0c\u7528\u7bb1\u4e2d\u4f4d\u6570\u5149\u6ed1\uff0c\u7528\u7bb1\u8fb9\u754c\u5149\u6ed1<\/p>\n\n\n\n

        \u5047\u8bbe\u6709\u4e00\u5e8f\u5217{4,8,15,21,21,24,25,28,34}\uff0c\u5148\u5212\u5206\u6210\uff08\u7b49\u6df1\u7684\uff09\u7bb1\uff1a{4,8,15}{21,21,24}{,25,28,34}<\/p>\n\n\n\n

        \u7528\u5747\u503c\u5149\u6ed1\uff1a{9,9,9}{22,22,22}{29,29,29}
        \u7528\u8fb9\u754c\u5149\u6ed1\uff1a{4,4,15}{21,21,24}{25,25,34}(\u770b\u4e2d\u95f4\u503c\u548c\u54ea\u4e2a\u8fb9\u754c\u503c\u66f4\u8fd1\uff0c\u6bd4\u59828\u548c4\u66f4\u8fd1\uff0c\u5c31\u66ff\u6362\u62104)<\/p>\n\n\n\n

        \u56de\u5f52<\/strong><\/p>\n\n\n\n

        \u7ebf\u6027\u56de\u5f52\u6d89\u53ca\u627e\u51fa\u62df\u5408\u4e24\u4e2a\u5c5e\u6027\uff08\u6216\u53d8\u91cf\uff09\u7684\u201c\u6700\u4f73\u201d\u76f4\u7ebf\uff0c\u4f7f\u5f97\u4e00\u4e2a\u5c5e\u6027\u53ef\u4ee5\u7528\u6765\u9884\u6d4b\u53e6\u4e00\u4e2a<\/p>\n\n\n\n

        \u805a\u7c7b<\/strong><\/p>\n\n\n\n

        \u5220\u9664\u79bb\u7fa4\u70b9<\/p>\n\n\n\n

        \u8ba1\u7b97\u673a\u548c\u4eba\u5de5\u68c0\u67e5\u7ed3\u5408<\/strong><\/p>\n\n\n\n

        \u7565<\/p>\n\n\n\n

        \u6570\u636e\u96c6\u6210<\/h3>\n\n\n\n

        \u5c06\u6570\u636e\u4ece\u591a\u4e2a\u6570\u636e\u6e90\u5408\u5e76\u5230\u4e00\u81f4\u7684\u5b58\u50a8<\/p>\n\n\n\n

        \u53ef\u80fd\u5b58\u5728\u7684\u95ee\u9898\uff1a\u4e0d\u540c\u6570\u636e\u6e90\u4e2d\u7684\u76f8\u540c\u5b9e\u4f53\u5982\u4f55\u8bc6\u522b\uff1b\u5982\u4f55\u5904\u7406\u6570\u636e\u5197\u4f59<\/p>\n\n\n\n

        \u95ee\u9898\u89e3\u51b3\uff1a<\/p>\n\n\n\n

        \u5b9e\u4f53\u8bc6\u522b\u95ee\u9898\uff1a
        \u5bf9\u4e8e\u6570\u636e\u63d0\u524d\u89c4\u5b9a\u53d6\u503c\u8303\u56f4\uff0c\u4ee5\u53ca\u5904\u7406\u7a7a\u767d\u3001\u96f6\u6216\u503c\u7684\u89c4\u5219\u7b49\uff0c\u7528\u6765\u5e2e\u52a9\u907f\u514d\u6a21\u5f0f\u96c6\u6210\u7684\u9519\u8bef
        \u6ce8\u610f\u4e0d\u540c\u6570\u636e\u6e90\u7684\u8868\u8fbe\u65b9\u5f0f\u4e0d\u540c<\/p>\n\n\n\n

        \u5197\u4f59\u95ee\u9898\uff1a
        \u4f7f\u7528\u76f8\u5173\u5206\u6790\u68c0\u6d4b\uff1a\u7ed9\u5b9a\u4e24\u4e2a\u5c5e\u6027\uff0c\u5ea6\u91cf\u4e00\u4e2a\u5c5e\u6027\u80fd\u5728\u591a\u5927\u7a0b\u5ea6\u4e0a\u8574\u6db5\u53e6\u4e00\u4e2a\uff08\u6807\u79f0\u5c5e\u6027\uff0c\u4f7f\u7528\u03a72 \uff08\u5361\u65b9\uff09\u68c0\u9a8c\uff1b\u6570\u503c\u5c5e\u6027\uff0c\u4f7f\u7528\u76f8\u5173\u7cfb\u6570\u548c\u534f\u65b9\u5dee\uff09<\/p>\n\n\n\n

        \u5361\u65b9\u68c0\u9a8c<\/strong><\/p>\n\n\n\n

        \u95ee\u9898\uff1a\u6027\u522b\uff08\u7537\/\u5973\uff09\u4e0e\u662f\u5426\u559c\u6b22\u67d0\u6b3e\u6e38\u620f\u4e8c\u8005\u662f\u5426\u6709\u5173<\/p>\n\n\n\n

        \u6027\u522b<\/td>\u559c\u6b22<\/td>\u4e0d\u559c\u6b22<\/td>\u603b\u8ba1<\/td><\/tr>
        \u7537<\/td>250<\/td>200<\/td>450<\/td><\/tr>
        \u5973<\/td>50<\/td>1000<\/td>1050<\/td><\/tr>
        \u603b\u8ba1<\/td>300<\/td>1200<\/td>1500<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

        1.\u8ba1\u7b97\u671f\u671b\u503cE\\frac{\u884c\u5408\u8ba1\u603b\u8ba1\\times\u5217\u5408\u8ba1\u603b\u8ba1}{\u603b\u6837\u672c\u6570} \uff08\u8bf7\u81ea\u884c\u8111\u8865latex\uff09<\/p>\n\n\n\n

        \u5bf9\u5e94\u7684 \u7537\u4e14\u559c\u6b22\uff1b\u7537\u4e14\u4e0d\u559c\u6b22\uff1b\u5973\u4e14\u559c\u6b22\uff1b\u5973\u4e14\u4e0d\u559c\u6b22\u7684E\u5206\u522b\u4e3a\uff1a<\/p>\n\n\n\n

        \"$\left \begin{array}{lr} & E=\frac{450 \times300}{1500}=90 \\& E=\frac{1050 \times 300}{1500}=210 \\\end{array}\right.\begin{array}{lr} & E=\frac{450 \times 1200}{1500}=360 \\& E=\frac{1050 \times 1200}{1500}=840 \\\end{array}$\"<\/div><\/p>\n\n\n\n

        \u7136\u540e\u6839\u636e\u5361\u65b9\u8ba1\u7b97\u516c\u5f0f\uff1a<\/p>\n\n\n\n

        \"$\chi^2=\sum\frac{\left(O-E\right)^2}{E}$\"<\/div><\/p>\n\n\n\n

        \u5176\u4e2dO\u662f\u5b9e\u9645\u503c\uff0cE\u662f\u671f\u671b\u503c<\/p>\n\n\n\n

        \"$\chi^2=\frac{\left(250-90\right)^2}{90}+\frac{\left(200-360\right)^2}{360}+\frac{\left(50-210\right)^2}{210}+\frac{\left(1000-840\right)^2}{840}$\"<\/div><\/p>\n\n\n\n

        \u76f8\u5173\u7cfb\u6570<\/strong>\/\u76ae\u5c14\u68ee\u79ef\u77e9\u7cfb\u6570<\/p>\n\n\n\n

        \"r_{A,B}=\frac{\sum_{i=1}^{n}\left(a_i b_i\right) - n \bar{A}\bar{B}}{\left(n-1\right)\sigma_A \sigma_B}\"<\/div><\/p>\n\n\n\n

        \\bar{A}\u548c\\bar{B}\u662fA\u548cB\u7684\u5747\u503c\uff0c\u03c3A<\/sub>\u03c3B<\/sub>\u5206\u522b\u662f\u6807\u51c6\u5dee<\/p>\n\n\n\n

        |rA,B<\/sub>|\u8d8a\u63a5\u8fd11\uff0c\u76f8\u5173\u6027\u8d8a\u5f3a\uff0c\u8d8a\u63a5\u8fd10\u8d8a\u5f31\uff1brA,B<\/sub>>0\u8bf4\u660e\u6b63\u76f8\u5173\uff0c\u53cd\u4e4b\u8d1f\u76f8\u5173<\/p>\n\n\n\n

        \u4ee5\u4e0b\u7701\u7565\u4e00\u5927\u5806<\/p>\n\n\n\n

        \u6570\u636e\u96c6\u6210\u7684\u65b9\u6cd5\uff1a\u6279\u91cf\u3001\u589e\u91cf\u3001\u51c6\u5b9e\u65f6\u3001\u5b9e\u65f6\u3001\u4e8b\u4ef6\u3001\u540c\u6b65\u3001\u5f02\u6b65\u3001\u6d41\u5904\u7406\u3001\u590d\u5236\u3001\u5f52\u6863
        \u6570\u636e\u96c6\u6210\u7684\u67b6\u6784\uff1a\u70b9\u5bf9\u70b9\u3001\u96c6\u4e2d\u5f0f\u3001\u6570\u636e\u4ed3\u5e93\u3001\u6570\u636e\u6e56\u3001\u670d\u52a1\u5bfc\u5411\u3001\u5fae\u670d\u52a1\u3001\u865a\u62df\u5316\u3001\u4e91\u5316\u96c6\u6210<\/p>\n\n\n\n

        \u6570\u636e\u89c4\u7ea6<\/h3>\n\n\n\n

        \u76ee\u6807\u662f\u5c06\u6570\u636e\u96c6\u7f29\u5c0f<\/p>\n\n\n\n

        \u65b9\u6cd5:<\/p>\n\n\n\n

          \n
        • \u7ef4\u89c4\u7ea6
          • \u5c0f\u6ce2\u53d8\u6362\uff08\u53ef\u80fd\u8003\u7b80\u5355\u8ba1\u7b97\uff0c\u4f46\u662f\u6211\u770b\u4e0d\u61c2\u4e00\u70b9\uff09<\/li>
          • \u4e3b\u6210\u5206\u5206\u6790\uff1a\u5c5e\u6027\u4e0e\u5c5e\u6027\u95f4\u53ef\u80fd\u5b58\u5728\u4e00\u4e9b\u7ebf\u6027\u5173\u7cfb\uff0c\u56e0\u6b64\u53ef\u4ee5\u5c06\u591a\u4e2a\u53d8\u91cf\u7ebf\u6027\u7ec4\u5408\u6210\u5c11\u6570\u51e0\u4e2a\u53d8\u91cf\uff08\u8003\u7b80\u5355\u8ba1\u7b97\uff09<\/li>
          • \u5c5e\u6027\u5b50\u96c6\u9009\u62e9\uff1a\u901a\u8fc7\u67d0\u4e9b\u539f\u5219\uff08\u5982\u51b3\u7b56\u6811\uff09\uff0c\u53bb\u9664\u6389\u4f5c\u7528\u8f83\u5c0f\u7684\u5c5e\u6027<\/li><\/ul><\/li>\n\n\n\n
          • \u6570\u91cf\u89c4\u7ea6
            • \u56de\u5f52\u548c\u5bf9\u6570-\u7ebf\u6027\u6a21\u578b\uff1a\u7528\u5404\u79cd\u51fd\u6570\u62df\u5408\u5c5e\u6027\u95f4\u7684\u5173\u7cfb<\/li>
            • \u76f4\u65b9\u56fe\uff08\u6839\u636e\u7b49\u5bbd\/\u7b49\u6df1\u7b49\u65b9\u5f0f\u5206\u7c7b\uff09, \u805a\u7c7b, \u62bd\u6837<\/li>
            • \u6570\u636e\u7acb\u65b9\u4f53\u805a\u96c6\uff08\u5c06\u6570\u636e\u8fdb\u884c\u805a\u5408\uff0c\u6bd4\u5982\u5b63\u5ea6\u9500\u91cf\u52a0\u548c\u5f62\u6210\u5e74\u9500\u91cf\uff0c\u7136\u540e\u4ee5\u5e74\u4e3a\u5c3a\u5ea6\u8fdb\u884c\u5206\u6790\uff09<\/li><\/ul><\/li>\n\n\n\n
            • \u6570\u636e\u538b\u7f29\uff1a\u5b57\u7b26\u4e32\u538b\u7f29\/\u97f3\u89c6\u9891\u538b\u7f29<\/li>\n<\/ul>\n\n\n\n

              PCA\u4e3b\u6210\u5206\u5206\u6790<\/strong><\/p>\n\n\n\n

              \u4ee5\u4ee5\u4e0b\u6570\u636e\u4e3a\u4f8b
              A = [2.5, 2.4]
              B = [0.4, 0.7]
              C = [2.2, 2.9]<\/p>\n\n\n\n

              1.\u8ba1\u7b97\u6837\u672c\u5747\u503cX\u53ca\u534f\u65b9\u5dee\u77e9\u9635S<\/p>\n\n\n\n

              \"\bar{x}=\begin{bmatrix}\frac{2.5+0.4+2.2}{3} & \frac{2.4+0.7+2.9}{3}\end{bmatrix}=\begin{bmatrix}1.7 & 2\end{bmatrix}\"<\/div><\/p>\n\n\n\n

              \u5b9a\u4e49\u534f\u65b9\u5dee\u53ca\u534f\u65b9\u5dee\u77e9\u9635(\u4ee52\u7ef4\u4e3a\u4f8b\uff0c\u82e5\u4e09\u7ef4\u5219\u4e3axyz)\uff0c(n\u4e3a\u6837\u672c\u6570\u91cf)<\/p>\n\n\n\n

              \"cov(X,Y)=\frac{\sum_{i=1}^{n}(X_i-\bar{X})(Y_i-\bar{Y})}{n-1}\"<\/div><\/p>\n\n\n\n

              \"S_{n\times n}=\begin{bmatrix}cov(x,x) & cov(x,y) \\ cov(y,x) & cov(y,y)\end{bmatrix}\"<\/div><\/p>\n\n\n\n

              \u5728\u4f8b\u5b50\u4e2d\uff1a<\/p>\n\n\n\n

              \"cov(x,x)=\frac{(2.5-1.7)^2+(0.4-1.7)^2+(2.2-1.7)^2}{3-1}=1.26 \\cov(x,y)=cov(y,x)=\frac{(2.5-1.7)*(2.4-2)+(0.4-1.7)*(0.7-2)+(2.2-1.7)*(2.9-2)}{3-1}=1.23 \\cov(y,y)=\frac{(2.4-2)^2+(0.7-2)^2+(2.9-2)^2}{3-1}=1.33\"<\/div><\/p>\n\n\n\n

              \"S=\begin{bmatrix}1.26 & 1.23 \\1.23 & 1.33 \\\end{bmatrix}\"<\/div><\/p>\n\n\n\n

              2.\u89e3\u51fa\u534f\u65b9\u5dee\u77e9\u9635S\u7684\u7279\u5f81\u503c\u03bb\uff0c\u5373|S-\u03bbI|=0\u7684\u89e3<\/p>\n\n\n\n

              \"\mid S-\lambda I\mid =\begin{vmatrix}1.26-\lambda & 1.23 \\1.23 & 1.33-\lambda \end{vmatrix}=(1.26-\lambda)(1.33-\lambda)-1.23^2=0\"<\/div><\/p>\n\n\n\n

              \u89e3\u4e8c\u5143\u4e00\u6b21\u65b9\u7a0b\u5f97<\/p>\n\n\n\n

              \"\lambda_1={0.06}\quad \lambda_2={2.53}\"<\/div><\/p>\n\n\n\n

              \u8fdb\u800c\u5f97\u5230\u4e0e\u03bb\u5bf9\u5e94\u7684\u7279\u5f81\u5411\u91cf\uff08\u5373Sv=\u03bbv\uff09<\/p>\n\n\n\n

              \u7279\u5f81\u5411\u91cf\u6ee1\u8db3\u5982\u4e0b\u5f0f\u5b50\uff1a<\/p>\n\n\n\n

              \"Sv=\lambda v\\(S-\lambda I)v=0\"<\/div><\/p>\n\n\n\n

              \u9700\u8981\u8bbev=[x,y]\u7136\u540e\u89e3\u51fax,y\u7684\u6bd4\u4f8b\uff0c\u518d\u5f52\u4e00\u5316\u5230\u5355\u4f4d\u957f\u5ea6<\/p>\n\n\n\n

              \u5bf9\u4e8e\u03bb1<\/sub>\uff1a<\/p>\n\n\n\n

              \"\begin{bmatrix}1.26-0.06 & 1.23 \\1.23 & 1.33-0.06 \\\end{bmatrix} \begin{bmatrix}x \\y \\\end{bmatrix} =0\"<\/div><\/p>\n\n\n\n

              \u89e3\u5f97<\/p>\n\n\n\n

              \"\frac{x}{y}\approx -\frac{1.23}{1.2} \approx -\frac{1.27}{1.23}\"<\/div><\/p>\n\n\n\n

              \u4ee5\u4e0a\u4e24\u4e2a\u7ea6\u7b49\u4e8e\u662f\u56e0\u4e3a\u8ba1\u7b97\u8bef\u5dee\u5bfc\u81f4\u7684\uff0c\u5b9e\u9645\u4e0a\u4f1a\u662f\u4e00\u4e2a\u503c\u3002
              \u518d\u8fdb\u884c\u5f52\u4e00\u5316\uff0cv1<\/sub>=[0.713,-0.696]<\/p>\n\n\n\n

              \u5bf9\u4e8e\u03bb2<\/sub>\u540c\u7406\uff0cv2<\/sub>=[0.696,0.713]\uff08\u56e0\u4e3a\u662f2\u7ef4\u6240\u4ee5\u53ef\u4ee5\u76f4\u63a5\u770b\u51fa\u6765\uff0c\u4e09\u7ef4\u4e0d\u884c\uff09<\/p>\n\n\n\n

              \u4e24\u4e2a\u4e3b\u6210\u5206\u7684\u8868\u793a\uff1a<\/p>\n\n\n\n

              \"F_1=v_{11}(x-\bar{x})+v_{21}(y-\bar{y}) = 0.713(x-1.7)-0.696(y-2)\\F_2=v_{12}(x-\bar{x})+v_{22}(y-\bar{y}) = 0.696(x-1.7)+0.713(y-2)\"<\/div><\/p>\n\n\n\n

              \u4e3b\u6210\u5206\u7684\u8d21\u732e\u5ea6p\uff1a\uff08\u7ecf\u8bc1\u660e\u4e3b\u6210\u5206\u7684\u65b9\u5dee\u5c31\u662f\u7279\u5f81\u503c\u5927\u5c0f\uff09<\/p>\n\n\n\n

              \"p_i=\frac{\lambda_i}{\sum \lambda_i}\"<\/div><\/p>\n\n\n\n

              \u5bf9\u793a\u4f8b\u60c5\u51b5\uff1a<\/p>\n\n\n\n

              F1<\/sub>\u8d21\u732e\u5ea6=0.06\/(0.06+2.53)=0.02
              F2<\/sub>\u8d21\u732e\u5ea6=2.53\/(0.06+2.53)=0.98<\/p>\n\n\n\n

              \u53ef\u4ee5\u6839\u636e\u8d21\u732e\u5ea6\u4ece\u5927\u5230\u5c0f\uff0c\u5bf9\u6240\u6709\u4e3b\u6210\u5206\u8fdb\u884c\u6392\u5e8f\uff0c\u7136\u540e\u6839\u636e\u7d2f\u8ba1\u8d21\u732e\u5ea6\u8981\u6c42\u9009\u51fa\u524d\u51e0\u4e2a\u4e3b\u6210\u5206<\/p>\n\n\n\n

              \u6570\u636e\u53d8\u6362\u4e0e\u6570\u636e\u79bb\u6563\u5316<\/h3>\n\n\n\n

              \u6570\u636e\u53d8\u6362<\/strong><\/h4>\n\n\n\n

              \u901a\u8fc7\u53d8\u6362\u5c06\u6574\u4e2a\u6570\u636e\u96c6\u7684\u7ed9\u5b9a\u5c5e\u6027\u7684\u503c\u6620\u5c04\u5230\u65b0\u7684\u503c\uff0c\u6bcf\u4e2a\u8001\u7684\u503c\u90fd\u80fd\u901a\u8fc7\u65b0\u7684\u503c\u8bc6\u522b<\/p>\n\n\n\n

              \u65b9\u6cd5\uff1a<\/p>\n\n\n\n

                \n
              • \u5149\u6ed1Smoothing: \u53bb\u9664\u6570\u636e\u4e2d\u7684\u566a\u58f0\uff08\u6570\u636e\u6e05\u7406\u7684\u65b9\u6cd5\uff09\uff1b\u5206\u7bb1\u3001\u56de\u5f52\u3001\u805a\u7c7b<\/li>\n\n\n\n
              • \u5c5e\u6027\u6784\u9020Attribute\/feature construction\uff08\u6570\u636e\u89c4\u7ea6\u65b9\u6cd5\uff09\u7531\u7ed9\u5b9a\u7684\u5c5e\u6027\u6784\u9020\u65b0\u7684\u5c5e\u6027\u5e76\u6dfb\u52a0\u5230\u5c5e\u6027\u96c6\u4e2d<\/li>\n\n\n\n
              • \u805a\u96c6Aggregation: \u5bf9\u6570\u636e\u8fdb\u884c\u6c47\u603b\uff0c\u6784\u9020\u6570\u636e\u7acb\u65b9\u4f53\uff08\u6570\u636e\u89c4\u7ea6\u65b9\u6cd5\uff09<\/li>\n\n\n\n
              • \u89c4\u8303\u5316Normalization: \u628a\u5c5e\u6027\u6570\u636e\u6309\u6bd4\u4f8b\u7f29\u653e\uff0c\u4f7f\u4e4b\u843d\u5165\u7279\u5b9a\u5927\u5c0f\u533a\u95f4\uff1bmin-max normalization\uff0cz-score normalization\uff0cnormalization by decimal scaling<\/li>\n<\/ul>\n\n\n\n

                \u89c4\u8303\u5316<\/strong><\/p>\n\n\n\n

                \u6700\u5c0f-\u6700\u5927\u89c4\u8303\u5316min-max normalization<\/p>\n\n\n\n

                \u5047\u8bbe\u9700\u8981\u5c06[a,b]\u4e0a\u7684\u6570\u636e\u6620\u5c04\u5230[c,d]\uff0c\u5219<\/p>\n\n\n\n

                \"$v^{\prime}=\frac{v-a}{b-a} \left( d-c \right) + c$\"<\/div><\/p>\n\n\n\n

                Z\u5206\u6570\u89c4\u8303\u5316<\/p>\n\n\n\n

                \u5c06\u8fde\u7eed\u7684\u5c5e\u6027\u5206\u5272\u4e3a\u6709\u95f4\u9694\u7684z-score normalization<\/p>\n\n\n\n

                \u5b9a\u4e49\u03bc\u4e3a\u5747\u503c\uff0c\u03c3\u4e3a\u6807\u51c6\u5dee\uff0c\u5219<\/p>\n\n\n\n

                \"$v^{\prime}=\frac{v-\mu}{\sigma}$\"<\/div><\/p>\n\n\n\n

                \u5c0f\u6570\u5b9a\u6807\u89c4\u8303\u5316normalization by decimal scaling<\/p>\n\n\n\n

                \"$v^{\prime}=\frac{v}{10^j}$\"<\/div><\/p>\n\n\n\n

                \u5176\u4e2dj\u662f\u4f7fmax{|v’|}<1\u7684\u6700\u5c0f\u6574\u6570\uff0c\u53ef\u4ee5\u628a\u5168\u90e8\u6570\u636e\u6620\u5c04\u5230(-1,1)<\/p>\n\n\n\n

                \u79bb\u6563\u5316<\/h4>\n\n\n\n

                \u5178\u578b\u65b9\u6cd5\uff1a<\/p>\n\n\n\n

                  \n
                • \u5206\u7bb1<\/li>\n\n\n\n
                • \u76f4\u65b9\u56fe<\/li>\n\n\n\n
                • \u805a\u7c7b<\/li>\n\n\n\n
                • \u51b3\u7b56\u6811<\/li>\n\n\n\n
                • \u76f8\u5173\u5206\u6790<\/li>\n<\/ul>\n\n\n\n

                  \u5206\u7bb1<\/strong><\/p>\n\n\n\n

                  \u5206\u7bb1\u53ef\u5206\u4e3a\u7b49\u5bbd\u5206\u7bb1\u548c\u7b49\u6df1\/\u9891\u5206\u7bb1\u3002\u524d\u8005\u6700\u76f4\u89c2\uff0c\u4f46\u6613\u53d7\u79bb\u7fa4\u70b9\u5f71\u54cd\uff0c\u540e\u8005\u6709\u826f\u597d\u7684\u6570\u636e\u6bd4\u4f8b\uff0c\u4f46\u7ba1\u7406\u5206\u7c7b\u5c5e\u6027\u53ef\u80fd\u4f1a\u975e\u5e38\u68d8\u624b<\/p>\n\n\n\n

                  \u5047\u8bbe\u6709\u5982\u4e0b\u5e8f\u5217{4, 8, 9, 15, 21, 21, 24, 25, 26, 28, 29, 34}
                  \u7b49\u5bbd\u7ed3\u679c\uff08\u5bbd\u4e3a10\uff09\uff1a{4,8,9}{15,21,21}{24,25,26,28,29}{34}
                  \u7b49\u6df1\u7ed3\u679c\uff08\u6df1\u4e3a4\uff09\uff1a{4,8,9,15}{21,21,24,25}{26,28,29,34}<\/p>\n\n\n\n

                  \u7136\u540e\u901a\u8fc7\u5747\u503c\/\u4e2d\u4f4d\u6570\/\u8fb9\u503c\u5149\u6ed1<\/p>\n\n\n\n

                  \u5206\u7c7b<\/strong>\uff08e.g.,\u51b3\u7b56\u6811\u5206\u6790\uff09<\/p>\n\n\n\n

                  \u7565<\/p>\n\n\n\n

                  \u76f8\u5173\u6027\u5206\u6790<\/strong><\/p>\n\n\n\n

                  \u7565<\/p>\n\n\n\n

                  \u6982\u5ff5\u5206\u5c42<\/strong><\/p>\n\n\n\n

                  \u4f7f\u7528\u9ad8\u5c42\u6b21\u7684\u6982\u5ff5\u66ff\u4ee3\u4f4e\u5c42\u6b21\u6982\u5ff5\u3002\u6bd4\u5982\u9752\u5e74\uff0c\u6210\u5e74\u7b49\u66ff\u6362\u5e74\u9f84\uff0c\u4f7f\u7528\u7701\u4efd\u66ff\u4ee3\u57ce\u5e02<\/p>\n\n\n\n

                  \u6570\u636e\u4ed3\u5e93\u4e0e\u8054\u673a\u5206\u6790\u5904\u7406<\/h2>\n\n\n\n

                  \u6570\u636e\u6307\u6807\u4f53\u7cfb\u8bbe\u8ba1\u4e0e\u5e94\u7528\u5b9e\u8df5<\/h3>\n\n\n\n

                  \u4ee5\u4e0b\u7701\u7565\u4e00\u5927\u5806<\/p>\n\n\n\n

                  \u6570\u636e\u6307\u6807<\/strong><\/p>\n\n\n\n

                  \u6570\u636e\u6307\u6807\u6309\u4e1a\u52a1\u903b\u8f91\u5206\u6210\uff1a\u5317\u6781\u661f\u6307\u6807\uff0c\u7ed3\u679c\u6307\u6807\uff0c\u8fc7\u7a0b\u6307\u6807\uff0c\u8fd0\u8425\u6307\u6807\uff0c\u76d1\u63a7\u6307\u6807
                  \u6309\u6307\u6807\u6784\u6210\u5206\u6210\uff1a\u539f\u5b50\u6307\u6807\uff0c\u6d3e\u751f\u6307\u6807<\/p>\n\n\n\n

                  \u597d\u7684\u6570\u636e\u6307\u6807\u76844\u4e2a\u6807\u51c6\uff1a1.\u7b80\u5355\u6613\u61c22.\u5177\u6709\u53ef\u6bd4\u60273.\u662f\u4e00\u4e2a\u6bd4\u73874.\u4f1a\u6539\u53d8\u884c\u4e3a<\/p>\n\n\n\n

                  \u9009\u62e9\u6570\u636e\u6307\u6807\u9700\u8981\u6ce8\u610f\u76844\u4e2a\u95ee\u9898\uff1a1.\u5b9a\u6027\u6307\u6807\u548c\u5b9a\u91cf\u6307\u6807\u90fd\u5f88\u91cd\u89812.\u8b66\u60d5\u865a\u8363\u6307\u6807\uff0c\u9009\u62e9\u53ef\u6267\u884c\u7684\u6307\u68073.\u5148\u89c1\u6027\u6307\u6807\u4e0e\u540e\u89c1\u6027\u6307\u6807\u90fd\u5f88\u91cd\u89814.\u533a\u5206\u76f8\u5173\u6027\u6307\u6807\u548c\u56e0\u679c\u6027\u6307\u6807<\/p>\n\n\n\n

                  \u6570\u636e\u6307\u6807\u4f53\u7cfb<\/strong><\/p>\n\n\n\n

                  \u4e09\u8981\u7d20\uff1a\u6781\u661f\u6307\u6807\uff08\u552f\u4e00\u5173\u952e\u6307\u6807\uff09\u3001\u6838\u5fc3\u6307\u6807\u3001\u5206\u6790\u7ef4\u5ea6<\/p>\n\n\n\n

                  \u6570\u636e\u6307\u6807\u4f1a\u5206\u4e3a\u4e0d\u540c\u7684\u5c42\u7ea7\u7ed3\u6784\uff0c\u5317\u6781\u661f\u6307\u6807\u662f\u6574\u4e2a\u4e1a\u52a1\u6a21\u5757\u7684\u6838\u5fc3\u6307\u6807\uff0c\u4e00\u7ea7\u6307\u6807\u662f\u5317\u6781\u661f\u6307\u6807\u7684\u4e0b\u94bb\u548c\u62c6\u89e3\uff0c\u800c\u4e09\u7ea7\u6307\u6807\u53c8\u662f\u4e8c\u7ea7\u6307\u6807\u7684\u4e0b\u94bb\u548c\u62c6\u89e3<\/p>\n\n\n\n

                  \u4e3a\u4ec0\u4e48\u9700\u8981\u6570\u636e\u6307\u6807\u4f53\u7cfb
                  1.\u5f62\u6210\u6807\u51c6\u5316\u7684\u8861\u91cf\u6307\u6807\uff0c\u76d1\u63a7\u4e1a\u52a1\u53d1\u5c55\u72b6\u51b5
                  2.\u901a\u8fc7\u6307\u6807\u5206\u7ea7\u6cbb\u7406\uff0c\u5feb\u901f\u5b9a\u4f4d\u4e1a\u52a1\u95ee\u9898\uff0c\u4f18\u5316\u4e1a\u52a1\u65b9\u5411
                  3.\u5f62\u6210\u6807\u51c6\u5316\u4f53\u7cfb\uff0c\u51cf\u5c11\u91cd\u590d\u5de5\u4f5c\uff0c\u63d0\u9ad8\u5206\u6790\u6548\u7387<\/p>\n\n\n\n

                  \u6570\u636e\u6307\u6807\u4f53\u7cfb\u6784\u5efa\u7684\u65b9\u6cd5\u8bba<\/strong><\/p>\n\n\n\n

                  \u56db\u4e2a\u6b65\u9aa4
                  \u76ee\u6807\u5316<\/strong>\uff0c\u660e\u786e\u4e1a\u52a1\u76ee\u6807\uff0c\u68b3\u7406\u4e1a\u52a1\u5317\u6781\u661f\u6307\u6807
                  \u6a21\u5757\u5316\u53ca\u6d41\u7a0b\u5316<\/strong>\uff0c\u68b3\u7406\u4e1a\u52a1\u6d41\u7a0b\uff0c\u660e\u786e\u6838\u5fc3\u6307\u6807
                  \u5c42\u7ea7\u5316<\/strong>\uff0c\u6570\u636e\u6307\u6807\u5206\u7ea7\u4e0b\u94bb
                  \u7ef4\u5ea6\u5316<\/strong>\uff0c\u7ef4\u5ea6\u9009\u62e9\u5b9e\u73b0\u6570\u636e\u6307\u6807\u7684\u4e0a\u5377\u4e0b\u94bb
                  4\u4e2a\u6b65\u9aa4\u53c8\u6d89\u53caOSM\u3001AARRR\u3001UJM\u3001MECE\u8fd94\u4e2a\u6a21\u578b\uff0c\u8fd94\u4e2a\u6a21\u578b\u662f\u6307\u5bfc\u6784\u5efa\u5b8c\u6574\u800c\u6e05\u6670\u7684\u6570\u636e\u6307\u6807\u4f53\u7cfb\u7684\u65b9\u6cd5\u8bba<\/p>\n\n\n\n

                  \u6b65\u9aa4\u5b9e\u73b0\u65b9\u6cd5\u7b80\u8981\u6982\u62ec
                  1.\u660e\u786e\u4e1a\u52a1\u76ee\u6807\uff0c\u68b3\u7406\u5317\u6781\u661f\u6307\u6807
                  2.\u68b3\u7406\u4e1a\u52a1\u6d41\u7a0b\uff0c\u660e\u786e\u8fc7\u7a0b\u6307\u6807
                  3.\u6307\u6807\u4e0b\u94bb\u5206\u7ea7\uff0c\u6784\u5efa\u591a\u5c42\u7ea7\u6570\u636e\u6307\u6807\u4f53
                  4.\u6dfb\u52a0\u5206\u6790\u7ef4\u5ea6\uff0c\u6784\u5efa\u5b8c\u6574\u7684\u6570\u636e\u6307\u6807\u4f53\u7cfb<\/p>\n\n\n\n

                  \u6570\u636e\u57cb\u70b9<\/strong><\/p>\n\n\n\n

                  \u6570\u636e\u57cb\u70b9\u662f\u7528\u6765\u8bb0\u5f55\u548c\u6536\u96c6\u7528\u6237\u5728\u4f7f\u7528\u4ea7\u54c1\u65f6\u7684\u5404\u79cd\u64cd\u4f5c\u884c\u4e3a<\/p>\n\n\n\n

                  \u6570\u636e\u57cb\u70b9\u8bbe\u8ba1\u76846\u4e2a\u6b65\u9aa4
                  1.\u786e\u8ba4\u4e8b\u4ef6\u4e0e\u53d8\u91cf
                  2.\u786e\u8ba4\u89e6\u53d1\u65f6\u673a
                  3.\u786e\u8ba4\u4e0a\u62a5\u673a\u5236
                  4.\u7edf\u4e00\u5b57\u6bb5\u540d
                  5.\u7edf\u4e00\u8868\u7ed3\u6784
                  6.\u660e\u786e\u4f18\u5148\u7ea7<\/p>\n\n\n\n

                  \u6570\u636e\u4ed3\u5e93<\/h3>\n\n\n\n

                  \u6570\u636e\u4ed3\u5e93\u7684\u5b9a\u4e49\uff08\u4e0d\u552f\u4e00\uff09\uff1a
                  \u4e00\u4e2a\u63d0\u4f9b\u51b3\u7b56\u652f\u6301\u529f\u80fd\u7684\u6570\u636e\u5e93\uff0c\u5b83\u4e0e\u516c\u53f8\u7684\u64cd\u4f5c\u6570\u636e\u5e93\u5206\u5f00\u7ef4\u62a4\u3002\u4e3a\u7edf\u4e00\u7684\u5386\u53f2\u6570\u636e\u5206\u6790\u63d0\u4f9b\u575a\u5b9e\u7684\u5e73\u53f0\uff0c\u5bf9\u4fe1\u606f\u5904\u7406\u63d0\u4f9b\u652f\u6301
                  \u6570\u636e\u4ed3\u5e93\u662f\u4e00\u4e2a\u9762\u5411\u4e3b\u9898\u7684\u3001\u96c6\u6210\u7684\u3001\u968f\u65f6\u95f4\u800c\u53d8\u5316\u7684\u3001\u4e0d\u5bb9\u6613\u4e22\u5931\u7684
                  \u6570\u636e\u96c6\u5408\uff0c\u652f\u6301\u7ba1\u7406\u90e8\u95e8\u7684\u51b3\u7b56\u8fc7\u7a0b<\/p>\n\n\n\n

                  \u6570\u636e\u4ed3\u5e93\u7684\u7279\u70b9\uff1a
                  \u9762\u5411\u4e3b\u9898\uff1a\u662f\u6570\u636e\u4ed3\u5e93\u663e\u8457\u533a\u522b\u4e8e\u5173\u7cfb\u6570\u636e\u5e93\u7cfb\u7edf\u7684\u4e00\u4e2a\u7279\u5f81
                  \u96c6\u6210\u7684\uff1a\u4e00\u4e2a\u6570\u636e\u4ed3\u5e93\u662f\u901a\u8fc7\u96c6\u6210\u591a\u4e2a\u5f02\u79cd\u6570\u636e\u6e90\u6765\u6784\u9020\u7684
                  \u65f6\u53d8\u7684\uff08\u968f\u65f6\u95f4\u800c\u53d8\u5316\uff09\uff1a\u6570\u636e\u4ed3\u5e93\u662f\u4ece\u5386\u53f2\u7684\u89d2\u5ea6\u63d0\u4f9b\u4fe1\u606f\uff0c\u65f6\u95f4\u8303\u56f4\u6bd4\u64cd\u4f5c\u6570\u636e\u5e93\u7cfb\u7edf\u8981\u957f\u7684\u591a
                  \u975e\u6613\u5931\u7684\uff1a\u5c3d\u7ba1\u6570\u636e\u4ed3\u5e93\u4e2d\u7684\u6570\u636e\u6765\u81ea\u4e8e\u64cd\u4f5c\u6570\u636e\u5e93\uff0c\u4f46\u6570\u636e\u4ed3\u5e93\u603b\u662f\u5728\u7269\u7406\u4e0a\u5206\u79bb\u4fdd\u5b58\u7684<\/p>\n\n\n\n

                  \u64cd\u4f5c\u578b\u6570\u636e\u5e93\u4e3b\u8981\u652f\u6301OLTP\u8054\u673a\u4e8b\u52a1\u5904\u7406\uff0c\u6570\u636e\u4ed3\u5e93\u4e3b\u8981\u652f\u6301OLAP\u8054\u673a\u5206\u6790\u5904\u7406<\/p>\n\n\n\n

                  \u6570\u636e\u7acb\u65b9\u4f53<\/strong><\/p>\n\n\n\n

                  \u5c06\u591a\u5f20\u4e8c\u7ef4\u8868\u7684\u6570\u636e\u5408\u5e76\u6210\u4e00\u4e2a\u5927\u7acb\u65b9\u4f53\uff0c\u53ef\u4ee5\u662f\u5f88\u591a\u7ef4<\/p>\n\n\n\n

                  \u4e0a\u5377\uff1a\u7ec6\u7c92\u5ea6\u6570\u636e\u5411\u9ad8\u5c42\u5408\u5e76
                  \u4e0b\u94bb\uff1a\u4e0a\u5377\u7684\u9006\u64cd\u4f5c
                  \u5207\u7247\uff1a\u5355\u72ec\u5bf9\u67d0\u90e8\u5206\u6570\u636e\u8fdb\u884c\u5206\u6790
                  \u8f6c\u8f74\uff1a\u201c\u65cb\u8f6c\u201d\u7acb\u65b9\u4f53\uff0c\u5207\u6362\u89c2\u5bdf\u65b9\u5411\uff08\u5b9e\u9645\u6548\u679c\u662f\u66f4\u6362\u4e86\u4e8c\u7ef4\u8868\u7684\u884c\u548c\u5217\uff09<\/p>\n\n\n\n

                  \u9891\u7e41\u6a21\u5f0f\u6316\u6398\u53ca\u5173\u8054\u89c4\u5219<\/h2>\n\n\n\n

                  \u652f\u6301\u5ea6\u3001\u7f6e\u4fe1\u5ea6<\/h3>\n\n\n\n

                  \u5047\u8bbe\u6211\u4eec\u6709\u9879\u96c6X={a,b}\u548c\u9879\u96c6Y={c}\uff0c\u5982\u4f55\u8bc4\u4ef7\u4e8c\u8005\u7684\u5173\u8054\u7a0b\u5ea6\uff1f<\/p>\n\n\n\n

                  \u652f\u6301\u5ea6s\uff1a\u540c\u65f6\u5305\u542bX\u548cY\u7684\u6570\u636e\u7684\u6bd4\u4f8b
                  \u7f6e\u4fe1\u5ea6c\uff1a\u540c\u65f6\u5305\u542bX\u548cY\u7684\u6570\u636e\u5360\u53ea\u5305\u542bX\u7684\u6570\u636e\u7684\u6bd4\u4f8b<\/p>\n\n\n\n

                  \" s = \frac{\sigma(a,b,c)}{|T|} \\ c=\frac{\sigma \left(a,b,c \right)}{\sigma \left(a,b\right)}\"<\/div><\/p>\n\n\n\n

                  \u4f46\u662f\u901a\u8fc7\u652f\u6301\u5ea6\u3001\u7f6e\u4fe1\u5ea6\u7684\u65b9\u6cd5\u5bfb\u627e\u9891\u7e41\u9879\u96c6\u7684\u65b9\u6cd5\u975e\u5e38\u66b4\u529b\uff0c\u5728\u5927\u8303\u56f4\u6570\u636e\u4e0a\u65e0\u6cd5\u8fd0\u7b97<\/p>\n\n\n\n

                  \u4f18\u5316\uff1a
                  1.\u4efb\u4f55\u7531\u76f8\u540c\u9879(a,b,c)\u6784\u6210\u7684X,Y\u7684\u652f\u6301\u5ea6\u662f\u4e00\u6837\u7684\uff0c\u53ef\u4ee5\u5148\u5224\u65ad\u652f\u6301\u5ea6\u662f\u5426\u6ee1\u8db3\u8981\u6c42\uff0c\u518d\u8ba1\u7b97\u7f6e\u4fe1\u5ea6
                  2.\u5148\u9a8c\u539f\u7406\uff1a\u5982\u679c\u4e00\u4e2a\u9879\u96c6\u662f\u9891\u7e41\u7684\uff0c\u5219\u5176\u5b50\u96c6\u5fc5\u5b9a\u9891\u7e41\uff1b\u5982\u679c\u4e00\u4e2a\u9879\u96c6\u662f\u4e0d\u9891\u7e41\u7684\uff0c\u5219\u5176\u8d85\u96c6\uff08\u81ea\u5df1\u662f\u8d85\u96c6\u7684\u5b50\u96c6\uff09\u5fc5\u5b9a\u4e0d\u9891\u7e41<\/p>\n\n\n\n

                  \u9891\u7e41\u6a21\u5f0f\u6316\u6398\u65b9\u6cd5<\/h3>\n\n\n\n

                  Apriori:\u5019\u9009\u751f\u6210\u548c\u6d4b\u8bd5\u65b9\u6cd5<\/strong><\/p>\n\n\n\n

                  \u6839\u636e\u524d\u9762\u63d0\u5230\u7684\u7b2c\u4e8c\u6761\u4f18\u5316\uff0c\u5982\u679c\u4e00\u4e2a\u9879\u96c6\u662f\u4e0d\u9891\u7e41\u7684\uff0c\u5219\u5176\u8d85\u96c6\u5fc5\u5b9a\u4e0d\u9891\u7e41\u3002\u6240\u4ee5\u4ece\u4e00\u9879\u96c6\u5f00\u59cb\u8ba1\u7b97\uff0c\u6839\u636e\u9891\u7e41\u4e00\u9879\u96c6\u751f\u6210\u53ef\u80fd\u7684\u9891\u7e41\u4e8c\u9879\u96c6\uff08\u4e24\u4e2a\u9891\u7e41\u9879\u96c6\u53d6\u5e76\u96c6\u5373\u53ef\uff09\uff0c\u76f4\u81f3\u627e\u4e0d\u5230\u3002<\/p>\n\n\n\n

                  \u8003\u8651\u4e0b\u5217\u6570\u636e\uff0csupmin<\/sub>=2\uff0c\u6c42\u9891\u7e41\u9879\u96c6<\/p>\n\n\n\n

                  Tid<\/td>Items<\/td><\/tr>
                  10<\/td>A,C,D<\/td><\/tr>
                  20<\/td>B,C,E<\/td><\/tr>
                  30<\/td>A,B,C,E<\/td><\/tr>
                  40<\/td>B,E<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

                  \u6240\u6709\u7684\u4e00\u9879\u96c6\uff1a{A}{B}{C}{D}{E}\uff0c\u652f\u6301\u5ea6\u8ba1\u6570\u5206\u522b\u4e3a2\uff0c3\uff0c3\uff0c1\uff0c3\uff1b{D}\u4e0d\u9891\u7e41
                  \u7136\u540e\u5f97\u51fa\u6240\u6709\u7684\u5019\u9009\u4e8c\u9879\u96c6{A,B}{A,C}{A,E}{B,C}{B,E}{C,E}\uff0c\u652f\u6301\u5ea6\u8ba1\u6570\u5206\u522b\u4e3a1\uff0c2\uff0c1\uff0c2\uff0c3\uff0c2\uff1b{A,B}{A,E}\u4e0d\u9891\u7e41
                  \u8fdb\u800c\u5f97\u51fa\u6240\u6709\u7684\u5019\u9009\u4e09\u9879\u96c6{A,B,C}{A,B,E}{A,C,E}{B,C,E}\uff0c\u652f\u6301\u5ea6\u8ba1\u6570\u5206\u522b\u4e3a1\uff0c1\uff0c1\uff0c2\uff1b{A,B,C}{A,B,E}{A,C,E}\u4e0d\u9891\u7e41<\/p>\n\n\n\n

                  \u6700\u7ec8\u5f97\u51fa\u6240\u6709\u9891\u7e41\u9879\u96c6\uff1a{B,C,E}{A,C}{B,C}{B,E}{C,E}{A}{B}{C}{E}<\/p>\n\n\n\n

                  \u63d0\u5347Apriori\u7684\u6548\u7387<\/strong><\/p>\n\n\n\n

                  Apriori<\/strong>\u7684\u95ee\u9898\uff1a<\/p>\n\n\n\n

                    \n
                  • \u8981\u5bf9\u6570\u636e\u8fdb\u884c\u591a\u6b21\u626b\u63cf\uff1b<\/li>\n\n\n\n
                  • \u4f1a\u4ea7\u751f\u5927\u91cf\u7684\u5019\u9009\u9879\u96c6\uff1b<\/li>\n\n\n\n
                  • \u5bf9\u5019\u9009\u9879\u96c6\u7684\u652f\u6301\u5ea6\u8ba1\u7b97\u975e\u5e38\u7e41\u7410\uff1b<\/li>\n<\/ul>\n\n\n\n

                    \u89e3\u51b3\u601d\u8def\uff1a<\/p>\n\n\n\n

                      \n
                    • \u51cf\u5c11\u5bf9\u6570\u636e\u7684\u626b\u63cf\u6b21\u6570\uff1b<\/li>\n\n\n\n
                    • \u7f29\u5c0f\u4ea7\u751f\u7684\u5019\u9009\u9879\u96c6\uff1b<\/li>\n\n\n\n
                    • \u6539\u8fdb\u5bf9\u5019\u9009\u9879\u96c6\u7684\u652f\u6301\u5ea6\u8ba1\u7b97\u65b9\u6cd5<\/li>\n<\/ul>\n\n\n\n

                      \u6539\u8fdb\u65b9\u6cd51\uff1a\u54c8\u5e0c\u6876
                      \u518d\u901a\u8fc7\u9891\u7e41n\u9879\u96c6\u4ea7\u751f\u5019\u9009\u7684n+1\u9879\u96c6\u65f6\uff0c\u5c06n+1\u9879\u96c6\u6309\u54c8\u5e0c\u503c\u8fdb\u884c\u6563\u5217\uff0c\u653e\u5165\u4e0d\u540c\u7684\u6876\u4e2d\uff0c\u53ef\u4ee5\u76f4\u63a5\u6839\u636e\u6700\u5c0f\u652f\u6301\u5ea6\u7b5b\u9009\u90e8\u5206\u6570\u636e<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u5047\u8bbesupmin<\/sub>=3\uff0c\u52190\uff0c1\uff0c3\uff0c4\u56db\u4e2a\u6876\u4e2d\u7684\u9879\u96c6\u53ef\u4ee5\u5b8c\u5168\u4e0d\u8003\u8651\uff0c\u4f462\uff0c5\uff0c6\u4e2d\u4ecd\u6709\u53ef\u80fd\u6709\u975e\u9891\u7e41\u9879\u96c6<\/p>\n\n\n\n

                      \u6539\u8fdb\u65b9\u6cd52\uff1a\u5212\u5206<\/p>\n\n\n\n

                      D\u4e2d\u7684\u4efb\u4f55\u9891\u7e41\u9879\u96c6\u5fc5\u987b\u4f5c\u4e3a\u5c40\u90e8\u9891\u7e41\u9879\u96c6\u81f3\u5c11\u51fa\u73b0\u5728\u4e00\u4e2a\u90e8\u5206\u4e2d\uff0c\u6240\u4ee5\u53ef\u4ee5\u5bf9\u6570\u636e\u96c6\u8fdb\u884c\u5212\u5206\u3002\u7b2c\u4e00\u6b21\u626b\u63cf\uff1a\u5c06\u6570\u636e\u5212\u5206\u4e3a\u591a\u4e2a\u90e8\u5206\u5e76\u627e\u5230\u5c40\u90e8\u9891\u7e41\u9879\u96c6\uff1b\u7b2c\u4e8c\u6b21\u626b\u63cf\uff1a\u8bc4\u4f30\u6bcf\u4e2a\u5019\u9009\u9879\u96c6\u7684\u5b9e\u9645\u652f\u6301\u5ea6\uff0c\u4ee5\u786e\u5b9a\u5168\u5c40\u9891\u7e41\u9879\u96c6<\/p>\n\n\n\n

                      \u6539\u8fdb\u65b9\u6cd53\uff1a\u9009\u6837<\/p>\n\n\n\n

                      \u9009\u62e9\u4e00\u90e8\u5206\u6837\u672c\u8fdb\u884c\u6316\u6398\uff0c\u53ef\u4ee5\u901a\u8fc7\u9002\u5f53\u964d\u4f4e\u6700\u5c0f\u652f\u6301\u5ea6\u6765\u51cf\u5c11\u9057\u6f0f\u7684\u9891\u7e41\u9879\u96c6<\/p>\n\n\n\n

                      \u6539\u8fdb\u65b9\u6cd54\uff1a\u4e8b\u52a1\u538b\u7f29<\/p>\n\n\n\n

                      \u4e0d\u5305\u542b\u4efb\u4f55\u9891\u7e41k\u9879\u96c6\u7684\u4e8b\u52a1\u4e0d\u53ef\u80fd\u5305\u542b\u4efb\u4f55\u9891\u7e41(k+1)\u9879\u96c6\uff0c\u8fd9\u79cd\u4e8b\u52a1\u5728\u4e0b\u4e00\u6b65\u7684\u8ba1\u7b97\u4e2d\u53ef\u4ee5\u52a0\u4e0a\u6807\u8bb0\u6216\u5220\u9664<\/p>\n\n\n\n

                      \u6539\u8fdb\u65b9\u6cd55\uff1a\u52a8\u6001\u9879\u96c6\u8ba1\u6570<\/p>\n\n\n\n

                      \u5728\u4e0b\u56fe\u4e2d\uff0c\u5f53\u6211\u4eec\u53d1\u73b0{A,D}\u662f\u9891\u7e41\u7684\uff0c\u5219\u7acb\u523b\u5f00\u59cb\u8ba1\u7b97{A,B,D}\uff0c\u5982\u679c\u53d1\u73b0{A,B,D}\u662f\u9891\u7e41\u7684\uff0c\u5219\u8bf4\u660e{A,B}\u3001{B,D}\u662f\u9891\u7e41\u7684<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      FPGrowth\u9891\u7e41\u6a21\u5f0f\u589e\u957f<\/h3>\n\n\n\n

                      Apriori\u662f\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\uff0c\u53ef\u80fd\u4ea7\u751f\u5927\u91cf\u9891\u7e41\u9879\u96c6
                      FPGrowth\u662f\u6df1\u5ea6\u4f18\u5148\u641c\u7d22\uff0c\u907f\u514d\u663e\u5f0f\u5730\u4ea7\u751f\u5019\u9009<\/p>\n\n\n\n

                      \n
                      \n

                      \u5047\u8bbe\u6211\u4eec\u6709\u5982\u4e0b\u4e8b\u52a1<\/p>\n\n\n\n

                      TID<\/td>Items<\/td><\/tr>
                      1<\/td>{A,B}<\/td><\/tr>
                      2<\/td>{B,C,D}<\/td><\/tr>
                      3<\/td>{A,C,D,E}<\/td><\/tr>
                      4<\/td>{A,D,E}<\/td><\/tr>
                      5<\/td>{A,B,C}<\/td><\/tr>
                      6<\/td>{A,B,C,D}<\/td><\/tr>
                      7<\/td>{A}<\/td><\/tr>
                      8<\/td>{A,B,C}<\/td><\/tr>
                      9<\/td>{A,B,D}<\/td><\/tr>
                      10<\/td>{B,C,E}<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n\n
                      \n

                      \u7136\u540e\u5148\u5bf9\u6240\u6709\u4e00\u9879\u96c6\u8ba1\u6570\uff0c\u5e76\u6309\u8ba1\u6570\u9012\u51cf\u6392\u5217\uff0c\u5f97\u5230<\/p>\n\n\n\n

                      TID<\/td>Count<\/td><\/tr>
                      A<\/td>8<\/td><\/tr>
                      B<\/td>7<\/td><\/tr>
                      C<\/td>6<\/td><\/tr>
                      D<\/td>5<\/td><\/tr>
                      E<\/td>3<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n<\/div>\n\n\n\n

                      \u7136\u540e\u9010\u6761\u904d\u5386\u4e8b\u52a1\uff0c\u6309\u4e00\u9879\u96c6\u8ba1\u6570\u9012\u51cf\u7684\u987a\u5e8f\u6392\u5217\u8282\u70b9\uff0c\u6784\u9020FPTree<\/p>\n\n\n\n

                      \n
                      \n

                      \u8bfb\u53d6TID=1\u7684\u4e8b\u52a1\u540e<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n<\/div>\n\n\n\n
                      \n

                      \u8bfb\u53d6TID=2\u7684\u4e8b\u52a1\u540e<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n<\/div>\n<\/div>\n\n\n\n

                      \u8bfb\u53d6\u5168\u90e8\u4e8b\u52a1\u540e\uff1a<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u901a\u5e38\uff0cFP\u6811\u7684\u5927\u5c0f\u6bd4\u672a\u538b\u7f29\u7684\u6570\u636e\u5c0f\uff0c\u56e0\u4e3a\u8d2d\u7269\u7bee\u6570\u636e\u7684\u4e8b\u52a1\u5e38\u5e38\u5171\u4eab\u4e00\u4e9b\u5171\u540c\u9879
                      \u5728\u6700\u597d\u60c5\u51b5\u4e0b\uff0c\u6240\u6709\u7684\u4e8b\u52a1\u90fd\u5177\u6709\u76f8\u540c\u7684\u9879\u96c6\uff0cFP\u6811\u53ea\u5305\u542b\u4e00\u6761\u7ed3\u70b9\u8def\u5f84
                      \u5728\u6700\u574f\u60c5\u51b5\u4e0b\uff0c\u6240\u6709\u7684\u4e8b\u52a1\u90fd\u5177\u6709\u552f\u4e00\u9879\u96c6\uff0c<\/p>\n\n\n\n

                      \u540c\u6837\u4e5f\u53ef\u4ee5\u6309\u652f\u6301\u5ea6\u9012\u589e\u7684\u987a\u5e8f\u6784\u9020\u8fd9\u68f5FPTree\uff0c\u90fd\u4e0d\u4e00\u5b9a\u662f\u6700\u7b80\u5355\u7684FPTree<\/p>\n\n\n\n

                      \u5982\u4f55\u901a\u8fc7FPTree\u627e\u5230\u9891\u7e41\u9879\u96c6\uff1a<\/p>\n\n\n\n

                      \u9996\u5148\u5206\u522b\u627e\u5230\u4ee5ABCDE\u7ed3\u5c3e\u7684\u9891\u7e41\u9879\u96c6\uff08\u901a\u8fc7\u865a\u7ebf\u4ee3\u8868\u7684\u6307\u9488\uff09<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u901a\u8fc7\u5305\u542b\u7ed3\u70b9e\u7684\u8def\u5f84\uff0c\u6211\u4eec\u53ef\u4ee5\u5f97\u5230\u4ee5e\u7ed3\u5c3e\u7684\u524d\u7f00\u8def\u5f84<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u5047\u8bbe\u6700\u5c0f\u652f\u6301\u5ea6\u4e3a2\uff0c\u90a3\u4e48{e}\u662f\u9891\u7e41\u9879\u96c6\uff0c\u6211\u4eec\u5fc5\u987b\u53d1\u73b0\u4ee5de\u3001ce\u3001be\u3001ae\u7ed3\u5c3e\u7684\u9891\u7e41\u9879\u96c6\u3002\u5728\u89e3\u51b3\u8fd9\u4e9b\u5b50\u95ee\u9898\u524d\uff0c\u6211\u4eec\u5148\u901a\u8fc7\u4ee5e\u7ed3\u5c3e\u7684\u524d\u7f00\u8def\u5f84\u5f97\u5230e\u7684\u6761\u4ef6FP\u6811<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u4e3a\u4e86\u627e\u5230\u4ee5de\u7ed3\u5c3e\u7684\u6240\u6709\u524d\u7f00\u8def\u5f84\uff0c\u6211\u4eec\u5728e\u7684\u6761\u4ef6FP\u6811\u4e0a\uff0c\u627e\u5230de\u7684\u524d\u7f00\u8def\u5f84<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u901a\u8fc7d\u7684\u8ba1\u6570\uff0c\u53ef\u4ee5\u5f97\u5230{de}\u662f\u9891\u7e41\u9879\u96c6\uff0c\u4e8e\u662f\u6211\u4eec\u53ef\u4ee5\u8ba1\u7b97\u4e0b\u4e00\u4e2a\u5b50\u95ee\u9898\uff1a{ade}\u548c{cde}\u662f\u4e0d\u662f\u9891\u7e41\u9879\u96c6\uff0c\u56e0\u4e3ade\u6761\u4ef6FP\u6811\u53ea\u5305\u542b\u4e00\u4e2a\u652f\u6301\u5ea6\u7b49\u4e8e\u6700\u5c0f\u652f\u6301\u5ea6\u7684\u9879A\uff0c\u6240\u4ee5\u6211\u4eec\u4e0d\u7528\u518d\u8003\u8651cde\u4e86<\/p>\n\n\n\n

                      \u6b65\u9aa4\u603b\u7ed3\uff1a<\/p>\n\n\n\n

                      1.\u9996\u5148\u627e\u51fa\u6240\u6709\u4e00\u9879\u96c6\uff0c\u5e76\u7b5b\u9009\u51fa\u9891\u7e41\u4e00\u9879\u96c6
                      2.\u6536\u96c6\u6240\u6709\u9891\u7e41\u4e00\u9879\u96c6\u7684\u524d\u7f00\u8def\u5f84\uff0c\u8fd9\u91cc\u4e0d\u66f4\u65b0\u652f\u6301\u5ea6
                      3.\u89e3\u51b3\u4ee5\u9891\u7e41\u4e00\u9879\u96c6\u7ed3\u5c3e\u7684\u9891\u7e41\u9879\u96c6\u5b50\u95ee\u9898\u3002\u5047\u8bbe\u6211\u4eec\u89e3\u51b3\u4ee5e\u7ed3\u5c3e\u7684de\u3001ce\u3001be\u3001ae\uff0c\u5219\u6211\u4eec\u5728\u4ee5e\u7ed3\u5c3e\u7684\u524d\u7f00\u8def\u5f84\u4e0a\u6784\u5efa\u51fae\u7684\u6761\u4ef6FP\u6811\uff0c\u6ce8\u610f\u8fd9\u91cc\u8981\u66f4\u65b0\u652f\u6301\u5ea6
                      4.\u901a\u8fc7\u65b0\u7684FP\u6811\u89e3\u51b3\u5b50\u95ee\u9898\uff08\u518d\u627e\u51fa\u4e00\u9879\u96c6abcd\uff0c\u2026\u2026\uff09<\/p>\n\n\n\n

                      \u5982\u679c\u5185\u5b58\u4e2dFP-tree\u653e\u4e0d\u4e0b\u600e\u4e48\u529e?
                      \u2014\u2014\u6570\u636e\u5e93\u6295\u5f71
                      \u2022\u5c06\u4e00\u4e2a\u6570\u636e\u5e93\u5206\u6210\u591a\u4e2a\u6295\u5f71
                      \u2022\u4e3a\u6bcf\u4e2a\u6295\u5f71\u6784\u9020FP-tree\u5e76\u6316\u6398<\/p>\n\n\n\n

                      \u5173\u8054\u89c4\u5219\u7684\u8bc4\u4f30<\/h3>\n\n\n\n

                      \u4ee5\u4e0a\u65b9\u6cd5\u6316\u6398\u51fa\u7684\u89c4\u5219\u53ef\u80fd\u662f\u4e0d\u7b26\u5408\u5b9e\u9645\u903b\u8f91\u7684\uff0c\u53ef\u80fd\u4ea7\u751f\u8bef\u5bfc\uff0c\u56e0\u6b64\u9700\u8981\u5bf9\u9891\u7e41\u9879\u96c6\u5f15\u5165\u65b0\u7684\u8bc4\u4ef7\u6807\u51c6\u3002\u4ee5 \u4f7f\u7528\u76f8\u5173\u6027\u5ea6\u91cf\u6765\u6269\u5145\u5173\u8054\u89c4\u5219\u7684\u652f\u6301\u5ea6-\u7f6e\u4fe1\u5ea6\u6846\u67b6 \u4e3a\u4f8b<\/p>\n\n\n\n

                      1.\u7b2c\u4e00\u79cd\u76f8\u5173\u6027\u5ea6\u91cf\uff1a\u63d0\u5347\u5ea6lift<\/p>\n\n\n\n

                      \u5047\u8bbe\u6211\u4eec\u6709\u4ee5\u4e0b\u60c5\u51b5<\/p>\n\n\n\n

                      <\/td>\u6253\u7bee\u7403<\/td>\u4e0d\u6253\u7bee\u7403<\/td>\u603b\u8ba1<\/td><\/tr>
                      \u5403\u8c37\u7269<\/td>2000<\/td>1750<\/td>3750<\/td><\/tr>
                      \u4e0d\u5403\u8c37\u7269<\/td>1000<\/td>250<\/td>1250<\/td><\/tr>
                      \u603b\u8ba1<\/td>3000<\/td>2000<\/td>5000<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

                      \u867d\u7136\u6253\u7bee\u7403\u2192\u5403\u8c37\u7269\u7684\u652f\u6301\u5ea6\/\u7f6e\u4fe1\u5ea6\u5206\u522b\u4e3a0.4\/0.67\uff0c\u4f46\u5b9e\u9645\u4e0a\u5403\u8c37\u7269\u7684\u5b66\u751f\u5360\u6574\u4f53\u5b66\u751f\u768475%\uff0c\u4f1a\u4ea7\u751f\u8bef\u5bfc\u3002\u6253\u7bee\u7403\u2192\u4e0d\u5403\u8c37\u7269(s=0.2,c=0.333)\u66f4\u52a0\u53ef\u4fe1\u3002<\/p>\n\n\n\n

                      \u5b9a\u4e49\u63d0\u5347\u5ea6lift<\/p>\n\n\n\n

                      \"lift=\frac{P(A\cup B)}{P(A)P(B)}\"<\/div><\/p>\n\n\n\n

                      \"lift(basket,cereal)=\frac{2000/5000}{3000/5000*3750/5000}=0.89 \\lift(basket,\neg cereal)=\frac{1000/5000}{3000/5000*1250/5000}=1.33\"<\/div><\/p>\n\n\n\n

                      2.\u7b2c\u4e8c\u79cd\u76f8\u5173\u6027\u5ea6\u91cf\uff1a\u5361\u65b9\u68c0\u9a8c\uff0c\u524d\u9762\u8bb2\u8fc7\uff0c\u7565<\/p>\n\n\n\n

                      \u5206\u7c7b<\/h2>\n\n\n\n

                      \u51b3\u7b56\u6811\u5206\u7c7b<\/h3>\n\n\n\n
                      \"\"<\/div><\/figure>\n\n\n\n

                      \u51b3\u7b56\u6811\u7684\u7ed3\u6784\uff1a
                      \u6bcf\u4e2a\u5185\u90e8\u7ed3\u70b9\uff08\u975e\u53f6\u7ed3\u70b9\uff09\u8868\u793a\u5728\u4e00\u4e2a\u5c5e\u6027\u4e0a\u7684\u6d4b\u8bd5
                      \u6bcf\u4e2a\u5206\u679d\u4ee3\u8868\u8be5\u6d4b\u8bd5\u7684\u4e00\u4e2a\u8f93\u51fa
                      \u6bcf\u4e2a\u53f6\u7ed3\u70b9\u5b58\u653e\u4e00\u4e2a\u7c7b\u6807\u53f7
                      \u6811\u7684\u6700\u9876\u5c42\u7ed3\u70b9\u662f\u6839\u7ed3\u70b9<\/p>\n\n\n\n

                      \u5185\u90e8\u7ed3\u70b9\u7528\u77e9\u5f62\u8868\u793a\uff0c\u800c\u53f6\u7ed3\u70b9\u7528\u692d\u5706\uff08\u6216\u5706\u89d2\u77e9\u5f62\uff09\u8868\u793a\uff1b<\/p>\n\n\n\n

                      \u51b3\u7b56\u6811\u53ef\u80fd\u662f\u4e8c\u53c9\u6811\uff0c\u4e5f\u53ef\u80fd\u4e0d\u662f<\/p>\n\n\n\n

                      \u51b3\u7b56\u6811\u7684\u6784\u5efa\u6709\u591a\u79cd\u65b9\u6cd5\uff0c\u53ea\u4ecb\u7ecd\u4e00\u79cd\u6700\u57fa\u7840\u7684HUNT\u7b97\u6cd5\u3002<\/p>\n\n\n\n

                      Hunt \u7b97\u6cd5\u7684\u57fa\u672c\u601d\u60f3\uff1a\u5bf9\u4e8e\u5f53\u524d\u6570\u636e\u96c6 D\uff0c\u5982\u679c\u5b83\u5df2\u7ecf\u201c\u7eaf\u51c0\u201d\uff08\u5373\u5c5e\u4e8e\u540c\u4e00\u7c7b\u522b\uff09\uff0c\u5219\u8be5\u8282\u70b9\u4e3a\u53f6\u8282\u70b9\uff1b\u5426\u5219\uff0c\u9009\u62e9\u4e00\u4e2a\u6700\u4f18\u5c5e\u6027\u5212\u5206\u6570\u636e\u96c6\uff0c\u5e76\u5bf9\u6bcf\u4e2a\u5b50\u96c6\u9012\u5f52\u8c03\u7528\u8be5\u7b97\u6cd5\u3002<\/p>\n\n\n\n

                      \"\"<\/div><\/figure>\n\n\n\n

                      \u5e8f\u6570\u5c5e\u6027\u5728\u5212\u5206\u65f6\uff0c\u5982\u679c\u9700\u8981\u5c06\u591a\u4e2a\u5e8f\u6570\u5c5e\u6027\u5212\u5728\u4e00\u4e2a\u5206\u652f\u4e2d\uff0c\u5219\u5fc5\u987b\u4fdd\u8bc1\u591a\u4e2a\u5206\u652f\u95f4\u662f\u6709\u5e8f\u7684<\/p>\n\n\n\n

                      \u8ba1\u7b97\u201d\u5212\u5206\u201c\u7684\u4ef7\u503c<\/strong><\/p>\n\n\n\n

                      \u57fa\u672c\u60f3\u6cd5\uff1a\u6839\u636e\u201c\u5212\u5206\u201d\u540e\u7684\u7eaf\u51c0(pure)\u5ea6\u3002\u8282\u70b9\u8d8a\u7eaf\uff0c\u8bf4\u660e\u5e76\u672a\u8fdb\u884c\u6709\u6548\u7684\u5206\u7c7b\uff0c\u6240\u6709\u6570\u636e\u4ecd\u5206\u5e03\u5728\u4e00\u4fa7\u3002<\/p>\n\n\n\n

                      \u5355\u7ed3\u70b9\u7684\u4e0d\u7eaf\u6027\u5ea6\u91cf<\/strong><\/p>\n\n\n\n

                      \u4e00\u4e2a\u5355\u72ec\u8282\u70b9\u7684\u201c\u6742\u4e71\u7a0b\u5ea6\u201c<\/p>\n\n\n\n

                      \u65b9\u6cd5\uff1a<\/p>\n\n\n\n

                        \n
                      • \u57fa\u5c3c\u7cfb\u6570<\/li>\n\n\n\n
                      • \u71b5<\/li>\n\n\n\n
                      • \u5206\u7c7b\u8bef\u5dee<\/li>\n<\/ul>\n\n\n\n

                        \u5728\u4e0b\u9762\u7684\u8ba1\u7b97\u79cd\u6211\u4eec\u7edf\u4e00\u4f7f\u7528\u6b64\u4f8b\u5b50\uff1a\u5047\u8bbe\u6211\u4eec\u670910\u4e2a\u6837\u672c\uff0c\u5206\u7c7b\u65b9\u6cd5t1<\/sub>\u4f7f\u5f97\u6837\u672c37\u5f00\uff0ct2<\/sub>\u4f7f\u5f97\u6837\u672c55\u5f00<\/p>\n\n\n\n

                        \u57fa\u5c3c\u7cfb\u6570<\/p>\n\n\n\n

                        \u8bbet\u662f\u5206\u7c7b\u56de\u5f52\u6811\u4e2d\u7684\u67d0\u4e2a\u8282\u70b9\uff0ck\u4e3a\u5f53\u524d\u5c5e\u6027\u4e0b\u6d4b\u8bd5\u8f93\u51fa\u7684\u7c7b\u522b\u6570\uff0cp(j|t)\u4e3a\u8282\u70b9t\u4e2d\u6837\u672c\u6d4b\u8bd5\u8f93\u51fa\u53d6\u7c7b\u522bj\u7684\u6982\u7387<\/p>\n\n\n\n

                        \"Gini(t)=1-\sum_{i=1}^k p^2(j \mid t)\"<\/div><\/p>\n\n\n\n

                        \u5bf9\u8282\u70b9t\uff0cG(t)\u8d8a\u5c0f\uff0c\u610f\u5473\u7740\u8be5\u8282\u70b9\u4e2d\u6240\u5305\u542b\u7684\u6837\u672c\u8d8a\u96c6\u4e2d\u5728\u67d0\u4e00\u7c7b\u4e0a\uff0c\u5373\u8be5\u8282\u70b9\u8d8a\u7eaf\uff0c\u5426\u5219\u8d8a\u4e0d\u7eaf\uff0c\u5dee\u5f02\u6027\u5c31\u8d8a\u5927\u3002\u5f53\u8282\u70b9t\u5c06\u6837\u672c\u5e73\u5206\u5230k\u4e2a\u7c7b\u4e2d\uff0c\u57fa\u5c3c\u7cfb\u6570\u6700\u5927\u3002<\/p>\n\n\n\n

                        \"G(t_1)=1-\left(0.7\right)^2-\left(0.3\right)^2=1-0.49-0.09=0.42 \\G(t_2)=1-\left(0.5\right)^2-\left(0.5\right)^2=1-0.25-0.25=0.5\"<\/div><\/p>\n\n\n\n

                        \u71b5<\/p>\n\n\n\n

                        \u5047\u5b9aS\u4e3a\u6837\u672c\u96c6\uff0ct\u662f\u5206\u7c7b\u56de\u5f52\u6811\u4e2d\u7684\u67d0\u4e2a\u8282\u70b9\uff0ck\u4e3a\u5f53\u524d\u5c5e\u6027\u4e0b\u6d4b\u8bd5\u8f93\u51fa\u7684\u7c7b\u522b\u6570\uff0cp(j|t)\u4e3a\u8282\u70b9t\u4e2d\u6837\u672c\u6d4b\u8bd5\u8f93\u51fa\u53d6\u7c7b\u522bj\u7684\u6982\u7387\uff0c\u5219\u8be5\u8bad\u7ec3\u96c6S\u6240\u5305\u542b\u7684\u4fe1\u606f\u71b5\u5b9a\u4e49\u4e3a<\/p>\n\n\n\n

                        \"H(S)=Entropy(S)=-\sum_{j=1}^{k}p(j \mid t)\log_{2}(p(j \mid t))\"<\/div><\/p>\n\n\n\n

                        \u71b5\u8d8a\u5c0f\uff0c\u8bf4\u660e\u8282\u70b9\u7ea6\u7eaf\uff0c\u3002<\/p>\n\n\n\n

                        \"t1: H(S)=-0.7\times\log_{2}0.7-0.3\times\log_{2}0.3 \\t2: H(S)=-0.5\times\log_{2}0.5-0.5\times\log_{2}0.5\"<\/div><\/p>\n\n\n\n

                        \u5206\u7c7b\u8bef\u5dee<\/p>\n\n\n\n

                        \u8bbet\u662f\u5206\u7c7b\u56de\u5f52\u6811\u4e2d\u7684\u67d0\u4e2a\u8282\u70b9\uff0ck\u4e3a\u5f53\u524d\u5c5e\u6027\u4e0b\u6d4b\u8bd5\u8f93\u51fa\u7684\u7c7b\u522b\u6811\uff0cp(i|t)\u4e3a\u8282\u70b9t\u4e2d\u6837\u672c\u6d4b\u8bd5\u8f93\u51fa\u53d6\u7c7b\u522bi\u7684\u6982\u7387<\/p>\n\n\n\n

                        \"CE=1-\max_i[p(i\mid t)]\"<\/div><\/p>\n\n\n\n

                        \u4e5f\u5c31\u662f\u8bf4\uff1aCE = \u4e0d\u662f\u591a\u6570\u7c7b\u7684\u6837\u672c\u5360\u6bd4<\/p>\n\n\n\n

                        \u5bf9\u8282\u70b9t\uff0cCE\u8d8a\u5c0f\uff0c\u610f\u5473\u7740\u8be5\u8282\u70b9\u4e2d\u6240\u5305\u542b\u7684\u6837\u672c\u8d8a\u96c6\u4e2d\u5728\u67d0\u4e00\u7c7b\u4e0a\uff0c\u5373\u8be5\u8282\u70b9\u8d8a\u7eaf\uff0c\u5426\u5219\u8d8a\u4e0d\u7eaf\uff0c\u5dee\u5f02\u6027\u5c31\u8d8a\u5927\u3002<\/p>\n\n\n\n

                        \"t1: CE=1-0.7=0.3 \\t2: CE=1-0.5=0.5\"<\/div><\/p>\n\n\n\n
                        \"\"<\/div><\/figure>\n\n\n\n

                        \u5b50\u8282\u70b9\u6574\u4f53\u4e0d\u7eaf\u5ea6<\/strong><\/p>\n\n\n\n

                        \u7236\u8282\u70b9\u88ab\u5212\u5206\u540e\uff0c\u6240\u6709\u5b50\u8282\u70b9\u7684\u4e0d\u7eaf\u5ea6\u52a0\u6743\u5e73\u5747<\/p>\n\n\n\n

                        \u5f53\u6211\u4eec\u6839\u636e\u67d0\u4e2a\u7279\u5f81\u5212\u5206\u8282\u70b9\u540e\uff0c\u4f1a\u4ea7\u751f\u591a\u4e2a\u5b50\u8282\u70b9 D1<\/sub>,D2<\/sub>,…,Dk<\/sub>\u200b\uff0c\u6bcf\u4e2a\u5b50\u8282\u70b9\u4e5f\u6709\u5404\u81ea\u7684\u4e0d\u7eaf\u5ea6\u3002
                        \u6574\u4f53\u5b50\u8282\u70b9\u4e0d\u7eaf\u5ea6<\/strong>\u662f\u5bf9\u8fd9\u4e9b\u5b50\u8282\u70b9\u4e0d\u7eaf\u5ea6\u7684\u52a0\u6743\u5e73\u5747\uff1a<\/p>\n\n\n\n

                        \"I_{children}=\sum_{j=1}^{k}\frac{\mid D_i \mid}{\mid D \mid}\cdot I_{D_i}\"<\/div><\/p>\n\n\n\n

                        \u5047\u5b9a\u6211\u4eec\u5e0c\u671b\u5c0610\u4e2a\u6837\u672c\u5206\u7c7b\uff0c\u76ee\u6807\u4e3a\u533a\u5206\u9ad8\/\u4f4e\u6536\u5165\uff0855\u5f00\uff09\uff1b\u6211\u4eec\u9996\u5148\u6309\u5b66\u5386\u8fdb\u884c\u5206\u7c7b\uff08\u8282\u70b9D\uff09\uff0c\u5176\u4e2d\u9ad8\u5b66\u5386\u4e2d\u6536\u51654\u9ad82\u4f4e\uff08\u5b50\u8282\u70b9D1<\/sub>\uff09\uff0c\u4f4e\u5b66\u5386\u4e2d\u6536\u51651\u9ad83\u4f4e\uff08\u5b50\u8282\u70b9D2<\/sub>\uff09\uff1b\u5219D\u7684\u6574\u4f53\u5b50\u8282\u70b9\u4e0d\u7eaf\u5ea6\u4e3a\uff08\u5047\u8bbe\u6211\u4eec\u4f7f\u7528CE\u4f5c\u4e3a\u4e0d\u7eaf\u5ea6\u6307\u6807\uff08ppt\u91cc\u7528\u7684\u662f\u71b5\uff09\uff09\uff1a<\/p>\n\n\n\n

                        \"I_{children}=0.6*I_{D_1}+0.4*I_{D_2}=0.6*(1-\frac{4}{6})+0.4*(1-\frac{3}{4})\"<\/div><\/p>\n\n\n\n

                        \u4fe1\u606f\u589e\u76ca<\/strong><\/p>\n\n\n\n

                        \u5b9a\u4e49\u4e3a\uff1a\u7528\u5c5e\u6027A\u5212\u5206\u6837\u672c\u96c6S\uff0c\u5212\u5206\u524d\u6837\u672c\u6570\u636e\u96c6\u7684\u4e0d\u7eaf\u7a0b\u5ea6\uff08\u71b5\uff09\u548c\u5212\u5206\u540e\u6837\u672c\u96c6\u7684\u4e0d\u7eaf\u7a0b\u5ea6\uff08\u71b5\uff09\u7684\u5dee\u503c<\/p>\n\n\n\n

                        \"Gain(S,A)=Entropy(S)-Entropy_{A}(S)\"<\/div><\/p>\n\n\n\n

                        \u5047\u5b9a\u5c5e\u6027A\u6709k\u79cd\u4e0d\u540c\u53d6\u503c\uff0cA\u5c06\u6837\u672c\u96c6\u5212\u5206\u6210\u4e86S1<\/sub>,S2<\/sub>,…,Sk<\/sub>\uff0c\u5219\u5176\u4e2d<\/p>\n\n\n\n

                        \"Entropy_{A}(S)=\sum_{i=1}^{k}\frac{\mid S_i \mid}{\mid S \mid}Entropy(S_i)\"<\/div><\/p>\n\n\n\n

                        \u4fe1\u606f\u589e\u76ca\u8d8a\u5927\uff0c\u8bf4\u660e\u4f7f\u7528\u5c5e\u6027A\u5212\u5206\u540e\u7684\u6837\u672c\u5b50\u96c6\u8d8a\u7eaf\uff0c\u8d8a\u6709\u5229\u4e8e\u5206\u7c7b<\/p>\n\n\n\n

                        \u6211\u4eec\u8fd8\u4f7f\u7528\u6309\u5b66\u5386\u533a\u5206\u6536\u5165\u7684\u4f8b\u5b50\uff1a<\/p>\n\n\n\n

                        \"H(S)=-0.5\log_{2}0.5-0.5\log_{2}0.5 \\H_{A}(S)=0.6*(-\frac{4}{6}\log_{2}\frac{4}{6}-\frac{2}{6}\log_{2}\frac{2}{6})+0.4*(-\frac{1}{4}\log_{2}\frac{1}{4}-\frac{3}{4}\log_{2}\frac{3}{4})\"<\/div><\/p>\n\n\n\n

                        \u589e\u76ca\u7387<\/strong><\/p>\n\n\n\n

                        \"GainRatio=\frac{H_{A}(S)}{H(S)}\"<\/div><\/p>\n\n\n\n

                        \u57fa\u4e8e\u4ee5\u4e0a\uff0c\u6211\u4eec\u53ef\u4ee5\u6839\u636e\u591a\u79cd\u6307\u6807\u5bf9\u4e00\u4e2a\u201c\u5212\u5206\u201d\u8fdb\u884c\u8bc4\u4ef7\uff0c\u4ee5\u53ca\u6bd4\u8f83\u591a\u4e2a\u201c\u5212\u5206\u201d<\/p>\n\n\n\n

                        \u6a21\u578b\u8bc4\u4f30<\/strong><\/p>\n\n\n\n

                        \u9002\u7528\u4e8e\u51b3\u7b56\u6811\u7b49\u591a\u79cd\u5206\u7c7b\u6a21\u578b<\/p>\n\n\n\n

                        \u6307\u6807\uff1a\u9519\u8bef\u7387\uff0c\u7528\u6d4b\u8bd5\u96c6\u8dd1\u4e00\u904d\uff0c\u7565<\/p>\n\n\n\n

                        \u771f\u9633\u6027TP\uff1a\u88ab\u5206\u7c7b\u5668\u6b63\u786e\u5206\u7c7b\u7684\u6b63\u5143\u7ec4
                        \u771f\u9634\u6027TN\uff1a\u88ab\u5206\u7c7b\u5668\u6b63\u786e\u5206\u7c7b\u7684\u8d1f\u5143\u7ec4
                        \u5047\u9633\u6027FP\uff1a\u88ab\u9519\u8bef\u5730\u6807\u8bb0\u4e3a\u6b63\u5143\u7ec4\u7684\u8d1f\u5143\u7ec4
                        \u5047\u9634\u6027FN\uff1a\u88ab\u9519\u8bef\u5730\u6807\u8bb0\u4e3a\u8d1f\u5143\u7ec4\u7684\u6b63\u5143\u7ec4<\/p>\n\n\n\n

                        \u6df7\u6dc6\u77e9\u9635\uff1a<\/p>\n\n\n\n

                        actual\/predict<\/td>C<\/td>\u00acC<\/td><\/td><\/tr>
                        C<\/td>TP<\/td>FN<\/td>P<\/td><\/tr>
                        \u00acC<\/td>FP<\/td>FN<\/td>N<\/td><\/tr>
                        <\/td>P’<\/td>N’<\/td>ALL<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

                        \u51c6\u786e\u7387accuracy=(TP+TN)\/ALL
                        \u9519\u8bef\u7387error rate=1-accuracy=(FP+FN)\/ALL
                        \u7075\u654f\u5ea6sensitivity=TP\/P
                        \u7279\u6548\u6027specificity=TN\/N
                        \u7cbe\u5ea6precision=TP\/(TP+FP)
                        \u53ec\u56de\u7387recall=TP\/(TP+FN)<\/p>\n\n\n\n

                        F\u5ea6\u91cf\u53caF\u03b2<\/sub><\/p>\n\n\n\n

                        \"F=\frac{2\times precision \times recall}{precision + recall} \\F_{\beta}=\frac{(1+\beta^2)\times precision \times recall}{\beta^2\times precision + recall}\"<\/div><\/p>\n\n\n\n

                        \u6a21\u578b\u8bc4\u4f30\u7684\u65b9\u6cd5\uff1a<\/p>\n\n\n\n

                          \n
                        • \u4fdd\u6301\u65b9\u6cd5\uff1a\u5c06\u6570\u636e\u96c6\u5212\u5206\u4e3a\u8bad\u7ec3\u96c6\u548c\u6d4b\u8bd5\u96c6<\/li>\n\n\n\n
                        • \u4ea4\u53c9\u9a8c\u8bc1\uff1a\u5c06\u6570\u636e\u96c6\u5212\u5206\u4e3ak\u4e2a\u7b49\u5927\u5c0f\u7684\u5b50\u96c6\uff0c\u7136\u540e\u8f6e\u6d41\u5f53\u6d4b\u8bd5\u96c6\uff0c\u5176\u4f59\u505a\u8bad\u7ec3\u96c6\uff0c\u8fdb\u884ck\u6b21\u8bad\u7ec3\uff1b\u6bcf\u4e2a\u5b50\u96c6\u6070\u597d\u7528\u4e8e1\u6b21\u6d4b\u8bd5\u3001(k\u20141) \u6b21\u8bad\u7ec3<\/li>\n<\/ul>\n\n\n\n

                          \u8d85\u53c2\u6570\u3001\u6a21\u578b\u6bd4\u8f83\uff0c\u7565<\/p>\n\n\n\n

                          \u63d0\u9ad8\u5206\u7c7b\u51c6\u786e\u7387\u7684\u6280\u672f\uff1a<\/p>\n\n\n\n

                          \u88c5\u888b\uff1a\u4ece\u8bad\u7ec3\u96c6\u4e2d\u6709\u653e\u56de\u5730\u62bd\u53d6\u591a\u4e2a\u5b50\u96c6\uff08\u6bcf\u4e2a\u5b50\u96c6\u5927\u5c0f\u548c\u539f\u59cb\u8bad\u7ec3\u96c6\u4e00\u6837\uff0c\u4f46\u542b\u91cd\u590d\u6837\u672c\uff09\u3002\u5bf9\u6bcf\u4e2a\u5b50\u96c6\u5206\u522b\u8bad\u7ec3\u4e00\u4e2a\u6a21\u578b\u3002\u5bf9\u4e8e\u56de\u5f52\u4efb\u52a1\uff0c\u4f7f\u7528\u5e73\u5747\u6cd5\u8ba1\u7b97\u9884\u6d4b\u503c\uff1b\u5bf9\u4e8e\u5206\u7c7b\u4efb\u52a1\uff0c\u4f7f\u7528\u6295\u7968\u6cd5\uff08\u591a\u6570\u6295\u7968\uff09\u51b3\u5b9a\u6700\u7ec8\u7c7b\u522b\u3002<\/p>\n\n\n\n

                          \u63d0\u5347\uff1a\u7ed9\u5b9a\u8bad\u7ec3\u96c6 D={(x1<\/sub>,y1<\/sub>),…,(xn<\/sub>,yn<\/sub>)}}\uff0c\u521d\u59cb\u65f6\u6743\u91cd\u5747\u4e3a1\/n\uff0c\u6bcf\u8f6e\u8bad\u7ec3\u7ed3\u675f\u540e\uff0c\u63d0\u5347\u9519\u8bef\u6837\u672c\u7684\u6743\u91cd\uff0c\u7136\u540e\u5f52\u4e00\u5316<\/p>\n\n\n\n

                          \u968f\u673a\u68ee\u6797\uff1a\u4ece\u539f\u59cb\u6570\u636e\u96c6\u4e2d\u8fdb\u884c\u6709\u653e\u56de\u91c7\u6837\uff0c\u751f\u6210\u591a\u4e2a\u5b50\u96c6\uff08\u6bcf\u4e2a\u5b50\u96c6\u5927\u5c0f\u4e0e\u539f\u59cb\u96c6\u76f8\u540c\uff09\u3002\u6bcf\u4e2a\u5b50\u96c6\u7528\u4e8e\u8bad\u7ec3\u4e00\u68f5\u51b3\u7b56\u6811\u3002\u5728\u6bcf\u4e2a\u6811\u7684\u8282\u70b9\u5206\u88c2\u65f6\uff1a\u5e76\u4e0d\u662f\u4ece\u6240\u6709\u7279\u5f81\u4e2d\u9009\u62e9\u6700\u4f18\u7279\u5f81\uff0c\u800c\u662f\u4ece\u968f\u673a\u9009\u51fa\u7684\u90e8\u5206\u7279\u5f81\u4e2d\u9009\u62e9\u6700\u4f18\u7279\u5f81\u3002\u6700\u7ec8\u6240\u6709\u6811\u6295\u7968\u3002<\/p>\n\n\n\n

                          \u57fa\u4e8e\u89c4\u5219\u7684\u5206\u7c7b<\/h3>\n\n\n\n

                          \u539f\u7406\uff1a\u901a\u8fc7\u7ed9\u5b9a\u89c4\u5219\u7ed9\u51fa\u5206\u7c7b\u7ed3\u679c<\/p>\n\n\n\n

                          \u4f7f\u7528IF-THEN \u89c4\u5219\u5206\u7c7b<\/strong><\/p>\n\n\n\n

                          e.g.\uff1aIF (age=youth) AND (student=yes) THEN buys_computer=yes<\/p>\n\n\n\n

                          \u4ee4ncovers<\/sub>= \u89c4\u5219R \u8986\u76d6\u7684\u5143\u7ec4\u6570\uff08\u6ee1\u8db3\u524d\u63d0\u7684\u5143\u7ec4\u6570\uff09
                          ncorrect<\/sub> = \u89c4\u5219R \u6b63\u786e\u5206\u7c7b\u7684\u5143\u7ec4\u6570
                          \u8986\u76d6\u7387coverage(R) = ncovers<\/sub> \/|D|
                          \u51c6\u786e\u7387accuracy(R) = ncorrect<\/sub> \/ ncovers<\/sub><\/p>\n\n\n\n

                          \u95ee\u9898\uff1a\u591a\u4e2a\u89c4\u5219\u95f4\u53ef\u80fd\u4ea7\u751f\u51b2\u7a81\uff08\u901a\u8fc7\u7ed9\u5b9a\u89c4\u5219\u7684\u4f18\u5148\u7ea7\u89e3\u51b3\u51b2\u7a81\uff09\uff1b\u4e00\u4e9b\u6570\u636e\u53ef\u80fd\u4e0d\u6ee1\u8db3\u4efb\u4f55\u89c4\u5219\uff08\u901a\u8fc7\u6307\u5b9a\u4e00\u4e2a\u9ed8\u8ba4\u7c7b\u89e3\u51b3\uff09<\/p>\n\n\n\n

                          IF-THEN \u89c4\u5219\u53ef\u4ee5\u4ece\u51b3\u7b56\u6811\u4e2d\u63d0\u53d6\u800c\u6765<\/p>\n\n\n\n

                          \u4f7f\u7528\u987a\u5e8f\u8986\u76d6\u7b97\u6cd5\u7684\u89c4\u5219<\/strong><\/p>\n\n\n\n

                          \u901a\u8fc7\u4e00\u4e9b\u7b97\u6cd5\uff0c\u76f4\u63a5\u4ece\u8bad\u7ec3\u6570\u636e\u4e2d\u63d0\u53d6IF-THEN\u89c4\u5219<\/p>\n\n\n\n

                          \u8d1d\u53f6\u65af\u5206\u7c7b\u3001\u540e\u5411\u4f20\u64ad\u3001\u652f\u6301\u5411\u91cf\u673a\u3001\u60f0\u6027\u5b66\u4e60\u6cd5<\/h3>\n\n\n\n

                          \u53c2\u7167\u673a\u5668\u5b66\u4e60<\/p>\n\n\n\n

                          \u9891\u7e41\u6a21\u5f0f\u5206\u7c7b<\/h3>\n\n\n\n

                          \u5173\u8054\u5206\u7c7b
                          \u2022\u5173\u8054\u89c4\u5219\u7531\u9891\u7e41\u6a21\u5f0f\u4ea7\u751f\u5e76\u7528\u4e8e\u5206\u7c7b
                          \u2022\u57fa\u672c\u601d\u60f3\u662f\u53ef\u4ee5\u641c\u7d22\u9891\u7e41\u6a21\u5f0f\uff08\u5c5e\u6027\u2014\u503c\u5bf9\u7684\u5408\u53d6\uff09\u4e0e\u7c7b\u6807\u53f7\u4e4b\u95f4\u7684\u5f3a\u5173\u8054<\/p>\n\n\n\n

                          \u57fa\u4e8e\u6709\u533a\u522b\u529b\u7684\u9891\u7e41\u6a21\u5f0f\u5206\u7c7b
                          \u2022\u5728\u6784\u5efa\u5206\u7c7b\u6a21\u578b\u65f6\uff0c\u9891\u7e41\u6a21\u5f0f\u5145\u5f53\u7ec4\u5408\u7279\u5f81\uff0c\u53ef\u4ee5\u770b\u505a\u662f\u5bf9\u5355\u4e2a\u7279\u5f81\u7684\u8865\u5145<\/p>\n\n\n\n

                          \u5176\u4ed6\u5206\u7c7b\u65b9\u6cd5<\/h3>\n\n\n\n
                            \n
                          • \u9057\u4f20\u7b97\u6cd5\uff1a\u6839\u636e\u8fdb\u5316\u8bba\uff0c\u5bf9\u521d\u59cb\u79cd\u7fa4\u8fdb\u884c\u7b5b\u9009\uff0c\u901a\u8fc7\u9057\u4f20\u53d8\u5f02\u9010\u6e10\u4f18\u5316<\/li>\n\n\n\n
                          • \u6a21\u7cca\u96c6\u65b9\u6cd5\uff1a\u5141\u8bb8\u5904\u7406\u9ad8\u5c42\u62bd\u8c61\uff1b\u5141\u8bb8\u5904\u7406\u6a21\u7cca\u6216\u4e0d\u7cbe\u786e\u7684\u4e8b\u5b9e<\/li>\n\n\n\n
                          • \u7c97\u7cd9\u96c6\u65b9\u6cd5\uff1a\u628a\u65e0\u6cd5\u786e\u8ba4\u7684\u4e2a\u4f53\u90fd\u5f52\u5c5e\u4e8e\u8fb9\u754c\u7ebf\u533a\u57df\uff0c\u800c\u8fd9\u79cd\u8fb9\u754c\u7ebf\u533a\u57df\u88ab\u5b9a\u4e49\u4e3a\u4e0a\u8fd1\u4f3c\u96c6\u548c\u4e0b\u8fd1\u4f3c\u96c6\u4e4b\u5dee\u96c6\u3002<\/li>\n<\/ul>\n\n\n\n

                            \u96c6\u6210\u5b66\u4e60\u6cd5<\/h3>\n\n\n\n

                            \u5c06\u591a\u4e2a\u5206\u7c7b\u65b9\u6cd5\u805a\u96c6\u5728\u4e00\u8d77\u5f62\u6210\u7ec4\u5408\u5206\u7c7b\u5668\uff0c\u57fa\u4e8e\u6bcf\u4e2a\u5206\u7c7b\u5668\u6295\u7968\u5f97\u51fa\u7ed3\u679c<\/p>\n\n\n\n

                            \u805a\u7c7b<\/h2>\n\n\n\n

                            \u57fa\u4e8e\u5212\u5206\u7684\u65b9\u6cd5<\/h3>\n\n\n\n

                            \u5047\u8bbe\u6211\u4eec\u8981\u5c06\u5e73\u9762\u4e0a\u7684\u70b9\u5212\u5206\u5230k\u4e2a\u7c07\u4e2d\uff0c\u6839\u636e\u7b97\u6cd5\u8bbe\u8ba1\u7684\u77e5\u8bc6\uff0c\u6211\u4eec\u77e5\u9053\u627e\u5230\u5168\u5c40\u6700\u4f18\u662f\u4e00\u4e2aNP\u95ee\u9898\uff0c\u6709\u4e24\u79cd\u542f\u53d1\u5f0f\u7b97\u6cd5\u53ef\u4ee5\u5f97\u5230\u8fd1\u4f3c\u89e3\u3002<\/p>\n\n\n\n

                              \n
                            • k-\u5747\u503c(k-means)\u7b97\u6cd5<\/li>\n\n\n\n
                            • k-\u4e2d\u5fc3\u70b9(k-medoids)\u7b97\u6cd5<\/li>\n<\/ul>\n\n\n\n

                              k-means\u7b97\u6cd5<\/strong><\/p>\n\n\n\n

                              \u628a\u7c07\u7684\u5f62\u5fc3\u5b9a\u4e49\u4e3a\u7c07\u5185\u70b9\u7684\u5747\u503c<\/p>\n\n\n\n

                              \u7ed9\u5b9ak, k-\u5747\u503c\u7b97\u6cd5\u7531\u4ee5\u4e0b\u56db\u6b65\u6765\u5b8c\u6210:<\/p>\n\n\n\n

                                \n
                              • \u968f\u673a\u7684\u9009\u62e9k\u4e2a\u5bf9\u8c61\u4f5c\u4e3a\u76ee\u524d\u5212\u5206\u7684\u7c07\u7684\u521d\u59cb\u7c07\u4e2d\u5fc3<\/li>\n\n\n\n
                              • \u5bf9\u5269\u4e0b\u7684\u6bcf\u4e2a\u5bf9\u8c61\uff0c\u8ba1\u7b97\u4e0e\u5404\u7c07\u4e2d\u5fc3\u7684\u6b27\u6c0f\u8ddd\u79bb\uff0c\u5c06\u5b83\u5206\u914d\u5230\u6700\u76f8\u4f3c\u7684\u7c07<\/li>\n\n\n\n
                              • \u4f7f\u7528\u4e0a\u6b21\u8fed\u4ee3\u5206\u914d\u5230\u8be5\u7c07\u7684\u5bf9\u8c61\uff0c\u8ba1\u7b97\u65b0\u7684\u5747\u503c<\/li>\n\n\n\n
                              • \u4f7f\u7528\u65b0\u7684\u5747\u503c\u4f5c\u4e3a\u65b0\u7684\u7c07\u4e2d\u5fc3\uff0c\u91cd\u65b0\u5206\u914d\u6240\u6709\u5bf9\u8c61\uff0c\u76f4\u5230\u5206\u914d\u7a33\u5b9a<\/li>\n<\/ul>\n\n\n\n

                                \u4f18\u70b9\uff1a\u590d\u6742\u5ea6: O(tkn)\uff1b\u5176\u4e2dn \u662f\u5bf9\u8c61\u7684\u6570\u76ee, k \u662f\u7c07\u7684\u6570\u76ee, t \u662f\u8fed\u4ee3\u7684\u6b21\u6570. \u901a\u5e38k\u3001t << n<\/p>\n\n\n\n

                                \u7f3a\u70b9\uff1a<\/p>\n\n\n\n

                                  \n
                                • \u9700\u8981\u4e8b\u5148\u7ed9\u51fak\uff0c\u7c07\u7684\u6570\u76ee<\/li>\n\n\n\n
                                • \u5bf9\u521d\u59cb\u503c\u9009\u53d6\u654f\u611f\uff0c\u5e38\u4ee5\u5c40\u90e8\u6700\u4f18\u7ed3\u675f<\/li>\n\n\n\n
                                • \u4e0d\u80fd\u5904\u7406\u566a\u58f0\u6570\u636e\u548c\u5b64\u7acb\u70b9\uff0c\u5bf9\u79bb\u7fa4\u70b9\u654f\u611f\uff01<\/li>\n\n\n\n
                                • \u4e0d\u9002\u5408\u53d1\u73b0\u975e\u51f8\u9762\u5f62\u72b6\u7684\u7c07\uff0c\u6216\u5177\u6709\u4e0d\u540c\u5927\u5c0f\u6216\u5bc6\u5ea6\u7684\u7c07<\/li>\n\n\n\n
                                • \u53ea\u6709\u5728\u7c07\u7684\u5e73\u5747\u503c\u88ab\u5b9a\u4e49\u7684\u60c5\u51b5\u4e0b\u624d\u80fd\u4f7f\u7528\uff0c\u4e0d\u80fd\u5904\u7406\u6d89\u53ca\u6709\u5206\u7c7b\u5c5e\u6027\u7684\u6570\u636e\uff08\u6b64\u65f6\u53ef\u4ee5\u4f7f\u7528\u4f17\u6570\uff09<\/li>\n<\/ul>\n\n\n\n

                                  k-medoids\u7b97\u6cd5<\/strong><\/p>\n\n\n\n

                                  \u6bcf\u4e00\u4e2a\u7c07\u7528\u63a5\u8fd1\u805a\u7c7b\u4e2d\u5fc3\u7684\u4e00\u4e2a\u6570\u636e\u70b9\u8868\u793a
                                  K-\u4e2d\u5fc3\u70b9\u662fNP-hard\u95ee\u9898\uff0c\u5bf9\u5c0f\u6570\u636e\u96c6\u5f88\u6709\u6548<\/p>\n\n\n\n

                                    \n
                                  • \u4ece\u6570\u636e\u96c6\u4e2d\u968f\u673a\u9009\u62e9 K \u4e2a\u70b9\u4f5c\u4e3a\u521d\u59cb medoids\u3002<\/li>\n\n\n\n
                                  • \u5c06\u6bcf\u4e2a\u6837\u672c\u5206\u914d\u5230\u8ddd\u79bb\u6700\u8fd1\u7684 medoid \u6240\u4ee3\u8868\u7684\u7c07\u3002<\/li>\n\n\n\n
                                  • \u5c1d\u8bd5\u5c06 medoid \u4e0e\u7c07\u4e2d\u4efb\u610f\u975e medoid \u7684\u70b9\u4ea4\u6362\uff0c\u770b\u662f\u5426\u80fd\u964d\u4f4e\u603b\u8ddd\u79bb\u3002\u5982\u679c\u80fd\u51cf\u5c11\u4ee3\u4ef7\uff0c\u5c31\u8fdb\u884c\u4ea4\u6362\uff0c\u76f4\u5230\u65e0\u6cd5\u518d\u4f18\u5316\u3002<\/li>\n\n\n\n
                                  • \u91cd\u590d\u6b65\u9aa4 2 \u548c 3\uff0c\u76f4\u5230 medoids \u4e0d\u518d\u53d8\u5316\u6216\u8fbe\u5230\u6700\u5927\u8fed\u4ee3\u6b21\u6570\u3002<\/li>\n<\/ul>\n\n\n\n

                                    \u57fa\u4e8e\u5206\u5c42\u3001\u5bc6\u5ea6\u3001\u7f51\u683c\u7684\u65b9\u6cd5<\/h3>\n\n\n\n

                                    \u7565<\/p>\n\n\n\n

                                    \u63a8\u8350\u7cfb\u7edf\u53ca\u793e\u4f1a\u7f51\u7edc<\/h2>\n\n\n\n

                                    \u63a8\u8350\u7cfb\u7edf<\/h3>\n\n\n\n

                                    \u5206\u7c7b\uff1a\u57fa\u4e8e\u5185\u5bb9\/\u534f\u540c\u8fc7\u6ee4<\/p>\n\n\n\n

                                    \u57fa\u4e8e\u5185\u5bb9\uff1a\u5c1d\u8bd5\u6839\u636e\u7269\u54c1\u7684\u5185\u5bb9\uff08\u7c7b\u578b\u3001\u989c\u8272\u7b49\uff09\u548c\u7528\u6237\u7684\u4e2a\u4eba\u8d44\u6599\uff08\u559c\u597d\u3001\u4eba\u53e3\u7edf\u8ba1\u4fe1\u606f\u7b49\uff09\u5c06\u7528\u6237\u4e0e\u7269\u54c1\u8fdb\u884c\u5339\u914d\u3002
                                    \u534f\u540c\u8fc7\u6ee4\uff1a\u4f9d\u8d56\u4e8e\u201c\u76f8\u4f3c\u7528\u6237\u559c\u6b22\u76f8\u4f3c\u7269\u54c1\u201d\u8fd9\u4e00\u5047\u8bbe\u3002\u63a8\u8350\u65f6\u4f1a\u4f7f\u7528\u7528\u6237\u4e4b\u95f4\u548c\/ \u6216\u7269\u54c1\u4e4b\u95f4\u7684\u76f8\u4f3c\u6027\u5ea6\u91cf\u6765\u751f\u6210\u5efa\u8bae\u3002<\/p>\n\n\n\n

                                    \u534f\u540c\u8fc7\u6ee4\u7684\u5b9e\u73b0<\/strong><\/p>\n\n\n\n

                                    \u9996\u5148\u5efa\u7acb\u6548\u7528\u77e9\u9635\uff0c\u4ee3\u8868\u6bcf\u4e2a\u7528\u6237-\u7269\u54c1\u5bf9\u7684\u8bc4\u5206<\/p>\n\n\n\n

                                    \"\"<\/div><\/figure>\n\n\n\n

                                    \u534f\u540c\u8fc7\u6ee4\u7684\u65b9\u6cd5\u6709user-user\u53caitem-item\u4e24\u79cd\uff0c\u6b64\u5904\u4ee5\u524d\u8005\u4e3a\u4f8b<\/p>\n\n\n\n

                                    \u5bf9\u4e8e\u7528\u6237x\uff0c\u901a\u8fc7\u76f8\u4f3c\u5ea6\u5339\u914d\uff08\u53ef\u4f7f\u7528\u4f59\u5f26\u76f8\u4f3c\u5ea6\u7b49\u591a\u79cd\u6307\u6807\uff09\uff0c\u627e\u5230N\u4e2a\u4e0ex\u884c\u4e3a\u76f8\u4f3c\u7684\u7528\u6237\uff1b
                                    \u57fa\u4e8e\u5176\u4ed6N\u4e2a\u7528\u6237\u7684\u884c\u4e3a\uff0c\u4f30\u8ba1x\u5bf9\u672a\u4ea4\u4e92\u7269\u54c1i\u7684\u8bc4\u5206\u3002\u8bc4\u5206\u4e3a\u4e0ei\u4ea4\u4e92\u8fc7\u7684k\u4e2a\u7528\u6237\u5bf9i\u7684\u5e73\u5747\u8bc4\u5206\uff0c\u6216\u4ee5\u76f8\u4f3c\u5ea6sxy<\/sub>\u4e3a\u6743\u91cd\u7684\u52a0\u6743\u5e73\u5747<\/p>\n\n\n\n

                                    \"r_{xi}=\frac{1}{k}\sum_{y\in N}r_{yi},\quad r_{xi}=\frac{\sum_{y\in N}s_{xy}r_{yi}}{\sum_{y \in N}s_{xy}}\"<\/div><\/p>\n\n\n\n

                                    \u534f\u540c\u8fc7\u6ee4\u7684\u4f18\u7f3a\u70b9\uff1a<\/p>\n\n\n\n

                                      \n
                                    • \u8ba1\u7b97\u7b80\u5355<\/li>\n\n\n\n
                                    • \u53ef\u89e3\u91ca\u6027\u597d<\/li>\n\n\n\n
                                    • \u5927\u89c4\u6a21\u8ba1\u7b97\u65f6\u6548\u7387\u4f4e\uff0c\u5b58\u5728\u8f83\u5927\u7a7a\u95f4\u590d\u6742\u5ea6<\/li>\n\n\n\n
                                    • \u65e0\u6cd5\u5e94\u5bf9\u51b7\u542f\u52a8<\/li>\n<\/ul>\n\n\n\n

                                      \u63a8\u8350\u7cfb\u7edf\u7684\u8bc4\u4ef7\u6307\u6807<\/strong><\/p>\n\n\n\n

                                      1.\u9884\u6d4b\u51c6\u786e\u5ea6\uff1a\u4e00\u822c\u901a\u8fc7\u5747\u65b9\u6839\u8bef\u5deeRMSE\/\u5e73\u5747\u7edd\u5bf9\u8bef\u5deeMAE\u8ba1\u7b97<\/p>\n\n\n\n

                                      \"RMSE=\sqrt{\frac{1}{n}\sum_{i}(y_i-\hat{y}_i)^2},\quad MAE=\frac{1}{n}\sum_i \mid y_i-\hat{y}_i \mid\"<\/div><\/p>\n\n\n\n

                                      2.Top-N \u63a8\u8350\uff1a\u4e00\u822c\u901a\u8fc7\u51c6\u786e\u7387\uff08precision\uff09\/\u53ec\u56de\u7387\uff08recall\uff09\u5ea6\u91cf\u3002<\/p>\n\n\n\n

                                      \u6570\u636e\u96c6\u5206\u4e3aTP(true positive),FP(false positive),FN(false negative),<\/p>\n\n\n\n

                                      \"recall=\frac{TP}{TP+FN},\quad precision=\frac{TP}{TP+FP}\"<\/div><\/p>\n\n\n\n

                                      3.\u5e73\u5747\u6392\u540d\u5012\u6570\uff1a\u7528\u4e8e\u786e\u5b9a\u6240\u627e\u5230\u7684item\u662f\u5426\u88ab\u653e\u5728\u66f4\u660e\u663e\u7684\u4f4d\u7f6e<\/p>\n\n\n\n

                                      \"MRR=\frac{1}{N}\sum_i\frac{1}{p_i}\"<\/div><\/p>\n\n\n\n

                                      4.\u7d2f\u8ba1\u589e\u76caCG\u3001\u6298\u6263\u7d2f\u8ba1\u589e\u76caDCG\u3001\u6807\u51c6\u5316\u6298\u6263\u7d2f\u8ba1\u589e\u76caNDCG<\/p>\n\n\n\n

                                      \u6211\u4eec\u7528\u4ee5\u4e0a\u4e09\u4e2a\u6307\u6807\u8861\u91cf\u63a8\u8350\u5217\u8868\u4e2d\u76f8\u5173\u7269\u54c1\u7684\u4f4d\u7f6e\u5bf9\u7528\u6237\u4f53\u9a8c\u7684\u5f71\u54cd\u3002<\/p>\n\n\n\n

                                      \u5047\u8bbe\u6211\u4eec\u6709\u4e00\u4e2a\u63a8\u8350\u5217\u8868\uff0c\u5305\u542bk\u4e2a\u5546\u54c1\uff0c\u5bf9\u5e94\u7684\u8bc4\u5206\u4e3ar1<\/sub>-rk<\/sub>\uff0cCG\u4e3a\u6240\u6709\u5546\u54c1\u7684\u8bc4\u5206\u52a0\u548c<\/p>\n\n\n\n

                                      \"CG=\sum_i r_i\"<\/div><\/p>\n\n\n\n

                                      CG\u4e0d\u53d7\u4f4d\u7f6e\u5f71\u54cd\uff0c\u53ea\u80fd\u53cd\u6620k\u4e2a\u5546\u54c1\u7684\u9009\u53d6\u662f\u5426\u6b63\u786e\uff0c\u4e3a\u6b64\u6211\u4eec\u5f15\u5165DCG\uff0c\u4f7f\u5f97\u524d\u6392\u5546\u54c1\u66f4\u91cd\u8981<\/p>\n\n\n\n

                                      \"DCG=\sum_i \frac{r_i}{\log_2(i+1)}\"<\/div><\/p>\n\n\n\n

                                      DCG \u7684\u503c\u672c\u8eab\u4e0d\u65b9\u4fbf\u6bd4\u8f83\uff0c\u9700\u8981\u6807\u51c6\u5316\uff1a\u4f7f\u7528\u7406\u60f3\u6392\u5e8f\u7684 DCG \uff08IDCG\uff09\u4f5c\u4e3a\u5206\u6bcd\u3002<\/p>\n\n\n\n

                                      \"NDCG=\frac{DCG}{IDCG}\"<\/div><\/p>\n\n\n\n

                                      \u63a8\u8350\u7cfb\u7edf\u7684\u6311\u6218\uff1a<\/p>\n\n\n\n

                                        \n
                                      • \u957f\u5c3e\u6548\u5e94\uff1a\u70ed\u95e8\u7269\u54c1\u6837\u672c\u8f83\u591a\uff0c\u6a21\u578b\u5b66\u4e60\u8fd9\u90e8\u5206\u7684\u6548\u679c\u597d\uff0c\u800c\u51b7\u95e8\u7269\u54c1\u6548\u679c\u8f83\u5dee<\/li>\n\n\n\n
                                      • \u6d41\u884c\u5ea6\u504f\u5dee\uff1a\u70ed\u95e8\u5546\u54c1\u7684\u63a8\u8350\u9891\u7387\u53ef\u80fd\u8d85\u8fc7\u4e86\u5b83\u4eec\u7684\u53d7\u6b22\u8fce\u7a0b\u5ea6\uff0c\u6a21\u578b\u901a\u5e38\u4f1a\u7ed9\u70ed\u95e8\u9879\u76ee\u7684\u8bc4\u5206\u9ad8\u4e8e\u5176\u7406\u60f3\u503c\uff0c\u800c\u4e0d\u53d7\u6b22\u8fce\u7684\u5546\u54c1\u9884\u6d4b\u4e3a\u8d1f\u503c\uff1b\u8fd9\u79cd\u504f\u5dee\u4f1a\u5f62\u6210\u95ed\u73af\u5e76\u653e\u5927<\/li>\n\n\n\n
                                      • \u7a00\u758f\u6027\u95ee\u9898\uff1a\u5f53\u6548\u7528\u77e9\u9635\u8fc7\u5927\u65f6\uff0c\u534f\u540c\u8fc7\u6ee4\u65b9\u6cd5\u5931\u6548\uff0c\u57fa\u4e8e\u673a\u5668\u5b66\u4e60\u7684\u6a21\u578b\u5bb9\u6613\u4ea7\u751f\u8fc7\u62df\u5408<\/li>\n\n\n\n
                                      • \u51b7\u542f\u52a8\u95ee\u9898\uff1a\u65b0\u7cfb\u7edf\u6570\u636e\u5c11\uff0c\u9884\u6d4b\u6548\u679c\u5dee<\/li>\n<\/ul>\n\n\n\n

                                        \u793e\u4f1a\u7f51\u7edc<\/h3>\n\n\n\n

                                        \u793e\u4f1a\u7f51\u7edc\u4e5f\u53ef\u4ee5\u8868\u793a\u4e3a\u4e00\u4e2a\u77e9\u9635\uff0c\u79f0\u4e3a\u793e\u4f1a\u77e9\u9635\u6216\u90bb\u63a5\u77e9\u9635\uff0c\u5bf9\u5e94\u7684\u56fe\u4e00\u822c\u662f\u65e0\u5411\u7684\uff1b\u5728\u4e00\u4e9b\u793e\u4ea4\u5a92\u4f53\u4e2d\uff0c\u5173\u6ce8\u662f\u5355\u5411\u7684\uff0c\u6b64\u65f6\u793e\u4ea4\u7f51\u7edc\u662f\u6709\u5411\u56fe<\/p>\n\n\n\n

                                        \u7f51\u7edc\u7684\u76f4\u5f84\u662f\u7f51\u7edc\u4e2d\u6700\u957f\u7684\u6700\u77ed\u8def\u5f84\u3002\u5982\u4e0b\u56fe\u4e2d2-9\u7684\u6700\u77ed\u8def\u5f84\u662f5\uff0c\u5219\u76f4\u5f84\u662f5<\/p>\n\n\n\n

                                        \"\"<\/div><\/figure>\n\n\n\n

                                        \u805a\u7c7b\u7cfb\u6570\uff1a\u4eba\u4eec\u503e\u5411\u4e8e\u4e0e\u4e00\u4e2a\u56e2\u4f53\u4e2d\u7684\u4eba\u4ea4\u5f80\uff0c\u4e0e\u56e2\u4f53\u5916\u7684\u4eba\u4ea4\u5f80\u8f83\u5c11\u3002\u805a\u7c7b\u7cfb\u6570\u8868\u793a\uff1a\u67d0\u4e2a\u8282\u70b9\u7684\u90bb\u5c45\u4e4b\u95f4\uff0c\u6709\u591a\u5c11\u5bf9\u5f7c\u6b64\u4e4b\u95f4\u4e5f\u6709\u8fb9\u3002<\/p>\n\n\n\n

                                        \"C_i=\frac{2\cdot e_i}{k_i(k_i-1)}\"<\/div><\/p>\n\n\n\n
                                          \n
                                        • Ci\u200b<\/sub>\uff1a\u8282\u70b9 i \u7684\u5c40\u90e8\u805a\u7c7b\u7cfb\u6570<\/li>\n\n\n\n
                                        • ki<\/sub>\u200b\uff1a\u8282\u70b9 i \u7684\u5ea6\uff08\u90bb\u5c45\u4e2a\u6570\uff09<\/li>\n\n\n\n
                                        • ei<\/sub>\uff1a\u5728 i \u7684\u90bb\u5c45\u4e4b\u95f4\u5b9e\u9645\u5b58\u5728\u7684\u8fb9\u7684\u6570\u76ee\uff08\u5373\u4e92\u76f8\u8ba4\u8bc6\u7684\u670b\u53cb\u5bf9\u6570\uff09<\/li>\n\n\n\n
                                        • ki<\/sub>(ki<\/sub>\u22121)\/2\uff1a\u90bb\u5c45\u4e4b\u95f4\u7406\u8bba\u6700\u591a\u53ef\u80fd\u8fde\u63a5\u7684\u8fb9\u6570<\/li>\n\n\n\n
                                        • \u82e5 ki<\/sub><2\uff0c\u5b9a\u4e49 Ci<\/sub>=0<\/li>\n<\/ul>\n\n\n\n

                                          \u793e\u533a\u53d1\u73b0<\/strong><\/p>\n\n\n\n

                                          \u793e\u533a\u53d1\u73b0\uff1a\u8bc6\u522b\u4e00\u4e2a\u7ed3\u70b9\u7684\u96c6\u5408\uff0c\u4f7f\u5f97\u96c6\u5408\u5185\u7ed3\u70b9\u4e4b\u95f4\u7684\u76f8\u4e92\u4f5c\u7528\u6bd4\u5b83\u4eec\u4e0e\u96c6\u5408\u5916\u7ed3\u70b9\u7684\u76f8\u4e92\u4f5c\u7528\u66f4\u5f3a<\/p>\n\n\n\n

                                          \"\"<\/div><\/figure>\n\n\n\n

                                          \u56db\u7c7b\u65b9\u6cd5\uff1a<\/p>\n\n\n\n

                                            \n
                                          • \u4ee5\u8282\u70b9\u4e3a\u4e2d\u5fc3<\/li>\n\n\n\n
                                          • \u4ee5\u7fa4\u7ec4\u4e3a\u4e2d\u5fc3<\/li>\n\n\n\n
                                          • \u4ee5\u7f51\u7edc\u4e3a\u4e2d\u5fc3<\/li>\n\n\n\n
                                          • \u4ee5\u5c42\u6b21\u7ed3\u6784\u4e3a\u4e2d\u5fc3<\/li>\n<\/ul>\n\n\n\n

                                            \u4ee5\u8282\u70b9\u4e3a\u4e2d\u5fc3\uff1a\u76ee\u6807\u662f\u627e\u51fa\u56fe\u4e2d\u4e24\u4e24\u4e4b\u95f4\u6709\u8fb9\u7684\u9876\u70b9\u96c6\u5408\uff0c\u5373\u201c\u56e2\u201d\u3002\u4e00\u822c\u6765\u8bf4\u56e2\u8d8a\u5927\u5219\u8d8a\u6709\u610f\u4e49\uff0c\u4f46\u662f\u6700\u5927\u56e2\u95ee\u9898NP-hard\u3002<\/p>\n\n\n\n

                                            \u56e2\u8fc7\u6ee4\u7b97\u6cd5CPM\uff1a<\/p>\n\n\n\n

                                              \n
                                            • \u7528\u6237\u7ed9\u5b9a\u53c2\u6570k\uff0c\u5728\u7f51\u7edc\u4e2d\u627e\u51fa\u6240\u6709\u89c4\u6a21\u4e3ak\u7684\u56e2<\/li>\n\n\n\n
                                            • \u5982\u679c\u4e24\u4e2a\u56e2\u5171\u4eabk-1\u4e2a\u7ed3\u70b9\uff0c\u90a3\u4e48\u5c06\u5176\u5408\u5e76<\/li>\n\n\n\n
                                            • \u6700\u7ec8\u6bcf\u4e00\u4e2a\u8fde\u63a5\u7684\u90e8\u5206\u5c31\u662f\u4e00\u4e2a\u793e\u533a\u3002<\/li>\n<\/ul>\n\n\n\n

                                              \u56e2\u8fc7\u6ee4\u65b9\u6cd5\u9700\u8981\u679a\u4e3e\u6240\u6709\u7ed9\u5b9a\u89c4\u6a21\u4e3ak\u7684\u56e2\uff0c\u662f\u4e00\u4e2aNP-hard\u95ee\u9898<\/p>\n\n\n\n

                                              \u4ee5\u7fa4\u7ec4\u4e3a\u4e2d\u5fc3\uff1a\u5c06\u4e00\u4e2a\u7fa4\u7ec4\u5185\u7684\u6240\u6709\u94fe\u63a5(link)\u4f5c\u4e3a\u6574\u4f53\u8003\u8651\uff0c\u5141\u8bb8\u7fa4\u7ec4\u7684\u67d0\u4e9b\u7ed3\u70b9\u5177\u6709\u4f4e\u7684\u8fde\u901a\u6027\u3002\u6bd4\u5982\u5f53\u67d0\u9876\u70b9\u96c6\u5408\u95f4\u7684\u8fb9\u6570\u5927\u4e8e\u6700\u5927\u53ef\u80fd\u8fb9\u6570\u768490%\uff0c\u5219\u5c06\u5176\u7b97\u4f5c\u793e\u533a\u3002\u91c7\u53d6\u4e0e\u56e2\u7c7b\u4f3c\u7684\u7b56\u7565\u8fdb\u884c\u6c42\u89e3\u3002<\/p>\n\n\n\n

                                              \u4ee5\u7f51\u7edc\u4e3a\u4e2d\u5fc3\uff1a\u8003\u8651\u7f51\u7edc\u7684\u6574\u4f53\u62d3\u6251\u7ed3\u6784\uff0c\u76ee\u6807\u662f\u5c06\u7f51\u7edc\u7684\u7ed3\u70b9\u6309\u7167\u76f8\u4f3c\u5ea6\u5212\u5206\u4e3a\u4e0d\u76f8\u4ea4\u7684\u96c6\u5408\u3002<\/p>\n\n\n\n

                                              \u91c7\u7528k-means\u7b97\u6cd5\u6216\u5176\u4ed6\u805a\u7c7b\u7b97\u6cd5\u5373\u53ef\uff0c\u4f46\u662f\u9700\u8981\u4f7f\u7528\u65b0\u7684\u76f8\u4f3c\u5ea6\u5ea6\u91cf\uff0c\u4e0d\u80fd\u4f7f\u7528\u7a7a\u95f4\u8ddd\u79bb\u3002<\/p>\n\n\n\n

                                              \u6211\u4eec\u91c7\u7528Jaccard\u7cfb\u6570\u6216\u4f59\u5f26\u76f8\u4f3c\u5ea6\u8ba1\u7b97\u4e24\u4e2a\u96c6\u5408\u7684\u76f8\u4f3c\u5ea6\u3002<\/p>\n\n\n\n

                                              \u5047\u8bbeM={1,2,3,4}N={3,4,5,6};<\/p>\n\n\n\n

                                              \"sim_{Jaccard}=\frac{\mid 3,4 \mid}{\mid 1,2,3,4,5,6\mid} \\cosine=\frac{(1 1 1 1 0 0)\cdot (0 0 1 1 1 1)^T}{|(1 1 1 1 0 0)||(0 0 1 1 1 1)|}=\frac{2}{4*4}\"<\/div><\/p>\n\n\n\n

                                              \u4ee5\u5c42\u6b21\u4e3a\u4e2d\u5fc3\uff1a\u5206\u4e3a\u5206\u88c2\u5f0f\u5c42\u6b21\u805a\u7c7b\u53ca\u805a\u5408\u5f0f\u5c42\u6b21\u805a\u7c7b<\/p>\n\n\n\n

                                              \u5206\u88c2\u5f0f\u5c42\u6b21\u805a\u7c7b\uff1a<\/p>\n\n\n\n

                                                \n
                                              • \u5728\u6bcf\u6b21\u8fed\u4ee3\u4e2d\uff0c\u627e\u5230\u8fb9\u4ecb\u6570\u6700\u5927\u7684\u8fb9\uff0c\u8fd9\u7c7b\u8fb9\u5f88\u53ef\u80fd\u5c31\u662f\u8fde\u63a5\u4e24\u4e2a\u793e\u533a\u4e4b\u95f4\u7684\u8fb9<\/li>\n\n\n\n
                                              • \u5220\u9664\u90a3\u6761\u8fb9\uff0c\u7136\u540e\u66f4\u65b0\u5404\u6761\u8fb9\u7684\u8fb9\u4ecb\u6570<\/li>\n\n\n\n
                                              • \u4e00\u65e6\u7f51\u7edc\u88ab\u5212\u5206\u4e3a\u4e24\u4e2a\u8fde\u63a5\u7684\u90e8\u5206\uff0c\u6bcf\u4e00\u90e8\u5206\u5c31\u8ba4\u4e3a\u662f\u4e00\u4e2a\u793e\u533a\u3002\u91cd\u590d\u4ee5\u4e0a\u8fc7\u7a0b\u5c31\u53ef\u4ee5\u53d1\u73b0\u66f4\u5c0f\u7684\u793e\u533a<\/li>\n<\/ul>\n\n\n\n

                                                \u8fb9\u4ecb\u6570\u7684\u8ba1\u7b97\uff1a\u7f51\u7edc\u4e2d\u6700\u77ed\u8def\u5f84\u7ecf\u8fc7\u8fd9\u6761\u8fb9\u7684\u6570\u91cf\uff08\u5982\u679c\u6700\u77ed\u8def\u5f84\u6709\u591a\u79cd\u53ef\u9009\uff0c\u90a3\u4e48\u5c06\u8ba1\u6570\u5e73\u644a\uff09<\/p>\n\n\n\n

                                                \u805a\u5408\u5f0f\u5c42\u6b21\u805a\u7c7b\uff1a<\/p>\n\n\n\n

                                                  \n
                                                • \u4ece\u57fa\u672c\u7684\u793e\u533a\u5f00\u59cb\uff0c\u6309\u7167\u67d0\u79cd\u6807\u51c6\u4e0d\u65ad\u5c06\u5176\u805a\u5408\u6210\u66f4\u5927\u7684\u793e\u533a<\/li>\n\n\n\n
                                                • \u5982\u679c\u4e24\u4e2a\u793e\u533a\u7684\u5408\u5e76\u80fd\u591f\u83b7\u5f97\u66f4\u9ad8\u7684\u6574\u4f53\u6a21\u5757\u5ea6\uff0c\u90a3\u4e48\u5c31\u5c06\u5176\u5408\u5e76<\/li>\n\n\n\n
                                                • \u5f00\u59cb\u65f6\u5c06\u6bcf\u4e2a\u7ed3\u70b9\u89c6\u4e3a\u4e00\u4e2a\u793e\u533a\uff0c\u7136\u540e\u4e0d\u65ad\u5c06\u4ed6\u4eec\u5408\u5e76<\/li>\n<\/ul>\n\n\n\n

                                                  \u6a21\u5757\u5ea6\u8ba1\u7b97\uff1a<\/p>\n\n\n\n

                                                  \"Q=\sum_i(\frac{e_i}{m}-(\frac{k_{C_i}}{2m})^2)\"<\/div><\/p>\n\n\n\n
                                                    \n
                                                  • Q\uff1a\u6574\u4e2a\u7f51\u7edc\u5212\u5206\u7684\u6a21\u5757\u5ea6<\/li>\n\n\n\n
                                                  • m\uff1a\u56fe\u4e2d\u7684\u603b\u8fb9\u6570<\/strong><\/li>\n\n\n\n
                                                  • \u5bf9\u6bcf\u4e2a\u793e\u533a i\uff1a\n
                                                      \n
                                                    • ei\u200b<\/sub>\uff1a\u793e\u533a i \u4e2d\u7684\u5185\u90e8\u8fb9\u7684\u6570\u91cf<\/strong><\/li>\n\n\n\n
                                                    • kCi\u200b\u200b<\/sub>\uff1a\u793e\u533a i \u4e2d\u6240\u6709\u8282\u70b9\u7684\u5ea6\u6570\u4e4b\u548c<\/strong><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n

                                                      \u5047\u8bbe\u6211\u4eec\u6709\u5982\u4e0b\u793e\u533a\u5206\u5e03\uff1a13\u4e2a\u7ed3\u70b9\uff0c23\u6761\u8fb9\uff0c\u5206\u62103\u4e2a\u793e\u533a<\/p>\n\n\n\n

                                                      \"\"<\/div><\/figure>\n\n\n\n

                                                      \"k_{C_1}=\frac{1}{46}(5*2+1)=\frac{11}{46}\\k_{C_2}=\frac{1}{46}(7*2+3)=\frac{17}{46}\\k_{C_3}=\frac{1}{46}(8*2+2)=\frac{18}{46}\\\"<\/div><\/p>\n\n\n\n

                                                      \u6ce8\u610f\u793e\u56e2\u5185\u7684\u4e00\u6761\u8fb9\u4f1a\u8d21\u732e\u4e24\u4e2a\u5ea6<\/p>\n\n\n\n

                                                      \"Q=\frac{5}{23}+\frac{7}{23}+\frac{8}{23}-(\frac{11}{46})^2-(\frac{17}{46})^2-(\frac{18}{46})^2\"<\/div><\/p>\n\n\n\n

                                                      \u793e\u533a\u53d1\u73b0\u7684\u8bc4\u4f30\u6307\u6807\uff1a\u71b5\u3001\u4e92\u4fe1\u606f\u3001\u5f52\u4e00\u5316\u4e92\u4fe1\u606f<\/p>\n\n\n\n

                                                      \"H(X)=\sum_{x\in X}p(x)\log p(x)\\I(X;Y)=\sum_{y \in Y}\sum_{x \in X}p(x,y)\log \frac{p(x,y)}{p_1(x)p_2(y)}\\NMI(X;Y)=\frac{I(X;Y)}{\sqrt{H(X)H(Y)}}\"<\/div><\/p>\n\n\n\n

                                                      \u5176\u4e2dX\u4e3a\u7b97\u6cd5\u7684\u5212\u5206\u7ed3\u679c\uff0cY\u4e3a\u771f\u5b9e\u5212\u5206\uff1b<\/p>\n\n\n\n

                                                      \u8fd8\u53ef\u4ee5\u901a\u8fc7\u795e\u7ecf\u7f51\u7edc\u5bf9\u56fe\u8fdb\u884c\u7f16\u7801\u3001\u7279\u5f81\u5b66\u4e60\u7b49<\/p>\n","protected":false},"excerpt":{"rendered":"

                                                      \u8ba4\u8bc6\u6570\u636e \u6570\u636e\u5bf9\u8c61\u4e0e\u5c5e\u6027\u7c7b\u578b \u6570\u636e\u5c5e\u6027\uff1a\u901a\u5e38\u662f\u4e00\u4e2a\u6570\u636e\u5b57\u6bb5\uff0c\u4e5f\u88ab\u79f0\u4e3a\u201c\u7ef4\u201d\uff0c\u201c\u7279\u5f81\u201d\uff0c\u201c\u53d8\u91cf\u201d\u3002\u5206\u4e3a\uff1a\u6807\u79f0\u5c5e\u6027 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-1010","post","type-post","status-publish","format-standard","hentry","category-note"],"_links":{"self":[{"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=\/wp\/v2\/posts\/1010","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1010"}],"version-history":[{"count":99,"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=\/wp\/v2\/posts\/1010\/revisions"}],"predecessor-version":[{"id":1337,"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=\/wp\/v2\/posts\/1010\/revisions\/1337"}],"wp:attachment":[{"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1010"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1010"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.smzytyzg.tw.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1010"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}