检索结果-内蒙古大学图书馆

华中科技大学学报（自然科学版） 2010年第10期38卷 31-34页

作者：黄伯虎段振华张金磊聂鹏程西安电子科技大学计算理论与技术研究所陕西西安710071 西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071

为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行... 详细信息

为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行化处理.与未采用预排序策略的多核并行算法相比,MPSCS算法处理过程简单,具有较好的渐进性、用户友好性和效率.实验结果表明,对规模较大、维数较高的数据集,效率可提高30%～40%,相对加速比可达线性.

关键词：并行算法 skyline算法并行编程多核预排序

来源：评论

学校读者我要写书评

暂无评论

基于最近邻过滤的数据流skyline算法

引用

计算机工程 2011年第21期37卷 43-45页

作者：王艳杰薛安荣吴正寅江苏大学计算机科学与通信工程学院江苏镇江212013

在skyline查询算法中,Lazy算法的数据处理能力较弱。针对该问题,利用最近邻过滤的思想,提出改进的NNSC算法。在预处理阶段,利用欧氏距离定义一个阈值,如果新插入数据对象的欧氏距离大于阈值,提前处理该对象,以提高算法利用率,减少资源... 详细信息

在skyline查询算法中,Lazy算法的数据处理能力较弱。针对该问题,利用最近邻过滤的思想,提出改进的NNSC算法。在预处理阶段,利用欧氏距离定义一个阈值,如果新插入数据对象的欧氏距离大于阈值,提前处理该对象,以提高算法利用率,减少资源的消耗。实验结果证明,NNSC可降低时空复杂度,对于正相关数据,性能提升效果明显。

关键词：数据流 skyline算法 NNSC算法最近邻过滤欧氏距离

来源：评论

学校读者我要写书评

暂无评论

时间序列中的k-支配skyline算法研究

时间序列中的k-支配skyline算法研究

引用

作者：吴卓钧中山大学

学位级别：硕士

skyline查询在多准则的决策支持上有重要意义。一个数据集的skyline就是那些不被其它点支配的点的集合。skyline查询同样可以用在时间序列上面。我们考虑那种在每个时刻上都有一个取值的对象，例如某个地区的用电量。我们将这种对象在... 详细信息

skyline查询在多准则的决策支持上有重要意义。一个数据集的skyline就是那些不被其它点支配的点的集合。skyline查询同样可以用在时间序列上面。我们考虑那种在每个时刻上都有一个取值的对象，例如某个地区的用电量。我们将这种对象在每一个时刻上的取值看成是一个属性，并将skyline的概念平移过来，就得到了时间序列skyline的概念。时间序列的skyline查询就是要快速地求出这些对象在最近d个时刻的skyline。\n 和传统的skyline一样，随着维数的增加，时间序列上的skyline也会出现skyline的点数过大的情况。为了解决这个问题，本文将k—支配的概念和时间序列skyline的概念相结合，引入了时间序列中k—支配skyline的概念，然后提出了查找时间序列中k—支配skyline的两个新算法。具体来说，本文考虑到在时间序列中对象和对象支配关系的变化情况，提出了利用点的最大被支配维数maxkdom来排序和剪枝的方法，进而提出了IBATS算法。另外，为了适应高维数据的情况，又考虑到时间序列的特点，本文提出了一种增量计算最优k个维度和最差k个维度的方法，从而提出了IBATSHD算法。实验表明，本文提出的算法比现在的算法有更好的性能。

关键词：时间序列 skyline算法信息查询 IBATS算法

来源：评论

学校读者我要写书评

暂无评论

面向食品溯源数据服务的多QoS约束服务选择优化算法研究

引用

华东师范大学学报（自然科学版） 2018年第3期 67-76页

作者：袁培森黎薇任守纲徐焕良南京农业大学信息科学技术学院南京210095 江苏省肉类生产与加工质量安全控制协同创新中心南京210095

数据服务的理念是大数据时代一种重要的信息服务方式.在面向服务构架(ServiceOriented Architecture,SOA)框架下研究了用于食品安全溯源系统中面向数据服务的多QoS(Quality of Service)约束下服务组合选择优化算法,溯源服务系统是一种... 详细信息

