青岛市公交线路网络复杂性分析

从复杂网络的角度,分析了青岛市公交线路网络的统计性质。定义了城市公交线路网络,基于该定义建立了青岛市的公交线路网络,对该网络的度值分布、度的分布、公交线路长度与公交线路所对应的结点的度关系及网络权的分布进行了分析,并计算了网络平均度、平均最短路长、平均权等统计信息,结果表明青岛市的公交网络较为便捷。

基于向量空间的多子网复合复杂网络模型动态组网运算的形式描述

针对典型复杂网络模型仅描述了复杂系统中同一类个体及其间一种相互关系且对问题的讨论仅局限于同一个系统的问题,基于能够描述复杂系统中异类个体间多种关系的多子网复合复杂网络模型,导入多维向量空间,将网络节点间的关系映射为多维向量,定义了向量复合网.在此基础上,将该模型的动态组网运算(加载与退缩)转化为向量空间的基变换,给出了加载运算与退缩运算的形式描述,实现了多子网复合复杂网络的可计算.建立并分析了我国铁路客运复合网,通过网络动态重组运算,基于高速铁路子网与低速铁路子网的拓扑性质,给出了我国铁路发展现状分析.

多子网复合复杂网络及其运算研究

提出了一种能够描述不同子系统间以及不同子系统的元素间相互关系的复合复杂网络模型;基于该模型的网络运算,可描述多个复杂网络的复合以及一个复杂网络的分解;实证验证了该模型的有效性。

融合语义资源和关键词的文本聚类

融合关键词形式的属性层知识可有效提高文本聚类的聚类质量,但融合关键词的簇中心初始化仍是一个开放性问题。为此,提出一种融合语义资源和关键词的文本聚类方法。通过Wikipedia语义识别文本集的主题,采用基于资源分配的网络推断策略,通过文献协同关系发现潜在语义相关性,以选择最能代表各主题的重要文档(初始簇中心),并利用软约束与测度学习相结合的策略融合关键词辅助文本聚类。在20Newsgourp文本集上的实验结果表明,与k-means和仅融合关键词的文本聚类方法相比,该方法可有效提升聚类质量,尤其在News_Different_3数据集上标准互信息最多可提升约20%。

基于分类的GIS地图符号快速标注算法

对地理特征进行标注是GIS的重要功能,地图标注可以提高地图的可理解性,因而地图标注一直是制图和GIS的研究热点。随着地理信息的指数增长,海量数据快速符号化成为了地图信息有效传输亟待解决的问题。本文提出了一种基于分类的地图符号快速标注算法,将全局的环境要素变换成分组标注序列,将标注过程分解为等价分组标注过程。试验分析结果表明,与常规方法相比,有效提高了地图的标注速度。该算法为海量数据快速符号化的研究提供了基础,为大数据量地图信息有效传输的实现提供了支撑。

手持设备增强现实开发平台研究及应用

为在手持设备上实现基于增强现实技术的应用开发,针对手持设备计算资源有限而检测标记角点计算量大、影响跟踪注册实时性问题,提出了快速标记角点检测算法;针对手持设备随用户操作而产生抖动的问题,提出了基于窗口的摄像机姿态估计算法。在对ARToolKit改进的基础上,实现了具有较高跟踪注册实时性的手持设备增强现实平台。基于该平台设计研制了基于增强现实技术的手机游戏。

嵌入式系统开发平台硬件抽象层的研究与设计

针对嵌入式系统开发平台构建中的硬件环境差异问题,给出了一种高移植性的硬件抽象层设计方案,并介绍了实现方法。该硬件抽象层给出底层封装规范并向上层软件设计提供操作接口规范,屏蔽硬件环境差异,增强了嵌入式系统开发平台的开放性,可有效地缩短嵌入式产品的开发周期。

一种具有抑制作用的多信息传播模型

