期刊文献+

模糊Horn子句规则及其发现算法 被引量:2

Fuzzy Horn Clause Rules and Its Discovery Algorithm
下载PDF
导出
摘要 模糊Horn子句规则可以用自然语言来表达人类知识。但是,发现模糊Horn子句规则及其蕴含度是比较困难的。该文从逻辑的观点出发,定义模糊Horn子句规则、支持度、蕴含度及其相关概念,分析模糊Horn子句规则发现的步骤,并给出发现算法的形式化描述。该算法结合了模糊Horn子句逻辑概念和Apriori发现算法,从给定的数量型数据库中发现模糊Horn子句规则。 Fuzzy Horn clause rules can be used to represent human knowledge in terms of natural language. However, it is more difficult to discover fuzzy Horn clause rules and its implication degree. From the logical point of view, in this paper, fuzzy Horn clause rules, support degree, implication degree and related concepts are defined. The processes of mining fuzzy Horn clause rules are analyzed, and the formal algorithm is proposed. This algorithm integrates the concepts of fuzzy Horn clause logic and the Apriori algorithm to find fuzzy Horn clause rules from quantitative databases.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第2期184-186,共3页 Computer Engineering
关键词 模糊Horn子句规则 支持度 蕴含度 定量数据库 fuzzy Horn clause rules support degree implication degree quantitative databases
  • 相关文献

参考文献9

  • 1Kowalski R A. Predicate Logic as a Programming Language[C]// Proc. of the IFIP Congress. North Holland, Amsterdam, the Netherlands: [s. n.], 1974: 569-574.
  • 2Zadeh L A. Fuzzy Sets[J]. Information and Control, 1965, 8(3): 338-353.
  • 3刘东波,卢正鼎.模糊Horn子句逻辑形式系统[J].模糊系统与数学,2007,21(2):30-39. 被引量:3
  • 4Liu Dongbo, Lu Zhengding. The Theory of Fuzzy Logic Programming[C]//Proc. of the 2nd International Conference of Fuzzy Information and Engineering, Advances in Soft Computing. Berlin, Gemany: Springer-Verlag, 2007: 534-542.
  • 5Agrawal R, Imielinski T, Swami A. Mining Association Rules Between Sets of Items in Large Databases[C]//Proc. of ACM-SIGMOD International Conference on Management of Data. Washington D. C., USA: [s. n.], 1993: 207-216.
  • 6Hullermeier E. Implication-based Fuzzy Association Rules[C]//Proc. of the 5th European Conference on Principles of Data Mining and Knowledge Discovery. Freiburg, Germany: [s. n.], 2001: 241-252.
  • 7Dubois D, Htillermeier E, Prade H. A Note on Quality Measures for Fuzzy Association Rules[C]//Proc. of the 10th International Fuzzy Systems Association World Congress on Fuzzy Sets and Systems. Istanbul, Turkey: Springer-Verlag, 2003: 346-353.
  • 8Chen Guoqing, Yan Peng, Kerre E E. Computationally Efficient Mining for Fuzzy Implication-based Association Rules in Quantitative Databases[J]. International Journal of General Systems, 2004, 33(2): 163-182.
  • 9Ruan Da, Kerre E E. Fuzzy Implication Operators and Generalized Fuzzy Method of Cases[J]. International Journal of Fuzzy Sets and Systems, 1993, 54(1): 23-38.

二级参考文献15

  • 1Russell B,Whitehead A.The principles of mathematics(2nd edition).[M] New York & London:Cambridge,1937.
  • 2Russell B.Vagueness[J].Australian J.Phil.and Psycho.,1923,1.
  • 3Zadeh L A.Outline of a new approach to the analysis of complex systems and decision processes[J].IEEE Trans.Systems,Man and Cybernet,1973,3:28~44.
  • 4Shortliffe E H.MYCIN:computer based medical consultation[M].New York:Elsevier,1976.
  • 5Shafer G.A mathematical theory of evidence[M].Princeton:Princeton University Press,1976.
  • 6Black M.Vagueness[J].Phil.Sci.,1937,4.
  • 7Goguen J A.The logic of inexact concepts[J].Synthese,1969,19.
  • 8Zadeh L A.The concept of linguistic variable and its applications to approximate reasoning(Part Ⅰ,Part Ⅱ,Part Ⅲ)[J].Inform.Sci.,1976,6;8;9.
  • 9Giles R.A formal system for fuzzy reasoning[J].Fuzzy Sets and Systems,1979,2:233~257.
  • 10Lee R C T.Fuzzy logic and the resolution principle[J].J.Assoc.Comput.Math.,1972,19:109~119.

共引文献2

同被引文献25

  • 1许道云.不可满足公式的同态证明系统[J].软件学报,2005,16(3):336-345. 被引量:6
  • 2刘东波,卢正鼎.模糊Horn子句逻辑形式系统[J].模糊系统与数学,2007,21(2):30-39. 被引量:3
  • 3王国俊.数理逻辑引论与归结原理[M].北京:科学出版社,2007.
  • 4裴峥.基于神经网络的自动推理理论及方法的研究[D].成都:西南交通大学数学学院,2002.
  • 5Xianfei Tang,Changjun Jiang,Mengchu Zhou.Automatic WebService Composition Based on Horn Clauses and Petri Nets[J].ExpertSystems with Applications,2011,38:13024-13031.
  • 6Xiaoqing Zheng.Combining Description Logics and Horn Ruleswith Uncertainty in ARTIGENCE[J].Knowledge-Based Systems,2011,24:595-608.
  • 7Bart Selman,Henry Kautz.Knowledge Compilation using HornApproximations[C] //Proceedings of AAAI-1991.Anaheim:[s.n.] ,1991:1-15.
  • 8Henry Kautz,Bart Selman.An Empirical Evaluation of Knowl-edge Compilation[C] //Proceedings of AAAI-94.Seattle:[s.n.] ,1994:155-161.
  • 9Henry Kautz,Bart Selman.Knowledge Compilation and Theo-ry Approximation[J].Journal of the ACM,1996,43(2):193-224.
  • 10Henry Kautz,Michael J Kearns,Bart Selman.Horn Approxi-mations of Empirical Data[J].Artificial Intelligence,1994,74:129-145.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部