王娜
- 作品数：3 被引量：6H指数：2
- 供职机构：东北师范大学计算机学院更多>>
- 发文基金：辽宁省教育厅基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种基于数据连续性的聚类方法
- 2009年
- 为了解决数据遗漏问题,根据类内样品点均匀分布的性质提出了一种新的聚类方法,即:先从样品集中获得蕴含式类,然后通过支持度获得标准类,最后通过隶属度标识类内成员的强弱程度。该方法仅对类内样品点均匀分布性敏感,不需要预先设置包括类核坐标、类间距离阈值等先验参数,对非凸性类也能有效分类。同时,实验表明该方法是一个具有较高性能的聚类方法。
- 王娜金喜子姜文哲姚明海
- 关键词：聚类连续性隶属函数
- 基于模糊聚类的侦察数据分析方法被引量：2
- 2009年
- 利用模糊聚类方法对案件侦察数据进行了分析,解决了侦察数据自动聚类分析问题。重点探讨了侦察数据模型的建立和聚类过程,以及根据类密度均匀、类间有断裂层设计了一个隶属度函数,从而确立了数据对象的隶属关系,并给出了一个具体的模糊聚类算法。该方法能够对侦察数据进行合理分类,分类效果比较明显。并且,在真实的刑事案件侦破过程中得到了应用,应用效果良好。
- 姚明海金喜子赵连朋王娜
- 关键词：数据挖掘模糊聚类聚类算法隶属函数
- 求解超大规模旅行商问题的纵深遗传算法被引量：4
- 2009年
- 很多演化算法对初始参数设计都敏感,针对于不同的旅行商问题(Traveling Salesman Problem,TSP)实例需要进行相应的初始参数调整。并且,在求解超大规模TSP问题时容易陷于局部最优解。提出了一种纵深遗传算法的TSP问题求解方案,以及新的改良函数、变异函数和交叉函数。对pr1002(259269.09)、pla85900(152394182.43)和brd14051(489842.93)等实例都获得了比较好的优化解。实验表明该方案在求解TSP问题方面具有优势。
- 赵连朋金喜子王娜姚明海
- 关键词：旅行商问题演化算法最优解
