一个复杂度为max(O(|C||U|),O(|C|2|U/C|))的快速属性约简算法

以基数排序的思想设计了一个新的求U／C的算法，其时间复杂度被降为O（｜C｜｜U｜）．经研究发现，以近似质量作为启发信息并非十分理想，故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式，并给出了该公式的递归计算公式．计算该公式的算法复杂度被降低到O（｜C-P｜｜U＇-Up＇｜）．用新公式作为启发信息，设计了一个时间复杂度为max（o（O（｜C｜｜U｜），O（｜C^2｜U／C｜））的快速属性约简算法，并用一个实例说明了算法．实验结果表明新算法不仅具有高效性而且能处理大型决策表．  

Apriori算法的三种优化方法

通过对Apriori算法的思想和性能的分析，认为Apriori算法存在以下三点不足：(1)由K阶频繁集生成K 1阶候选频繁集时，在K 1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进；(2)连接程序中相同的项目重复比较太多，因而其效率值得进一步改进；(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足，提出了相应的三种优化策略来优化Apriori算法，得到一效率较高的改进Apriori算法。  

Vague集

In this paper,we first introduce vague set,then give the definition of intersection and unionbased on vague set with t-norm and t-conorm of the point value. Thus we gain some properties of inter-section and union of vague set.  

基于间断区间的时态知识表示

一般，用逻辑形式表示时态信息的方法是命题附加一个时间点或时间区间。文［１］指出，时间区间表示单个事件带间断区间是困难的，不过，文［１］定义两个间断区间的时态关系为一个矩阵，其计算量相当之大以至该方法不实用二本文给出一个基于间断区间的时态知识表示模型，它将两个间断区间的时态关系分为２０种，其计算量与Ａｌｌｅｎ的区间演算属同一数量级。  

一种用于圆检测的快速HOUGH算法

分析了现有的几种于圆检测的ＨＯＵＧＨ算法，针对它们的变换速度较慢等不足之处，提出了一种新的快速算法，这种算法应用于圆检测时能提高变换速度接近一个数量级，并且非常适应于多个圆嵌套的图象检测，给出了与传统ＨＯＵＧＨ变换相对照的结果。  

基于角色的权限管理方法的改进与应用

针对传统的基于角色访问控制(role-based access control,RBAC)的权限管理方法所存在的权限表示不灵活和授权缺乏动态性的问题,引入角色方法和角色环境函数进行了改进:用户权限由角色方法与角色环境函数共同确定,角色方法实现了用户权限数据到映射规则的表示和由映射规则重新动态生成用户权限数据,角色环境函数则考虑了当前应用环境因素的影响而对角色的当前权限进行制约.改进后较好地解决了问题,并且在实际项目中得到了应用.  

挖掘关联规则中的一种优化的Apriori算法

对文献[1]中给出的算法以及Apriori算法的思想和性能进行了分析，提出一种优化的Apriori算法。该算法较文献[1]的算法更优.  

基于uClinux的嵌入式软件开发架构

介绍了嵌入式Linux系统的背景、现状，设计了一个完整的基于uClinux的嵌入式系统的架构方案。针对目前嵌入式软件开发进度缓慢的现状，提出了一个基于uClinux的软件快速开发方案，并展示了一个利用PC机模拟嵌入式环境快速开发具体应用的实例。  

查询扩展技术进展与展望

查询扩展技术是改善信息检索中查全率和查准率的关键技术之一,并成为近年来研究的热点.以查询扩展技术的发展为主线,将目前的研究方法归纳为三类:关键词查询扩展技术、查询词权重调整技术和语义概念查询扩展技术.对这三类扩展技术进行了整体性阐述和比较性研究,对一些关键性问题进行了探讨,并展望未来的发展趋势.  

基于描述逻辑的模糊ER模型

分析了描述逻辑ALNUI与ER模型的关系,特别是如何将ER模型转化为ALNUI的知识库,从而利用ALNUI的推理机制对ER模型进行自动推理的有效性,在此基础上,进一步研究了基于描述逻辑的模糊ER模型.针对模糊ER模型的特点和需求,在描述逻辑ALNUI的基础上,对描述逻辑ALNUI进行了模糊化推广,提出了一种新的描述逻辑,即模糊描述逻辑FALNUI.研究了基于FALNUI的模糊ER模型,即研究了如何将模糊ER模型转化为FALNUI的知识库,并利用FALNUI的推理机制研究了模糊ER模型的可满足性、冗余性和包含关系等自动推理问题,证明了这些推理问题的正确性.