Detection of design patterns by combining static and dynamic analyses

Design patterns are micro architectures that have proved to be reliable, robust and easy to implement. Detecting design pattern from source code of object-oriented system can help a designer, a developer or a maintainer to understand the software system. In this paper, a new method is provided which can detect design patterns from source code combining both static and dynamic analysis. To acquire the run-time dynamic information of software systems, a code instrumentation method is adopted. At the same time, all static and dynamic information is presented in UML diagrams format. The pattern detection process and its detection results are visual and interactive. This method is tested on a call center and a traffic simulation system. Experimental results prove that the method is effective in design patterns detection.

A parallel algorithm for detecting traffic patterns using stay point features and moving features

In order to detect the traffic pattern of moving objects in the city more accurately and quickly, a parallel algorithm for detecting traffic patterns using stay points and moving features is proposed. First, the features of the stay points in different traffic patterns are extracted, that is, the stay points of various traffic patterns are identified, respectively, and the clustering algorithm is used to mine the unique features of the stop points to different traffic patterns. Then, the moving features in different traffic patterns are extracted from a trajectory of a moving object, including the maximum speed, the average speed, and the stopping rate. A classifier is constructed to predict the traffic pattern of the trajectory using the stay points and moving features. Finally, a parallel algorithm based on Spark is proposed to detect traffic patterns. Experimental results show that the stay points and moving features can reflect the difference between different traffic modes to a greater extent, and the detection accuracy is higher than those of other methods. In addition, the parallel algorithm can increase the speed of identifying traffic patterns.

A method for detecting miners based on helmets detection in underground coal mine videos

In order to monitor dangerous areas in coal mines automatically,we propose to detect helmets from underground coal mine videos for detecting miners.This method can overcome the impact of similarity between the targets and their background.We constructed standard images of helmets,extracted four directional features,modeled the distribution of these features using a Gaussian function and separated local images of frames into helmet and non-helmet classes.Out experimental results show that this method can detect helmets effectively.The detection rate was 83.7%.

Data-Driven Approaches for Spatio-Temporal Analysis:A Survey of the State-of-the-Arts

With the advancement of telecommunications,sensor networks,crowd sourcing,and remote sensing technology in present days,there has been a tremendous growth in the volume of data having both spatial and temporal references.This huge volume of available spatio-temporal(ST)data along with the recent development of machine learning and computational intelligence techniques has incited the current research concerns in developing various data-driven models for extracting useful and interesting patterns,relationships,and knowledge embedded in such large ST datasets.In this survey,we provide a structured and systematic overview of the research on data-driven approaches for spatio-temporal data analysis.The focus is on outlining various state-of-the-art spatio-temporal data mining techniques,and their applications in various domains.We start with a brief overview of spatio-temporal data and various challenges in analyzing such data,and conclude by listing the current trends and future scopes of research in this multi-disciplinary area.Compared with other relevant surveys,this paper provides a comprehensive coverage of the techniques from both computational/methodological and application perspectives.We anticipate that the present survey will help in better understanding various directions in which research has been conducted to explore data-driven modeling for analyzing spatio-temporal data.

Matching authority and VGI road networks using an extended node-based matching algorithm

The amount of volunteered geographic information(VGI)has increased over the past decade,and several studies have been conducted to evaluate the quality of VGI data.In this study,we evaluate the completeness of the road network in the VGI data set OpenStreetMap(OSM).The evaluation is based on an accurate and efficient network-matching algorithm.The study begins with a comparison of the two main strategies for network matching:segment-based and nodebased matching.The comparison shows that the result quality is comparable for the two strategies,but the node-based result is considerably more computationally efficient.Therefore,we improve the accuracy of node-based algorithm by handling topological relationships and detecting patterns of complicated network components.Finally,we conduct a case study on the extended node-based algorithm in which we match OSM to the Swedish National Road Database(NVDB)in Scania,Sweden.The case study reveals that OSM has a completeness of 87%in the urban areas and 69%in the rural areas of Scania.The accuracy of the matching process is approximately 95%.The conclusion is that the extended node-based algorithm is sufficiently accurate and efficient for conducting surveys of the quality of OSM and other VGI road data sets in large geographic regions.