首页 > 最新文献

Proceedings of the 2nd International Conference on Intelligent Information Processing最新文献

英文 中文
Analysis of Surface Information Extraction of Erhai Lake Basin in Dali City Based on Remote Sensing Technology, 2005 - 2017 基于遥感技术的大理市洱海流域2005 - 2017年地表信息提取分析
Quanli Xu, Chao Guo, Wen Dong
In order to explore the spatial pattern and characteristics of surface information in Erhai Lake basin in Dali city, by using the Landsat 5 and Landsat 8 remote sensing images of which in 2005, 2008, 2011, 2014 and 2017, the surface information of the bare land, vegetation, water body and impervious surface in Erhai Lake basin were extracted based on the Normalized Difference Soil Index (NDSI), the Normalized Difference Vegetation Index (NDVI), the Modified Normalized Difference Water Index (MNDWI) and the Normalized Difference Impervious Surface Index (NDISI). By analyzing the extracted information, the spatial distribution characteristics of the main surface objects were explored and the impacts of which on the ecological environment were studied. This study indicated that the area of the impervious surface in Erhai Lake basin was increasing year by year, but the water quality there was decreasing in recent years. The comprehensive use of GIS, RS and statistical analysis method is the main innovation of this research, and the results can provide reference information for urban planning management and river basin environmental management in Erhai Lake Basin.
为探索大理市洱海流域地表信息的空间格局和特征,利用2005、2008、2011、2014和2017年4个季节的Landsat 5和Landsat 8遥感影像,基于归一化土壤指数(NDSI)、归一化植被指数(NDVI)、植被指数(NDVI)和植被指数(NDVI)提取洱海流域裸地、植被、水体和不透水面的地表信息。修正归一化差水指数(MNDWI)和归一化差不透水面指数(NDISI)。通过对提取信息的分析,探索主要地物的空间分布特征,并研究其对生态环境的影响。研究表明,近年来洱海流域不透水面面积呈逐年增加趋势,但水质呈下降趋势。综合运用GIS、RS和统计分析方法是本研究的主要创新点,研究结果可为洱海流域城市规划管理和流域环境管理提供参考信息。
{"title":"Analysis of Surface Information Extraction of Erhai Lake Basin in Dali City Based on Remote Sensing Technology, 2005 - 2017","authors":"Quanli Xu, Chao Guo, Wen Dong","doi":"10.1145/3144789.3144819","DOIUrl":"https://doi.org/10.1145/3144789.3144819","url":null,"abstract":"In order to explore the spatial pattern and characteristics of surface information in Erhai Lake basin in Dali city, by using the Landsat 5 and Landsat 8 remote sensing images of which in 2005, 2008, 2011, 2014 and 2017, the surface information of the bare land, vegetation, water body and impervious surface in Erhai Lake basin were extracted based on the Normalized Difference Soil Index (NDSI), the Normalized Difference Vegetation Index (NDVI), the Modified Normalized Difference Water Index (MNDWI) and the Normalized Difference Impervious Surface Index (NDISI). By analyzing the extracted information, the spatial distribution characteristics of the main surface objects were explored and the impacts of which on the ecological environment were studied. This study indicated that the area of the impervious surface in Erhai Lake basin was increasing year by year, but the water quality there was decreasing in recent years. The comprehensive use of GIS, RS and statistical analysis method is the main innovation of this research, and the results can provide reference information for urban planning management and river basin environmental management in Erhai Lake Basin.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130911983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Image Denoising Fast Algorithm for Weighted Total Variation 加权总变差图像去噪快速算法
Fan Liao, Shuai Shao
The total variation (TV) model is a classical and effective model in image denoising, but the weighted total variation (WTV) model has not attracted much attention. In this paper, we propose a new constrained WTV model for image denoising. A fast denoising dual method for the new constrained WTV model is also proposed. To achieve this task, we combines the well known gradient projection (GP) and the fast gradient projection (FGP) methods on the dual approach for the image denoising problem. Experimental results show that the proposed method outperforms currently known GP andFGP methods, and canbe applicable to both the isotropic and anisotropic WTV functions.
全变分(TV)模型是图像去噪中一种经典而有效的模型,但加权全变分(WTV)模型一直没有引起人们的广泛关注。本文提出了一种新的约束WTV图像去噪模型。针对新的约束WTV模型,提出了一种快速去噪的对偶方法。为了实现这一任务,我们将众所周知的梯度投影(GP)和快速梯度投影(FGP)方法结合在图像去噪问题的对偶方法上。实验结果表明,该方法优于目前已知的GP和fgp方法,可以同时适用于各向同性和各向异性的WTV函数。
{"title":"An Image Denoising Fast Algorithm for Weighted Total Variation","authors":"Fan Liao, Shuai Shao","doi":"10.1145/3144789.3144809","DOIUrl":"https://doi.org/10.1145/3144789.3144809","url":null,"abstract":"The total variation (TV) model is a classical and effective model in image denoising, but the weighted total variation (WTV) model has not attracted much attention. In this paper, we propose a new constrained WTV model for image denoising. A fast denoising dual method for the new constrained WTV model is also proposed. To achieve this task, we combines the well known gradient projection (GP) and the fast gradient projection (FGP) methods on the dual approach for the image denoising problem. Experimental results show that the proposed method outperforms currently known GP andFGP methods, and canbe applicable to both the isotropic and anisotropic WTV functions.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115305535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Variation Characteristics Analysis of the Vegetation Coverage in Midu County Based on Landsat 8 Remote Sensing Image 基于Landsat 8遥感影像的米渡县植被覆盖度变化特征分析
Wen Dong, Zhou yang
The purpose of this study is to analyze the general characteristics of the spatial and temporal changes of vegetation coverage of Midu County in 2013, 2014 and 2015. Based on the Landsat 8 satellite remote sensing image data of Midu County in the three different periods, the variation characteristics of the vegetation coverage in Midu County were studied by using normalized difference vegetation index (NDVI) and the dimidiate pixel model. The changes of the vegetation coverage in Midu County between 2013 and 2014 were as follows: the lowest vegetation coverage and the lower vegetation coverage were increased by 0.753% and 8.442%, and the moderate vegetation coverage, the higher vegetation coverage and the highest vegetation coverage were decreased by 0.528%, 8.564% and 0.071%, respectively. Then the changes of the vegetation coverage in Midu County between 2014 and 2015 were: the lowest vegetation coverage, the lower vegetation coverage and the moderate vegetation coverage were decreased by 1.852%, 13.158% and 6.249%, and the higher vegetation coverage and the highest vegetation coverage were increased by 0.900% and 20.358%, respectively. The vegetation coverage rate above moderate level in Midu County was 85.35% in 2013, 76% in 2014 and 91.17% in 2015. It can be seen that the vegetation coverage of the Midu County were all above intermediate or high level during the study period, so the overall vegetation cover was in good condition. The comprehensive use of GIS, RS and statistical analysis method is the main innovation of this research, and the results can provide valuable reference for the local ecological environmental protection and scientific development.
本研究的目的是分析2013年、2014年和2015年密都县植被覆盖度时空变化的一般特征。基于米都县3个不同时期的Landsat 8卫星遥感影像数据,采用归一化植被指数(NDVI)和中间像元模型研究了米都县植被覆盖度的变化特征。2013 - 2014年,密都县植被覆盖度变化情况为:最低植被覆盖度和最低植被覆盖度分别增加了0.753%和8.442%,中等植被覆盖度、较高植被覆盖度和最高植被覆盖度分别减少了0.528%、8.564%和0.071%。2014 - 2015年,密都县植被覆盖度变化情况为:最低植被覆盖度、较低植被覆盖度和中等植被覆盖度分别下降1.852%、13.158%和6.249%,较高植被覆盖度和最高植被覆盖度分别增加0.900%和20.358%。密都县中度以上植被覆盖度2013年为85.35%,2014年为76%,2015年为91.17%。可以看出,研究期间密都县植被覆盖度均处于中高水平以上,总体植被覆盖度处于较好的状态。综合运用GIS、RS和统计分析方法是本研究的主要创新点,研究结果可为当地生态环境保护和科学发展提供有价值的参考。
{"title":"Variation Characteristics Analysis of the Vegetation Coverage in Midu County Based on Landsat 8 Remote Sensing Image","authors":"Wen Dong, Zhou yang","doi":"10.1145/3144789.3144806","DOIUrl":"https://doi.org/10.1145/3144789.3144806","url":null,"abstract":"The purpose of this study is to analyze the general characteristics of the spatial and temporal changes of vegetation coverage of Midu County in 2013, 2014 and 2015. Based on the Landsat 8 satellite remote sensing image data of Midu County in the three different periods, the variation characteristics of the vegetation coverage in Midu County were studied by using normalized difference vegetation index (NDVI) and the dimidiate pixel model. The changes of the vegetation coverage in Midu County between 2013 and 2014 were as follows: the lowest vegetation coverage and the lower vegetation coverage were increased by 0.753% and 8.442%, and the moderate vegetation coverage, the higher vegetation coverage and the highest vegetation coverage were decreased by 0.528%, 8.564% and 0.071%, respectively. Then the changes of the vegetation coverage in Midu County between 2014 and 2015 were: the lowest vegetation coverage, the lower vegetation coverage and the moderate vegetation coverage were decreased by 1.852%, 13.158% and 6.249%, and the higher vegetation coverage and the highest vegetation coverage were increased by 0.900% and 20.358%, respectively. The vegetation coverage rate above moderate level in Midu County was 85.35% in 2013, 76% in 2014 and 91.17% in 2015. It can be seen that the vegetation coverage of the Midu County were all above intermediate or high level during the study period, so the overall vegetation cover was in good condition. The comprehensive use of GIS, RS and statistical analysis method is the main innovation of this research, and the results can provide valuable reference for the local ecological environmental protection and scientific development.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"292 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121481285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An Energy-aware Virtual Machine Placement Algorithm in Cloud Data Center 云数据中心中能量感知的虚拟机布局算法
Mingzhe Tan, Ce Chi, Jiahao Zhang, S. Zhao, Guangli Li, Shuai Lü
In order to reduce the energy waste in the data center, while taking into account the violation rate of user service level and the resource utilization rate, this paper studies how to adopt effective strategy to get the reasonable suboptimal solution by combining above three indexes. This paper designs a nonlinear energy consumption model based on polynomials and exponents to measure the energy consumption of different deployment schemes. It is the basis of the deployment strategy. At the heart of this paper, the probability transfer function and the fitness function are designed to optimize the ant colony algorithm. Finally a multi-objective optimization ant colony algorithm based on threshold-dependent pheromone updating was proposed. The algorithm is a kind of distributed optimization method, which is beneficial to parallel computation and has a positive feedback mechanism. The optimal solution can be efficiently obtained by continuous updating of pheromone. The experimental results show that the ant colony algorithm of multi-objective virtual machine placement can achieve the optimal trade-off between multiple conflicting targets, so that the system's energy consumption is less, the violation rate of user service level and the resource utilization rate is also small.
为了减少数据中心的能源浪费,在考虑用户服务水平违反率和资源利用率的同时,本文研究如何采用有效的策略,结合以上三个指标得到合理的次优解。本文设计了一个基于多项式和指数的非线性能耗模型来度量不同部署方案的能耗。它是部署策略的基础。本文的核心是设计概率传递函数和适应度函数来优化蚁群算法。最后提出了一种基于阈值依赖信息素更新的多目标优化蚁群算法。该算法是一种有利于并行计算的分布式优化方法,具有正反馈机制。通过信息素的不断更新,可以有效地得到最优解。实验结果表明,基于蚁群算法的多目标虚拟机布局能够实现多个冲突目标之间的最优权衡,使系统能耗较小,用户服务水平违反率和资源利用率也较小。
{"title":"An Energy-aware Virtual Machine Placement Algorithm in Cloud Data Center","authors":"Mingzhe Tan, Ce Chi, Jiahao Zhang, S. Zhao, Guangli Li, Shuai Lü","doi":"10.1145/3144789.3144792","DOIUrl":"https://doi.org/10.1145/3144789.3144792","url":null,"abstract":"In order to reduce the energy waste in the data center, while taking into account the violation rate of user service level and the resource utilization rate, this paper studies how to adopt effective strategy to get the reasonable suboptimal solution by combining above three indexes. This paper designs a nonlinear energy consumption model based on polynomials and exponents to measure the energy consumption of different deployment schemes. It is the basis of the deployment strategy. At the heart of this paper, the probability transfer function and the fitness function are designed to optimize the ant colony algorithm. Finally a multi-objective optimization ant colony algorithm based on threshold-dependent pheromone updating was proposed. The algorithm is a kind of distributed optimization method, which is beneficial to parallel computation and has a positive feedback mechanism. The optimal solution can be efficiently obtained by continuous updating of pheromone. The experimental results show that the ant colony algorithm of multi-objective virtual machine placement can achieve the optimal trade-off between multiple conflicting targets, so that the system's energy consumption is less, the violation rate of user service level and the resource utilization rate is also small.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125896640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A New Method for Computing Preferred Extensions 一种计算优选扩展的新方法
Xindi Zhang, Xiaojie Xie, Yancen Pan, Dangdang Niu, Shuai Lü
Preferred semantics is one of the most important semantics in abstract argumentation. This paper designed a new algorithm, named ACPE, for computing preferred extensions based on SAT approach. Firstly, Algorithm ACPE searches for admissible extensions by converting admissible semantic into CNF formula and invoking SAT solver to solve this formula. After finding a new admissible extension, ACPE will get a complete extension by a strategy of expanding, after which ACPE adds a constraint formulae to the CNF formulae to avoid any subset of this extension to be found in searching for a new admissible extension. ACPE execute the above procedure repeatedly until it cannot find any admissible extensions by calling SAT solver. At last, ACPE found all maximum complete extensions or, that is to say, preferred extensions. Through theoretical analysis, this paper proved the correctness and completeness of ACPE. To analyze the performance of ACPE, we compared it with other three solvers, Cegartix, ArgSemSAT and CoQuiAAS, ranking the top three fast solver of computing enumeration reasoning problems for preferred semantics in international competition ICCMA'15. The result of experiment shows that the efficiency of ACPE is similar with ArgSemSAT and Cegartix but weaker than CoQuiAAS when solving easy problems; when it comes to hard problem, ACPE is generally better than ArgSemSAT and CoQuiAAS, and better than Cegartix for most instances.
首选语义是抽象论证中最重要的语义之一。本文在SAT方法的基础上设计了一种计算首选扩展的新算法ACPE。首先,ACPE算法通过将可接受语义转换为CNF公式并调用SAT求解器求解该公式来搜索可接受扩展。在找到新的可容许扩展后,ACPE将通过展开策略得到一个完全扩展,然后在CNF公式中加入一个约束公式,以避免在搜索新的可容许扩展时发现该扩展的任何子集。ACPE反复执行上述过程,直到调用SAT求解器无法找到任何可接受的扩展。最后,ACPE找到了所有最大完全扩展,即优选扩展。通过理论分析,证明了ACPE的正确性和完备性。为了分析ACPE的性能,我们将其与国际竞赛ICCMA'15中排名前三的优先语义计算枚举推理问题快速求解器Cegartix、ArgSemSAT和CoQuiAAS进行了比较。实验结果表明,在求解简单问题时,ACPE的效率与ArgSemSAT和Cegartix相当,但低于CoQuiAAS;当涉及到难题时,ACPE通常优于ArgSemSAT和CoQuiAAS,并且在大多数情况下优于Cegartix。
{"title":"A New Method for Computing Preferred Extensions","authors":"Xindi Zhang, Xiaojie Xie, Yancen Pan, Dangdang Niu, Shuai Lü","doi":"10.1145/3144789.3144796","DOIUrl":"https://doi.org/10.1145/3144789.3144796","url":null,"abstract":"Preferred semantics is one of the most important semantics in abstract argumentation. This paper designed a new algorithm, named ACPE, for computing preferred extensions based on SAT approach. Firstly, Algorithm ACPE searches for admissible extensions by converting admissible semantic into CNF formula and invoking SAT solver to solve this formula. After finding a new admissible extension, ACPE will get a complete extension by a strategy of expanding, after which ACPE adds a constraint formulae to the CNF formulae to avoid any subset of this extension to be found in searching for a new admissible extension. ACPE execute the above procedure repeatedly until it cannot find any admissible extensions by calling SAT solver. At last, ACPE found all maximum complete extensions or, that is to say, preferred extensions. Through theoretical analysis, this paper proved the correctness and completeness of ACPE. To analyze the performance of ACPE, we compared it with other three solvers, Cegartix, ArgSemSAT and CoQuiAAS, ranking the top three fast solver of computing enumeration reasoning problems for preferred semantics in international competition ICCMA'15. The result of experiment shows that the efficiency of ACPE is similar with ArgSemSAT and Cegartix but weaker than CoQuiAAS when solving easy problems; when it comes to hard problem, ACPE is generally better than ArgSemSAT and CoQuiAAS, and better than Cegartix for most instances.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133217687","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Analysis on an Improved Pseudo-Code Periodic Estimation Method for DSSS Signals 一种改进的DSSS信号伪码周期估计方法分析
Feng Chuan, Sui Tao, Zhou Fan
The DSSS signals are estimated to be difficult under low SNR conditions. In this paper, an improved DSSS signal pseudo-code period estimation method is proposed. It is based on the in-depth analysis of time domain autocorrelation estimation method. In this method, the DSSS signals are grouped by the averaging method, and then combined with the time domain autocorrelation estimation method. It reduces the influence of noise on the estimated performance and improve the SNR limit. The simulation results show that the effective estimation of the pseudo-code period is realized when the SNR is -15dB. Compared withthe cepstrum, it improves 7dB.
估计DSSS信号在低信噪比条件下是困难的。本文提出了一种改进的DSSS信号伪码周期估计方法。它是在深入分析时域自相关估计方法的基础上提出的。该方法首先采用平均法对DSSS信号进行分组,然后与时域自相关估计方法相结合。它降低了噪声对估计性能的影响,提高了信噪比极限。仿真结果表明,当信噪比为-15dB时,可以实现伪码周期的有效估计。与倒谱相比,提高了7dB。
{"title":"Analysis on an Improved Pseudo-Code Periodic Estimation Method for DSSS Signals","authors":"Feng Chuan, Sui Tao, Zhou Fan","doi":"10.1145/3144789.3144800","DOIUrl":"https://doi.org/10.1145/3144789.3144800","url":null,"abstract":"The DSSS signals are estimated to be difficult under low SNR conditions. In this paper, an improved DSSS signal pseudo-code period estimation method is proposed. It is based on the in-depth analysis of time domain autocorrelation estimation method. In this method, the DSSS signals are grouped by the averaging method, and then combined with the time domain autocorrelation estimation method. It reduces the influence of noise on the estimated performance and improve the SNR limit. The simulation results show that the effective estimation of the pseudo-code period is realized when the SNR is -15dB. Compared withthe cepstrum, it improves 7dB.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130240548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cloud Computing Resource Scheduling based on Improved Semantic Search Engine 基于改进语义搜索引擎的云计算资源调度
Jia Chen, Jiali Xu, Bei Hui
Cloud computing resource has the features of dynamic, heterogeneous, distributed and complexity etc. Meanwhile the numbers of resources and tasks to be scheduled in Cloud are usually variable. This makes the Cloud resource scheduling a complex optimization problem. None of existing Cloud systems is both being an automated scheduling and considering the optimal usage of resources. To address above problems, we propose a Cloud computing resource scheduling strategy using improved Semantic Search Engine (ISSE). SSE is a new type of service search engine developed by Semantic Computing laboratory in University of California, Irvine. It provides Cloud users with a friendly problem-driven interface to automatically schedule resources that would be used to build a solution according to users' requirementsin the aid of semantic information from resources and user requirements. Further we adopt improvedgenetic algorithm (IGA) in SSE to optimize the scheduling so as to obtain the optimal usage of resources. In our proposed IGA there should be a code distant between the selected parents to retain the population diversity and obtain the valid solution. The architecture of our proposed ISSE is presented as well as the process and implementation of IGA. The experiment results show our proposed ISSE is feasible and can reduce about 16% average tasks execution time comparing to the traditional Cloud resource scheduling (TCRS).
云计算资源具有动态性、异构性、分布式和复杂性等特点。同时,在云中调度的资源和任务的数量通常是可变的。这使得云资源调度成为一个复杂的优化问题。没有一个现有的云系统既能自动调度又能考虑资源的最佳使用。为了解决上述问题,我们提出了一种基于改进语义搜索引擎的云计算资源调度策略。SSE是美国加州大学欧文分校语义计算实验室开发的一种新型服务搜索引擎。它为Cloud用户提供了一个友好的问题驱动界面,在资源和用户需求的语义信息的帮助下,根据用户的需求自动调度将用于构建解决方案的资源。进一步在SSE中采用改进的遗传算法(IGA)对调度进行优化,以实现资源的最优利用。在我们提出的遗传遗传算法中,为了保持种群的多样性并得到有效的解,所选亲本之间应该有一个距离码。本文介绍了我们提出的ISSE体系结构以及IGA的过程和实现。实验结果表明,我们提出的ISSE是可行的,与传统的云资源调度(TCRS)相比,可以减少约16%的平均任务执行时间。
{"title":"Cloud Computing Resource Scheduling based on Improved Semantic Search Engine","authors":"Jia Chen, Jiali Xu, Bei Hui","doi":"10.1145/3144789.3144805","DOIUrl":"https://doi.org/10.1145/3144789.3144805","url":null,"abstract":"Cloud computing resource has the features of dynamic, heterogeneous, distributed and complexity etc. Meanwhile the numbers of resources and tasks to be scheduled in Cloud are usually variable. This makes the Cloud resource scheduling a complex optimization problem. None of existing Cloud systems is both being an automated scheduling and considering the optimal usage of resources. To address above problems, we propose a Cloud computing resource scheduling strategy using improved Semantic Search Engine (ISSE). SSE is a new type of service search engine developed by Semantic Computing laboratory in University of California, Irvine. It provides Cloud users with a friendly problem-driven interface to automatically schedule resources that would be used to build a solution according to users' requirementsin the aid of semantic information from resources and user requirements. Further we adopt improvedgenetic algorithm (IGA) in SSE to optimize the scheduling so as to obtain the optimal usage of resources. In our proposed IGA there should be a code distant between the selected parents to retain the population diversity and obtain the valid solution. The architecture of our proposed ISSE is presented as well as the process and implementation of IGA. The experiment results show our proposed ISSE is feasible and can reduce about 16% average tasks execution time comparing to the traditional Cloud resource scheduling (TCRS).","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131365763","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
An AQI Level Forecasting Model Using Chi-square Test and BP Neural Network 基于卡方检验和BP神经网络的AQI水平预测模型
Haiyao Wang, Jingyang Wang, Xiaohong Wang
Along with the development of the industrialization, the pollution becomes more and more serious. Many cities are often shrouded in a pollution haze, which threatens seriously the health of the people. Therefore, it is very necessary to establish a scientific and effective air quality forecast model. In this paper, an AQI level forecasting model using chi-square test and BP neural network is established. The model is based on the monitoring data of air pollution obtained from Shijiazhuang air quality monitoring stations. Firstly the model uses chi-square test method to determine the influence factors. Secondly it uses these influence factors data to train the neural network. Finally, the test of the forecasting model is evaluated. The results show that: The AQI level forecasting model has higher forecasting accuracy, it improves the effectiveness and practicability, and can provide more reliable decision evidence for environmental protection departments.
随着工业化的发展,污染变得越来越严重。许多城市经常笼罩在污染的雾霾中,这严重威胁着人们的健康。因此,建立科学有效的空气质量预报模型是十分必要的。本文利用卡方检验和BP神经网络建立了AQI水平预测模型。该模型基于石家庄市空气质量监测站大气污染监测数据。首先,模型采用卡方检验方法确定影响因素。然后利用这些影响因素数据对神经网络进行训练。最后对预测模型的检验结果进行了评价。结果表明:AQI等级预测模型具有较高的预测精度,提高了预测的有效性和实用性,可为环保部门提供更可靠的决策依据。
{"title":"An AQI Level Forecasting Model Using Chi-square Test and BP Neural Network","authors":"Haiyao Wang, Jingyang Wang, Xiaohong Wang","doi":"10.1145/3144789.3144817","DOIUrl":"https://doi.org/10.1145/3144789.3144817","url":null,"abstract":"Along with the development of the industrialization, the pollution becomes more and more serious. Many cities are often shrouded in a pollution haze, which threatens seriously the health of the people. Therefore, it is very necessary to establish a scientific and effective air quality forecast model. In this paper, an AQI level forecasting model using chi-square test and BP neural network is established. The model is based on the monitoring data of air pollution obtained from Shijiazhuang air quality monitoring stations. Firstly the model uses chi-square test method to determine the influence factors. Secondly it uses these influence factors data to train the neural network. Finally, the test of the forecasting model is evaluated. The results show that: The AQI level forecasting model has higher forecasting accuracy, it improves the effectiveness and practicability, and can provide more reliable decision evidence for environmental protection departments.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115348295","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Research on Mural Inpainting Method based on MCA Image Decomposition 基于MCA图像分解的壁画绘制方法研究
Z. Qiang, Libo He, Yaqiong Chen, Dan Xu
Morphological component analysis (MCA) is a signal analysis method based on sparse model, its core idea is to represent different components of the signal based on morphological difference of the signal's components. It can separate overlapping texture and cartoon image layers by use two adapted dictionaries. MCA performs good in image inpainting, especially for the image scratch repairing, small area filling, and remove small object. In this paper, we proposed a color image inpainting algorithm based on MCA, and applied the proposed algorithm to repair the murals digital image in the Shibaoshan grotto of Jianchuan, Yunnan province. The central idea of the algorithm is converting the color image into the Lab color space, and inpainting the texture and piecewise smooth (cartoon) parts respectively. Meanwhile, our method increases the TV penalty term in the sparse representation of the cartoon parts to reduce the effects of the noise. Finally, the method combines three channels to realize the color image restoration. Experimential results show that the method has good performence on scratches and cracks in the inpainting of digital images of mural paintings.
形态分量分析(MCA)是一种基于稀疏模型的信号分析方法,其核心思想是根据信号各分量的形态差异来表示信号的不同分量。该算法通过使用两个自适应字典来分离重叠的纹理层和卡通图像层。MCA在图像补漆中表现良好,尤其适用于图像划痕修复、小区域填充、小物体去除等。本文提出了一种基于MCA的彩色图像修复算法,并将该算法应用于云南建川石宝山石窟壁画数字图像的修复。该算法的核心思想是将彩色图像转换为Lab色彩空间,并分别对纹理和分段平滑(卡通)部分进行涂漆。同时,我们的方法在动画片部分的稀疏表示中增加了TV惩罚项,以减少噪声的影响。最后,该方法结合三个通道实现彩色图像恢复。实验结果表明,该方法对壁画数字图像修补中的划痕和裂纹有较好的处理效果。
{"title":"Research on Mural Inpainting Method based on MCA Image Decomposition","authors":"Z. Qiang, Libo He, Yaqiong Chen, Dan Xu","doi":"10.1145/3144789.3144816","DOIUrl":"https://doi.org/10.1145/3144789.3144816","url":null,"abstract":"Morphological component analysis (MCA) is a signal analysis method based on sparse model, its core idea is to represent different components of the signal based on morphological difference of the signal's components. It can separate overlapping texture and cartoon image layers by use two adapted dictionaries. MCA performs good in image inpainting, especially for the image scratch repairing, small area filling, and remove small object. In this paper, we proposed a color image inpainting algorithm based on MCA, and applied the proposed algorithm to repair the murals digital image in the Shibaoshan grotto of Jianchuan, Yunnan province. The central idea of the algorithm is converting the color image into the Lab color space, and inpainting the texture and piecewise smooth (cartoon) parts respectively. Meanwhile, our method increases the TV penalty term in the sparse representation of the cartoon parts to reduce the effects of the noise. Finally, the method combines three channels to realize the color image restoration. Experimential results show that the method has good performence on scratches and cracks in the inpainting of digital images of mural paintings.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115967825","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An improved Q-algorithm based on EPC Class 1 Generation 2 protocol 基于EPC第1类第2代协议的改进q算法
Lin Peng, Yanhan Zeng, Hanyu Liu, Hongzhou Tan
In this paper, an improved Q-algorithm based on Dynamic Framed Slotted Aloha (DFSA) used in EPC Class 1 Generation 2 (C1G2) protocol is proposed. In the proposed anti-collision algorithm, the total number of frames and the unnecessary sending of QueryAdjust commands are reduced in the recognition process by calculating the optimal threshold for adjusting Q. Besides, the identification efficiency and speed are improved by utilizing the Binary Selection (BS) with Collision Processing Threshold (CPT) strategy and Prediction Bit (PB), respectively. Simulation results show that the improved Q-algorithm costs less time slots and the system throughput fluctuates around 47% which is at least 20% higher than EPC C1G2.
提出了一种用于EPC第1类第2代(C1G2)协议的基于动态帧开槽Aloha (DFSA)的改进q算法。在该算法中,通过计算q值调整的最优阈值,减少了识别过程中的帧总数和QueryAdjust命令的不必要发送,并利用带有碰撞处理阈值(CPT)策略的二值选择(BS)和预测比特(PB)分别提高了识别效率和速度。仿真结果表明,改进后的q -算法占用的时隙更少,系统吞吐量在47%左右波动,比EPC C1G2提高至少20%。
{"title":"An improved Q-algorithm based on EPC Class 1 Generation 2 protocol","authors":"Lin Peng, Yanhan Zeng, Hanyu Liu, Hongzhou Tan","doi":"10.1145/3144789.3144798","DOIUrl":"https://doi.org/10.1145/3144789.3144798","url":null,"abstract":"In this paper, an improved Q-algorithm based on Dynamic Framed Slotted Aloha (DFSA) used in EPC Class 1 Generation 2 (C1G2) protocol is proposed. In the proposed anti-collision algorithm, the total number of frames and the unnecessary sending of QueryAdjust commands are reduced in the recognition process by calculating the optimal threshold for adjusting Q. Besides, the identification efficiency and speed are improved by utilizing the Binary Selection (BS) with Collision Processing Threshold (CPT) strategy and Prediction Bit (PB), respectively. Simulation results show that the improved Q-algorithm costs less time slots and the system throughput fluctuates around 47% which is at least 20% higher than EPC C1G2.","PeriodicalId":254163,"journal":{"name":"Proceedings of the 2nd International Conference on Intelligent Information Processing","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124773395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
Proceedings of the 2nd International Conference on Intelligent Information Processing
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1