数据仓库系统中一种改进的维层次聚集Cube存储结构 被引量：4

1

作者 梁作鹏 胡孔法 +1 位作者 董逸生 陈崚 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1362-1368,共7页

提出利用Cube中的维层次(dimensionhierarchy)聚集技术来创建高性能的维层次聚集Cube(dimensionhierarchyaggregatecube,DHAC).充分利用DHAC已保存的维层次信息,对Cube中多维数据的查询和更新效率进行了优化,并且支持Cube的上探、下钻... 提出利用Cube中的维层次(dimensionhierarchy)聚集技术来创建高性能的维层次聚集Cube(dimensionhierarchyaggregatecube,DHAC).充分利用DHAC已保存的维层次信息,对Cube中多维数据的查询和更新效率进行了优化,并且支持Cube的上探、下钻等语义操作.在DHAC中进行数据插入和删除等数据更新时,由下向上用更新前后的差值对受到更新结点影响的所有祖先结点进行增量更新.实现了在插入新维或维层次时不需要重新构建聚集Cube就可以实现Cube的模式更新.对维层次聚集Cube与传统Cube进行了算法性能分析和比较,理论分析和实验结果都表明,所提出的DHAC性能最佳. 展开更多

关键词 数据仓库系统 维层次聚集 CUBE 存储结构 多维联机分析处理

在线阅读 下载PDF 职称材料

PBC:一种基于路径的XML文档聚类方法 被引量：2

2

作者 梁作鹏 业宁 董逸生 《应用科学学报》 CAS CSCD 北大核心 2005年第4期399-403,共5页

提出了一种基于路径的XML文档结构聚类方法(PBC).与其他方法直接计算XML文档结构距离不同,该方法通过对文档包含的路径聚类,间接完成文档的聚类.首先,包含某一路径的文档集合形成初始类,并用该路径作为初始类的标识.然后,用层次聚类方... 提出了一种基于路径的XML文档结构聚类方法(PBC).与其他方法直接计算XML文档结构距离不同,该方法通过对文档包含的路径聚类,间接完成文档的聚类.首先,包含某一路径的文档集合形成初始类,并用该路径作为初始类的标识.然后,用层次聚类方法根据设定的标准,合并初始类,直至结束.类的标识信息是类中文档包含的路径,结果直观,容易理解.算法的复杂度是O(n),其中n是文档的大小.相关实验证明该算法不但能保证聚类结果准确,而且能大幅度提高计算的速度. 展开更多

关键词 XML 信息检索 文档聚类

在线阅读 下载PDF 职称材料

一种基于结构信息总结树的XML文档聚类方法 被引量：1

3

作者 梁作鹏 吴文明 董逸生 《应用科学学报》 CAS CSCD 北大核心 2005年第1期71-74,共4页

提出一种有效的XML文档结构信息表达方法,用数字化的结构总结树SST对XML文档的结构信息进行编码,在此基础上给出结构距离的定义,并采用遗传算法对XML文档进行聚类.实验证明该方法分类准确率高,易于实现,且不需先验的DTD知识.

关键词 XML文档 结构信息 聚类方法 DTD 遗传算法 编码 准确率 实验证明 距离 表达方法

在线阅读 下载PDF 职称材料

一种基于遗传算法的TTP问题求解算法 被引量：37

4

作者 业宁 梁作鹏 董逸生 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期41-44,共4页

提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交... 提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交叉算子和变异算子对基因型个体进行运算 ,再利用选择算子选择适应度函数值较高的染色体编码方案 ,最后对优化的染色体按指定方向切片 ,生成教师课表、学生课表和教室课表 .对某高校的真实数据进行实验 ,结果显示无一例教室、教师、班级冲突 ,在PⅢ866PC机上运行 ,耗时为 2 3 2 3 .5 73s.该算法可以推广到车辆调度、会议安排。 展开更多

关键词 TTP问题 求解算法 时间表 遗传算法 高校 自动排课算法 数据模型

在线阅读 下载PDF 职称材料

一种Web用户行为聚类算法 被引量：20

5

作者 业宁 李威 +1 位作者 梁作鹏 董逸生 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1364-1367,共4页