数据服务的理念是大数据时代一种重要的信息服务方式.在面向服务构架(ServiceOriented Architecture,SOA)框架下研究了用于食品安全溯源系统中面向数据服务的多QoS(Quality of Service)约束下服务组合选择优化算法,溯源服务系统是一种数据密集型服务系统,系统的实现需要组合多源的Web服务.通过提取系统的重要Web服务和数据服务QoS指标,建立了食品安全溯源系统的以数据服务为场景的多服务属性约束下优化因子模型一MQBR(Multi-QoS based Benefit Ratio)模型,采用skyline算法预处理并结合人工智能的启发式方法求解了满足约束条件的服务组合,提升了系统服务选择的效率和质量.通过实验分析证明了算法的有效性,且实现了多QoS约束条件下食品安全溯源系统中服务组合选择算法,提升了服务选择的质量和性能.

关键词：食品安全溯源 skyline算法多QoS约束面向数据服务的服务组合启发式算法

来源：评论

学校读者我要写书评

暂无评论

大气散射模型下的雾天图像清晰化方法研究

大气散射模型下的雾天图像清晰化方法研究

引用

作者：付辉西南科技大学

学位级别：博士

近年来,伴随工业化经济的快速发展,雾霾现象变得越来越普遍和严重,尤其在秋冬季节。在这样的雾天环境下,由于空气中悬浮颗粒的存在,目标图像常出现细节模糊与失真,使目标图像给观察者带来麻烦,如何降低雾霾对观测目标的影响,以及如何清... 详细信息

近年来,伴随工业化经济的快速发展,雾霾现象变得越来越普遍和严重,尤其在秋冬季节。在这样的雾天环境下,由于空气中悬浮颗粒的存在,目标图像常出现细节模糊与失真,使目标图像给观察者带来麻烦,如何降低雾霾对观测目标的影响,以及如何清晰化处理观测目标已经变得相当必要。然而,若单纯提升硬件设施所需要的成本往往很高,而通过不断地优化图像清晰化方法却显得更为实用,因此,对降质后的目标图像运用清晰化方法处理,实现目标图像清晰化还原具有重要的意义和价值。本文研究的雾天图像场景可分为四类:均匀轻雾图像、均匀浓雾图像、非均匀或合成雾天图像、大天空区域或白色景物干扰的雾天图像(特殊场景),并根据这四类雾天图像场景提出四种清晰化处理方法。这些方法均是在大气散射模型与暗通道去雾方法的基础上,完成对大气散射模型这个四项三个未知量的病态方程的求解。即对已知的雾天图像凭借有关技术处理,完成大气光值A与透射率t(x,y)的运算,进而实现观测图像的清晰化还原。具体研究工作如下:1)针对均匀轻雾图像存在模糊图像细节,晕轮效应等问题,提出一种快速双线性最小二乘去雾方法。该方法:首先利用空域LOG边缘检测方法获取大气光值A所在的大致区间,结合二叉树方法得到A值;其次采用双线性最小二乘滤波方法优化初始透射率,再利用大气散射模型的变形式还原清晰化效果,完成图像客观实验对比与分析;最后实验结果表明:所获取的清晰化图像可复原完整的图像前景细节,滤除图像噪声,削弱晕轮效应,并且运行效率高。2)针对均匀浓雾图像存在细节缺失,噪声过大等问题,提出一种基于大气光特性的自适应维纳滤波去雾方法。该方法:首先通过高斯低通滤波方法获取大气光值A所在的大致区间,并利用循环四分图方法获取A值;其次采用自适应维纳滤波方法优化初始透射率,并结合图像形态学方法进一步优化图像细节,去除块效应和图像噪声;再根据大气散射模型得到图像清晰化还原效果;最后实验结果表明:所获取的清晰化图像不仅在亮度、去噪程度、边缘保持度等方面实现显著的效果,而且块效应和图像噪声也得到有效的抑制。3)针对非均匀或合成雾天图像存在的图像模糊程度不同的问题,提出一种基于多特征双向深度卷积网络的去雾方法。该方法:首先通过skyline算法来精确搜索大气光值A的区间,再结合灰度阈值四分图方法获得精确的A值;其次通过提取雾天图像特征完成算法自学习,双向深度卷积与非线性映射,实现透射率的重建,再根据大气散射模型得到图像清晰化还原效果;最后实验结果表明:所获取的清晰化图像中透射图与真实场景更加贴近,还原图像的效果更加真实,稳定性更好。4)针对特殊场景雾天图像,即存在大天空区域或白色景物干扰的图像,使得复原图像易产生色偏、色斑和过曝光等问题,提出一种基于精确搜索的各向异性型高斯滤波去雾方法。该方法:首先通过skyline算法来精确搜索大气光值A的区间,再结合灰度阈值四分图方法获得精确的A值;其次利用各向异性型高斯滤波方法优化透射率,可改善清晰化图像细节与过饱和效应,再利用大气散射模型的变形式还原图像清晰化,进而根据色调映射方法来调整目标图像的整体效果;最后实验结果表明:所获取的清晰化图像可改善图像的亮度与对比度,实现图像整体质量的提高。通过分析这四类雾天图像场景的特点,分别研究不同方法完成清晰化处理,使还原后的图像更加真实、生动和自然。

