计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2008年第11期杂志 文档列表

计算机研究与发展杂志人工智能

广义超球面SVM研究1807-1816

摘要：超球面支撑向量机是不均衡样本分类的一种重要方法．然而，目前引入间隔的超球面支撑向量机中，当一类样本集中不存在支撑向量时，两类样本之间的间隔解是不确定的；在两类样本均存在正常支撑向量的情况下，两类样本之间的间隔为零．间隔不确定或为零在很大程度上影响分类器的推广性能．为此提出了一种广义的超球面支撑向量机算法，通过引入参数n和b，理论推导得出，n〉b，这样可以保证获得不为零的间隔解．理论分析和实验结果表明，所提供算法在具有较小经验风险的同时，可获得较好的推广性能．

一种直推式多标记文档分类方法1817-1823

摘要：真实世界的文档往往同时属于多个类别，因此，利用多标记学习技术进行文档分类是一个重要的研究方向．现有多标记文档分类方法需要利用大量有正确分类标记的文档才能获得好的分类性能，然而，在实际应用中往往只能得到少量的有标记文档作为分类所需的训练文档．出于利用未标记文档的想法，提出一种基于随机游走的直推式多标记文档分类方法，可以利用大量的未标记文档来辅助提高分类性能．实验结果表明，该方法的性能优于现有直推式多标记分类方法CNMF．

计算机研究与发展杂志学术活动

第7届全国搜索引擎和网上信息挖掘学术研讨会征文通知 2009年5月22—24日，大连1823-1823

摘要：第7届全国搜索引擎和网上信息挖掘学术研讨会(SEWM2009)由中国计算机学会主办,大连理工大学承办.该系列会议每年举行一次,现已成为国内海量网络信息处理与应用领域最主要的学术活动之一.此次会议将为网络信息搜索与挖掘领域的学者交流最新研究成果、进行广泛的学术讨论提供便利,并且将邀请国内该领域的著名学者做精彩报告,同时将保持SEWM会议的传统,组织搜索和挖掘相关技术的评测.征稿范围(征求但不限于如下主题)·信息检索模型、算法及基础理论·面向行业的信息检索·跨语言和多语言信息检索、面向信息检索的机器翻译技术·智能问题回答系统·交互式检索、用户界面和可视化、用户模型及分析、基于任务的信息检索·数据挖

计算机研究与发展杂志人工智能

一种基于启发式轮廓表的逻辑强化学习方法1824-1830

摘要：强化学习通过试错与环境交互获得策略的改进，其自学习和在线学习的特点使其成为机器学习研究的一个重要分支．针对强化学习一直被“维数灾”问题所困扰的问题，提出在关系强化学习的基础上，引入启发式轮廓表的方法，采用含轮廓表的一阶谓词表示状态、活动和Q-函数，充分发挥Prolog表的优势，将逻辑谓词规则与强化学习相结合，形成一种新的逻辑强化学习方法——CCLORRL，并对其收敛性进行了证明．该方法使用轮廓形状谓词产生形状状态表，大幅度地减少状态空间；利用启发式规则指导动作的选择，减少了样本中不存在状态选择的盲目性．CCLORRL算法应用于俄罗斯方块中，实验表明，该方法是比较高效的．

自组织分治求解分布式约束优化问题1831-1839

摘要：分布式约束优化问题（DCOP）是在大规模、开放、动态网络环境中的优化问题，在计算网格、多媒体网络、电子商务、企业资源规划等领域中都有广泛应用．除了具有传统优化问题的非线性、约束性等特点，DCOP还具有动态演化、信息区域化、控制局部化、网络状态异步更新等特点．寻求一种解决DCOP的大规模、并行、具有智能特征的求解方法已成为一个具有挑战性的研究课题．目前已提出多种求解DCOP的算法，但大多不是完全分散的算法，存在集中环节，需要网络的全局结构作为输入，不适合处理由规模巨大、地理分布、控制分散等因素导致的全局结构难以获取的分布式网络．针对该问题，提出一个基于自组织行为的分治策略求解DCOP．在不具有全局网络知识的情况下，分布在网络中的多个自治Agent基于局部感知信息、采用自组织的方式协作求解．与已有算法相比，它是一个完全分散式算法，并在求解效率和求解质量方面都展现出很好的性能．

基于问题结构的启发式策略在析取时态问题求解中的应用1840-1849

