徐敏政 作品数:8 被引量:27 H指数:3 供职机构: 中国科学院地理科学与资源研究所 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 天文地球 经济管理 航空宇航科学技术 更多>>
基于距离约束最多叶子生成树的中国航空网络轴辐结构构建 本文顺应中国现有航空网络结构的发展趋势,从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树(Maximum LeafSpanning Tree)算法,提出一种直接从现有网络中抽取中国航空网络的轴辐结构... 徐敏政 许珺 陈娱语境感知的地理信息检索 被引量:3 2014年 语境是可以用来描述实体状态的任何信息,而语境感知的地理信息检索(Context-Aware Geographical Information Retrieval,CAGIR)是可以通过感知与所检索的地理信息相关的语境,返回更加理想检索结果的检索模式。为了进一步了解其基本原理及研究进展,该文综述了语境感知的地理信息检索各方面研究成果:概述了与传统地理信息检索所不同的"语境匹配"思想;明确了语境的定义,并从语境内容和语境表现形式两个角度对语境进行了分类;简述了语境的获取、语境的本体及语义规则的形式表达;讨论了"单语境本体语义操作模型"和"模板语境本体语义操作模型"两类地理信息检索的具体实现模式;总结并形成了语境感知的地理信息检索框架,最后讨论了语境感知地理信息检索的应用现状及发展难点。 徐敏政 许珺关键词:语义 本体 双向渐进式概念格生成算法 被引量:6 2014年 传统渐进式概念格生成算法主要针对某一特定形式背景,固定对象个数单向增加属性或固定属性个数单向增加对象来构建概念格.本文提出的双向渐进式概念格生成算法(Bidirectional Incremental Algorithm,BIA)基于一个或多个形式背景,引入元胞数据组织结构,针对对象和属性双向同时渐增的情况,将对象和属性分别与概念节点的外延和内涵同时求交,得到4类求交结果和4类更新节点.这种新型构造算法扩展了概念节点结构,在更新节点的同时更新了节点边关系,不仅解决了对象和属性同时渐增给已生成的概念格所带来的更新问题,而且适用于多个形式背景下一次性构造概念格,从而避免了先合并形式背景再构建概念格或先单独构建子概念格再进行合并的繁琐过程. 徐敏政 何宗宜 刘亚虹 李军利 朱乔利关键词:形式概念分析 概念格 基于集聚度增量的空间聚类算法 被引量:1 2013年 该文借鉴了复杂网络领域的模块度概念,构造了空间点集的集聚度函数。基于集聚度的增量值,提出一个快速的空间聚类算法。实验证明,该值同点集的类间均方差(SSB)与类内均方差(SSE)的比值(SSB/SSE)有相同的结论,可以评价不同的点集在空间分布上的集聚程度(即群簇结构是否明显),同时该算法可以在不预先设定聚类个数的情况下快速有效地得到聚类结果。 陈娱 许珺 徐敏政关键词:空间聚类 集聚度 复杂网络 模块度 基于最多叶子生成树的中国航空网络轴辐结构构建 被引量:13 2014年 航空网络的轴辐(Hub-Spoke)结构是实现规模经济发展的重要交通运输网络结构,本文为此提出了一种全新的航空网络轴辐结构构建方法。该方法从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树(Maximum Leaf Spanning Tree)算法,直接从现有的中国航空网络中抽取树形轴辐结构形成航空支线网络,然后选取支线网络中度前10的节点作为航空枢纽点,并将枢纽点之间在原图中的航线抽取为航空干线网络,最后将支线网络和干线网络合并形成中国航空网络的轴辐结构。在与相关研究的对比分析中,本文方法虽是从图论角度出发,但构建的中国航空轴辐结构符合实际地理环境,划分支线网络距离阈值的选择更加客观合理,所选的航空枢纽点地理意义更为明显,干支线网络的覆盖度更为全面。 徐敏政 许珺 陈娱关键词:图论 空间级联下的个性推荐模型 传统推荐系统模型仅考虑用户的历史偏好信息,没有考虑用户将来行为对推荐结果的影响.比如当一次餐饮聚会过后,大家可能会继续选择KTV 唱歌.那么用户在选择餐厅聚餐时,不仅会考虑以往的偏好,也要考虑餐厅周围是否有KTV.即用户... 李奥勇 徐敏政 许珺复杂网络中连通支配中心性的计算 被引量:4 2014年 分析了现实生活中对重要节点的需求背景,对连通的网络模型提出了一种新型中心性评价指标,连通支配中心性。该中心性利用网络连通支配集的"连通"和"支配"两大特性,通过循环构建点导出支配子图的连通支配集,生成一棵支配关系扩展有向树。然后基于各节点在该有向树中的支配层次数,支配数和支配边权值3方面的属性,设计了反映节点支配能力强弱的中心性计算公式。最后以合作关系图为例进行相应实验,发现连通支配中心性比较高的节点不仅构成了网络的骨干网,能较好地维持网络基本形态,而且能桥接几个不同研究分区,起到一定的中介作用,体现了网络中节点的组织控制能力。 徐敏政 许珺 陈娱关键词:复杂网络 连通支配集