梨属植物收录序列中简单重复序列的分析 被引量：2

1

作者 易芍文 胡忠荣 +2 位作者 陈伟 高正清 李坤明 《西南农业学报》 CSCD 2004年第1期65-70,共6页

植物基因组计划使模式植物和许多重要农作物的基因组序列、表达序列数据迅速增加。利用基因库中果树表达序列标签(EST)既可用于结构、功能的分析,又可用于简单重复序列(SSR)标记的开发。本文根据目前基因库中梨的DNA收录序列,共挖掘出30... 植物基因组计划使模式植物和许多重要农作物的基因组序列、表达序列数据迅速增加。利用基因库中果树表达序列标签(EST)既可用于结构、功能的分析,又可用于简单重复序列(SSR)标记的开发。本文根据目前基因库中梨的DNA收录序列,共挖掘出300个简单重复序列。其中231个是从以EST为主的收录序列中挖掘的。这些分析为梨属资源的遗传变异、品种鉴别、基因标记及进化研究提供了重要的信息依据。 展开更多

关键词 梨 简单重复序列 基因库 收录序列

下载PDF 职称材料

基于访问序列的历史街区功能组合模式研究——以哈尔滨中央大街为例

2

作者 朱海玄 吴翠玲 赵紫璇 《城市与区域规划研究》 2024年第1期117-134,共18页

移动定位技术和数据挖掘技术的快速发展以及它们在城市空间研究中的大量实践与应用,为空间研究的量化计算提供了可能。历史街区反映了城市的文化内涵,其活化利用对城市发展与历史资源保护具有重要意义,大量研究已经证明街区功能植入是... 移动定位技术和数据挖掘技术的快速发展以及它们在城市空间研究中的大量实践与应用,为空间研究的量化计算提供了可能。历史街区反映了城市的文化内涵,其活化利用对城市发展与历史资源保护具有重要意义,大量研究已经证明街区功能植入是一条可行的路径,对其的功能访问可以揭示人在空间中的活动规律,更好地探讨人与空间的互动关系。因此,文章以哈尔滨中央大街历史街区为例,基于行为轨迹数据识别行为序列,采用Apriori算法,从空间访问序列和功能访问序列两个方面进行关联规则的计算与挖掘,进而探讨街区的功能组合模式。研究发现:①基于访问序列的关联规则挖掘,可以从行为主体视角挖掘人与空间的互动模式,对功能组合模式进行探究;②在一级功能访问序列中,餐饮类与购物类的组合模式访问概率最大,对其他功能的具有带动作用;③在二级功能访问序列中,组合模式大多为历史文化遗迹、购物中心、饮品店和住宿服务之间的相互组合,其中饮品店、购物中心的访问概率最大,且与其他功能进行组合的稳定性强;④街区的历史文化遗存、空间本底环境会促进其他功能空间的使用。文章所提及的街区功能访问组合模式的计算方法对研究其他空间关联问题同样适用。 展开更多

关键词 功能组合 访问序列 历史街区 中央大街

下载PDF 职称材料

基于多Markov链预测模型的Web缓存替换算法 被引量：3

3

作者 黄学雨 钟艳青 《微电子学与计算机》 CSCD 北大核心 2014年第5期36-40,共5页

为了提高web缓存的性能,提出了一种基于多Markov链预测模型的Web缓存替换算法PGDSF-AI.首先将Web中具有不同浏览特征的用户分为多类,为每一类用户建立类Markov链,进一步建立多Markov链预测模型.然后利用该模型对当前的用户请求预测,进... 为了提高web缓存的性能,提出了一种基于多Markov链预测模型的Web缓存替换算法PGDSF-AI.首先将Web中具有不同浏览特征的用户分为多类,为每一类用户建立类Markov链,进一步建立多Markov链预测模型.然后利用该模型对当前的用户请求预测,进而组成预测对象集.当缓存空间不足时,选取键值最小且不在预测对象集中的对象替换.通过估算对象的平均间隔时间,避免缓存大量保留长时间没有访问的对象.实验结果表明,提出的算法有较好的性能. 展开更多

关键词 WEB缓存 替换算法 MARKOV链 预测模型 浏览序列

