基于《中国药膳大辞典》的药膳饮方组方规律研究

1

作者 王玲 向楠 《护理研究》 北大核心 2024年第2期207-215,共9页

目的:分析《中国药膳大辞典》中3种药膳饮方的组方规律。方法:以《中国药膳大辞典》为处方来源,运用中医传承辅助平台软件(V 2.5)进行数据分析,构建药膳煎煮型饮方、泡饮型饮方、冲饮型饮方数据库,应用频次统计、关联规则、聚类分析等... 目的:分析《中国药膳大辞典》中3种药膳饮方的组方规律。方法:以《中国药膳大辞典》为处方来源,运用中医传承辅助平台软件(V 2.5)进行数据分析,构建药膳煎煮型饮方、泡饮型饮方、冲饮型饮方数据库,应用频次统计、关联规则、聚类分析等数据挖掘方法,分析并比较其组方规律。结果:共纳入861首药膳饮方,其中煎煮型饮方570首、泡饮型饮方168首、冲饮型饮方123首,分别涉及原料442、207、185种。关联规则分析显示,3种药膳饮方的常用原料组合分别为19、19、4个。聚类分析显示,3种药膳饮方的新组方分别为15、5、8个。结论:煎煮型饮方重清热,泡饮型饮方重发散风热,冲饮型饮方多补益;煎煮型饮方多清热与祛湿配伍,泡饮型饮方重辛凉解表;清热优选煎煮剂型,辛凉解表优选泡饮剂型,补益优选冲饮剂型。 展开更多

关键词 药膳饮方 方组规律 中医传承辅助平台 煎煮 冲泡 护理

下载PDF 职称材料

正则表达式分组的1/(1-1/k)-近似算法 被引量：12

2

作者 柳厅文 孙永 +2 位作者 卜东波 郭莉 方滨兴 《软件学报》 EI CSCD 北大核心 2012年第9期2261-2272,共12页

对正则表达式集合进行分组是解决DFA状态膨胀问题的一种重要方法.已有的分组算法大都是启发式的或蛮力的,分组效果很差.分析了DFA状态膨胀的原因,总结了某些正则表达式间的冲突状况.证明了当冲突非负和冲突独立时,正则表达式集合的最优... 对正则表达式集合进行分组是解决DFA状态膨胀问题的一种重要方法.已有的分组算法大都是启发式的或蛮力的,分组效果很差.分析了DFA状态膨胀的原因,总结了某些正则表达式间的冲突状况.证明了当冲突非负和冲突独立时,正则表达式集合的最优k分组问题可归结为最大k割问题,从而说明该问题是NP-Hard的.基于局部搜索的思想,提出了一种分组算法GRELS来解决分组问题,并证明对最大k割问题,该算法的近似比是1/(1-1/k).与已有的分组算法相比,当分组数目相同时,GRELS算法分组结果的状态总数最少,并且集合发生变化时所需的更新时间最短. 展开更多

关键词 正则表达式 深度包检测 分组算法 局部搜索 1/(1-1/k)近似

下载PDF 职称材料

感知编组下的高分辨率影像建筑轮廓正则化方法

3

作者 解斐斐 顾宇超 霍志玲 《测绘科学》 CSCD 北大核心 2023年第1期49-59,共11页

针对经典的建筑物边界正则化方法(如最小外接矩形法和角点拟合法)无法适用于高分辨率遥感影像中形状复杂的建筑区域,该文提出了一种基于感知编组的建筑物轮廓正则化处理方法。基于道格拉斯-普克算法对粗提取的建筑物进行多边形简化,利... 针对经典的建筑物边界正则化方法(如最小外接矩形法和角点拟合法)无法适用于高分辨率遥感影像中形状复杂的建筑区域,该文提出了一种基于感知编组的建筑物轮廓正则化处理方法。基于道格拉斯-普克算法对粗提取的建筑物进行多边形简化,利用关键点信息进行分组最小二乘直线拟合,在建筑物主导方向约束下利用感知编组算法进行各个线段的连接与重构。实验结果表明,该文正则化处理方法在建筑物轮廓的准确性、规整程度及最终精度均得到提高,能真实、准确地反映建筑物的真实形状。 展开更多

