首页 > 最新文献

Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence最新文献

英文 中文
Remote Sensing Image Segmentation based on Generative Adversarial Network with Wasserstein divergence 基于Wasserstein散度的生成对抗网络遥感图像分割
X. Cao, Chenggang Song, Jian Zhang, Chang Liu
{"title":"Remote Sensing Image Segmentation based on Generative Adversarial Network with Wasserstein divergence","authors":"X. Cao, Chenggang Song, Jian Zhang, Chang Liu","doi":"10.1145/3446132.3446187","DOIUrl":"https://doi.org/10.1145/3446132.3446187","url":null,"abstract":"","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122017645","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 Malicious Web Page Detection Model based on SVM Algorithm: Research on the Enhancement of SVM Efficiency by Multiple Machine Learning Algorithms 基于SVM算法的恶意网页检测模型:多机器学习算法提高SVM效率的研究
Jingbing Chen, Jie Yuan, Yuewei Li, Yiqi Zhang, Yufan Yang, Ruiqi Feng
In recent years, due to the high availability and convenience of the Internet, more and more information provides corresponding services through the Internet. As people are increasingly relying on the Internet, network security issues have become increasingly prominent, and a large number of malicious web pages have also emerged. How to achieve proactive and efficient detection of malicious web pages has become a research focus in the field of network security worldwide. This paper uses the Support Vector Machine algorithm to realize autonomous learning and build the classifier; chooses the TF-IDF method to process the data, and obtains the feature matrix of the collected URL data, which is stored in the sparse matrix after normalization and standardization. To avoid the existence of relatively strong features from affecting the classification results of the classifier, the K-Means method and TruncatedSVD method are used to reduce the dimension of the data features. The linear kernel function is used for large samples, and the Gaussian kernel function is used for small samples, so that the performance of the classifier is optimal. In the training process, the grid search method is used to obtain the optimal parameters forming a complete and mature detection system. And a ten-fold cross-validation method is used to test the correct rate, recall rate, accuracy rate and F1 value of the classifier. Finally the experimental result shows the malicious web page detection model has a good reference for big data processing.
近年来,由于互联网的高可用性和便利性,越来越多的信息通过互联网提供相应的服务。随着人们对互联网的依赖程度越来越高,网络安全问题日益突出,大量的恶意网页也随之出现。如何实现对恶意网页的主动、高效的检测已成为全球网络安全领域的研究热点。本文采用支持向量机算法实现自主学习,构建分类器;选择TF-IDF方法对数据进行处理,得到采集到的URL数据的特征矩阵,经归一化、标准化后存储在稀疏矩阵中。为了避免存在比较强的特征影响分类器的分类结果,采用K-Means方法和TruncatedSVD方法对数据特征进行降维。对于大样本使用线性核函数,对于小样本使用高斯核函数,使分类器的性能达到最优。在训练过程中,采用网格搜索方法获取最优参数,形成完整成熟的检测系统。并采用十倍交叉验证法对分类器的正确率、召回率、准确率和F1值进行检验。实验结果表明,该恶意网页检测模型对大数据处理具有很好的参考价值。
{"title":"A Malicious Web Page Detection Model based on SVM Algorithm: Research on the Enhancement of SVM Efficiency by Multiple Machine Learning Algorithms","authors":"Jingbing Chen, Jie Yuan, Yuewei Li, Yiqi Zhang, Yufan Yang, Ruiqi Feng","doi":"10.1145/3446132.3446183","DOIUrl":"https://doi.org/10.1145/3446132.3446183","url":null,"abstract":"In recent years, due to the high availability and convenience of the Internet, more and more information provides corresponding services through the Internet. As people are increasingly relying on the Internet, network security issues have become increasingly prominent, and a large number of malicious web pages have also emerged. How to achieve proactive and efficient detection of malicious web pages has become a research focus in the field of network security worldwide. This paper uses the Support Vector Machine algorithm to realize autonomous learning and build the classifier; chooses the TF-IDF method to process the data, and obtains the feature matrix of the collected URL data, which is stored in the sparse matrix after normalization and standardization. To avoid the existence of relatively strong features from affecting the classification results of the classifier, the K-Means method and TruncatedSVD method are used to reduce the dimension of the data features. The linear kernel function is used for large samples, and the Gaussian kernel function is used for small samples, so that the performance of the classifier is optimal. In the training process, the grid search method is used to obtain the optimal parameters forming a complete and mature detection system. And a ten-fold cross-validation method is used to test the correct rate, recall rate, accuracy rate and F1 value of the classifier. Finally the experimental result shows the malicious web page detection model has a good reference for big data processing.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126697082","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
Applying Transfer Learning for Improving Domain-Specific Search Experience Using Query to Question Similarity 应用迁移学习改进基于查询问题相似度的特定领域搜索体验
Ankush Chopra, S. Agrawal, Sohom Ghosh
Search is one of the most common platforms used to seek information. However, users mostly get overloaded with results whenever they use such a platform to resolve their queries. Nowadays, direct answers to queries are being provided as a part of the search experience. The question-answer (QA) retrieval process plays a significant role in enriching the search experience. Most off-the-shelf Semantic Textual Similarity models work fine for well-formed search queries, but their performances degrade when applied to a domain-specific setting having incomplete or grammatically ill-formed search queries in prevalence. In this paper, we discuss a framework for calculating similarities between a given input query and a set of predefined questions to retrieve the question which matches to it the most. We have used it for the financial domain, but the framework is generalized for any domain-specific search engine and can be used in other domains as well. We use Siamese network [6] over Long Short-Term Memory (LSTM) [3] models to train a classifier which generates un-normalized and normalized similarity scores for a given pair of questions. Moreover, for each of these question pairs, we calculate three other similarity scores: cosine similarity between their average word2vec embeddings [15], cosine similarity between their sentence embeddings [7] generated using RoBERTa [17] and their customized fuzzy-match score. Finally, we develop a meta-classifier using Support Vector Machines [19] for combining these five scores to detect if a given pair of questions is similar. We benchmark our model's performance against existing State Of The Art (SOTA) models on Quora Question Pairs (QQP) dataset1 as well as a dataset specific to the financial domain. After evaluating its performance on the financial domain specific data, we conclude that it not only outperforms several existing SOTA models on F1 score but also has decent accuracy.
搜索是最常用的信息搜索平台之一。然而,每当用户使用这样的平台来解决他们的查询时,结果往往会过载。如今,对查询的直接回答已成为搜索体验的一部分。问答检索过程在丰富搜索体验方面起着重要的作用。大多数现成的语义文本相似度模型对于格式良好的搜索查询都能很好地工作,但是当应用于普遍存在不完整或语法格式错误的搜索查询的特定领域设置时,它们的性能就会下降。在本文中,我们讨论了一个计算给定输入查询和一组预定义问题之间相似度的框架,以检索与它最匹配的问题。我们已经将其用于金融领域,但该框架适用于任何特定于领域的搜索引擎,也可以用于其他领域。我们在长短期记忆(LSTM)[3]模型上使用Siamese网络[6]来训练一个分类器,该分类器为给定的一对问题生成非规范化和规范化的相似性分数。此外,对于这些问题对中的每一个,我们计算了另外三个相似度分数:它们的平均word2vec嵌入[15]之间的余弦相似度,它们的句子嵌入[7]之间的余弦相似度,使用RoBERTa[17]生成的余弦相似度,以及它们定制的模糊匹配分数。最后,我们使用支持向量机(Support Vector Machines)开发了一个元分类器[19],用于组合这五个分数来检测给定的一对问题是否相似。我们将模型的性能与Quora问题对(QQP)数据集上现有的SOTA模型以及特定于金融领域的数据集进行基准测试。在评估了它在金融领域特定数据上的表现后,我们得出结论,它不仅在F1得分上优于几种现有的SOTA模型,而且具有不错的准确性。
{"title":"Applying Transfer Learning for Improving Domain-Specific Search Experience Using Query to Question Similarity","authors":"Ankush Chopra, S. Agrawal, Sohom Ghosh","doi":"10.1145/3446132.3446403","DOIUrl":"https://doi.org/10.1145/3446132.3446403","url":null,"abstract":"Search is one of the most common platforms used to seek information. However, users mostly get overloaded with results whenever they use such a platform to resolve their queries. Nowadays, direct answers to queries are being provided as a part of the search experience. The question-answer (QA) retrieval process plays a significant role in enriching the search experience. Most off-the-shelf Semantic Textual Similarity models work fine for well-formed search queries, but their performances degrade when applied to a domain-specific setting having incomplete or grammatically ill-formed search queries in prevalence. In this paper, we discuss a framework for calculating similarities between a given input query and a set of predefined questions to retrieve the question which matches to it the most. We have used it for the financial domain, but the framework is generalized for any domain-specific search engine and can be used in other domains as well. We use Siamese network [6] over Long Short-Term Memory (LSTM) [3] models to train a classifier which generates un-normalized and normalized similarity scores for a given pair of questions. Moreover, for each of these question pairs, we calculate three other similarity scores: cosine similarity between their average word2vec embeddings [15], cosine similarity between their sentence embeddings [7] generated using RoBERTa [17] and their customized fuzzy-match score. Finally, we develop a meta-classifier using Support Vector Machines [19] for combining these five scores to detect if a given pair of questions is similar. We benchmark our model's performance against existing State Of The Art (SOTA) models on Quora Question Pairs (QQP) dataset1 as well as a dataset specific to the financial domain. After evaluating its performance on the financial domain specific data, we conclude that it not only outperforms several existing SOTA models on F1 score but also has decent accuracy.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126494749","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
Knowledge Sharing for Multinational Corporations using Technology: A Systematic Literature Review 跨国公司利用技术进行知识共享:系统文献综述
Dian Ira Putri Hutasoit, Damayanti Elisabeth, D. I. Sensuse
Globalizations makes world become smaller. It is easier to interact, communicate, connect and create business with another people in over the world. This opportunity is frequently optimized by business stakeholders to build multinational corporations, corporations that have products and branches in other countries. Culture, language and geographically differences remain and become challenges to manage knowledge over the headquarter and branches, including how to share knowledge. They influence how multinational corporations should optimize and use technology for better knowledge sharing process so they can keep benefit advantages, can compete to their competitors, or even keep their business runs well. This paper will review, compare and analyze mechanism and technology usage of knowledge sharing for multinational corporations. The sample of multinational corporations used is multinational corporations from many different countries with different area or industry. This research will result most of the mechanism and technology used to support and facilitate the knowledge share mechanism in multinational corporations.
全球化使世界变得越来越小。与世界各地的其他人进行互动、沟通、联系和创建业务变得更加容易。商业利益相关者经常利用这个机会建立跨国公司,在其他国家拥有产品和分支机构的公司。文化、语言和地理上的差异仍然存在,成为管理总部和分支机构知识的挑战,包括如何共享知识。它们影响着跨国公司应该如何优化和利用技术来实现更好的知识共享过程,从而保持利益优势,与竞争对手竞争,甚至保持业务良好运行。本文将对跨国公司知识共享的机制和技术运用进行综述、比较和分析。跨国公司的样本是来自不同国家、不同地区或不同行业的跨国公司。本研究将为跨国公司知识共享机制的支持和促进提供主要的机制和技术支持。
{"title":"Knowledge Sharing for Multinational Corporations using Technology: A Systematic Literature Review","authors":"Dian Ira Putri Hutasoit, Damayanti Elisabeth, D. I. Sensuse","doi":"10.1145/3446132.3446418","DOIUrl":"https://doi.org/10.1145/3446132.3446418","url":null,"abstract":"Globalizations makes world become smaller. It is easier to interact, communicate, connect and create business with another people in over the world. This opportunity is frequently optimized by business stakeholders to build multinational corporations, corporations that have products and branches in other countries. Culture, language and geographically differences remain and become challenges to manage knowledge over the headquarter and branches, including how to share knowledge. They influence how multinational corporations should optimize and use technology for better knowledge sharing process so they can keep benefit advantages, can compete to their competitors, or even keep their business runs well. This paper will review, compare and analyze mechanism and technology usage of knowledge sharing for multinational corporations. The sample of multinational corporations used is multinational corporations from many different countries with different area or industry. This research will result most of the mechanism and technology used to support and facilitate the knowledge share mechanism in multinational corporations.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130639013","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
DAS: Deep Autoencoder with Scoring Neural Network for Anomaly Detection DAS:深度自编码器与评分神经网络异常检测
Pan Luo, Chenbo Qiu, Yuhao Wang
Many anomaly detection methods are unsupervised e.g. they only utilize the non-anomalous data for model training. Data points that deviate from the majority of the pattern are deemed as anomalies. However, in many cases, anomaly labels are available which can help to guide the model learning for anomaly detection. We introduce an end-to-end anomaly score learning model composed of an autoencoder and a scoring neural network, which assigns an anomaly score to a given data point according to its level of abnormality. We jointly optimize the reconstruction loss and anomaly score function in an end-to-end manner. Experimental results on multiple datasets show that the proposed method appears to be superior over many state-of-the-art methods.
许多异常检测方法是无监督的,例如,它们只利用非异常数据进行模型训练。偏离大部分模式的数据点被视为异常。然而,在许多情况下,异常标签可以帮助指导模型学习进行异常检测。我们引入了一个由自编码器和评分神经网络组成的端到端异常评分学习模型,该模型根据给定数据点的异常程度为其分配异常评分。我们以端到端方式共同优化重构损失和异常评分函数。在多个数据集上的实验结果表明,所提出的方法似乎优于许多最先进的方法。
{"title":"DAS: Deep Autoencoder with Scoring Neural Network for Anomaly Detection","authors":"Pan Luo, Chenbo Qiu, Yuhao Wang","doi":"10.1145/3446132.3446181","DOIUrl":"https://doi.org/10.1145/3446132.3446181","url":null,"abstract":"Many anomaly detection methods are unsupervised e.g. they only utilize the non-anomalous data for model training. Data points that deviate from the majority of the pattern are deemed as anomalies. However, in many cases, anomaly labels are available which can help to guide the model learning for anomaly detection. We introduce an end-to-end anomaly score learning model composed of an autoencoder and a scoring neural network, which assigns an anomaly score to a given data point according to its level of abnormality. We jointly optimize the reconstruction loss and anomaly score function in an end-to-end manner. Experimental results on multiple datasets show that the proposed method appears to be superior over many state-of-the-art methods.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130367208","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
Bidirectional Boost: On Improving Tibetan-Chinese Neural Machine Translation With Back-Translation and Self-Learning 双向推进:用反翻译和自学习改进藏汉神经机器翻译
Sangjie Duanzhu, Rui Zhang, Cairang Jia
Despite the remarkable success of Neural Machine Translation system, such challenges as its drawback in low-resourced conditions persist. In recent years, working mechanism of exploiting either one or both source and target side monolingual data within the Neural Machine Translation framework gained much attention in the field. Among many supervised and unsupervised proposals, back translation is increasingly seen as one of the most promising methods to improve low-resource NMT performance. Regardless of its simplicity, the effectiveness of back translation is highly dependent on performance of the backward model which is initially trained on available parallel data. To address the dilemma of back translation practices in low resource scenarios, we propose to employ target-side monolingual data to improve both backward and forward models by step-wise adoption of self-learning and back translation, which we refer to as Bidirectional Boost.Our experiments on a Tibetan-Chinese translation task attested the proposed approach with a result of producing 3.1 and 8.2 BLEU scores, respectively, both on forward and backward models over vanilla Transformers trained on genuine parallel data under supervised settings.
尽管神经机器翻译系统取得了显著的成功,但其在资源匮乏条件下的缺陷等挑战仍然存在。近年来,在神经机器翻译框架下,对源端和目标端单语数据进行单侧或双侧开发的工作机制受到了广泛关注。在许多有监督和无监督的建议中,反向翻译越来越被视为提高低资源NMT性能的最有前途的方法之一。尽管它很简单,但反向翻译的有效性高度依赖于反向模型的性能,该模型最初是在可用的并行数据上训练的。为了解决低资源场景下的反向翻译实践困境,我们建议使用目标端单语数据通过逐步采用自学习和反向翻译来改进向后和向前模型,我们称之为双向提升。我们在藏汉翻译任务上的实验证明了所提出的方法,在监督设置下,在真实并行数据上训练的香草变形变压器的正向和向后模型上,分别产生了3.1和8.2的BLEU分数。
{"title":"Bidirectional Boost: On Improving Tibetan-Chinese Neural Machine Translation With Back-Translation and Self-Learning","authors":"Sangjie Duanzhu, Rui Zhang, Cairang Jia","doi":"10.1145/3446132.3446405","DOIUrl":"https://doi.org/10.1145/3446132.3446405","url":null,"abstract":"Despite the remarkable success of Neural Machine Translation system, such challenges as its drawback in low-resourced conditions persist. In recent years, working mechanism of exploiting either one or both source and target side monolingual data within the Neural Machine Translation framework gained much attention in the field. Among many supervised and unsupervised proposals, back translation is increasingly seen as one of the most promising methods to improve low-resource NMT performance. Regardless of its simplicity, the effectiveness of back translation is highly dependent on performance of the backward model which is initially trained on available parallel data. To address the dilemma of back translation practices in low resource scenarios, we propose to employ target-side monolingual data to improve both backward and forward models by step-wise adoption of self-learning and back translation, which we refer to as Bidirectional Boost.Our experiments on a Tibetan-Chinese translation task attested the proposed approach with a result of producing 3.1 and 8.2 BLEU scores, respectively, both on forward and backward models over vanilla Transformers trained on genuine parallel data under supervised settings.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133757549","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
Few-Shot Legal Knowledge Question Answering System for COVID-19 Epidemic 新型冠状病毒疫情法律知识问答系统
Jiaye Wu, Jie Liu, Xudong Luo
Recently, the pandemic caused by COVID-19 is severe in the entire world. The prevention and control of crimes associated with COVID-19 are critical for controlling the pandemic. Therefore, to provide efficient and convenient intelligent legal knowledge services during the pandemic, in this paper, we develop an intelligent system for answering legal questions on the WeChat platform. The data source we used for training our system is “The typical cases of national procuratorial authorities handling crimes against the prevention and control of the new coronary pneumonia pandemic following the law”, which is published online by the Supreme People’s Procuratorate of the People’s Republic of China. We base our system on BERT (a well-known pre-trained language model) and use the shared attention mechanism to capture the text information further. Then we train a model to minimise the contrastive loss. Finally, the system uses the trained model to identify the information entered by a user, and accordingly responds to the user with a reference case similar to the query case and give the reference legal gist applicable to the query case.
当前,新冠肺炎疫情在全球范围内形势严峻。预防和控制与COVID-19相关的犯罪对于控制大流行至关重要。因此,为了在疫情期间提供高效便捷的智能法律知识服务,本文开发了微信平台智能法律答疑系统。我们训练系统使用的数据来源是中华人民共和国最高人民检察院在网上公布的“全国检察机关依法办理防控新型冠状病毒肺炎疫情犯罪典型案例”。我们的系统基于BERT(一种著名的预训练语言模型),并使用共享注意机制来进一步捕获文本信息。然后我们训练一个模型来最小化对比损失。最后,系统利用训练好的模型对用户输入的信息进行识别,并根据用户输入的信息给出与查询案例相似的参考案例,并给出适用于查询案例的参考法律依据。
{"title":"Few-Shot Legal Knowledge Question Answering System for COVID-19 Epidemic","authors":"Jiaye Wu, Jie Liu, Xudong Luo","doi":"10.1145/3446132.3446409","DOIUrl":"https://doi.org/10.1145/3446132.3446409","url":null,"abstract":"Recently, the pandemic caused by COVID-19 is severe in the entire world. The prevention and control of crimes associated with COVID-19 are critical for controlling the pandemic. Therefore, to provide efficient and convenient intelligent legal knowledge services during the pandemic, in this paper, we develop an intelligent system for answering legal questions on the WeChat platform. The data source we used for training our system is “The typical cases of national procuratorial authorities handling crimes against the prevention and control of the new coronary pneumonia pandemic following the law”, which is published online by the Supreme People’s Procuratorate of the People’s Republic of China. We base our system on BERT (a well-known pre-trained language model) and use the shared attention mechanism to capture the text information further. Then we train a model to minimise the contrastive loss. Finally, the system uses the trained model to identify the information entered by a user, and accordingly responds to the user with a reference case similar to the query case and give the reference legal gist applicable to the query case.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134004614","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
Reinforced Evolutionary Algorithms for Game Difficulty Control 游戏难度控制的强化进化算法
Guangwu Cui, R. Shen, Yingfeng Chen, Juan Zou, Shengxiang Yang, Changjie Fan, Jinghua Zheng
In the field of game designing, artificial intelligence is used to generate responsive, adaptive, or intelligent behaviors primarily in Non-Player-Characters (NPCs). There is a large demand for controlling game AI since a variety of players expect to be provided NPC opponents with appropriate difficulties to improve their game experience. However, to the best of our knowledge, a few works are focusing on this problem. In this paper, we firstly present a Reinforced Evolutionary Algorithm based on the Difficulty-Difference objective (REA-DD) to the DLAI problem, which combines reinforcement learning and evolutionary algorithms. REA-DD is able to generate the desired difficulty level of game AI accurately. Nonetheless, REA can only obtain a kind of game AI in each run. To improve efficiency, another algorithm based on Multi-objective Optimization is proposed, regarded as RMOEA-DD, which obtains DLAI after one run. Experiments on the game Pong from ALE and apply on a commercial game named The Ghost Story to show that our algorithms provide valid methods to the DLAI problem both in the term of controlling accuracy and efficiency.
在游戏设计领域,人工智能主要用于在非玩家角色(npc)中生成响应性、适应性或智能行为。玩家对控制游戏AI的需求很大,因为各种玩家都希望为NPC对手提供适当的难度,以改善他们的游戏体验。然而,据我们所知,有一些作品关注这个问题。本文首先将强化学习与进化算法相结合,提出了一种基于难易差目标(REA-DD)的强化进化算法。REA-DD能够准确地生成理想的游戏AI难度等级。尽管如此,在每次运行中,REA只能获得一种游戏AI。为了提高效率,提出了另一种基于多目标优化的RMOEA-DD算法,该算法在一次运行后即可获得dla。在ALE游戏《Pong》和商业游戏《鬼故事》上的实验表明,我们的算法在控制精度和效率方面都为DLAI问题提供了有效的方法。
{"title":"Reinforced Evolutionary Algorithms for Game Difficulty Control","authors":"Guangwu Cui, R. Shen, Yingfeng Chen, Juan Zou, Shengxiang Yang, Changjie Fan, Jinghua Zheng","doi":"10.1145/3446132.3446165","DOIUrl":"https://doi.org/10.1145/3446132.3446165","url":null,"abstract":"In the field of game designing, artificial intelligence is used to generate responsive, adaptive, or intelligent behaviors primarily in Non-Player-Characters (NPCs). There is a large demand for controlling game AI since a variety of players expect to be provided NPC opponents with appropriate difficulties to improve their game experience. However, to the best of our knowledge, a few works are focusing on this problem. In this paper, we firstly present a Reinforced Evolutionary Algorithm based on the Difficulty-Difference objective (REA-DD) to the DLAI problem, which combines reinforcement learning and evolutionary algorithms. REA-DD is able to generate the desired difficulty level of game AI accurately. Nonetheless, REA can only obtain a kind of game AI in each run. To improve efficiency, another algorithm based on Multi-objective Optimization is proposed, regarded as RMOEA-DD, which obtains DLAI after one run. Experiments on the game Pong from ALE and apply on a commercial game named The Ghost Story to show that our algorithms provide valid methods to the DLAI problem both in the term of controlling accuracy and efficiency.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134383597","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 Gravitation-based Algorithm for Community Detecting in Large-scale Social Networks 基于重力的大规模社交网络社区检测算法
Ming-Ray Liao, Yuanyuan Liang, Rui Wang
Communities are clusters of closely connected nodes in a social network. Detecting community structure can help us understand their network characteristics. Most popular algorithms are based on modularity optimization, such as the SLM algorithm. The SLM algorithm can detect non-overlapping communities. However, communities in real-world networks also overlap as nodes maybe belong to multiple clusters. Some models such as the BIGCLAM algorithm can be used to discover the overlapping community structure, but it has some problems in running community detection algorithms on large-scale networks. In this paper, we present a novel gravitation-based algorithm (GBA) which is inspired by the theory of galaxy evolution. The GBA algorithm is based on Newton's law of universal gravitation to simulate the process of community evolution. It includes the AGB algorithm and the AFMG algorithm. The AGB algorithm is used to detect community structure and find the center community. The AFMG algorithm is used to find the max gravity of the community. The experimental results show that our algorithm can detect overlapping communities in large-scale networks of tens millions of nodes, uncover good partitions of networks and are faster than compared methods by two to three orders of magnitude.
社区是社会网络中紧密相连的节点群。检测社区结构可以帮助我们了解他们的网络特征。大多数流行的算法都是基于模块化优化的,例如SLM算法。SLM算法可以检测到不重叠的社区。然而,现实世界网络中的社区也会重叠,因为节点可能属于多个集群。一些模型如BIGCLAM算法可以用于发现重叠的社区结构,但在大规模网络中运行社区检测算法存在一些问题。本文提出了一种受星系演化理论启发的基于引力的新算法(GBA)。GBA算法基于牛顿万有引力定律来模拟群落的进化过程。它包括AGB算法和AFMG算法。采用AGB算法检测社团结构,找到中心社团。使用AFMG算法求出社团的最大重力。实验结果表明,该算法可以在数千万个节点的大规模网络中检测到重叠的社区,发现网络的良好分区,并且比比较的方法快两到三个数量级。
{"title":"The Gravitation-based Algorithm for Community Detecting in Large-scale Social Networks","authors":"Ming-Ray Liao, Yuanyuan Liang, Rui Wang","doi":"10.1145/3446132.3446185","DOIUrl":"https://doi.org/10.1145/3446132.3446185","url":null,"abstract":"Communities are clusters of closely connected nodes in a social network. Detecting community structure can help us understand their network characteristics. Most popular algorithms are based on modularity optimization, such as the SLM algorithm. The SLM algorithm can detect non-overlapping communities. However, communities in real-world networks also overlap as nodes maybe belong to multiple clusters. Some models such as the BIGCLAM algorithm can be used to discover the overlapping community structure, but it has some problems in running community detection algorithms on large-scale networks. In this paper, we present a novel gravitation-based algorithm (GBA) which is inspired by the theory of galaxy evolution. The GBA algorithm is based on Newton's law of universal gravitation to simulate the process of community evolution. It includes the AGB algorithm and the AFMG algorithm. The AGB algorithm is used to detect community structure and find the center community. The AFMG algorithm is used to find the max gravity of the community. The experimental results show that our algorithm can detect overlapping communities in large-scale networks of tens millions of nodes, uncover good partitions of networks and are faster than compared methods by two to three orders of magnitude.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132466401","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
Probabilistic Graph Attention for Relation Extraction for Domain of Geography 地理领域关系抽取的概率图注意
Jiaorou Yin, P. Duan, Weitao Huang, Shengwu Xiong
In view of the lack of labeled corpus and the difficulty of extracting multiple relations in the extraction of entity relation in the geographic domain, a method based on probabilistic graph is proposed for extracting the entity relation in the geographic domain. This method uses the semantic information in the knowledge base to enhance the representation of the geographic domain corpus to alleviate the problem of insufficient labeled corpus. It uses character-word hybrid vectors that can be effectively integrated into the semantic information as the feature vectors. The vectors are transmitted to Bi-LSTM and self-attention for global deep feature extraction. Finally drawing on the idea of probabilistic graph, the "semi pointer-semi annotation" method is utilized to extract the head entities, traverse the head entity, and then uses the same method to extract tail entities and relations. By comparing the experimental results on the geographic domain corpus and ACE05 corpus with other advanced methods, the probabilistic graph-based extraction method effectively improves the geographic domain entity relation extraction effect.
针对地理领域实体关系提取中缺乏标记语料库和难以提取多个关系的问题,提出了一种基于概率图的地理领域实体关系提取方法。该方法利用知识库中的语义信息增强地理领域语料库的表示,以缓解标注语料库不足的问题。它采用能有效集成到语义信息中的字词混合向量作为特征向量。将向量传输到Bi-LSTM和自关注中进行全局深度特征提取。最后利用概率图的思想,采用“半指针-半标注”的方法提取头部实体,遍历头部实体,然后用同样的方法提取尾部实体及其关系。通过与其他先进方法在地理领域语料库和ACE05语料库上的实验结果对比,基于概率图的提取方法有效地提高了地理领域实体关系的提取效果。
{"title":"Probabilistic Graph Attention for Relation Extraction for Domain of Geography","authors":"Jiaorou Yin, P. Duan, Weitao Huang, Shengwu Xiong","doi":"10.1145/3446132.3446411","DOIUrl":"https://doi.org/10.1145/3446132.3446411","url":null,"abstract":"In view of the lack of labeled corpus and the difficulty of extracting multiple relations in the extraction of entity relation in the geographic domain, a method based on probabilistic graph is proposed for extracting the entity relation in the geographic domain. This method uses the semantic information in the knowledge base to enhance the representation of the geographic domain corpus to alleviate the problem of insufficient labeled corpus. It uses character-word hybrid vectors that can be effectively integrated into the semantic information as the feature vectors. The vectors are transmitted to Bi-LSTM and self-attention for global deep feature extraction. Finally drawing on the idea of probabilistic graph, the \"semi pointer-semi annotation\" method is utilized to extract the head entities, traverse the head entity, and then uses the same method to extract tail entities and relations. By comparing the experimental results on the geographic domain corpus and ACE05 corpus with other advanced methods, the probabilistic graph-based extraction method effectively improves the geographic domain entity relation extraction effect.","PeriodicalId":125388,"journal":{"name":"Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122926059","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
期刊
Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1