下载PDF 职称材料

基于隐马尔可夫模型的电子商务网站结构优化 被引量：3

4

作者 奚冬芹 林文龙 竺炯林 《计算机应用研究》 CSCD 北大核心 2009年第3期946-948,共3页

针对电子商务网站中部分商品页面不处于用户预期位置,导致用户访问代价较大的情况,提出一种使用隐马尔可夫模型对网站结构进行优化建模的方法。首先建立一个隐马尔可夫模型用于模拟用户带有目的(表现为某种目标商品)的访问过程,再使用... 针对电子商务网站中部分商品页面不处于用户预期位置,导致用户访问代价较大的情况,提出一种使用隐马尔可夫模型对网站结构进行优化建模的方法。首先建立一个隐马尔可夫模型用于模拟用户带有目的(表现为某种目标商品)的访问过程,再使用该模型挖掘出用户隐藏在访问序列中的目的,最后通过新增超链接实现网站结构优化。实验证明用该方法解决网站结构优化问题具备一定的可行性和有效性。 展开更多

关键词 隐马尔可夫模型 访问序列 目标商品 网站结构优化

下载PDF 职称材料

基于参数类型和访问序的数据冲突静态分析方法 被引量：5

5

作者 董燕 黄晨 +2 位作者 王小丽 虞砺琨 于倩 《空间控制技术与应用》 CSCD 北大核心 2018年第6期62-68,共7页

中断数据冲突问题是航天嵌入式软件常见典型问题之一,问题的发生具有较大的偶然性和不确定性,目前缺少较为成熟的技术和有效分析方法,冲突问题仍是时有发生,增大了软件研制周期和维护成本.本文从参数的类型及访问序角度,重点针对数组变... 中断数据冲突问题是航天嵌入式软件常见典型问题之一,问题的发生具有较大的偶然性和不确定性,目前缺少较为成熟的技术和有效分析方法,冲突问题仍是时有发生,增大了软件研制周期和维护成本.本文从参数的类型及访问序角度,重点针对数组变量,多于处理器字长变量和关联变量的一次访问操作从源码和反汇编码级别搭建冲突场景并分析造成数据不同步的机理.针对同一个参数的多次访问序,构建高低优先级子程序所有可能存在访问冲突的操作序场景并给出分析结论,并以实例说明固定操作序被打断造成的访问冲突场景.这种通过静态方式下构建冲突场景的分析方法相比较动态方法更容易实施,分析更为充分,对今后数据冲突自动化检测工具的研究具有一定的参考作用. 展开更多

关键词 参数类型 参数访问序 静态方式 数据冲突

下载PDF 职称材料

Graph4Cache:一种用于缓存预取的图神经网络模型

6

作者 尚晶 武智晖 +1 位作者 肖智文 张逸飞 《计算机研究与发展》 EI CSCD 北大核心 2024年第8期1945-1956,共12页

大多数计算系统利用缓存来减少数据访问时间,加快数据处理并平衡服务负载.缓存管理的关键在于确定即将被加载到缓存中或从缓存中丢弃的合适数据,以及进行缓存置换的合适时机,这对于提高缓存命中率至关重要.现有的缓存方案面临2个问题:... 大多数计算系统利用缓存来减少数据访问时间,加快数据处理并平衡服务负载.缓存管理的关键在于确定即将被加载到缓存中或从缓存中丢弃的合适数据,以及进行缓存置换的合适时机,这对于提高缓存命中率至关重要.现有的缓存方案面临2个问题:在实时的、在线的缓存场景下难以洞察用户访问数据的热度信息,以及忽略了数据访问序列之间复杂的高阶信息.提出了一个基于GNN的缓存预取网络Graph4Cache.通过将单个访问序列建模为有向图(ASGraph),并引入虚拟节点聚合图中所有节点的信息和表示整个序列.然后由ASGraph的虚拟节点构造一个跨序列无向图(CSGraph)来学习跨序列特征,这极大地丰富了单个序列中有限的数据项转换模式.通过融合这2种图结构的信息,学习到了序列之间的高阶关联信息,并获取了丰富的用户意图.在多个公共数据集上的实验结果证明了该方法的有效性.Graph4Cache在P@20和MRR@20上均优于现有的缓存预测算法. 展开更多

