ε-bounded state estimation for time-delay systems with bounded disturbances

A new problem on ε-bounded functional state estimation for time-delay systems with unknown bounded disturbances is studied in this paper. In the presence of unknown bounded disturbances, the common assumption regarding the observers matching condition is no longer required. In this regard, instead of achieving asymptotic convergence for the observer error, the error is now required to converge exponentially within a ball with a small radius ε > 0. This means that the estimate converges exponentially within an ε-bound of the true value. A general observer that utilises multiple-delayed output and input information is proposed. Sufficient conditions for the existence of the proposed observer are first given. We then employ an extended Lyapunov-Krasovskii functional which combines the delay-decomposition technique with a triple-integral term to study the ε-convergence problem of the observer error system. Moreover, the obtained results are shown to be more effective than the existing results for the cases with no disturbances and/or no time delay. Three numerical examples are given to illustrate the obtained results.

Malmquist indices of total factor productivity changes in the Australian construction industry

Construction is an important industry and forms a vital part of national economics in the world. Factors affecting the productivity of the construction industry should be measured appropriately to reflect its development situation and economic performance. The Malmquist index method with a novel decomposition technique is employed to estimate the total factor productivity of the Australian construction industry during the period 1990-2007 and to analyse the factors affecting the technological change in the industry. Research results exemplified by two input variables and one output variable elaborate how construction technology, pure technical efficiency and scale economy take effect in the change of construction productivity. In addition, based on temporal and spatial comparisons, the analysis for construction productivities reveals their changes over time and across the country. Proposals and recommendations are expected to be beneficial for policy making and strategic decisions to improve the performance of the Australian construction industry.

What drives stock markets over short horizons? Evidence from emerging markets

The goal of this paper is to examine the importance of permanent and transitory shocks in explaining variations in stock prices for Singapore, Taiwan, and South Korea using a trend-cycle decomposition technique. This study is novel in that in measuring the impact of shocks we not only impose common trend restrictions but also common cycle restrictions. We later undertake a post-sample forecasting exercise to confirm the efficiency gains from imposing common cycle restrictions. We find that over short horizons, transitory shocks are the dominant source of variations in stock prices for South Korea, while permanent shocks explain the bulk of the variations in stock price of Singapore and Taiwan.

Partial state estimation for linear systems with output and input time delays.

This paper deals with the problem of partial state observer design for linear systems that are subject to time delays in the measured output as well as the control input. By choosing a set of appropriate augmented Lyapunov-Krasovskii functionals with a triple-integral term and using the information of both the delayed output and input, a novel approach to design a minimal-order observer is proposed to guarantee that the observer error is ε-convergent with an exponential rate. Existence conditions of such an observer are derived in terms of matrix inequalities for the cases with time delays in both the output and input and with output delay only. Constructive design algorithms are introduced. Numerical examples are provided to illustrate the design procedure, practicality and effectiveness of the proposed observer.

Statistical detection of online drifting twitter spam

Spam has become a critical problem in online social networks. This paper focuses on Twitter spam detection. Recent research works focus on applying machine learning techniques for Twitter spam detection, which make use of the statistical features of tweets. We observe existing machine learning based detection methods suffer from the problem of Twitter spam drift, i.e., the statistical properties of spam tweets vary over time. To avoid this problem, an effective solution is to train one twitter spam classifier every day. However, it faces a challenge of the small number of imbalanced training data because labelling spam samples is time-consuming. This paper proposes a new method to address this challenge. The new method employs two new techniques, fuzzy-based redistribution and asymmetric sampling. We develop a fuzzy-based information decomposition technique to re-distribute the spam class and generate more spam samples. Moreover, an asymmetric sampling technique is proposed to re-balance the sizes of spam samples and non-spam samples in the training data. Finally, we apply the ensemble technique to combine the spam classifiers over two different training sets. A number of experiments are performed on a real-world 10-day ground-truth dataset to evaluate the new method. Experiments results show that the new method can significantly improve the detection performance for drifting Twitter spam.

An enhanced stability criterion for time-delay systems via a new bounding technique

In the past few years, a great deal of effort has been devoted to improve delay-dependent conditions for stability of linear systems with an interval time-varying delay. To reduce conservatism of stability conditions, in the framework of the Lyapunov-Krasovskii functional (LKF) method, the bounding technique plays a key role. In this paper, a new bounding technique based on a new integral inequality is proposed. By employing the newly bounding technique proposed in this paper, an enhanced stability criterion for a class of linear systems with an interval time-varying delay is derived. The effectiveness and a significant improvement of the obtained results are shown by numerical examples.

An observer design procedure for a class of nonlinear time-delay systems

This paper considers a class of uncertain, nonlinear differential state delayed control systems and presents a reduced-order observer design procedure to asymptotically estimate any vector state functionals. The method proposed involves decomposition of the delayed portion of the system into two parts: a matched and mismatched part. Provided that the rank of the mismatched part is less than the number of the outputs, a reduced-order linear functional observer, with any prescribed stability margin, can be constructed by using a simple procedure. A numerical example is given to illustrate the new design procedure and its features.

