国家自然科学基金(61103043)
- 作品数：8 被引量：62H指数：3
- 相关作者：李川罗谦程华李艳梅张永辉更多>>
- 相关机构：四川大学中国民用航空局信息产业部电子第五研究所更多>>
- 发文基金：国家自然科学基金国家科技支撑计划软件工程国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术理学经济管理更多>>
- 透析计算:面向OLGP的InfoNetCube高效物化
- 2017年
- 信息网络数据立方(InfoNetCube)的计算是进行信息网络在线分析处理的基础.然而,不同于传统的数据立方,信息网络数据立方由多个子方体格组成,每个方体格中任意方体(cuboid)的任意单元格都包含一个主题图(或称图度量),因而空间开销较传统数据立方大2个数量级以上.如何快速、高效地进行信息网络数据立方的部分物化,是极具挑战的研究课题.提出了基于透析计算思想的信息网络立方物化策略,通过主题图度量在信息维和拓扑维上反单调性运用,提出了基于透析计算的空间剪枝算法,快速透析掉不可能命中的子图度量、方体单元、方体乃至方体格.实验结果表明,所提出的基于透析计算的部分物化策略可以对信息网络方体进行有效剪枝,算法较基于基本方体的部分物化策略运行时间平均降低75%.
- 刘光明任艳李川杨宁唐常杰
- 关键词：信息网络
- 基于用户质量的关注关系预测
- 2015年
- 链接预测是当前信息网络研究中的热点问题,旨在关注如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生链接的概率,链接关系包含好友关系、follow关系、@关系。提出基于用户质量的关注关系链接预测的新方法 LPR,基于真实数据的实验表明,LPR方法较基于局部信息相似性和路径相似性的方法,有较大的提升。
- 李旺龙李川
- 关键词：链接预测
- 分布式度量索引模型设计研究
- 2015年
- 度量空间的索引是传统数据领域热点问题。基于空间树索引思想,提出一种高性能、高可扩展的面向大规模高维空间数据的分布式索引模型。实验表明,该方案与传统索引结构相比具有明显的性能提高,同时面对数据规模的爆炸性增长具有高可扩展性。
- 王昂李川
- 关键词：度量空间最近邻查询大数据
- 基于C4.5决策树方法的到港航班延误预测问题研究被引量：44
- 2014年
- 航班延误一直是机场运营管理的一大难题,建立有效的模型实现较准确的延误预测来协助机场方面采取应对措施,于机场于社会都有重要意义.本研究提出一个面向机场的到港航班延误预测问题,对比现有的贝叶斯网络及朴素贝叶斯方法,结合航班数据的特点构建了基于C4.5决策树的航班延误预测模型.针对国内某大型机场的真实数据集,本研究设计了大量实验,实验结果表明所提模型正确率接近80%,较两种贝叶斯方法有进一步提升.此外研究还设计实验分析了影响模型效果的因素.
- 程华李艳梅罗谦李川
- 关键词：航班延误决策树
- 空间评分:基于PageRank的信息网络可视化中节点重要性度量
- 信息网络可视化将表示信息网络中实体的节点和表示实体间关系的边进行快速有效的布局,旨在直观、概括、准确地进行信息的呈现.可视化通常基于节点的某种"重要性"来逐渐展开布局,传统方法多采用度中心性、中间中心性等性质来度量这种"...
- 李洋涛李川许超雷晓徐洪宇唐常杰杨宁
- 关键词：信息网络可视化PAGERANK
- 文献传递
- 基于回归分析的机场拥挤预测问题研究被引量：7
- 2015年
- 及时有效的预测机场拥挤状态并辅助机场管理部门采取相应缓解拥挤的措施,将有助于提高机场的服务质量和运行效率.提出了利用回归分析的方法对机场拥挤问题进行研究.利用已有的历史航班数据挖掘出与机场拥挤最为相关的因素,并将其作为预测变量来预测响应变量.使用到两种回归分析方法即:普通最小二乘回归(OLS)和支持向量回归(SVR).使用历史数据来训练模型,并将这两种训练模型用于真实数据集上做测试,且取得较好的预测效果.实验结果证明该方法在机场拥挤预测问题上的可用性和有效性.
- 黄荣顺谢世娜罗晓李川罗谦潘野
- 关键词：支持向量回归
- 基于航空信息网络的枢纽机场航班延误预测模型被引量：16
- 2014年
- 航班延误一直是机场运营管理的一大难题,本研究报告面向区域多机场,重点针对机场集团内枢纽机场的航班延误问题,提出基于航空信息网络的航班延误预测模型NBFDM.该模型不仅使用了航班自身的相关属性,并且还考虑了航空信息网络内其他机场的因素对航班延误的影响.NBFDM模型首先提取航班本身的特征和该航班飞行前一段时间内航空信息网络的特征,然后使用PCA进行降维,对降维处理后的特征再使用SVR方法,得到非线性回归模型,用于预测航班的延误时间.实验表明本研究报告所提模型NBFDM相比仅使用航班自身属性的模型,对航班延误时间的预测误差降低约20%.
- 罗谦张永辉程华李川
- 关键词：航班延误主成分分析支持向量回归
- 异构信息网络概率模型研究及社区发现算法被引量：1
- 2016年
- 传统的社区发现方法多是基于同构网络和拓扑结构,为此,提出基于异构信息网络信息维统计量的社区发现算法,该算法通过对异构信息网络进行信息维上卷后构建概率模型,采用引入模块度最大化曲线的层次化狄利克雷过程自适应地确定社区数目,然后通过狄利克雷分布来表征某个社区,再通过计算最大后验概率来进行社区发现。实验表明,所提出算法相比基于拓扑结构的算法具有更好的社区发现效果和稳定性。
- 殷浩潇李川
- 博弈论在社交网络中的应用
- 2017年
- 在线社交网络的迅速发展引起了各研究领域的广泛关注。经济学中,研究者们使用博弈论分析网络形成的机制,称为网络形成博弈,用于解释现有网络形成的原因。而在计算机领域,研究者们在社交网络的社团演化,链接预测,推荐系统等方面都提出了很多成熟的算法和模型,其主要是用于学习网络结构并对用户可能感兴趣的其他用户进行推荐。结合博弈论和链接预测,基于效用最大化理论指导链接预测问题的研究具有重要的意义。论文概述了博弈论在社交网络中进行链接预测,社团演化等方面的应用,并提出博弈论在网络演化方向的意义。
- 代翔
- 关键词：社交网络博弈论链接预测网络演化
