基于相似度的多数据库分类

• 作者: 张绿云 李园园
• 来源期刊: 计算机光盘软件与应用
• 学科: 工学
• 关键词: 多数据挖掘 多数据库分类 Identify Completeclass算法 Identify Best Classification算法
• 年，卷（期）: 2014,（23）
• 页码范围: 95-96
• 页数: 2页
• 分类号: TP311.13
• 字数: 2790字
• 语种: 中文

摘要

许多大型组织拥有大量的子公司，进行事务处理时会产生大量的多源数据库，然而现有的数据挖掘只致力于对单个数据库的挖掘，由此，提出了多数据库挖掘技术。为了减少寻找相关数据的检索代价，在对多数据库进行挖掘和分析之前，首先要对多数据库进行分类。由于多数据库中包含大量数据，现有的分类算法GreedyClass的时间复杂度可达到O(m4)，所需代价非常大。由此提出了IdentifyCompleteclass算法用于对多数据库分类，其时间复杂度降为O(m3)，并提出了相应的寻找最优完全分类算法IdentifyBestClassification，实验证明改进后的算法有较高的运行效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李园园	南华大学附属第一医院信息科	2	0	0.0	0.0
2	张绿云	河池学院计算机与信息工程学院	1	0	0.0	0.0