提出了一种新的路径相似度系数计算方法 ,并使之与雅可比相似系数结合 ,用于计算用户访问行为的相似度 ,在此基础之上又提出了一种分析 Web用户行为的聚类算法 (FCC) ,通过挖掘 Web日志 ,找出具有相似行为的 Web用户 .由于 FCC聚类算法... 提出了一种新的路径相似度系数计算方法 ,并使之与雅可比相似系数结合 ,用于计算用户访问行为的相似度 ,在此基础之上又提出了一种分析 Web用户行为的聚类算法 (FCC) ,通过挖掘 Web日志 ,找出具有相似行为的 Web用户 .由于 FCC聚类算法过滤了小于指定阈值的相似度系数 ,大大缩小了数据规模 ,很好地解决了其他聚类算法 (如层次聚类 )在高维空间聚类时的“维数灾难”问题 ,最后的实验结果很好 . 展开更多

关键词 WEB日志 数据挖掘 聚类 相似度

在线阅读 下载PDF 职称材料

一种SVM非线性回归算法 被引量：8

6

作者 业宁 梁作鹏 +1 位作者 董逸生 王厚立 《计算机工程》 EI CAS CSCD 北大核心 2005年第20期19-21,共3页

提出了一种新的基于分类的SVM非线性回归算法(CSVR),首先将Y扩展为Y+ε和Y-ε两个数据集,再将n维输入空间X中的数据连同Y+ε和Y-ε组成n+1维空间χ中的两类数据,并用Z∈{+1,-1}来标识两类数据,再利用标准的SVM二分类算法求解。利用该算... 提出了一种新的基于分类的SVM非线性回归算法(CSVR),首先将Y扩展为Y+ε和Y-ε两个数据集,再将n维输入空间X中的数据连同Y+ε和Y-ε组成n+1维空间χ中的两类数据,并用Z∈{+1,-1}来标识两类数据,再利用标准的SVM二分类算法求解。利用该算法对一系列的基准函数进行测试,取得了令人满意的结果。该算法对噪声数据不敏感,具有较好的鲁棒性,并且可以根据实际需要设定ε的大小,防止出现过拟合现象。该算法由于不需要先验地建立一个参数未知的回归模型,因此可以用在其他传统统计回归算法失效的场合。 展开更多

关键词 非线性 回归算法 支持向量机

在线阅读 下载PDF 职称材料

基于蚁群算法的Web站点导航 被引量：5

7

作者 业宁 梁作鹏 董逸生 《应用科学学报》 CAS CSCD 2003年第4期357-361,共5页

提出了一种Web站点的导航方法.首先利用蚁群算法对已经存在的Web日志进行训练,构造一个有向图,该有向图的节点和边保存了网页与网页间的链接概率和用户行为规则.利用训练结果,预测访问网站的用户行为,根据其行为推荐网页,最后的测试结... 提出了一种Web站点的导航方法.首先利用蚁群算法对已经存在的Web日志进行训练,构造一个有向图,该有向图的节点和边保存了网页与网页间的链接概率和用户行为规则.利用训练结果,预测访问网站的用户行为,根据其行为推荐网页,最后的测试结果表明该方法比单纯的概率分析和关联规则具有更高的精度. 展开更多

关键词 蚁群算法 Web站点导航 网页 WEB日志 数据挖掘 链接概率 用户行为规则 有向图

在线阅读 下载PDF 职称材料

级差地租对房地产业发展的影响分析 被引量：1

8

作者 梁作鹏 贾春梅 葛扬 《现代管理科学》 CSSCI 2014年第6期15-17,共3页

中国级差地租与资本主义级差地租有诸多的相似之处,也有明显的不同之处。不同之处在于:中国级差地租的产生与分配受到更多地方政府权力的干预与影响。对中国地方政府土地供给行为进行考察后发现,地方政府主导着土地要素的流动方向与交... 中国级差地租与资本主义级差地租有诸多的相似之处,也有明显的不同之处。不同之处在于:中国级差地租的产生与分配受到更多地方政府权力的干预与影响。对中国地方政府土地供给行为进行考察后发现,地方政府主导着土地要素的流动方向与交易价格,影响着土地资源的配置效率与配置方式。地方政府对级差地租的追求推动了房地产市场的繁荣、推高了房地产价格。因此,重塑地方政府在房地产市场中的角色与职能,理顺地方政府在土地资源配置中的职责与作用,对于构建房地产业健康可持续发展的长效机制十分必要。 展开更多

关键词 房地产业发展 级差地租 土地供给行为 土地制度 长效机制

在线阅读 下载PDF 职称材料

江苏房价上涨影响居民消费的区域差异性分析

9

