饶丽丽
- 作品数：3 被引量：32H指数：2
- 供职机构：厦门大学信息科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于特征相关的改进加权朴素贝叶斯分类算法被引量：28
- 2012年
- 朴素贝叶斯分类算法的特征项间强独立性的假设在现实中是很难满足的.为了在一定程度上放松这一假设,提出了基于特征相关的改进加权朴素贝叶斯分类算法,该算法采用一种新的权重计算方法,这种权重计算方法是在传统词频-反文档频率(TF-IDF)权重计算基础上,考虑到特征项在类内和类间的分布情况,另外还结合特征项间的相关度,调整权重计算值,加大最能代表所属类的特征项的权重,将它称之为TF-IDF-FC权重计算.与基于传统TF-IDF权重的加权朴素贝叶斯分类算法和其他常用加权朴素贝叶斯分类算法比较,如基于属性加权的朴素贝叶斯分类算法,这种算法的分类效果均有一定的提高.
- 饶丽丽刘雄辉张东站
- 基于查询集空间分布的聚合最近邻查询算法被引量：2
- 2011年
- 聚合最近邻查询涉及到多个查询对象,因此比传统最近邻查询更复杂,而且其查询集空间分布特征暗含了查询集聚合最近邻的区域分布信息。充分考虑查询集分布特征,给出了利用分布特征指导聚合最近邻搜索的方法,并以此提出了一种新的聚合最近邻查询算法——AM算法。AM算法能动态地捕捉并利用查询集空间分布特征,使得对数据点的搜索按正确的次序进行,避免对不必要数据点的搜索。最后通过实验验证了AM算法的高效性。
- 徐超张东站郑艳红饶丽丽
- 基于遗传和模拟退火算法求解3-SAT问题被引量：2
- 2012年
- 命题逻辑公式的CNF范式的可满足性问题(SAT)是计算机科学的非常重要的核心问题,能否快速求解SAT问题是目前的研究热点之一。介绍Johnson算法、遗传算法和模拟退火算法,比较三种算法的特性,提出综合GA、SA算法优点的一种混合遗传和模拟退火算法的思想。数值计算结果表明,相对于Johnson算法,采用启发式(SA、GA)算法可以显著地提高3-SAT问题解的质量和求解速度。
- 饶丽丽张东站
- 关键词：SAT遗传算法模拟退火算法
