论文部分内容阅读
分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算,为此提出了改进的差别矩阵定义和求核方法;在此基础上提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题。理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度。实验结果显示算法有效可行。
基于改进差别矩阵的核增量式更新算法
【摘 要】
：
分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算,为此提出了改进的差别矩阵定义和求核方法;在此基础上提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题。理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度。实验结果显示算法有效可行。
【机 构】
：
厦门大学计算机科学系
【出 处】
：
计算机应用
【发表日期】
：
2009年09期
其他文献
近年来,我省在肉牛、肉羊品种上分别主推西门塔尔牛、无尾陶赛特羊,均取得较好的成果,带来较大经济效益,为了进一步总结引进畜群品种改良效果及经验教训,青海省家畜改良中心
《伊坦·弗洛美》在不同的叙述者和叙述视角下构建出双层叙事结构。在第一层叙事结构中，通过“我”，哈蒙，赫尔太太共同视角，伊坦被塑造成饱受生活磨难的英雄，但在第二层叙事中
在新疆,以社会主义核心价值体系引领社会思潮，要体现理想性与现实性的统一，要把普遍性与西部民族地区的特殊性结合起来；要把实现富强、民主、文明、和谐社会主义中国与实现繁荣
用粪便蔗糖漂浮法检查尖扎县尖扎滩乡7月龄牦牛犊90头,结果 18头牛新蛔虫卵呈阳性,感染率为20%;10头检出毛首线虫等其他线虫卵,感染率11.1%。投服驱虫金霸王（伊维菌素-阿苯达
时反法是一种新颖的自适应聚焦技术,它可以使声信号在未知环境下实现时空聚焦。海洋是一个复杂多变的信道,它会使声信号产生畸变从而降低通信系统的工作性能。分析了时反法的理论基础,并对其用于浅海被动通信进行了仿真研究。仿真结果表明,它可以使信号实现重构,消除码间干扰,提高通信系统的性能。
随着我国市场经济的不断深入和发展，旅游观光已成为新疆的一大特色产业。维吾尔族乐器以它独特的造型和精美的装饰，深受海内外游客的喜爱，它的功能已由原来的单纯演奏乐器而发展
通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,实现对组合拍卖中的竞胜标确定问题(WDP)的求解。实验结果表明,该求解方案与基于其他离散化PSO算法或遗传算法的求解方案相比在达优率和收敛速度上都具有明显的优势。
回族婚姻是回族有别于其他民族的一个鲜明文化符号．具有民族宗教和地域性特点。受现代主流社会的影响，传统的回族婚姻文化发生了变化．一些反映回族地域性的婚姻文化符号，逐渐退出
本文主要是测定喜马拉雅早獭对D型肉毒梭菌毒素的敏感性。 应用序贯法测定了D型肉毒毒素生物灭鼠剂对喜马拉雅旱獭最小致死量（LD01）。测定结果为D型肉毒毒素生物灭鼠剂对喜马拉
李进祥是近几年崛起的宁夏回族作家，文化自觉使李进祥自文学创作开始就以民族化创作为基石，以咬定乡土不放松的执着追求着文学创作的至高境界，这也形成了他创作的文学风格。李进