首页 > 最新文献

2018 14th International Conference on Computational Intelligence and Security (CIS)最新文献

英文 中文
A Novel Hybrid Active Contour Model for Medical Image Segmentation Driven by Legendre Polynomials 基于Legendre多项式的医学图像分割混合主动轮廓模型
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00088
Bo Chen, Shan Huang, Wensheng Chen, Zhengrong Liang
In this paper, a novel hybrid active contour model for medical image segmentation is proposed, which integrates the global information of image and Legendre level set. It is a region-based segmentation approach, in which the illumination of the regions of interest is represented by a set of Legendre basis functions in a lower dimensional subspace. Firstly, we present a framework which generalizes the Chan-Vese model and segmentation method based on Legendre level set. The weighting parameter is introduced to control the effect of global and local term on the total energy functional. Secondly, a corresponding termination criterion is employed to ensure the evolving curve automatically stops on true boundaries of objects. Thirdly, experiment results on medical images demonstrate that our method is less sensitive to the initial contour and effective to segment images with inhomogeneous intensity distributions.
本文提出了一种结合图像全局信息和勒让德水平集的医学图像分割混合主动轮廓模型。它是一种基于区域的分割方法,其中感兴趣区域的照明由一组较低维子空间中的勒让德基函数表示。首先,提出了一种推广Chan-Vese模型的框架和基于Legendre水平集的分割方法。引入加权参数来控制全局项和局部项对总能量泛函的影响。其次,采用相应的终止准则,确保进化曲线自动停止在目标的真实边界上;第三,在医学图像上的实验结果表明,该方法对初始轮廓的敏感性较低,能够有效分割强度分布不均匀的图像。
{"title":"A Novel Hybrid Active Contour Model for Medical Image Segmentation Driven by Legendre Polynomials","authors":"Bo Chen, Shan Huang, Wensheng Chen, Zhengrong Liang","doi":"10.1109/CIS2018.2018.00088","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00088","url":null,"abstract":"In this paper, a novel hybrid active contour model for medical image segmentation is proposed, which integrates the global information of image and Legendre level set. It is a region-based segmentation approach, in which the illumination of the regions of interest is represented by a set of Legendre basis functions in a lower dimensional subspace. Firstly, we present a framework which generalizes the Chan-Vese model and segmentation method based on Legendre level set. The weighting parameter is introduced to control the effect of global and local term on the total energy functional. Secondly, a corresponding termination criterion is employed to ensure the evolving curve automatically stops on true boundaries of objects. Thirdly, experiment results on medical images demonstrate that our method is less sensitive to the initial contour and effective to segment images with inhomogeneous intensity distributions.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123803461","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
The Computation of the Barrier Tree for BHG of RNA Folding Structure RNA折叠结构BHG屏障树的计算
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00010
Qingxia Kong, Zhendong Liu, Xiaobing Tang, Zhaohui Yang, Yaoyao Fu, Hengfei Li
The number of different RNA secondary structures makes it impossible to enumerate the entire landscape except for short RNA sequences, so one has to resort to coarse-grained approximations. The landscape of the barrier tree encodes the local minima and their connecting energy barriers. The idea that it elucidates the basin structure of a landscape by means of a barrier tree has been developed independently in different contexts. The exact computation of barrier trees in general requires the enumeration of the landscape. There are many methods to compute the barrier tree, such as the Euclidean metric and the Huffman tree. We adopt the idea of the Huffman tree to compute the barrier tree, the thought is that we can see the every node in the tree as a separate tree, and then choose the smallest roots to merge into a tree. This process will not end until only one tree left in the forest.
不同RNA二级结构的数量使得除了短RNA序列外,不可能枚举整个景观,因此人们不得不求助于粗粒度近似。势垒树的景观编码了局部最小值及其连接的能量势垒。通过屏障树来阐明景观的盆地结构的想法已经在不同的背景下独立发展。一般来说,屏障树的精确计算需要对景观进行枚举。计算势垒树的方法有很多,如欧氏度规和霍夫曼树。我们采用霍夫曼树的思想来计算屏障树,我们的想法是我们可以把树中的每个节点看作是一棵独立的树,然后选择最小的根合并成一棵树。直到森林里只剩下一棵树,这个过程才会结束。
{"title":"The Computation of the Barrier Tree for BHG of RNA Folding Structure","authors":"Qingxia Kong, Zhendong Liu, Xiaobing Tang, Zhaohui Yang, Yaoyao Fu, Hengfei Li","doi":"10.1109/CIS2018.2018.00010","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00010","url":null,"abstract":"The number of different RNA secondary structures makes it impossible to enumerate the entire landscape except for short RNA sequences, so one has to resort to coarse-grained approximations. The landscape of the barrier tree encodes the local minima and their connecting energy barriers. The idea that it elucidates the basin structure of a landscape by means of a barrier tree has been developed independently in different contexts. The exact computation of barrier trees in general requires the enumeration of the landscape. There are many methods to compute the barrier tree, such as the Euclidean metric and the Huffman tree. We adopt the idea of the Huffman tree to compute the barrier tree, the thought is that we can see the every node in the tree as a separate tree, and then choose the smallest roots to merge into a tree. This process will not end until only one tree left in the forest.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121962060","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
Weighted Dual Hesitant Fuzzy Sets and Its Application in Group Decision Making 加权对偶犹豫模糊集及其在群体决策中的应用
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00025
Wenyi Zeng, Yue Xi, Qian Yin, Ping Guo
The dual hesitant fuzzy set(DHFS) is a useful tool to deal with situations in which people are hesitant in providing their satisfaction degree and dissatisfaction degree. In this paper, we introduce the concepts of weighted dual hesitant fuzzy set(WDHFS) and weighted dual hesitant fuzzy element(WDHFE). Furthermore, we introduce some basic operations of WDHFE, investigate their operation properties, propose the score function and accuracy function of WDHFE to compare two weighted dual hesitant fuzzy elements, and present two aggregation operators to aggregate weighted dual hesitant fuzzy information. In addition, we develop an approach of group decision making based on weighted dual hesitant fuzzy environment. Finally, one numerical example is used to illustrate the effectiveness and practicality of our proposed approach.
对偶犹豫模糊集是处理人们在提供满意程度和不满意程度时犹豫不决的一种有效工具。本文引入加权对偶犹豫模糊集(WDHFS)和加权对偶犹豫模糊元(WDHFE)的概念。在此基础上,介绍了WDHFE的一些基本运算,研究了它们的运算性质,提出了WDHFE的分数函数和精度函数来比较两个加权对偶犹豫模糊元素,并给出了两个加权对偶犹豫模糊信息的聚合算子。此外,我们还提出了一种基于加权对偶犹豫模糊环境的群体决策方法。最后,通过一个算例说明了所提方法的有效性和实用性。
{"title":"Weighted Dual Hesitant Fuzzy Sets and Its Application in Group Decision Making","authors":"Wenyi Zeng, Yue Xi, Qian Yin, Ping Guo","doi":"10.1109/CIS2018.2018.00025","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00025","url":null,"abstract":"The dual hesitant fuzzy set(DHFS) is a useful tool to deal with situations in which people are hesitant in providing their satisfaction degree and dissatisfaction degree. In this paper, we introduce the concepts of weighted dual hesitant fuzzy set(WDHFS) and weighted dual hesitant fuzzy element(WDHFE). Furthermore, we introduce some basic operations of WDHFE, investigate their operation properties, propose the score function and accuracy function of WDHFE to compare two weighted dual hesitant fuzzy elements, and present two aggregation operators to aggregate weighted dual hesitant fuzzy information. In addition, we develop an approach of group decision making based on weighted dual hesitant fuzzy environment. Finally, one numerical example is used to illustrate the effectiveness and practicality of our proposed approach.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127746856","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
Force Calculation for Hybrid Magnetic Levitation System 混合磁悬浮系统的力计算
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00027
Haokuan Qin, Zhengfeng Ming, Tao Wen, Yuhu Zhao
This paper presents a calculation model for the electromagnetic force of the hybrid magnetic levitation systems composed of electromagnets and permanent magnets, based on which, theoretical derivation is presented for electromagnetic induction intensity distribution of a single solenoid. According to the molecular circulation hypothesis and Biot-Savart Law, the permanent magnet is equivalent to the corresponding current model, so that the electromagnetic force calculation model is obtained. Moreover, according to the model, the calculation formula of permanent magnet subjected to electromagnetic force is deduced. Finally, a simulation experiment is presented based on Maxwell, which illustrates the effectiveness of the provided calculation model, as well as its better performance in the calculation speed compared with the finite element method.
本文建立了由电磁铁和永磁体组成的混合磁悬浮系统的电磁力计算模型,并在此基础上对单个螺线管的电磁感应强度分布进行了理论推导。根据分子循环假说和毕奥-萨瓦定律,将永磁体等效为相应的电流模型,从而得到电磁力计算模型。根据模型推导出永磁体在电磁力作用下的计算公式。最后,给出了基于Maxwell的仿真实验,验证了所提供的计算模型的有效性,并且在计算速度上优于有限元方法。
{"title":"Force Calculation for Hybrid Magnetic Levitation System","authors":"Haokuan Qin, Zhengfeng Ming, Tao Wen, Yuhu Zhao","doi":"10.1109/CIS2018.2018.00027","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00027","url":null,"abstract":"This paper presents a calculation model for the electromagnetic force of the hybrid magnetic levitation systems composed of electromagnets and permanent magnets, based on which, theoretical derivation is presented for electromagnetic induction intensity distribution of a single solenoid. According to the molecular circulation hypothesis and Biot-Savart Law, the permanent magnet is equivalent to the corresponding current model, so that the electromagnetic force calculation model is obtained. Moreover, according to the model, the calculation formula of permanent magnet subjected to electromagnetic force is deduced. Finally, a simulation experiment is presented based on Maxwell, which illustrates the effectiveness of the provided calculation model, as well as its better performance in the calculation speed compared with the finite element method.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127961206","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
Design of Information System for Fire Risk Evaluation 火灾风险评估信息系统的设计
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00107
Y. Yu
An information system is introduced to make fire risk evaluation nationwide, standardized, informative and web-based, along with practices of real projects from Shanghai Fire Research Institute in recent years. Technique details of five main modules of the system, User Management, Data Collection, Statistical Analysis, Risk Evaluation, and Information Visualization are discussed.
结合上海消防研究所近年来的实际工程实践,介绍了全国范围内标准化、信息化、网络化的火灾风险评估信息系统。讨论了系统的用户管理、数据收集、统计分析、风险评估和信息可视化五个主要模块的技术细节。
{"title":"Design of Information System for Fire Risk Evaluation","authors":"Y. Yu","doi":"10.1109/CIS2018.2018.00107","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00107","url":null,"abstract":"An information system is introduced to make fire risk evaluation nationwide, standardized, informative and web-based, along with practices of real projects from Shanghai Fire Research Institute in recent years. Technique details of five main modules of the system, User Management, Data Collection, Statistical Analysis, Risk Evaluation, and Information Visualization are discussed.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121179882","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
Logistics Tracking Management System Based on Wireless Sensor Network 基于无线传感器网络的物流跟踪管理系统
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00112
Lei Yang, Longqing Zhang
With the development of science and technology, the application of information technology in the logistics industry is becoming more mature. At present, in order to improve the safety, punctuality and speediness of cargo transportation, people have higher requirements on cargo transportation. Therefore, the application of wireless sensor network in logistics tracking management system promotes the development of freight transportation, strengthens the smooth progress of freight transportation, and reduces the cost of freight transportation. In this paper, the author analyzes the hardware and software design of logistics tracking management system based on wireless sensor networks to explore the tracking management of goods in wireless sensor networks.
随着科学技术的发展,信息技术在物流业中的应用日趋成熟。目前,为了提高货物运输的安全性、准时性和快速性,人们对货物运输提出了更高的要求。因此,无线传感器网络在物流跟踪管理系统中的应用,促进了货运的发展,加强了货运的顺利进行,降低了货运成本。本文分析了基于无线传感器网络的物流跟踪管理系统的硬件和软件设计,探讨了无线传感器网络中货物的跟踪管理。
{"title":"Logistics Tracking Management System Based on Wireless Sensor Network","authors":"Lei Yang, Longqing Zhang","doi":"10.1109/CIS2018.2018.00112","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00112","url":null,"abstract":"With the development of science and technology, the application of information technology in the logistics industry is becoming more mature. At present, in order to improve the safety, punctuality and speediness of cargo transportation, people have higher requirements on cargo transportation. Therefore, the application of wireless sensor network in logistics tracking management system promotes the development of freight transportation, strengthens the smooth progress of freight transportation, and reduces the cost of freight transportation. In this paper, the author analyzes the hardware and software design of logistics tracking management system based on wireless sensor networks to explore the tracking management of goods in wireless sensor networks.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114951428","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
Class-Cone Based Nonnegative Matrix Factorization for Face Recognition 基于类锥的非负矩阵分解人脸识别
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00034
Yang Li, Wensheng Chen, Binbin Pan, Bo Chen
Nonnegative matrix factorization (NMF) is an effectively parts-based feature representation approach and has achieved good performance in different tasks such as computer vision, clustering and so on. To enhance the discriminative power of NMF in nonnegative feature space, this paper proposes a novel supervised matrix decomposition method, called Class-Cone based Nonnegative Matrix Factorization (CCNMF). We establish a loss function with class-cone regularization which contains the volumes of class-cones and the quantity of between class-cones. To minimize the objective function will leads to small class-cones and large distance between class-cones. This good property is beneficial to the performance of NMF algorithm. We solve the optimization problem using KKT conditions and obtain the updating rules of CCNMF. Our approach is experimentally shown to be convergence and successfully applied to face recognition. Experimental results demonstrate the effectiveness of the proposed CCNMF algorithm.
非负矩阵分解(NMF)是一种有效的基于部件的特征表示方法,在计算机视觉、聚类等不同的任务中都取得了很好的效果。为了提高NMF在非负特征空间中的判别能力,本文提出了一种新的监督矩阵分解方法——基于类锥的非负矩阵分解(CCNMF)。建立了包含类锥体积和类锥间数量的类锥正则化损失函数。目标函数的最小化会导致类锥变小,类锥之间的距离变大。这种良好的特性有利于提高NMF算法的性能。利用KKT条件求解了优化问题,得到了CCNMF的更新规则。实验结果表明,该方法具有较好的收敛性,并成功应用于人脸识别。实验结果证明了所提CCNMF算法的有效性。
{"title":"Class-Cone Based Nonnegative Matrix Factorization for Face Recognition","authors":"Yang Li, Wensheng Chen, Binbin Pan, Bo Chen","doi":"10.1109/CIS2018.2018.00034","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00034","url":null,"abstract":"Nonnegative matrix factorization (NMF) is an effectively parts-based feature representation approach and has achieved good performance in different tasks such as computer vision, clustering and so on. To enhance the discriminative power of NMF in nonnegative feature space, this paper proposes a novel supervised matrix decomposition method, called Class-Cone based Nonnegative Matrix Factorization (CCNMF). We establish a loss function with class-cone regularization which contains the volumes of class-cones and the quantity of between class-cones. To minimize the objective function will leads to small class-cones and large distance between class-cones. This good property is beneficial to the performance of NMF algorithm. We solve the optimization problem using KKT conditions and obtain the updating rules of CCNMF. Our approach is experimentally shown to be convergence and successfully applied to face recognition. Experimental results demonstrate the effectiveness of the proposed CCNMF algorithm.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130080603","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 Subgraph Querying Method on Directed Weighted Graphs 一种新的有向加权图子图查询方法
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00040
Wei Wang, Yanni Yao, Lei Zhu, Xinhong Hei, Yichuan Wang
The usage of graphs has led to the emergence of schema queries in knowledge graph and graph databases, where subgraph queries have become one of the most important research problems. In this paper, we study the directed weighted graphs, and propose a subgraph querying method NGraph based on shortest weight paths. Specifically, we extract three features: vertices, edges and shortest weight paths, which can effectively describe a data graph. Then, the extracted three features are encoded according to corresponding coding approaches and the coding results are combined to form vertex codes and graph codes. The index tree is then built by the encoding of the graph, which is each of the graph sets. According to the filtering-and-verification framework, the candidate set is obtained. Finally, the result set is verified according to VF2 algorithm. The experimental results show that the proposed method can accelerate the querying on directed graphs, and thus improves the querying efficiency.
图的使用导致了知识图和图数据库中模式查询的出现,其中子图查询已成为最重要的研究问题之一。本文研究了有向权图,提出了一种基于最短权路径的子图查询方法NGraph。具体来说,我们提取了三个特征:顶点、边和最短权路径,它们可以有效地描述数据图。然后,将提取的三个特征按照相应的编码方法进行编码,并将编码结果组合成顶点码和图码。索引树然后由图的编码构建,这是每个图集。根据过滤验证框架,得到候选集。最后,根据VF2算法对结果集进行验证。实验结果表明,该方法可以加快有向图的查询速度,从而提高查询效率。
{"title":"A Novel Subgraph Querying Method on Directed Weighted Graphs","authors":"Wei Wang, Yanni Yao, Lei Zhu, Xinhong Hei, Yichuan Wang","doi":"10.1109/CIS2018.2018.00040","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00040","url":null,"abstract":"The usage of graphs has led to the emergence of schema queries in knowledge graph and graph databases, where subgraph queries have become one of the most important research problems. In this paper, we study the directed weighted graphs, and propose a subgraph querying method NGraph based on shortest weight paths. Specifically, we extract three features: vertices, edges and shortest weight paths, which can effectively describe a data graph. Then, the extracted three features are encoded according to corresponding coding approaches and the coding results are combined to form vertex codes and graph codes. The index tree is then built by the encoding of the graph, which is each of the graph sets. According to the filtering-and-verification framework, the candidate set is obtained. Finally, the result set is verified according to VF2 algorithm. The experimental results show that the proposed method can accelerate the querying on directed graphs, and thus improves the querying efficiency.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121903879","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
Ensemble Clustering with Novel Weighting Strategy 基于新加权策略的集成聚类
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00041
Yao Sun, Hong Jia, Jiwu Huang
The target of ensemble clustering is to improve the accuracy of clustering by integrating multiple clustering results and solve the problem of scalability existed in traditional and single clustering algorithms. In recent years, ensemble clustering has attracted increasing attention due to its remarkable achievements. However, the limitation of most existing ensemble clustering approaches is that all base clusterings are treated equally without considering the validity of them. Some ensemble clustering algorithms are aware of using weighting strategy but also ignoring the negative impact of base clusterings with poor performance. In this paper, we propose an ensemble clustering method based on a novel weighting strategy. Specifically, the validity of each base clustering is measured by the optimal matching score between the base clustering and the whole to obtain the corresponding weight. Then, the weights of base clusterings which have negative contribution are further adjusted to get the final weight vector. Subsequently, a weighted co-association matrix is constructed to serve as the ensemble matrix and a hierarchical clustering algorithm is applied to it to generate the final result. Experimental results on different types of real-world datasets show the superiority of proposed methods.
集成聚类的目标是通过整合多个聚类结果来提高聚类的精度,解决传统聚类算法和单一聚类算法存在的可扩展性问题。近年来,集合聚类由于其显著的研究成果而受到越来越多的关注。然而,大多数现有的集成聚类方法的局限性在于,所有的基聚类都是平等对待的,而不考虑它们的有效性。一些集成聚类算法意识到权重策略的使用,但忽略了性能较差的基聚类的负面影响。本文提出了一种基于加权策略的集成聚类方法。具体来说,每个基聚类的有效性是通过基聚类与整体的最优匹配得分来衡量的,从而得到相应的权重。然后,进一步调整具有负贡献的基聚类的权重,得到最终的权重向量。然后,构造加权协关联矩阵作为集成矩阵,并对其应用分层聚类算法生成最终结果。在不同类型的真实数据集上的实验结果表明了所提方法的优越性。
{"title":"Ensemble Clustering with Novel Weighting Strategy","authors":"Yao Sun, Hong Jia, Jiwu Huang","doi":"10.1109/CIS2018.2018.00041","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00041","url":null,"abstract":"The target of ensemble clustering is to improve the accuracy of clustering by integrating multiple clustering results and solve the problem of scalability existed in traditional and single clustering algorithms. In recent years, ensemble clustering has attracted increasing attention due to its remarkable achievements. However, the limitation of most existing ensemble clustering approaches is that all base clusterings are treated equally without considering the validity of them. Some ensemble clustering algorithms are aware of using weighting strategy but also ignoring the negative impact of base clusterings with poor performance. In this paper, we propose an ensemble clustering method based on a novel weighting strategy. Specifically, the validity of each base clustering is measured by the optimal matching score between the base clustering and the whole to obtain the corresponding weight. Then, the weights of base clusterings which have negative contribution are further adjusted to get the final weight vector. Subsequently, a weighted co-association matrix is constructed to serve as the ensemble matrix and a hierarchical clustering algorithm is applied to it to generate the final result. Experimental results on different types of real-world datasets show the superiority of proposed methods.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123942127","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
Feedback Numbers of Balanced Hypercubes BH_n 平衡超立方体反馈数BH_n
Pub Date : 2018-11-01 DOI: 10.1109/CIS2018.2018.00103
Sijia Zhang, Xinyue Zhang, Yijin Wang
A subset of vertices of a graph G is called a feedback vertex set of G if its removal results in an acyclic subgraph. We use f(BHn) to denote the feedback number of balanced hypercubes BHn. In this paper, we construct a feedback vertex set of BHn and obtain ⌜2^2^n-1) (1-1/(2n-1)+1/2n-1 ⌝ ≤ f(BH_n ) ≤ 2^2^n-1- 2^n-1 for n ≤ 3 and ⌜2^2^n-1) (1-1/(2n-1)+1/(2n-1) ⌝ ≤ f(BH n ) ≤ 2^2^n-1) -2^n for n ≥ 4.
如果图G的一个顶点子集的移除导致无环子图,则称为G的反馈顶点集。我们用f(BHn)表示平衡超立方体BHn的反馈数。本文构造了BHn的一个反馈顶点集,得到了对于n≤3的情况下, 2^2^n-1) (1-1/(2n-1)+1/2n-1 ≤f(BH_n)≤2^2^n-1- 2^n-1;对于n≥4的情况下, 2^2^n-1 (1-1/(2n-1)+1/(2n-1) ≤f(BH_n)≤2^2^n-1) -2^n。
{"title":"Feedback Numbers of Balanced Hypercubes BH_n","authors":"Sijia Zhang, Xinyue Zhang, Yijin Wang","doi":"10.1109/CIS2018.2018.00103","DOIUrl":"https://doi.org/10.1109/CIS2018.2018.00103","url":null,"abstract":"A subset of vertices of a graph G is called a feedback vertex set of G if its removal results in an acyclic subgraph. We use f(BHn) to denote the feedback number of balanced hypercubes BHn. In this paper, we construct a feedback vertex set of BHn and obtain ⌜2^2^n-1) (1-1/(2n-1)+1/2n-1 ⌝ ≤ f(BH_n ) ≤ 2^2^n-1- 2^n-1 for n ≤ 3 and ⌜2^2^n-1) (1-1/(2n-1)+1/(2n-1) ⌝ ≤ f(BH n ) ≤ 2^2^n-1) -2^n for n ≥ 4.","PeriodicalId":185099,"journal":{"name":"2018 14th International Conference on Computational Intelligence and Security (CIS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126438907","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
期刊
2018 14th International Conference on Computational Intelligence and Security (CIS)
全部 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