基于约束信息的并行k-means算法

为获得分布式数据集上用户所期望的聚类结果,提出了基于约束信息的并行k-means聚类算法.在分析并行k-means能够有效实现对水平分布式数据集进行聚类的基础上,修改并行k-means算法的目标函数,设计约束并行k-means算法,将站点用户的约束信息以chunklet的形式引入到分布式聚类过程,从而引导算法执行有偏搜...     

求解简化Q矩阵的扩张算法

认知诊断研究中常使用属性与项目的关联矩阵(Q矩阵),其中规则空间模型与属性层次方法涉及简化Q矩阵并给出求解简化Q矩阵的方法.从属性层次结构出发,给出了属性层次结构的可达矩阵与有效项目之间的关系及理论证明.基于向前回归的思想提出了求解简化Q矩阵的扩张算法,在考虑属性层次结构的有效项目数的基础上,与Tatsuoka方法进行了实验比较,并对属性个数为10的情况采用一元线性回归方法为两种方法建立了数学模型,模型中有效项目数为自变量,算法的运行时间为随机变量.经检验,回归效果显著.     

基于双线性对的秘密重分配方案

现有的秘密重分配方案只考虑了秘密分发者的不可信性,并没有考虑接收者的不可信性,而且这些方案都是基于RSA或者离散对数密码体制的.本文提出一个基于双线性对的秘密重分配方案,假设秘密的分发者和接收者都存在不诚实成员,使用可验证秘密共享技术,不仅能验证影子和子影子的正确性,而且能鉴别不诚实的秘密分发者和接收者,并证明该方案是正确的、鲁棒的和安全的.     

基于聚类中心分离的模糊聚类模型

在模糊C-均值聚类（FCM）目标函数的基础上按聚类中心分离原则增加一个聚类中心分离项来扩展FCM算法,提出基于聚类中心分离的模糊聚类模型(FCM_CCS)。该模型可使聚类过程中的聚类中心之间距离扩大,从而得到更好的聚类效果。由于该模型和FCM一样对噪声敏感我们提出它的可能性聚类模型(PCM_CCS),最后进一步扩展成它的可能性模糊聚类模型(PFCM_CCS)。基于聚类中心分离的可能性模糊聚类模型在处理噪声数据和克服一致性聚类问题方面表现出良好的性能。对数据集的测试实验结果表明了提出的PFCM_CCS能同时产生模糊隶属度和典型值,使聚类中心间距扩大,同时具有更好的聚类准确率。     

新型最佳周期循环相关阵列信号理论研究

为了减少搜索范围,提高计算机搜索效率,提出了一种新的周期循环相关信号,给出了其定义,并研究了其变换性质和频谱特性,给出了一些几乎最佳屏蔽二进阵列偶存在的组合允许条件.在此基础上,利用计算机搜索出了若干体积小于22的几乎最佳屏蔽二进阵列偶.搜索结果表明,几乎最佳屏蔽二进阵列偶具有很高的能量效率,因而可以作为同步码或多用户码应用到工程中.     

基于OCL约束的多态性时序图测试用例生成方法

由于UML时序图不能够描述多态性,导致根据时序图生成的测试用例存在不足,无法测试多态性方法.提出了一种对多态性时序图的形式化及相应测试用例的生成方法.根据类约束和满意集规则确定类的多态性方法集CSPM(class sets of polymorphism methods),并将多态性时序图转换为多态扩展有向无环图PCOMDAG(polymorphism class object method acyclic graph).使用提出的测试覆盖准则及深度优先算法对PCOMDAG图进行遍历,自动生成多态性时序图的测试用例.通过实例验证方法的有效性,其结果表明,本方法能够生成基于OCL约束时序图的测试用例对多态性方法进行测试,提高时序图测试集的覆盖度.     

基于置换群的可逆网络级联

通过分析可逆门逻辑网络与置换群的等价关系,把可逆门网络级联转化为对称群的轮换问题.证明了任何一个相邻3轮换置换(u,s,t)可以通过4个(n-2)-CNOT门和至少2n位的NOT门生成,以此n位的偶数二元可逆网络可通过NOT和2-CNOT门构造.给出了通过对称群轮换置换级联可逆网络的方法,实例验证了该方法的正确性.结果表明,该方法没有垃圾信息输出,同时在可逆门转换方面更加灵活有效.     

基于Agent的网络计算研究

摘要：本文对基于Agent的网络计算进行了研究,提出了一种基于Agent的网络计算模型。该模型的目的是利用Agent技术充分挖掘网络中各个节点机的计算能力。从而在不改变系统硬件的情况下提高整个系统的效率。     

一种适用于Turbo BLAST系统的自适应功率分配算法

将自适应发送功率分配技术用于Turbo-BLAST(turbo-bell labs layered space-time)系统,提出了一种适用于Turbo-BLAST系统的自适应功率分配算法,给出了在完全信道状态信息条件下以最小化系统误比特率为目标的的最佳功率分配算法.发送端在部率约束条件下,利用自适应功率分配算法对发送信号进行功率加载,在接收端则利用基于最小均方误(minimum mean square error,MMSE)的软件干扰抵消Turbo-BLAST迭代检测算法对接收信号进行检测,以进一步改善系统的误比特率性能.仿真结果表明,和等功率情况相比,所提算法可以显著降低系统的误比特率.     

动态服务流的安全机制

Web服务流具有动态、分布、松散耦合的特点,这导致Web服务流的配置和管理有别于传统工作流的管理。在管理过程中,服务流结构信息的明码化必然产生敏感信息的安全隐患,从而导致流中某些个体利益受损。文章首先提出了支撑安全的动态服务流定义,进而设计算法non-sensitiveTree、sensitiveTree对同步库所中依赖表达式进行敏感变量分离,并构造同步智能体实施基于安全的动态服务流管理。