大规模交易数据库的一种有效聚类算法
外文标题 | An Effective Clustering Algorithm in Large Transaction Databases |
文献类型 | 期刊 |
作者 | 陈宁[1];陈安[2];周龙骧[3] |
机构 | [1]中国科学院数学与系统科学研究院!北京100080,北京航空航天大学管理学院!北京100083,中国科学院数学与系统科学研究院!北京100080 [2]中国科学院数学与系统科学研究院!北京100080,北京航空航天大学管理学院!北京100083,中国科学院数学与系统科学研究院!北京100080 [3]中国科学院数学与系统科学研究院!北京100080,北京航空航天大学管理学院!北京100083,中国科学院数学与系统科学研究院!北京100080 ↓ |
来源信息 | 年:2001卷:12期:4页码范围:475-484 |
期刊信息 | 软件学报ISSN:1000-9825 |
关键词 | 数据挖掘;聚类分析;层次聚类;单连距离 |
摘要 | 研究大规模交易数据库的聚类问题,提出了一种二次聚类算法——CATD.该算法首先将数据库划分成若干分区,在每个分区内利用层次聚类算法进行局部聚类,把交易初步划分成若干亚聚类,亚聚类的个数由聚类间的距离参数控制.然后对所有的亚聚类进行全局聚类,同时识别出噪声.由于采用了分区方法和聚类的支持向量表示法,该算法只需扫描一次数据库,聚类过程在内存中进行,因此能处理大规模的数据库. |
收录情况 | PKU |
所属部门 | 数学与系统科学学院 |
链接地址 | http://d.g.wanfangdata.com.cn/Periodical_rjxb200104001.aspx |
全文
影响因子:
dc:title:大规模交易数据库的一种有效聚类算法
dc:creator:陈宁;陈安;周龙骧,等
dc:date: publishDate:2001-04-23
dc:type:期刊
dc:format: Media:软件学报
dc:identifier: LnterrelatedLiterature:软件学报.2001,12(4),475-484.
dc:identifier:DOI:
dc: identifier:ISBN:1000-9825