社会网络中的链接稳定性预测问题研究

社会网络是一个由对象和链接所构成的复杂关系型数据集．给定一个社会网络的快照,能否预测在下一个较短的时间段内其中哪些链接将会继续存在而哪些链接将会消失,这是社会网络中链接挖掘的一项新的任务．这一任务可以形式化为链接稳定性预测（Link Stability Prediction）．提出了通过打分的方法来度量链接的稳定性,并讨论了几种基于邻近度度量的链接稳定性预测方法．在一个大型的电话通信网络上进行了实验,并设计了一种用来评价链接稳定性预测准确性的机制．实验结果表明,链接的稳定性信息在一定程度上是可以通过基于邻近度度量的方法从社会网络的拓扑结构中提取出来的,其中有两三种较精炼的预测方法展现出了良好的性能．但是,这些静态的链接稳定性预测方法也有其局限性,更多动态的预测方法亟待研究．     

基于序列预测蛋白质和RNA的相互作用

从计算的角度出发,考虑到当前蛋白质和RNA相互作用数据的实际情况,基于蛋白质和RNA的序列成分信息,构建预测模型.通过来自PDB的3149个蛋白质-RNA相互作用对得到的氨基酸三联体-核苷酸的相互作用倾向性值,定义了一个权重倾向性度量,用来度量每一对蛋白质-RNA序列中三联体-核苷酸的相互作用倾向性.为了避免特征的冗余性,基于较高倾向性以及成分特征构建特征向量,用于预测蛋白质-RNA相互作用.计算结果显示文中预测模型(SVM模型)和算法的有效性.     

Vague集之间相似度量的分析与研究

分析了现有的5种Vague集(值)之间相似度量的方法，指出这些度量方法不能准确刻画Vague集(值)之间相似度量的本质，导致了错误的推论．通过确定2个Vague值之间精确相似度存在的最小区间，得到一种新的度量方法——最小区间法．该方法不仅具有较好的特征和度量效果，而且为匹配算法的改进提供了数学基础．     

Renyi信息熵指导下的聚合层次化聚类

聚合层次化聚类是聚类分析中发现数据集潜在结构的一类重要方法．在这类方法中,影响聚类质量的一个关键问题是如何度量子类之间的距离．作为子类间的相似性度量,不但可以通过非参数估计的方式进行计算,还可有效地利用子类数据集中所有样本提供的信息,对子类中数据分布的描述更加充分．实验结果显示,在两种具有代表性的人造数据集上,基于Renyi熵的类间距离度量比3种传统度量方法有更好的层次化聚类效果．并且,在图像过分割的情况下,通过Renyi熵距离对子分割区域进行合并可以找到合理的分割目标．     

基于簇形均衡评估的高速公路收费数据聚类

高速公路收费数据是一种高维、海量、分布特征未知的数据集,因此难以选择 何种算法和参数最适合此类数据的聚类.针对此问题,提出一种基于簇形均衡的聚类评估 指标IBCS,对各簇的形状、分布、密度和尺寸等多种形态进行均衡综合评估.该指标根据 数据集稀疏程度自适应调整邻域置信区间来度量簇结构的分散度和分离度;度量密度使 得IBCS 具有面向数据集的算法选择能力;度量簇大小避免簇划分过于悬殊的问题.UCI 数据集上多种候选算法评估比较实验验证了该指标灵活有效,能获得准确簇数并合理划 分.最后,基于IBCS 评估的西宝高速公路收费数据聚类结果表明,采用K-means 算法,簇 数为5时聚类模式最佳.     

基于时延特性建模的多断面短时交通流预测

针对现有交通流预测方法未充分考虑多断面车流演变规律，提出基于时延特性建模的时空相关性计算方法. 该方法采用对不同断面、不同时刻交通流的分布相似性度量，对输入的车辆到达数据序列进行切割构建时空相似度矩阵，得到相邻断面之间的时延参数. 基于时延特性建模，将多断面之间的流量信息进行融合，使用长短时记忆(LSTM)网络进行流量预测. 通过对实际路段数据的预测和结果分析，验证所提方法的有效性和实用性.     

基于权重的Jaccard相似度度量的实体识别方法

