º»¹®/³»¿ë
6. ¸¶ÀÌ´× Áö½ÄÀÇ Á¾·ù ¹× »ç¿ë±â¹ý
¸¶À̴׿¡¼ ¾òÀ» ¼ö ÀÖ´Â Áö½Ä¿¡´Â ¿¬°ü±ÔÄ¢, ºÐ·ù±ÔÄ¢, ¿ä¾à±ÔÄ¢, Ŭ·¯½ºÅ͸µ µî ¿©·¯ °¡Áö°¡ ÀÖ´Ù.
¡á ¿¬°ü±ÔÄ¢(Association rules)
¿¬°ü ±ÔÄ¢Àº ·¹ÄÚµåÀÇ ¼Â¿¡ ´ëÇÏ¿© ¾ÆÀÌÅÛÀÇ ÁýÇÕ Áß¿¡ Á¸ÀçÇϴ ģȵµ³ª ÆÐÅÏÀ» ã¾Æ³»´Â ±ÔÄ¢ÀÌ´Ù. ¿¬°ü±ÔÄ¢ÀÇ ¿¹¸¦ µé¾î º¸¸é `¾ÆÀÌÅÛ A, B, C¸¦ Æ÷ÇÔÇÏ´Â ¸ðµç ·¹ÄÚµåÀÇ 72%´Â ¾ÆÀÌÅÛ D¿Í Eµµ Æ÷ÇÔÇÑ´Ù`, ¶Ç´Â `ŸÀ̾î¿Í ÀÚµ¿Â÷ ¾×¼¼¼¸®¸¦ ±¸¸ÅÇÏ´Â °í°´ÀÇ 98%´Â ÀÚµ¿Â÷ ¼ºñ½º¸¦ °¡Áø´Ù.` µîÀÌ´Ù.
¡á ÀϹÝÈ/¿ä¾à ±ÔÄ¢(Generalization & summerization rules)
µ¥ÀÌÅÍ ÀϹÝȶõ µ¥ÀÌÅͺ£À̽º¿¡¼ ¸¹Àº °ü·ÃµÈ µ¥ÀÌÅ͸¦ ³·Àº °³³ä ·¹º§¿¡¼ ³ôÀº °³³ä ·¹º§·Î Ãß»óȽÃŰ´Â ÀÛ¾÷ÀÌ´Ù. ÀϹÝÈ/¿ä¾àÈ ±ÔÄ¢Àº µ¥ÀÌÅͺ£À̽º ³»ÀÇ »ç¿ëÀÚ°¡ ÁöÁ¤ÇÑ ºÎºÐ¿¡ ´ëÇØ ÀϹÝÀûÀΠƯ¼ºÀ̳ª ¿ä¾àµÈ °í±Þ ºä¸¦ Á¦°øÇÑ´Ù. Åë»ó ¿©·¯ Ãß»óÈ ·¹º§¿¡ ÀÖ´Â µ¥ÀÌÅÍ¿¡ °üÇÏ¿© ÀϹÝÈµÈ ºä¸¦ Á¦°øÇÏ´Â °ÍÀº ¹Ù¶÷Á÷ÇÏ´Ù.
¡á ºÐ·ù±ÔÄ¢(Classification rules)
µ¥ÀÌÅÍ ºÐ·ù¶õ µ¥ÀÌÅͺ£À̽º ³»ÀÇ °´Ã¼ÀÇ ¼Â¿¡ ´ëÇÏ¿© ±× ¾È¿¡ ³»ÀçÇÏ´Â °øÅë Æ¯¼ºÀ» »Ì¾Æ³»¾î ÀÌ °´Ã¼µéÀ» ¼·Î ¡¦(»ý·«)
Âü°í¹®Çå
[1] Agrawal, R., et al., `An Internal Classifier for Database Mining Applications`, Proceedings of the 18th VLDB Conference, 1992.
[2] Agrawal, R., lmielinski, T., and Swami, A., `Mining Association Rules between Sets of items in Large Databases`, Proceedings of the ACM SIGMOD Conference, 1993.
[3] Agrawal, R, and Srikant, R., `Mining Swquential Patterns`, Proceedings of the 11th Data Engineering, 1995.
[4] Anwar, T. M., Beck, H. W., Navathe, S. B., `Knowledge Mining by Imprecise Querying : A Classification-Based Approach`, Proceedings of the 8th Data Engineering, 1992.
[5] Breiman, L, et al. Classification abd Regression Trees, Wadsworth, Inc., 1984.
[6] Chen, M. S., Han, J., and Yu, P. S., `Data Mining : An Overview from Database Perspective`, IEEE TKDE, (to appear) 1997.
[7] Fayyad, U. M. et al. Advances in Knowledge Discovery and Data Mining, MIT Press, 1996.
[8] Han, J., and Cai, Y., Cercone, N., `Knowledge Discovery in Databases : An Attribute-Oriented Approach`, Proceedings of the 18th VLDB Conference, 1992.
[9] Han, J. et al., `DBMiner : A System for Mining Knowledge in Large Relational Databases`, 2nd International Conf. on Knowledge Discovery and Data Mining(KDD` 96), 1996.
[10]Holsheimer, M., Siebes, A. P. J. M., `Data Mining : The Search for Knowledge in Databases`, Technical Report CS-R9406, CWI, Netherlands, 1994.
[11] Korth, H. F., and Silberschatz, A., Database System Concepts, McGraw-Hill, 1991.
[12] Mehta, M., Agrawal, R., and Rissanen, J., `SLIQ : A fast Scalable Classifier for Data Mining`, EDBT, 1996.
[13] Park, J. S., Chen, M. S., and Yu, P. S., `An Effective Hash-Based Algorithm for Mining Association Rules`, Proceedings of the ACM SIGMOD Conference, 1995.
[14] Piatestsky-Shapiro, G., editor, Knowledge Discovery in Databases, AAAI MIT Press, 1991.
[15] Quinlan, J. R., `Induction of Decision Trees`, Machine Learning, 1, pp.81-106, 1986.
[16] Quinlan, J. R., `Symplifying Decision Trees`, Int. J. Man-Machine Studies, 27, pp.221-234, 1987.
[17] ³ª¹Î¿µ, ÃÖº´°©, `µ¥ÀÌÅͺ£À̽º ¸¶ÀÌ´×À» À§ÇÑ Áö½Ä±â¹Ý Æ®¸®ºÐ·ù±â`, µ¥ÀÌÅͺ£À̽º ¿¬±¸È¸Áö, 12±Ç 4È£, pp.3-22, 1996.