高技术通讯2011,Vol.21Issue(1):15-21,7.DOI:10.3772/j.issn.1002-0470.2011.01.003
面向对象数据库中的频繁模式发现
Frequent pattern discovery in object-oriented database
摘要
Abstract
The paper presents an algorithm for discovering frequent patterns in object-oriented databases based on higher-order inductive logic programming. The algorithm adopts the higher-order logic programming language Escher to represent data and patterns. As the higher-order logic programming language not only can describe complex structured data but also can represent complex patterns, and the typed syntax of Escher can effectively reduce the huge search space of patterns caused by the stronger representation ability of the higher-order logic programming language, the proposed algorithm can take full advantage of rich semantic infonnation of object-oriented databases to guide the process of search and find complex frequent patterns. The experiments show that the algorithm is superior to the WARMAR (a typical algorithm) in both the quality of frequent patterns and the efficiency.关键词
面向对象数据库/数据挖掘/频繁模式发现/高阶归纳逻辑编程Key words
object-oriented database/ data mining/frequent pattern discovery/ higher-order inductive logic programming引用本文复制引用
李琳娜,张志平..面向对象数据库中的频繁模式发现[J].高技术通讯,2011,21(1):15-21,7.基金项目
国家自然科学基金(60875029)资助项目. (60875029)