-
题名Chameleon算法的改进
被引量：10
- 1
-
-
作者
蒋盛益
庞观松
张黎莎
-
机构
广东外语外贸大学信息学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第8期1643-1646,共4页
-
基金
国家自然科学基金项目(60673191)资助
广东省自然科学基金项目(9151026005000002)资助
广东省高等学校自然科学研究重点项目(06Z012)资助
-
文摘
结合Chameleon算法可以发现高质量的任意形状、大小和密度的自然簇及一趟聚类算法快速高效的特点,研究可以处理混合属性的高效聚类算法.首先简单改进Chameleon算法,使之可以处理含分类属性的数据;进而提出一种两阶段聚类算法.第一阶段使用一趟聚类算法对数据集进行初始划分,第二阶段利用改进的Chameleon算法归并初始划分而得到最终聚类.在真实数据集和人造数据集上的实验结果表明,提出的两阶段聚类算法是有效可行的.
-
关键词
一趟聚类算法
基于图的聚类算法
任意形状簇
-
Keywords
one-pass clustering algorithm
graph-based clustering algorithm
arbitrary shape cluster
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名非法交易犯罪团伙的社会网络分析研究
被引量：2
- 2
-
-
作者
谢秦川
-
机构
上海市公安局经济犯罪侦查总队
-
出处
《信息网络安全》
2014年第6期88-91,共4页
-
文摘
针对团伙犯罪的发案率不断升高,且其造成的社会危害性较大的社会现状,根据执法机构的数据分析需求,文章引入社会网络分析的相关理论与方法,对海量交易进行数学建模。采用图聚类算法挖掘出交易团伙,解析其内部结构,智能识别出从事非法交易的犯罪团伙,从而为执法机构提供准确的犯罪线索,增强打击刑事犯罪的主动性及效率。
-
关键词
社会网络分析
数学建模
图聚类算法
犯罪团伙
-
Keywords
social network analysis
mathematical modeling
graph-based clustering algorithm
criminal gang
-
分类号
D924.3
[政治法律—刑法学]
O157.5
[政治法律—法学]
-
