| 注册
首页|期刊导航|高技术通讯|面向对象数据库中的频繁模式发现

面向对象数据库中的频繁模式发现

李琳娜 张志平

高技术通讯2011,Vol.21Issue(1):15-21,7.
高技术通讯2011,Vol.21Issue(1):15-21,7.DOI:10.3772/j.issn.1002-0470.2011.01.003

面向对象数据库中的频繁模式发现

Frequent pattern discovery in object-oriented database

李琳娜 1张志平1

作者信息

  • 1. 中国科学技术信息研究所,北京,100038
  • 折叠

摘要

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)

高技术通讯

OA北大核心CSCDCSTPCD

1002-0470

访问量0
|
下载量0
段落导航相关论文