http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Density-based Outlier Detection in Multi-dimensional Datasets
Xite Wang,Zhixin Cao,Rongjuan Zhan,Mei Bai,Qian Ma,Guanyu Li 한국인터넷정보학회 2022 KSII Transactions on Internet and Information Syst Vol.16 No.12
Density-based outlier detection is one of the hot issues in data mining. A point is determined as outlier on basis of the density of points near them. The existing density-based detection algorithms have high time complexity, in order to reduce the time complexity, a new outlier detection algorithm DODMD (Density-based Outlier Detection in Multidimensional Datasets) is proposed. Firstly, on the basis of ZH-tree, the concept of micro-cluster is introduced. Each leaf node is regarded as a micro-cluster, and the micro-cluster is calculated to achieve the purpose of batch filtering. In order to obtain n sets of approximate outliers quickly, a greedy method is used to calculate the boundary of LOF and mark the minimum value as LOF i . Secondly, the outliers can filtered out by LOF i , the real outliers are calculated, and then the result set is updated to make the boundary closer. Finally, the accuracy and efficiency of DODMD algorithm are verified on real dataset and synthetic dataset respectively.
Improved Genetic Algorithm based 3-D deployment of UAVs
Xiting Wen,Yuhan Ruan,Yongzhao Li,Hongxing Xia,Rui Zhang,Chao Wang,Wei Liu,Xiaoyu Jiang 한국통신학회 2022 Journal of communications and networks Vol.24 No.2
Unmanned aerial vehicles (UAVs) are widely usedas aerial base stations (BSs) to provide flexible connectivity andcoverage for ground users in various scenarios such as disasterrelief, traffic offloading, and so on. Especially, UAV deployment isan important issue that directly affects the coverage performanceof the UAV network. In this paper, we propose a novel heuristic algorithmbased three-dimensional (3-D) UAV deployment schemewhile guaranteeing the connectivity of the UAV network in bothstatic and dynamic user scenarios. For the static user scenario, weaim to deploy the minimum number of UAVs to provide coveragefor the users from the perspective of deployment cost. To reducethe deployment complexity, we decouple the 3-D UAV deploymentproblem from the vertical and horizontal dimensions. Specifically,we firstly determine the optimal vertical height of UAVs based onthe air-to-ground (A2G) model. Then, to alleviate the prematureconvergence of standard genetic algorithm (SGA), we designan improved genetic algorithm (IGA) to obtain the optimalhorizontal locations of UAVs. On this basis, when the users moveor increase, i.e., the dynamic user scenario, the already deployedUAVs cannot provide effective coverage. For this scenario, wepropose a UAV redeployment scheme to maximize the numberof covered users without increasing the number of UAVs. Tofurther reduce the cost of redeployment, we firstly modify theproposed IGA to obtain a feasible set of two-dimensional (2-D)redeployed locations of the UAVs. Then, we design a backtrackingalgorithm (BA) based UAV movement strategy to minimize thetotal flying distance of the UAVs. The simulation results showthat the effectiveness and convergence of our proposed schemes.