社会网络分析方法将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络问题．将数据挖掘方法应用于社会网络分析是数据挖掘研究领域的一个新方向．本文主要在算法改进和系统实现层面展开数据挖掘在社会网络分析中的应用,提出了基于权重的Jaccard相似度度量的方法及处理多链接属性的实体识别算法．最后基于电信分析系统平台,使用上述算法在电信数据集上进行测试,实验结果表明上述算法的有效性和实用性．     

基于Lempel-Ziv算法与TOPSIS的水上交通流复杂性测度

为了定量分析并划分水上交通流的复杂性等级,提出了一种基于Lempel-Ziv算法与TOPSIS的水上交通流复杂性测度方法。运用Lempel-Ziv算法求得实测水上交通流时间序列和对比序列(周期序列、Logistic序列、Henon序列、随机序列)的复杂性特征值,采用TOPSIS得到各个序列的贴近度,根据对比序列的贴近度划分复杂性等级区间,按照水上交通流时间序列的贴近度和所在的复杂性等级区间来表征各个序列的复杂程度,并对长江口南槽航道的实测水上交通流进行复杂性测度。计算结果表明:船舶交通事故数量和下行标准船舶数量与船舶交通流时序复杂性贴近度的相关系数分别为0.698 1、0.769 2,变化趋势基本一致,表明贴近度的计算结果可以反映水域船舶交通流的复杂性;周期序列的贴近度为0.000 1,随机序列的贴近度为0.999 9,Logistic序列和Henon序列的贴近度分别为0.449 2、0.537 7,其值大于周期序列的贴近度,小于随机序列的贴近度;2013年7~11月水上交通流序列的贴近度分别为0.828 0、0.852 7、0.856 5、0.823 7、0.810 7,说明序列的复杂性基本一致;5个月的水上交通流序列的贴近度远大于周期序列的贴近度,处于随机序列和Henon序列的贴近度之间,更接近随机序列的贴近度,说明水上交通流系统不是周期与完全随机的动力学系统;5个月水上交通流复杂性的整体等级为1级,表现出高复杂性的特点。     

���ھ�������ij��н�ͨ·�λ����о�

根据交通流特性的相似性进行交通路段划分对城市交通管理和控制具有重要作用。交通流数据具有时间序列特征,相似性度量问题是时间序列聚类中的最基本的问题之一。本文为交通流数据聚类给出了一种基于灰色关联的相似性度量方法,通过比较试验确定了它具有较高的聚类精度。在每个时段时间序列间的相似性差异、在某一个时段的异常数据等会影响到在整个时间区间的交通流数据聚类,为此本文提出了一种基于时段划分的交通流数据聚类方法。这个方法首先对每个时段数据进行聚类,然后采用最大频繁项集方法得到最终聚类结果（即交通路段划分）,实例证明了方法的有效性。     

应用差错可能度分析驾驶员安全可靠度

运用差错可能度这一评价人为差错的模糊度量方法代替传统的分析人为差错率的精确度量方法来分析驾驶员的可靠度，并在此基础上采用故障树分析评价人为差错．得到如下结论：顶事件的差错潜在度和与其连续的子事件的差错可能度密切相关，即驾驶员的差错是一系列的失误造成的．     

近似空间与测度空间及广义粗集与不可测集

将粗集与不可测集关系的讨论扩大到广义粗集范畴。证明了近似空间是测度空间的基础空间，广义粗集和不可测集分别是在近似空间和测度空间中对集合的不确定性的不同表述；在非零有穷测度的条件下，近似空间中的一个广义粗集，是其扩展的测度空间中的不可测集。结果表明：测度论同术是不确定知识表示和处理的一种有力理论工具。     

基于灰关联测度的分裂式层次聚类算法

为估计数据集的聚类数目及获得较好的聚类性能,提出了一种基于灰关联测度的分裂式层次聚类算法.该算法用灰关联测度衡量数据对象之间的相似程度,以基于密度扩展的方式自顶向下分裂成不同层次的数据集划分;然后,根据灰关联测度定义聚类有效性指标;最后将有效性指标曲线极值点对应的聚类划分用于估计最佳聚类数目.实际数据和合成数据集的实验表明,与FCM聚类相比,该算法的聚类正确率平均提高3.7%,并且能够识别任意形状的簇.     