针对大量现实系统中多种信息传播并存,且不同传播之间存在相互作用的现象,以复杂网络为系统模型,采用复杂网络传播动力学相关理论,对同一系统中多信息传播并存情况下的传播模型和传播动力学过程以及相关性质进行系统的探索研究。针对多信息传播并存过程中相互抑制作用,给出多信息传播的SIn模型。以仿真的方法对研究结果进行试验验证,确认该模型对模拟和预测多种信息传播并存系统动力学行为是有效的。

基于随机森林的用户对在线课程的放弃预测

针对大规模在线开放课程选择的自主性而导致的课程辍课率高的问题,本文根据中国MOOC平台学堂在线的数据,采用随机森林建模方法,通过分析MOOC平台上学习者的学习日志数据,找出学习者学习课程的模式规律,建立课程学习行为预测模型,并通过特征选择,选取6个特征进行模型预测。预测结果表明,由于特征值的均值差异较大,所以这6个特征对预测结果有很大的影响;将删选后的方法与方法1进行秩和检验,发现P值非常小,接近于0,表明使用6个重要性强的特征对用户进行预测的方法是5个方法中最好的,这样既使用较少的特征,又有较好的性能。因此,在进行课程预测时,无需构建大量的特征进行建模,还能提高模型的训练速度,获得精确度高的预测结果。

基于孤立点发现的彩色图像人脸边缘提取算法

本文针对彩色人脸边缘提取问题,分析了运用孤立点分析方法进行彩色图像人脸边缘提取的可行性,给出并实现了基于孤立点分析的彩色人脸边缘提取算法——RGB-OEA。在此基础上,通过实例应用证明了算法的有效性。

面向对象的四元组时空数据模型

针对当前时空数据挖掘中常用数据模型具有较强应用指向性,通用性不强的问题,基于面向对象建模的思想,提出一种属性特征与时空关系一体化的时空数据模型,定义并详细给出了该模型的元素组成、信息范畴及元素间的相互关系,并以城市规划中地区建设变化为例验证此数据模型的有效性。

基于类FP-tree的多层关联分类器

针对传统多层关联分类挖掘产生大量冗余规则而影响分类效率的问题,提出了一种基于类FP-tree的多层关联分类器MACCF(Multi-level Associative Classifier based on Class FP-tree)。该分类器依据事务的类标号划分训练集,采用闭频繁模式(CLOSET+)产生完全候选项目集,通过设计适当的类内规则剪枝策略和类间规则剪枝策略,减少了大量冗余的分类规则,提高了分类的准确率;采用交叉关联规则方法,解决了交叉层数据的分类问题,实验结果表明了算法的高效性。

基于关键词共现网络的主题词提取算法

针对主题词提取中关键词提取不准确以及仅考虑单一相关性的问题,提出一种将集成思想与复杂网络相结合的主题词提取算法。首先通过集成算法提取话题数据的关键词,以提高关键词提取的准确性,其次改进传统词共现公式计算关键词的共现度,并建立关键词共现网络,在网络的基础上得到最优连通子图,同时以节点度中心性为权重衡量关键词重要性并从中映射出主题词。最后,使用微博话题数据集进行实例验证,证明该算法是有效的,并优于传统的词共现算法,并在青岛社区话题数据集中进行应用。

基于数据挖掘的遥感影像围填海智能检测方法研究

以Landsat TM遥感影像为数据源,用本文提出的方法对渤海区域进行了检测。首先根据初始时刻影像(例如2001年影像)检测出海水区域,即感兴趣区域,然后以终止时刻影像(例如2007年影像)的同一感兴趣区域为研究对象,检测其中的陆地区域,即围填海区域。为了能够检测出围填海区域,采用数据挖掘中的关联规则算法,挖掘了围填海检测规则。为了验证本文提出的围填海区域检测方法的有效性,以整个渤海为研究区域,采用挖掘出的检测规则对待检测影像进行围填海区域检测,检测结果表明本文提出的检测方法能较高精度的检测出围填海区域。

补体C3基因rs7951位点多态性与重症肌无力的相关性研究

