ä¸ãæ äºèæ¯ï¼
å¨ä¸å®¶è¶
å¸ä¸ï¼éè¿å¤§æ°æ®åæåç°äºä¸ä¸ªç¹å«æ趣çç°è±¡ï¼å°¿å¸ä¸å¤é
è¿ä¸¤ç§é£é©¬çä¸ç¸åçååçéå®æ°æ®æ²çº¿ç«ç¶åæçç¸ä¼¼ï¼äºæ¯å°±å°å°¿å¸ä¸å¤é
æ
å¨ä¸èµ·ã没æ³å°è¿ä¸ä¸¾æªå±
ç¶ä½¿å°¿å¸åå¤é
çéé大å¹
å¢å äºãè¿å¯ä¸æ¯ä¸ä¸ªç¬è¯ï¼èæ¯ä¸ç´è¢«å家æ津津ä¹éçåçå¨ç¾å½æ²å°çè¿éè¶
å¸ççå®å¤§æ°æ®æ¡ä¾ãå
æ¥ï¼ç¾å½çå¦å¥³é常å¨å®¶ç
§é¡¾å©åï¼æ 以她们ç»å¸¸ä¼å±åä¸å¤«å¨ä¸çå家çè·¯ä¸ä¸ºå©åä¹°å°¿å¸ï¼èä¸å¤«å¨ä¹°å°¿å¸çåæ¶åä¼é¡ºæè´ä¹°èªå·±ç±åçå¤é
ã
è¿ä¸ªåç°ä¸ºå家带æ¥äºå¤§éçå©æ¶¦ï¼ä½æ¯å¦ä½ä»æµ©å¦çæµ·å´åæä¹±æ ç« ç大æ°æ®ä¸ï¼åç°å¤é åå°¿å¸éå®ä¹é´çèç³»å¢?è¿åç»äºæ们ä»ä¹æ ·çå¯ç¤ºå¢?
è¿å°±æ¯å ³è!
å
³èï¼å
¶å®å¾ç®åï¼å°±æ¯å 个ä¸è¥¿æè
äºä»¶æ¯ç»å¸¸åæ¶åºç°çï¼âå¤é
+å°¿å¸âå°±æ¯é常å
¸åç两个å
³èååãæè°å
³èï¼åæ çæ¯ä¸ä¸ªäºä»¶åå
¶ä»äºä»¶ä¹é´
ä¾èµæå
³ èçç¥è¯ãå½æ们æ¥æ¾è±ææç®çæ¶åï¼å¯ä»¥åç°æ两个è±æè¯é½è½å½¢å®¹å
³èçå«ä¹ã第ä¸ä¸ªæ¯ç¸å
³æ§relevanceï¼ç¬¬äºä¸ªæ¯å
³èæ§
associationï¼ä¸¤è
é½å¯ä»¥ç¨æ¥æè¿°äºä»¶ä¹é´çå
³èç¨åº¦ãå
¶ä¸åè
主è¦ç¨å¨äºèç½çå
容åææ¡£ä¸ï¼æ¯å¦æç´¢å¼æç®æ³ä¸ææ¡£ä¹é´çå
³èæ§ï¼æ们éç¨
çè¯æ¯relevance;èåè
å¾å¾ç¨å¨å®é
çäºç©ä¹ä¸ï¼æ¯å¦çµååå¡ç½ç«ä¸çååä¹é´çå
³è度æ们æ¯ç¨associationæ¥è¡¨ç¤ºçï¼èå
³èè§åæ¯
ç¨associationrulesæ¥è¡¨ç¤ºçã
å¦æ两项æå¤é¡¹å±æ§ä¹é´åå¨å
³èï¼é£ä¹å
¶ä¸ä¸é¡¹çå±æ§å¼å°±å¯ä»¥ä¾æ®å
¶
ä»å±æ§å¼è¿è¡é¢æµãç®åå°æ¥è¯´ï¼å
³èè§åå¯ä»¥ç¨è¿æ ·çæ¹å¼æ¥è¡¨ç¤ºï¼AâBï¼å
¶ä¸A被称为åææè
å·¦é¨(LHS)ï¼èB被称为ç»ææè
å³é¨(RHS)ãå¦æ
æ们è¦æè¿°å
³äºå°¿å¸åå¤é
çå
³èè§å(ä¹°å°¿å¸ç人ä¹ä¼ä¹°å¤é
)ï¼é£ä¹æ们å¯ä»¥è¿æ ·è¡¨ç¤ºï¼ä¹°å°¿å¸âä¹°å¤é
ã
äºãå ³èç®æ³ç两个æ¦å¿µ
å¨å ³èç®æ³ä¸å¾éè¦çä¸ä¸ªæ¦å¿µæ¯æ¯æ度(Support)ï¼ä¹å°±æ¯æ°æ®éä¸å å«æå 个ç¹å®é¡¹çæ¦çã
æ¯å¦å¨1000次çåå交æä¸åæ¶åºç°äºå¤é åå°¿å¸ç次æ°æ¯50次ï¼é£ä¹æ¤å ³èçæ¯æ度为5%ã
åå ³èç®æ³å¾ç¸å ³çå¦ä¸ä¸ªæ¦å¿µæ¯ç½®ä¿¡åº¦(Confidence)ï¼ä¹å°±æ¯å¨æ°æ®éä¸å·²ç»åºç°Aæ¶ï¼Båççæ¦çï¼ç½®ä¿¡åº¦ç计ç®å ¬å¼æ¯ï¼Aä¸Båæ¶åºç°çæ¦ç/Aåºç°çæ¦çã
æ°
æ®å
³èæ¯æ°æ®åºä¸åå¨çä¸ç±»éè¦çå¯è¢«åç°çç¥è¯ãè¥ä¸¤ä¸ªæå¤ä¸ªåéçåå¼ä¹é´åå¨æç§è§å¾æ§ï¼å°±ç§°ä¸ºå
³èãå
³èå¯å为ç®åå
³èãæ¶åºå
³èãå æå
³èçã
å
³èåæçç®çæ¯æ¾åºæ°æ®åºä¸éèçå
³èç½ãææ¶å¹¶ä¸ç¥éæ°æ®åºä¸æ°æ®çå
³èå½æ°ï¼æè
å³ä½¿ç¥éä¹æ¯ä¸ç¡®å®çï¼å æ¤å
³èåæçæçè§å带æ置信度ã
å ³èè§åææåç°å¤§éæ°æ®ä¸é¡¹éä¹é´æ趣çå ³èæç¸å ³èç³»ãå®å¨æ°æ®ææä¸æ¯ä¸ä¸ªéè¦ç课é¢ï¼æè¿å 年已被ä¸çæ广æ³ç 究ã
å ³èè§åææçä¸ä¸ªå ¸åä¾åæ¯è´ç©ç¯®åæãå ³èè§åç 究æå©äºåç°äº¤ææ°æ®åºä¸ä¸ååå(项)ä¹é´çèç³»ï¼æ¾åºé¡¾å®¢è´ä¹°è¡ä¸ºæ¨¡å¼ï¼å¦è´ä¹°äºæä¸åå对è´ä¹°å ¶ä»ååçå½±åãåæç»æå¯ä»¥åºç¨äºååè´§æ¶å¸å±ãè´§åå®æ以åæ ¹æ®è´ä¹°æ¨¡å¼å¯¹ç¨æ·è¿è¡åç±»ã
å ³èè§åçåç°è¿ç¨å¯å为å¦ä¸ä¸¤æ¥ï¼
第ä¸æ¥æ¯è¿ä»£è¯å«ææçé¢ç¹é¡¹ç®é(FrequentItemsets)ï¼è¦æ±é¢ç¹é¡¹ç®éçæ¯æ度ä¸ä½äºç¨æ·è®¾å®çæä½å¼;
第äºæ¥æ¯ä»é¢ç¹é¡¹ç®éä¸æé 置信度ä¸ä½äºç¨æ·è®¾å®çæä½å¼çè§åï¼äº§çå ³èè§åãè¯å«æåç°ææé¢ç¹é¡¹ç®éæ¯å ³èè§ååç°ç®æ³çæ ¸å¿ï¼ä¹æ¯è®¡ç®éæ大çé¨åã
æ¯
æ度å置信度两个éå¼æ¯æè¿°å
³èè§åç两个æéè¦çæ¦å¿µãä¸é¡¹ç®ç»åºç°çé¢ç称为æ¯æ度ï¼åæ å
³èè§åå¨æ°æ®åºä¸çéè¦æ§ãè置信度衡éå
³èè§åçå¯ä¿¡ç¨
度ãå¦æææ¡è§ååæ¶æ»¡è¶³æå°æ¯æ度(min-support)åæå°ç½®ä¿¡åº¦(min-confidence)ï¼å称å®ä¸ºå¼ºå
³èè§åã
å ³èè§åæ°æ®ææé¶æ®µ
第
ä¸é¶æ®µå¿
é¡»ä»åå§èµæéåä¸ï¼æ¾åºææé«é¢é¡¹ç®ç»(LargeItemsets)ãé«é¢çæææ¯ææä¸é¡¹ç®ç»åºç°çé¢çç¸å¯¹äºææè®°å½èè¨ï¼å¿
须达å°æä¸
æ°´å¹³ã以ä¸ä¸ªå
å«Aä¸B两个项ç®ç2-itemset为ä¾ï¼æ们å¯ä»¥æ±å¾å
å«{A,B}项ç®ç»çæ¯æ度ï¼è¥æ¯æ度大äºçäºæ设å®çæå°æ¯æ度
(MinimumSupport)é¨æ§å¼æ¶ï¼å{A,B}称为é«é¢é¡¹ç®ç»ãä¸ä¸ªæ»¡è¶³æå°æ¯æ度çk-itemsetï¼å称为é«é¢k-项ç®ç»
(Frequentk-itemset)ï¼ä¸è¬è¡¨ç¤ºä¸ºLargekæFrequentkãç®æ³å¹¶ä»Largekç项ç®ç»ä¸åè¯å¾äº§çé¿åº¦è¶
è¿kç项ç®é
Largek+1ï¼ç´å°æ æ³åæ¾å°æ´é¿çé«é¢é¡¹ç®ç»ä¸ºæ¢ã
å ³èè§åææç第äºé¶æ®µæ¯è¦äº§çå ³èè§åãä»é«é¢é¡¹ç®ç»äº§çå ³èè§åï¼æ¯å©ç¨åä¸æ¥éª¤çé«é¢k-项ç®ç»æ¥äº§çè§åï¼å¨æå°å¯ä¿¡åº¦(MinimumConfidence)çæ¡ä»¶é¨æ§ä¸ï¼è¥ä¸è§åææ±å¾çå¯ä¿¡åº¦æ»¡è¶³æå°å¯ä¿¡åº¦ï¼å称æ¤è§åä¸ºå ³èè§åã
ä¾å¦ï¼ç»ç±é«é¢k-项ç®ç»{A,B}æ产ççè§åï¼è¥å ¶å¯ä¿¡åº¦å¤§äºçäºæå°å¯ä¿¡åº¦ï¼å称{A,B}ä¸ºå ³èè§åã
å°±
âå¤é
+å°¿å¸âè¿ä¸ªæ¡ä¾èè¨ï¼ä½¿ç¨å
³èè§åææææ¯ï¼å¯¹äº¤æèµæåºä¸çè®°å½è¿è¡èµæææï¼é¦å
å¿
é¡»è¦è®¾å®æå°æ¯æ度ä¸æå°å¯ä¿¡åº¦ä¸¤ä¸ªé¨æ§å¼ï¼å¨æ¤å设æå°
æ¯æ度min-support=5%ä¸æå°å¯ä¿¡åº¦min-confidence=65%ãå æ¤ç¬¦åéæ±çå
³èè§åå°å¿
é¡»åæ¶æ»¡è¶³ä»¥ä¸ä¸¤ä¸ªæ¡ä»¶ãè¥ç»è¿ææ
ææ¾å°çå
³èè§å{å°¿å¸ï¼å¤é
}满足ä¸åæ¡ä»¶ï¼å°å¯æ¥å{å°¿å¸ï¼å¤é
}çå
³èè§åãç¨å
¬å¼å¯ä»¥æ述为ï¼
Support(å°¿å¸ï¼å¤é )â¥5%andConfidence(å°¿å¸ï¼å¤é )â¥65%ã
å
¶
ä¸ï¼Support(å°¿å¸ï¼å¤é
)â¥5%äºæ¤åºç¨èä¾ä¸çæä¹ä¸ºï¼å¨ææç交æè®°å½èµæä¸ï¼è³å°æ5%ç交æåç°å°¿å¸ä¸å¤é
è¿ä¸¤é¡¹åå被åæ¶è´ä¹°ç交æè¡
为ãConfidence(å°¿å¸ï¼å¤é
)â¥65%äºæ¤åºç¨èä¾ä¸çæä¹ä¸ºï¼å¨ææå
å«å°¿å¸ç交æè®°å½èµæä¸ï¼è³å°æ65%ç交æä¼åæ¶è´ä¹°å¤é
ã
å æ¤ï¼ä»åè¥æææ¶è´¹è åºç°è´ä¹°å°¿å¸çè¡ä¸ºï¼æ们å°å¯æ¨è该æ¶è´¹è åæ¶è´ä¹°å¤é ãè¿ä¸ªååæ¨èçè¡ä¸ºåæ¯æ ¹æ®{å°¿å¸ï¼å¤é }å ³èè§åèå®ï¼å 为就è¿å»ç交æè®°å½èè¨ï¼æ¯æäºâ大é¨åè´ä¹°å°¿å¸ç交æï¼ä¼åæ¶è´ä¹°å¤é âçæ¶è´¹è¡ä¸ºã
ä»ä¸é¢çä»ç»è¿å¯ä»¥çåºï¼å ³èè§åææé常æ¯è¾éç¨äºè®°å½ä¸çææ å离æ£å¼çæ åµã
å¦æåå§æ°æ®åºä¸çææ å¼æ¯åè¿ç»çæ°æ®ï¼åå¨å ³èè§åææä¹ååºè¯¥è¿è¡éå½çæ°æ®ç¦»æ£å(å®é ä¸å°±æ¯å°æ个åºé´çå¼å¯¹åºäºæ个å¼)ï¼æ°æ®ç离æ£åæ¯æ°æ®ææåçéè¦ç¯èï¼ç¦»æ£åçè¿ç¨æ¯å¦åçå°ç´æ¥å½±åå ³èè§åçææç»æã