首页 > 最新文献

2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)最新文献

英文 中文
A scheduling algorithm in the randomly heterogeneous multi-core processor 随机异构多核处理器中的调度算法
Yan Liu, Yongwei Li, Yihong Zhao, Xiao-Mou. Chen
The increasing scale of multi-core processors are likely to be randomly heterogeneous by design or because of diversity and flaws. The latter type of heterogeneity introduced by some unforeseen variable factors such as the manufacturing process variation is especially challenging because of its unpredictability. In this environment, thread scheduler and global power manager must handle such randomly heterogeneous. Furthermore, these algorithms must supply high efficiency, scalability and low overhead because future multi-core processors may have a number of cores on a single die. This paper presents a variation-aware scheduling algorithm for application scheduling and power management. Thread switching and sampling among different cores in the multi-core processor introduce obvious overhead than previous many-core scheduling algorithms. Proposed scheme records the information of swapped thread of preferential core and uses tabu search-based randomly heterogeneous scheduling algorithm(TSR) to avoid the occurrence of repeated sampling and reduce the migration frequency and sampling frequency of a thread. The experimental results show that TSR algorithm has decreased 45.7% of thread migration and 42.2% of the sampling time as compared with local search algorithm. This paper regards the transcendental Hungarian offline scheduling algorithm as the baseline. ED2 of TSR only decrease by 8.58% as compared with that of Hungarian offline scheduling algorithm, but compared with the random search scheduling algorithm, ED2 of TSR decreased by 39.4%.
随着多核处理器规模的不断扩大,多核处理器可能会由于设计或多样性和缺陷而出现随机异构。后一种类型的异质性由一些不可预见的可变因素(如制造过程的变化)引入,由于其不可预测性而特别具有挑战性。在这种环境下,线程调度器和全局电源管理器必须处理这种随机异构。此外,这些算法必须提供高效率、可扩展性和低开销,因为未来的多核处理器可能在单个芯片上有多个核。本文提出了一种用于应用程序调度和电源管理的变化感知调度算法。在多核处理器中,不同核之间的线程切换和采样比以往的多核调度算法带来了明显的开销。该方案记录优先核心交换线程的信息,并采用基于禁忌搜索的随机异构调度算法(TSR)避免重复采样的发生,降低线程的迁移频率和采样频率。实验结果表明,与局部搜索算法相比,TSR算法可减少45.7%的线程迁移和42.2%的采样时间。本文以超越匈牙利离线调度算法为基准。与匈牙利离线调度算法相比,TSR算法的ED2仅下降了8.58%,但与随机搜索调度算法相比,TSR算法的ED2下降了39.4%。
{"title":"A scheduling algorithm in the randomly heterogeneous multi-core processor","authors":"Yan Liu, Yongwei Li, Yihong Zhao, Xiao-Mou. Chen","doi":"10.1109/FSKD.2016.7603512","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603512","url":null,"abstract":"The increasing scale of multi-core processors are likely to be randomly heterogeneous by design or because of diversity and flaws. The latter type of heterogeneity introduced by some unforeseen variable factors such as the manufacturing process variation is especially challenging because of its unpredictability. In this environment, thread scheduler and global power manager must handle such randomly heterogeneous. Furthermore, these algorithms must supply high efficiency, scalability and low overhead because future multi-core processors may have a number of cores on a single die. This paper presents a variation-aware scheduling algorithm for application scheduling and power management. Thread switching and sampling among different cores in the multi-core processor introduce obvious overhead than previous many-core scheduling algorithms. Proposed scheme records the information of swapped thread of preferential core and uses tabu search-based randomly heterogeneous scheduling algorithm(TSR) to avoid the occurrence of repeated sampling and reduce the migration frequency and sampling frequency of a thread. The experimental results show that TSR algorithm has decreased 45.7% of thread migration and 42.2% of the sampling time as compared with local search algorithm. This paper regards the transcendental Hungarian offline scheduling algorithm as the baseline. ED2 of TSR only decrease by 8.58% as compared with that of Hungarian offline scheduling algorithm, but compared with the random search scheduling algorithm, ED2 of TSR decreased by 39.4%.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122685963","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}
引用次数: 2
A hybrid projection decomposition algorithm for dual-energy computed tomography 双能计算机断层扫描的混合投影分解算法
Lei Li, Linyuan Wang, Xiaoqi Xi, Bin Yan, Yanmin Sun
Dual Energy Computed Tomography (DECT) has recently gained significantly research interest because of its ability of object separation, contrast enhancement, artifact reduction and material composition assessment. Aiming for the nonlinear projection decomposition problem in DECT image reconstruction, a hybrid projection decomposition algorithm is proposed with combination of iterative method and isotransmission fitting method. Firstly, the nonlinear projection aquation for a given polychromatic projection value is transformed to linear equation plus a nonlinear pertubative item for single variable to speed up the iteration speed and avoid non-convergence. Secondly, a linear approximation fitting model of iso-transmission line is built for high and low energy projection with iso-transmission point pairs solved above. Then the high and low energy projection joint nonlinear solving problem is transformed into solving high and low energy projection iso-transmission line intersection problem, so as to realize the fast decomposition of dual energy projection. Finally, local searching near the intersection of projection matching is used to compensate the error of linear approximation fitting to get more accurate decomposition result. The accuracy and efficiency of the proposed method are demonstrated by numerical simulation.
双能量计算机断层扫描(DECT)由于具有物体分离、对比度增强、伪影减少和材料成分评估的能力,近年来获得了广泛的研究兴趣。针对DECT图像重构中的非线性投影分解问题,提出了一种迭代法与等透射拟合法相结合的混合投影分解算法。首先,将给定多色投影值的非线性投影方程转化为单变量的线性方程加非线性扰动项,以加快迭代速度,避免不收敛;其次,利用上述求解的等传输线点对,建立了高低能投影等传输线的线性逼近拟合模型;然后将高低能投影联合非线性求解问题转化为高低能投影等传输线相交问题的求解,从而实现对偶能投影的快速分解。最后,利用投影匹配交点附近的局部搜索来补偿线性逼近拟合的误差,得到更精确的分解结果。数值仿真验证了该方法的准确性和有效性。
{"title":"A hybrid projection decomposition algorithm for dual-energy computed tomography","authors":"Lei Li, Linyuan Wang, Xiaoqi Xi, Bin Yan, Yanmin Sun","doi":"10.1109/FSKD.2016.7603375","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603375","url":null,"abstract":"Dual Energy Computed Tomography (DECT) has recently gained significantly research interest because of its ability of object separation, contrast enhancement, artifact reduction and material composition assessment. Aiming for the nonlinear projection decomposition problem in DECT image reconstruction, a hybrid projection decomposition algorithm is proposed with combination of iterative method and isotransmission fitting method. Firstly, the nonlinear projection aquation for a given polychromatic projection value is transformed to linear equation plus a nonlinear pertubative item for single variable to speed up the iteration speed and avoid non-convergence. Secondly, a linear approximation fitting model of iso-transmission line is built for high and low energy projection with iso-transmission point pairs solved above. Then the high and low energy projection joint nonlinear solving problem is transformed into solving high and low energy projection iso-transmission line intersection problem, so as to realize the fast decomposition of dual energy projection. Finally, local searching near the intersection of projection matching is used to compensate the error of linear approximation fitting to get more accurate decomposition result. The accuracy and efficiency of the proposed method are demonstrated by numerical simulation.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122746603","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
Solving the shortest-path problem in logistics distribution for vehicle-routing optimization 求解物流配送中最短路径问题的车辆路径优化
Baoxian Jia, Yong Wang, Jinhai Yuan, Jun-qing Li
The classical harmony search (HS) algorithm has been improved. The algorithm effectively prevents it from becoming trapped by a local optimal solution. It allows to be used to deale the shortest-path issue. To solve the shortest route problem, we improved the classical harmony algorithm and seek the optimal solution in the global scope. Second, by the application of the dynamic priority value encoding scheme, we constructed the path based on the priority value of correspondent nodes of variables in the harmonic vector. Through the iterative update of the harmony memory banks, we finally obtained the shortest route. Finally the simulation experiments show us that the proposed algorithm is better than PSO algorithm and HS algorithm on the performance.
对经典和声搜索(HS)算法进行了改进。该算法有效地避免了被局部最优解所困。它允许用于处理最短路径问题。为了解决最短路径问题,我们改进了经典的和声算法,在全局范围内寻求最优解。其次,采用动态优先级编码方案,根据谐波向量中变量对应节点的优先级值构造路径;通过对和谐存储库的迭代更新,最终得到最短路径。仿真实验表明,该算法在性能上优于粒子群算法和HS算法。
{"title":"Solving the shortest-path problem in logistics distribution for vehicle-routing optimization","authors":"Baoxian Jia, Yong Wang, Jinhai Yuan, Jun-qing Li","doi":"10.1109/FSKD.2016.7603219","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603219","url":null,"abstract":"The classical harmony search (HS) algorithm has been improved. The algorithm effectively prevents it from becoming trapped by a local optimal solution. It allows to be used to deale the shortest-path issue. To solve the shortest route problem, we improved the classical harmony algorithm and seek the optimal solution in the global scope. Second, by the application of the dynamic priority value encoding scheme, we constructed the path based on the priority value of correspondent nodes of variables in the harmonic vector. Through the iterative update of the harmony memory banks, we finally obtained the shortest route. Finally the simulation experiments show us that the proposed algorithm is better than PSO algorithm and HS algorithm on the performance.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125144716","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 optimal bandwidth resource utilization scheme in IEEE 802.16m communication networks IEEE 802.16m通信网络中带宽资源的最优利用方案
Hanwu Wang, Liang An, Beibei Yang, Tao Yu
The IEEE 802.16m based broadband wireless access is a promising technology to provide high speed and wide coverage communications for wireless users. However, how to achieve the desired utilization of the radio frequency bandwidth resource in such networks is an open issue as it covers the radio channel capacity exploitation, channel transmission bandwidth utilization optimization and resource utilization scheme performance analysis. In this regarding, we first propose a novel scheme to exploit the maximal channel transmission rate with respect to the time-varying state of each communication channel. Then we construct an efficient channel utilization scheme to fully utilize the channel transmission bandwidth according to the user's performance requirements. Next we also present an analytical scheme to analyze the performance of the channel usage scheme regarding various performance metrics. Experiment results validate the superiority of the proposed utilization scheme.
基于IEEE 802.16m的宽带无线接入技术为无线用户提供高速、广覆盖的通信是一种很有前途的技术。然而,如何在这种网络中实现预期的射频带宽资源利用是一个悬而未决的问题,涉及无线电信道容量开发、信道传输带宽利用优化和资源利用方案性能分析。在这方面,我们首先提出了一种利用每个通信信道时变状态的最大信道传输速率的新方案。然后根据用户的性能要求,构建有效的信道利用方案,充分利用信道传输带宽。接下来,我们还提出了一个分析方案来分析有关各种性能指标的信道使用方案的性能。实验结果验证了所提利用方案的优越性。
{"title":"An optimal bandwidth resource utilization scheme in IEEE 802.16m communication networks","authors":"Hanwu Wang, Liang An, Beibei Yang, Tao Yu","doi":"10.1109/FSKD.2016.7603486","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603486","url":null,"abstract":"The IEEE 802.16m based broadband wireless access is a promising technology to provide high speed and wide coverage communications for wireless users. However, how to achieve the desired utilization of the radio frequency bandwidth resource in such networks is an open issue as it covers the radio channel capacity exploitation, channel transmission bandwidth utilization optimization and resource utilization scheme performance analysis. In this regarding, we first propose a novel scheme to exploit the maximal channel transmission rate with respect to the time-varying state of each communication channel. Then we construct an efficient channel utilization scheme to fully utilize the channel transmission bandwidth according to the user's performance requirements. Next we also present an analytical scheme to analyze the performance of the channel usage scheme regarding various performance metrics. Experiment results validate the superiority of the proposed utilization scheme.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125302244","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
The separation of high resolution remote sensing images based on dictionary learning 基于字典学习的高分辨率遥感图像分离
H. Wang
Separating the high resolution remote sensing images is a difficult problem in the relative research field of image processing and remote sensing. A novel model of separating the high resolution remote sensing images is proposed based on sparse representation, different dictionary which has an efficient indication of different content of remote sensing image is obtained based on dictionary learning algorithm according to the characteristics of the high spatial resolution remote sensing images, separating by SSF algorithm. After experimental, it is showed that the algorithm can separate features of remote sensing images better, and it is more robust.
高分辨率遥感图像的分离是图像处理和遥感相关研究领域的一个难题。提出了一种基于稀疏表示的高分辨率遥感图像分离新模型,根据高空间分辨率遥感图像的特点,基于字典学习算法获得能有效表示遥感图像不同内容的不同字典,采用SSF算法进行分离。实验表明,该算法能较好地分离遥感图像的特征,具有较强的鲁棒性。
{"title":"The separation of high resolution remote sensing images based on dictionary learning","authors":"H. Wang","doi":"10.1109/FSKD.2016.7603479","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603479","url":null,"abstract":"Separating the high resolution remote sensing images is a difficult problem in the relative research field of image processing and remote sensing. A novel model of separating the high resolution remote sensing images is proposed based on sparse representation, different dictionary which has an efficient indication of different content of remote sensing image is obtained based on dictionary learning algorithm according to the characteristics of the high spatial resolution remote sensing images, separating by SSF algorithm. After experimental, it is showed that the algorithm can separate features of remote sensing images better, and it is more robust.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125394881","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
Gaussian kernel particle swarm optimization clustering algorithm 高斯核粒子群优化聚类算法
Shengyu Pei, Lang Tong
As the K-means algorithm is dependent on the initial clustering center, and the particle swarm optimization (PSO) converges prematurely and is easily trapped in local minima, a Gaussian kernel particle swarm optimization clustering algorithm is proposed in this paper. The algorithm adopts the theory of good point set to initialize population, which makes the initial clustering center more rational. Particle swarm iteration formula was optimized by using Gaussian kernel method, which makes particle swarm algorithm converge rapidly to the global optimal. By testing 23 UCI data sets, the experimental results show that the clustering effect of the proposed algorithm is better than that of the K-means and the traditional particle swarm optimization clustering algorithm.
针对K-means算法依赖于初始聚类中心,粒子群优化(PSO)过早收敛且容易陷入局部极小值的问题,本文提出了一种高斯核粒子群优化聚类算法。该算法采用优点集理论对种群进行初始化,使初始聚类中心更加合理。采用高斯核方法对粒子群迭代公式进行优化,使粒子群算法快速收敛到全局最优。通过对23个UCI数据集的测试,实验结果表明,本文算法的聚类效果优于K-means和传统的粒子群优化聚类算法。
{"title":"Gaussian kernel particle swarm optimization clustering algorithm","authors":"Shengyu Pei, Lang Tong","doi":"10.1109/FSKD.2016.7603174","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603174","url":null,"abstract":"As the K-means algorithm is dependent on the initial clustering center, and the particle swarm optimization (PSO) converges prematurely and is easily trapped in local minima, a Gaussian kernel particle swarm optimization clustering algorithm is proposed in this paper. The algorithm adopts the theory of good point set to initialize population, which makes the initial clustering center more rational. Particle swarm iteration formula was optimized by using Gaussian kernel method, which makes particle swarm algorithm converge rapidly to the global optimal. By testing 23 UCI data sets, the experimental results show that the clustering effect of the proposed algorithm is better than that of the K-means and the traditional particle swarm optimization clustering algorithm.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"125 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126274833","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
Competitive recommendation algorithm for E-commerce 电子商务竞争推荐算法
Umutoni Nadine, Huiying Cao, Jiangzhou Deng
Collaborative filtering (CF) is commonly used and successful techniques in recommendation systems (RS) but it has showed some problems like sparsity and cold start. Different techniques are employed to overcome the collaborative problems but there is no one single algorithm which can satisfy the personalized needs of each user. This paper presents a new hybrid recommendation approach to improve the effectiveness through the competition process among a series of algorithms. Experiment has been conducted on MovieLens to verify our proposed approach. The results indicate that our approach enabled more efficient and stable recommendation than single method.
协同过滤(CF)是推荐系统中常用且成功的技术,但存在稀疏性和冷启动等问题。人们采用了不同的技术来克服协同问题,但没有一种单一的算法可以满足每个用户的个性化需求。本文提出了一种新的混合推荐方法,通过一系列算法之间的竞争过程来提高推荐的有效性。在MovieLens上进行了实验来验证我们提出的方法。结果表明,该方法比单一推荐方法更有效、更稳定。
{"title":"Competitive recommendation algorithm for E-commerce","authors":"Umutoni Nadine, Huiying Cao, Jiangzhou Deng","doi":"10.1109/FSKD.2016.7603404","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603404","url":null,"abstract":"Collaborative filtering (CF) is commonly used and successful techniques in recommendation systems (RS) but it has showed some problems like sparsity and cold start. Different techniques are employed to overcome the collaborative problems but there is no one single algorithm which can satisfy the personalized needs of each user. This paper presents a new hybrid recommendation approach to improve the effectiveness through the competition process among a series of algorithms. Experiment has been conducted on MovieLens to verify our proposed approach. The results indicate that our approach enabled more efficient and stable recommendation than single method.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125737518","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}
引用次数: 6
A ripple-spreading algorithm to calculate the k shortest paths in a network with time-windows 带时间窗网络中k条最短路径的纹波扩散算法
Xiao-Bing Hu, Ming-Kong Zhang, Jian-Qin Liao, Hailin Zhang
This paper is concerned with finding the k shortest routes or paths in a network where each node has some specific time windows only within which is the node accessible. Because of such time windows at nodes, classical methods for the k shortest paths problem (k-SPP) is not applicable to the k shortest paths problem in a time-window network (k-SPPTW). Taking inspiration from the natural ripple-spreading phenomenon, we propose a novel ripple-spreading algorithm (RSA) for the k-SPPTW. By conducting a purpose-designed ripple relay race in a time-window network, the reported RSA can resolve not only one-to-one k-SPPTW, but also one-to-all k-SPPTW, where all the k shortest paths from a given source node to every other node in the network need to be found. The computational complexity of RSA is just 0(k×NATU×NL), where NL is the number of links in the network, and NATU is the average simulated time units for a ripple to travel through a link. Experimental results demonstrate the effectiveness and efficiency of the proposed RSA for the k-SPPTW.
本文研究的是在一个网络中寻找k条最短的路径,其中每个节点都有特定的时间窗口,节点只能在该时间窗口内可访问。由于节点存在这样的时间窗口,经典的k条最短路径问题(k- spp)方法不适用于时间窗口网络(k- spptw)中的k条最短路径问题。从自然界的纹波扩散现象中得到启发,我们提出了一种新的k-SPPTW的纹波扩散算法(RSA)。通过在时间窗网络中进行专门设计的纹波中继竞赛,报告的RSA不仅可以解决一对一的k- spptw,而且可以解决一对所有的k- spptw,其中需要找到从给定源节点到网络中每个其他节点的所有k条最短路径。RSA的计算复杂度仅为0(k×NATU×NL),其中NL是网络中的链路数,NATU是波纹通过链路传播的平均模拟时间单位。实验结果证明了该算法对k-SPPTW的有效性。
{"title":"A ripple-spreading algorithm to calculate the k shortest paths in a network with time-windows","authors":"Xiao-Bing Hu, Ming-Kong Zhang, Jian-Qin Liao, Hailin Zhang","doi":"10.1109/FSKD.2016.7603203","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603203","url":null,"abstract":"This paper is concerned with finding the k shortest routes or paths in a network where each node has some specific time windows only within which is the node accessible. Because of such time windows at nodes, classical methods for the k shortest paths problem (k-SPP) is not applicable to the k shortest paths problem in a time-window network (k-SPPTW). Taking inspiration from the natural ripple-spreading phenomenon, we propose a novel ripple-spreading algorithm (RSA) for the k-SPPTW. By conducting a purpose-designed ripple relay race in a time-window network, the reported RSA can resolve not only one-to-one k-SPPTW, but also one-to-all k-SPPTW, where all the k shortest paths from a given source node to every other node in the network need to be found. The computational complexity of RSA is just 0(k×NATU×NL), where NL is the number of links in the network, and NATU is the average simulated time units for a ripple to travel through a link. Experimental results demonstrate the effectiveness and efficiency of the proposed RSA for the k-SPPTW.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125901411","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}
引用次数: 4
Evaluations of network coding-based scheduling approach for wireless data disseminations with time constraints 时间约束下基于网络编码的无线数据传播调度方法的评估
Chunting Yan, Shujuan Wang
On-demand data broadcast has been broadly utilized In wireless communication networks. With the rapid increase of on-demand data dissemination services in burgeoning applications, clients are not satisfied with one data item per request but turn to multiple data item per request, while most of the existing scheduling algorithms focus on single-item request environment. In this work, we lucubrate the performance of the original scheduling algorithms that are proposed for single-item request based on network coding in multi-item request circumstances. The simulations come out that more hot data requested and larger cache size have positive effects on the performance of average access time and deadline miss ratio.
按需数据广播在无线通信网络中得到了广泛的应用。随着新兴应用中按需数据分发服务的迅速增加,客户端已不满足于每次请求一个数据项,而是转向每次请求多个数据项,而现有的调度算法大多侧重于单项请求环境。在这项工作中,我们研究了在多项目请求环境下,基于网络编码的单项目请求调度算法的性能。仿真结果表明,热数据请求的增加和缓存大小的增大对平均访问时间和截止失分率的性能有积极的影响。
{"title":"Evaluations of network coding-based scheduling approach for wireless data disseminations with time constraints","authors":"Chunting Yan, Shujuan Wang","doi":"10.1109/FSKD.2016.7603487","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603487","url":null,"abstract":"On-demand data broadcast has been broadly utilized In wireless communication networks. With the rapid increase of on-demand data dissemination services in burgeoning applications, clients are not satisfied with one data item per request but turn to multiple data item per request, while most of the existing scheduling algorithms focus on single-item request environment. In this work, we lucubrate the performance of the original scheduling algorithms that are proposed for single-item request based on network coding in multi-item request circumstances. The simulations come out that more hot data requested and larger cache size have positive effects on the performance of average access time and deadline miss ratio.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126019313","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
Real time facial expression recognition app development on mobile phones 手机实时面部表情识别应用开发
Humaid Alshamsi, H. Meng, Maozhen Li
Facial expression has made significant progress in recent years with many commercial systems are available for real-world applications. It gains strong interest to implement a facial expression system on a portable device such as tablet and smart phone device using the camera already integrated in the devices. It is very common to see face recognition phone unlocking app in new smart phones which are proven to be hassle free way to unlock a phone. Implementation a facial expression system in a smart phone would provide fun applications that can be used to measure the mood of the user in their daily life or as a tool for their daily monitoring of the motion in phycology studies. However, traditional facial expression algorithms are normally computing extensive and can only be implemented offline at a computer. In this paper, a novel automatic system has been proposed to recognize emotions from face images on a smart phone in real-time. In our system, the camera of the smart phone is used to capture the face image, BRIEF features are extracted and k-nearest neighbor algorithm is implemented for the classification. The experimental results demonstrate that the proposed facial expression recognition on mobile phone is successful and it gives up to 89.5% recognition accuracy.
面部表情近年来取得了重大进展,许多商业系统可用于现实世界的应用。人们对在平板电脑和智能手机等便携式设备上使用已经集成在设备中的摄像头实现面部表情系统产生了浓厚的兴趣。在新的智能手机上看到人脸识别手机解锁应用是很常见的,它被证明是解锁手机的一种无麻烦的方式。在智能手机中实现面部表情系统将提供有趣的应用程序,可用于测量用户在日常生活中的情绪,或作为他们在生理学研究中日常监测运动的工具。然而,传统的面部表情算法通常计算量大,只能在计算机上离线实现。本文提出了一种新的智能手机面部表情实时自动识别系统。在我们的系统中,使用智能手机的摄像头捕捉人脸图像,提取BRIEF特征,并实现k近邻算法进行分类。实验结果表明,该方法在手机上识别人脸表情是成功的,识别准确率高达89.5%。
{"title":"Real time facial expression recognition app development on mobile phones","authors":"Humaid Alshamsi, H. Meng, Maozhen Li","doi":"10.1109/FSKD.2016.7603442","DOIUrl":"https://doi.org/10.1109/FSKD.2016.7603442","url":null,"abstract":"Facial expression has made significant progress in recent years with many commercial systems are available for real-world applications. It gains strong interest to implement a facial expression system on a portable device such as tablet and smart phone device using the camera already integrated in the devices. It is very common to see face recognition phone unlocking app in new smart phones which are proven to be hassle free way to unlock a phone. Implementation a facial expression system in a smart phone would provide fun applications that can be used to measure the mood of the user in their daily life or as a tool for their daily monitoring of the motion in phycology studies. However, traditional facial expression algorithms are normally computing extensive and can only be implemented offline at a computer. In this paper, a novel automatic system has been proposed to recognize emotions from face images on a smart phone in real-time. In our system, the camera of the smart phone is used to capture the face image, BRIEF features are extracted and k-nearest neighbor algorithm is implemented for the classification. The experimental results demonstrate that the proposed facial expression recognition on mobile phone is successful and it gives up to 89.5% recognition accuracy.","PeriodicalId":373155,"journal":{"name":"2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129723652","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}
引用次数: 25
期刊
2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
全部 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