位置：成果数据库 > 期刊 > 期刊详情页
一种基于CD-Tree的高效聚类算法
  • 期刊名称：计算机研究与发展，43(增刊)，371-375，2006.11（NDBC2006会议论文发表在该期刊
  • 时间：0
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]沈阳建筑大学信息与控制工程学院,沈阳,110168 沈阳建筑大学计算中心,沈阳,110168 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004
  • 相关基金：国家自然科学基金项目(60473073,60573090);辽宁省自然科学基金项目(20052006);辽宁省教育厅攻关计划基金项目(05L354)
  • 相关项目：面向新一代搜索引擎的用户动机推演模型的研究
关键词： 数据挖掘, 聚类分析, CD-Tree, 基于网格的算法
中文摘要：

基于网格的聚类算法可以高效处理低维的海量数据.然而,对于维数较高的数据集,生成的单元数过多导致算法的效率较低.CD-Tree是一种只保存非空单元的索引结构,基于CD-Tree设计了新的基于网格的聚类算法,利用CD-Tree的优点提高了传统的基于网格的聚类算法的效率.此外,该算法聚类时只需访问稠密单元,设计了优化策略,在聚类之前剪枝掉非稠密单元,进一步提高了算法的效率.实验表明,与传统的聚类算法相比,基于CD-Tree的聚类算法有更好的可伸缩性.

同期刊论文项目
面向新一代搜索引擎的用户动机推演模型的研究
期刊论文 54 会议论文 15
支持嵌入式计算的非线性实时数据流管理技术的研究
期刊论文 58 会议论文 15 获奖 4
同项目期刊论文
A Filter-based Uniform Algorit
An algorithm for optimizing mu
IncSNN——一种基于密度的增量聚类算法
A Filter-based Uniform Algorithm for Optimizing Top-k Query in Distributed Networks
基于混合语言模型的文档相似性计算模型
无线传感器网络能量有效的实时查询处理方法
支持截止期敏感应用的数据流任务调度方法
数据流处理中确定性QoS的保证方法
无线传感器网络中一种基于历史数据分组的感知查询技术
无线传感器网络中一种基于权重模型的高效事件检测技术
MIS：无线传感器网络中一种基于多级映射索引的存储方法
一种无线传感器网络中基于时空关联模型的高效实时事件检测技术
一种数据流上统计性查询QoS的保证方法
分布式专家系统中时序控制的研究与设计
基于最长顺序频繁词组的Web文献检索结构
MIS：无线传感器网络中一种基于
An Indexed Non-Equijoin Algori
一种数据流上截止期敏感的滑动窗
面向无线传感器网络的流数据压缩
数据流上基于扩展窗口模型的连接
无线传感器网络中一种基于权重模
Adaptive Maintenance for Class
数据流滑动窗口上的一种多聚集查
一种数据流上基于截止期的多查询
数据流查询处理中一种共享的分级
一种适用于数据流梗概计算的小波
数据流管理系统中适应性查询机制
一种无线传感器网络中基于时空关
无线传感器网络中一种基于历史数
一种基于过滤器的无线传感器网络
一种面向多目标的数据流操作符调
一种支持嵌入式实时应用的数据流
数据流中一种快速启发式频繁反模
一种事件驱动的数据流查询模型
数据库流挖掘研究及其进展
一种支持实时性查询的数据流操作
面向无线传感器网络多连接的数据
无线传感器网络能量有效的实时查
一种数据流上统计性查询QoS的保
一种支持多目标的数据流操作语言
一种支持截止期敏感应用的高效数
数据流处理中确定性QoS的保证方
数据流分析与挖掘技术现状与发展
一种基于划分的孤立点检测算法
KDS-CM： A Cache Mechanism Based on Top-K Data Source for Deep Web Query
Extracting Result Schema Based on Query Instances in the Deep Web
An Efficient Multi-Keyword Query Processing Strategy on P2P Based Web Search
支持多领域动态数据集成的数据库网格系统
一种基于过滤器的无线传感器网络近似kNN查询优化算法
无线传感器网络中基于确定度的安全路由协议的研究
一种无线传感器网络中的多维K-NN查询优化算法
数据流上的一种适应性调度策略MultiFactor
基于多尺度的乳腺图像中星形肿块检测方法
A Potential Approach of Internet Worm Propagation Based on P2P
An Indexed Non-Equijoin Algorithm Based on Sliding Windows over Data Streams
文本分类通用代理服务器的设计与实现
数据流挖掘研究及其进展
可能世界内数值型不确定数据匹配模型
基于信息论的潜在概念获取与文本聚类
基于PLSA方法的用户兴趣聚类
面向用户的排序算法研究
一种高效的基于图的MLCA求解方法
支持个性化检索的User Profile研究概述
一种优化的基于网格的聚类算法
An Algorithm of Document Refinement Based on Sentence Similarity Computation
基于用户行为模型的搜索引擎的研究
一种基于内容特性的文本聚类方法
面向层次类型变量的相异度量及聚类算法
BestBiblio: An Effective Web Bibliography Retrieval Tool
基于滑动窗口的支持泛在应用的流聚类挖掘算法
一种在线互相似流群发现方法
A PLSA-Based Approach Constructing User Profile for Personalized Search.
Study on Framework and Algorithms of Anomaly-Based Detecting for Semantic Web Service Security
An Approach of Word Sense Disambiguation in Contextless Queries
User-Oriented Web Search based on PLSA
基于楔的时间序列流双向封装过滤查询算法
基于页面Block的Web档案采集和存储
模糊形式概念分析与模糊概念格
IncSNN——一种基于密度的增量聚类算法
有效的非完全结构XML查询
基于用户搜索意图的Web网页动态泛化
3个原型系统
基于混合语言模型的文档相似性计算模型
支持多约束的K-匿名化方法
A Probabilistic Text Clustering Algorithm Based on Dirichlet Mixture Model and Bayesian Discriminant
Study and Implementation of A New SQL-Based ETL Approach
基于句法结构特征分析及分类技术的答案提取算法
分布式专家系统中时序控制的研究与设计
基于最长顺序频繁词组的Web文献检索结构
一种基于划分的孤立点检测算法
基于双边界楔形区的时间序列流高效过滤查询算法
基于用户行为模型的搜索引擎
事务级入侵容忍数据库的控制和修复策略
KDS-CM： A Cache Mechanism Based on Top-K Data Source for Deep Web Query
Extracting Result Schema Based on Query Instances in the Deep Web
An Efficient Multi-Keyword Query Processing Strategy on P2P Based Web Search
基于灰度-单元差分共生矩阵的医学图像的检索与分类
基于兴趣点特征提取的医学图像分类
基于双层网格索引的移动对象KNN查询算法
Data Integration Strategy for Database Grids Based on P2P Framework
基于PLSA的面向用户的网络搜索