摘要：智能规划和调度中的许多时态（或时序）问题可以表达为析取时态问题（DTP）．目前，多数析取时态问题求解器将析取时态问题看作约束可满足问题（CSP）或可满足问题（SAT），并使用标准的CSP（或SAT）技术来求解DTP．虽然这些技术在求解DTP时已经可以达到较好的效率，然而，文献中极少研究者关注利用DTP本身特殊的结构中隐舍的信息来帮助DTP求解．尝试从DTP的拓扑结构中提取出一种启发式策略．这种启发式策略试图从DTP的结构中提取出定性和定量的标准（TVS）来选择优先赋给当前变量的值，同时基于这种定量值选择标准设计了一个动态变量选择策略（TVO）．这种技术基于定义的一种DTP的图模型——析取时态网络（DTN）．实验结果显示TVS和TVO策略均可以有效减小搜索中节点访问次数；同时它与已有的RSV值选择策略效果相当，而TVO优于最少剩余值（MRV）方法（节省一个数量级以上的访问节点数）；此外，配合其他CSP启发技术，可以得到一个高效的DTP求解算法DTN—DTP．

进化规划算法的时间复杂度分析1850-1857

摘要：进化规划算法是求解连续优化问题的一类进化算法，是进化计算的一个重要分支．在进化规划算法的理论研究上，已有学者证明了其收敛性．然而，进化规划算法的时间复杂度分析是进化计算领域一大难题，目前相关的研究成果很少．基于吸收态Markov过程模型，以期望收敛时间作为研究进化规划算法时间复杂度的指标，提出了进化规划算法期望收敛时间的估算方法，并以此作为算法时间复杂度分析的理论依据．最后分析了Gauss变异进化规划算法的期望收敛时间，作为提出理论的应用举例．

计算机研究与发展杂志学术活动

2009国际信息技术与应用论坛（IFITA 2009）征稿启事1857-1857

计算机研究与发展杂志人工智能

增强型单类支持向量机1858-1864

摘要：现有基于超平面的单类分类器，包括one—class SVM（0CSVM）和马氏one—class SVM（MOCSVM），由于未考虑数据的结构信息或粒度较粗，寻找的超平面很可能是次优解．为此，增强型单类支持向量机（enhanced OCSVM，EnOCSVM）通过在现有SVM算法中加入数据先验信息以克服其不足．首先，EnOCSVM通过聚类得到数据的内在分布簇，而后将各簇结构信息嵌入到OCSVM框架中，最大化间隔的同时，优化输出空间中各簇数据的紧性．由于保留了SVM框架不变，EnOCSVM仍具备原算法的全部优点，并因结合了数据的簇结构信息而具有更好的推广性．标准数据集上的实验表明，EnOCSVM的推广性能较OCSVM和MOCSVM均有显著提高．

联合聚类非线性相关的时序基因表达数据1865-1873

摘要：为聚类非线性相关的数据对象，引入广义信息论中二次互信息作为相似性度量，利用矩阵理论降低了二次互信息的计算量，并结合滑动窗口技术，建立了一种时序数据非线性相关模型．在此基础上提出了适用于时序基因表达数据的确定性联合聚类算法MI—TSB．该算法将时序数据转化为抽象字符序列，然后插入到MI-泛化后缀树中，避免了穷举各种组合，从而快速索引全部聚类结果．实验结果显示MI—TSB算法具有良好的运行性能，成功聚类出非线性相关的对象；利用Gene Ontology对聚类结果进行基因注释，也验证了聚类结果的生物学意义．

计算机研究与发展杂志学术活动

第3届中国数据挖掘会议（CCDM 2009）征文通知1873-1873

计算机研究与发展杂志模式识别

一种结合独立性模型与差异评估的Co-Training改进方案1874-1881

摘要：Co-Training算法要求两个特征视图满足一致性和独立性，但是，许多应用中不存在自然划分且满足这种假设的两个视图．为此，提出利用互信息（MI）或者CHI统计量评估特征之间的相互独立性，建立特征相互独立性模型（MID-Model）．基于该模型，提出了新的特征子集划分方法PMID—MI与PMID-CHI算法，能有效地将一个特征集合划分成两个独立性较强的子集．并且利用多种差异评估法，进一步验证两个子集的独立性．基分类器之间的差异性能够减少两个基分类器给同一个未标注文本都标注错误的可能性．最后，提出了对Co-Training的改进算法SC—PMID．实验结果表明SC—PMID算法能够明显提高半监督分类精度．

基于动态贝叶斯网络的连续语音识别框架及其Token传递模型1882-1891

摘要：近年来，由于动态贝叶斯网络（DBN）相对于传统的隐马尔可夫模型（HMM）更具可解释性、可分解性以及可扩展性，基于DBN的语音识别引起学者们越来越多的关注．但是，目前关于基于DBN的语音识别的研究主要集中在孤立语音识别上，连续语音识别的框架和识别算法还远没有HMM成熟和灵活．为了解决基于DBN的连续语音识别的灵活性和可扩展性，将在基于HMM的连续语音识别中很好地解决了上述问题的Token传递模型加以修改，使之适用于DBN．在该模型基础上，为基于DBN的连续语音识别提出了一个基本框架，并在此框架下提出了一个新的独立于上层语言模型的识别算法．还介绍了作者开发的一套基于该框架的可用于连续语音识别及其他时序系统的工具包DTK．

