首页 > 最新文献

2017 6th International Conference on Computer Science and Network Technology (ICCSNT)最新文献

英文 中文
CODDULM: An approach for detecting C&C domains of DGA on passive DNS traffic CODDULM:一种在被动DNS流量中检测DGA C&C域的方法
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343724
Chunyu Han, Yongzheng Zhang
Domain plays an important role as one of the components on the Internet, so more and more malicious behavior has been conducted by using domains, such as spam, botnet, phishing and the like. DGA (Domain Generation Algorithm), one kind of DNS technology, has been used by domain-flux commonly in botnets. In this paper, we propose a method called CODDULM (C&c domains Of Dga Detection Using Lexical feature and sparse Matrix). Firstly, it finds the NXDomains (Non-existent domains) on the passive DNS traffic to locate the suspicious infected hosts. Secondly, it selects DGA domains by lexical features according to suspicious infected hosts. Lastly, it discovers DGA C&C (Command and Control) domains through SVM (Support Vector Machine algorithm) classifier. At the end of this paper, we conduct the experiment to verify the effect of the method and the high accuracy of it.
域名作为互联网的重要组成部分之一,利用域名进行的恶意行为越来越多,如垃圾邮件、僵尸网络、网络钓鱼等。DGA (Domain Generation Algorithm,域生成算法)是DNS技术的一种,在僵尸网络中被广泛用于域流量。在本文中,我们提出了一种称为CODDULM(使用词法特征和稀疏矩阵的Dga检测的C&c域)的方法。首先在被动DNS流量中查找nxdomain(不存在的域),定位可疑的被感染主机。其次,根据可疑感染主机的词法特征选择DGA域;最后,通过支持向量机(SVM)分类器发现DGA C&C(命令与控制)域。在本文的最后,通过实验验证了该方法的有效性和较高的准确性。
{"title":"CODDULM: An approach for detecting C&C domains of DGA on passive DNS traffic","authors":"Chunyu Han, Yongzheng Zhang","doi":"10.1109/ICCSNT.2017.8343724","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343724","url":null,"abstract":"Domain plays an important role as one of the components on the Internet, so more and more malicious behavior has been conducted by using domains, such as spam, botnet, phishing and the like. DGA (Domain Generation Algorithm), one kind of DNS technology, has been used by domain-flux commonly in botnets. In this paper, we propose a method called CODDULM (C&c domains Of Dga Detection Using Lexical feature and sparse Matrix). Firstly, it finds the NXDomains (Non-existent domains) on the passive DNS traffic to locate the suspicious infected hosts. Secondly, it selects DGA domains by lexical features according to suspicious infected hosts. Lastly, it discovers DGA C&C (Command and Control) domains through SVM (Support Vector Machine algorithm) classifier. At the end of this paper, we conduct the experiment to verify the effect of the method and the high accuracy of it.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116753218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Multi-domain routing technology based on PCE for intelligent optical networks 基于PCE的智能光网络多域路由技术
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343730
Hongsheng Zhou, Xiaoqiang Song, Li Lin, Li Du
The deployment of PCE (Path Computation Element) architecture in high-speed MPLS/GMPLS networks is widely accepted and facilitates path setup operations for applications with explicitly defined objective functions. In this paper, we propose a new link-abstraction mechanism, which improves the method of establishing domain topology of parent PCE, and further aggregates the abstract topology in the hierarchical PCE method, thus simplifying the topology aggregation of the multi-domain. Meanwhile, considering the constraints of multiple factors which affect cross-domain path calculations, we provide a relatively simple way to select, which solves the key problem of determining the “domain sequence” in the process of cross-domain path calculation. Simulation results show that the proposed method has better performance in terms of blocking probability, end-to-end delay and resource utilization rate.
PCE (Path Computation Element)架构在高速MPLS/GMPLS网络中的部署被广泛接受,它为具有明确目标函数的应用程序提供了方便的路径设置操作。本文提出了一种新的链路抽象机制,该机制改进了父PCE建立域拓扑的方法,并在分层PCE方法中进一步聚合抽象拓扑,从而简化了多域拓扑聚合。同时,考虑到影响跨域路径计算的多种因素的约束,提供了一种相对简单的选择方法,解决了跨域路径计算过程中确定“域序列”的关键问题。仿真结果表明,该方法在阻塞概率、端到端延迟和资源利用率方面具有较好的性能。
{"title":"Multi-domain routing technology based on PCE for intelligent optical networks","authors":"Hongsheng Zhou, Xiaoqiang Song, Li Lin, Li Du","doi":"10.1109/ICCSNT.2017.8343730","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343730","url":null,"abstract":"The deployment of PCE (Path Computation Element) architecture in high-speed MPLS/GMPLS networks is widely accepted and facilitates path setup operations for applications with explicitly defined objective functions. In this paper, we propose a new link-abstraction mechanism, which improves the method of establishing domain topology of parent PCE, and further aggregates the abstract topology in the hierarchical PCE method, thus simplifying the topology aggregation of the multi-domain. Meanwhile, considering the constraints of multiple factors which affect cross-domain path calculations, we provide a relatively simple way to select, which solves the key problem of determining the “domain sequence” in the process of cross-domain path calculation. Simulation results show that the proposed method has better performance in terms of blocking probability, end-to-end delay and resource utilization rate.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115499332","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
Design and implementation of building information collection system for earthquake disaster scenario construction based on GIS 基于GIS的地震灾害情景构建建筑信息采集系统的设计与实现
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343476
Qing-quan Tan, Qun Liu, Hua-Chun Luo, Bo Liu, Jian Liu
Earthquake often inflicts severe casualties and property losses. Building information data play an important role in earthquake damage evaluation and emergency countermeasures. In this paper, a novel approach for building information collection is proposed and implemented, which is based on GIS technology. The system design is concisely presented, and the research results are introduced. The research results are applied in real earthquake work, and are significant to enhance the earthquake emergency response capability.
地震经常造成严重的人员伤亡和财产损失。建筑信息数据在震害评估和应急对策中发挥着重要作用。本文提出并实现了一种基于GIS技术的建筑信息采集新方法。简要介绍了系统设计,并介绍了研究成果。研究成果已应用于实际地震工作,对提高地震应急响应能力具有重要意义。
{"title":"Design and implementation of building information collection system for earthquake disaster scenario construction based on GIS","authors":"Qing-quan Tan, Qun Liu, Hua-Chun Luo, Bo Liu, Jian Liu","doi":"10.1109/ICCSNT.2017.8343476","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343476","url":null,"abstract":"Earthquake often inflicts severe casualties and property losses. Building information data play an important role in earthquake damage evaluation and emergency countermeasures. In this paper, a novel approach for building information collection is proposed and implemented, which is based on GIS technology. The system design is concisely presented, and the research results are introduced. The research results are applied in real earthquake work, and are significant to enhance the earthquake emergency response capability.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115533116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Hasse diagram based algorithm for continuous temporal subgraph query in graph stream 图流中连续时间子图查询的Hasse图算法
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343695
Xiaoli Sun, Yusong Tan, Q. Wu, Jing Wang
Continuous subgraph pattern matching is an extension of the traditional subgraph pattern matching and becoming a subject that attracts increasing interest. It requires the near real-time responses and is used in many applications, for example, abnormal monitoring in social networks, cyber attacks monitoring in cyber networks. As the dynamic graph changes with time, the temporal subgraph pattern (i.e., the edges have temporal relation) is considered. In this paper, the Hasse diagram is introduced to represent the temporal relation of the query graph. Then we design the Hasse-cache structure, and propose a continuous temporal subgraph pattern matching algorithm based on the Hasse diagram. The algorithm uses the probability of dynamic graph to reduce the intermediate results, and can implement the matching of topology and the verification of temporal relation simultaneously. Our experiments with real-world datasets show that the proposed algorithm has 10x speedups over the previous approaches.
连续子图模式匹配是传统子图模式匹配的扩展,是近年来越来越受到关注的课题。它要求近乎实时的响应,被广泛应用于社交网络中的异常监测、网络网络中的网络攻击监测等领域。由于动态图随时间变化,考虑了时间子图模式(即边具有时间关系)。本文引入Hasse图来表示查询图的时间关系。然后设计了哈希缓存结构,提出了一种基于哈希图的连续时间子图模式匹配算法。该算法利用动态图的概率来减少中间结果,可以同时实现拓扑匹配和时间关系的验证。我们对真实数据集的实验表明,所提出的算法比以前的方法有10倍的加速。
{"title":"Hasse diagram based algorithm for continuous temporal subgraph query in graph stream","authors":"Xiaoli Sun, Yusong Tan, Q. Wu, Jing Wang","doi":"10.1109/ICCSNT.2017.8343695","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343695","url":null,"abstract":"Continuous subgraph pattern matching is an extension of the traditional subgraph pattern matching and becoming a subject that attracts increasing interest. It requires the near real-time responses and is used in many applications, for example, abnormal monitoring in social networks, cyber attacks monitoring in cyber networks. As the dynamic graph changes with time, the temporal subgraph pattern (i.e., the edges have temporal relation) is considered. In this paper, the Hasse diagram is introduced to represent the temporal relation of the query graph. Then we design the Hasse-cache structure, and propose a continuous temporal subgraph pattern matching algorithm based on the Hasse diagram. The algorithm uses the probability of dynamic graph to reduce the intermediate results, and can implement the matching of topology and the verification of temporal relation simultaneously. Our experiments with real-world datasets show that the proposed algorithm has 10x speedups over the previous approaches.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"384 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114898592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A task scheduling simulation for phased array radar with time windows 带时间窗的相控阵雷达任务调度仿真
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343679
Song Qiang, Han Xing, Gao Jian
This paper presents the radar task scheduling problem for a prior way which will ignore the issues of the urgency and importance of task time. For this problem, we present a method based on the three characteristic parameters: the task priority, deadline and idle time, composed of an algorithm which accommodates the different load conditions of the radar scheduler by adjusting the parameter weight and composed of a way with time window which makes sure that more high priority tasks can be scheduled in a scheduling interval.
本文提出的雷达任务调度问题是一种忽略任务时间紧迫性和重要性的先验方法。针对这一问题,提出了一种基于任务优先级、截止日期和空闲时间三个特征参数的方法,该方法由一种通过调整参数权重来适应雷达调度程序不同负载情况的算法和一种带时间窗口的方法组成,以确保在调度间隔内可以调度更多高优先级任务。
{"title":"A task scheduling simulation for phased array radar with time windows","authors":"Song Qiang, Han Xing, Gao Jian","doi":"10.1109/ICCSNT.2017.8343679","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343679","url":null,"abstract":"This paper presents the radar task scheduling problem for a prior way which will ignore the issues of the urgency and importance of task time. For this problem, we present a method based on the three characteristic parameters: the task priority, deadline and idle time, composed of an algorithm which accommodates the different load conditions of the radar scheduler by adjusting the parameter weight and composed of a way with time window which makes sure that more high priority tasks can be scheduled in a scheduling interval.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129937435","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
A study of algorithms for traveling segment sequences based on convex chain 基于凸链的行段序列算法研究
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343479
W. Lijuan, Hou Hong-feng, Xu Changan, Jiang Bo, Ning Tao
In this paper, the problem of traveling disjoint segment sequences in the plane will be studied. The goal is to find the shortest path from the start point, then visiting each segment in the given order, and finally to the target point. By adopting the techniques of division of convex chain, combination optimization and binary search tree, we design a fast algorithm with the O(nlog2n) time complexity to solve it, denoted by BST algorithm, where n is the total number of all segments, and we introduce the main techniques used in this paper in detail. Furthermore, we generate a large amount of test data to test BST algorithm, and compare the efficiency of BST algorithm and Rubber-band algorithm, which is the better solution to this problem. The results show that BST algorithm is superior to Rubber-band algorithm, and it is the optimal algorithm for visiting the disjoint segment sequences so far.
本文主要研究平面上不相交线段序列的运动问题。目标是找到从起始点开始的最短路径,然后按照给定的顺序访问每个段,最后到达目标点。采用凸链除法、组合优化和二叉搜索树技术,设计了一种时间复杂度为O(nlog2n)的快速求解算法,用BST算法表示,其中n为所有线段的总数,并详细介绍了本文所使用的主要技术。此外,我们生成了大量的测试数据来测试BST算法,并比较了BST算法和橡皮筋算法的效率,这是较好的解决这一问题的方法。结果表明,BST算法优于橡皮筋算法,是迄今为止访问不相交片段序列的最优算法。
{"title":"A study of algorithms for traveling segment sequences based on convex chain","authors":"W. Lijuan, Hou Hong-feng, Xu Changan, Jiang Bo, Ning Tao","doi":"10.1109/ICCSNT.2017.8343479","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343479","url":null,"abstract":"In this paper, the problem of traveling disjoint segment sequences in the plane will be studied. The goal is to find the shortest path from the start point, then visiting each segment in the given order, and finally to the target point. By adopting the techniques of division of convex chain, combination optimization and binary search tree, we design a fast algorithm with the O(nlog2n) time complexity to solve it, denoted by BST algorithm, where n is the total number of all segments, and we introduce the main techniques used in this paper in detail. Furthermore, we generate a large amount of test data to test BST algorithm, and compare the efficiency of BST algorithm and Rubber-band algorithm, which is the better solution to this problem. The results show that BST algorithm is superior to Rubber-band algorithm, and it is the optimal algorithm for visiting the disjoint segment sequences so far.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"207 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128448886","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
Application of modified partial least squares in data analysis of Traditional Chinese Medicine 修正偏最小二乘在中医数据分析中的应用
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343693
Wangping Xiong, Jianqiang Du, Bin Nie, Liping Huang, Xian Zhou
Because of the complexities of traditional Chinese medicine's prescriptions, the dose-effect relationship between prescriptions has a significant difference from the common “S” — type curve of the pharmaceutical chemicals, which is nonlinear. Therefore, the study of the dose-effect relationship between prescriptions can not copy the research methods of dose-effect relationship of pharmaceutical chemicals, but need to consider a variety of influencing factors and compatibility of medicines. Based on the collection, collation and analysis of experimental data in a large number of literature of Traditional Chinese Medicine(TCM) prescriptions, this paper first planned to construct algorithm which fused Q-type clustering and R-type clustering to eliminate abnormal data; obtain high-efficiency modeling samples through the correction method of orthogonal signal; build a complete path graph by making the respective variables and dependent variables as nodes and using direct and indirect path coefficient as weights, and analyze the directional and authoritative graph through the complex network model to filter the important variables out; The partial least squares (PLS) nonlinear model towards the dose-effect relationship of TCM was established based on the maximum entropy principle to determine the partial least squares, which has great significance to scientifically illustrate the dose-effect relationship between prescriptions and its effects, systematically study, summarize and draw theories of prescriptions' doses, rationally improve the clinical effects of TCM and guide the choices of clinical doses.
由于中药处方的复杂性,处方间的剂量效应关系与常用的药用化学物质的“S”型曲线有明显的不同,是非线性的。因此,处方间剂量效应关系的研究不能照搬药剂化学物剂量效应关系的研究方法,而需要考虑多种影响因素和药物配伍。本文在对大量中药处方文献中的实验数据进行收集、整理和分析的基础上,首先拟构建融合q型聚类和r型聚类的算法,剔除异常数据;通过正交信号的校正方法获得高效率的建模样本;以各自的变量和因变量为节点,以直接路径系数和间接路径系数为权重,构建完整的路径图,并通过复杂网络模型分析方向图和权威图,过滤出重要变量;基于最大熵原理建立中药剂量效应关系的偏最小二乘(PLS)非线性模型,确定偏最小二乘,对科学说明处方与疗效的剂量效应关系,系统研究、总结和归纳处方剂量理论,合理提高中药临床疗效,指导临床剂量选择具有重要意义。
{"title":"Application of modified partial least squares in data analysis of Traditional Chinese Medicine","authors":"Wangping Xiong, Jianqiang Du, Bin Nie, Liping Huang, Xian Zhou","doi":"10.1109/ICCSNT.2017.8343693","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343693","url":null,"abstract":"Because of the complexities of traditional Chinese medicine's prescriptions, the dose-effect relationship between prescriptions has a significant difference from the common “S” — type curve of the pharmaceutical chemicals, which is nonlinear. Therefore, the study of the dose-effect relationship between prescriptions can not copy the research methods of dose-effect relationship of pharmaceutical chemicals, but need to consider a variety of influencing factors and compatibility of medicines. Based on the collection, collation and analysis of experimental data in a large number of literature of Traditional Chinese Medicine(TCM) prescriptions, this paper first planned to construct algorithm which fused Q-type clustering and R-type clustering to eliminate abnormal data; obtain high-efficiency modeling samples through the correction method of orthogonal signal; build a complete path graph by making the respective variables and dependent variables as nodes and using direct and indirect path coefficient as weights, and analyze the directional and authoritative graph through the complex network model to filter the important variables out; The partial least squares (PLS) nonlinear model towards the dose-effect relationship of TCM was established based on the maximum entropy principle to determine the partial least squares, which has great significance to scientifically illustrate the dose-effect relationship between prescriptions and its effects, systematically study, summarize and draw theories of prescriptions' doses, rationally improve the clinical effects of TCM and guide the choices of clinical doses.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128966706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An efficient algorithm for touring a sequence of given convex polygons in the plane 一种在平面上遍历给定凸多边形序列的有效算法
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343481
Changan Xu, Bo Jiang, Lijuan Wang
Given a sequence of ordered convex polygons in which the adjacent polygons may intersect with each other, but the nonadjacent polygons do not intersect, a start point s, and an end point t in the plane, our goal is to obtain a shortest path that starts from s, visits each given polygon in order, and ends at t finally. We converted the touring polygons problem into the problem of computing the shortest path of visiting the disjoint line segments by analyzing the geometrical features of the given convex polygons, and preprocessing the intersection points of the jointed polygons, and using a forward partition process combined with a backward search process for finding the access edge of each convex polygon. Thus, we proposed an 0(max{n, klog⁁2k}) algorithm for solving the original problem, where n is the total number of vertices of the given polygons and k is the total number of polygons.
给定一个有序凸多边形序列,其中相邻多边形可以相互相交,但非相邻多边形不相交,平面上有起点s和终点t,我们的目标是获得一条从s开始,依次访问每个给定多边形,最终到达t的最短路径。通过分析给定凸多边形的几何特征,将遍历多边形问题转化为计算访问不相交线段的最短路径问题,并对连通多边形的交点进行预处理,采用前向分割和后向搜索相结合的方法寻找每个凸多边形的访问边。因此,我们提出了一个0(max{n, klog 2k})算法来解决原始问题,其中n为给定多边形的顶点总数,k为多边形总数。
{"title":"An efficient algorithm for touring a sequence of given convex polygons in the plane","authors":"Changan Xu, Bo Jiang, Lijuan Wang","doi":"10.1109/ICCSNT.2017.8343481","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343481","url":null,"abstract":"Given a sequence of ordered convex polygons in which the adjacent polygons may intersect with each other, but the nonadjacent polygons do not intersect, a start point s, and an end point t in the plane, our goal is to obtain a shortest path that starts from s, visits each given polygon in order, and ends at t finally. We converted the touring polygons problem into the problem of computing the shortest path of visiting the disjoint line segments by analyzing the geometrical features of the given convex polygons, and preprocessing the intersection points of the jointed polygons, and using a forward partition process combined with a backward search process for finding the access edge of each convex polygon. Thus, we proposed an 0(max{n, klog⁁2k}) algorithm for solving the original problem, where n is the total number of vertices of the given polygons and k is the total number of polygons.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125357748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An intelligent fault diagnosis approach integrating cloud model and CBR 一种集成云模型和CBR的智能故障诊断方法
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343705
Junjie Gao, Wei Xiao, Yanan Xie, Feng Gu, Baozhen Yao
The study is dedicated to an intelligent fault diagnosis approach for vehicle maintenance which integrates both the cloud model and case-based reasoning (CBR). The cloud model is used to transform the uncertainty of the subjective quantitative information into qualitative values to calculate the case similarity, which greatly simplifies the input conditions in case retrieval and improves the operability of fault diagnosis. The improved Euclidean distance formula is taken as a measure of the similarity between the fault cases. Compared with the traditional method, it eliminates the similarity deviation and improves the accuracy of case retrieval. The case study of vehicle electrical and electronic equipment is reported, which can prove the approach proposed in this paper is correct and efficient.
研究了一种结合云模型和基于案例推理的汽车维修智能故障诊断方法。利用云模型将主观定量信息的不确定性转化为定性值来计算案例相似度,大大简化了案例检索的输入条件,提高了故障诊断的可操作性。采用改进的欧几里得距离公式作为故障案例之间相似度的度量。与传统方法相比,该方法消除了相似度偏差,提高了案例检索的准确性。以汽车电气电子设备为例,验证了本文方法的正确性和有效性。
{"title":"An intelligent fault diagnosis approach integrating cloud model and CBR","authors":"Junjie Gao, Wei Xiao, Yanan Xie, Feng Gu, Baozhen Yao","doi":"10.1109/ICCSNT.2017.8343705","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343705","url":null,"abstract":"The study is dedicated to an intelligent fault diagnosis approach for vehicle maintenance which integrates both the cloud model and case-based reasoning (CBR). The cloud model is used to transform the uncertainty of the subjective quantitative information into qualitative values to calculate the case similarity, which greatly simplifies the input conditions in case retrieval and improves the operability of fault diagnosis. The improved Euclidean distance formula is taken as a measure of the similarity between the fault cases. Compared with the traditional method, it eliminates the similarity deviation and improves the accuracy of case retrieval. The case study of vehicle electrical and electronic equipment is reported, which can prove the approach proposed in this paper is correct and efficient.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122569587","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
Vehicle sticker recognition based on multi-feature encoding and feature matrix distance 基于多特征编码和特征矩阵距离的汽车贴纸识别
Pub Date : 2017-10-01 DOI: 10.1109/ICCSNT.2017.8343736
Zuchun Ding, Wenying Mo
A novel algorithm to use vehicle sticker (or tag) features and encode the features is proposed. It can make the representation more precise and recognition more accurate. In vehicle recognition or searching, traditional algorithms will be limited because they focus only on the features extracted from colors, logos or sub-types that are not enough to identify a vehicle. Furthermore, the license plate (LP) can be forged easily so the LP is not reliable to identify a specified vehicle. Our algorithm solves this problem by sticker multi-feature encoding. Most vehicles have printed permission labels or certification symbols named vehicle stickers or tags mounted on the frontal glass. These stickers are a kind of special fingerprint features to identify a unique vehicle. Every driver has his own habit to paste different stickers. In this meaning these stickers form specified multi-feature including color, shape, position and amount. Our algorithm encodes the sticker multi-feature to construct structured feature presentation, i.e. the sticker code. In recognition stage, with the matrix distance of the multi-feature encoding, the detailed sticker code can be utilized to distinguish the vehicle types and colors reliably, and can recognize the tiny difference among vehicles with the same colors, logos and even sub-types. Our algorithm decreases the amount of vehicle candidates effectively by accurate feature coding. In our experiments, we coped with 10000 vehicle images taken by public traffic surveillance system to verify the effectiveness of this algorithm in vehicle sticker multi-feature encoding recognition.
提出了一种利用车辆标签特征并对特征进行编码的新算法。它可以使表示更精确,识别更准确。在车辆识别或搜索中,传统算法将受到限制,因为它们只关注从颜色、徽标或子类型中提取的特征,这些特征不足以识别车辆。此外,车牌很容易被伪造,因此车牌不能可靠地识别特定车辆。我们的算法通过标签多特征编码解决了这个问题。大多数车辆都打印了许可标签或认证符号,称为车辆贴纸或安装在前玻璃上的标签。这些贴纸是一种特殊的指纹特征,用于识别独特的车辆。每个司机都有贴不同贴纸的习惯。这意味着这些贴纸形成了特定的多特征,包括颜色、形状、位置和数量。我们的算法对贴纸多特征进行编码,构造结构化的特征表示,即贴纸代码。在识别阶段,利用多特征编码的矩阵距离,可以利用详细的贴纸代码可靠地区分车型和颜色,并且可以识别相同颜色,徽标甚至子类型的车辆之间的微小差异。该算法通过精确的特征编码,有效地减少了候选车辆的数量。在我们的实验中,我们处理了公共交通监控系统拍摄的10000张车辆图像,验证了该算法在车辆贴纸多特征编码识别中的有效性。
{"title":"Vehicle sticker recognition based on multi-feature encoding and feature matrix distance","authors":"Zuchun Ding, Wenying Mo","doi":"10.1109/ICCSNT.2017.8343736","DOIUrl":"https://doi.org/10.1109/ICCSNT.2017.8343736","url":null,"abstract":"A novel algorithm to use vehicle sticker (or tag) features and encode the features is proposed. It can make the representation more precise and recognition more accurate. In vehicle recognition or searching, traditional algorithms will be limited because they focus only on the features extracted from colors, logos or sub-types that are not enough to identify a vehicle. Furthermore, the license plate (LP) can be forged easily so the LP is not reliable to identify a specified vehicle. Our algorithm solves this problem by sticker multi-feature encoding. Most vehicles have printed permission labels or certification symbols named vehicle stickers or tags mounted on the frontal glass. These stickers are a kind of special fingerprint features to identify a unique vehicle. Every driver has his own habit to paste different stickers. In this meaning these stickers form specified multi-feature including color, shape, position and amount. Our algorithm encodes the sticker multi-feature to construct structured feature presentation, i.e. the sticker code. In recognition stage, with the matrix distance of the multi-feature encoding, the detailed sticker code can be utilized to distinguish the vehicle types and colors reliably, and can recognize the tiny difference among vehicles with the same colors, logos and even sub-types. Our algorithm decreases the amount of vehicle candidates effectively by accurate feature coding. In our experiments, we coped with 10000 vehicle images taken by public traffic surveillance system to verify the effectiveness of this algorithm in vehicle sticker multi-feature encoding recognition.","PeriodicalId":163433,"journal":{"name":"2017 6th International Conference on Computer Science and Network Technology (ICCSNT)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123893766","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
期刊
2017 6th International Conference on Computer Science and Network Technology (ICCSNT)
全部 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