计算机应用研究杂志是由四川省科学技术厅主管,四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机应用研究杂志是由四川省科学技术厅主管,四川省计算机研究院主办的一本北大期刊。
计算机应用研究杂志创刊于1984,发行周期为月刊,杂志类别为计算机类。
主管单位:四川省科学技术厅
主办单位:四川省计算机研究院
国际刊号:1001-3695
国内刊号:51-1196/TP
发行周期:月刊
全年订价:¥700.00
关键词: 对等连接在线视频 网络测量 安全 pplive
P2P技术凭借其开放性、可扩展性和高性价比等优点成为了目前解决在线视频问题的有效手段之一。虽然P2P技术在文件共享和IP语音等方面的应用已经基本趋于成熟,但其在在线视频领域的应用尚处于起步阶段,还面临着许多需要解决的问题。对P2P在线视频进行了全面而深入的分析,首先介绍了网络广播分类及体系结构设计,整理和总结了已有的关于P2P在线...
关键词: 对等网络 结构化对等网络 对等网络拓扑 拓扑匹配
结构化P2P网络中由DHT(分布式哈希表)来决定网络中资源的映射位置,这种方式在系统的可扩展性和资源的定位速度上都有了很大的提高。但是,在利用DHT构建覆盖网络时,并没有过多地考虑底层物理拓扑结构,因而产生了逻辑拓扑与物理拓扑的失配问题,造成了很多不必要的路由,降低了资源定位的效率。针对这种情况进行了大量的文献调研,对结构化P...
关键词: 离散时间神经网络 稳定性 分岔 周期解
从动力学角度出发综述了离散时间神经网络的研究进展,介绍了离散时间神经网络的研究方法,列举了离散时间神经网络的一些重要研究进展及其应用,并指出下一步的研究方向。
关键词: 可信计算 可扩展固件接口 信任链 可信平台模块
介绍了可信计算的研究进展情况,描述了基于可扩展固件接口EFI下可信计算平台的原理机制、体系结构及其平台实现框架,分析了基于信任根的信任链传递过程模型,并探讨了可信平台模块、可信软件栈及文件完整性验证等关键技术的实现。
关键词: 网格工作流 调度 算法
作为一个NP完全问题,通常采用启发式算法来解决网格工作流调度。首先对网格工作流调度算法进行了分类,然后对其典型算法进行了分析和讨论,并阐述了一些典型网格工作流调度系统,最后指出了现有算法中的一些不足之处,展望了该领域的进一步研究方向。
关键词: 应用层多播 视频流媒体 覆盖网络
主要关注面向视频流媒体的应用层多播(ALM)技术的研究近况。首先总结了ALM的研究概况和分类,重点研究了几个针对视频流媒体应用而提出的ALM协议和框架,讨论其中用到的一些前沿技术,分析这些协议的优缺点,同时给出一些改进思路。最后展望了ALM视频流媒体技术的未来研究方向。
关键词: 信息提取 机器学习 网页
对Web网页文本信息自动提取技术提供了一个较为全面的综述。通过分析在这个领域常用到的三种信息提取模型和四类机器学习算法的发展,较为全面地阐述了当前主流的网页文本信息自动提取技术,对比了各种方法的应用范围,最后对于该领域当前的热点问题和发展趋势进行了展望。
关键词: 数据降维 主成分分析 局部线性嵌入 等度规映射 计算复杂度
全面总结现有的数据降维方法,对具有代表性的降维方法进行了系统分类,详细地阐述了典型的降维方法,并从算法的时间复杂度和优缺点两方面对这些算法进行了深入的分析和比较。最后提出了数据降维中仍待解决的问题。
关键词: 异步信息融合 耦合隐马尔可夫模型 双流隐马尔可夫模型 多传感
针对多传感异步信息融合分类问题,提出了一种新颖的基于耦合隐马尔可夫模型(CHMM)结构的中期融合分类策略,该策略既考虑到了多传感信息在时间上的相关性,又解决了信息流之间的异步问题;其次,通过限制信息流的状态数量和限制信息流之间的异步程度,简化了模型结构;此外,为解决CHMM的算法实现问题,提出了一种CHMM与双流HMM的等效变换方...
关键词: 向量矩阵乘法 光学向量矩阵乘法 光学处理器 三值逻辑
向量矩阵乘法是一种应用广泛的运算,用光学方法实现向量矩阵乘法能够充分发挥光处理的并行优势,旨在提出一种新的实现向量矩阵乘法的光学方法。受到三值逻辑光学处理器结构的启发,提出用该处理器实现二进制向量矩阵乘法,这个新方法能够克服传统光学向量矩阵乘法器结构中存在的一些不足。详细说明了实现的原理和过程,并讨论了这种新方法的优...
关键词: 拓扑参数 蛋白质网络 关键节点 模式识别 参数计算
针对已有拓扑参数对关键蛋白识别度不高的现状,根据蛋白质网络的特点,结合参数计算方法,提出一个新的用来描述节点重要性的拓扑参数——点覆盖参数。为了避开该参数精确求解方法中可能出现的NP-难问题,从稀疏网络出发,在研究低度点核化技术的基础上,将确定算法与非确定算法相结合,提出基于随机核化的快速算法(A—R—K算法)。实验结果显...
关键词: 概念层次 本体学习 层次聚类 形式概念分析
概念层次是本体的基本骨架,而概念层次的获取又是本体学习中非常重要的一步。国际上对于概念层次获取的研究绝大部分都集中于英语,国内在该方面的研究还处于起步阶段,而目前已有的处理英文的方法用于处理中文效果如何,在国内还没有这方面的报道。重点比较了能用于获取中文概念层次的方法,并详细分析了各种参数的不同取值对结果的影响。结果...
关键词: 实时性能可靠性评估 蒙特卡罗仿真 改进自助法 随机加权法 性能试验 小样本
基于失效寿命数据的传统可靠性评估方法一般只能求出相同环境下同一类产品的平均特征,并不能对产品进行实时定量的可靠性分析,对于小样本条件下产品的实时性能可靠性评估更是无能为力,而Bayes方法又容易引起争议。为此,提出了基于改进Bootstrap(改进自助法)仿真和Bayesian Bootstrap(随机加权法)仿真的小样本产品实时性能可靠性评估新方...
关键词: 社会网络 知识发现 数据挖掘 中文论坛
研究互联网论坛中划分用户社区问题。首先通过分析用户在论坛上的发言层次结构与内容建立用户之间的回复关系图,然后提出一种基于局部最优的图聚类方法LOGCA对大容量的论坛网络图进行分类。实验得到互联网论坛上几个有意义的用户社区,并且确定了社区成员的共同兴趣。实验结果表明新方法简单有效,能够从大规模网络中发掘出有意义的用户社区。
关键词: 聚类 空间聚类 单维距离 空间密度
提出了一种基于空间单元单维运算的快速聚类算法SUSDC。该算法首先将被聚类的数据逐维划分成若干个不相交的空间单元;然后基于空间距离阂值判定相邻的空间单元是否合并,直到全部维处理完毕。实验结果验证了SUSDC算法运算速度快,能够处理不规则形状数据和高维数据,且具有对噪声数据不敏感的特点。
关键词: 人工智能 驱动主义 遗传算法 人工代谢系统 rosenbrock函数
针对人工智能传统的三大学派的各自优缺点总结了驱动主义学派的人工智能思想。通过对遗传学中若干机理的分析及与经典意义上的遗传算法的对比,对传统的遗传算法进行了改进。引入了性别编码、同性竞争、交配评价和人工酶催化驱动技术。以求Rosenbrock函数的极大值为例,对修正后的遗传算法进行了实例分析。分析结果表明,该算法较好地拟合真实的...
关键词: 分布差 内存瓶颈 复杂事件处理
复杂事件处理是RFID数据管理的关键技术,由于受到内存的限制,海量实时的RFID原始流数据处理的中间结果部分只能存储在外存中,会产生内存瓶颈,严重限制了大规模RFID的部署。为此,提出了B+-树分时优化索引(BIOT)的复杂事件处理算法。在内存受限的情况下,将数据流按时序进行分割,且用B+-树进行区间分块索引,之后利用RFID数据流统计分布...
关键词: 不完备信息系统 特征关系 粗糙集 知识约简
以同时具有丢失型和遗漏型未知属性值的广义不完备信息系统为研究对象,提出了一种新的二元关系,并基于此关系讨论了其中的知识约简问题。在广义不完备信息系统中,引入了约简、广义区分矩阵等概念,并给出了约简的判定定理和知识约简算法。最后,通过一个具体的例子,说明了约简算法在广义不完备信息系统中处理模糊和不确定性知识是可行、有效...
关键词: 数据挖掘 聚类 神经网络 网格 动态模型
目前的聚类算法如K-means、DBSCAN等,采用全局参数而难以发现数据的自然聚类,提出一种新的分级聚类算法CluFNC,能够在数据空间中发现内部聚类特征。该算法的参数包括网格大小、噪声阈值和神经节点数量。算法首先根据参数对数据空间划分网格,接着使用高斯影响函数计算每个单元的场强,然后针对网格位置和网格的场强使用SOM进行聚类,最后使用...
关键词: smote 黎曼几何 核函数 支持向量机
针对不平衡数据分类问题,提出了基于Smote与核函数修改相结合的算法。首先用Smote方法处理数据,降低不平衡度;然后以黎曼几何为依据,利用保角变换,对核函数进行修改,提高支持向量机的分类泛化能力;最后用修改后的支持向量机对新的数据进行处理。实验结果表明,这种方法能在保持整体正确率的前提下有效地提高少数类样本的分类准确率。
关键词: 形状数据库 主题 哈尔小波 动态时间弯曲
针对以前查找图形主题算法的精度和时间复杂度不能兼容的问题,提出了基于小波和动态时间弯曲(DTW)的形状主题查询算法。本算法先利用小波变换进行数据降维并剪枝,以降低计算查找主题的复杂度;再应用DTW的高精度计算的特点来查找图形主题,同时结合V-shift公式,忽略了在垂直方向的距离,这样查找图形主题可以解决在现实世界中因形状大小不...
关键词: 细胞神经网络 指数稳定 周期解 分块矩阵
利用细胞神经网络激励函数的特点,对连接权矩阵进行适当分块,结合线性矩阵不等式分析技巧,得到了指数稳定及周期解存在的新判据,得到的新判据具有更弱的保守性。仿真结果表明,新判据是有效的。
关键词: 运动补偿时间滤波 视频编码 可伸缩 图像组
基于运动补偿时间滤波的可伸缩视频编码因其能有效去除时间相关性,而成为视频标准组织目前研究的热点。描述和分析了运动补偿时间滤波技术及其发展状况,对运动补偿时间滤波的图像组大小的选择、小波提升更新技术的优化及自适应时域分解级数技术进行了研究和探讨;最后给出了运动补偿时间滤波技术的展望。
关键词: 粗糙集 聚类 和谐关系 不可区分度 综合近似精度
针对字符型数据和混合型数据的聚类方法进行了研究。首先在经典粗糙集理论的基础上,通过松弛对象之间的不可分辨和相容性条件,得到了基于和谐关系的扩展粗糙集模型;然后定义了新的个体间不可区分度、类间不可区分度、聚类结果的综合近似精度等概念,提出了新的混合数据类型层次聚类算法。该算法不仅能处理数值型数据,而且能处理大多数聚类算...
关键词: 模拟 渔夫捕鱼 寻优算法 方体 移动和收缩搜索
基于模拟渔夫捕鱼行为习惯而提出了一种新的搜索算法。该算法采用如下策略:首先在搜索域中随机选取若干个点,并以每一个被选中的点为中心各自构建一个方体;其次通过各个方体的独立移动搜索和收缩搜索,最终完成全局最优解的搜寻。实例测试结果表明,该算法具有较好的搜索性能,因而该寻优算法是有效的和可行的。
关键词: 分类预测 基因选择 多目标演化
基因(特征)数远大于条件(样本)数,基因表达数据中往往存在大量噪声,并且生物学或医学工作者期望能从大量的基因中挑选出与疾病诊断有关的标志基因,因此,应用基因表达数据进行疾病分类预测的关键环节是基因选择。目前常用的方法有过滤法和缠绕法。结合过滤法和缠绕法的优点,提出基因选择的多目标分布估计算法(MOEDA)。首先通过打分函...
关键词: 粗糙集 等价类生成 生成支法
目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(|B||U|)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法。新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦求得某个等价类便释放相应分支节点空间的方法。其时间复杂度为O(|C||U|),空间复杂度为O...
关键词: 过程神经元网络 训练 学习算法 优化求解 量子遗传算法 混合遗传算法 拟牛顿迭代法
针对过程神经元网络现有学习算法复杂度高、对初值敏感的问题,提出了一种基于混合量子遗传算法的过程神经元网络训练方法。将过程神经元网络的训练转换为等价非线性方程组的优化求解问题,用量子比特构成染色体,采用实数对染色体进行编码,同时引入拟牛顿算法作局部搜索。该算法可发挥量子遗传算法的群体搜索能力和全局收敛性,以及拟牛顿法较...
关键词: 模糊函数 隶属度限幅 类期望向量 文本分类
通过文档基于模糊限定词的特征表达,定义特征的模糊函数,将文档表示为隶属度限幅的特征向量,构造文本集隶属度限幅的类特征矩阵,将每一类文本集映射为类期望向量,所有类期望向量便构成了隶属度限幅的特征VSM。在此基础上设计了一种新的文本分类模型。实验结果证明,该分类模型能有效实现文本分类。
关键词: 支持向量机 多项式核 条件正定核 文本分类
多项式核函数由于具有良好的泛化性能而受到重视,并被研究用于文本分类问题。针对多项式核学习能力较差的缺点,将学习能力较强的条件正定核与多项式核构成一个混合核函数作为改进的多项式核。实验表明,改进的多项式核SVM文本分类器的分类效果要好于多项式核SVM文本分类器。
关键词: 文化算法 粒子群优化 文化粒子群算法 核主分量分析 特征提取 遗传算法
如何选择最优或接近最优的核函数使分类错误率降低,是KPCA应用于特征提取的关键。为了优化核函数,提高特征提取的能力并降低分类错误率,在研究了文化算法(cultural algorithm,CA)、粒子群优化(particle swarm optimization,PSO)相关文献的基础上,提出了一种文化粒子群算法(cultural based PSO,CBPSO)流程,并将此算法用于训练核函...
关键词: 模块提取 边界 推理 解释 描述逻辑
模块化是优化本体推理的一种有效手段,提出了一种针对推理的模块提取方法,该方法通过分析符号解释域的边界与公理之间的关系计算出基于边界的模块。给出该基于边界的模块的理论基础,并证明了其模块的正确性。评估实验表明,基于边界的模块和最优模块大小很接近,并使用边界模块进行推理后,推理性能显著提高。
关键词: 聚类 关联规则 数值编码
讨论了在多值属性关系中进行关联规则挖掘的应用特点,提出利用数据整理和数值编码的方式对关联规则挖掘算法进行优化。将目标数据属性按其在算法中的作用划分,并分别进行转换和编码;然后对数据先进行聚类,再在聚类结果中发掘频繁项目集;最后利用聚类后关联规则快速更新算法获取关联规则。算法分析和实验结果表明,该算法比传统的关联规则挖...
关键词: 虚拟压力传感器补偿 数学模型 传感器网络
传感器网路布置模型是整个传感器网络监测系统的关键技术,直接影响网络成本及性能。目前研究者提出很多传感器布置模型,但这些模型在实际工程中实用性差、成本高。在软传感器启发下,根据实际监测环境特点,运用数学分析方法,提出一种虚拟传感器补偿算法,该方法大大地提高了传感器网络的性能,降低了成本。实验显示,基于虚拟压力传感器补偿...
关键词: 约束优化 抗体修正 免疫算法
遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表...
关键词: robocup中型组 足球状态估计 动态目标跟踪 岭回归
以机器人足球中型组比赛环境中的足球作为研究对象,重点研究在机器人自身位置可能时刻发生变化的情况下如何利用机器人全景视觉信息,可靠地估计出足球在自由运动状态下和在外力作用下的位置和速度。提出了一种基于岭回归的估计方法实现对足球运动状态的估计,并在实验中证明本方法具有一定的稳定性和可靠性。
关键词: 遗传算法 人工免疫算法 车间调度
针对求解job—shop调度问题中存在的易出现局部最优、效率低下的问题,提出了一种新算法。该算法采用了一种评价种群过早收敛标准的方法,引进了新的加快遗传算法进化速度的交叉算子,最后设计了人工免疫算法中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和最后完工机器个体的接种方法。通过实验证明该算法能够有效地解决易出...
关键词: 主题网络爬虫 爬行策略 隧道 在线学习 马尔可夫
在深入研究传统的主题网络爬虫爬行策略的基础上,提出了一种全新的智能隧道穿越算法。该算法将快速在线Q(A)学习算法引入普通隧道技术中,通过在线学习积累爬行过程中的经验,引导主题网络爬虫以最小的时空代价穿越主题相关度低的区域到达主题相关度高的区域。模拟实验表明,与普通隧道相比,智能隧道算法降低了时空复杂度,提高了主题网络爬...
关键词: 增强现实 人机交互 异型屏 实时处理 人工免疫系统
提出并实现了一种基于增强现实的多人实时互动的平台和系统。首次提出了在展览展示领域融合应用AR技术与多异型屏技术,研究并实现了AR系统多人实时互动相关技术,设计了AR交互系统的渲染平台、交互平台和网络通信平台。提出利用人工免疫算法解决AR系统实时碰撞检测的问题。系统将在世博会进行展示应用,具有良好的技术与经济效益前景。
关键词: 数据挖掘 生物信息学 基因芯片 基因表达 分析模型
基因芯片是基因组研究的重要工具,其数据分析极大依赖于数据挖掘技术。结合数据挖掘技术和生物信息学研究,设计并实现了若干基因表达谱芯片数据挖掘分析模型及相应的数据挖掘系统,具有良好的收缩性和实体独立性,底层复杂的数据挖掘算法对用户透明。
若用户需要出版服务,请联系出版商,地址:成都市成科西路3号,邮编:610041。