%0 Journal Article
%T Effective Discovery of Exception Class Association Rules
%A Zhou Aoying
%A Wei Li
%A Yu Fang
%A
周傲英
%A 魏藜
%A 俞舫
%J 计算机科学技术学报
%D 2002
%I
%X In this paper, a new effective method is proposed to find class association rules (CAR), to getuseful class association rules (UCAR) by removing thespurious class association rules (SCAR), and to generateexception class association rules (ECAR) for each UCAR. CAR mining, which integrates the techniques of classification and association, is of great interest recently. However, it has two drawbacks: one is that a large part of CARs are spurious and may be misleading to users; the other is that some important ECARs are difficult to find using traditional data mining techniques. The method introduced in this paper aims to get over these flaws. According to our approach, a user can retrieve correct information from UCARs and know the influence from different conditions by checking corresponding ECARs. Experimental results demonstrate the effectiveness of our proposed approach. This work is supported by the National Natural Science Foundation of China under grant No.60003016 and the NKBRSF of China under grant No.G1998030404. ZHOU Aoying received his M.S. degree in computer science from Sichuan University in 1988, and his Ph.D. degree in computer software from Fudan University in 1993. He is currently a professor in the Department of Computer Science, Fudan University. His main research interests include object-oriented data models for multimedia information, Web data management, data mining and data warehousing, novel database technologies and their application in digital library and electronic commerce. WEL Li is a graduate student of the Computer Science Department, Fudan University. Her research interests include data mining and text compression. YU Fang was an undergraduate student at Fudan University while this work was performed. She is currently with the Department of Computer Science, University of California, Los Angeles, CA, USA. Her research interests include knowledge-base system and distributed database system.
%K data mining
%K class association rule
%K exception class association rule
%K pruning
有效发现
%K 程序设计
%K 类联结规则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=4D16463BBB4115A7A6FB429E9FC780DC&yid=C3ACC247184A22C1&vid=BCA2697F357F2001&iid=38B194292C032A66&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=17