关键词：大气光值图像清晰化维纳滤波 skyline算法透射率深度卷积

来源：评论

学校读者我要写书评

暂无评论

利用skyline进行检测凝胶渗透色谱仪(GPC)的数据分析及含量研究

利用Skyline进行检测凝胶渗透色谱仪(GPC)的数据分析及含量研究

引用

作者：李岩天津大学

学位级别：硕士

随着自动化技术的发展，现代流程工业的生产设备逐步具有大型化、连续化、系统化的特点。这不仅使得生产体系中的各个环节间的联系越来越紧密，促进了工业的持续发展，同时也引起了一系列新的科研问题，如设备间协同操作、并行化处理、... 详细信息

随着自动化技术的发展，现代流程工业的生产设备逐步具有大型化、连续化、系统化的特点。这不仅使得生产体系中的各个环节间的联系越来越紧密，促进了工业的持续发展，同时也引起了一系列新的科研问题，如设备间协同操作、并行化处理、海量数据的处理等。　　本文针对工业中液体橡胶的分子质量及分布问题，研究生产过程中凝胶渗透色谱仪数据的高效处理问题。在保证凝胶渗透色谱仪（Gel Permeation Chromatography，GPC）的数据检测准确度的前提下，引入skyline算法，提出了基于skyline算法的数据监测分析方法，对生产数据（包括材料的温度、湿度、压力、流体流量、流速、PH值等）进行监测与含量分析，并通过对GPC的校正曲线的比较，判定检测过程中异常情况的出现，达到对生产中的异常状态进行监测。　　我们针对液体橡胶、PVC、合成纤维进行了实验验证，并与利用skyline监测的情况下进行对比，实验结果表明，本方法提高了GPC仪器的监测数据和分析的处理效率。

关键词：化工仪表凝胶渗透色谱仪状态监测数据分析 skyline算法

来源：评论

学校读者我要写书评

暂无评论

多偏好个性化路径推荐原型系统设计与实现

多偏好个性化路径推荐原型系统设计与实现

引用

作者：王天晰北京大学

学位级别：硕士

路径规划在计算机领域，交通运输领域和地理信息系统领域中一直是热点话题，其目的是在出发地和目的地之间找到满足一定要求的路径。现有的车辆导航产品和互联网地图产品都具有各种各样的路径规划功能，比如最短距离和最短时间的路径查... 详细信息

