基于Skowron差别矩阵属性约简的矩阵表示

针对目前基于Skowron差别矩阵的属性约简中缺少矩阵表示的问题,定义一种新的矩阵,并给出基于新矩阵的属性约简定义,证明该定义与基于Skowron差别矩阵的属性约简等价。以矩阵为基础,定义属性的重要性,设计一个基于Skowron差别矩阵的属性约简算法,实例证明了算法的有效性。     

海量平面点集凸壳的快速算法

提出并证明了凸壳的城堡定理，设计并实现了城墙的快速搜索算法。该算法可以作为海量平面点集凸壳计算的数据预处理过程。在计算海量平面点集凸壳时，可以先用该算法从点集中筛选出一小部分点作为候选点集，再用其他凸壳算法就可以很快地计算出整个点集的凸壳。     

基于Skowron分明矩阵的有效属性约简算法

为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|²|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性.     

意见领袖在舆情传播动力学中影响的研究

针对现有舆情传播模型中传播者群体单一,且缺乏对不同态度意见领袖的影响力的研究,提出了具有积极正面、消极负面、普通中立三种不同态度传播人群的S3IR舆情传播模型。基于该模型建立平均场方程,对其进行传播动力学分析;利用Facebook与LastFM Asia真实数据集建立真实社交网络,采用蒙特卡洛算法仿真舆情传播过程,在两个真实社交网络中对S3IR模型进行了可行性验证;对S3IR模型与SIR模型进行了对比研究;通过控制意见领袖数量以及对比舆情在集聚程度不同的网络中的传播过程,探讨了意见领袖数量以及网络集聚程度对舆情传播的影响;控制受意见领袖影响的积极正面传播者与消极负面传播者的感染率,探讨了意见领袖感染力对舆情传播的影响。实验表明,S3IR模型可行且有效;积极正面或消极负面意见领袖数量越多,感染力越强,社交网络集聚程度越大,则越容易带动同向传播者增多,加快舆情传播。     

基于广义后缀树的事件流频繁情节在线挖掘算法

现有的事件序列频繁情节挖掘多采用Apriori—like算法，此方法无法应用于事件流数据发掘。针对采用滑动窗口的事件流频繁情节发现问题，提出一种广义后缀树结构，在新事件加入时对情节树进行动态维护：为提高时空效率，采用频繁情节发生列表逐层构建的方法实现对搜索空间的划分．通过监控边界情节以发现频繁情节的变化。实验结果表明了算法的有效性和优越性。     

一种新型简单图社区结构发现算法

在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值。该文把超图模型以及基于此的聚类算法应用到社区结构发现的领域。对于简单图的社区结构发现,引入边凝聚系数的概念,提出了基于边凝聚系数的社区发现算法。将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级。     

新型决策树构造方法

决策树是一种重要的数据挖掘工具,但构造最优决策树是一个NP-完全问题。提出了一种基于关联规则挖掘的决策树构造方法。首先定义了高可信度的近似精确规则,给出了挖掘这类规则的算法;在近似精确规则的基础上产生新的属性,并讨论了新生成属性的评价方法;然后利用新生成的属性和数据本身的属性共同构造决策树;实验结果表明新的决策树构造方法具有较高的精度。     

基于多镜像站点的分布式Web使用聚类

提出了一种适用于多镜像站点环境下的分布式Web使用聚类局部挖掘算法LUC和全局挖掘算法GUC,较好地解决了Web访问信息的异地存储、分布式算法通讯量等因素给模式分析过程带来的困难.将给出的算法用Java语言加以实现,并对算法性能进行了研究.结果证明,该算法是有效的,可以用来高效、准确地在多镜像站点环境下发现Web用户群体模式.     

多值逻辑中的命题相关性与逻辑运算研究

命题的属性包括结构属性和值属性.命题的结构决定了命题之间的关系,决定了命题之间的逻辑运算.命题的真值只是一个由命题的结构决定的值属性,并不能代表整个命题.逻辑运算是命题的运算,不是真值的运算.多值逻辑中,命题逻辑运算结果由命题的关系决定,真值相同的不同命题,逻辑运算结果的真值不一定相同,逻辑运算不是处处同态于某一个或某一簇真值函数(算子),有时复合命题的真值不能被它的成分命题的真值完全确定,所以多值逻辑的联结词并不总能定义成真值函数(算子)的形式.多值逻辑的命题公式不能再看作真值函数,命题公式是关于命题的函数.     

PC/104在病房监护机设计中的应用

文章给出了一种基于局域网的医院信息系统中的病房监护机的设计方案,并着重介绍了嵌入式计算机在该设计中的应用。