基于粗糙集理论的有限自动机最小化方法改进

有限自动机放在粗糙集的范畴中来研究,它的各个状态对应粗糙集论域中的每个对象,每个输入符号为一个等价关系。从粗糙集的角度,利用对论域进行知识划分的方法,每次产生新的等价类,直到每个等价类都不能划分为止,从而得到最小化的有限自动机。与已有的研究方法不同,该方法以粗糙集理论为工具,为有限自动机最小化方法研究提供了新的思路。     

哈林图中划分成完美对集问题的线性算法

图G=(V,E),正整数K≤|V|,G的顶点是否能划分成k≤K个不相交的集合V1, V2,…,Vk, 使得对于i∈{1,…,k},由Vi诱导的子图是一个完美对集.这个问题是一个NP完全问题.给出在哈林图上求最小K值的算法.算法的时间复杂度是O(n).     

铁法盆地同沉积构造与聚煤

铁法盆地属于晚中生代的NNE向半地堑煤盆地,北西西系是其主要的成盆期构造.在对铁法盆地的同沉积构造进行重新认识的基础上,划分了纵向同沉积构造单元和横向同沉积构造单元,分析了各同沉积构造单元的聚煤条件、控煤特点,总结出其对富煤带和聚煤中心的控制作用,确定了中部较缓慢沉降带、东部缓慢沉降带中近岸浅水湖泊区及湖缘三角洲平原为远景找煤方向.     

综合测井技术在划分地层中的应用研究

地球物理测井是地球物理学的重要分支,采用先进的电子及传感器、计算机信息论、数据处理等技术,借助专门的探测仪器设备,沿钻井剖面观测岩层剖面的物理性质,以研究和解决地质问题。本文主要通过使用Matrix测井仪获得四种常用的曲线,对比分析这四条曲线,识别和划分出某实验室3号钻孔的沉积相层序。     

基于二维高密度电阻率勘探数据的三维反演及应用

针对目前高密度电阻率法所采用的数据处理方法主要是把地质结构体视为二度体进行二维处理,从而二维数据资料处理结果只是一种近似解释,其计算精度与反演效果达不到精确反演的要求,设计一种典型的地质体模型,利用有限单元法进行正演计算,对含有高斯随机误差的各测线二维正演数据分别进行高密度电阻率法二维、三维反演,对比二维和三维的反演结果.最后在广东某场地采用高密度电阻率法对岩层划分,利用二维勘探的数据进行二、三维反演.研究结果表明:三维反演受高斯随机误差的影响更小,反演结果与实际地质模型更接近;三维反演在岩层划分中更能凸显岩层分界面区域,岩层的空间分布及岩层、覆盖层的整体连续性能更真实地体现,与钻探结果吻合程度更好.     

基于词汇范畴和语义相似的显性情感隐喻识别机制

隐喻是自然语言中比较常见的语言现象,在情感计算过程中有些句子的情感是由隐喻引起的,因此隐喻问题的解决将影响情感计算的结果.为此结合相关的隐喻理论,从机器学习的角度,对汉语文本中的显性隐喻的识别进行研究.以本体和喻体所属的范畴不同作为切入点,首先利用词性标注和依存句法分析提取句子中的本体词汇和喻体词汇,然后进行范畴划分和词汇语义相似度计算,最后使用支持向量机进行学习,从而对特定的隐喻句子进行识别.这一研究对后续的隐喻自动识别和隐喻理解起到了一定的作用.     

基于GIS的上海中心城区大卖场可达性与商圈定量分析

目前多数基于GIS的商圈模型与技术研究,未全面考虑交通网络、道路等级、网点吸引力与竞争因素.以上海中心城区大卖场为例,借助GIS技术平台,依托可达性方法、Huff模型与商业区位理论等,尝试综合考虑上述因素探讨了大卖场可达性与商圈特征.采用了行进成本分析法测试卖场的可达性与基于可达性的商圈,并在此基础上,根据Huff模型叠加了卖场吸引力因素,得到基于Huff模型商圈.结果表明,上海中心城区整体可达性较高,浦西优于浦东,5～15 min卖场可达面积比重最大.     

基于查询代价的两级轨迹数据划分算法

轨迹数据具有规模大、更新频繁的特点,对轨迹数据的查询具有较高的性能要求.为了提高轨迹数据的查询效率,提出了两级轨迹数据划分算法:在第一级划分中,使用基于优化最小边界矩形(Minimum Bounding Rectangle, MBR)的轨迹数据划分方法将轨迹数据划分为子轨迹,以提高轨迹数据的近似效果;在第二级划分中,按照时空范围,使用网格结构对子轨迹进行分组.基于划分算法提出了R-tree结点组织方法,将划分后的轨迹数据自底向上地构建R-tree.通过实验展示了所提的划分算法对查询效率的提升.实验表明,与基于轨迹段平均个数和基于组合运动特征这两种轨迹数据划分算法相比,所提算法具有更好的查询性能,查询效率分别平均提升了43.0%和30.5%.     

关于建立海拉尔盆地J油田P油组有效厚度划分的电性标准

海拉尔盆地J油田储层类型多样,储层岩性复杂,以砂岩、砂砾岩、凝灰质砂岩和沉凝灰岩为主,而且储层物性变化较大,使常规测井资料难以准确划分储层和储层评价.结合研究区地质特点,应用试油法、经验统计法、含油产状法等方法来确定不同层位储层物性下限标准.以物性下限标准为基础,优选对储层岩性、物性、含油性敏感的测井曲线,建立有效厚度划分的电性标准.提高该区开发井有效厚度的测井解释精度,满足油田开发的需要.     

基于Arc Hydro Tools的祁连山国家公园小流域划分

以祁连山国家公园为研究区,基于30 m分辨率数字高程模型数据,利用Arc Hydro Tools水文数据模型与河网密度法,在确定最佳集水面积阈值的基础上提取河网并划分小流域,统计小流域的部分特征参数.结果表明,集水面积阈值与河网密度呈幂函数关系,祁连山国家公园最佳集水面积阈值为6 000栅格数;河网提取结果与全国1:250 000三级水系流域数据集的河网套合差为2.62%,叠加至遥感图像对比,发现提取结果相较于全国1:250 000三级水系流域数据集更接近真实水系;共划分祁连山国家公园小流域5 717个,约80%的小流域面积在3～50 km².从提取效率和结果精度来看, Arc Hydro Tools模型与河网密度法相结合可较准确提取山地区域河网及小流域.