首页 > 最新文献

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

英文 中文
A multi-objective particle swarm optimization data scheduling algorithm for peer-to-peer video streaming 点对点视频流的多目标粒子群优化数据调度算法
Pingshan Liu, Xiaoyi Xiong, Guimin Huang, Yimin Wen
In P2P (Peer-to-Peer) video streaming systems using unstructured mesh, data scheduling is an important factor on system performance. An optimal data scheduling scheme should achieve two objectives ideally. The first objective is to optimize the perceived video quality of peers. The second objective is to maximize the network throughput, i.e., utilize the upload bandwidth of peers maximally. However, the optimized perceived video quality may not bring a maximized network throughput, and vice versa. In the paper, to better achieve the two objectives simultaneously, we formulate the data scheduling problem as a multi-objective optimization problem. To solve the multi-objective optimization problem, we propose a multi-objective particle swarm optimization data scheduling algorithm by encoding the peers' neighbors as the locations of the particles. Through simulations, we demonstrate the proposed algorithm outperforms other algorithms in terms of the perceived video quality and the utilization of peers' upload capacity.
在采用非结构化网格的P2P视频流系统中,数据调度是影响系统性能的一个重要因素。一个最优的数据调度方案应该理想地实现两个目标。第一个目标是优化同伴的感知视频质量。第二个目标是最大化网络吞吐量,即最大限度地利用对等点的上传带宽。然而,优化后的感知视频质量可能不会带来最大的网络吞吐量,反之亦然。为了更好地同时实现这两个目标,本文将数据调度问题表述为一个多目标优化问题。为了解决多目标优化问题,提出了一种多目标粒子群优化数据调度算法,该算法将粒子的邻居编码为粒子的位置。通过仿真,我们证明了该算法在感知视频质量和对对等端上传容量的利用率方面优于其他算法。
{"title":"A multi-objective particle swarm optimization data scheduling algorithm for peer-to-peer video streaming","authors":"Pingshan Liu, Xiaoyi Xiong, Guimin Huang, Yimin Wen","doi":"10.1109/FSKD.2017.8393220","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8393220","url":null,"abstract":"In P2P (Peer-to-Peer) video streaming systems using unstructured mesh, data scheduling is an important factor on system performance. An optimal data scheduling scheme should achieve two objectives ideally. The first objective is to optimize the perceived video quality of peers. The second objective is to maximize the network throughput, i.e., utilize the upload bandwidth of peers maximally. However, the optimized perceived video quality may not bring a maximized network throughput, and vice versa. In the paper, to better achieve the two objectives simultaneously, we formulate the data scheduling problem as a multi-objective optimization problem. To solve the multi-objective optimization problem, we propose a multi-objective particle swarm optimization data scheduling algorithm by encoding the peers' neighbors as the locations of the particles. Through simulations, we demonstrate the proposed algorithm outperforms other algorithms in terms of the perceived video quality and the utilization of peers' upload capacity.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131268687","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
Robust segmentation of brain MRI images using a novel fuzzy c-means clustering method 基于模糊c均值聚类方法的脑MRI图像鲁棒分割
Min Li, Zhikang Xiang, Limei Zhang, Z. Lian, Liang Xiao
Segmentation of brain magnetic resonance imaging (MRI) images is greatly significant in neuroscience field. We propose a novel FCM method for segmentation of brain MRI images that makes full use of both the image intensity and spatial feature information. The proposed method can handle images having intensity inhomogeneity and noises by using the regularization that does not only consider the bias field but also takes neighborhood influence into account. Experiment indicates that the novel FCM method achieves more accurate and robust results in segmentation of brain MRI images compared to the expectation-maximization (EM) method and the conventional FCM method.
脑磁共振成像(MRI)图像的分割在神经科学领域具有重要意义。提出了一种充分利用图像强度和空间特征信息的脑MRI图像分割新方法。该方法采用了既考虑偏置场又考虑邻域影响的正则化方法,可以处理具有强度非均匀性和噪声的图像。实验表明,与期望最大化(EM)方法和传统的FCM方法相比,该方法在脑MRI图像分割方面具有更高的准确性和鲁棒性。
{"title":"Robust segmentation of brain MRI images using a novel fuzzy c-means clustering method","authors":"Min Li, Zhikang Xiang, Limei Zhang, Z. Lian, Liang Xiao","doi":"10.1109/FSKD.2017.8392927","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8392927","url":null,"abstract":"Segmentation of brain magnetic resonance imaging (MRI) images is greatly significant in neuroscience field. We propose a novel FCM method for segmentation of brain MRI images that makes full use of both the image intensity and spatial feature information. The proposed method can handle images having intensity inhomogeneity and noises by using the regularization that does not only consider the bias field but also takes neighborhood influence into account. Experiment indicates that the novel FCM method achieves more accurate and robust results in segmentation of brain MRI images compared to the expectation-maximization (EM) method and the conventional FCM method.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123884247","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
Classify 3D voxel based point-cloud using convolutional neural network on a neural compute stick 在神经计算棒上使用卷积神经网络对三维体素点云进行分类
Xiaofang Xu, Joao Amaro, Sam Caulfield, G. Falcão, D. Moloney
With the recent surge in popularity of Convolutional Neural Networks (CNNs), motivated by their significant performance in many classification and related tasks, a new challenge now needs to be addressed: how to accommodate CNNs in mobile devices, such as drones, smartphones, and similar low-power devices? In order to tackle this challenge we exploit the Vision Processing Unit (VPU) that combines dedicated CNN hardware blocks and very high power efficiency. The lack of readily available training data and memory requirements are two of the factors hindering the training and accuracy performance of 3D CNNs. In this paper, we propose a method for generating synthetic 3D point-clouds from realistic CAD scene models (based on the ModelNet10 dataset), in order to enrich the training process for volumetric CNNs. Furthermore, an efficient 3D volumetric object representation (VOLA) is employed. VOLA (Volumetric Accelerator) is a sexaquaternary (power-of-four subdivision) tree-based representation which allows for significant memory saving for volumetric data. Multiple CNN models were trained and the top performing model was ported to the Fathom Neural Compute Stick (NCS). Among the trained CNN models, the maximum test accuracy achieved is 91.3%. After deployment on the Fathom NCS, it takes 11ms (∼ 90 frames per second) to perform inference on each input volume, with a reported power requirement of 1.2W which leads to 75.75 inference per second per Watt.
随着卷积神经网络(cnn)在许多分类和相关任务中的显著表现,其最近的普及程度激增,现在需要解决一个新的挑战:如何在移动设备(如无人机、智能手机和类似的低功耗设备)中适应cnn ?为了应对这一挑战,我们开发了视觉处理单元(VPU),它结合了专用的CNN硬件块和非常高的功率效率。缺乏现成的训练数据和内存需求是阻碍3D cnn训练和精度性能的两个因素。在本文中,我们提出了一种从真实CAD场景模型(基于ModelNet10数据集)生成合成三维点云的方法,以丰富体积cnn的训练过程。此外,还采用了一种高效的三维体积对象表示方法(VOLA)。VOLA (Volumetric Accelerator)是一种基于六元(四次幂细分)树的表示法,可以为体积数据节省大量内存。训练多个CNN模型,并将表现最好的模型移植到Fathom Neural Compute Stick (NCS)上。在训练的CNN模型中,达到的最大测试准确率为91.3%。在Fathom NCS上部署后,对每个输入量执行推理需要11ms(每秒90帧),据报道功率要求为1.2W,导致每秒每瓦特进行75.75次推理。
{"title":"Classify 3D voxel based point-cloud using convolutional neural network on a neural compute stick","authors":"Xiaofang Xu, Joao Amaro, Sam Caulfield, G. Falcão, D. Moloney","doi":"10.1109/FSKD.2017.8393296","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8393296","url":null,"abstract":"With the recent surge in popularity of Convolutional Neural Networks (CNNs), motivated by their significant performance in many classification and related tasks, a new challenge now needs to be addressed: how to accommodate CNNs in mobile devices, such as drones, smartphones, and similar low-power devices? In order to tackle this challenge we exploit the Vision Processing Unit (VPU) that combines dedicated CNN hardware blocks and very high power efficiency. The lack of readily available training data and memory requirements are two of the factors hindering the training and accuracy performance of 3D CNNs. In this paper, we propose a method for generating synthetic 3D point-clouds from realistic CAD scene models (based on the ModelNet10 dataset), in order to enrich the training process for volumetric CNNs. Furthermore, an efficient 3D volumetric object representation (VOLA) is employed. VOLA (Volumetric Accelerator) is a sexaquaternary (power-of-four subdivision) tree-based representation which allows for significant memory saving for volumetric data. Multiple CNN models were trained and the top performing model was ported to the Fathom Neural Compute Stick (NCS). Among the trained CNN models, the maximum test accuracy achieved is 91.3%. After deployment on the Fathom NCS, it takes 11ms (∼ 90 frames per second) to perform inference on each input volume, with a reported power requirement of 1.2W which leads to 75.75 inference per second per Watt.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123246836","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}
引用次数: 15
Int-fGrid: A type-2 fuzzy approach for scheduling tasks of computational grids Int-fGrid:计算网格任务调度的2型模糊方法
Bruno M. P. Moura, G. Schneider, A. Yamin, R. Reiser, M. Pilla
Scheduling tasks is a known NP-Hard problem. As grow the number of variables such as computational power and network metrics, even heuristic-based schedulers start to become overwhelmed by the underlying complexity. Computational Grids (CGs) are known for their heterogeneity of resources and interconnections, and as these resources may be deployed throughout the world, it is not possible to have a single, centralized, precise view of the system at any given moment. This paper provides a new approach with Fuzzy Type-2 logics to treat uncertainties and dynamic behavior for scheduling tasks in grid environments, named Int-fGrid. The scheduler was validated through simulations in the SimGrid framework with a model of the GridRS architecture. Our results show that the Fuzzy Type-2 approach provides makespans up to 18.5 times better than the best alternative tested scheduler XSufferage.
调度任务是一个已知的NP-Hard问题。随着计算能力和网络指标等变量数量的增加,甚至基于启发式的调度器也开始被潜在的复杂性压垮。计算网格(cg)以其资源和互连的异构性而闻名,并且由于这些资源可能部署在世界各地,因此不可能在任何给定时刻对系统有一个单一的、集中的、精确的视图。本文提出了一种用模糊2型逻辑处理网格环境下调度任务的不确定性和动态行为的新方法,称为Int-fGrid。该调度器在SimGrid框架中使用GridRS体系结构模型进行了仿真验证。我们的结果表明,模糊类型-2方法提供的makespans比最佳替代测试调度器xsuffage好18.5倍。
{"title":"Int-fGrid: A type-2 fuzzy approach for scheduling tasks of computational grids","authors":"Bruno M. P. Moura, G. Schneider, A. Yamin, R. Reiser, M. Pilla","doi":"10.1109/FSKD.2017.8392972","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8392972","url":null,"abstract":"Scheduling tasks is a known NP-Hard problem. As grow the number of variables such as computational power and network metrics, even heuristic-based schedulers start to become overwhelmed by the underlying complexity. Computational Grids (CGs) are known for their heterogeneity of resources and interconnections, and as these resources may be deployed throughout the world, it is not possible to have a single, centralized, precise view of the system at any given moment. This paper provides a new approach with Fuzzy Type-2 logics to treat uncertainties and dynamic behavior for scheduling tasks in grid environments, named Int-fGrid. The scheduler was validated through simulations in the SimGrid framework with a model of the GridRS architecture. Our results show that the Fuzzy Type-2 approach provides makespans up to 18.5 times better than the best alternative tested scheduler XSufferage.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115072938","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
Perceptual texture similarity learning using deep neural networks 基于深度神经网络的感知纹理相似性学习
Ying Gao, Yanhai Gan, Junyu Dong, Lin Qi, Huiyu Zhou
The majority of studies on texture analysis focus on classification and generation, and few works concern perceptual similarity between textures, which is one of the fundamental problems in the field of texture analysis. Previous methods for perceptual similarity learning were mainly assisted by psychophysical experiments and computational feature extraction. However, the calculated similarity matrix is always seriously biased from human observation. In this paper, we propose a novel method for similarity prediction, which is based on convolutional neural networks (CNNs) and stacked sparse auto-encoder (SSAE). The experimental results show that the predicted similarity matrixes are more perceptually consistent with psychophysical experiments compared to other predicting methods.
纹理分析的研究大多集中在纹理的分类和生成上,很少有研究关注纹理之间的感知相似性,而感知相似性是纹理分析领域的基本问题之一。以往的感知相似学习方法主要是借助于心理物理实验和计算特征提取。然而,计算出的相似矩阵往往与人类观察结果存在严重偏差。本文提出了一种基于卷积神经网络(cnn)和堆叠稀疏自编码器(SSAE)的相似性预测新方法。实验结果表明,与其他预测方法相比,预测的相似性矩阵在感知上更符合心理物理实验。
{"title":"Perceptual texture similarity learning using deep neural networks","authors":"Ying Gao, Yanhai Gan, Junyu Dong, Lin Qi, Huiyu Zhou","doi":"10.1109/FSKD.2017.8393387","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8393387","url":null,"abstract":"The majority of studies on texture analysis focus on classification and generation, and few works concern perceptual similarity between textures, which is one of the fundamental problems in the field of texture analysis. Previous methods for perceptual similarity learning were mainly assisted by psychophysical experiments and computational feature extraction. However, the calculated similarity matrix is always seriously biased from human observation. In this paper, we propose a novel method for similarity prediction, which is based on convolutional neural networks (CNNs) and stacked sparse auto-encoder (SSAE). The experimental results show that the predicted similarity matrixes are more perceptually consistent with psychophysical experiments compared to other predicting methods.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115352115","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
Trajectory outlier detection based on partition-and-detection framework 基于分割检测框架的轨迹离群点检测
Liang Bao, Shanshan Wu, Weizhao Chen, Zisheng Zhu, Fan Yi
Outlier detection has been a popular data mining task. However, there is a lack of serious study on outlier detection for trajectory data. In this paper, a trajectory outlier detection based on local outlier fraction algorithm (TODLOF) is proposed to detect outliers in the trajectory dataset based on the partition-and-detection framework. When partitioning a trajectory, a minimum description length principle (MDL) based method is adopted. The local outlier factor (LOF) is used as the basis for judging the outlier in the detection stage, which improve the accuracy of the anomaly detection. Finally, experiments were carried out, with hurricane trajectory data and animal migration data as inputs, to prove that this algorithm can detect anomaly trajectories efficiently. And an online version of this algorithm is also presented to meet the requirements of real-time application.
异常值检测一直是一项流行的数据挖掘任务。然而,对于弹道数据的异常值检测却缺乏认真的研究。本文提出了一种基于局部离群分数算法(TODLOF)的轨迹离群点检测方法,用于基于分割检测框架的轨迹数据集中的离群点检测。在对轨迹进行划分时,采用了基于最小描述长度原则(MDL)的方法。在检测阶段采用局部离群因子(LOF)作为判断离群点的依据,提高了异常检测的准确性。最后,以飓风轨迹数据和动物迁徙数据为输入,验证了该算法能够有效地检测出异常轨迹。并提出了该算法的在线版本,以满足实时应用的要求。
{"title":"Trajectory outlier detection based on partition-and-detection framework","authors":"Liang Bao, Shanshan Wu, Weizhao Chen, Zisheng Zhu, Fan Yi","doi":"10.1109/FSKD.2017.8393071","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8393071","url":null,"abstract":"Outlier detection has been a popular data mining task. However, there is a lack of serious study on outlier detection for trajectory data. In this paper, a trajectory outlier detection based on local outlier fraction algorithm (TODLOF) is proposed to detect outliers in the trajectory dataset based on the partition-and-detection framework. When partitioning a trajectory, a minimum description length principle (MDL) based method is adopted. The local outlier factor (LOF) is used as the basis for judging the outlier in the detection stage, which improve the accuracy of the anomaly detection. Finally, experiments were carried out, with hurricane trajectory data and animal migration data as inputs, to prove that this algorithm can detect anomaly trajectories efficiently. And an online version of this algorithm is also presented to meet the requirements of real-time application.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121572257","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
Fuzzy approach to fatigue problems in composite materials and structures 复合材料和结构疲劳问题的模糊方法
Fatigue Life Durability, Fatigue Behaviour
For composites static strength, fatigue damage and durability demonstrate a scatter factor of results larger than for isotropic materials. To characterize it the fuzzy set approach is proposed. Two different mechanical descriptions of fatigue life are used in order to describe the uncertainty and randomness of parameters characterizing the fatigue damage and finally the fatigue durability. The theoretical predictions representing the lower and upper bounds of a fatigue life are compared with experimental data. In general, the present analysis shows that the fuzzy set description allows us to take into account much more parameters than classical deterministic or statistical methods.
对于复合材料的静态强度、疲劳损伤和耐久性,结果的分散系数大于各向同性材料。为了对其进行表征,提出了模糊集方法。为了描述表征疲劳损伤和疲劳耐久性的参数的不确定性和随机性,采用了两种不同的疲劳寿命力学描述。将代表疲劳寿命下界和上界的理论预测与实验数据进行了比较。总的来说,目前的分析表明,模糊集描述允许我们考虑比经典的确定性或统计方法更多的参数。
{"title":"Fuzzy approach to fatigue problems in composite materials and structures","authors":"Fatigue Life Durability, Fatigue Behaviour","doi":"10.1109/FSKD.2017.8392943","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8392943","url":null,"abstract":"For composites static strength, fatigue damage and durability demonstrate a scatter factor of results larger than for isotropic materials. To characterize it the fuzzy set approach is proposed. Two different mechanical descriptions of fatigue life are used in order to describe the uncertainty and randomness of parameters characterizing the fatigue damage and finally the fatigue durability. The theoretical predictions representing the lower and upper bounds of a fatigue life are compared with experimental data. In general, the present analysis shows that the fuzzy set description allows us to take into account much more parameters than classical deterministic or statistical methods.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114733054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An improved decision tree algorithm based on mutual information 基于互信息的改进决策树算法
Lietao Fang, Hong Jiang, Shuqi Cui
As a classical data mining algorithm, decision tree has a wide range of application areas. Most of the researches on decision tree are based on ID3 and its derivative algorithms, which are all based on information entropy. In this paper, as the most important key point of the decision tree, the metric of the split attribute is studied. The mutual information is introduced into decision tree classification. The results show that the decision tree classification model based on mutual information is a better classifier. Compared with the ID3 classifier based on information entropy, it is verified that the accuracy of the decision tree algorithm based on mutual information has been greatly improved, and the construction of the classifier is more rapid.
决策树作为一种经典的数据挖掘算法,有着广泛的应用领域。大多数关于决策树的研究都是基于ID3及其衍生算法,它们都是基于信息熵的。本文将分割属性的度量作为决策树最重要的关键点进行了研究。将互信息引入决策树分类中。结果表明,基于互信息的决策树分类模型是一种较好的分类器。与基于信息熵的ID3分类器相比,验证了基于互信息的决策树算法的准确率大大提高,并且分类器的构建速度更快。
{"title":"An improved decision tree algorithm based on mutual information","authors":"Lietao Fang, Hong Jiang, Shuqi Cui","doi":"10.1109/FSKD.2017.8393008","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8393008","url":null,"abstract":"As a classical data mining algorithm, decision tree has a wide range of application areas. Most of the researches on decision tree are based on ID3 and its derivative algorithms, which are all based on information entropy. In this paper, as the most important key point of the decision tree, the metric of the split attribute is studied. The mutual information is introduced into decision tree classification. The results show that the decision tree classification model based on mutual information is a better classifier. Compared with the ID3 classifier based on information entropy, it is verified that the accuracy of the decision tree algorithm based on mutual information has been greatly improved, and the construction of the classifier is more rapid.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121086457","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}
引用次数: 7
A new approach to exploring rough set boundary region for feature selection 一种探索粗糙集边界区域的特征选择新方法
Rong Li, Yanpeng Qu, Ansheng Deng, Q. Shen, C. Shang
Feature selection offers a crucial way to reduce the irrelevant and misleading features for a given problem, while retaining the underlying semantics of selected features. Whilst maintaining the quality of problem-solving (e.g., classification), a superior feature selection process should be reduce the number of attributes as much as possible. In this paper, a non-unique decision value (NDV), which is defined as the number of attribute values that can lead to non-unique decision values, is proposed to rapidly capture the uncertainty in the boundary region of a granular space. Also, as an evaluator of the selected feature subset, an NDV-based differentiation entropy (NDE) is introduced to implement a novel feature selection process. The experimental results demonstrate that the selected features by the proposed approach outperform those attained by other state-of-the-art feature selection methods, in respect of both the size of reduction and the classification accuracy.
特征选择为减少给定问题的不相关和误导性特征提供了一种至关重要的方法,同时保留了所选特征的底层语义。在保持问题解决质量的同时(例如,分类),一个优秀的特征选择过程应该是尽可能地减少属性的数量。本文提出了一种非唯一决策值(NDV)来快速捕获颗粒空间边界区域的不确定性,NDV定义为可导致非唯一决策值的属性值的个数。此外,作为所选特征子集的评估器,引入了基于ndv的微分熵(NDE)来实现一种新的特征选择过程。实验结果表明,该方法所选择的特征在约简大小和分类精度方面都优于其他最先进的特征选择方法。
{"title":"A new approach to exploring rough set boundary region for feature selection","authors":"Rong Li, Yanpeng Qu, Ansheng Deng, Q. Shen, C. Shang","doi":"10.1109/FSKD.2017.8392934","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8392934","url":null,"abstract":"Feature selection offers a crucial way to reduce the irrelevant and misleading features for a given problem, while retaining the underlying semantics of selected features. Whilst maintaining the quality of problem-solving (e.g., classification), a superior feature selection process should be reduce the number of attributes as much as possible. In this paper, a non-unique decision value (NDV), which is defined as the number of attribute values that can lead to non-unique decision values, is proposed to rapidly capture the uncertainty in the boundary region of a granular space. Also, as an evaluator of the selected feature subset, an NDV-based differentiation entropy (NDE) is introduced to implement a novel feature selection process. The experimental results demonstrate that the selected features by the proposed approach outperform those attained by other state-of-the-art feature selection methods, in respect of both the size of reduction and the classification accuracy.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126004309","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
Sentiment analysis of bangla microblogs using adaptive neuro fuzzy system 基于自适应神经模糊系统的孟加拉语微博情感分析
Md. Asimuzzaman, P. D. Nath, F. Hossain, Asif Hossain, R. Rahman
Sentiment Analysis — also called Opinion Mining is the process that collects opinions through text forms to determine if the opinion being expressed is positive, negative, neutral etc. Our research has been done on Bangla Sentiment Analysis. There are few achievements in this field for Bangla. We put together our paper in the context of Fuzzy Sentiment Analysis. The semantic relations and various grammatical structures of these text forms increased the difficulty of determining the polarity of sentences. In this paper, we have used Adaptive Neuro-Fuzzy Inference System to predict the polarity of Bangla tweets and used fuzzy rules to represent semantic rules that are simple but greatly influence the actual polarity of the sentences.
情感分析-也称为意见挖掘是通过文本形式收集意见的过程,以确定所表达的意见是积极的,消极的,中立的等等。我们的研究是关于孟加拉人情绪分析的。孟加拉国在这一领域几乎没有取得什么成就。我们把论文放在模糊情感分析的背景下。这些语篇形式的语义关系和各种语法结构增加了确定句子极性的难度。在本文中,我们使用自适应神经模糊推理系统来预测孟加拉语推文的极性,并使用模糊规则来表示简单但对句子的实际极性影响很大的语义规则。
{"title":"Sentiment analysis of bangla microblogs using adaptive neuro fuzzy system","authors":"Md. Asimuzzaman, P. D. Nath, F. Hossain, Asif Hossain, R. Rahman","doi":"10.1109/FSKD.2017.8393010","DOIUrl":"https://doi.org/10.1109/FSKD.2017.8393010","url":null,"abstract":"Sentiment Analysis — also called Opinion Mining is the process that collects opinions through text forms to determine if the opinion being expressed is positive, negative, neutral etc. Our research has been done on Bangla Sentiment Analysis. There are few achievements in this field for Bangla. We put together our paper in the context of Fuzzy Sentiment Analysis. The semantic relations and various grammatical structures of these text forms increased the difficulty of determining the polarity of sentences. In this paper, we have used Adaptive Neuro-Fuzzy Inference System to predict the polarity of Bangla tweets and used fuzzy rules to represent semantic rules that are simple but greatly influence the actual polarity of the sentences.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125857242","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}
引用次数: 13
期刊
2017 13th 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1