A Fast Algorithm for Support Vector Clustering

Support Vector Clustering (SVC) is a kernel-based unsupervised learning clustering method. The main drawback of SVC is its high computational complexity in getting the adjacency matrix describing the connectivity for each pairs of points. Based on the proximity graph model, the Euclidean distance in Hilbert space is calculated using a Gaussian kernel, which is the right criterion to generate a minimum spanning tree using Kruskal‘s algorithm. Then the connectivity estimation is lowered by only checking the linkages between the edges that construct the main stem of the MST ( Minimum Spanning Tree), in which the non-compatibility degree is originally defined to support the edge selection during linkage estimations. This new approach is experimentally analyzed.The results show that the revised algorithm has a better performance than the proximity graph model with faster speed, optimized clustering quality and strong ability to noise suppression, which makes SVC scalable to large data sets.     

技术标准作用的博弈分析

本文首次采用博弈论深入研究了技术标准在增进社会总福利和提高市场交易的成功率方面所起的重要作用。研究结果表明,厂家制定或采用同一标准生产,可使双方共同受益,并提高社会总福利水平;技术标准能减少信息的不对称,提高市场交易的成功率。没有技术标准时,市场交易是否成功有很大的偶然性,市场交易成功的可能性取决于委托人对代理人生产和经营劣质产品或服务的概率大小的判断。     

中央银行可信度的博弈分析

中央银行的货币政策问题，在理论界和实践中都存在着诸多争议，比较一致的看法是，如果中央银行要想提高货币政策的有效性，前提是要提高其承诺的可信度，本文首先回顾了货币政策的相关理论争论，接着从博奕论的角度，分析了中央银行承诺的可靠性为什么重要，最后提出了提高中央银行可信度的建议。     

A New Algorithm for Mining Frequent Pattern

Mining frequent pattern in transaction database,time-series databases,and many other kinds of databases have been studied popularly in data mining research.Most of the previous studies adopt Apriori-like candidate set generation-and-test approach.However,candidate set generation is very costly.Han J.proposed a novel algorithm FP-growth that could generate frequent pattern without candidate set.Based on the analysis of the algorithm FP-growth,this paper proposes a concept of equivalent FP-tree and proposes an improved algorithm,denoted as FP-growth,which is much faster in speed,and easy to realize,FP-growth adopts a modifeid structure of FP-tree and header table,and only generates a header table in each recursive operation and projects the tree to the original FP-tree,The two algorithms get the same frequent pattern set in the same transaction database,but the performance study on computer shows that the speed of the improved algorithm,FP-growth,is at least two times as fast as that of FP-growth.     

网络分解及最大独立集算法研究(Ⅱ)

本文首先分析了一般连通网络的结构特征，发现了网络中具有优化迭代功能的特殊子网络；并对其进行了较深入的研究，提出并论证了求最大独立集的充要条件。进一步的研究发现，此特殊子网络及其邻域，具有相依、相斥的偶对性质；若按某种方式将连通网络划分成两部分，形成网络对集，则较容易看出，此特殊子网络及其邻域，将一个接一个地交叉分布，遍及整个网络．利用这个性质，就可对网络进行充分的分解，而不丢失可行解．在上述基础上，开发出在奇网络中搜索该特殊子网络及求最大独立集的新算法，并对算法的有效性及可靠性，进行了较全面的分析。研究表明，该算法可在时间复杂性O(｜V｜)界内收敛．     

出行前交通诱导决策系统的静态博弈模型

对出行前交通诱导决策系统的设计需求进行了分析.通过对公交出行策略和个体机动车出行策略进行分析,建立了基于公交和个体机动车等效出行时间的静态博弈模型,模型与出行者的出发时刻和优化出行路径的路段集相关.采用枚举的方式,将出发时刻离散为间隔1 min来对出行前不同出行方式决策博弈模型进行求解.通过实例分析可以看出,提出的出行前交通诱导决策博弈模型可实现对出行者进行出发时刻、出行方式、出行路径的诱导.     

铁路运输硝酸铵的事故树分析

概述硝酸铵的理化性质和危险性,根据硝酸铵危险特性和国家相关规定,运用事故树分析法分析铁路运输硝酸铵发生爆炸事故的主要原因,提出严格办理危险货物承运手续;严格运输车辆、编组隔离和押运管理;铁路储存、装卸作业区形成相对独立的场所;采用防爆机具装卸;制订应急救援预案等安全对策与建议。     

舰艇作战系统生命力评估

对舰艇在被顶定武器命中的情况下,对作战系统的破坏进行了分析,建立作战系统损伤树和生命力评估模型,并编制程序对某作战系统生命力进行了数值评估。     

盾构隧道人员进仓作业危险性分析与评价

为有效控制隧道施工中存在的重大危险源,预防、减少生产安全事故,以盾构隧道人员进仓作业为例,采用模糊综合评判法等方法对其主要危险性进行了分析研究和评价。结果表明,该法能较好地解决实践中难以对评价对象进行量化评价的矛盾,并具有较强的可操作性。     

建筑企业结构优化的演化博弈

提出层级建筑企业网络的概念并假定建筑企业是有限理性的,对建筑企业的博弈和进化过程进行分析.建立了层级建筑企业网络演化博弈模型,运用演化博弈理论导出我国建筑产业结构优化方向的建筑企业网络演化稳定策略,从而为建筑政策的制定、建筑企业管理策略效果评价等提供决策支持.