关键词 图神经网络 缓存预取 访问序列图 跨序列图 缓存预测

下载PDF 职称材料

基于指令流访存模式预测的缓存替换策略 被引量：3

7

作者 王玉庆 杨秋松 李明树 《计算机研究与发展》 EI CSCD 北大核心 2022年第1期31-46,共16页

传统的缓存替换策略主要基于经验主义,近年来研究者们使用预测技术推测访存行为,提高缓存替换的准确性,预测技术的应用是当前缓存替换策略研究的热点.由于访存行为自身的复杂性,直接在缓存系统中预测访存行为是困难的,要面对很大的不确... 传统的缓存替换策略主要基于经验主义,近年来研究者们使用预测技术推测访存行为,提高缓存替换的准确性,预测技术的应用是当前缓存替换策略研究的热点.由于访存行为自身的复杂性,直接在缓存系统中预测访存行为是困难的,要面对很大的不确定性.当前已有的研究为了解决该问题,使用越来越复杂的预测算法来分析访存行为之间的关联.然而这种方式并未真正减小不确定性,同时现有的缓存替换策略很难避免乱序执行和缓存预取对访存行为分析过程的干扰.为了解决以上问题,提出了一种新的预测缓存访问序列的方法IFAPP(instruction flow access pattern prediction),根据分支预测技术推测程序指令流,定位指令流中的访存指令,进而对其中访存指令的行为逐一进行预测.通过访存序列计算每个替换候选项的重用距离,将重用距离最远的候选项踢出.该方法可以避免乱序执行和缓存预取的干扰,预测对象是行为简单的独立访存指令,减少预测过程中所面对的不确定性.实验结果表明,该算法在一级数据缓存上比LRU算法平均减少3.2%的缓存缺失.相比经典的基于缓存预测的BRRIP和BIP算法,该算法在一级数据缓存上分别减少12.3%和14.4%的缓存缺失. 展开更多

关键词 分支预测 缓存替换策略 提前预测 访存序列预测 访存模式

下载PDF 职称材料

基于复杂网络重叠社区的电子商务用户复合类型识别 被引量：2

8

作者 钱晓东 李敏 《数据分析与知识发现》 CSSCI CSCD 北大核心 2018年第6期79-91,共13页

【目的】由用户特征的多样性可知,用户往往是多重角色的混合体,而已有研究很少涉及用户复合类型,这不利于电子商务运营商全面地了解客户。本文提出一种电子商务用户复合类型的识别算法,为运营商的个性化营销提供数量化依据。【方法】基... 【目的】由用户特征的多样性可知,用户往往是多重角色的混合体,而已有研究很少涉及用户复合类型,这不利于电子商务运营商全面地了解客户。本文提出一种电子商务用户复合类型的识别算法,为运营商的个性化营销提供数量化依据。【方法】基于用户访问序列的特点构建节点距离矩阵;从重定义匹配数、编辑代价和编辑规则等方面改进Jaro-Winkler Distance算法,计算用户访问序列距离矩阵;以距离矩阵为基础,区分中心用户和非中心用户,并构建用于用户复合类型识别的复杂网络;从改进初始模块度增量矩阵等方面改进CNM算法,获得用户类型初始划分;再利用模糊隶属函数进行用户优化,最终得到电子商务用户复合类型。【结果】以CONGA算法作为比较基准,首先采用LFR基准程序生成的网络测试本文算法性能,计算结果表明本文算法的NMI值较基准算法最高提高了15.60%;再利用用户真实在线数据进行算法应用,计算结果表明本文算法的整体聚类系数值较基准算法最高提高了10.87%;且算法的时间复杂度低于基准算法。【局限】本文算法需要主观设定三个参数。【结论】用户网络符合小世界模型特性,具有复杂网络的典型形态;利用本文算法可以有效识别电子商务用户复合类型。 展开更多

关键词 用户复合类型 复杂网络 重叠社区 访问序列距离 CNM 模糊隶属函数

原文传递

一种利用用户学习树改进的协同过滤推荐方法 被引量：1