目的探索补体C3基因rs7951位点多态性与重症肌无力(MG)的易感性和严重程度的相关性。方法纳入475例MG患者和487例健康对照组,采用SNPscanTM多重SNP分型技术对C3基因rs7951位点进行基因分型,比较等位基因和基因型频率在MG组及各亚组(性别、发病年龄、胸腺情况、首发受累范围以及最严重时的Osserman分型和Osterhuis评分)间的分布。结果 rs7951位点检测到CC、CT、TT 3种基因型,MG组T等位基因(118/950,12.4%)高于对照组(92/974,9.4%),差异有统计学意义(P=0.036,OR=1.360,95%CI 1.019～1.815)。分别在共显性、隐性、显性和加性模型下分析MG组与对照组的基因型频率,发现基因型差异(与CC相比)在显性模型(P=0.044,OR=1.38,95%CI 1.01～1.89)和加性模型(P=0.037,OR=1.36,95%CI 1.02～1.82)下有统计学意义。除了在15～50岁MG亚组与对照组之间,rs7951位点的基因型在其他各MG亚组分布频率的差异无统计学意义。结论补体C3基因rs7951 T等位基因可能与MG易感性相关。

基于决策树的MODIS影像赤潮智能检测技术

针对赤潮检测方法的及时性和普适性较差的问题,选取美国国家航空航天局(NASA)对地观测系统(EOS)所获取的多景MODIS遥感图像,经过光谱分析和特征选择获得所需数据集,采用数据挖掘技术训练赤潮检测的决策树分类模型,抽取赤潮分类规则。通过对2004年5到6月份一次赤潮爆发周期内获取的8景MODIS遥感影像的赤潮检测,验证了利用挖掘出的分类规则对渤海黄河入海口及邻近海域所发生的赤潮进行检测可取得较满意的结果。

高校科研档案的有效分析与利用

科研项目水平是评价一所高校和高校教师学术水平的重要指标之一。现有的科研档案管理一般只限于对科研档案资料的整理、保存和借阅,存在着诸多问题。通过分析和利用现有的科研档案,收集有效信息,为高校的科研发展提供参考依据是科研档案管理的一个重要目标。本文以青岛大学2012—2014年学校科研人员职称情况及其承担的省部级及以上自然科学科研项目为研究对象，系统地研究和分析了隐含在数据内部的有价值信息。

SoC总线测试平台的设计实现

针对SoC总线功能测试时,动态验证技术的测试平台复杂性高、效率较低的问题,提出了基于事务的测试方法。在测试中将引脚级提升到一个指定的较高的抽象层次,降低了测试复杂性;通过定义总线任务和总线功能模型分别作为测试对象SoC总线本身和挂接在总线上的主从设备的抽象描述,提高了测试平台的重用性。建立了基于逻辑仿真动态验证技术的测试平台,设计了总线任务、总线功能模型,并对自主开发的AMBA总线模块进行了测试。

上海证券市场A股股票网络复杂特性分析

以上海A股市场2013年4月到2014年4月持续交易的股票为节点,以股票价格波动相关性为连边,分别建立了无向无权的股票网络和有向无权股票网络。分析无向无权股票网络的聚类系数和度分布等网络拓扑特性,发现无向股票网络具有小世界效应和无标度特性。通过划分网络的社团结构,分析社团中股票行业分类,发现了具有同涨同跌关系的股票子集和股票市场中股票价格同涨同跌的关联机制。有向无权股票网络能够体现股票间价格波动的迟滞关系,分析发现股票相互影响是有方向的,而且网络中出度大的节点占有核心地位能够影响与它相连的股票价格的波动。

基于关联规则的MODIS影像绿潮检测

由于缺乏对绿潮灾害的深入认识和有效的监视监测,海域管理部门的决策管理和防治措施还处于被动局面。为解决这一现状,选取青岛附近海域的3景MODIS影像作为实验数据,分析了浒苔的光谱特性并对浒苔进行了特征选择,然后运用关联规则挖掘出浒苔及其光谱之间的关联关系,并使用发现的关联规则对浒苔进行检测,检测结果相比同类研究具有较高的精确度。对提高绿潮研究的科学性和深入性具有重要意义。