-
题名一种改进的C4.5算法及实验分析
被引量：13
- 1
-
-
作者
刘佳
王新伟
-
机构
华东师范大学计算机科学技术系
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第12期260-262,共3页
-
文摘
C4.5算法在对连续值属性进行离散化处理时,需要计算所有潜在划分的信息增益,由于不能快速找到最佳划分点,因此在算法时间复杂度方面存在一定局限。基于Fayyad和Irani的证明,对C4.5算法在连续值属性离散化和连续值属性惩罚项等方面进行了改进。实验结果表明,改进算法能够从总体上提高算法执行效率,在降低算法的分类错误率方面也具有应用的潜力。
-
关键词
C4.5
划分点
离散化
惩罚项
-
Keywords
C4.5 Cut-point Discretization Penalty term
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP18
[自动化与计算机技术—计算机科学与技术]
-
-
题名划分点定位并行排序算法
被引量：6
- 2
-
-
作者
颜启华
潘久辉
-
机构
华南师范大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第5期631-637,共7页
-
基金
广东省自然科学基金资助 ( 990 460 )
-
文摘
提出并分析了划分点定位并行排序 ( parallel sorting by divide- point locating)算法 .在算法中 ,输入数据被平均划分并分配给所有处理机 ,因而每个处理机具有相同的工作负载 .给出了网络分布计算环境下 PSDL算法的实验结果 ,并与 PSRS算法进行了对比 .理论分析和实验结果表明 ,PSDL算法是一种高效率。
-
关键词
并行排序
划分点
划分点定位算法
并行排序算法
计算机
-
Keywords
parallel sorting,divide point,divide point locating algorithm, parallel sorting
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于平衡划分的并行集合交算法
被引量：1
- 3
-
-
作者
颜启华
-
机构
华南师范大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第12期2782-2784,共3页
-
文摘
对集合交运算,基于划分点定位算法提出并分析了一种新的并行算法INTERSECT-DL。在INTERSECT-DL算法中,数据被平衡地划分,分配给所有处理机,所以各处理机的工作负载相同。给出了在网络并行计算环境下的实验结果,并与INTERSECT-SI、NTERSECT-NS算法进行了对比。理论分析和实验的结果都表明INTERSECT-DL算法具有很高的并行效率和扩展性。
-
关键词
集合交
划分点
划分点定位算法
INTERSECT-DL算法
INTERSECT-S算法
INTERSECT-NS算法
-
Keywords
set-intersection
divide-point
divide-pointlocatingalgorithm
INTERSECT-DLalgorithm
INTERSECT-Salgorithm
INTERSECT-NS algorithm
-
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
-
-
题名划分点定位并行并操作算法
被引量：1
- 4
-
-
作者
颜启华
-
机构
华南师范大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第10期2570-2572,共3页
-
文摘
提出了一种新的并行并操作算法PUDL,充分利用DL子算法能精确定位多个划分点的特性,使得划分后各个处理机要处理的子关系大小相等。因而算法具有较高的负载平衡性、可扩展性。最后给出了基于PC集群的实验结果,并把该结果与UNION-S、UNION-NS算法作了比较。
-
关键词
并行并操作
划分点
DL算法
PUDL算法
UNION-S算法
UNION-NS算法
-
Keywords
parallel UNION
divide point
DL algorithm
PUDL algorithm
UNION-S algorithm
UNION-NS algorithm
-
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于平衡划分的集合差并行算法
- 5
-
-
作者
沈燕芬
颜启华
-
机构
广东建设职业技术学院计算机系
华南师范大学计算机学院
-
出处
《计算机时代》
2010年第11期46-49,共4页
-
文摘
基于精确划分的思想提出了一种新的集合差并行算法DIFF-DL。利用DL子算法查找最终全局序列中等分位置上的划分点,将数据平均划分并分配给所有处理机,使每个处理机具有相同的工作负载。给出了网络并行计算环境下的实验结果,并与DIFF-S、DIFF-NS算法进行了对比。理论分析和实验的结果都表明,DIFF-DL算法具有很高的并行效率和扩展性,原因是划分类算法的性能和划分后区间数据量的平均程度正相关。
-
关键词
集合差
划分点
DL算法
DIFF-DL算法
-
Keywords
set difference
dividing point
DL algorithm
DIFF-DL algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
