-
题名传感器网络中基于两级过滤的Skyline查询处理
- 1
-
-
作者
谢志军
金光
钱江波
唐建华
-
机构
宁波大学信息科学与工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2013年第11期2611-2617,共7页
-
基金
国家自然科学基金(60902097)
浙江省重大科技专项重点工业项目(2011C11042)
+1 种基金
宁波市自然科学基金项目(2012A610013)
宁波大学研究生重点课程建设项目(zdkc2012004)
-
文摘
提出了一种传感器网络中基于两级过滤的分布式Skyline查询算法TLFDSA(Two-Level filtering based Distributed Skyline Query Algorithm),算法将感知数据按数据空间划分,存储在skyline查询转发路径的分簇里,然后设立节点过滤器和元组过滤器,在查询转发过程中,节点过滤器用来剪枝掉整个存储在节点上的感知元组,元组过滤器用来对那些没有被剪枝节点中的元组进行过滤。理论分析和实验都表明TLFDSA比先前的Skyline算法具有更少的网络通信量和更好的可扩展性。
-
关键词
无线传感器网络
SKYLINE
数据子空间
节点过滤
元组过滤
-
Keywords
sensor networks
skyline
data subspace
filter of cluster
filter of tuple
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名越南语短语树到依存树的转换研究
被引量：5
- 2
-
-
作者
李英
郭剑毅
余正涛
毛存礼
线岩团
-
机构
昆明理工大学信息工程与自动化学院
昆明理工大学智能信息处理重点实验室
-
出处
《计算机科学与探索》
CSCD
北大核心
2017年第4期599-607,共9页
-
基金
国家自然科学基金Nos.61262041
61363044
+1 种基金
61472168
云南省自然科学基金重点项目No.2013FA030~~
-
文摘
依存句法分析是自然语言处理的一个关键环节,目前对于越南语短语结构树的研究比较多,而依存结构树的研究就显得十分薄弱。提出了一种新的方法,尝试结合越南语的语言特点和语法特征,利用中心子节点过滤表的思想与统计的方法将越南语的短语结构树转换成依存结构树。首先依据中文依存关系标注体系与越南语的语法规则,制定出依存关系列表;然后结合越南语的语言特点,制定出中心子节点过滤表,利用中心子节点过滤表的思想进行初步转化;最后使用依存关系标注器来进行依存关系标注。基于转换后得到的依存结构树,利用MSTParser工具进一步训练得到更多的越南语依存结构树。对实验结果进行了抽样评估,树库转换的准确率达到了89.4%,较好地解决了越南语由短语树到依存树的转换问题。
-
关键词
句法分析
中心子节点过滤表
短语结构
依存结构
树库
-
Keywords
syntactic analysis
head percolation table
phrase structure
dependency structure
treebank
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于邻居向量的近似子图匹配
被引量：1
- 3
-
-
作者
陈东
王波
席耀一
唐浩浩
-
机构
信息工程大学信息系统工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第11期4027-4033,共7页
-
基金
国家863高技术研究发展计划基金项目(2011AA7032030D)
全军军事研究生课题基金项目(2011JY002-158
2012-2014)
-
文摘
将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。
-
关键词
近似子图匹配
邻居向量
节点过滤
匹配代价
top-k近似匹配
-
Keywords
approximate suhgraph matching
neighborhood vector
nodes filtering
matching cost
top-k approximate matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