路径规划在计算机领域，交通运输领域和地理信息系统领域中一直是热点话题，其目的是在出发地和目的地之间找到满足一定要求的路径。现有的车辆导航产品和互联网地图产品都具有各种各样的路径规划功能，比如最短距离和最短时间的路径查询，更加复杂的还有避让高速路段，途经点规划和避让拥堵路段的个性化功能，但这些查询的结果基本是固定不变的，无法满足部分用户的出行期望。因此，本文设计了一种根据用户出行偏好的个性化路径规划方法，利用用户的出行偏好得到路径结果集，供其进行选择。\n 该方法主要包括三部分内容，分别为提取用户出行偏好，利用出行偏好进行路径规划，对路径规划的结果进行排序分析。\n 其中出行偏好用来描述用户出行时对道路环境的喜好程度，由一个n维向量表示，道路环境主要包括距离，出行时间，道路的宽度，出行费用等信息。各个分量的值表示用户对某个道路环境属性的喜好程度，由挖掘用户出行的历史数据得到。\n 在利用出行偏好进行路径规划时，主要根据出行偏好在路径搜索时进行规约，同时，还利用了skyline算法的帕累托最优性质，得到最终符合要求的路径集。\n 在得到路径集后，对其进行排序操作，将结果最优的路径排在前面供用户选择。\n 本文根据以上方法的内容，主要做了如下工作:\n 1、对地理数据进行加工，将用户出行的历史数据与电子地图进行匹配，得到用户出行的道路环境信息。\n 2、设计了一种用户出行偏好的提取方法，该方法对用户出行的历史数据和地图数据进行挖掘，提取其经常行驶的路径特征，分析用户在驾车出行时关注的道路因素和环境因素，并对特征进行标准化。\n 3、基于A*算法，skyline算法和用户偏好进行路径搜索，得到一个符合用户偏好的路径结果集合。\n 4、对路径搜索的结果进行排序，使最优的路径排在前面，供用户选择。\n 最后，本文进行了实验分析，验证了该方法在路径规划的结果方面更贴近用户的出行偏好，以满足用户的真实出行需求，但是该方法在时间效率方面不太理想，在较大数据量的情况下，无法快速的给出结果集。

关键词：路径规划最优路径搜索用户偏好向量 skyline算法排序

来源：评论

学校读者我要写书评

暂无评论

出版社网上图书发行系统的设计与实现

出版社网上图书发行系统的设计与实现

引用

作者：赵颖山东大学

学位级别：硕士

出版社作为图书发行的主要机构,随着图书发行管理工作量迅速增加,传统的信息化处理手段已经不能满足出版社图书发行管理效率的需要。随着互联网技术、电子商务技术等的快速发展,各行各业都在运用互联网技术推进管理信息化和互联网化,出... 详细信息

出版社作为图书发行的主要机构,随着图书发行管理工作量迅速增加,传统的信息化处理手段已经不能满足出版社图书发行管理效率的需要。随着互联网技术、电子商务技术等的快速发展,各行各业都在运用互联网技术推进管理信息化和互联网化,出版社也开始在图书的发行业务上运用互联网技术,以期进一步降低图书发行成本,提高出版社图书发行工作效率。某出版社综合图书发行部门,为了适应互联网时代的图书发行业务模式的变更,拟通过采用互联网技术、重新定义图书发行业务流程来提高图书发行的管理水平,进一步拓展业务范围,降低成本,提高利润,为此提出了开发一个出版社网上图书发行软件系统。为了提出了合理的系统开发和实施方案,本文对该出版社网上图书发行业务进行了详细的需求分析,利用统一建模语言UML进行各种业务处理用例的分析,根据业务流程,并采用MARC元数据存储技术,在数据查询系统的设计中采用了skyline Query算法；采用JAVA语言作为系统开发工具,在系统前端网页的设计中采用了Ajax技术,并使用Jsp实现前端网页和后台数据库的连接。系统设计方案能够更让出版社业务人员有效地管理图书出版发行数据和展示信息,互联网用户可则以实现对图书信息的更加快速便捷的查询。该系统主要包括发行管理、发行规则管理、库存管理和统计分析等模块。发行规则包括添加规则、修改规则、删除规则和查询规则；发行管理包括图书发行、发行通知和添印改版管理；库存管理包括出入库管理、确认旧存、报废处理和盘库管理；统计分析包括发行量分析、发行地区分析、销售量分析和收款分析等功能。论文所描述的系统的开发与实施为出版社图书的发行提供了技术保障手段,使得出版社对于图书的发行管理都更加的轻松、便捷,较大地提高了出版社图书发行的管理效率,产生了良好的经济和社会效益。

关键词：互联网图书发行发行管理库存管理 skyline算法

来源：评论

学校读者我要写书评

暂无评论

基于非结构化招聘信息的采集与清洗系统

基于非结构化招聘信息的采集与清洗系统

引用

作者：张瑀湖南师范大学

