基于双空间搜索的频繁项挖掘方法 |
| |
引用本文: | 王晓峰 王天然. 基于双空间搜索的频繁项挖掘方法[J]. 计算机科学, 2002, 29(4): 55-60 |
| |
作者姓名: | 王晓峰 王天然 |
| |
作者单位: | 1. 沈阳化工学院计算机系,沈阳110021;中国科学院沈阳自动化所,沈阳110003 2. 中国科学院沈阳自动化所,沈阳110003 |
| |
基金项目: | 辽宁省自然科学基金(9910200205),辽宁省教育厅高校科研基金(20012073) |
| |
摘 要: | 1 引言 1998年Roberto J.和Bayardo Jr.利用自底向上搜索和项目集排序的方法建立了一种挖掘长型频繁项的Max-Miner算法;Lin D.和 Z.Kedem提出了一种双向钳形搜索Pincer-Search方法,利用自底向上搜索产生的非频繁项集来约束和修剪自顶向下方向的最大侯选频繁项集,候选频繁项集来自于Apriori方法。这两种方法虽然细节有所不同,但修剪最大频繁项的思想类似。假设{{1,2,3,4,5,6}}是最大候选频繁项MFCS(maximum-frequent-candidate-set),{1,6}和{3,6}是新发现的非频繁项集,对MFCS考虑{1,6}得{{1,2,3,4,5},{2,3,4,5,6}}。再用{3,6}更新这个MFCS:由于{3,6}是{2,
|
关 键 词: | 数据库 数据挖掘 数据结构 频繁项挖掘方法 双空间搜索 |
Dual Space Search Algorithms for Mining Frequents |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|