A low-order linear functional observer for time delay systems

This paper presents an efficient technique to design low order state function observers for linear time-delay systems. Assuming the existence of a linear state feedback controller to achieve stability or some control performance criteria of the time-delay system, a design procedure is proposed for
reconstruction of the state feedback control action. The procedure involves solving an optimisation problem with the objective to generate a matrix that is as close as possible to the given feedback gain of the required feedback controller. A condition for robust stability of the time-delay system using the observer-based control scheme is given. The attractive features of the proposed design procedure are that the resulted linear functional state observer is of a very low order and it requires information of a small number of outputs. Numerical examples are given to demonstrate the design procedure and its merits.

A fuzzy technique to control congestion in WSN

Congestion in wireless sensor networks (WSNs) is a crucial issue. That is due to the relatively high node density and source-to-sink communication pattern. Congestion not only causes packet loss, but also leads to excessive energy consumption as well as delay. Therefore, in order to prolong network lifetime and improve fairness and provide better quality of service, developing a novel solution for congestion estimation and control is important to be considered. To address this problem, we propose a type-2 fuzzy logic based algorithm to detect and control congestion level in WSNs. The proposed algorithm considers local information such as packet loss rate and delay to control congestion in the network. Simulation results show that our protocol performs better than a recently developed protocol in prolonging network lifetime as well as decreasing packet loss.

Linear functional observers with guaranteed ε-convergence for discrete time-delay systems with input/output disturbances

The problem of designing linear functional observers for discrete time-delay systems with unknown-but-bounded disturbances in both the plant and the output is considered for the first time in this paper. A novel approach to design a minimum-order observer is proposed to guarantee that the observer error is ϵ-convergent, which means that the estimate converges robustly within an ϵ-bound of the true state. Conditions for the existence of this observer are first derived. Then, by utilising an extended Lyapunov-Krasovskii functional and the free-weighting matrix technique, a sufficient condition for ϵ-convergence of the observer error system is given. This condition is presented in terms of linear matrix inequalities with two parameters needed to be tuned, so that it can be efficiently solved by incorporating a two-dimensional search method into convex optimisation algorithms to obtain the smallest possible value for ϵ. Three numerical examples, including the well-known single-link flexible joint robotic system, are given to illustrate the feasibility and effectiveness of our results.

A personalized recommendation algorithm based on approximating the singular value decomposition (ApproSVD)

Personalized recommendation is, according to the user's interest characteristics and purchasing behavior, to recommend information and goods to users in which they may be interested. With the rapid development of Internet technology, we have entered the era of information explosion, where huge amounts of information are presented at the same time. On one hand, it is difficult for the user to discover information in which he is most interested, on the other hand, general users experience difficult in obtaining information which very few people browse. In order to extract information in which the user is interested from a massive amount of data, we propose a personalized recommendation algorithm based on approximating the singular value decomposition (SVD) in this paper. SVD is a powerful technique for dimensionality reduction. However, due to its expensive computational requirements and weak performance for large sparse matrices, it has been considered inappropriate for practical applications involving massive data. Finally, we present an empirical study to compare the prediction accuracy of our proposed algorithm with that of Drineas's LINEARTIMESVD algorithm and the standard SVD algorithm on the Movie Lens dataset, and show that our method has the best prediction quality. © 2012 IEEE.

Stability analysis of a general family of nonlinear positive discrete time-delay systems

In this paper, we propose a new approach to analyse the stability of a general family of nonlinear positive discrete time-delay systems. First, we introduce a new class of nonlinear positive discrete time-delay systems, which generalises some existing discrete time-delay systems. Second, through a new technique that relies on the comparison and mathematical induction method, we establish explicit criteria for stability and instability of the systems. Three numerical examples are given to illustrate the feasibility of the obtained results.

Chaotic synchronization of time-delay coupled Hindmarsh–Rose neurons via nonlinear control

Chaotic synchronization of two time-delay coupled Hindmarsh–Rose neurons via nonlinear control is investigated in this paper. Both the intrinsic slow current delay in a single Hindmarsh–Rose neuron and the coupling delay between the two neurons are considered. When there is no control, chaotic synchronization occurs for a limited range of the coupling strength and the time-delay values. To obtain complete chaotic synchronization irrespective of the time-delay or the coupling strength, we propose two nonlinear control schemes. The first uses adaptive control for chaotic synchronization of two electrically coupled delayed Hindmarsh–Rose neuron models. The second derives the sufficient conditions to ensure a complete synchronization between master and slave models through appropriate Lyapunov–Krasovskii functionals and the linear matrix inequality technique. Numerical simulations are carried out to show the effectiveness of the proposed methods.