首页 > 最新文献

Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence最新文献

英文 中文
Spatio-Temporal Convolutional Neural Network for Frame Rate Up-Conversion 基于时空卷积神经网络的帧率上转换
Yusuke Tanaka, T. Omori
The visual quality of the video is improved by realizing higher resolution and higher frame rate. In order to realize higher frame rate, we propose new frame rate up-conversion method using spatio-temporal convolutional neural network. In recent years, with the development of machine learning techniques such as convolutional neural networks, clearer interpolation frame estimation has been realized. However, with the conventional convolutional neural network method, it is difficult to estimate an accurate interpolation frames for video including complex motion. In order to deal with this problem, we adopted spatio-temporal convolution rather than conventional spatial convolution. Spatio-temporal convolution is thought to be effective for nonlinear motion because it can capture the time change of the motion of the object. We verified the effectiveness of the proposed method by using video data including complex motions such as rotational motion and scaling.
通过实现更高的分辨率和帧率,提高了视频的视觉质量。为了实现更高的帧率,我们提出了一种基于时空卷积神经网络的帧率上转换方法。近年来,随着卷积神经网络等机器学习技术的发展,实现了更清晰的插值帧估计。然而,对于包含复杂运动的视频,传统的卷积神经网络方法难以估计出准确的插值帧数。为了解决这个问题,我们采用了时空卷积而不是传统的空间卷积。时空卷积可以捕捉物体运动的时间变化,被认为是非线性运动的有效方法。我们通过包含旋转运动和缩放等复杂运动的视频数据验证了所提方法的有效性。
{"title":"Spatio-Temporal Convolutional Neural Network for Frame Rate Up-Conversion","authors":"Yusuke Tanaka, T. Omori","doi":"10.1145/3325773.3325777","DOIUrl":"https://doi.org/10.1145/3325773.3325777","url":null,"abstract":"The visual quality of the video is improved by realizing higher resolution and higher frame rate. In order to realize higher frame rate, we propose new frame rate up-conversion method using spatio-temporal convolutional neural network. In recent years, with the development of machine learning techniques such as convolutional neural networks, clearer interpolation frame estimation has been realized. However, with the conventional convolutional neural network method, it is difficult to estimate an accurate interpolation frames for video including complex motion. In order to deal with this problem, we adopted spatio-temporal convolution rather than conventional spatial convolution. Spatio-temporal convolution is thought to be effective for nonlinear motion because it can capture the time change of the motion of the object. We verified the effectiveness of the proposed method by using video data including complex motions such as rotational motion and scaling.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128470021","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
Opinion Spam Detection through User Behavioral Graph Partitioning Approach 基于用户行为图划分方法的意见垃圾邮件检测
Bundit Manaskasemsak, Chayada Chanmakho, Jakapong Klainongsuang, A. Rungsawang
Online reviews, an important source of user opinions, help not only other customers to make a decision but also manufacturers to improve quality of their products or services. Due to commercial reasons, untruthful reviews (spam) written to promote or demote certain products rather than they deserve have become a crucial problem. Although existing supervised approaches have shown the effectiveness of spam detection by using statistical learning, they require much expensive cost for labeling the training data. In this paper, we present BeGP that is a graph-partitioned approach for opinion spam detection. A set of characteristic features is first extracted and a user behavioral graph is constructed by connecting reviewers sharing those features to capture their similar behavior. BeGP is a semi-supervised scheme without requiring any training. Hence, it starts with a small subgraph of labeled spammers and afterwards iteratively expands by conducting connected other users as a resulted set of suspects. We demonstrate the effectiveness of BeGP on two real-world review datasets from Yelp.com. The result shows that it outperforms several state-of-the-art methods with accurately identifying spammers as well as review spams within the k-first order of ranking.
在线评论是用户意见的重要来源,不仅可以帮助其他客户做出决定,还可以帮助制造商提高产品或服务的质量。由于商业原因,不真实的评论(垃圾邮件),以促进或贬低某些产品,而不是他们应得的已经成为一个关键问题。虽然现有的监督方法通过统计学习显示了垃圾邮件检测的有效性,但它们需要花费昂贵的成本来标记训练数据。在本文中,我们提出了一种用于意见垃圾检测的图分区方法——BeGP。首先提取一组特征特征,并通过连接共享这些特征的评论者来捕获他们的相似行为来构建用户行为图。BeGP是一种不需要任何训练的半监督方案。因此,它从标记的垃圾邮件发送者的一个小子图开始,然后通过将连接的其他用户作为嫌疑人的结果集进行迭代扩展。我们在来自Yelp.com的两个真实世界的评论数据集上展示了BeGP的有效性。结果表明,它在准确识别垃圾邮件发送者以及在排名的第k个顺序内审查垃圾邮件方面优于几种最先进的方法。
{"title":"Opinion Spam Detection through User Behavioral Graph Partitioning Approach","authors":"Bundit Manaskasemsak, Chayada Chanmakho, Jakapong Klainongsuang, A. Rungsawang","doi":"10.1145/3325773.3325783","DOIUrl":"https://doi.org/10.1145/3325773.3325783","url":null,"abstract":"Online reviews, an important source of user opinions, help not only other customers to make a decision but also manufacturers to improve quality of their products or services. Due to commercial reasons, untruthful reviews (spam) written to promote or demote certain products rather than they deserve have become a crucial problem. Although existing supervised approaches have shown the effectiveness of spam detection by using statistical learning, they require much expensive cost for labeling the training data. In this paper, we present BeGP that is a graph-partitioned approach for opinion spam detection. A set of characteristic features is first extracted and a user behavioral graph is constructed by connecting reviewers sharing those features to capture their similar behavior. BeGP is a semi-supervised scheme without requiring any training. Hence, it starts with a small subgraph of labeled spammers and afterwards iteratively expands by conducting connected other users as a resulted set of suspects. We demonstrate the effectiveness of BeGP on two real-world review datasets from Yelp.com. The result shows that it outperforms several state-of-the-art methods with accurately identifying spammers as well as review spams within the k-first order of ranking.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134638019","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 Study for Parallelization of Multi-Objective Evolutionary Algorithm Based on Decomposition and Directed Mating 基于分解和定向匹配的多目标进化算法并行化研究
Minami Miyakawa, Hiroyuki Sato, Yuji Sato
This work proposes a parallel multi-objective evolutionary algorithm based on decomposition for solving constrained multi-objective optimization problems. A representative decomposition-based algorithm, MOEA/D, decomposes multi-objective problems into a number of single-objective sub-problem using weight vectors and a scalarizing function. It keeps only the best solution for each sub-problem and neighbor solutions are used to generate offspring. Therefore, to independently execute solution generation in parallel by using multi-core, at least two solutions have to be included in a core. Hence, maximum parallel number of MOEA/D-based parallel algorithm is the population size over 2. However, in proposed parallel algorithm, it can be the population size since it keeps not only the best feasible solution but also an archive population of useful infeasible solutions for each sub-problem. The experimental results using discrete knapsack problems with 2 objectives and {2, 6, 10} constraints show that the proposed parallel algorithm achieves higher search performance by utilizing infeasible solutions even if the number of parallelization is higher than a parallel decomposition-based algorithm.
提出了一种基于分解的并行多目标进化算法,用于求解约束多目标优化问题。基于分解的代表性算法MOEA/D利用权向量和标度函数将多目标问题分解为多个单目标子问题。它只保留每个子问题的最优解,并使用相邻解生成子代。因此,要通过使用多核独立地并行执行解决方案生成,必须在一个核心中至少包含两个解决方案。因此,基于MOEA/ d的并行算法的最大并行数大于2。然而,在所提出的并行算法中,它可以是种群大小,因为它不仅保留了每个子问题的最佳可行解,而且保留了有用的不可行解的存档种群。基于2个目标和{2,6,10}约束条件的离散背包问题的实验结果表明,即使并行化次数高于基于并行分解的算法,所提出的并行算法也可以利用不可行解获得更高的搜索性能。
{"title":"A Study for Parallelization of Multi-Objective Evolutionary Algorithm Based on Decomposition and Directed Mating","authors":"Minami Miyakawa, Hiroyuki Sato, Yuji Sato","doi":"10.1145/3325773.3325790","DOIUrl":"https://doi.org/10.1145/3325773.3325790","url":null,"abstract":"This work proposes a parallel multi-objective evolutionary algorithm based on decomposition for solving constrained multi-objective optimization problems. A representative decomposition-based algorithm, MOEA/D, decomposes multi-objective problems into a number of single-objective sub-problem using weight vectors and a scalarizing function. It keeps only the best solution for each sub-problem and neighbor solutions are used to generate offspring. Therefore, to independently execute solution generation in parallel by using multi-core, at least two solutions have to be included in a core. Hence, maximum parallel number of MOEA/D-based parallel algorithm is the population size over 2. However, in proposed parallel algorithm, it can be the population size since it keeps not only the best feasible solution but also an archive population of useful infeasible solutions for each sub-problem. The experimental results using discrete knapsack problems with 2 objectives and {2, 6, 10} constraints show that the proposed parallel algorithm achieves higher search performance by utilizing infeasible solutions even if the number of parallelization is higher than a parallel decomposition-based algorithm.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"516 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124474532","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
Analysis of Ant Colony Optimization on a Dynamically Changing Optical Burst Switched Network with Impairments 带损伤的动态变化光突发交换网络的蚁群优化分析
Francois H. Du Plessis, M. D. du Plessis, T. Gibbon
The ability of an Ant Colony Optimization (ACO) algorithm to adapt on a dynamical network is considered. A previous ACO implementation which was tested on a static Optical Burst Switched (OBS) network with impairments has been altered to be simulated on a dynamic network where network links are brought online or offline. The factors affecting the adaptability of an ACO algorithm is studied and a solution to mitigate some of these factors is proposed. This paper shows that the chosen Pheromone Function is the greatest factor affecting an ACO's adaptability during a change and that other factors such as topology and magnitude of change has little to no affect on its adaptability. In an attempt to improve the ACO's adaptability during a change in its network, a sliding window Pheromone Function is proposed and tested yielding positive results.
研究了蚁群优化算法对动态网络的适应能力。以前在静态光突发交换(OBS)网络上测试的蚁群算法已经改变为在网络链路在线或离线的动态网络上进行模拟。研究了影响蚁群算法自适应性的因素,并提出了一种消除这些因素的方法。结果表明,在变化过程中,信息素函数的选择是影响蚁群自适应性的最大因素,而拓扑结构和变化幅度等其他因素对蚁群自适应性的影响很小,甚至没有影响。为了提高蚁群算法在网络变化时的适应性,提出了一种滑动窗口信息素函数,并对其进行了测试,得到了积极的结果。
{"title":"Analysis of Ant Colony Optimization on a Dynamically Changing Optical Burst Switched Network with Impairments","authors":"Francois H. Du Plessis, M. D. du Plessis, T. Gibbon","doi":"10.1145/3325773.3325775","DOIUrl":"https://doi.org/10.1145/3325773.3325775","url":null,"abstract":"The ability of an Ant Colony Optimization (ACO) algorithm to adapt on a dynamical network is considered. A previous ACO implementation which was tested on a static Optical Burst Switched (OBS) network with impairments has been altered to be simulated on a dynamic network where network links are brought online or offline. The factors affecting the adaptability of an ACO algorithm is studied and a solution to mitigate some of these factors is proposed. This paper shows that the chosen Pheromone Function is the greatest factor affecting an ACO's adaptability during a change and that other factors such as topology and magnitude of change has little to no affect on its adaptability. In an attempt to improve the ACO's adaptability during a change in its network, a sliding window Pheromone Function is proposed and tested yielding positive results.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121924887","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
Epilepsy Detection in EEG Signal using Recurrent Neural Network 用递归神经网络检测脑电图信号中的癫痫
I. Aliyu, Y. B. Lim, C. Lim
In this paper, we proposed a Recurrent Neural Network (RNN) for the classification of epileptic EEG signal. The EEG dataset is first preprocessed using Discrete Wavelet Transform (DWT) to remove noise and extract features. 20 eigenvalues features were extracted and used to train and test our model. Several experiments were conducted to obtain the optimal parameters for the model. Our model was then compared against Logistic Regression (LR), Support Vector Machine (SVM), K-Nearest Neighbor (KNN), Random Forest (RF) and Decision Tree (DT). From experimental results, the best generalization of 99% accuracy is obtained with RMSprop at 0.20 dropout and 4 hidden layers for our model. DT classifier performed second best with accuracy of 98% while RF performed the worst at 75% accuracy.
本文提出了一种用于癫痫脑电信号分类的递归神经网络(RNN)。首先利用离散小波变换(DWT)对EEG数据集进行预处理,去除噪声,提取特征;提取了20个特征值特征并用于训练和测试我们的模型。为了获得模型的最优参数,进行了多次实验。然后将我们的模型与逻辑回归(LR)、支持向量机(SVM)、k近邻(KNN)、随机森林(RF)和决策树(DT)进行比较。从实验结果来看,当RMSprop为0.20 dropout和4个隐藏层时,我们的模型得到了99%准确率的最佳泛化。DT分类器表现第二好,准确率为98%,而RF表现最差,准确率为75%。
{"title":"Epilepsy Detection in EEG Signal using Recurrent Neural Network","authors":"I. Aliyu, Y. B. Lim, C. Lim","doi":"10.1145/3325773.3325785","DOIUrl":"https://doi.org/10.1145/3325773.3325785","url":null,"abstract":"In this paper, we proposed a Recurrent Neural Network (RNN) for the classification of epileptic EEG signal. The EEG dataset is first preprocessed using Discrete Wavelet Transform (DWT) to remove noise and extract features. 20 eigenvalues features were extracted and used to train and test our model. Several experiments were conducted to obtain the optimal parameters for the model. Our model was then compared against Logistic Regression (LR), Support Vector Machine (SVM), K-Nearest Neighbor (KNN), Random Forest (RF) and Decision Tree (DT). From experimental results, the best generalization of 99% accuracy is obtained with RMSprop at 0.20 dropout and 4 hidden layers for our model. DT classifier performed second best with accuracy of 98% while RF performed the worst at 75% accuracy.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121135241","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}
引用次数: 20
Location Recommendation with Privacy Protection 位置推荐与隐私保护
Chang Su, Yumeng Chen, Xianzhong Xie
With the development of Internet technology, users pay more and more attention to the privacy of personal location data. In order to cover up the user's original check-in data information and prevent attackers from using the user's friend relationship to infer the privacy information of a single user, our paper proposed a hybrid privacy protection method based on differential privacy and random perturbation, and combined the user's friend relationship to realize the location recommendation with privacy protection. Data analysis shows that the privacy level can be set by adding different degrees of random noise to achieve the purpose of personalized privacy protection. Furthermore, differential privacy is used to protect the user's friend relationship, which makes the privacy protection effect of the location recommendation method better. Experiments on real datasets, show that this method can protect users' privacy information and at the same time have a certain accuracy of location recommendation.
随着互联网技术的发展,用户对个人位置数据的隐私性越来越重视。为了掩盖用户原始的签到数据信息,防止攻击者利用用户的朋友关系推断单个用户的隐私信息,本文提出了一种基于差分隐私和随机扰动的混合隐私保护方法,将用户的朋友关系结合起来实现位置推荐和隐私保护。数据分析表明,可以通过添加不同程度的随机噪声来设置隐私级别,从而达到个性化隐私保护的目的。此外,使用差分隐私保护用户的朋友关系,使得位置推荐方法的隐私保护效果更好。在真实数据集上的实验表明,该方法在保护用户隐私信息的同时,具有一定的位置推荐精度。
{"title":"Location Recommendation with Privacy Protection","authors":"Chang Su, Yumeng Chen, Xianzhong Xie","doi":"10.1145/3325773.3325787","DOIUrl":"https://doi.org/10.1145/3325773.3325787","url":null,"abstract":"With the development of Internet technology, users pay more and more attention to the privacy of personal location data. In order to cover up the user's original check-in data information and prevent attackers from using the user's friend relationship to infer the privacy information of a single user, our paper proposed a hybrid privacy protection method based on differential privacy and random perturbation, and combined the user's friend relationship to realize the location recommendation with privacy protection. Data analysis shows that the privacy level can be set by adding different degrees of random noise to achieve the purpose of personalized privacy protection. Furthermore, differential privacy is used to protect the user's friend relationship, which makes the privacy protection effect of the location recommendation method better. Experiments on real datasets, show that this method can protect users' privacy information and at the same time have a certain accuracy of location recommendation.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131842646","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
On Different Stopping Criteria for Multi-objective Harmony Search Algorithms 多目标和谐搜索算法的不同停止准则
Iyad Abu Doush, Mohammad Qasem Bataineh, Mohammed El-Abd
In evolutionary multi-objective optimization, an evolutionary algorithm is used to solve an optimization problem having multiple, and usually conflicting objective functions. Previous proposed approaches to solve multi-objective optimization problems include NSGA-II, MOEA/D, MOPSO, and MOHS/D algorithms. In our previous work, we enhanced the performance of MOHS/D using a hybrid framework with population diversity monitoring. The population diversity was measured every a predetermined number of iterations to either invoke local search or a diversity enhancement mechanism. In this work, two different stopping criteria are compared using four the HS hybrid frameworks we previously proposed. The stopping criteria compared are the moving average and MGBM. The experimental study is carried using the ZDT, DTLZ and CEC2009 benchmarks. The experimental results show that the moving average stopping criteria gives better results for the majority of the datasets.
在进化多目标优化中,一种进化算法用于解决具有多个且通常相互冲突的目标函数的优化问题。先前提出的多目标优化问题的求解方法包括NSGA-II、MOEA/D、MOPSO和MOHS/D算法。在我们之前的工作中,我们使用混合框架和种群多样性监测来提高MOHS/D的性能。每预先确定的迭代次数测量种群多样性,以调用局部搜索或多样性增强机制。在这项工作中,使用我们之前提出的四种HS混合框架比较了两种不同的停止标准。比较的止损标准是移动平均线和MGBM。采用ZDT、DTLZ和CEC2009基准进行了实验研究。实验结果表明,移动平均停止准则对大多数数据集具有较好的效果。
{"title":"On Different Stopping Criteria for Multi-objective Harmony Search Algorithms","authors":"Iyad Abu Doush, Mohammad Qasem Bataineh, Mohammed El-Abd","doi":"10.1145/3325773.3325774","DOIUrl":"https://doi.org/10.1145/3325773.3325774","url":null,"abstract":"In evolutionary multi-objective optimization, an evolutionary algorithm is used to solve an optimization problem having multiple, and usually conflicting objective functions. Previous proposed approaches to solve multi-objective optimization problems include NSGA-II, MOEA/D, MOPSO, and MOHS/D algorithms. In our previous work, we enhanced the performance of MOHS/D using a hybrid framework with population diversity monitoring. The population diversity was measured every a predetermined number of iterations to either invoke local search or a diversity enhancement mechanism. In this work, two different stopping criteria are compared using four the HS hybrid frameworks we previously proposed. The stopping criteria compared are the moving average and MGBM. The experimental study is carried using the ZDT, DTLZ and CEC2009 benchmarks. The experimental results show that the moving average stopping criteria gives better results for the majority of the datasets.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131934309","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
Feature-Weighted Fuzzy K-Modes Clustering 特征加权模糊k模式聚类
Yessica Nataliani, Miin-Shen Yang
Fuzzy k-modes (FKM) are variants of fuzzy c-means used for categorical data. The FKM algorithms generally treat feature components with equal importance. However, in clustering process, different feature weights need to be assigned for feature components because some irrelevant features may degrade the performance of the FKM algorithms. In this paper, we propose a novel algorithm, called feature-weighted fuzzy k-modes (FW-FKM), to improve FKM with a feature-weight entropy term such that it can automatically compute different feature weights for categorical data. Some numerical and real data sets are used to compare FW-FKM with some existing methods in the literature. Experimental results and comparisons actually demonstrate these good aspects of the proposed FW-FKM with its effectiveness and usefulness in practice.
模糊k模式(FKM)是用于分类数据的模糊c均值的变体。FKM算法通常对特征分量同等重要。然而,在聚类过程中,由于一些不相关的特征可能会降低FKM算法的性能,因此需要为特征组件分配不同的特征权重。在本文中,我们提出了一种新的算法,称为特征加权模糊k模式(FW-FKM),以改进FKM的特征权重熵项,使其能够自动计算不同的分类数据的特征权重。利用一些数值和实际数据集,将FW-FKM与文献中已有的一些方法进行了比较。实验结果和比较实际地证明了所提出的FW-FKM的这些优点及其在实践中的有效性和实用性。
{"title":"Feature-Weighted Fuzzy K-Modes Clustering","authors":"Yessica Nataliani, Miin-Shen Yang","doi":"10.1145/3325773.3325780","DOIUrl":"https://doi.org/10.1145/3325773.3325780","url":null,"abstract":"Fuzzy k-modes (FKM) are variants of fuzzy c-means used for categorical data. The FKM algorithms generally treat feature components with equal importance. However, in clustering process, different feature weights need to be assigned for feature components because some irrelevant features may degrade the performance of the FKM algorithms. In this paper, we propose a novel algorithm, called feature-weighted fuzzy k-modes (FW-FKM), to improve FKM with a feature-weight entropy term such that it can automatically compute different feature weights for categorical data. Some numerical and real data sets are used to compare FW-FKM with some existing methods in the literature. Experimental results and comparisons actually demonstrate these good aspects of the proposed FW-FKM with its effectiveness and usefulness in practice.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116909411","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 Online Password Guessing Method Based on Big Data 一种基于大数据的在线密码猜测方法
Zhiyong Li, Tao Li, Fangdong Zhu
Password authentication is the most widely used authentication method in information systems. The traditional proactive password detection method is generally implemented by counting password length, character class number and computing password information entropy to improve password security. However, passwords that pass proactive password detection do not represent that they are secure. In this paper, based on the research of the characteristics of password distribution under big data, we propose an online password guessing method, which collects a dataset of guessing passwords composed of weak passwords, high frequency passwords and personal information related passwords. It is used to guess the 13k password dataset leaked in China's largest ticketing website, China Railways 12306 website. The experimental results show that even if our guess object has passed the strict proactive password detection, we can construct a guessing password dataset contain only 100 passwords, and effectively guess 4.84% of the passwords.
密码认证是信息系统中应用最广泛的认证方式。传统的主动密码检测方法一般通过统计密码长度、字符类数和计算密码信息熵来提高密码的安全性。但是,通过主动密码检测的密码并不代表它们是安全的。本文在研究大数据下密码分布特征的基础上,提出了一种在线密码猜测方法,该方法收集由弱密码、高频密码和个人信息相关密码组成的猜测密码数据集。它被用来猜测中国最大的票务网站中国铁路12306网站泄露的13k密码数据集。实验结果表明,即使我们的猜测对象通过了严格的主动密码检测,我们也可以构建一个仅包含100个密码的猜测密码数据集,有效猜测的密码率为4.84%。
{"title":"An Online Password Guessing Method Based on Big Data","authors":"Zhiyong Li, Tao Li, Fangdong Zhu","doi":"10.1145/3325773.3325779","DOIUrl":"https://doi.org/10.1145/3325773.3325779","url":null,"abstract":"Password authentication is the most widely used authentication method in information systems. The traditional proactive password detection method is generally implemented by counting password length, character class number and computing password information entropy to improve password security. However, passwords that pass proactive password detection do not represent that they are secure. In this paper, based on the research of the characteristics of password distribution under big data, we propose an online password guessing method, which collects a dataset of guessing passwords composed of weak passwords, high frequency passwords and personal information related passwords. It is used to guess the 13k password dataset leaked in China's largest ticketing website, China Railways 12306 website. The experimental results show that even if our guess object has passed the strict proactive password detection, we can construct a guessing password dataset contain only 100 passwords, and effectively guess 4.84% of the passwords.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"154 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114658096","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
The Bat Algorithm with Dynamic Niche Radius for Multimodal Optimization 多模态优化的动态生态位半径Bat算法
Takuya Iwase, R. Takano, Fumito Uwano, Hiroyuki Sato, K. Takadama
In this paper, we proposed Bat Algorithm extending with Dynamic Niche Radius (DNRBA) which enables solutions to locate multiple local and global optima for solving multimodal optimization problems. This proposed algorithm is designed Bat Algorithm (BA) dealing with the exploration and the exploitation search with Niche Radius which is calculated by the fitness landscape and the number of local and global optima to avoid converging solutions at the same optimum. Although the Niche Radius is an effective niching method for locating solutions at the peaks in the fitness landscape, it is not applicable for uneven multimodal functions and easily fails to keep multiple optima. To overcome this problem, we introduce a dynamic niche sharing scheme which is able to adjust the distance of the niche radius in the search process dynamically for the BA. In the experiment, we employ several multimodal functions and compare DNRBA with the conventional BA to evaluate the performance of DNRBA.
本文提出了基于动态生态位半径(DNRBA)的Bat算法,该算法使解能够定位多个局部和全局最优解来求解多模态优化问题。该算法采用蝙蝠算法(Bat algorithm, BA),利用生态位半径(Niche Radius)进行探索和开发搜索,该生态位半径由适应度景观以及局部和全局最优解的数量计算,以避免在同一最优解处收敛。虽然小生境半径是一种有效的定位适应度景观中峰值解的小生境方法,但它不适用于不均匀的多模态函数,容易无法保持多个最优。为了克服这一问题,我们引入了一种动态生态位共享方案,该方案能够动态地调整BA在搜索过程中生态位半径的距离。在实验中,我们使用了多个多模态函数,并将DNRBA与传统的BA进行了比较,以评估DNRBA的性能。
{"title":"The Bat Algorithm with Dynamic Niche Radius for Multimodal Optimization","authors":"Takuya Iwase, R. Takano, Fumito Uwano, Hiroyuki Sato, K. Takadama","doi":"10.1145/3325773.3325776","DOIUrl":"https://doi.org/10.1145/3325773.3325776","url":null,"abstract":"In this paper, we proposed Bat Algorithm extending with Dynamic Niche Radius (DNRBA) which enables solutions to locate multiple local and global optima for solving multimodal optimization problems. This proposed algorithm is designed Bat Algorithm (BA) dealing with the exploration and the exploitation search with Niche Radius which is calculated by the fitness landscape and the number of local and global optima to avoid converging solutions at the same optimum. Although the Niche Radius is an effective niching method for locating solutions at the peaks in the fitness landscape, it is not applicable for uneven multimodal functions and easily fails to keep multiple optima. To overcome this problem, we introduce a dynamic niche sharing scheme which is able to adjust the distance of the niche radius in the search process dynamically for the BA. In the experiment, we employ several multimodal functions and compare DNRBA with the conventional BA to evaluate the performance of DNRBA.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123946230","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 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence
全部 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