一种针对大规模数据集的快速分组算法

• 作者: 姬红兵 沈傲东 高新波
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 等价关系 数据处理 图像分析
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 106-109
• 页数: 4页
• 分类号: TP391
• 字数: 3100字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.01.030

摘要

基于空间点集的连通性构造的等价关系,提出一种针对大规模数据集的快速分组算法.该算法的本质仍是基于等价关系的集合划分算法,但在关系矩阵传递闭包的构造算法中,提出一种快速的实现方法.与传统等价关系的构造方法相比,新算法需要较少的存储空间,而且算法复杂度由O(n3)降为O(hm2)(k〈n,m≈n).在医学断层图像表面重建的应用中证实,新算法具有重要的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高新波	西安电子科技大学电子工程学院	176	3425	27.0	52.0
3	姬红兵	西安电子科技大学电子工程学院	193	2504	25.0	36.0
4	沈傲东	西安电子科技大学电子工程学院	2	10	1.0	2.0