基于核搜索和二进制可辨识矩阵的属性约简算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:xjk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文结合粗糙集核搜索算法和二进制可辨识矩阵,提出了一种基于二进制可辨识矩阵的约简算法。与基于可辨识矩阵的经典算法相比,本算法有效地降低了时间复杂度,从而适用于大型数据集;与核搜索算法相比,考虑更全面,得到的结果更精确。理论分析和实验表明,本算法是一种快速、高效的粗糙集属性约简算法。
其他文献
外圆柱功率超声珩磨是一种精密、有效的外圆柱加工技术,对外圆柱功率超声珩磨磨削力的研究是深入研究其材料去除机理的关键。在对外圆柱功率超声珩磨切削机理及运动学分析的基
文章经严格的数学与运动学论证,得出圆弧齿轮齿面间运动形式新的结论:圆弧齿轮传动时,相啮合的两轮齿齿面之间沿接触线的运动形式是滚动与滑动并存.通过对凸凹齿廓上两螺旋接
为了遴选出主轴箱多目标优化的最佳方案,根据优化方案多因素且定性与定量指标并存的特点,提出运用模糊综合评价法评价主轴箱优化方案的方法.该方法结合层次分析法计算各指标
文章对转杯的加工工艺进行了研究,通过对转杯进行具体的工艺分析,优化了加工工艺过程。在此基础上,编制了转杯的加工工艺路线,选取了合适的切削用量,并针对转杯零件的特殊结构,设计
针对带有未知常值扰动和输入饱和限幅的典型二阶伺服系统,提出一种鲁棒非线性控制的参数化设计方案。控制律中包含线性反馈、非线性反馈和扰动补偿三部分,分别实现快速响应、抑
在雕刻系统中图形处理通常采用位图形式,但缺点是放大后容易失真,难以提高加工精度及速度,而图像矢量化,则能予以克服。论文采用了图像矢量化技术,研究了徽类零件加工工艺,通
针对快速数控编程系统中不同CAD模型的特征识别和构建,论述了基于STEP文件的特征识别技术及其实现过程:首先利用词法分析器解析STEP中性文件,按照STEP的文件拓扑结构生成属性邻接图(AAG);在总结典型结构件拓扑特征基础上,结合数控编程切削逻辑,以切削级为基础进行特征识别和特征构建;最后以XML形式构造制造特征森林以供CAM系统使用。实例证明了文中方法的有效性,提高了结构件数控编程的效率和质量
为了实现变型零件的快速编程,分析变型零件数控程序快速编制的特点,研究数控快速编程中的关键工艺问题,提出了能实现数控程序快速变型的加工特征划分、排序方法,设计刀具参数、切
本文介绍了一种可以应用在考试中的条形码考生信息提取方案,在方案中提出了以条形码识别结果为导向,使用测试卡建立阀值模型以指导实际的条形码图像二值化的图像分割方法,并结合其它的数字图像处理技术,开发出能够忍受一定程度噪声和倾斜的条形码处理系统,最后给出系统在CODE128条形码型准考证中的大批量处理应用结果,系统在运行效率与性能上均已达到实用水平。
设计了一种用于水泵叶轮的全自动平衡修正设备,阐述了其机械系统和测控系统。机械系统由平衡测试机、抱紧装置和切削去重装置组成,测控系统包括信号检测方法、夹具几何偏心的