9

作者 马莉 《现代图书情报技术》 CSSCI 2016年第4期72-80,共9页

【目的】利用学习树中知识点的属性和学习访问序列,对知识点进行预测评分,进而进行用户相似性聚类以实施协同过滤推荐,改进传统在线学习推荐方法,提高推荐质量。【方法】对用户所学知识点属性、知识点学习访问序列、学习频率、学习时间... 【目的】利用学习树中知识点的属性和学习访问序列,对知识点进行预测评分,进而进行用户相似性聚类以实施协同过滤推荐,改进传统在线学习推荐方法,提高推荐质量。【方法】对用户所学知识点属性、知识点学习访问序列、学习频率、学习时间进行标准化处理构建学习树;基于学习树,对树中知识点进行预测评分;基于预测评分和知识点属性、知识点学习序列分别利用Pearson相似性和余弦相似性进行用户相似性计算,利用K均值聚类方法进行相似用户聚类,进而利用协同过滤推荐方法进行在线学习推荐。【结果】通过F-measure指标进行实验评价,结果表明该方法与传统在线学习协同过滤推荐方法相比,F-measure指标超过奇异值分解协同过滤8.22%,超过平均分预测协同过滤3.75%。【局限】仅基于某在线学习平台的52 456条学生的学习记录和日志进行建模和测试,未在其他数据集上进一步检验。【结论】解决了依赖用户评分进行协同过滤推荐的缺陷,同时考虑了用户兴趣迁移对推荐准确率的影响,对在线学习冷启动与可扩展性问题的解决具有较好的指导意义。 展开更多

关键词 在线学习推荐 协同过滤 学习树 学习访问序列

原文传递

基于遗传算法的太阳同步轨道组网访问序列优化 被引量：1

10

作者 王露莎 曾光 +2 位作者 侍蕾 张莹 李栋林 《飞行力学》 CSCD 北大核心 2021年第1期82-87,共6页

针对考虑回归周期、重访周期及地面站接收数据冲突等多约束条件下太阳同步回归轨道多星组网问题,开展了基于遗传算法的组网优化研究。通过分析太阳同步回归轨道运动特性与星下点的关系,构造了回归周期内轨道的访问序列,建立了卫星半长... 针对考虑回归周期、重访周期及地面站接收数据冲突等多约束条件下太阳同步回归轨道多星组网问题,开展了基于遗传算法的组网优化研究。通过分析太阳同步回归轨道运动特性与星下点的关系,构造了回归周期内轨道的访问序列,建立了卫星半长轴、相位差与太阳同步回归轨道的关系;结合组网卫星有效载荷指标参数,分析了回归周期、重访周期与访问序列的关系及极值;将组网卫星的访问序列作为优化参数,采用二进制编码方式建立综合适应度函数;设计了遗传算子并通过种群繁殖得到优化结果。仿真结果表明,该方法能够快速设计出满足约束条件的组网优化策略。 展开更多

关键词 遗传算法 组网优化 轨道访问序列

原文传递

面向SSD寿命优化的访问序列折叠缓存替换算法 被引量：1

11

作者 唐琪 王吉磊 柴云鹏 《计算机科学与探索》 CSCD 北大核心 2019年第1期35-44,共10页

SSD(solid state drive)的写入寿命比较有限,因此除命中率外,SSD缓存设备的写入量成为评价缓存替换算法的另一个关键指标。如何使算法提高写入数据转化为缓存命中的效率,从而延长SSD的使用寿命,具有重要的研究意义。目前,已有缓存替换... SSD(solid state drive)的写入寿命比较有限,因此除命中率外,SSD缓存设备的写入量成为评价缓存替换算法的另一个关键指标。如何使算法提高写入数据转化为缓存命中的效率,从而延长SSD的使用寿命,具有重要的研究意义。目前,已有缓存替换算法的设计一般基于时间局部性,即刚被访问的数据短期内被访问的概率较高,因此需要频繁的数据更新和较高写入量来保证较高命中率;或是通过不低的开销屏蔽相对最差的部分数据来减少一定的写入量,还缺少用低开销获得数据长期热度规律,有效提高缓存数据质量的算法。提出了访问序列折叠的缓存替换算法,用比较低的开销定位拥有长期稳定热度的数据写入缓存,明显提高了SSD缓存数据质量,在保证命中率的同时减少了SSD的写入量。实验表明,访问序列折叠算法相比LRU(least recently used)算法可在命中率损失低于10%的情况下减少90%的写入量,与SieveStore、L2ARC(level2 adjustable replacement cache)等写入优化缓存算法相比,命中率相当时可将写入量减少50%以上,有效达到了通过缓存高质量数据,减少SSD的写入量,延长其使用寿命的目的。 展开更多

