题名 基于隐马尔可夫模型的电子商务网站结构优化
被引量：3
1
作者
奚冬芹 林文龙 竺炯林
机构
合肥工业大学管理学院电子商务研究所 浙江工业大学
出处
《计算机应用研究》
CSCD
北大核心
2009年第3期946-948,共3页
基金
国家自然科学基金资助项目(70672097,70631003)
文摘
针对电子商务网站中部分商品页面不处于用户预期位置,导致用户访问代价较大的情况,提出一种使用隐马尔可夫模型对网站结构进行优化建模的方法。首先建立一个隐马尔可夫模型用于模拟用户带有目的(表现为某种目标商品)的访问过程,再使用该模型挖掘出用户隐藏在访问序列中的目的,最后通过新增超链接实现网站结构优化。实验证明用该方法解决网站结构优化问题具备一定的可行性和有效性。
关键词
隐马尔可夫模型 访问序列 目标商品 网站结构优化
Keywords
hidden Markov model（HMM） access sequences target commodity website structure optimization
分类号
TP393.092
[自动化与计算机技术—计算机应用技术]
题名 基于多Markov链预测模型的Web缓存替换算法
被引量：3
2
作者
黄学雨 钟艳青
机构
江西理工大学信息工程学院
出处
《微电子学与计算机》
CSCD
北大核心
2014年第5期36-40,共5页
基金
国家自然科学基金资助项目(71061008)
文摘
为了提高web缓存的性能,提出了一种基于多Markov链预测模型的Web缓存替换算法PGDSF-AI.首先将Web中具有不同浏览特征的用户分为多类,为每一类用户建立类Markov链,进一步建立多Markov链预测模型.然后利用该模型对当前的用户请求预测,进而组成预测对象集.当缓存空间不足时,选取键值最小且不在预测对象集中的对象替换.通过估算对象的平均间隔时间,避免缓存大量保留长时间没有访问的对象.实验结果表明,提出的算法有较好的性能.
关键词
WEB缓存 替换算法 MARKOV链 预测模型 浏览序列
Keywords
web cache replace algorithm markov chain prediction model access sequenc e
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于参数类型和访问序的数据冲突静态分析方法
被引量：5
3
作者
董燕 黄晨 王小丽 虞砺琨 于倩
机构
北京控制工程研究所
出处
《空间控制技术与应用》
CSCD
北大核心
2018年第6期62-68,共7页
基金
国家自然科学基金资助项目(91118007)~~
文摘
中断数据冲突问题是航天嵌入式软件常见典型问题之一,问题的发生具有较大的偶然性和不确定性,目前缺少较为成熟的技术和有效分析方法,冲突问题仍是时有发生,增大了软件研制周期和维护成本.本文从参数的类型及访问序角度,重点针对数组变量,多于处理器字长变量和关联变量的一次访问操作从源码和反汇编码级别搭建冲突场景并分析造成数据不同步的机理.针对同一个参数的多次访问序,构建高低优先级子程序所有可能存在访问冲突的操作序场景并给出分析结论,并以实例说明固定操作序被打断造成的访问冲突场景.这种通过静态方式下构建冲突场景的分析方法相比较动态方法更容易实施,分析更为充分,对今后数据冲突自动化检测工具的研究具有一定的参考作用.
关键词
参数类型 参数访问序 静态方式 数据冲突
Keywords
parameter type parameter access sequenc e static testing data conflict
分类号
TN492
[电子电信—微电子学与固体电子学]
题名 基于指令流访存模式预测的缓存替换策略
被引量：3
4
作者
王玉庆 杨秋松 李明树
机构
中国科学院软件研究所基础软件国家工程研究中心 中国科学院大学
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第1期31-46,共16页
基金
“核高基”国家科技重大专项基金项目(2014ZX01029101-002) 中国科学院战略性先导科技专项(XDA-Y01-01)。
文摘
传统的缓存替换策略主要基于经验主义,近年来研究者们使用预测技术推测访存行为,提高缓存替换的准确性,预测技术的应用是当前缓存替换策略研究的热点.由于访存行为自身的复杂性,直接在缓存系统中预测访存行为是困难的,要面对很大的不确定性.当前已有的研究为了解决该问题,使用越来越复杂的预测算法来分析访存行为之间的关联.然而这种方式并未真正减小不确定性,同时现有的缓存替换策略很难避免乱序执行和缓存预取对访存行为分析过程的干扰.为了解决以上问题,提出了一种新的预测缓存访问序列的方法IFAPP(instruction flow access pattern prediction),根据分支预测技术推测程序指令流,定位指令流中的访存指令,进而对其中访存指令的行为逐一进行预测.通过访存序列计算每个替换候选项的重用距离,将重用距离最远的候选项踢出.该方法可以避免乱序执行和缓存预取的干扰,预测对象是行为简单的独立访存指令,减少预测过程中所面对的不确定性.实验结果表明,该算法在一级数据缓存上比LRU算法平均减少3.2%的缓存缺失.相比经典的基于缓存预测的BRRIP和BIP算法,该算法在一级数据缓存上分别减少12.3%和14.4%的缓存缺失.
关键词
分支预测 缓存替换策略 提前预测 访存序列预测 访存模式
Keywords
branch prediction cache replacement policy ahead prediction memory access sequenc e prediction memory access pattern
分类号
TP302
[自动化与计算机技术—计算机系统结构]
题名 一种利用用户学习树改进的协同过滤推荐方法
被引量：1
5
作者
马莉
机构
天津外国语大学教育技术与实验室管理中心
出处
《现代图书情报技术》
CSSCI
2016年第4期72-80,共9页
文摘
【目的】利用学习树中知识点的属性和学习访问序列,对知识点进行预测评分,进而进行用户相似性聚类以实施协同过滤推荐,改进传统在线学习推荐方法,提高推荐质量。【方法】对用户所学知识点属性、知识点学习访问序列、学习频率、学习时间进行标准化处理构建学习树;基于学习树,对树中知识点进行预测评分;基于预测评分和知识点属性、知识点学习序列分别利用Pearson相似性和余弦相似性进行用户相似性计算,利用K均值聚类方法进行相似用户聚类,进而利用协同过滤推荐方法进行在线学习推荐。【结果】通过F-measure指标进行实验评价,结果表明该方法与传统在线学习协同过滤推荐方法相比,F-measure指标超过奇异值分解协同过滤8.22%,超过平均分预测协同过滤3.75%。【局限】仅基于某在线学习平台的52 456条学生的学习记录和日志进行建模和测试,未在其他数据集上进一步检验。【结论】解决了依赖用户评分进行协同过滤推荐的缺陷,同时考虑了用户兴趣迁移对推荐准确率的影响,对在线学习冷启动与可扩展性问题的解决具有较好的指导意义。
关键词
在线学习推荐 协同过滤 学习树 学习访问序列
Keywords
E-Learning recommendation Collaborative Filtering Learning tree Study access sequenc e
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
题名 面向SSD寿命优化的访问序列折叠缓存替换算法
被引量：1
6
作者
唐琪 王吉磊 柴云鹏
机构
中国人民大学信息学院
出处
《计算机科学与探索》
CSCD
北大核心
2019年第1期35-44,共10页
基金
国家自然科学基金Nos.61732014 61472427 +2 种基金 北京市自然科学基金No.4172031 中国人民大学预研委托项目(团队基金)No.16XNLQ02 计算机体系结构国家重点实验室开放课题No.CARCH201702~~
文摘
SSD(solid state drive)的写入寿命比较有限,因此除命中率外,SSD缓存设备的写入量成为评价缓存替换算法的另一个关键指标。如何使算法提高写入数据转化为缓存命中的效率,从而延长SSD的使用寿命,具有重要的研究意义。目前,已有缓存替换算法的设计一般基于时间局部性,即刚被访问的数据短期内被访问的概率较高,因此需要频繁的数据更新和较高写入量来保证较高命中率;或是通过不低的开销屏蔽相对最差的部分数据来减少一定的写入量,还缺少用低开销获得数据长期热度规律,有效提高缓存数据质量的算法。提出了访问序列折叠的缓存替换算法,用比较低的开销定位拥有长期稳定热度的数据写入缓存,明显提高了SSD缓存数据质量,在保证命中率的同时减少了SSD的写入量。实验表明,访问序列折叠算法相比LRU(least recently used)算法可在命中率损失低于10%的情况下减少90%的写入量,与SieveStore、L2ARC(level2 adjustable replacement cache)等写入优化缓存算法相比,命中率相当时可将写入量减少50%以上,有效达到了通过缓存高质量数据,减少SSD的写入量,延长其使用寿命的目的。
关键词
固态硬盘(SSD) 缓存 SSD寿命 访问序列折叠 缓存替换
Keywords
solid state drive (SSD) cache SSD lifetime folded access sequenc e cache replacement
分类号
TP333.2
[自动化与计算机技术—计算机系统结构]
题名 基于遗传算法的太阳同步轨道组网访问序列优化
被引量：1
7
作者
王露莎 曾光 侍蕾 张莹 李栋林
机构
航天器在轨故障诊断与维修重点实验室
出处
《飞行力学》
CSCD
北大核心
2021年第1期82-87,共6页
文摘
针对考虑回归周期、重访周期及地面站接收数据冲突等多约束条件下太阳同步回归轨道多星组网问题,开展了基于遗传算法的组网优化研究。通过分析太阳同步回归轨道运动特性与星下点的关系,构造了回归周期内轨道的访问序列,建立了卫星半长轴、相位差与太阳同步回归轨道的关系;结合组网卫星有效载荷指标参数,分析了回归周期、重访周期与访问序列的关系及极值;将组网卫星的访问序列作为优化参数,采用二进制编码方式建立综合适应度函数;设计了遗传算子并通过种群繁殖得到优化结果。仿真结果表明,该方法能够快速设计出满足约束条件的组网优化策略。
关键词
遗传算法 组网优化 轨道访问序列
Keywords
genetic algorithm networking optimization orbit access sequenc e
分类号
V412.4
[航空宇航科学与技术—航空宇航推进理论与工程]
题名 一种基于OUS的最大频繁项集挖掘算法
8
作者
张忠平 宋晓辉 宋少英
机构
燕山大学信息科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第24期148-150,共3页
基金
国家自然科学基金No.60773100 教育部科学技术研究重点项目No.205014 河北省教育厅科研计划项目No.2006143~~
文摘
分析实际应用中有效访问序列的特点,提出了一种采用自底向上策略快速挖掘最大频繁项集的OUS算法。该算法首先对用户项集进行重叠操作统计浏览次数,然后合并,依据用户给出的最小支持度删除原项集中的非频繁页面元素,并对两两用户项集筛选生成候选频繁项集,最后扫描数据库,统计各个候选频繁项集的支持度计数。实验结果表明,该算法能有效地发现用户最大频繁项集。
关键词
有效访问序列 重叠 筛选 合并 最大频繁项集
Keywords
effective access sequenc e overlap sift unite maximal frequent itemset
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 最强基站MAC地址匹配的RSSI加权室内定位方法
被引量：2
9
作者
孙玉曦 甄杰 郭英 李晨辉
机构
中国测绘科学研究院 山东科技大学测绘科学与工程学院 辽宁工程技术大学测绘与地理科学学院
出处
《导航定位学报》
CSCD
2020年第5期19-24,56,共7页
基金
国家重点研发计划项目(2016YFC0803102) 国家重点研发计划项目(2016YFB0502201)。
文摘
针对传统k近邻算法定位时不能有效剔除距离较远参考点的问题,提出最强基站介质访问控制(MAC)地址匹配的接收信号强度指示(RSSI)加权改进室内定位方法:离线阶段,通过模糊c均值算法划分待测点的定位区域,生成基于区域划分的聚类指纹库;在线阶段,首先确定待测点所在的目标区域,其次在目标区域内利用动态加权k近邻算法剔除距离偏远的参考点,然后通过MAC地址序列匹配的方法,只信任最强的基站,进一步筛选出k个中最优的参考点,最后计算最优参考点对应坐标的加权平均值作为待测点的最终估计位置。实验结果表明,与动态加权k近邻算法相比,该算法在房间以及走廊环境下的平均定位误差都有改善,并且1~2 m和2~3 m定位精度的可信度有较好的提升。
关键词
模糊C均值算法 动态加权k近邻算法 介质访问控制地址序列匹配
Keywords
fuzzy c-means algorithm dynamic weighted k-nearest neighbor algorithm media access control address sequenc e matc h ing
分类号
P228
[天文地球—大地测量学与测量工程]
题名 一种简便的栈式片上内存动态管理方法
被引量：1
10
作者
刘勇 陆林生 何王全
机构
江南计算技术研究所
出处
《计算机工程与科学》
CSCD
北大核心
2010年第9期111-114,共4页
基金
国家973计划资助项目(2007CB310900)
文摘
受功耗、面积的限制,高性能众核处理器倾向于将片上SRAM组织成SPM这种非Cache形式,与片外主存构成多级存储架构。这种存储架构需要软件显式管理应用程序中的数据存储和传输。为此,本文提出了一种简便的栈式片上内存动态管理方法。该方法首先选择应用程序中可进行访存优化的数组变量,分析这些数组变量的生存周期,根据生存周期相干情况提出一种栈式的动态片上内存管理方法,将更多的数组变量动态存储在片上内存中,同时结合数组变量的优化收益评估将那些访存密度高的变量有限布局在片上内存中。实验结果验证了该方法的有效性。
关键词
SPM 栈式内存动态分配 访存优化
Keywords
SPM stack-analogy dynamic deallocation memory-access -sequenc e optimization
分类号
TP303
[自动化与计算机技术—计算机系统结构]
