Multimedia Tools and Applications - Single image dehazing algorithms are recently attracting more and more attention from many researchers because of their flexibility and practicality. However,... 相似文献
Entity resolution constitutes a crucial task for many applications, but has an inherently quadratic complexity. In order to enable entity resolution to scale to large volumes of data, blocking is typically employed: it clusters similar entities into (overlapping) blocks so that it suffices to perform comparisons only within each block. To further increase efficiency, Meta-blocking is being used to clean the overlapping blocks from unnecessary comparisons, increasing precision by orders of magnitude at a small cost in recall. Despite its high time efficiency though, using Meta-blocking in practice to solve entity resolution problem on very large datasets is still challenging: applying it to 7.4 million entities takes (almost) 8 full days on a modern high-end server.In this paper, we introduce scalable algorithms for Meta-blocking, exploiting the MapReduce framework. Specifically, we describe a strategy for parallel execution that explicitly targets the core concept of Meta-blocking, the blocking graph. Furthermore, we propose two more advanced strategies, aiming to reduce the overhead of data exchange. The comparison-based strategy creates the blocking graph implicitly, while the entity-based strategy is independent of the blocking graph, employing fewer MapReduce jobs with a more elaborate processing. We also introduce a load balancing algorithm that distributes the computationally intensive workload evenly among the available compute nodes. Our experimental analysis verifies the feasibility and superiority of our advanced strategies, and demonstrates their scalability to very large datasets. 相似文献
International Journal of Control, Automation and Systems - The trajectory tracking problem is considered for a class of nonholonomic mobile manipulators in the presence of uncertainties and... 相似文献
This paper considers the problem of the formation control for multiple underactuated quadrotor UAVs without linear velocity measurements. The objective of this paper is expected to realize smooth formation performances for a quadrotor group. A distributed formation controller is designed directly using rotation matrices to obviate the singularities associated with the Euler-angles or the ambiguity of quaternions. A two-step procedure is adopted for the control development after transforming the dynamics of each quadrotor into a new form. At first, an intermediary control variable is introduced to achieve the formation control, where some auxiliary systems are designed in the presence of lacking linear velocity measurements. Then, based on the thrust force and reference angular velocity decoded from the intermediary control variable, the torque input of each quadrotor is proposed for angular velocity tracking. The case of formation control with a virtual leader is also investigated, where at least one quadrotor has the information of the leader. The asymptotic stability of the proposed control system is analyzed by Lyapunov-like tools, and the effectiveness of the proposed control method is verified by simulation studies. The simulation results show that the proposed method can guide the quadrotor group to form the desired formation smoothly without linear velocity feedback, which has great potentials for the UAV group to execute the challenging mission in hostile environments.