%0 Journal Article
%T Investigation on AQ11, ID3 and the principle of discernibility matrix<br>Investigation on AQ11，ID3 and the Principle of Discernibility Matrix
%A Wang Jue
%A Cui Jia
%A Zhao Kai
%A <br>王珏
%A 崔佳
%J 计算机科学技术学报
%D 2001
%I 
%X The principle of discernibility matrix serves as a tool to discuss and analyze two algorithms of traditional inductive machine learning, AQ11 and ID3. The results are: (1) AQ11 and its family can be completely specified by the principle of discernibility matrix; (2) ID3 can be partly, but not naturally, specified by the principle of discernibility matrix; and (3) The principle of discernibility matrix is employed to analyze Cendrowska sample set, and it shows the weaknesses of knowledge representation style of decision tree in theory.
%K rough set theorys principle of discernibility matrix
%K inductive ma- chine learning<br>AQ11
%K ID3
%K 人工智能
%K 粗糙集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=5B701E628ADA21F029F0F198E75A91DC&yid=14E7EF987E4155E6&vid=7801E6FC5AE9020C&iid=CA4FD0336C81A37A&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=3&reference_num=11