铁路信号安全关键软件的组合测试序列集约简

针对现有铁路信号系统安全关键软件t-路组合测试序列生成方法在处理大规模输入时产生冗余测试序列,导致测试执行成本较高的问题,提出了一种基于贪婪-粒子群混合优化算法的t-路组合测试序列集约简方法,用于降低序列集的执行成本. 首先,以执行成本最低为约简目标,建立针对t-路组合测试序列集约简的优化模型;然后,在保证测试序列集逻辑覆盖特性的基础上,采用贪婪-粒子群混合优化算法求解模型,计算约简后的测试序列集;最后,以ZPW-2000轨道电路接收器软件作为研究对象,以其生成的2-路组合测试序列集为例开展约简验证. 结果表明,所提方法在保证2-路组合覆盖和逻辑覆盖的前提下,对单个序列集的执行成本约简幅度最高达到98.33%,对序列集总的执行成本约简幅度达到36.10%,验证了所提方法的可行性和有效性.      

B＆K2033A信号分析仪的联机开发及汽车齿轮箱的故障诊断

将丹麦B&K2033A信号分析仪与IBM-PC微型计算机联接,建立了一套强功能实时信号分析系统,并应用此系统对沈阳汽车齿轮厂的金杯牌面包车齿轮减速箱进行了噪声、振动测试及信号分析,提出了相应的减振降噪措施及改进生产工艺的可行性方案。     

基于DEAHP模型的公路建设与社会经济协调性评价

通过分析公路建设和社会经济及两者协调发展的评价指标,结合DEA方法与AHP方法的特点．可建立带有AHP约束锥的DEAHP公路建设与社会经济协调性评价模型,得出协调度的概念和公路建设与社会经济协调性测度的一系列公式。这一研究成果可为公路建设和社会经济协调发展的评价问题提供一种新的方法,对指导区域公路网建设具有现实意义。     

���ڳ�Ч��DEA�ı���ITMSЧ�������о�

智能交通管理系统是提高和改善城市道路交通系统运行效率的一项有效措施.本文以北京城市智能交通管理系统应用为背景,选取城市交通系统、社会经济系统以及能源环境系统为投入系统,相关道路交通管理效率及城市交通外放性指标组成产出系统,建立了相应的超效率DEA评价模型,研究分析城市智能交通管理系统水平与城市发展的协调程度.应用北京市2000-2010年的实际数据进行了实证分析,根据模型计算结果,结合北京市的发展实践,对比分析了城市交通与经济及能源环境子系统的相对有效性变化趋势,以期为北京城市ITMS未来的发展建设提供一定的参考借鉴.     

基于变精度Rough集的对象甄选优化模型

定义了对象甄选信息系统,并根据属性值序列间的距离,给出了对象的相似关系,并利用Rough集理论讨论了对象的分类问题,最后给出了甄选的优化模型.     

基于图像序列区域混沌特征的海面舰船目标检测算法

为了检测复杂海面背景中的舰船目标,提出了一种基于图像序列区域混沌特征的目标检测新算法,算法利用小数据量法计算图像序列区域的最大Lyapunov指数,分析运动目标存在时背景信号混沌特征的变化,并利用混沌特征的变化差别检测淹没在混沌背景信号中的目标信号,最后对100帧图像进行了目标检测.计算结果表明:新算法检测率为100%,虚警率为5%,检测结果优于利用统计分析方法的结果.     

环形交叉口交通噪声预测模型

给出了环形交叉口交通噪声评价点位置，运用数学建模的方法，通过分析环形交叉口进口道及环道上车辆在噪声观测点处产生的噪声值，建立了环形交叉口等效交通噪声预测模型，井对模型进行简化。通过建立的模型表明，环形交叉口等效交通噪声主要受各种机动车流量及行驶声功率级、环道等效行驶线半径、噪声评价点分别至环道上等效行驶线及进出口道等效行驶线的距离、机动车在环形交叉口内行驶时的速度等因素的影响。最后，实际选取了一个环形交叉口，对交通噪声模型预测值和测量值进行了比较，并进行了统计检验。