最小直线斯坦纳树及其在详细布线中的应用

在面向区域的详细布线中,最小直线斯坦纳树(MRST)可为单个线网产生满足连线最短要求的最佳初始布线模式,可为全局最优布线大大减小搜索空间。一般说,构造MRST是NP完备问题,为了降低问题的复杂度,需要研究生成MRST的实用有效算法。本文讨论了两种这样的算法,并结合例题说明,MRST只是局部最优树,在实际布线应用中要综合考虑其它布线质量因素,对当前线网的初始MRST进行调整或动态修改。     

关联规则增量式更新算法的研究

关联规则是数据挖掘中的重要研究内容之一,国内现有的关联规则算法大多是研究挖掘数据库不变的限定条件下,发现挖掘数据的各属性间的所有关联型知识.而事实上大多数挖掘数据会随时间的变化不断变化.针对数据库中追加数据时,如何有效地更新关联规则的问题,提出了一种新算法———IUAMAR算法.该算法可以有效地利用知识数据库中保留的最小非高频繁项目集产生新的候选项目集,避免了候选项目集的数量太庞大的问题.     

挖掘关联规则的蚁群算法

基于蚂蚁的进化算法已经被广泛地应用于各种组合优化问题。首次结合蚁群算法提出了关联规则的蚁群挖掘算法(RA3)。利用数据集中属性和属性值对应超顶点和子顶点而构成无向图。蚂蚁对在无向图中不断地分别搜索挖掘频繁项集合,从而构成双规则前件、后件,并根据规则质量对双规则加以取舍。提出的算法可以在标准测试集中有效地实现关联规则的提取。与经典的Apriori和FP-growth算法比较,模拟实验证明,本文算法可以较快的挖掘出关联规则,具有较好的规则质量。     

基于多维数据的关联规则算法

通过分析多维数据对象属性的关系，结合联机分析处理技术，在建立数据立方体(Cube)的基础上，提出一个基于多维数据的关联规则算法，可以有效提高规则发现和数据挖掘的效率。最后，通过实践证明该算法有效。     

Fast Matrix Computation Algorithms Based on Rough Attribute Vector Tree Method in RDSS

The concepts of Rough Decision Support System （RDSS） and equivalence matrix are introduced in this paper. Based on a rough attribute vector tree （RAVT） method, two kinds of matrix computation algorithms— Recursive Matrix Computation （RMC） and Parallel Matrix Computation （PMC） are proposed for rules extraction, attributes reduction and data cleaning finished synchronously. The algorithms emphasize the practicability and efficiency of rules generation. A case study of PMC is analyzed, and a comparison experiment of RMC algorithm shows that it is feasible and efficient for data mining and knowledge-discovery in RDSS.     

基于IPSec的路由器安全子系统的设计与实现

介绍了清华大学研制的高性能安全路由器中基于IPSec协议族的路由器安全子系统的设计与实现 .其主要特点是将分组过滤和IPSec相结合 ,并在分布式路由器平台上实现其分布式结构 .在实现完善而可靠的安全功能基础上 ,采用各种优化措施最大限度地提高其性能 ,使安全路由器具有实际商用价值     

论“少年中国学会”同人教育观之分歧

“少中”同人因政治信仰的不同而分化为马克思主义派和国家主义派，政治观的不同导致教育观的歧异：教育与政治，谁先行?教育救国还是教育复国?以及民族性教育、道德教育和人才培养目标等方面的分歧。     

离子缔合物分光光度法测定复混肥中磷

研究了磷钒钼酸与碱性染料孔雀绿在水溶液中的显色反应，确定了最佳反应条件，并将这种方法应用于复混肥中磷含量的测定，试验结果表明，此方法的灵敏度高，重现性好，准确度高。     

北京基督教青年会与女青年会

基督教青年会兴起于19世纪中叶的英国,成立后不久即传入中国.中国基督教青年会本着基督精神,提倡德、智、体、群四育,培养了一大批有益于国家和社会的男女青年.中国基督教青年会致力于宣传宗教文化,将西方科学文化知识引入中国,为社会做了一些有益的工作,应予以客观的评价.北京基督教青年会和女青年会非常重视社会教育,取得了一定的成效,特别是在改革开放以后,面对社会发展的需要,积极开展对外文化交流,关心社会文化生活,热心于公益事业,得到了社会各界的广泛赞誉.宗教作为一种文化现象在社会和人们的现实生活中仍然起着一定的作用,应引起足够的重视.     

Comparing resemblance measures

In the paper some types of equivalences over resemblance measures and some basic results about them are given. Based on induced partial orderings on the set of unordered pairs of units a dissimilarity between two resemblance measures over finite sets of units can be defined. As an example, using this dissimilarity standard association coefficients between binary vectors are compared both theoretically and computationally.Extended version of the paper presented at DISTANCIA'92, June 22–26, 1992, Rennes, France. This work was supported in part by the Ministry for Science and Technology of Slovenia, J2-6191-101-94. We would like to thank the editor and two anonymous referees for numerous remarks and suggestions that significantly improved the presentation of the material.