节点文献

格子机数据挖掘方法

Data Mining Via Lattice Machine

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王实王晖高文

【Author】 WANG Shi 1) WANG Hui 2) GAO Wen 1) 1) (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) 2) (School of Information and Software Engineering, University of Ulster, UK)

【机构】 中国科学院计算技术研究所!北京100080英国阿尔斯特大学信息与软件工程学院

【摘要】 提出一种新的格子机数据挖掘方法 .该方法是一种从数据缩减到数据挖掘的方法 ,其中概括了传统的关系数据库的超关系被作为挖掘的对象 .超关系的集合可以被自然而然地转换为一个完整的布尔代数 .其上能够找到它的最小上确界作为缩减的结果 ,也即挖掘的结果 .该过程通过在格中寻找内部覆盖来实现数据缩减 .内部覆盖的等标注特性确保了原始数据的一致性 ,由此建立一种基于格的数据模型 .通过使用这种数据模型 ,就可以进行数据挖掘 .

【Abstract】 This paper introduces a novel approach to data mining based on Lattice Machine. This method is a way from data reduction to data mining by lattice machine. Hyper relations are a generalization of conventional database relations in the sense that sets of values are allowed as tuple entries. The collection of hyper relations can be naturally made into a complete Boolean algebra, and so for any collection of hyper tuples its unique least upper bound (lub) can be found as a reduction of it. The process is to find a set of elements i.e. interior cover in the lattice, which is closest to the least upper bound of the labeled elements, and which is such that all elements in the interior cover are “equilabeled”. This “equilabeledness” guarantees that the original labeling of the lattice is fully preserved, and is also generalized to some other originally unlabeled elements. Authors tend to find the interior cover, the subset of internal elements covered by the lub, after find the interior cover, which can in turn be used as an approach to data mining. This approach can be easily used to represent rules, and naturally avoid the missing value.

【关键词】 数据挖掘数据缩减
【Key words】 data miningdata reductionlattice
  • 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,2000年06期
  • 【分类号】TP18
  • 【被引频次】17
  • 【下载频次】173
节点文献中: 

本文链接的文献网络图示:

本文的引文网络