学位级别：硕士

互联网的迅猛发展打破了传统地域的限制,企业招聘由线下转移到了互联网上来,涌现了一批大型的在线求职平台,如智联招聘、拉勾网、前程无忧等。但是由于非结构化招聘信息不统一,缺乏一站式采集、提取和清洗方案,求职者难以在杂乱无章的... 详细信息

互联网的迅猛发展打破了传统地域的限制,企业招聘由线下转移到了互联网上来,涌现了一批大型的在线求职平台,如智联招聘、拉勾网、前程无忧等。但是由于非结构化招聘信息不统一,缺乏一站式采集、提取和清洗方案,求职者难以在杂乱无章的招聘信息中找到合适的信息。对非结构化招聘信息的采集、提取和清洗,形成统一结构化的数据集,已成为一个亟需研究的课题。本文的研究方向是针对IT行业的非结构化招聘信息,进行数据的采集、提取和清洗。论文主要如下安排:(1)非结构化数据采集:简单介绍爬虫技术的发展以及Scrapy框架爬取数据的基本原理,然后利用基于Scrapy框架采集非结构化招聘信息,将该数据存储到Mongo Db数据库。(2)数据提取:利用Aho-Corasiek算法对采集完成的非结构化数据进行关键字的提取,达到将非结构化数据转变成结构化数据,然后将数据重新存储到MongoDb数据库。(3)数据清洗:首先利用SQL语句对结构化数据进行预处理,接着进行清洗。由于现有的基本skyline算法清洗数据效率低,故本文在基本skyline算法上进行了改进,先利用改进的skyline算法对数据进行清洗,最后将清洗过后的招聘信息生成各种二维统计图。系统集成了数据采集、关键字提取和数据清洗三个功能模块,前台展示招聘信息的各种二维统计图,后台完成数据的实时解析与采集、关键字提取、数据清洗以及扩展数据接口等功能。

关键词： Scrapy框架 Mongo Db数据库 Aho-Corasiek算法 skyline算法

来源：评论

学校读者我要写书评

暂无评论

基于QoS的Web服务选择方法研究与实现

基于QoS的Web服务选择方法研究与实现

引用

作者：綦麟北京邮电大学

学位级别：硕士

随着面向服务体系架构的发展,Web服务正在迅速改变软件工程的格局。在Web服务的研究中最具有挑战性的问题是根据服务质量(QoS)组合和绑定服务。一方面,随着Web服务的迅速发展,互联网上功能相同、服务质量不同的Web服务越来越多,如何在... 详细信息

随着面向服务体系架构的发展,Web服务正在迅速改变软件工程的格局。在Web服务的研究中最具有挑战性的问题是根据服务质量(QoS)组合和绑定服务。一方面,随着Web服务的迅速发展,互联网上功能相同、服务质量不同的Web服务越来越多,如何在短时间内从候选服务表中选择出满足用户的QoS约束的服务已经成为一个亟待解决的问题。另一方面,Web服务部署在不可靠的网络环境中,其执行可能存在各种失败风险。事务处理技术可以被用于解决组合服务因Web服务执行失败而导致的数据或逻辑不一致等问题,但是由于单个Web服务的事务属性各异,怎样确保组合服务满足一致性和原子性是另一个极具挑战性问题。本文提出一种基于事务的大规模Web服务选择方法,并在此基础上设计和实现了基于QoS的Web服务选择系统。本文的主要工作如下:针对用户对服务选择提出的实时性要求和对组合服务满足原子性与一致性的要求,提出一种基于事务的大规模Web服务选择方法。该方法首先使用skyline算法减少候选服务的搜索空间,然后使用结合事务属性的蚁群优化算法对服务进行选择,最后形成满足用户需求的组合服务。对基于事务的大规模Web服务选择方法进行实验验证。实验结果表明该方法不仅保证了组合服务的原子性,而且通过缩小候选服务的搜索空间提高了算法的服务选择效率。设计并实现了基于QoS的Web服务选择系统。描述了系统的总体架构,接着从用户注册、服务注册、服务检索、服务查看和服务选择模块进行详细分析与设计,并给出具体的实现方案。

关键词：服务选择服务质量事务 skyline算法蚁群优化算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：