关键词 固态硬盘(SSD) 缓存 SSD寿命 访问序列折叠 缓存替换

下载PDF 职称材料

基于资源访问序列的在线学习者认知冲突建模与识别

12

作者 李宜锟 季隽 《上海师范大学学报（自然科学版）》 2022年第2期180-192,共13页

为了解在线学习者在遭遇高程度认知冲突网络学习行为的变化,并探究免传感器条件下基于行为序列的预测模型在识别正遭遇认知冲突的学习者的可行性,本文通过聚类分析和过程挖掘,研究了学习者的资源访问模式具有的差异化特点.研究发现,当... 为了解在线学习者在遭遇高程度认知冲突网络学习行为的变化,并探究免传感器条件下基于行为序列的预测模型在识别正遭遇认知冲突的学习者的可行性,本文通过聚类分析和过程挖掘,研究了学习者的资源访问模式具有的差异化特点.研究发现,当学习者遭遇高程度的认知冲突时,两者均表现出了大量的回溯型导航行为,但其行为模式仍保持固有的学习策略,并基于学习者的资源访问序列构建认知冲突识别模型.实验结果验证了该方法的可行性. 展开更多

关键词 认知冲突 资源访问序列 教育数据挖掘 免传感器

下载PDF 职称材料

一种基于OUS的最大频繁项集挖掘算法

13

作者 张忠平 宋晓辉 宋少英 《计算机工程与应用》 CSCD 北大核心 2008年第24期148-150,共3页

分析实际应用中有效访问序列的特点,提出了一种采用自底向上策略快速挖掘最大频繁项集的OUS算法。该算法首先对用户项集进行重叠操作统计浏览次数,然后合并,依据用户给出的最小支持度删除原项集中的非频繁页面元素,并对两两用户项集筛... 分析实际应用中有效访问序列的特点,提出了一种采用自底向上策略快速挖掘最大频繁项集的OUS算法。该算法首先对用户项集进行重叠操作统计浏览次数,然后合并,依据用户给出的最小支持度删除原项集中的非频繁页面元素,并对两两用户项集筛选生成候选频繁项集,最后扫描数据库,统计各个候选频繁项集的支持度计数。实验结果表明,该算法能有效地发现用户最大频繁项集。 展开更多

关键词 有效访问序列 重叠 筛选 合并 最大频繁项集

下载PDF 职称材料

基于低压配网功率和用电量信息的三相不平衡负荷调整 被引量：31

14

作者 郭兆成 车建涛 +2 位作者 郭启栋 万涛 孙文 《电力系统保护与控制》 EI CSCD 北大核心 2018年第21期86-95,共10页

传统的低压配网三相不平衡负荷在人工调整时,存在受瞬时检测电流波动影响大等问题。提出了一种基于台区历史功率数据和用户用电量信息的台区三相不平衡负荷调整方法,建立了不平衡负荷调整的数学模型。分析了在存在销户和新用户接入情况... 传统的低压配网三相不平衡负荷在人工调整时,存在受瞬时检测电流波动影响大等问题。提出了一种基于台区历史功率数据和用户用电量信息的台区三相不平衡负荷调整方法,建立了不平衡负荷调整的数学模型。分析了在存在销户和新用户接入情况下的负荷调整模型修正问题。最后,对某一台区历史功率样本数据进行测试,结果表明应用该模型进行台区负荷调整可以有效降低配电台区的三相总体不平衡度。 展开更多

关键词 农网配电台区 三相负荷 不平衡度 历史功率数据 用户接入相序调整

下载PDF 职称材料