关键词 正则化 高分辨率遥感影像 直线拟合 主导方向 感知编组

原文传递

面向高效深度包检测的启发式正则表达式分组算法 被引量：4

4

作者 赵超 王慧强 +1 位作者 林俊宇 吕宏武 《计算机应用研究》 CSCD 北大核心 2018年第7期2163-2167,共5页

经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题。在此基础上,提出... 经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题。在此基础上,提出了一种面向高效深度包检测的启发式正则表达式分组算法REGEDPI。采用贪婪策略构造初始解,引入移除参数进行迭代优化。实验表明相比于其他算法,REG-EDPI算法能够在合理的运行时间内,获得更优的分组策略,具有更强的实际应用价值。 展开更多

关键词 深度包检测 正则表达式 分组算法 确定型有限自动机

下载PDF 职称材料

基于状态分组的高效i-DFA构造技术 被引量：4

5

作者 乔登科 王卿 +2 位作者 柳厅文 孙永 郭莉 《通信学报》 EI CSCD 北大核心 2013年第8期102-109,共8页

正则表达式匹配在很多网络安全领域起着非常重要的作用。确定性有限自动机(DFA,deterministic finiteautomaton)具有线速稳定的匹配性能,因而更适合在高速网络环境下执行正则表达式匹配。但DFA可能由于状态膨胀而占用巨大的内存空间。... 正则表达式匹配在很多网络安全领域起着非常重要的作用。确定性有限自动机(DFA,deterministic finiteautomaton)具有线速稳定的匹配性能,因而更适合在高速网络环境下执行正则表达式匹配。但DFA可能由于状态膨胀而占用巨大的内存空间。作为状态膨胀问题的一种经典解决方案,i-DFA在大幅降低内存开销的同时,还能保证最差匹配性能。然而,已有方法构造i-DFA时在时间和空间上都是非常低效的。基于状态分组的思想,提出了一种高效的i-DFA构造方法。进一步地,对状态分组进行了形式化描述,并证明了获得最优状态分组是NP困难的,并基于局部搜索的思想提出了一种近优的状态分组算法。实验结果表明,相比经典的i-DFA构造方法,所做的工作在时间和空间上都有极大的改进:i-DFA的状态规模可能只是已有方法的2/3,而构造i-DFA所用时间仅是已有方法的1/16。 展开更多

关键词 正则表达式 状态膨胀 状态分组 局部搜索

下载PDF 职称材料

基于遗传算法的正则表达式规则分组优化 被引量：4

6

作者 蔡良伟 程璐 +1 位作者 李军 李霞 《深圳大学学报（理工版）》 EI CAS CSCD 北大核心 2015年第3期281-289,共9页

为解决正则表达式匹配问题,提出一种基于正态自适应遗传优化的改进正则表达式分组算法.根据迭代次数的变化,利用正态函数自适应改变交叉概率Pc和变异概率Pm,采取最优保存策略保证最优个体不被数值大的Pc和Pm破坏.结合Becchi算法和局部... 为解决正则表达式匹配问题,提出一种基于正态自适应遗传优化的改进正则表达式分组算法.根据迭代次数的变化,利用正态函数自适应改变交叉概率Pc和变异概率Pm,采取最优保存策略保证最优个体不被数值大的Pc和Pm破坏.结合Becchi算法和局部寻优算法进一步优化.仿真结果表明,该算法能在全局范围内搜索到更好的解,能有效减少状态总数,降低正则表达式匹配的空间复杂度. 展开更多

关键词 人工智能 正态自适应遗传算法 深度包检测 正则表达式 分组算法 网络安全

下载PDF 职称材料

基于模板有限自动机的正则表达式匹配算法 被引量：3

7

作者 邵翔宇 刘勤让 孙淼 《计算机应用研究》 CSCD 北大核心 2016年第7期2139-2142,2147,共5页

