Social network analysis (SNA) is among the hottest topics of current research. Most measurements of SNA methods are certainty oriented, while in reality, the uncertainties in relationships are widely spread to be overridden. In this paper, fuzzy concept is introduced to model the uncertainty, and a similarity metric is used to build a fuzzy relation model among individuals in the social network. The traditional social network is transformed into a fuzzy network by replacing the traditional relations with fuzzy relation and calculating the global fuzzy measure such as network density and centralization. Finally, the trend of fuzzy network evolution is analyzed and predicted with a fuzzy Markov chain. Experimental results demonstrate that the fuzzy network has more superiority than the traditional network in describing the network evolution process.
We propose a heterogeneous, mid-level feature based method for recognizing natural scene categories. The proposed feature introduces spatial information among the latent topics by means of spatial pyramid, while the latent topics are obtained by using probabilistic latent semantic analysis (pLSA) based on the bag-of-words representation. The proposed feature always performs better than standard pLSA because the performance of pLSA is adversely affected in many cases due to the loss of spatial information. By combining various interest point detectors and local region descriptors used in the bag-of-words model, the proposed feature can make further improvement for diverse scene category recognition tasks. We also propose a two-stage framework for multi-class classification. In the first stage, for each of possible detector/descriptor pairs, adaptive boosting classifiers are employed to select the most discriminative topics and further compute posterior probabilities of an unknown image from those selected topics. The second stage uses the prod-max rule to combine information coming from multiple sources and assigns the unknown image to the scene category with the highest ‘final’ posterior probability. Experimental results on three benchmark scene datasets show that the proposed method exceeds most state-of-the-art methods.
Geometric changes present a number of difficulties in deformable image registration. In this paper, we propose aglobal deformation framework to model geometric changes whilst promoting a smooth transformation between source and target images. To achieve this, we have developed an innovative model which significantly reduces the side effects of geometric changes in image registration, and thus improves the registration accuracy. Our key contribution is the introduction of a sparsity-inducing norm, which is typically L1 norm regularization targeting regions where geometric changes occur. This preserves the smoothness of global transformation by eliminating local transformation under different conditions. Numerical solutions are discussed and analyzed to guarantee the stability and fast convergence of our algorithm. To demonstrate the effectiveness and utility of this method, we evaluate it on both synthetic data and real data from traumatic brain injury (TBI). We show that the transformation estimated from our model is able to reconstruct the target image with lower instances of error than a standard elastic registration model.
This article investigates the controllability problem of multi-agent systems. Each agent is assumed to be governed by a second-order consensus control law corresponding to a directed and weighted graph. Two types of topology are considered. The first is concerned with directed trees, which represent the class of topology with minimum information exchange among all controllable topologies. A very simple necessary and sufficient condition regarding the weighting scheme is obtained for the controllability of double integrator multi-agent systems in this scenario. The second is concerned with a more general graph that can be reduced to a directed tree by contracting a cluster of nodes to a component. A similar necessary and sufficient condition is derived. Finally, several illustrative examples are provided to demonstrate the theoretical analysis results.
Tracking the process of fault growth in mechanical systems using a range of tests is important to avoid catastrophic failures. So, it is necessary to study the design for testability (DFT). In this paper, to improve the testability performance of mechanical systems for tracking fault growth, a fault evolution-test dependency model (FETDM) is proposed to implement DFT. A testability analysis method that considers fault trackability and predictability is developed to quantify the testability performance of mechanical systems. Results from experiments on a centrifugal pump show that the proposed FETDM and testability analysis method can provide guidance to engineers to improve the testability level of mechanical systems.
Period estimation of X-ray pulsars plays an important role in X-ray pulsar based navigation (XPNAV). The fast Lomb periodogram is suitable for period estimation of X-ray pulsars, but its performance in terms of frequency resolution is limited by data length and observation time. Longer observation time or oversampling can be employed to improve frequency analysis results, but with greatly increased computational complexity and large amounts of sampling data. This greatly restricts real-time autonomous navigation based on X-ray pulsars. To resolve this issue, a new method based on frequency subdivision and the continuous Lomb periodogram (CLP) is proposed to improve precision of period estimation using short-time observation data. In the proposed method, an initial frequency is first calculated using fast Lomb periodogram. Then frequency subdivision is performed near the initial frequency to obtain frequencies with higher precision. Finally, a refined period is achieved by calculating the CLP in the obtained frequencies. Real data experiments show that when observation time is shorter than 135 s, the proposed method improves period estimation precision by 1–3 orders of magnitude compared with the fast Lomb periodogram and fast Fourier transform (FFT) methods, with only a slight increase in computational complexity. Furthermore, the proposed method performs better than efsearch (a period estimation method of HEAsoft) with lower computational complexity. The proposed method is suitable for estimating periods of X-ray pulsars and obtaining the rotation period of variable stars and other celestial bodies.
We propose a new robust optimization approach to evaluate the impact of an intermittent renewable energy source on transmission expansion planning (TEP). The objective function of TEP is composed of the investment cost of the transmission line and the operating cost of conventional generators. A method to select suitable scenarios representing the intermittent renewable energy generation and loads is proposed to obtain robust expansion planning for all possible scenarios. A meta-heuristic algorithm called adaptive tabu search (ATS) is employed in the proposed TEP. ATS iterates between the main problem, which minimizes the investment and operating costs, and the subproblem, which minimizes the cost of power generation from conventional generators and curtailments of renewable energy generation and loads. The subproblem is solved by nonlinear programming (NLP) based on an interior point method. Moreover, the impact of an intermittent renewable energy source on TEP was evaluated by comparing expansion planning with and without consideration of a renewable energy source. The IEEE Reliability Test System 79 (RTS 79) was used for testing the proposed method and evaluating the impact of an intermittent renewable energy source on TEP. The results show that the proposed robust optimization approach provides a more robust solution than other methods and that the impact of an intermittent renewable energy source on TEP should be considered.
Karhunen-Loève transform (KLT) is the optimal transform that minimizes distortion at a given bit allocation for Gaussian source. As a KLT matrix usually contains non-integers, integer-KLT design is a classical problem. In this paper, a joint reversibility-gain (R-G) model is proposed for integer-KLT design in video coding. Specifically, the ‘reversibility’ is modeled according to distortion analysis in using forward and inverse integer transform without quantization. It not only measures how invertible a transform is, but also bounds the distortion introduced by the non-orthonormal integer transform process. The ‘gain’ means transform coding gain (TCG), which is a widely used criterion for transform design in video coding. Since KLT maximizes the TCG under some assumptions, here we define the TCG loss ratio (LR) to measure how much coding gain an integer-KLT loses when compared with the original KLT. Thus, the R-G model can be explained as follows: subject to a certain TCG LR, an integer-KLT with the best reversibility is the optimal integer transform for a given non-integer-KLT. Experimental results show that the R-G model can guide the design of integer-KLTs with good performance.
In this paper, we investigate a two-way relaying power line communication (PLC) network with analog network coding. We focus on the analysis of the system outage probability, symbol error rate, and average capacity. Specifically, we first derive the probability density function (PDF) of the received signal-to-noise ratio (SNR) with a closed form, by exploiting the statistical properties of the PLC channel. Then with the help of this PDF, we develop the outage probability, symbol error rate, and average capacity with closed forms, based on the Hermite polynomial. Simulations show that the derived analytical results are consistent with those by Monte Carlo simulation.