基于FART 网络与数据融合的图像增强和恢复

为了有效地进行图像的增强和恢复处理, 提出了一种基于Fuzzy ART( FART) 网络与数据融合的方法. 利用灰度直方图门限化方法, 不仅可以自动确定分类数目以进行聚类分析, 而且可对来自同一景物的多幅带有不同噪声的图像进行处理. 仿真实验表明, 在数据融合时, FART 网络能较好地实现图像的增强和恢复.     

融合相似用户和信任关系的动态反馈协同过滤推荐算法

为了克服推荐算法的静态性缺点,提出融合相似用户和信任关系的动态反馈协同过滤推荐算法.该算法用动态因子融合相似用户和信任关系,动态因子初始取随机数,根据用户反馈和系统预测的误差建立正负反馈机制.按照反馈类型,选择增值或衰减函数适当调整动态因子,以便系统更好预测用户评分.在真实数据集Epinions上的实验表明,采用正负反馈的动态融合算法,不仅克服了静态性缺点,而且较基于相似用户或者信任关系的推荐进一步提高了推荐准确率.     

基于引力势的在线社交网络信息传播动力学模型

借用物理学中引力势理论,推导了社交网络中的信息传递过程,并在分析各变量因子的基础上,得出了信息传播的动力学概率模型。该模型主要考虑了信源信息的时效性、用户之间的关系远近以及信息价值对社交网络中信息传播的影响。实验结果表明:信源信息的价值时效性是先增大后逐渐减小直至保持不变的;当用户之间的关系越远时,两个用户之间的信息传播必然经历多次信息运动模式,说明信息源产生势的范围越广并且信息传播的越深远;信息价值的大小与信息传播范围之间的关系呈现"S"型的变化特性。     

利用树状数组的两区域电路线交叉分布

在两区域电路线交叉分布中计算交叉点的数目,目前采用线性表或者动态规划的方法,其算法时间复杂性均为O(n²). 为有效降低现有算法的时间复杂性,给出一种时间复杂性为O（nlogn）、利用树状数组的计数算法,并且可以找到每条布线的所有交叉线. 理论分析和相应实验结果证实了该算法的有效性.