最强基站MAC地址匹配的RSSI加权室内定位方法 被引量：2

15

作者 孙玉曦 甄杰 +1 位作者 郭英 李晨辉 《导航定位学报》 CSCD 2020年第5期19-24,56,共7页

针对传统k近邻算法定位时不能有效剔除距离较远参考点的问题,提出最强基站介质访问控制(MAC)地址匹配的接收信号强度指示(RSSI)加权改进室内定位方法:离线阶段,通过模糊c均值算法划分待测点的定位区域,生成基于区域划分的聚类指纹库;在... 针对传统k近邻算法定位时不能有效剔除距离较远参考点的问题,提出最强基站介质访问控制(MAC)地址匹配的接收信号强度指示(RSSI)加权改进室内定位方法:离线阶段,通过模糊c均值算法划分待测点的定位区域,生成基于区域划分的聚类指纹库;在线阶段,首先确定待测点所在的目标区域,其次在目标区域内利用动态加权k近邻算法剔除距离偏远的参考点,然后通过MAC地址序列匹配的方法,只信任最强的基站,进一步筛选出k个中最优的参考点,最后计算最优参考点对应坐标的加权平均值作为待测点的最终估计位置。实验结果表明,与动态加权k近邻算法相比,该算法在房间以及走廊环境下的平均定位误差都有改善,并且1~2 m和2~3 m定位精度的可信度有较好的提升。 展开更多

关键词 模糊C均值算法 动态加权k近邻算法 介质访问控制地址序列匹配

下载PDF 职称材料

一种简便的栈式片上内存动态管理方法 被引量：1

16

作者 刘勇 陆林生 何王全 《计算机工程与科学》 CSCD 北大核心 2010年第9期111-114,共4页

受功耗、面积的限制,高性能众核处理器倾向于将片上SRAM组织成SPM这种非Cache形式,与片外主存构成多级存储架构。这种存储架构需要软件显式管理应用程序中的数据存储和传输。为此,本文提出了一种简便的栈式片上内存动态管理方法。该方... 受功耗、面积的限制,高性能众核处理器倾向于将片上SRAM组织成SPM这种非Cache形式,与片外主存构成多级存储架构。这种存储架构需要软件显式管理应用程序中的数据存储和传输。为此,本文提出了一种简便的栈式片上内存动态管理方法。该方法首先选择应用程序中可进行访存优化的数组变量,分析这些数组变量的生存周期,根据生存周期相干情况提出一种栈式的动态片上内存管理方法,将更多的数组变量动态存储在片上内存中,同时结合数组变量的优化收益评估将那些访存密度高的变量有限布局在片上内存中。实验结果验证了该方法的有效性。 展开更多

关键词 SPM 栈式内存动态分配 访存优化

下载PDF 职称材料

软件流水中的一种数据调度算法

17

作者 罗军 汤志忠 张赤红 《软件学报》 EI CSCD 北大核心 1998年第6期474-480,共7页

文章第１节对软件流水下多重循环中数据元素的调度进行了分析，着重讨论了用地址计数器完成简单地址运算的意义、ＩＬＳＰ（ｉｎｔｅｒｌａｃｅｄｉｎｎｅｒａｎｄｏｕｔｅｒｌｏｏｐｓｏｆｔｗａｒｅｐｉｐｅｌｉｎｉｎｇ）算法的基本... 文章第１节对软件流水下多重循环中数据元素的调度进行了分析，着重讨论了用地址计数器完成简单地址运算的意义、ＩＬＳＰ（ｉｎｔｅｒｌａｃｅｄｉｎｎｅｒａｎｄｏｕｔｅｒｌｏｏｐｓｏｆｔｗａｒｅｐｉｐｅｌｉｎｉｎｇ）算法的基本思想及其在此基础上分析了软件流水下多重循环中数据元素的调度特点；第２节进一步探讨了为完成调度而寻找地址控制信息序列的一般方法；第３、４节则分别讨论了用求得的地址控制信息序列控制地址计数器对数据元素的访问和将地址控制信息序列化简为精简地址控制信息序列的步骤； 展开更多

关键词 数据调度 编译系统 算法 软件流水

下载PDF 职称材料