首页 > 最新文献

2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)最新文献

英文 中文
A Levy Flight-based Decomposition Multi-objective Optimization Based on Grey Wolf Optimizer 基于灰狼优化器的Levy飞行分解多目标优化
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8965178
Masoumeh Khubroo, S. J. Mousavirad
The goal of an optimization technique is to find the best solution to an optimization problem. In a single-objective problem, the best solution is the optimal value for the objective function, while in a multi-objective problem, the selection of solutions is not a straightforward task because there are several objective functions which are in conflict. There are many diverse applications such as image processing and data mining, which can be formulated as a multi-objective problem. This paper presents a new decomposition-based multi-objective optimization method using the grey wolf optimizer, which transforms the problem into several sub-problems and examines all the sub-problems simultaneously. Our proposed algorithm obtains the Pareto front using a neighborhood relation among the sub-problems. The levy flight distribution has also been used which increases the exploration and exploitation features in the algorithm in order to improve the search ability. The performance of our proposed algorithm is evaluated on UF family of benchmark functions in terms of different metric such as inverted generational distance (IGD), generational distance (GD), hyper-volume (HV), and spacing (SP). The experimental results indicate the superior performance of the proposed method.
优化技术的目标是找到优化问题的最佳解决方案。在单目标问题中,最优解是目标函数的最优值,而在多目标问题中,由于存在多个相互冲突的目标函数,解决方案的选择并不是一项简单的任务。有许多不同的应用,如图像处理和数据挖掘,可以表述为一个多目标问题。本文提出了一种新的基于分解的多目标优化方法,该方法利用灰狼优化器将问题分解为若干个子问题,并同时对所有子问题进行检验。该算法利用子问题之间的邻域关系得到Pareto前沿。该算法还采用了征费飞行分布,增加了算法的探索和开发特性,提高了搜索能力。我们提出的算法的性能在UF族基准函数上进行了评估,根据不同的度量,如倒代距离(IGD)、代距离(GD)、超体积(HV)和间隔(SP)。实验结果表明了该方法的优越性。
{"title":"A Levy Flight-based Decomposition Multi-objective Optimization Based on Grey Wolf Optimizer","authors":"Masoumeh Khubroo, S. J. Mousavirad","doi":"10.1109/ICCKE48569.2019.8965178","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8965178","url":null,"abstract":"The goal of an optimization technique is to find the best solution to an optimization problem. In a single-objective problem, the best solution is the optimal value for the objective function, while in a multi-objective problem, the selection of solutions is not a straightforward task because there are several objective functions which are in conflict. There are many diverse applications such as image processing and data mining, which can be formulated as a multi-objective problem. This paper presents a new decomposition-based multi-objective optimization method using the grey wolf optimizer, which transforms the problem into several sub-problems and examines all the sub-problems simultaneously. Our proposed algorithm obtains the Pareto front using a neighborhood relation among the sub-problems. The levy flight distribution has also been used which increases the exploration and exploitation features in the algorithm in order to improve the search ability. The performance of our proposed algorithm is evaluated on UF family of benchmark functions in terms of different metric such as inverted generational distance (IGD), generational distance (GD), hyper-volume (HV), and spacing (SP). The experimental results indicate the superior performance of the proposed method.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"74 1","pages":"155-161"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88346784","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
A Novel Provably-Secure ECC-based Authentication and Key Management Protocol for Telecare Medical Information Systems 一种新的可证明安全的基于ecc的远程医疗信息系统认证与密钥管理协议
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8965036
H. Amintoosi, Mahdi Nikooghadam
Telecare medical information systems are becoming more and more popular due to the provision of delivering health services, including remote access to health profiles for doctors, staff, and patients. Since these systems are installed entirely on the Internet, they are faced with different security and privacy threats. So, a significant challenge is the establishment of a secure key agreement and authentication procedure between the medical servers and patients. Recently, an ECC-based authentication and key agreement scheme for telecare medical systems in the smart city has been proposed by Khatoon et.al. In this paper, at first, we descriptively analyze Khatoon et al.’s protocol and demonstrate that it is vulnerable against known-session-specific temporary information attacks and cannot satisfy perfect forward secrecy. Next, we propose a provably secure and efficient authentication and key agreement protocol using Elliptic Curve Cryptography (ECC). We informally analyze the security of the proposed protocol, and prove that it can satisfy perfect forward secrecy and resist known attacks such as user/server impersonation attack. We also simulate and formally analyze the security of the protocol using the Scyther tool. The results show its robustness against different types of attacks.
远程医疗信息系统正变得越来越流行,因为它提供了医疗服务,包括远程访问医生、工作人员和患者的健康档案。由于这些系统完全安装在互联网上,它们面临着不同的安全和隐私威胁。因此,在医疗服务器和患者之间建立安全密钥协议和身份验证过程是一个重大挑战。最近,Khatoon等人提出了一种基于ecc的智慧城市远程医疗系统认证和密钥协议方案。本文首先对Khatoon等人的协议进行了描述性分析,证明了该协议容易受到特定于已知会话的临时信息攻击,并且不能满足完美的前向保密。接下来,我们提出了一种可证明的安全高效的椭圆曲线加密(ECC)认证和密钥协商协议。我们非正式地分析了所提出的协议的安全性,并证明了它能够满足完美的前向保密,并能够抵抗已知的攻击,如用户/服务器冒充攻击。并利用Scyther工具对协议的安全性进行了仿真和形式化分析。结果表明,该算法对不同类型的攻击具有较强的鲁棒性。
{"title":"A Novel Provably-Secure ECC-based Authentication and Key Management Protocol for Telecare Medical Information Systems","authors":"H. Amintoosi, Mahdi Nikooghadam","doi":"10.1109/ICCKE48569.2019.8965036","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8965036","url":null,"abstract":"Telecare medical information systems are becoming more and more popular due to the provision of delivering health services, including remote access to health profiles for doctors, staff, and patients. Since these systems are installed entirely on the Internet, they are faced with different security and privacy threats. So, a significant challenge is the establishment of a secure key agreement and authentication procedure between the medical servers and patients. Recently, an ECC-based authentication and key agreement scheme for telecare medical systems in the smart city has been proposed by Khatoon et.al. In this paper, at first, we descriptively analyze Khatoon et al.’s protocol and demonstrate that it is vulnerable against known-session-specific temporary information attacks and cannot satisfy perfect forward secrecy. Next, we propose a provably secure and efficient authentication and key agreement protocol using Elliptic Curve Cryptography (ECC). We informally analyze the security of the proposed protocol, and prove that it can satisfy perfect forward secrecy and resist known attacks such as user/server impersonation attack. We also simulate and formally analyze the security of the protocol using the Scyther tool. The results show its robustness against different types of attacks.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"5 1","pages":"85-90"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88703120","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
Predicting Execution Time of CUDA Kernels with Unified Memory Capability 具有统一存储能力的CUDA内核的执行时间预测
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8964952
Fatemeh Khorshahiyan, S. Shekofteh, Hamid Noori
Nowadays, GPUs are known as one of the most important, most remarkable, and perhaps most popular computing platforms. In recent years, GPUs have increasingly been considered as co-processors and accelerators. Along with growing technology, Graphics Processing Units (GPUs) with more advanced features and capabilities are manufactured and launched by the world's largest commercial companies. Unified memory is one of these new features introduced on the latest generations of Nvidia GPUs which allows programmers to write a program considering the uniform memory shared between CPU and GPU. This feature makes programming considerably easier. The present study introduces this new feature and its attributes. In addition, a model is proposed to predict the execution time of applications if using unified memory style programming based on the information of non-unified style implementation. The proposed model can predict the execution time of a kernel with an average accuracy of 87.60%.
如今,gpu被认为是最重要、最引人注目、也许也是最流行的计算平台之一。近年来,gpu越来越多地被认为是协处理器和加速器。随着技术的发展,世界上最大的商业公司正在制造和推出具有更先进特性和功能的图形处理单元(gpu)。统一内存是最新一代Nvidia GPU上引入的新功能之一,它允许程序员在考虑CPU和GPU共享统一内存的情况下编写程序。这个特性大大简化了编程。本文介绍了这一新特征及其属性。此外,提出了一个基于非统一风格实现信息的统一内存风格编程应用程序执行时间预测模型。该模型可以预测内核的执行时间,平均准确率为87.60%。
{"title":"Predicting Execution Time of CUDA Kernels with Unified Memory Capability","authors":"Fatemeh Khorshahiyan, S. Shekofteh, Hamid Noori","doi":"10.1109/ICCKE48569.2019.8964952","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8964952","url":null,"abstract":"Nowadays, GPUs are known as one of the most important, most remarkable, and perhaps most popular computing platforms. In recent years, GPUs have increasingly been considered as co-processors and accelerators. Along with growing technology, Graphics Processing Units (GPUs) with more advanced features and capabilities are manufactured and launched by the world's largest commercial companies. Unified memory is one of these new features introduced on the latest generations of Nvidia GPUs which allows programmers to write a program considering the uniform memory shared between CPU and GPU. This feature makes programming considerably easier. The present study introduces this new feature and its attributes. In addition, a model is proposed to predict the execution time of applications if using unified memory style programming based on the information of non-unified style implementation. The proposed model can predict the execution time of a kernel with an average accuracy of 87.60%.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"4 1","pages":"437-443"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89248456","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
Persian Classical Music Instrument Recognition (PCMIR) Using a Novel Persian Music Database 波斯古典乐器识别(PCMIR)使用一个新颖的波斯音乐数据库
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8965166
Seyed Muhammad Hossein Mousavi, V. B. Surya Prasath
Audio signal classification is an important field in pattern recognition and signal processing. Classification of musical instruments is a branch of audio signal classification and poses unique challenges due to the diversity of available instruments. Automatic expert systems could assist or be used as a replacement for humans. The aim of this work is to classify Persian musical instruments using combination of extracted features from audio signal. We believe such an automatic system to recognize Persian musical instruments could be very useful in an educational context as well as art universities. Features like Mel-Frequency Cepstrum Coefficients (MFCCs), Spectral Roll-off, Spectral Centroid, Zero Crossing Rate and Entropy Energy are employed and work well for this purpose. These features are extracted from audio signals out of our novel database. This database contains audio samples for 7 Persian musical instrument classes: Ney, Tar, Santur, Kamancheh, Tonbak, Ud and Setar. In feature selection part, Fuzzy entropy measure is employed and classification task takes place by Multi-Layer Neural Network (MLNN). It should be mentioned that this research is one of the first researches on Persian musical instrument classification. Validation confusion matrix made of true positive and false negative rates along with true and false observations numbers. Acquired results are so promising and satisfactory.
音频信号分类是模式识别和信号处理中的一个重要领域。乐器分类是音频信号分类的一个分支,由于可用乐器的多样性,它提出了独特的挑战。自动专家系统可以辅助或替代人类。这项工作的目的是利用从音频信号中提取的特征组合对波斯乐器进行分类。我们相信这样一个识别波斯乐器的自动系统在教育环境和艺术大学中非常有用。使用Mel-Frequency倒谱系数(MFCCs)、谱滚降、谱质心、过零率和熵能等特征可以很好地实现这一目的。这些特征是从我们的新数据库中的音频信号中提取出来的。这个数据库包含7种波斯乐器类的音频样本:Ney, Tar, Santur, Kamancheh, Tonbak, Ud和Setar。特征选择部分采用模糊熵测度,分类任务由多层神经网络(MLNN)完成。值得一提的是,本研究是对波斯乐器分类的最早研究之一。验证混淆矩阵由真阳性和假阴性率以及真和假观察数组成。获得的结果是如此有希望和令人满意。
{"title":"Persian Classical Music Instrument Recognition (PCMIR) Using a Novel Persian Music Database","authors":"Seyed Muhammad Hossein Mousavi, V. B. Surya Prasath","doi":"10.1109/ICCKE48569.2019.8965166","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8965166","url":null,"abstract":"Audio signal classification is an important field in pattern recognition and signal processing. Classification of musical instruments is a branch of audio signal classification and poses unique challenges due to the diversity of available instruments. Automatic expert systems could assist or be used as a replacement for humans. The aim of this work is to classify Persian musical instruments using combination of extracted features from audio signal. We believe such an automatic system to recognize Persian musical instruments could be very useful in an educational context as well as art universities. Features like Mel-Frequency Cepstrum Coefficients (MFCCs), Spectral Roll-off, Spectral Centroid, Zero Crossing Rate and Entropy Energy are employed and work well for this purpose. These features are extracted from audio signals out of our novel database. This database contains audio samples for 7 Persian musical instrument classes: Ney, Tar, Santur, Kamancheh, Tonbak, Ud and Setar. In feature selection part, Fuzzy entropy measure is employed and classification task takes place by Multi-Layer Neural Network (MLNN). It should be mentioned that this research is one of the first researches on Persian musical instrument classification. Validation confusion matrix made of true positive and false negative rates along with true and false observations numbers. Acquired results are so promising and satisfactory.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"47 1","pages":"122-130"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84949928","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 novel hybrid feature selection based on ReliefF and binary dragonfly for high dimensional datasets 基于ReliefF和二进制蜻蜓的高维数据混合特征选择
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8965106
Atefe Asadi Karizaki, M. Tavassoli
High dimensionality is a common challenge in large datasets. Combination of the filter and wrapper methods is used to select the appropriate set of features in these datasets. The hybrid method is desirable, which uses the advantages of both the methods and covers the disadvantages. In this paper, a hybrid method for feature selection in high dimension data is presented. In proposed algorithm, the ReliefF algorithm is used as a filter method for ranking features. Next, the binary dragonfly algorithm (BDA) is applied as a wrapper method. The BDA algorithm uses the ranked features to find optimal set of features incrementally and iteratively. Minimizing the cross-validation loss and decreasing the number of features is considered to evaluate the solution, hierarchically. The proposed algorithm and other compared algorithms run over 5 datasets and the results indicated that the proposed algorithm not only reduce the dimension of dataset but also improve the performance of classifiers on the test data.
在大型数据集中,高维是一个常见的挑战。过滤器和包装器方法的组合用于在这些数据集中选择适当的特征集。混合方法是可取的,它利用了两种方法的优点,并掩盖了缺点。本文提出了一种用于高维数据特征选择的混合方法。该算法采用ReliefF算法作为特征排序的过滤方法。接下来,应用二进制蜻蜓算法(BDA)作为包装方法。BDA算法使用排序特征,以增量和迭代的方式寻找最优特征集。最小化交叉验证损失和减少特征的数量被认为是评估解决方案,层次。该算法与其他算法在5个数据集上运行,结果表明,该算法不仅降低了数据集的维数,而且提高了分类器在测试数据上的性能。
{"title":"A novel hybrid feature selection based on ReliefF and binary dragonfly for high dimensional datasets","authors":"Atefe Asadi Karizaki, M. Tavassoli","doi":"10.1109/ICCKE48569.2019.8965106","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8965106","url":null,"abstract":"High dimensionality is a common challenge in large datasets. Combination of the filter and wrapper methods is used to select the appropriate set of features in these datasets. The hybrid method is desirable, which uses the advantages of both the methods and covers the disadvantages. In this paper, a hybrid method for feature selection in high dimension data is presented. In proposed algorithm, the ReliefF algorithm is used as a filter method for ranking features. Next, the binary dragonfly algorithm (BDA) is applied as a wrapper method. The BDA algorithm uses the ranked features to find optimal set of features incrementally and iteratively. Minimizing the cross-validation loss and decreasing the number of features is considered to evaluate the solution, hierarchically. The proposed algorithm and other compared algorithms run over 5 datasets and the results indicated that the proposed algorithm not only reduce the dimension of dataset but also improve the performance of classifiers on the test data.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"34 1","pages":"300-304"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80106973","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
Tasks Decomposition for Improvement of Genetic Network Programming 改进遗传网络规划的任务分解
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8964971
M. Roshanzamir, M. Palhang, Abdolreza Mirzaei
Genetic Network Programming is an evolutionary algorithm which can be considered as an extension of Genetic Programming but with a graph-structure instead of tree-structure individuals. This algorithm is mainly used for single/multi-agent decision making. It uses a graph to model a strategy that an agent follows to achieve its goal. However, in this algorithm, crossover and mutation operators repeatedly destroy the structures of individuals and make new ones. Although this can lead to better structures, it may also break suitable structures in elite individuals and increase the time needed to achieve optimal solutions. In this research, we modified the evolution process of Genetic Network Programming so that breaking useful structures will be less likely. In the proposed algorithm, the experiences of the best individuals in successive generations are saved. Then, in some specific generations, these experiences are used to generate offspring. The experimental results of the proposed method were tested on two common agent control problem benchmarks namely Tile-world and Pursuit-domain. The results showed the superiority of our method with respect to standard Genetic Network Programming and some of its versions.
遗传网络规划是一种进化算法,它可以被认为是遗传规划的扩展,但具有图结构而不是树结构的个体。该算法主要用于单/多智能体决策。它使用一个图来模拟代理为实现其目标所遵循的策略。然而,在该算法中,交叉和变异算子反复破坏个体的结构并产生新的结构。虽然这可以带来更好的结构,但它也可能打破精英个体的合适结构,并增加获得最佳解决方案所需的时间。在本研究中,我们修改了遗传网络规划的进化过程,以减少破坏有用结构的可能性。在该算法中,保存了连续代中最优个体的经验。然后,在某些特定的世代中,这些经历被用来产生后代。在两种常见的智能体控制问题基准(Tile-world和tracking -domain)上对所提方法的实验结果进行了测试。结果表明,该方法相对于标准遗传网络规划及其某些版本具有优越性。
{"title":"Tasks Decomposition for Improvement of Genetic Network Programming","authors":"M. Roshanzamir, M. Palhang, Abdolreza Mirzaei","doi":"10.1109/ICCKE48569.2019.8964971","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8964971","url":null,"abstract":"Genetic Network Programming is an evolutionary algorithm which can be considered as an extension of Genetic Programming but with a graph-structure instead of tree-structure individuals. This algorithm is mainly used for single/multi-agent decision making. It uses a graph to model a strategy that an agent follows to achieve its goal. However, in this algorithm, crossover and mutation operators repeatedly destroy the structures of individuals and make new ones. Although this can lead to better structures, it may also break suitable structures in elite individuals and increase the time needed to achieve optimal solutions. In this research, we modified the evolution process of Genetic Network Programming so that breaking useful structures will be less likely. In the proposed algorithm, the experiences of the best individuals in successive generations are saved. Then, in some specific generations, these experiences are used to generate offspring. The experimental results of the proposed method were tested on two common agent control problem benchmarks namely Tile-world and Pursuit-domain. The results showed the superiority of our method with respect to standard Genetic Network Programming and some of its versions.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"21 1","pages":"201-206"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73036619","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
A Novel Parallel Jobs Scheduling Algorithm in The Cloud Computing 一种新的云计算并行作业调度算法
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8964727
Zahra Mohtajollah, F. Adibnia
Cloud Computing is a computational model that provides all computing services and its requirements over the Internet. So our computation is always available without burdens of carrying large-scale hardware and software. The utilization of resources has been decreasing due to the growth of parallel processing in most parallel applications. Accordingly, job scheduling, one of the fundamental issues in cloud computing, should manage more efficiently. The accuracy of parallel job scheduling is greatly important for cloud providers in order to guarantee the quality of their service. Given that optimal scheduling improves utilization of resources, reduces response time and satisfies user requirements. Most of the current parallel job scheduling algorithms do not use the consolidation of parallel workloads to improve scheduling performance. This paper introduces a scheduling algorithm enriches the powerful ACFCFS algorithm. To begin with, we employ tentative runs, workload consolidation and two-tier virtual machines architecture. Particularly, we consider deadline for jobs in order to prevent starvation of parallel jobs and improve performance. The simulation results indicate that our algorithm considerably reduces the makespan and the maximum waiting time. Therefore it improves scheduling compare to the basic algorithm (ACFCFS). Overall, it can be employed as a strong and effective method for scheduling parallel jobs in the cloud.
云计算是一种通过Internet提供所有计算服务及其需求的计算模型。因此,我们的计算总是可用的,而不需要携带大规模的硬件和软件。由于在大多数并行应用程序中并行处理的增长,资源的利用率一直在下降。因此,作为云计算的基本问题之一,作业调度应该得到更有效的管理。为了保证云服务的质量,并行作业调度的准确性对云提供商来说非常重要。优化调度可以提高资源利用率,减少响应时间,满足用户需求。当前大多数并行作业调度算法没有使用并行工作负载的整合来提高调度性能。本文引入了一种调度算法,丰富了强大的ACFCFS算法。首先,我们采用试运行、工作负载整合和两层虚拟机架构。特别地,我们考虑了作业的截止日期,以防止并行作业耗尽并提高性能。仿真结果表明,该算法大大缩短了最大等待时间和最大makespan。与基本算法(ACFCFS)相比,提高了调度效率。总的来说,它可以作为一种强大而有效的方法来调度云中的并行作业。
{"title":"A Novel Parallel Jobs Scheduling Algorithm in The Cloud Computing","authors":"Zahra Mohtajollah, F. Adibnia","doi":"10.1109/ICCKE48569.2019.8964727","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8964727","url":null,"abstract":"Cloud Computing is a computational model that provides all computing services and its requirements over the Internet. So our computation is always available without burdens of carrying large-scale hardware and software. The utilization of resources has been decreasing due to the growth of parallel processing in most parallel applications. Accordingly, job scheduling, one of the fundamental issues in cloud computing, should manage more efficiently. The accuracy of parallel job scheduling is greatly important for cloud providers in order to guarantee the quality of their service. Given that optimal scheduling improves utilization of resources, reduces response time and satisfies user requirements. Most of the current parallel job scheduling algorithms do not use the consolidation of parallel workloads to improve scheduling performance. This paper introduces a scheduling algorithm enriches the powerful ACFCFS algorithm. To begin with, we employ tentative runs, workload consolidation and two-tier virtual machines architecture. Particularly, we consider deadline for jobs in order to prevent starvation of parallel jobs and improve performance. The simulation results indicate that our algorithm considerably reduces the makespan and the maximum waiting time. Therefore it improves scheduling compare to the basic algorithm (ACFCFS). Overall, it can be employed as a strong and effective method for scheduling parallel jobs in the cloud.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"20 1","pages":"243-248"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72786944","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
Recovering Causal Networks based on Windowed Granger Analysis in Multivariate Time Series 基于多变量时间序列窗口格兰杰分析的因果网络恢复
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8965099
Ali Gorji Sefidmazgi, M. G. Sefidmazgi
Reconstruction of causal network from multivariate time series is an important problem in data science. Regular causality analysis based on Granger method does not consider multiple delays between elements of a causal network. In contrast, the Windowed Granger method not only considers the effect of mutiple delays, but also provides a flexible framework to utilize various linear and nonlinear regression methods within Granger causality analysis. In this work, we have used four methods with Windowed Granger method including hypothesis tests of linear regression, LASSO and random forest. Then, their performance on two simulated and real-world time series are compared with ground truth networks and other causality recovering methods.
从多变量时间序列中重构因果网络是数据科学中的一个重要问题。基于Granger方法的正则因果分析没有考虑因果网络元素之间的多重延迟。相比之下,Windowed Granger方法不仅考虑了多重延迟的影响,而且在Granger因果分析中提供了一个灵活的框架来利用各种线性和非线性回归方法。在这项工作中,我们使用了四种方法的窗口格兰杰方法,包括线性回归的假设检验,LASSO和随机森林。然后,与地面真值网络和其他因果关系恢复方法比较了它们在两个模拟和真实时间序列上的性能。
{"title":"Recovering Causal Networks based on Windowed Granger Analysis in Multivariate Time Series","authors":"Ali Gorji Sefidmazgi, M. G. Sefidmazgi","doi":"10.1109/ICCKE48569.2019.8965099","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8965099","url":null,"abstract":"Reconstruction of causal network from multivariate time series is an important problem in data science. Regular causality analysis based on Granger method does not consider multiple delays between elements of a causal network. In contrast, the Windowed Granger method not only considers the effect of mutiple delays, but also provides a flexible framework to utilize various linear and nonlinear regression methods within Granger causality analysis. In this work, we have used four methods with Windowed Granger method including hypothesis tests of linear regression, LASSO and random forest. Then, their performance on two simulated and real-world time series are compared with ground truth networks and other causality recovering methods.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"103 1","pages":"170-175"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80927255","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
Brain Age Estimation using Brain MRI and 3D Convolutional Neural Network 基于脑MRI和三维卷积神经网络的脑年龄估计
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8964975
Nastsrsn Pardakhti, H. Sajedi
Human Brain Age has become a popular aging biomarker and is used to detect the differences among healthy subjects. It is also used as a health biomarker between the group of normal subjects and the group of patients. Machine Learning (ML) prediction models and especially Deep Learning (DL) systems are rapidly grown up in the field of Brain Age Estimation (BAE) to present a disease detection system. In this paper, a DL method based on 3D-CNN is designed to get an accurate result of BAE. The training dataset is selected from the IXI (Information eXtraction from Images) MRI data repository. In addition, it is aimed to decrease the computations required by the deep model on the 3D MRI images. It is generally done by removing the unnecessary parts of brain 3D images. First, the deep 3D-CNN model is trained by healthy MRI data of IXI dataset which are normalized by SPM. Next, some experiments are done due to decrease the computations while saving the total performance. The best-achieved Mean Absolute Error (MAE) is 5.813 years.
人脑年龄已成为一种流行的衰老生物标志物,用于检测健康受试者之间的差异。它也被用作正常受试者组和患者组之间的健康生物标志物。机器学习(ML)预测模型,特别是深度学习(DL)系统在脑年龄估计(BAE)领域迅速发展,呈现出一种疾病检测系统。本文设计了一种基于3D-CNN的深度学习方法,以获得准确的BAE结果。训练数据集选自IXI (Information eXtraction from Images) MRI数据库。此外,该方法还旨在减少深度模型对三维MRI图像的计算量。它通常是通过去除大脑3D图像中不必要的部分来完成的。首先,采用SPM归一化后的IXI数据集的健康MRI数据训练深度3D-CNN模型;其次,为了在节省总性能的同时减少计算量,进行了一些实验。最佳平均绝对误差(MAE)为5.813年。
{"title":"Brain Age Estimation using Brain MRI and 3D Convolutional Neural Network","authors":"Nastsrsn Pardakhti, H. Sajedi","doi":"10.1109/ICCKE48569.2019.8964975","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8964975","url":null,"abstract":"Human Brain Age has become a popular aging biomarker and is used to detect the differences among healthy subjects. It is also used as a health biomarker between the group of normal subjects and the group of patients. Machine Learning (ML) prediction models and especially Deep Learning (DL) systems are rapidly grown up in the field of Brain Age Estimation (BAE) to present a disease detection system. In this paper, a DL method based on 3D-CNN is designed to get an accurate result of BAE. The training dataset is selected from the IXI (Information eXtraction from Images) MRI data repository. In addition, it is aimed to decrease the computations required by the deep model on the 3D MRI images. It is generally done by removing the unnecessary parts of brain 3D images. First, the deep 3D-CNN model is trained by healthy MRI data of IXI dataset which are normalized by SPM. Next, some experiments are done due to decrease the computations while saving the total performance. The best-achieved Mean Absolute Error (MAE) is 5.813 years.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"115 1","pages":"386-390"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77889615","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
Automated Mood Based Music Playlist Generation By Clustering The Audio Features 通过聚类音频功能自动生成基于情绪的音乐播放列表
Pub Date : 2019-10-01 DOI: 10.1109/ICCKE48569.2019.8965190
Mahta Bakhshizadeh, A. Moeini, Mina Latifi, M. Mahmoudi
The increase of receiving attention to music recommendation and playlist generation in today’s music industry is undeniable. One of the main goals is to generate personalized playlists automatically for each user. Beyond that, an appropriate switching among these playlists to play the tracks based on the current mood of the user would certainly lead to the development of more advanced and personalized music player apps. In this paper, a data scientific approach is provided to model the music moods which are created by clustering the tracks extracted from users’ listening. Each Cluster consists of music tracks with similar audio features existing in the user’s listening history. Knowing which music track is currently being listened by users, their mood would be specified by determining the cluster of that music. It is presumed that playing the other music tracks contained in the same cluster as the next tracks will enhance their satisfaction. A suggestion for making the results visually interpretable which could help the corresponding music players with GUI design is provided as well. Experimental results of a case study from real datasets collected from Users’ listening history on Last.fm benefiting from Spotify API clarifies the framework along with supporting the mentioned presumption.
不可否认的是,在当今的音乐行业中,音乐推荐和播放列表生成受到的关注越来越多。其中一个主要目标是为每个用户自动生成个性化的播放列表。除此之外,在这些播放列表之间适当切换,根据用户当前的心情播放曲目,肯定会导致更先进和个性化的音乐播放器应用程序的发展。本文提供了一种数据科学的方法,通过对从用户的听力中提取的音轨进行聚类来创建音乐情绪模型。每个集群由用户收听历史中存在的具有相似音频特征的音乐曲目组成。知道用户当前正在听哪首音乐,就可以通过确定该音乐的集群来指定他们的心情。据推测,将同一组中的其他音乐曲目与下一个曲目一起播放会提高他们的满意度。并对如何使结果具有视觉可解释性提出了建议,为相应的音乐播放器的GUI设计提供了帮助。基于Last网站用户收听历史真实数据集的实验研究结果。fm受益于Spotify API澄清了框架以及支持上述假设。
{"title":"Automated Mood Based Music Playlist Generation By Clustering The Audio Features","authors":"Mahta Bakhshizadeh, A. Moeini, Mina Latifi, M. Mahmoudi","doi":"10.1109/ICCKE48569.2019.8965190","DOIUrl":"https://doi.org/10.1109/ICCKE48569.2019.8965190","url":null,"abstract":"The increase of receiving attention to music recommendation and playlist generation in today’s music industry is undeniable. One of the main goals is to generate personalized playlists automatically for each user. Beyond that, an appropriate switching among these playlists to play the tracks based on the current mood of the user would certainly lead to the development of more advanced and personalized music player apps. In this paper, a data scientific approach is provided to model the music moods which are created by clustering the tracks extracted from users’ listening. Each Cluster consists of music tracks with similar audio features existing in the user’s listening history. Knowing which music track is currently being listened by users, their mood would be specified by determining the cluster of that music. It is presumed that playing the other music tracks contained in the same cluster as the next tracks will enhance their satisfaction. A suggestion for making the results visually interpretable which could help the corresponding music players with GUI design is provided as well. Experimental results of a case study from real datasets collected from Users’ listening history on Last.fm benefiting from Spotify API clarifies the framework along with supporting the mentioned presumption.","PeriodicalId":6685,"journal":{"name":"2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)","volume":"316 1","pages":"231-237"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76143802","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
期刊
2019 9th International Conference on Computer and Knowledge Engineering (ICCKE)
全部 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