-
题名模糊串匹配算法及其应用
被引量：3
- 1
-
-
作者
苗兰芳
杨传斌
-
机构
浙江师范大学计算机系
-
出处
《小型微型计算机系统》
CSCD
北大核心
1996年第10期72-76,共5页
-
文摘
本文分析了模糊字符率的几种类型和它的表示方法，并给出模糊匹配的算法及Ｃ语言的源程序，同时也指出了在文本编辑器的应用例子。
-
关键词
模糊字符串
串匹配
模糊匹配
算法
-
Keywords
Fuzzy character string, String matching, Fuzzy matching, Algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名增加结构非循环模糊自动机最小化算法(英文)
被引量：1
- 2
-
-
作者
胡红莉
莫智文
-
机构
四川师范大学数学与软件科学学院
-
出处
《工程数学学报》
CSCD
北大核心
2006年第4期599-606,共8页
-
文摘
我们提出了一种新的不完全的增加结构算法,该算法结合了非循环确定模糊自动机的性质。由于该算法与隶属度有关,因此算法给出了与传统方法不同的运算函数,而且通过构造模拟状态使该算法可在有多输入状态的条件下运行。所以这个新的不完全增加结构算法较传统算法更可行和实用。新算法由两部分构成:增加模糊字符串到最小非循环确定模糊自动机和最小化增加模糊字符串后得到的自动机。因为在增加模糊字符串到最小非循环确定模糊自动机的过程中,运用了一些相关的新函数,所以得到的自动机仍然是确定的,而且没有增加任何无关的字符串到自动机的可识别语言。
-
关键词
非循环确定模糊自动机
模糊字符串
不完全增加结构算法
构造模拟状态
非必要隶属度状态
-
Keywords
acyclic deterministic fuzzy finite automaton
fuzzy strings
semi-incremental algorithm
build-imitate state
unnecessary-membership state
-
分类号
O153.2
[理学—基础数学]
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名基于体裁的中文网页分类的特征选取
被引量：4
- 3
-
-
作者
黄臻臻
吴扬扬
-
机构
华侨大学计算机科学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第11期2743-2745,共3页
-
基金
福建省科技计划基金项目(20041014)
福建省自然科学基金项目(A0510020)。
-
文摘
探讨基于体裁的中文网页分类的特征项选取问题。词汇特征方面,结合自动抽取和人工归纳的方式来获得．通过改进PAT树存储结构,进行序列挖掘来获得频繁字符串特征,使得文本分类系统摆脱对切词处理和词典的依赖,并提出了模糊字符串模式的特征表达方式。此外,特征集中融入了文本的形式特征,并根据网页的特点,引入链接信息特征。实现了基于体裁的中文网页分类系统,结果表明分类效果得到了有效的改善。
-
关键词
网页分类
体裁
特征选取
序列挖掘
模糊字符串模式
-
Keywords
web page categorization
genre
feature selection
sequence mining
fuzzy character pattern
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名Mizumoto格值有限自动机及其最小化
- 4
-
-
作者
汪洋
杨琼
-
机构
四川师范大学数学与软件科学学院
-
出处
《计算机科学与探索》
CSCD
2009年第4期441-446,共6页
-
基金
国家自然科学基金No.10671030
四川省青年科技基金No.07ZQ026-114~~
-
文摘
提出取值为格半群的Mizumoto格值有限自动机的概念,得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型,并详细讨论了其性质。同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性,在此基础上给出了其最小化算法。
-
关键词
格值模糊字符串
Mizumoto格值有限自动机
最小化
-
Keywords
lattice fuzzy strings
Mizumoto lattice finite automata
minimization
-
分类号
TP11
[自动化与计算机技术—控制理论与控制工程]
-
-
题名云环境中支持隐私保护的可计算加密方法
被引量：61
- 5
-
-
作者
黄汝维
桂小林
余思
庄威
-
机构
西安交通大学电子与信息工程学院
广西大学计算机与电子信息学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第12期2391-2402,共12页
-
基金
国家自然科学基金(60873071
91018011)
+1 种基金
国家"八六三"高技术研究发展计划项目基金(2008AA01Z410)
IBM共享大学研究资助项目(SUR201001X)资助~~
-
文摘
随着云计算的深入发展,隐私安全成为了云安全的一个关键问题.加密是一种常用的保护敏感数据的方法,但是它不支持有效的数据操作.为了提供云计算环境中的隐私保护,设计了一个基于矩阵和向量运算的可计算加密方案CESVMC.通过运用向量和矩阵的各种运算,CESVMC实现了对数据的加密,并支持对加密字符串的模糊检索和对加密数值数据的加、减、乘、除四种算术运算.安全分析和性能评估证明CESVMC是IND-CCA安全的,并能有效地实现对加密数据的计算.
-
关键词
云计算
向量和矩阵
字符串模糊检索
算术运算
可计算加密
-
Keywords
cloud computing
vector and matrix
fuzzy string search
arithmetic calculations
computable encryption
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名云环境中支持隐私保护的可计算加密方法的CCA攻击
被引量：1
- 6
-
-
作者
古春生
李红卫
景征骏
于志敏
-
机构
江苏理工学院计算机工程学院
中国科学技术大学计算机科学与技术学院
南京邮电大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第12期2644-2649,共6页
-
基金
国家自然科学基金项目(61142007
61005064)资助
+4 种基金
教育部人文社会科学研究规划基金项目(14YJAZH023)资助
江苏省"青蓝工程"项目(2014_23)资助
江苏省高校自然科学研究项目(13KJB520005)资助
江苏省普通高校研究生科研创新计划项目(CXZZ13_0493)资助
江苏理工学院科研基金项目(KYY12027)资助
-
文摘
为保护用户隐私和提供用户有效服务,在云计算服务中通常将用户外包数据以密文形式保存,并使用隐私保护加密方案处理密文数据.研究分析云计算服务中外包数据的隐私保护加密方案安全性非常重要.针对基于矩阵和向量运算设计的可计算加密方案(CESVMC),本文通过明密文对求解加密方案等价私钥的方法证明CESVMC加密方案不是IND-CCA安全的.
-
关键词
云计算
字符串模糊检索
加密计算
密码分析
-
Keywords
cloud computing
fuzzy string search
encryption computing
cryptanalysis
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名大数据环境下的矿产知识库构建:以钨矿为例
被引量：9
- 7
-
-
作者
常力恒
朱月琴
汪新庆
张旋
刘雨江
吴硕
-
机构
中国地质大学(武汉)资源学院
自然资源部地质信息技术重点实验室
中国地质调查局发展研究中心
中国科学院大学
北京语言大学出版社
-
出处
《中国矿业》
北大核心
2018年第9期93-96,108,共5页
-
基金
国土资源部公益性行业科研专项项目资助(编号:201511079)
自然资源部地质信息技术重点实验室开放课题资助(编号:2017020058)
-
文摘
地质文献资料包含了矿床成因、地质过程、矿产预测等多方面信息,从结构化和非结构化数据中抽取总结矿床特征,构建知识库对于研究和分析成矿规律,进行知识计算具有重要意义。因此,本文总结了钨矿知识库的要素模型,基于潜力评价数据和文献资料构建了钨矿知识库。以钨矿知识库为数据源,基于python的字符串模糊匹配算法实现了数据分类和相似度计算。结果表明该算法可以很好的识别和区分不同预测类型。
-
关键词
大数据
知识库
数据分类
字符串模糊匹配
-
Keywords
big data
knowledge base
data classification
string fuzzy matching
-
分类号
P628
[天文地球—地质矿产勘探]
-
