-
题名基于粗糙集理论和信息熵的属性离散化方法
被引量：9
- 1
-
-
作者
白根柱
裴志利
王建
孔英
刘丽莎
-
机构
内蒙古民族大学数学与计算机科学学院
大连医科大学
吉林大学计算机科学与技术学院教育部符号计算与知识工程重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第6期1701-1703,共3页
-
基金
国家自然科学基金资助项目(30400162)
-
文摘
在分析当前研究中常用的属性离散化方法的基础上,提出了一种计算初始断点集合的算法;定义了断点的信息熵,并以此作为对断点重要性的度量,提出了一种基于粗糙集理论和信息熵的属性离散化算法。通过与其他离散化算法的对比实验,验证了本算法的有效性,而且在样本数和条件属性数目不断增大时仍有很高的效率。
-
关键词
粗糙集
离散化
信息熵
断点
-
Keywords
rough set
discretization
information entropy
cut point
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于粒子群与模拟退火算法的板材优化下料
被引量：6
- 2
-
-
作者
包奇金宝
姜静清
宋初一
梁艳春
-
机构
内蒙古民族大学数学与计算机科学学院
吉林大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第26期246-248,共3页
-
基金
国家自然科学基金No.60673023
国家高技术研究发展计划(863)No.2007AA04Z114
+1 种基金
内蒙古自治区自然科学基金No.200711020807
内蒙古民族大学科学研究项目No.YB0706, No.MDB2007132~~
-
文摘
提出一种用于处理板材下料问题的粒子群与模拟退火混合算法。同时,在把下料模式转化为实际设计时,提出了一种类似于Bottom Left(BL)算法的转换方法。模拟实验结果表明这种混合方法的性能明显优于粒子群算法。
-
关键词
粒子群算法
模拟退火算法
板材下料问题
-
Keywords
Particle Swarm Optimization（PSO） algorithm
Simulated Annealing（SA） approaches
cutting stock problem
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名小波域颜色和纹理特征提取及图像检索方法研究
被引量：5
- 3
-
-
作者
宋琳琳
王相海
-
机构
辽宁师范大学计算机与信息技术学院
内蒙古民族大学数学与计算机科学学院
南京大学计算机软件新技术国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第10期2078-2084,共7页
-
基金
辽宁省自然基金项目(20072156)资助
辽宁省教育厅科学技术研究项目(20060486)资助
南京邮电学院图像处理与图像通信江苏省重点实验室开放基金项目(ZK207008)资助
-
文摘
对小波域图像颜色和纹理特征的提取方法进行研究,在图像颜色特征提取方面,提出一种基于分块的HSI分量低频子带颜色特征提取方法,该方法首先根据人眼对图像的关注度对图像进行分块,对每一块的HSI分量的小波分解低频子带的颜色特征进行提取,并通过加权获得图像的颜色特征;在图像纹理特征提取方面,提出一种基于高频子带灰度-差分基元共生矩阵的二阶统计量和各子带方向特征的纹理特征提取方法,增加了方向特性的纹理特征对图像纹理的刻画更加精细;在此基础上,提出一种综合利用所提出图像颜色和纹理特性的图像检索算法,提高了图像的检索精度.实验结果验证了所提出方法的有效性.
-
关键词
提升小波
颜色
纹理
方向性
图像检索
-
Keywords
lifting wavelet
color
texture
orientation
image retrieval
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的数据库一次扫描快速Apriori算法
被引量：8
- 4
-
-
作者
张春生
-
机构
内蒙古民族大学数学与计算机科学学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第16期3811-3813,共3页
-
基金
内蒙古人才基金项目(第8批)
内蒙古教育科研基金项目(NJZY07140)
-
文摘
分析了目前众多的Apriori算法的改进算法,指出其不完备性,提出了一种事务的二元组表示法,该二元组直接用字段的值串和串的出现次数来替换原始事务数据库,并在此基础上进行扫描,该表示法所占内存大小只取决于数据库的基,而与数据库的大小无关,整个过程只进行一次数据库扫描,其它工作都在内存中完成,在数据库的基较小时,表现出良好的性能。同时,定义了一种基于该二元组表示法的索引结构来表示频繁项集,该方案占用内存少,速度快。
-
关键词
改进
关联规则
数据库
一次扫描
APRIORI算法
-
Keywords
improvement
association rules
database
one scanning
Apriorialgorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名关键路径的稀疏矩阵求解算法
被引量：6
- 5
-
-
作者
张春生
-
机构
内蒙古民族大学数学与计算机科学学院 内蒙古通辽
-
出处
《计算机应用》
CSCD
北大核心
2006年第3期529-530,共2页
-
基金
内蒙古高校科学研究项目(NJ03169)
-
文摘
求解AOE网的关键路径算法一般基于拓扑排序,虽然具有较好的时间复杂度(O(n+e)),但由于必须进行拓扑排序,同时还要进行拓扑逆序扫描,使得算法本身比较复杂。针对这个问题提出了一个算法,算法采用了稀疏矩阵作为数据的存储结构,为防止关键路径丢失,采用队列方式进行操作。同经典算法相比,该算法简单,时间复杂度相近(O(n+e2/n))。
-
关键词
AOE网
关键路径
稀疏矩阵
-
Keywords
AOE net
critical path
sparse matrix
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种综合高效的实时道路导航方案
被引量：2
- 6
-
-
作者
张春生
-
机构
内蒙古民族大学数学与计算机科学学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第18期3391-3393,共3页
-
基金
内蒙古高校科学研究基金项目(NJ03169)。
-
文摘
根据目前道路导航方案以自主车辆型和局部最短路径选择为主的现实,利用GPS技术、分级路由选择算法、移动主机路由选择算法、动态权值修正算法和Dijkstra算法设计了一个综合的道路导航方案。GPS技术实现车辆定位,分级路由选择算法可降低道路的数据复杂性,提高计算机的检索速度,动态权值修正算法可实时修改道路的权值,Dijkstra算法可实现最短路径查找。该方案可实现全国范围内任意两个地点的实时最短路径选择,并能进行实时道路导航。
-
关键词
GPS
分级路由选择算法
移动主机路由选择算法
动态权值修正算法
DIJKSTRA算法
-
Keywords
GPS
ranked routing algorithm
updating algorithm of syntax weight
Dijkstra algorithm
-
分类号
TP393.2
[自动化与计算机技术—计算机应用技术]
-
