-
题名基于属性间交互信息的ID3算法
被引量：8
- 1
-
-
作者
谢竞博
王熙照
-
机构
河北大学数学与计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第30期93-94,150,共3页
-
基金
河北省自然科学基金资助项目(编号:603137)
-
文摘
启发式算法是决策树研究的核心。文中分析了最常见的一种决策树归纳启发式算法即ID3算法的不足,给出了一个改进版本,它在选择测试属性时不仅要求该属性带来的信息增益尽可能大,而且要求其与同一分支上已经使用过的各属性之间的交互信息尽可能小,从而避免了对冗余属性的选择,实现信息熵的真正减少。分析及实验结果表明,与ID3算法相比,该算法能构造出更优的决策树。
-
关键词
决策树
ID3
启发式算法
交互信息
-
Keywords
decision tree,ID3,heuristic algorithm,mutual information
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于不同算法的Motif预测比较分析与优化
被引量：6
- 2
-
-
作者
张斐
谭军
谢竞博
-
机构
重庆邮电大学计算机科学与技术学院
重庆邮电大学生物信息学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第22期94-96,99,共4页
-
基金
国家自然科学基金资助项目(30600329)
-
文摘
研究转录因子结合位点(TFBs)的主要预测模型及其预测的算法,通过基于调控元件预测的3种代表性的算法MEME、Gibbs采样和Weeder预测拟南芥基因组。比较结果表明,Gibbs采样算法和Weeder算法预测长、短motif效率较高。重点分析MEME算法,提出结合不同算法查找motif的优化方法,并以实验验证该方法能有效提高预测效率。
-
关键词
转录因子结合位点
motif预测
算法比较
-
Keywords
Transcription Factor Binding sites（TFBs）
motif finding
algorithm comparison
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