采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则... 采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则子集的数目,达到更好的匹配效率。理论分析和实验表明,与传统分组算法相比,在存储空间压缩相当情况下,分组数目大大减少;与其他典型的DFA改进算法相比,预处理时间和存储空间有数量级别的缩减,且匹配速率没有明显降低。 展开更多

关键词 正则表达式 确定型有限自动机 分组算法 规则模板 模板有限自动机

下载PDF 职称材料

基于蚁群优化的正则表达式分组算法 被引量：2

8

作者 蔡良伟 刘思麒 +1 位作者 李霞 李军 《深圳大学学报（理工版）》 EI CAS 北大核心 2014年第3期279-285,共7页

依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达... 依据Becchi算法的思想基础,提出基于蚁群优化的改进正则表达式分组算法.根据正则表达式间分组的特点,定义正负影响关系的冲突信息和启发函数,构建信息素更新策略.实验结果表明,该算法较Becchi算法能更加客观合理地反映模式集中正则表达式间的优化合并信息,能有效减少状态数量,达到总状态数最优解,降低正则表达式匹配的复杂度. 展开更多

关键词 人工智能 蚁群优化算法 深度包检测 正则表达式 分组算法 冲突信息 信息素 网络安全

下载PDF 职称材料

基于预分类的标签传播分组算法 被引量：1

9

作者 陈曦 陈庶樵 +1 位作者 刘大虎 张鹏 《计算机应用研究》 CSCD 北大核心 2016年第9期2786-2789,2803,共5页

针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进... 针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进初始标签分配和传播过程实现快速聚敛。仿真实验证明,该算法与当前的正则表达式分组算法相比,在相同分组数情况下有着较少的状态数和更短的分组时间。 展开更多

关键词 正则表达式 深度报文检测 分组算法 预分类 标签传播

下载PDF 职称材料

基于改进谱聚类的正则表达式分组算法

10

作者 陈曦 陈庶樵 刘大虎 《信息工程大学学报》 2018年第1期95-99,共5页

提出一种面向全局的正则表达式分组算法,即通过拉普拉斯矩阵将规则集合映射到具有明显聚类现象的空间中,将分组问题转化为传统的空间聚类问题,然后运用初始点优化的KMeans聚类方法实现快速分组。实验结果表明,在相同分组数的情况下,该... 提出一种面向全局的正则表达式分组算法,即通过拉普拉斯矩阵将规则集合映射到具有明显聚类现象的空间中,将分组问题转化为传统的空间聚类问题,然后运用初始点优化的KMeans聚类方法实现快速分组。实验结果表明,在相同分组数的情况下,该算法的内存占用较GABG算法减少了10%左右,分组时间上缩短了2倍~3倍,实现了分组时间和分组效果的有效平衡。 展开更多

关键词 正则表达式 深度报文检测 分组算法 谱聚类 拉普拉斯矩阵 K-MEANS聚类

下载PDF 职称材料

基于改进正则表达式规则分组的内网行为审计方案

11

作者 俞艺涵 付钰 吴晓平 《计算机应用》 CSCD 北大核心 2016年第8期2241-2245,共5页

针对网络安全审计中对应用层协议审计能力不足的问题,提出一种基于改进正则表达式（RE）规则分组的内网行为审计方案。首先,通过正则表达式对需审计的协议进行描述,并设置相关参数,使内网中出现频率高和审计中相对重要的协议状态在正则... 针对网络安全审计中对应用层协议审计能力不足的问题,提出一种基于改进正则表达式（RE）规则分组的内网行为审计方案。首先,通过正则表达式对需审计的协议进行描述,并设置相关参数,使内网中出现频率高和审计中相对重要的协议状态在正则表达式描述集中取得高优先级;然后,在正则表达式交互值小的前提下,尽可能地将高优先级协议状态表达式构建到相同自动机分组中以生成审计引擎;最后,根据审计需求,改变相关参数,实现对内网行为的安全审计。实验结果显示,所提出的自动机构建算法在转化时的状态数缩减为经典非确定有限状态自动机（NFA）转化算法Thompson的10%～20%,检测时的吞吐量约为传统自动机分组引擎的8到12倍;所提审计方案能够满足对应用层协议进行安全审计的需求,具有较高的准确性和效率。 展开更多

