首页 > 最新文献

Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)最新文献

英文 中文
Moving Target Detection Algorithm Combining Three-Frame Difference and Hough 结合三帧差分和霍夫的运动目标检测算法
Liu Mingming, Dongbin Pei, Haoxiang Sun, Ju Liu, Zhu Donghui
Difference and Hough Mingming Liu1, Dong Pei 1,2, *, Haoxiang Sun 1, Ju Liu 1, Donghui Zhu 1 1College of Physics and Electronic Engineering, Northwest Normal University, Lanzhou Gansu 730030, China; 2Engineering Research Center of Gansu of Gansu Province for Intelligence Information Technology and Application, Lanzhou Gansu 730030, China. *peidong@nwnu.edu.cn Abstract. Aiming at the three-frame difference method, the moving target detection will be misdetected due to the influence of noise. A moving target detection algorithm with improved threeframe difference combined with Hough is proposed. Firstly, the background difference method based on local adaptive threshold is used to reduce the influence of light and noise on moving target detection. Secondly, the differential result of three-frame difference method is introduced to improve the sensitivity of detection. Finally, the two differential results are combined and combined. The Hough transform detects the moving target. The experimental results show that the algorithm can effectively suppress noise and quickly and accurately identify moving targets, which meets the needs of real-time detection.
差分与霍夫刘明明1,裴东1,2,*,孙浩翔1,刘菊1,朱东辉1 1西北师范大学物理与电子工程学院,甘肃兰州730030;2甘肃省智能信息技术与应用工程研究中心,甘肃兰州730030;* peidong@nwnu.edu.cn抽象。针对三帧差分法,由于噪声的影响会导致运动目标检测误检。提出了一种改进的三帧差分结合霍夫的运动目标检测算法。首先,采用基于局部自适应阈值的背景差分方法,降低光噪声对运动目标检测的影响;其次,引入三帧差分法的差分结果,提高检测灵敏度;最后对两个差分结果进行合并和组合。霍夫变换检测运动目标。实验结果表明,该算法能够有效抑制噪声,快速准确地识别运动目标,满足实时检测的需要。
{"title":"Moving Target Detection Algorithm Combining Three-Frame Difference and Hough","authors":"Liu Mingming, Dongbin Pei, Haoxiang Sun, Ju Liu, Zhu Donghui","doi":"10.2991/ICMEIT-19.2019.11","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.11","url":null,"abstract":"Difference and Hough Mingming Liu1, Dong Pei 1,2, *, Haoxiang Sun 1, Ju Liu 1, Donghui Zhu 1 1College of Physics and Electronic Engineering, Northwest Normal University, Lanzhou Gansu 730030, China; 2Engineering Research Center of Gansu of Gansu Province for Intelligence Information Technology and Application, Lanzhou Gansu 730030, China. *peidong@nwnu.edu.cn Abstract. Aiming at the three-frame difference method, the moving target detection will be misdetected due to the influence of noise. A moving target detection algorithm with improved threeframe difference combined with Hough is proposed. Firstly, the background difference method based on local adaptive threshold is used to reduce the influence of light and noise on moving target detection. Secondly, the differential result of three-frame difference method is introduced to improve the sensitivity of detection. Finally, the two differential results are combined and combined. The Hough transform detects the moving target. The experimental results show that the algorithm can effectively suppress noise and quickly and accurately identify moving targets, which meets the needs of real-time detection.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125921086","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
Research on Thermocline Tracking based on Multi-AUVs Formation 基于多auv编队的温跃层跟踪研究
Zhen Li, Yiping Li
Thermocline is of great significance to marine scientific research. Multi-autonomous underwater vehicles (AUVs) have great advantages over single autonomous underwater vehicle in ocean observation. In order to solve the multi-AUVs for Thermocline tracking problem, firstly, an AUV thermocline tracking method is proposed based on Kalman filter estimation algorithm. Then, an AUV motion controller based on state feedback is designed by using H∞ robust control method. Finally, a thermocline tracking method with vertical distribution of multi-AUVs formation is proposed and implemented in simulation environment.
温跃层对海洋科学研究具有重要意义。多自主水下航行器(auv)在海洋观测中具有单自主水下航行器的巨大优势。为了解决多AUV的温跃层跟踪问题,首先提出了一种基于卡尔曼滤波估计算法的AUV温跃层跟踪方法。然后,采用H∞鲁棒控制方法设计了基于状态反馈的水下机器人运动控制器。最后,提出了一种多auv编队垂直分布的温跃层跟踪方法,并在仿真环境中进行了实现。
{"title":"Research on Thermocline Tracking based on Multi-AUVs Formation","authors":"Zhen Li, Yiping Li","doi":"10.2991/ICMEIT-19.2019.19","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.19","url":null,"abstract":"Thermocline is of great significance to marine scientific research. Multi-autonomous underwater vehicles (AUVs) have great advantages over single autonomous underwater vehicle in ocean observation. In order to solve the multi-AUVs for Thermocline tracking problem, firstly, an AUV thermocline tracking method is proposed based on Kalman filter estimation algorithm. Then, an AUV motion controller based on state feedback is designed by using H∞ robust control method. Finally, a thermocline tracking method with vertical distribution of multi-AUVs formation is proposed and implemented in simulation environment.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122477073","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 Environmental Detection System based on ZigBee 基于ZigBee的环境检测系统的设计与实现
Xiangcheng Wu, Wuxing Mao
With the continuous development of mobile Internet and Internet of Things technology, people's requirements for environmental quality are getting higher and higher. They are eager to use intelligent management systems to detect the environment. In this paper, wireless sensor network with low power consumption based on ZigBee can realize short distance wireless communication. Through distributed sensor nodes, all kinds of states in the environment can be obtained. The coordinator node can obtain the sensor state wirelessly and upload the server side through the serial port. PC and mobile terminals get environmental states with Internet communication. So that they cannot monitor the state of the environment in real time without being restricted by distance. Experimental results show that the system is stable and reliable and it can be monitored remotely in real time.
随着移动互联网和物联网技术的不断发展,人们对环境质量的要求越来越高。他们渴望使用智能管理系统来检测环境。本文提出了基于ZigBee的低功耗无线传感器网络,可以实现短距离无线通信。通过分布式传感器节点,可以获取环境中的各种状态。协调节点可以无线获取传感器状态,并通过串口上传服务器端。PC和移动终端通过互联网通信获得环境状态。这样他们就无法在不受距离限制的情况下实时监控环境状态。实验结果表明,该系统稳定可靠,可实现远程实时监控。
{"title":"Design and Implementation of Environmental Detection System based on ZigBee","authors":"Xiangcheng Wu, Wuxing Mao","doi":"10.2991/ICMEIT-19.2019.72","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.72","url":null,"abstract":"With the continuous development of mobile Internet and Internet of Things technology, people's requirements for environmental quality are getting higher and higher. They are eager to use intelligent management systems to detect the environment. In this paper, wireless sensor network with low power consumption based on ZigBee can realize short distance wireless communication. Through distributed sensor nodes, all kinds of states in the environment can be obtained. The coordinator node can obtain the sensor state wirelessly and upload the server side through the serial port. PC and mobile terminals get environmental states with Internet communication. So that they cannot monitor the state of the environment in real time without being restricted by distance. Experimental results show that the system is stable and reliable and it can be monitored remotely in real time.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"31 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131378896","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
Research and Implementation of Multi-scene Image Semantic Segmentation based on Fully Convolutional Neural Network 基于全卷积神经网络的多场景图像语义分割研究与实现
F. Yu
With the rapid development of deep neural networks, image recognition and segmentation are important research issues in computer vision in recent years. This paper proposes an image semantic segmentation method based on Fully Convolutional Networks (FCN), which combines the deconvolution layer and convolutional layer converted from the fully connected layer in the traditional Convolutional Neural Networks (CNN). The multi-scene image data set of the label is model-trained, and the training model is applied to pixel-level segmentation of images containing different targets, and the test results are visualized by writing test modules and the segmentation results of the test set images are colored. The experimental process uses two training modes with different parameters to achieve faster and better convergence, and Mini Batch also are used to adapt to the training of big data sets during training. Finally, through the comparison between the segmentation results of test set and the Ground Truth image, it is proved that the full convolutional neural network training model has a higher validity and Robustness for segmentation of some targets in different scene images.
随着深度神经网络的迅速发展,图像识别与分割是近年来计算机视觉领域的重要研究课题。本文提出了一种基于全卷积网络(Fully Convolutional Networks, FCN)的图像语义分割方法,该方法将传统卷积神经网络(Convolutional Neural Networks, CNN)中的全连接层转化为反卷积层和卷积层相结合。对标签的多场景图像数据集进行模型训练,将训练模型应用于包含不同目标的图像的像素级分割,通过编写测试模块将测试结果可视化,并对测试集图像的分割结果进行着色。实验过程中使用了两种不同参数的训练模式来达到更快更好的收敛,并且在训练过程中还使用了Mini Batch来适应大数据集的训练。最后,通过对比测试集和Ground Truth图像的分割结果,证明了全卷积神经网络训练模型对不同场景图像中某些目标的分割具有更高的有效性和鲁棒性。
{"title":"Research and Implementation of Multi-scene Image Semantic Segmentation based on Fully Convolutional Neural Network","authors":"F. Yu","doi":"10.2991/ICMEIT-19.2019.27","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.27","url":null,"abstract":"With the rapid development of deep neural networks, image recognition and segmentation are important research issues in computer vision in recent years. This paper proposes an image semantic segmentation method based on Fully Convolutional Networks (FCN), which combines the deconvolution layer and convolutional layer converted from the fully connected layer in the traditional Convolutional Neural Networks (CNN). The multi-scene image data set of the label is model-trained, and the training model is applied to pixel-level segmentation of images containing different targets, and the test results are visualized by writing test modules and the segmentation results of the test set images are colored. The experimental process uses two training modes with different parameters to achieve faster and better convergence, and Mini Batch also are used to adapt to the training of big data sets during training. Finally, through the comparison between the segmentation results of test set and the Ground Truth image, it is proved that the full convolutional neural network training model has a higher validity and Robustness for segmentation of some targets in different scene images.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133503276","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
Pedestrian Recognition based on Human Semantics and PCA-HOG 基于人类语义和PCA-HOG的行人识别
E. Yang, Rong Xie
In real monitoring scenarios, pedestrian semantics, such as gender and clothing type, is very important for pedestrian retrieval and pedestrian recognition. Traditional pedestrian semantics attribute recognition algorithm adopts manual feature extraction and cannot express the association between pedestrian semantics features. This paper proposes a pedestrian semantics recognition method based on improved AlexNet convolution neural network to obtain pedestrian semantics features. Vector. At the same time, a large number of experiments show that HOG descriptors have a good effect in pedestrian recognition, but the number is too large. In this paper, PCA-HOG descriptors are used to express pedestrians and obtain low-dimensional PCA-HOG eigenvectors. Finally, PCA-HOG feature vectors and pedestrian semantic feature vectors are joined together, and LR model is used to predict pedestrian recognition. Compared with traditional methods, the algorithm is simpler, more practical and has higher recognition accuracy.
在真实的监控场景中,行人的性别、服装类型等语义对于行人的检索和识别非常重要。传统的行人语义属性识别算法采用人工特征提取,无法表达行人语义特征之间的关联。提出了一种基于改进的AlexNet卷积神经网络的行人语义识别方法,以获取行人语义特征。向量。同时,大量的实验表明HOG描述符在行人识别中有很好的效果,但是数量太大。本文利用PCA-HOG描述符来表达行人,得到低维PCA-HOG特征向量。最后,将PCA-HOG特征向量与行人语义特征向量结合,利用LR模型进行行人识别预测。与传统方法相比,该算法更简单、实用,具有更高的识别精度。
{"title":"Pedestrian Recognition based on Human Semantics and PCA-HOG","authors":"E. Yang, Rong Xie","doi":"10.2991/ICMEIT-19.2019.120","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.120","url":null,"abstract":"In real monitoring scenarios, pedestrian semantics, such as gender and clothing type, is very important for pedestrian retrieval and pedestrian recognition. Traditional pedestrian semantics attribute recognition algorithm adopts manual feature extraction and cannot express the association between pedestrian semantics features. This paper proposes a pedestrian semantics recognition method based on improved AlexNet convolution neural network to obtain pedestrian semantics features. Vector. At the same time, a large number of experiments show that HOG descriptors have a good effect in pedestrian recognition, but the number is too large. In this paper, PCA-HOG descriptors are used to express pedestrians and obtain low-dimensional PCA-HOG eigenvectors. Finally, PCA-HOG feature vectors and pedestrian semantic feature vectors are joined together, and LR model is used to predict pedestrian recognition. Compared with traditional methods, the algorithm is simpler, more practical and has higher recognition accuracy.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"58 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131900452","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
Ping Pong Motion Recognition based on Smart Watch 基于智能手表的乒乓球运动识别
Zengjun Fu, Kuang-I Shu, Heng Zhang
Smart watches have become one of the most representative devices in wearable devices because of their unique advantages such as integration, portability, reliability, stability, universality and low environmental dependence. At present, it is mainly used for the monitoring of health indicators such as human heart rate. Whole-body inertial sensing devices cannot meet the actual needs of the general public for virtual sports because of high prices and inconvenient wear. In this paper, a single piece smart watch is used to study the recognition of the most common actions in table tennis which is a kind of fast-moving sport and has many fans through an improved convolution neural network model. The final experimental results show that the recognition accuracy reaches 95.46%, which can basically meet the needs of amateurs' motionSports.
智能手表以其集成化、便携性、可靠性、稳定性、通用性、低环境依赖性等独特优势,成为可穿戴设备中最具代表性的设备之一。目前主要用于人体心率等健康指标的监测。全身惯性传感设备由于价格高、佩戴不方便,无法满足大众对虚拟运动的实际需求。本文利用单块智能手表,通过改进的卷积神经网络模型,研究了乒乓球这种运动速度快、球迷多的运动中最常见动作的识别问题。最终的实验结果表明,识别准确率达到95.46%,基本可以满足业余爱好者的运动需求。
{"title":"Ping Pong Motion Recognition based on Smart Watch","authors":"Zengjun Fu, Kuang-I Shu, Heng Zhang","doi":"10.2991/ICMEIT-19.2019.99","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.99","url":null,"abstract":"Smart watches have become one of the most representative devices in wearable devices because of their unique advantages such as integration, portability, reliability, stability, universality and low environmental dependence. At present, it is mainly used for the monitoring of health indicators such as human heart rate. Whole-body inertial sensing devices cannot meet the actual needs of the general public for virtual sports because of high prices and inconvenient wear. In this paper, a single piece smart watch is used to study the recognition of the most common actions in table tennis which is a kind of fast-moving sport and has many fans through an improved convolution neural network model. The final experimental results show that the recognition accuracy reaches 95.46%, which can basically meet the needs of amateurs' motionSports.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134120014","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}
引用次数: 6
Application and Development of Database Technology in the Background of Big Data 大数据背景下数据库技术的应用与发展
Bing Li, Juan Wang, Ning Li, Minghua Zhao, Wang Wang
Absrtact. The development of big data makes us face many problems when we operate traditional databases and use hundreds of TB or PB data. Many industries such as finance and Telecommunications now involve a lot of data, and a lot of data for the original ones. The database is a great impact. At present, the database technology in the world has made great progress. Many kinds of database technology emerge in endlessly. This paper mainly studies the development status of database technology under the background of large data.
Absrtact。大数据的发展使我们在操作传统数据库、使用数百TB或PB的数据时面临许多问题。现在很多行业,比如金融、电信,都涉及到大量的数据,而且很多数据都是针对原来的数据。对数据库的影响很大。目前,数据库技术在世界范围内取得了很大的进步。多种数据库技术层出不穷。本文主要研究大数据背景下数据库技术的发展现状。
{"title":"Application and Development of Database Technology in the Background of Big Data","authors":"Bing Li, Juan Wang, Ning Li, Minghua Zhao, Wang Wang","doi":"10.2991/ICMEIT-19.2019.149","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.149","url":null,"abstract":"Absrtact. The development of big data makes us face many problems when we operate traditional databases and use hundreds of TB or PB data. Many industries such as finance and Telecommunications now involve a lot of data, and a lot of data for the original ones. The database is a great impact. At present, the database technology in the world has made great progress. Many kinds of database technology emerge in endlessly. This paper mainly studies the development status of database technology under the background of large data.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134554627","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
Unbiased Sampling Method Analysis on Online Social Network 在线社交网络的无偏抽样分析
Siyao Wang, Bo Liu, Jiajun Zhou, Guangpeng Li
Abstract. The study of social graph structure has become extremely popular with the development of the Online Social Network (OSN). The main bottleneck is that the large account of social data makes it difficult to obtain and analyze, which consume extensive bandwidth, storage and computing resources. Thus unbiased sampling of OSN makes it possible to get accurate and representative properties of OSN graph. The widely used algorithm, Breadth-First Sampling (BFS)and Random Walking (RW) both are proved that there exists substantial bias towards high-degree nodes. By contrast the Metropolis-Hasting random walking (MHRW), re-weighted random walking (RWRW) and the unbiased sampling with reduced self-loop (USRS)which are all based on Markov Chain Monte Carlo(MCMC) method could produce approximate uniform samples. In this paper, we analyze the similarities and differences among the four algorithms, and show the performance of unbiased estimation and crawling efficient on the data set of Facebook. In addition, we provide formal convergence test to determine when the crawling process attain an equilibrium state and the number of nodes should be discarded.
摘要随着在线社交网络(Online social Network, OSN)的发展,社交图结构的研究日益受到关注。主要的瓶颈是社交数据量大,难以获取和分析,占用大量的带宽、存储和计算资源。因此,对OSN进行无偏抽样,可以得到准确的、具有代表性的OSN图属性。广泛使用的算法,宽度优先抽样(BFS)和随机行走(RW)都被证明对高节点存在很大的偏差。相比之下,基于马尔可夫链蒙特卡罗(MCMC)方法的Metropolis-Hasting随机漫步(MHRW)、重加权随机漫步(RWRW)和减小自环无偏抽样(USRS)都能产生近似均匀的样本。在本文中,我们分析了四种算法之间的异同,并展示了在Facebook数据集上无偏估计和爬行效率的性能。此外,我们提供了形式化的收敛性测试,以确定爬行过程何时达到平衡状态以及应该丢弃的节点数量。
{"title":"Unbiased Sampling Method Analysis on Online Social Network","authors":"Siyao Wang, Bo Liu, Jiajun Zhou, Guangpeng Li","doi":"10.2991/ICMEIT-19.2019.39","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.39","url":null,"abstract":"Abstract. The study of social graph structure has become extremely popular with the development of the Online Social Network (OSN). The main bottleneck is that the large account of social data makes it difficult to obtain and analyze, which consume extensive bandwidth, storage and computing resources. Thus unbiased sampling of OSN makes it possible to get accurate and representative properties of OSN graph. The widely used algorithm, Breadth-First Sampling (BFS)and Random Walking (RW) both are proved that there exists substantial bias towards high-degree nodes. By contrast the Metropolis-Hasting random walking (MHRW), re-weighted random walking (RWRW) and the unbiased sampling with reduced self-loop (USRS)which are all based on Markov Chain Monte Carlo(MCMC) method could produce approximate uniform samples. In this paper, we analyze the similarities and differences among the four algorithms, and show the performance of unbiased estimation and crawling efficient on the data set of Facebook. In addition, we provide formal convergence test to determine when the crawling process attain an equilibrium state and the number of nodes should be discarded.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"271 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133822388","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
Feedback-Based Scheduling for Load-Balanced Crosspoint Buffered Crossbar Switches 基于反馈的负载均衡交叉点缓冲交叉交换调度
Xiangcheng Wu, Wuxing Mao
With the rapid development of the computer and Internet, users need high-bandwidth and high-stable network environment. Routing and switching, as an important network device, supporting high-quality services. It's always been a focus of researchers. In view of the combined input Crosspoint existing queue (CICQ) controlled by flow control delay, and the pure cross-point buffer (CQ) has the problem of “insufficient throughput performance in unbalanced traffic mode”. There was an algorithm proposes a load-balanced cross-buffer scheduling algorithm, which can improve the performance of throughput, quantity and delay. But the load balanced cell has the problem of out-sequence of the cells in the data stream of the same output port. This paper proposes a feedback-based load-balanced cross-buffer scheduling algorithm to ensure throughput and delay performance. Through feedback scheduling, the problem of out-sequence is well solved.
随着计算机和互联网的飞速发展,用户需要高带宽、高稳定的网络环境。路由交换作为重要的网络设备,支撑着高质量的业务。这一直是研究人员关注的焦点。针对由流量控制延迟控制的组合输入交叉点现有队列(CICQ),以及纯交叉点缓冲区(CQ)存在“不均衡流量模式下吞吐量性能不足”的问题。提出了一种负载均衡的跨缓冲区调度算法,该算法可以提高吞吐量、数量和延迟的性能。但是负载均衡单元存在着同一输出端口数据流中单元序列乱序的问题。本文提出了一种基于反馈的负载均衡跨缓冲区调度算法,以保证吞吐量和延迟性能。通过反馈调度,很好地解决了出序问题。
{"title":"Feedback-Based Scheduling for Load-Balanced Crosspoint Buffered Crossbar Switches","authors":"Xiangcheng Wu, Wuxing Mao","doi":"10.2991/ICMEIT-19.2019.154","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.154","url":null,"abstract":"With the rapid development of the computer and Internet, users need high-bandwidth and high-stable network environment. Routing and switching, as an important network device, supporting high-quality services. It's always been a focus of researchers. In view of the combined input Crosspoint existing queue (CICQ) controlled by flow control delay, and the pure cross-point buffer (CQ) has the problem of “insufficient throughput performance in unbalanced traffic mode”. There was an algorithm proposes a load-balanced cross-buffer scheduling algorithm, which can improve the performance of throughput, quantity and delay. But the load balanced cell has the problem of out-sequence of the cells in the data stream of the same output port. This paper proposes a feedback-based load-balanced cross-buffer scheduling algorithm to ensure throughput and delay performance. Through feedback scheduling, the problem of out-sequence is well solved.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114385291","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
Decentralized Location Privacy Protection Method of Offset Grid 偏移网格分散位置隐私保护方法
Jie Ling, Junyi Xu
Location services bring convenience to people's lives, but also easily lead to the disclosure of personal privacy information. Many location privacy protection methods are based on trusted anonymous servers, but in real life, the anonymous servers are not trusted. This paper proposes a decentralized location privacy protection method of offset grid for untrusted anonymous servers. The method divides the location area into grids, and the user calculates the offset grid area according to the periodically updated grid information and sends the offset grid area to the anonymous server. The anonymous server selects K-1 distributed grid coordinates according to the history of other user's query, the anonymous grid points set satisfies the multi-diversity. The method in this paper has lower time overhead while protecting user privacy information, and the location distribution of anonymous location sets is more decentralized. Experiments were carried out on the simulated data set. The experimental results verify the effectiveness of the method.
位置服务给人们的生活带来便利的同时,也容易导致个人隐私信息的泄露。许多位置隐私保护方法都是基于可信的匿名服务器,但在现实生活中,匿名服务器是不可信的。针对不可信匿名服务器,提出了一种偏移网格的分散位置隐私保护方法。该方法将位置区域划分为网格,用户根据周期性更新的网格信息计算出偏移网格区域,并将偏移网格区域发送给匿名服务器。匿名服务器根据其他用户的查询历史选择K-1个分布式网格坐标,匿名网格点集满足多重分集。该方法在保护用户隐私信息的同时降低了时间开销,并且匿名位置集的位置分布更加分散。在模拟数据集上进行了实验。实验结果验证了该方法的有效性。
{"title":"Decentralized Location Privacy Protection Method of Offset Grid","authors":"Jie Ling, Junyi Xu","doi":"10.2991/ICMEIT-19.2019.20","DOIUrl":"https://doi.org/10.2991/ICMEIT-19.2019.20","url":null,"abstract":"Location services bring convenience to people's lives, but also easily lead to the disclosure of personal privacy information. Many location privacy protection methods are based on trusted anonymous servers, but in real life, the anonymous servers are not trusted. This paper proposes a decentralized location privacy protection method of offset grid for untrusted anonymous servers. The method divides the location area into grids, and the user calculates the offset grid area according to the periodically updated grid information and sends the offset grid area to the anonymous server. The anonymous server selects K-1 distributed grid coordinates according to the history of other user's query, the anonymous grid points set satisfies the multi-diversity. The method in this paper has lower time overhead while protecting user privacy information, and the location distribution of anonymous location sets is more decentralized. Experiments were carried out on the simulated data set. The experimental results verify the effectiveness of the method.","PeriodicalId":223458,"journal":{"name":"Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114529399","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
期刊
Proceedings of the 3rd International Conference on Mechatronics Engineering and Information Technology (ICMEIT 2019)
全部 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