-
题名基于网络社区结构的训练集非均衡程度度量方法
- 1
-
-
作者
岳训
迟忠先
葛平俱
莫宏伟
郝艳友
-
机构
大连理工大学计算机科学工程系
山东农业大学信息科学与工程学院
哈尔滨工程大学自动化学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第8期1427-1433,共7页
-
基金
国家自然科学基金项目(60305007)资助
-
文摘
在机器学习和数据挖掘实际应用中,针对分类训练集的选取,通常要求训练集中每一类所包含的数据在数量上要尽可能的"均衡".本文以非均衡训练集与分类学习效率关系研究为依据,给出了"均匀度"和"内聚度"两种类型的训练集非均衡程度因素的概念;"均匀度"是用来描述训练集类之间(between-class)的非均衡程度,其含义是指训练集不同类之间数据数量的非均衡程度;"内聚度"是用来描述训练集类内部(within-class)的非均衡程度,指训练集中不同类在空间分布上的线性相关程度,通过训练集数据之间的相关程度,构建出训练集的网络结构,运用一种能体现训练集内聚性的网络拓扑结构的指标-网络社区结构作为度量,提出了基于网络社区模块结构的非均衡训练集度量方法,并指出了高均匀度和高内聚度是选取"优良"分类训练集的关键因素.通过对UCI标准训练集的实验,结果验证本方法作为选取训练集标准的有效性.
-
关键词
训练集非均衡问题
复杂网络
网络社区结构
均匀度
内聚度
-
Keywords
class imbalance problem
complex network
community structure
equality
cohesion
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