关键词 正则表达式 协议状态 安全审计 自动机分组 需求选择

下载PDF 职称材料

基于膨胀系数的正则表达式分组算法

12

作者 王美阳 唐学文 杨正益 《计算机与现代化》 2014年第7期129-132,共4页

确定性有限自动机(Deterministic Finite Automata,DFA)匹配速度远快于非确定性有限状态自动机(Non-deterministic Finite state Automata,NFA),但大量正则表达式转换为DFA时会引起状态爆炸而占用巨大的存储空间。首先定义膨胀系数(Expa... 确定性有限自动机(Deterministic Finite Automata,DFA)匹配速度远快于非确定性有限状态自动机(Non-deterministic Finite state Automata,NFA),但大量正则表达式转换为DFA时会引起状态爆炸而占用巨大的存储空间。首先定义膨胀系数(Expansion Coefficient,EC)来描述正则表达式的膨胀特性,然后在膨胀系数这一概念基础上,提出一种高效的分组算法——IGA(Improved Grouping Algorithm)算法对正则表达式进行有效分组,将容易引起状态爆炸的正则表达式相互隔离,从而节省存储空间。实验结果表明,与原有算法相比,在相同分组数目时IGA算法平均能够减少25%的状态数。 展开更多

关键词 膨胀系数 正则表达式 分组算法 DFA

下载PDF 职称材料

基于图划分的正则表达式分组算法 被引量：3

13

作者 魏强 李云照 褚衍杰 《计算机工程》 CAS CSCD 2012年第18期137-139,共3页

针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数。实验结果证明,该算法能有效... 针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数。实验结果证明,该算法能有效降低匹配算法的复杂度。 展开更多

关键词 深度包检测 模式匹配 正则表达式 确定型有限自动机 分组算法 图划分

下载PDF 职称材料

面向网络流的正则表达式匹配改进算法

14

作者 吴君钦 王凯 《电子技术应用》 北大核心 2013年第8期127-129,133,共4页

提出了基于猜测-分组-检验的面向网络流正则表达式匹配算法。首先对出现概率高的部分特征子块进行搜索并把特征子块进行分组后DFA转换,然后对输出进行猜测匹配。若匹配成功,则使用NFA进行完整验证。实验表明,该方法能够在减少内存使用... 提出了基于猜测-分组-检验的面向网络流正则表达式匹配算法。首先对出现概率高的部分特征子块进行搜索并把特征子块进行分组后DFA转换,然后对输出进行猜测匹配。若匹配成功,则使用NFA进行完整验证。实验表明,该方法能够在减少内存使用和资源占用率的同时,具有极高的匹配效率。 展开更多

关键词 深度报文检测 正则表达式 匹配算法 猜测-分组-检验

下载PDF 职称材料

基于正则表达式的通用应用层协议解析技术

15

作者 殷思斯 杨猛 宋进 《信息技术》 2012年第2期91-93,共3页

面对当前网络的复杂性和异构性,设计了一种基于正则表达式的通用应用层协议解析方案。为满足应用层协议解析的实时性,采用基于DFA的正则表达式匹配引擎,并利用DFA分组算法,避免了DFA状态数的指数级增长。实验表明此方案具有较高的实时... 面对当前网络的复杂性和异构性,设计了一种基于正则表达式的通用应用层协议解析方案。为满足应用层协议解析的实时性,采用基于DFA的正则表达式匹配引擎,并利用DFA分组算法,避免了DFA状态数的指数级增长。实验表明此方案具有较高的实时性和正确率。 展开更多

关键词 正则表达式 应用层协议解析 实时性 DFA分组算法

下载PDF 职称材料