计算机研究与发展杂志软件技术

自适应多Agent系统的面向Agent软件开发方法学ODAM1892-1901

摘要：面向Agent软件工程被视为是一种可有效支持复杂系统开发的新颖软件开发范型．为支持复杂多Agent系统的开发，面向Agent软件工程的研究需发挥Agent技术的潜力和灵活性，借鉴软件工程领域已取得的成果，提出了一个面向Agent软件开发方法学ODAM以支持自适应多Agent系统的开发．ODAM以动态绑定机制作为自适应多Agent系统的核心机制，借助于组织学的概念和思想对自适应多Agent系统进行高层抽象和自然建模，以管理和控制系统的复杂度；集成了迭代开发和MDA方法以适应Agent技术平台的多样性，简化复杂自适应系统的开发．介绍了ODAM的方法学框架和具体的技术细节，包括动态绑定机制、基于组织抽象的元模型和建模语言、基于迭代开发和MDA的软件开发过程，并进行了案例分析．

一种基于上下文协商的动态服务组合方法1902-1910

摘要：普适计算的计算环境和交互信息动态变化，为了提供适时适地的服务，服务组合除了满足用户的需求之外，还要适应环境的变化．以面向普适计算的分布式文档管理系统为例，提出一种基于上下文协商的动态服务组合方法，适应普适计算环境下资源动态变化的特点，同时满足用户对服务的需求．首先定义上下文和带有上下文信息的服务模型；然后给出服务和设备以及服务和用户之间的上下文协商约束条件，根据约束条件提出基本算法实现服务动态组合，并对基本算法进行优化；最后通过原型系统和实验验证算法的性能和有效性，并通过实验数据分析上下文对于服务组合的影响．实验数据说明：提出的方法能够应用在普适计算环境中上下文敏感的服务组合问题上，提高服务组合的动态适应性和网络资源利用率．

基于遗传规划的行为模型精化方法1911-1919

摘要：行为模型的精化是软件工程中的基于模型驱动开发的关键问题．基于针对环境的形式化行为模型和形式化方法中的精化理论，提出了一种基于遗传规划的行为模型的自动精化方法．该方法将精化看作可执行的基本操作的组合过程．首先通过分析抽象行为的后置条件公式，执行基于逻辑归约的精化方法，从而生成循环结构和其他简单新行为的描述．然后利用基于遗传规划的精化方法对新行为继续精化，直到产生的程序最终由基本操作构成．由于传统的遗传规划方法对选择结构难以演化，提出了组合终止条件的概念．通过测试组合终止条件，选择结构也能较好的产生．最后以排序问题为例，给出实际的演化过程，结果说明该方法具有较强的可行性．事实上该方法适用于任何由若干基本操作组合以完成复杂操作的问题求解过程．

计算机研究与发展杂志计算机网络与信息安全

基于动态网格划分的移动无线传感器网络定位算法1920-1927

摘要：定位技术是无线传感器网络中关键的基础支撑技术，目前提出了许多静态网络的节点定位算法，移动无线传感器网络的定位研究相对较少．针对定位节点和参考节点随机运动的网络模型，提出了一个基于动态网格划分的蒙特卡罗定位算法．算法中当接收的参考节点数超过一定阈值时使用最远距离节点选择模型，选出部分参考节点参与定位和信息转发，节约能耗．接着基于选择的或所有接收的参考节点构建采样区域，进行网格划分，使用网格单元数计算最大采样次数，在采样区域内采样并使用误差补偿的运动模型进行过滤，提高了采样效率，减少了计算开销，并保证了较好的定位精度．仿真实验表明算法在定位精度，计算开销、能耗等方面都具有较好的性能．

计算机研究与发展杂志学术活动

第9届中国Rough集与软计算、第3届中国Web智能和第3届中国粒计算 联合会议征稿通知1927-1927

摘要：由中国人工智能学会粗糙集与软计算专业委员会和中国计算机学会人工智能与模式识别专业委员会主办、河北师范大学承办的“第9届中国Rough集与软计算学术会议(CRSSC2009)”、“第3届中国Web智能学术研讨会(CWI2009)”和“第3届中国粒计算学术研讨会(CGrC2009)”拟定于2009年8月22日至8月23日在河北省石家庄市河北师范大学召开.现将有关征文事宜通知如下,请相关研究人员踊跃投稿和参会.征文内容(主要包括,但不局限于以下方面)Rough集与软计算:Rough集理论及应用计算智能机器学习神经网络Fuzzy集理论及应用软计算的逻辑基础软计算及其应用概念格多准则决策分析近似推理与不