作者 梁作鹏 葛扬 贾春梅 《现代管理科学》 CSSCI 2014年第11期9-11,共3页

房价持续上涨对江苏各区域居民消费均产生了挤出作用,但是挤出程度存在明显差异。苏中地区房价上涨对居民消费的挤出作用最大;苏南地区房价上涨对居民消费的挤出作用居中;苏北地区房价上涨对居民消费的挤出作用最小。造成三大区域上述... 房价持续上涨对江苏各区域居民消费均产生了挤出作用,但是挤出程度存在明显差异。苏中地区房价上涨对居民消费的挤出作用最大;苏南地区房价上涨对居民消费的挤出作用居中;苏北地区房价上涨对居民消费的挤出作用最小。造成三大区域上述差异的原因在于:房价压力不同、居民住房自有率不同,边际消费倾向不同以及房地产市场发育程度不同。因此,为了扩大居民消费,促进经济增长,需要分类调控以抑制房价过快上涨、促进三大区域协调发展、完善住房租赁市场,培育"先租后买"观念等。 展开更多

关键词 房价 居民消费 区域差异 住房自有率

在线阅读 下载PDF 职称材料

复杂多曲面数控粗加工方法 被引量：7

10

作者 平雪良 张德强 +1 位作者 梁作鹏 周儒荣 《南京航空航天大学学报》 EI CAS CSCD 北大核心 1997年第3期262-266,共5页

结合开发国产化软件的实践，提出了一种复杂多曲面数控粗加工自动编程获得刀具轨迹的方法，并在ＣＡＤ／ＣＡＭ系统中得以实现。在自动编程中，系统将复杂多曲面当作一个整体，采用分层切削方法用一组等距平面分别与该复杂多曲面求交得... 结合开发国产化软件的实践，提出了一种复杂多曲面数控粗加工自动编程获得刀具轨迹的方法，并在ＣＡＤ／ＣＡＭ系统中得以实现。在自动编程中，系统将复杂多曲面当作一个整体，采用分层切削方法用一组等距平面分别与该复杂多曲面求交得到一组交线，重组交线得到在二维平面上的边界轮廓，对边界轮廓等距后找出可切削区域，然后采用行切加工方法获得曲面的刀具轨迹。这种方法实现了把复杂多曲面当作一个整体来加工的自动编程方法，使实现的刀具轨迹具有连续性，大大提高了复杂多曲面数控加工的效率。 展开更多

关键词 数控切削 CAM 自动编程 复杂多曲面 粗加工

在线阅读 下载PDF 职称材料

基于改进黏菌算法的无人船全局路径规划

11

作者 刘金科 梁作鹏 +2 位作者 蒲泽森 杨祎 周世波 《电子测量与仪器学报》 2025年第9期111-125,共15页

高质量的全局路径规划是无人船艇(unmanned surface vehicle,USV)自主航行的关键技术之一。针对USV复杂障碍环境下全局路径规划问题,提出一种基于多策略优化黏菌算法(multi-strategy enhanced slime mould algorithm,ME-SMA)的全局路径... 高质量的全局路径规划是无人船艇(unmanned surface vehicle,USV)自主航行的关键技术之一。针对USV复杂障碍环境下全局路径规划问题,提出一种基于多策略优化黏菌算法(multi-strategy enhanced slime mould algorithm,ME-SMA)的全局路径规划方法。ME-SMA针对黏菌算法(slime mould algorithm,SMA)存在初始种群分布不均、收敛速度慢及易陷入局部最优等问题,通过改进的Logistic混沌映射优化种群初始化,增强全局搜索能力;结合遗传算法(genetic algorithm,GA)的交叉、变异及选择策略,提升局部开发效率;引入黄金正弦策略动态调整搜索方向,避免早熟收敛。为验证ME-SMA的有效性,在9类基准测试函数上进行了测试。实验结果表明,相较于原始SMA及其他对比算法,ME-SMA展现出较好的收敛精度与稳定性。在相同复杂障碍环境下进行的仿真实验表明,ME-SMA在收敛速度、任务完成时间及航行距离等方面均有显著提升,与其余实验算法进行对比,路径长度均值平均减少1.8%,稳定性平均提升28.22%,凸显了其在USV全局路径规划应用中的高效性与工程实用价值。 展开更多

关键词 黏菌算法 Logistic混沌映射 遗传策略 黄金正弦算法 路径规划

在线阅读 下载PDF 职称材料