首页 > 最新文献

2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)最新文献

英文 中文
Network Protocol Automatic Vulnerability Mining Technology Based on Fuzzing 基于模糊的网络协议漏洞自动挖掘技术
Jintao Zhang, Duyu Liu, Wei Xiang
With the increasing complexity and importance of network applications, the security requirements for network protocols are getting higher and higher. Fuzzing, as one of the important Testing techniques to discover undisclosed vulnerabilities, tests the security of network protocols by producing and sending large amounts of data and injecting them into software, many important vulnerabilities such as denial of service, buffer overflows, and formatting strings can be found. Manual generation of test cases can be more appropriate to the target under test, but manual Fuzzing requires accurate understanding of network protocol details and tedious work to construct a large number of test data sets, resulting in limited coverage and poor effect. In order to solve this problem, this paper first investigates the types of vulnerabilities, summarizes the fuzzy strategies, and then constructs a fuzzer based on the existing framework, adopts mutation strategy to construct malformed network packets, which are sent to the tested target for testing. The results show that this method is more efficient than manual analysis in vulnerability mining, which provides a good foundation for improving the security of network protocols.
随着网络应用的复杂性和重要性不断提高,对网络协议的安全性要求也越来越高。模糊测试是发现未公开漏洞的重要测试技术之一,它通过产生和发送大量数据并注入到软件中来测试网络协议的安全性,可以发现许多重要的漏洞,如拒绝服务、缓冲区溢出、格式化字符串等。手工生成测试用例更适合于被测目标,但手工模糊测试需要对网络协议细节有准确的理解,需要构建大量的测试数据集,工作繁琐,覆盖范围有限,效果不佳。为了解决这一问题,本文首先研究了漏洞类型,总结了模糊策略,然后在现有框架的基础上构建了一个模糊器,采用变异策略构造畸形网络数据包,并将其发送给被测目标进行测试。结果表明,该方法在漏洞挖掘方面比人工分析更有效,为提高网络协议的安全性奠定了良好的基础。
{"title":"Network Protocol Automatic Vulnerability Mining Technology Based on Fuzzing","authors":"Jintao Zhang, Duyu Liu, Wei Xiang","doi":"10.1109/ISKE47853.2019.9170295","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170295","url":null,"abstract":"With the increasing complexity and importance of network applications, the security requirements for network protocols are getting higher and higher. Fuzzing, as one of the important Testing techniques to discover undisclosed vulnerabilities, tests the security of network protocols by producing and sending large amounts of data and injecting them into software, many important vulnerabilities such as denial of service, buffer overflows, and formatting strings can be found. Manual generation of test cases can be more appropriate to the target under test, but manual Fuzzing requires accurate understanding of network protocol details and tedious work to construct a large number of test data sets, resulting in limited coverage and poor effect. In order to solve this problem, this paper first investigates the types of vulnerabilities, summarizes the fuzzy strategies, and then constructs a fuzzer based on the existing framework, adopts mutation strategy to construct malformed network packets, which are sent to the tested target for testing. The results show that this method is more efficient than manual analysis in vulnerability mining, which provides a good foundation for improving the security of network protocols.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123378070","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
Optimal Cluster Leader Selection Using MCDM Methods in MWSN: A Comparative Study MWSN中基于MCDM方法的最优集群Leader选择的比较研究
Muqeet Ahmad, Jie Hu, Mushtaq Ahmad, Zaid Al-Huda, Faisal Khurshid
Mobile wireless sensor networks (MWSNs) face many challenges in the age of the Internet of Things. Mobility and communication of sensors cost significant energy consumption; thus reduces the lifetime of the network. There are various techniques to improve the MWSN’s lifetime, one of which is the clustering method. Clustering-based routing protocols of MWSN improve energy efficiency and enhance network lifetime. In this work, we use two multi-criteria decision-making (MCDM) methods (i.e. Fuzzy Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and Fuzzy Analytic Hierarchy Process (AHP)) for the selection of optimal cluster leaders (CLs) concerning five criteria: link reliability, connectivity, remaining energy, distance from base station (BS) and speed of sensor nodes. These methods may perform CLs selection, hence significantly improve the network lifetime. Fuzzy TOPSIS and fuzzy AHP are not only compared with each other but also with optimized zone-based energy-efficient routing protocol (OZEEP) and with Enhanced Cluster Based Routing Protocol (ECBR). Our results show that the fuzzy TOPSIS based optimal CL selection not only increases the lifetime of the network but also conserves the energy with minimum overhead.
移动无线传感器网络(MWSNs)在物联网时代面临诸多挑战。传感器的移动和通信消耗了大量的能源;从而减少了网络的生命周期。提高多目标无线传感器网络寿命的技术有很多种,聚类方法是其中之一。基于聚类的MWSN路由协议提高了能源效率,延长了网络寿命。在这项工作中,我们使用了两种多准则决策(MCDM)方法(即模糊排序偏好法(TOPSIS)和模糊层次分析法(AHP))来选择最优集群领导者(CLs),涉及五个标准:链路可靠性、连通性、剩余能量、与基站的距离(BS)和传感器节点的速度。这些方法可以执行CLs选择,因此可以显著改善网络生命周期。模糊TOPSIS和模糊AHP不仅相互比较,而且还与优化的基于区域的节能路由协议(OZEEP)和增强的基于集群的路由协议(ECBR)进行了比较。结果表明,基于模糊TOPSIS的最优CL选择不仅提高了网络的生命周期,而且以最小的开销节省了能量。
{"title":"Optimal Cluster Leader Selection Using MCDM Methods in MWSN: A Comparative Study","authors":"Muqeet Ahmad, Jie Hu, Mushtaq Ahmad, Zaid Al-Huda, Faisal Khurshid","doi":"10.1109/ISKE47853.2019.9170426","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170426","url":null,"abstract":"Mobile wireless sensor networks (MWSNs) face many challenges in the age of the Internet of Things. Mobility and communication of sensors cost significant energy consumption; thus reduces the lifetime of the network. There are various techniques to improve the MWSN’s lifetime, one of which is the clustering method. Clustering-based routing protocols of MWSN improve energy efficiency and enhance network lifetime. In this work, we use two multi-criteria decision-making (MCDM) methods (i.e. Fuzzy Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and Fuzzy Analytic Hierarchy Process (AHP)) for the selection of optimal cluster leaders (CLs) concerning five criteria: link reliability, connectivity, remaining energy, distance from base station (BS) and speed of sensor nodes. These methods may perform CLs selection, hence significantly improve the network lifetime. Fuzzy TOPSIS and fuzzy AHP are not only compared with each other but also with optimized zone-based energy-efficient routing protocol (OZEEP) and with Enhanced Cluster Based Routing Protocol (ECBR). Our results show that the fuzzy TOPSIS based optimal CL selection not only increases the lifetime of the network but also conserves the energy with minimum overhead.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"253 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125784718","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
Drift Adaptation via Joint Distribution Alignment 通过联合分布对齐的漂移适应
Bin Zhang, Jie Lu, Guangquan Zhang
Machine learning in evolving environment faces challenges due to concept drift. Most concept drift adaptation methods focus on modifying the model. In this paper, a method, Drift Adaptation via Joint Distribution Alignment (DAJDA), is proposed. DAJDA performs a linear transformation to the drift instances instead of modifying model. Instances are transformed into a common feature space, reducing the discrepancy of distributions before and after drift. Experimental studies show that DAJDA has abilities to improve the performance of learning model under concept drift.
在不断变化的环境中,机器学习面临着概念漂移的挑战。大多数概念漂移自适应方法都侧重于对模型的修改。本文提出了一种基于联合分布对齐的漂移自适应方法。DAJDA对漂移实例执行线性转换,而不是修改模型。实例被转换成公共特征空间,减小了漂移前后分布的差异。实验研究表明,DAJDA能够提高概念漂移下学习模型的性能。
{"title":"Drift Adaptation via Joint Distribution Alignment","authors":"Bin Zhang, Jie Lu, Guangquan Zhang","doi":"10.1109/ISKE47853.2019.9170335","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170335","url":null,"abstract":"Machine learning in evolving environment faces challenges due to concept drift. Most concept drift adaptation methods focus on modifying the model. In this paper, a method, Drift Adaptation via Joint Distribution Alignment (DAJDA), is proposed. DAJDA performs a linear transformation to the drift instances instead of modifying model. Instances are transformed into a common feature space, reducing the discrepancy of distributions before and after drift. Experimental studies show that DAJDA has abilities to improve the performance of learning model under concept drift.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126826596","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
Toward End-to-End Neural Cascading Strategies for Grammatical Error Correction 语法错误纠正的端到端神经级联策略
Kingsley Nketia Acheampong, Wenhong Tian
Neural sequence-to-sequence (seq2seq) grammatical error correction (GEC) models are usually computationally expensive both in training and in translation inference. Also, they tend to suffer from poor generalization and arrive at inept capabilities due to limited error-corrected data, and thus, incapable of effectively correcting grammar. In this work, we propose the use of neural cascading strategies in enhancing the effectiveness of neural sequence-to-sequence grammatical error correction models as inspired by post-editing processes of neural machine translations. The findings of our experiments show that adapting cascading techniques in low resource NMT models unleashes performances that is comparable to high setting NMT models. We extensively exploit and evaluate multiple cascading learning strategies and establish best practices toward improving neural seq2seq GECs.
神经序列到序列(seq2seq)语法错误纠正(GEC)模型通常在训练和翻译推理中都是计算昂贵的。此外,由于错误纠正的数据有限,它们往往泛化不良,能力低下,因此无法有效地纠正语法。在这项工作中,我们建议使用神经级联策略来提高神经序列到序列语法错误纠正模型的有效性,并受到神经机器翻译后编辑过程的启发。我们的实验结果表明,在低资源NMT模型中采用级联技术可以释放出与高设置NMT模型相当的性能。我们广泛地开发和评估了多种级联学习策略,并建立了改善神经seq2seq gec的最佳实践。
{"title":"Toward End-to-End Neural Cascading Strategies for Grammatical Error Correction","authors":"Kingsley Nketia Acheampong, Wenhong Tian","doi":"10.1109/ISKE47853.2019.9170364","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170364","url":null,"abstract":"Neural sequence-to-sequence (seq2seq) grammatical error correction (GEC) models are usually computationally expensive both in training and in translation inference. Also, they tend to suffer from poor generalization and arrive at inept capabilities due to limited error-corrected data, and thus, incapable of effectively correcting grammar. In this work, we propose the use of neural cascading strategies in enhancing the effectiveness of neural sequence-to-sequence grammatical error correction models as inspired by post-editing processes of neural machine translations. The findings of our experiments show that adapting cascading techniques in low resource NMT models unleashes performances that is comparable to high setting NMT models. We extensively exploit and evaluate multiple cascading learning strategies and establish best practices toward improving neural seq2seq GECs.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124365277","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
Image Retrieval Based on Block Motif Co-Occurrence Matrix 基于块Motif共现矩阵的图像检索
Yuan-ting Yan, Meili Yang, Shi-bo Zhang, Yanping Zhang
Motif co-occurrence matrix (MCM) is one of the commonly used image features descriptions. However, MCM has two shortcomings. One is that it doesn’t meets translation invariance, and another is that different sub-blocks can be represented by the same motif. In order to overcome the two shortcomings, an image retrieval method based on blocked motif co-occurrence matrix (BMCM) is proposed. BMCM divides the image into five regions firstly, and then it extracts the quantized HSV color histogram feature, MCM feature and local binary pattern feature from each of the five regions. Considering that different attributes and contents of the image are described by different characteristics, this paper achieves image retrieval through a weighted fusion of the above three features. Experimental results in Corel 1k standard image library show that the proposed method has higher precision and lower computation complexity compared with MCM, BCTF and MCMCM algorithm.
Motif共现矩阵(MCM)是一种常用的图像特征描述方法。然而,MCM有两个缺点。一是不符合平移不变性,二是不同的子块可以用同一个基序来表示。为了克服这两个缺点,提出了一种基于块基序共现矩阵的图像检索方法。BMCM首先将图像划分为5个区域,然后分别从5个区域中提取量化的HSV颜色直方图特征、MCM特征和局部二值模式特征。考虑到图像的不同属性和内容由不同的特征来描述,本文通过上述三个特征的加权融合来实现图像检索。在Corel 1k标准图像库中的实验结果表明,与MCM、BCTF和MCMCM算法相比,该方法具有更高的精度和更低的计算复杂度。
{"title":"Image Retrieval Based on Block Motif Co-Occurrence Matrix","authors":"Yuan-ting Yan, Meili Yang, Shi-bo Zhang, Yanping Zhang","doi":"10.1109/ISKE47853.2019.9170384","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170384","url":null,"abstract":"Motif co-occurrence matrix (MCM) is one of the commonly used image features descriptions. However, MCM has two shortcomings. One is that it doesn’t meets translation invariance, and another is that different sub-blocks can be represented by the same motif. In order to overcome the two shortcomings, an image retrieval method based on blocked motif co-occurrence matrix (BMCM) is proposed. BMCM divides the image into five regions firstly, and then it extracts the quantized HSV color histogram feature, MCM feature and local binary pattern feature from each of the five regions. Considering that different attributes and contents of the image are described by different characteristics, this paper achieves image retrieval through a weighted fusion of the above three features. Experimental results in Corel 1k standard image library show that the proposed method has higher precision and lower computation complexity compared with MCM, BCTF and MCMCM algorithm.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125231485","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 New Adaptive Fuzzy Cognitive Map-Based Forecasting Model for Time Series 一种新的时间序列自适应模糊认知图预测模型
Yihan Wang, Fusheng Yu, W. Homenda, A. Jastrzębska, Xiao Wang
In a fuzzy cognitive map-based forecasting model, causal relationships (represented with a weight matrix) are constant. This may hinder the applicability of such a model. In this paper, we propose an adaptive fuzzy cognitive map-based forecasting model. Different from the existing models, the proposed model is made of a collection of fuzzy cognitive maps. Maps are constructed according to the clustering results of the so-called premises covering an entire time series. Subsequently, we use an optimization algorithm to train parameters of each fuzzy cognitive map individually. The proposed model construction procedure allows forming fuzzy cognitive maps that more flexible and, thus, suitable for forecasting of long time series. In experimental studies on synthetic time series and real time series, the proposed model performed very well in comparison with the original fuzzy cognitive map-based forecasting model and another two forecasting models.
在基于模糊认知地图的预测模型中,因果关系(用权重矩阵表示)是恒定的。这可能会妨碍这种模型的适用性。本文提出了一种基于自适应模糊认知图的预测模型。与现有模型不同的是,该模型是由一组模糊认知图组成的。地图是根据覆盖整个时间序列的所谓前提的聚类结果构建的。随后,我们使用优化算法对每个模糊认知图的参数进行单独训练。所提出的模型构建过程允许形成更加灵活的模糊认知图,因此,适合于长时间序列的预测。在综合时间序列和实时时间序列的实验研究中,与原有的基于模糊认知图的预测模型和另外两种预测模型相比,本文提出的模型表现良好。
{"title":"A New Adaptive Fuzzy Cognitive Map-Based Forecasting Model for Time Series","authors":"Yihan Wang, Fusheng Yu, W. Homenda, A. Jastrzębska, Xiao Wang","doi":"10.1109/ISKE47853.2019.9170273","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170273","url":null,"abstract":"In a fuzzy cognitive map-based forecasting model, causal relationships (represented with a weight matrix) are constant. This may hinder the applicability of such a model. In this paper, we propose an adaptive fuzzy cognitive map-based forecasting model. Different from the existing models, the proposed model is made of a collection of fuzzy cognitive maps. Maps are constructed according to the clustering results of the so-called premises covering an entire time series. Subsequently, we use an optimization algorithm to train parameters of each fuzzy cognitive map individually. The proposed model construction procedure allows forming fuzzy cognitive maps that more flexible and, thus, suitable for forecasting of long time series. In experimental studies on synthetic time series and real time series, the proposed model performed very well in comparison with the original fuzzy cognitive map-based forecasting model and another two forecasting models.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122118065","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
Automatic Labeling for Gene-Disease Associations through Distant Supervision 通过远程监督的基因疾病关联自动标记
Fei Teng, Meng Bai, Tian-Jie Li
Associating genes with diseases is a fundamental challenge in human health with applications of understanding disease properties and developing precision medicine. Over the past decades, biomedical articles increase explosively, which contain a great number of gene-disease associations (GDAs). Association extraction requires annotated corpus of high accuracy, but manual labeling is time consuming and labor intensive. This paper proposes a distant supervision-based method, to automatically label corpus for GDAs extraction. Compared with the manually annotated gold corpus, the automatic labeled corpus has much larger scale and better quality. It improves the performance of state-of-the-art extraction models, with AUC of 0.96, and F1 of 90%. To the best of our knowledge, this is the first study of automatic labeling GDAs in the field of precision medicine. We extracted GDAs using new corpora from 115,261 PubMed abstracts about 29 lung cancers, and finally discovered 296 new genes/proteins related to lung cancers. These findings indicate new directions for drug design.
将基因与疾病联系起来是人类健康的一个基本挑战,它可以应用于理解疾病特性和发展精准医学。在过去的几十年里,生物医学文章爆炸式增长,其中包含了大量的基因-疾病关联(GDAs)。关联提取要求标注语料的准确性高,而人工标注耗时且费力。本文提出了一种基于远程监督的自动标注语料库的方法。与人工标注的黄金语料库相比,自动标注的语料库具有更大的规模和更高的质量。它提高了最先进的提取模型的性能,AUC为0.96,F1为90%。据我们所知,这是在精准医学领域首次进行自动标记gda的研究。我们利用新语料库从29种肺癌的115,261篇PubMed摘要中提取GDAs,最终发现296个与肺癌相关的新基因/蛋白。这些发现为药物设计指明了新的方向。
{"title":"Automatic Labeling for Gene-Disease Associations through Distant Supervision","authors":"Fei Teng, Meng Bai, Tian-Jie Li","doi":"10.1109/ISKE47853.2019.9170268","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170268","url":null,"abstract":"Associating genes with diseases is a fundamental challenge in human health with applications of understanding disease properties and developing precision medicine. Over the past decades, biomedical articles increase explosively, which contain a great number of gene-disease associations (GDAs). Association extraction requires annotated corpus of high accuracy, but manual labeling is time consuming and labor intensive. This paper proposes a distant supervision-based method, to automatically label corpus for GDAs extraction. Compared with the manually annotated gold corpus, the automatic labeled corpus has much larger scale and better quality. It improves the performance of state-of-the-art extraction models, with AUC of 0.96, and F1 of 90%. To the best of our knowledge, this is the first study of automatic labeling GDAs in the field of precision medicine. We extracted GDAs using new corpora from 115,261 PubMed abstracts about 29 lung cancers, and finally discovered 296 new genes/proteins related to lung cancers. These findings indicate new directions for drug design.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123209322","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
Semi-Supervised Community Discovery Algorithm Based on Node Similarity 基于节点相似度的半监督社区发现算法
Jinghong Wang, Jiateng Yang, S. Shi
With the advent of the era 01 big data, complex network community detection has become an important research direction. Based on the similarity of the community detection methods attractions GN algorithm fast and accurate but has higher time complexity. In order to overcome the deficiency of GN efficiency, this paper presents a semi-supervised GN algorithm based on node similarity, takes full advantage of the known node, cannot link constraints, a priori information combined with the similarity information between nodes, and validated using artificial and real networks. It is proved that the algorithm proposed in this paper reduces the GN algorithm's time complexity and improve the efficiency.
随着01大数据时代的到来,复杂网络社区检测成为一个重要的研究方向。基于相似性的社区检测方法吸引GN算法快速准确,但具有较高的时间复杂度。为了克服GN效率的不足,本文提出了一种基于节点相似度的半监督GN算法,充分利用了已知节点、不能链接约束、先验信息与节点间相似度信息相结合的优势,并通过人工网络和真实网络进行了验证。实验证明,本文提出的算法降低了GN算法的时间复杂度,提高了效率。
{"title":"Semi-Supervised Community Discovery Algorithm Based on Node Similarity","authors":"Jinghong Wang, Jiateng Yang, S. Shi","doi":"10.1109/ISKE47853.2019.9170279","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170279","url":null,"abstract":"With the advent of the era 01 big data, complex network community detection has become an important research direction. Based on the similarity of the community detection methods attractions GN algorithm fast and accurate but has higher time complexity. In order to overcome the deficiency of GN efficiency, this paper presents a semi-supervised GN algorithm based on node similarity, takes full advantage of the known node, cannot link constraints, a priori information combined with the similarity information between nodes, and validated using artificial and real networks. It is proved that the algorithm proposed in this paper reduces the GN algorithm's time complexity and improve the efficiency.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126250391","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
Non-Local Directional-Guided Filter for Impulse-Gaussian Mixed Noise Image Denoising 脉冲高斯混合噪声图像去噪的非局部定向滤波
Bo Fu, Ruizi Wang, Yi Li, Chengdi Xing
We introduce an effective technique to restore the images corrupted by additive Gaussian noise and impulse Salt and Pepper noise. In this Work, a three-step non-local directional-guided filter is seted up. We begin by identifying Salt and Pepper noise, estimate intensity of mixed noise and preliminarily remove and repair it by Maximum Likelihood Estimator. Afterwards, use a set of discrete total variation (TV) models to mine potential directional information and generate a set of directional-guided templates. At last, We build a non-local directional-guided filter to restore lost details. Experimental results verify that the proposed algorithm can obtain the best denoising performance compared With some typical methods. In the case of high intensity noise pollution, our algorithm has more advantages.
介绍了一种有效的恢复被加性高斯噪声和脉冲盐胡椒噪声破坏的图像的技术。在本工作中,建立了一个三步非局部定向滤波器。首先对盐和胡椒噪声进行识别,估计混合噪声的强度,并利用极大似然估计对其进行初步去除和修复。然后,利用一组离散总变差(TV)模型挖掘潜在的方向信息,生成一组方向导向模板。最后,我们构建了一个非局部定向滤波器来恢复丢失的细节。实验结果表明,与一些典型的去噪方法相比,该算法具有较好的去噪性能。在高强度噪声污染的情况下,我们的算法更有优势。
{"title":"Non-Local Directional-Guided Filter for Impulse-Gaussian Mixed Noise Image Denoising","authors":"Bo Fu, Ruizi Wang, Yi Li, Chengdi Xing","doi":"10.1109/ISKE47853.2019.9170405","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170405","url":null,"abstract":"We introduce an effective technique to restore the images corrupted by additive Gaussian noise and impulse Salt and Pepper noise. In this Work, a three-step non-local directional-guided filter is seted up. We begin by identifying Salt and Pepper noise, estimate intensity of mixed noise and preliminarily remove and repair it by Maximum Likelihood Estimator. Afterwards, use a set of discrete total variation (TV) models to mine potential directional information and generate a set of directional-guided templates. At last, We build a non-local directional-guided filter to restore lost details. Experimental results verify that the proposed algorithm can obtain the best denoising performance compared With some typical methods. In the case of high intensity noise pollution, our algorithm has more advantages.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128207269","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
Concept-Enhanced Multi-view Clustering of Document Data 概念增强的文档数据多视图聚类
Bassoma Diallo, Jie Hu, Tianrui Li, G. Khan, Chunyan Ji
Many works implemented multi-view clustering algorithms in document clustering. One challenging problem in document clustering is the similarity metric. Existing multi-view document clustering methods widely used two measurements: the Cosine similarity and the Euclidean Distance (ED). The first did not consider the magnitude between the two vectors. The second cannot compute the dissimilarity of two vectors that share the same ED. In this paper, we proposed a multi-view document clustering scheme to overcome these drawbacks by calculating the heterogeneity between documents with the same ED while taking into consideration their magnitudes. The experimental results show that the proposed similarity function can measure the similarity between documents more accurately than the existing metrics, and the proposed document clustering scheme goes beyond the limit of several state-of-the-art algorithms.
许多工作在文档聚类中实现了多视图聚类算法。文档聚类中一个具有挑战性的问题是相似度度量。现有的多视图文档聚类方法广泛采用余弦相似度和欧几里德距离两种度量方法。第一种方法没有考虑两个向量之间的大小。第二种方法无法计算具有相同ED的两个向量的不相似性。在本文中,我们提出了一种多视图文档聚类方案,通过计算具有相同ED的文档之间的异质性,同时考虑它们的大小来克服这些缺点。实验结果表明,本文提出的相似度函数能比现有的度量标准更准确地度量文档之间的相似度,并且本文提出的文档聚类方案超越了现有算法的限制。
{"title":"Concept-Enhanced Multi-view Clustering of Document Data","authors":"Bassoma Diallo, Jie Hu, Tianrui Li, G. Khan, Chunyan Ji","doi":"10.1109/ISKE47853.2019.9170436","DOIUrl":"https://doi.org/10.1109/ISKE47853.2019.9170436","url":null,"abstract":"Many works implemented multi-view clustering algorithms in document clustering. One challenging problem in document clustering is the similarity metric. Existing multi-view document clustering methods widely used two measurements: the Cosine similarity and the Euclidean Distance (ED). The first did not consider the magnitude between the two vectors. The second cannot compute the dissimilarity of two vectors that share the same ED. In this paper, we proposed a multi-view document clustering scheme to overcome these drawbacks by calculating the heterogeneity between documents with the same ED while taking into consideration their magnitudes. The experimental results show that the proposed similarity function can measure the similarity between documents more accurately than the existing metrics, and the proposed document clustering scheme goes beyond the limit of several state-of-the-art algorithms.","PeriodicalId":399084,"journal":{"name":"2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130584386","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
期刊
2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE)
全部 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