Text mining in negative relevance feedback

It is a big challenge to clearly identify the boundary between positive and negative streams. Several attempts have used negative feedback to solve this challenge; however, there are two issues for using negative relevance feedback to improve the effectiveness of information filtering. The first one is how to select constructive negative samples in order to reduce the space of negative documents. The second issue is how to decide noisy extracted features that should be updated based on the selected negative samples. This paper proposes a pattern mining based approach to select some offenders from the negative documents, where an offender can be used to reduce the side effects of noisy features. It also classifies extracted features (i.e., terms) into three categories: positive specific terms, general terms, and negative specific terms. In this way, multiple revising strategies can be used to update extracted features. An iterative learning algorithm is also proposed to implement this approach on RCV1, and substantial experiments show that the proposed approach achieves encouraging performance.

Integrated vision-based attitude estimation

For many years, computer vision has lured researchers with promises of a low-cost, passive, lightweight and information-rich sensor suitable for navigation purposes. The prime difficulty in vision-based navigation is that the navigation solution will continually drift with time unless external information is available, whether it be cues from the appearance of the scene, a map of features (whether built online or known a priori), or from an externally-referenced sensor. It is not merely position that is of interest in the navigation problem. Attitude (i.e. the angular orientation of a body with respect to a reference frame) is integral to a visionbased navigation solution and is often of interest in its own right (e.g. flight control). This thesis examines vision-based attitude estimation in an aerospace environment, and two methods are proposed for constraining drift in the attitude solution; one through a novel integration of optical flow and the detection of the sky horizon, and the other through a loosely-coupled integration of Visual Odometry and GPS position measurements. In the first method, roll angle, pitch angle and the three aircraft body rates are recovered though a novel method of tracking the horizon over time and integrating the horizonderived attitude information with optical flow. An image processing front-end is used to select several candidate lines in a image that may or may not correspond to the true horizon, and the optical flow is calculated for each candidate line. Using an Extended Kalman Filter (EKF), the previously estimated aircraft state is propagated using a motion model and a candidate horizon line is associated using a statistical test based on the optical flow measurements and location of the horizon in the image. Once associated, the selected horizon line, along with the associated optical flow, is used as a measurement to the EKF. To evaluate the accuracy of the algorithm, two flights were conducted, one using a highly dynamic Uninhabited Airborne Vehicle (UAV) in clear flight conditions and the other in a human-piloted Cessna 172 in conditions where the horizon was partially obscured by terrain, haze and smoke. The UAV flight resulted in pitch and roll error standard deviations of 0.42° and 0.71° respectively when compared with a truth attitude source. The Cessna 172 flight resulted in pitch and roll error standard deviations of 1.79° and 1.75° respectively. In the second method for estimating attitude, a novel integrated GPS/Visual Odometry (GPS/VO) navigation filter is proposed, using a structure similar to a classic looselycoupled GPS/INS error-state navigation filter. Under such an arrangement, the error dynamics of the system are derived and a Kalman Filter is developed for estimating the errors in position and attitude. Through similar analysis to the GPS/INS problem, it is shown that the proposed filter is capable of recovering the complete attitude (i.e. pitch, roll and yaw) of the platform when subjected to acceleration not parallel to velocity for both the monocular and stereo variants of the filter. Furthermore, it is shown that under general straight line motion (e.g. constant velocity), only the component of attitude in the direction of motion is unobservable. Numerical simulations are performed to demonstrate the observability properties of the GPS/VO filter in both the monocular and stereo camera configurations. Furthermore, the proposed filter is tested on imagery collected using a Cessna 172 to demonstrate the observability properties on real-world data. The proposed GPS/VO filter does not require additional restrictions or assumptions such as platform-specific dynamics, map-matching, feature-tracking, visual loop-closing, gravity vector or additional sensors such as an IMU or magnetic compass. Since no platformspecific dynamics are required, the proposed filter is not limited to the aerospace domain and has the potential to be deployed in other platforms such as ground robots or mobile phones.

Measurement of ventilation and cardiac related impedance changes with electrical impedance tomography

Introduction Electrical impedance tomography (EIT) has been shown to be able to distinguish both ventilation and perfusion. With adequate filtering the regional distributions of both ventilation and perfusion and their relationships could be analysed. Several methods of separation have been suggested previously, including breath holding, electrocardiograph (ECG) gating and frequency filtering. Many of these methods require interventions inappropriate in a clinical setting. This study therefore aims to extend a previously reported frequency filtering technique to a spontaneously breathing cohort and assess the regional distributions of ventilation and perfusion and their relationship. Methods Ten healthy adults were measured during a breath hold and while spontaneously breathing in supine, prone, left and right lateral positions. EIT data were analysed with and without filtering at the respiratory and heart rate. Profiles of ventilation, perfusion and ventilation/perfusion related impedance change were generated and regions of ventilation and pulmonary perfusion were identified and compared. Results Analysis of the filtration technique demonstrated its ability to separate the ventilation and cardiac related impedance signals without negative impact. It was, therefore, deemed suitable for use in this spontaneously breathing cohort. Regional distributions of ventilation, perfusion and the combined ΔZV/ΔZQ were calculated along the gravity axis and anatomically in each position. Along the gravity axis, gravity dependence was seen only in the lateral positions in ventilation distribution, with the dependent lung being better ventilated regardless of position. This gravity dependence was not seen in perfusion. When looking anatomically, differences were only apparent in the lateral positions. The lateral position ventilation distributions showed a difference in the left lung, with the right lung maintaining a similar distribution in both lateral positions. This is likely caused by more pronounced anatomical changes in the left lung when changing positions. Conclusions The modified filtration technique was demonstrated to be effective in separating the ventilation and perfusion signals in spontaneously breathing subjects. Gravity dependence was seen only in ventilation distribution in the left lung in lateral positions, suggesting gravity based shifts in anatomical structures. Gravity dependence was not seen in any perfusion distributions.

The increased popularity of mopeds and motor scooters : exploring usage patterns and safety outcomes

Increased use of powered two-wheelers (PTWs) often underlies increases in the number of reported crashes, promoting research into PTW safety. PTW riders are overrepresented in crash and injury statistics relative to exposure and, as such, are considered vulnerable road users. PTW use has increased substantially over the last decade in many developed countries. One such country is Australia, where moped and scooter use has increased at a faster rate than motorcycle use in recent years. Increased moped use is particularly evident in the State of Queensland which is one of four Australian jurisdictions where moped riding is permitted for car licence holders and a motorcycle licence is not required. A moped is commonly a small motor scooter and is limited to a maximum design speed of 50 km/h and a maximum engine cylinder capacity of 50 cubic centimetres. Scooters exceeding either of these specifications are classed as motorcycles in all Australian jurisdictions. While an extensive body of knowledge exists on motorcycle safety, some of which is relevant to moped and scooter safety, the latter PTW types have received comparatively little focused research attention. Much of the research on moped safety to date has been conducted in Europe where they have been popular since the mid 20th century, while some studies have also been conducted in the United States. This research is of limited relevance to Australia due to socio-cultural, economic, regulatory and environmental differences. Moreover, while some studies have compared motorcycles to mopeds in terms of safety, no research to date has specifically examined the differences and similarities between mopeds and larger scooters, or between larger scooters and motorcycles. To address the need for a better understanding of moped and scooter use and safety, the current program of research involved three complementary studies designed to achieve the following aims: (1) develop better knowledge and understanding of moped and scooter usage trends and patterns; and (2) determine the factors leading to differences in moped, scooter and motorcycle safety. Study 1 involved six-monthly observations of PTW types in inner city parking areas of Queensland’s capital city, Brisbane, to monitor and quantify the types of PTW in use over a two year period. Study 2 involved an analysis of Queensland PTW crash and registration data, primarily comparing the police-reported crash involvement of mopeds, scooters and motorcycles over a five year period (N = 7,347). Study 3 employed both qualitative and quantitative methods to examine moped and scooter usage in two components: (a) four focus group discussions with Brisbane-based Queensland moped and scooter riders (N = 23); and (b) a state-wide survey of Queensland moped and scooter riders (N = 192). Study 1 found that of the PTW types parked in inner city Brisbane over the study period (N = 2,642), more than one third (36.1%) were mopeds or larger scooters. The number of PTWs observed increased at each six-monthly phase, but there were no significant changes in the proportions of PTW types observed across study phases. There were no significant differences in the proportions or numbers of PTW type observed by season. Study 2 revealed some important differences between mopeds, scooters and motorcycles in terms of safety and usage through analysis of crash and registration data. All Queensland PTW registrations doubled between 2001 and 2009, but there was an almost fifteen-fold increase in moped registrations. Mopeds subsequently increased as a proportion of Queensland registered PTWs from 1.2 percent to 8.8 percent over this nine year period. Moped and scooter crashes increased at a faster rate than motorcycle crashes over the five year study period from July 2003 to June 2008, reflecting their relatively greater increased usage. Crash rates per 10,000 registrations for the study period were only slightly higher for mopeds (133.4) than for motorcycles and scooters combined (124.8), but estimated crash rates per million vehicle kilometres travelled were higher for mopeds (6.3) than motorcycles and scooters (1.7). While the number of crashes increased for each PTW type over the study period, the rate of crashes per 10,000 registrations declined by 40 percent for mopeds compared with 22 percent for motorcycles and scooters combined. Moped and scooter crashes were generally less severe than motorcycle crashes and this was related to the particular crash characteristics of the PTW types rather than to the PTW types themselves. Compared to motorcycle and moped crashes, scooter crashes were less likely to be single vehicle crashes, to involve a speeding or impaired rider, to involve poor road conditions, or to be attributed to rider error. Scooter and moped crashes were more likely than motorcycle crashes to occur on weekdays, in lower speed zones and at intersections. Scooter riders were older on average (39) than moped (32) and motorcycle (35) riders, while moped riders were more likely to be female (36%) than scooter (22%) or motorcycle riders (7%). The licence characteristics of scooter and motorcycle riders were similar, with moped riders more likely to be licensed outside of Queensland and less likely to hold a full or open licence. The PTW type could not be identified in 15 percent of all cases, indicating a need for more complete recording of vehicle details in the registration data. The focus groups in Study 3a and the survey in Study 3b suggested that moped and scooter riders are a heterogeneous population in terms of demographic characteristics, riding experience, and knowledge and attitudes regarding safety and risk. The self-reported crash involvement of Study 3b respondents suggests that most moped and scooter crashes result in no injury or minor injury and are not reported to police. Study 3 provided some explanation for differences observed in Study 2 between mopeds and scooters in terms of crash involvement. On the whole, scooter riders were older, more experienced, more likely to have undertaken rider training and to value rider training programs. Scooter riders were also more likely to use protective clothing and to seek out safety-related information. This research has some important practical implications regarding moped and scooter use and safety. While mopeds and scooters are generally similar in terms of usage, and their usage has increased, scooter riders appear to be safer than moped riders due to some combination of superior skills and safer riding behaviour. It is reasonable to expect that mopeds and scooters will remain popular in Queensland in future and that their usage may further increase, along with that of motorcycles. Future policy and planning should consider potential options for encouraging moped riders to acquire better riding skills and greater safety awareness. While rider training and licensing appears an obvious potential countermeasure, the effectiveness of rider training has not been established and other options should also be strongly considered. Such options might include rider education and safety promotion, while interventions could also target other road users and urban infrastructure. Future research is warranted in regard to moped and scooter safety, particularly where the use of those PTWs has increased substantially from low levels. Research could address areas such as rider training and licensing (including program evaluations), the need for more detailed and reliable data (particularly crash and exposure data), protective clothing use, risks associated with lane splitting and filtering, and tourist use of mopeds. Some of this research would likely be relevant to motorcycle use and safety, as well as that of mopeds and scooters.

Developing a simulator application to test the billing platform in telecom industry

Billing Mediation Platform (BMP) in telecommunication industry is used to process real-time streams of Call Detail Records (CDRs) which can be a massive number a day. The generated records by BMP can be deployed for billing purposes, fraud detection, spam filtering, traffic analysis, and churn forecast. Several of these applications are distinguished by real-time processing requiring low-latency analysis of CDRs. Testing of such a platform carries diverse aspects like stress testing of analytics for scalability and what-if scenarios which require generating of CDRs with realistic volumetric and appropriate properties. The approach of this project is to build user friendly and flexible application which assists the development department to test their billing solution occasionally. These generators projects have been around for a while the only difference are the potions they cover and the purpose they will be used for. This paper proposes to use a simulator application to test the BMPs with simulating CDRs. The Simulated CDRs are modifiable based on the user requirements and represent real world data.

Practical stability of approximating discrete-time filters with respect to model mismatch

This paper establishes practical stability results for an important range of approximate discrete-time filtering problems involving mismatch between the true system and the approximating filter model. Practical stability is established in the sense of an asymptotic bound on the amount of bias introduced by the model approximation. Our analysis applies to a wide range of estimation problems and justifies the common practice of approximating intractable infinite dimensional nonlinear filters by simpler computationally tractable filters.

Extracting deck trend to plan descent trajectory for safe landing of UAVs

This paper outlines a feasible scheme to extract deck trend when a rotary-wing unmanned aerial vehicle (RUAV)approaches an oscillating deck. An extended Kalman filter (EKF) is de- veloped to fuse measurements from multiple sensors for effective estimation of the unknown deck heave motion. Also, a recursive Prony Analysis (PA) procedure is proposed to implement online curve-fitting of the estimated heave mo- tion. The proposed PA constructs an appropriate model with parameters identified using the forgetting factor recursive least square (FFRLS)method. The deck trend is then extracted by separating dominant modes. Performance of the proposed procedure is evaluated using real ship motion data, and simulation results justify the suitability of the proposed method into safe landing of RUAVs operating in a maritime environment.

A butterfly eye's view of birds

The striking color patterns of butterflies and birds have long interested biologists. But how these animals see color is less well understood. Opsins are the protein components of the visual pigments of the eye. Color vision has evolved in butterflies through opsin gene duplications, through positive selection at individual opsin loci, and by the use of filtering pigments. By contrast, birds have retained the same opsin complement present in early-jawed vertebrates, and their visual system has diversified primarily through tuning of the short-wavelength-sensitive photoreceptors, rather than by opsin duplication or the use of filtering elements. Butterflies and birds have evolved photoreceptors that might use some of the same amino acid sites for generating similar spectral phenotypes across approximately 540 million years of evolution, when rhabdomeric and ciliary-type opsins radiated during the early Cambrian period. Considering the similarities between the two taxa, it is surprising that the eyes of birds are not more diverse. Additional taxonomic sampling of birds may help clarify this mystery.

Detecting approximate clones in process model repositories with Apromore

Approximate clone detection is the process of identifying similar process fragments in business process model collections. The tool presented in this paper can efficiently cluster approximate clones in large process model repositories. Once a repository is clustered, users can filter and browse the clusters using different filtering parameters. Our tool can also visualize clusters in the 2D space, allowing a better understanding of clusters and their member fragments. This demonstration will be useful for researchers and practitioners working on large process model repositories, where process standardization is a critical task for increasing the consistency and reducing the complexity of the repository.

Time-aware topic recommendation based on micro-blogs

Topic recommendation can help users deal with the information overload issue in micro-blogging communities. This paper proposes to use the implicit information network formed by the multiple relationships among users, topics and micro-blogs, and the temporal information of micro-blogs to find semantically and temporally relevant topics of each topic, and to profile users' time-drifting topic interests. The Content based, Nearest Neighborhood based and Matrix Factorization models are used to make personalized recommendations. The effectiveness of the proposed approaches is demonstrated in the experiments conducted on a real world dataset that collected from Twitter.com.

Adopting relevance feature to learn personalized ontologies

Relevance feature and ontology are two core components to learn personalized ontologies for concept-based retrievals. However, how to associate user native information with common knowledge is an urgent issue. This paper proposes a sound solution by matching relevance feature mined from local instances with concepts existing in a global knowledge base. The matched concepts and their relations are used to learn personalized ontologies. The proposed method is evaluated elaborately by comparing it against three benchmark models. The evaluation demonstrates the matching is successful by achieving remarkable improvements in information filtering measurements.

Using patterns co-occurrence matrix for cleaning closed sequential patterns for text mining

With the overwhelming increase in the amount of texts on the web, it is almost impossible for people to keep abreast of up-to-date information. Text mining is a process by which interesting information is derived from text through the discovery of patterns and trends. Text mining algorithms are used to guarantee the quality of extracted knowledge. However, the extracted patterns using text or data mining algorithms or methods leads to noisy patterns and inconsistency. Thus, different challenges arise, such as the question of how to understand these patterns, whether the model that has been used is suitable, and if all the patterns that have been extracted are relevant. Furthermore, the research raises the question of how to give a correct weight to the extracted knowledge. To address these issues, this paper presents a text post-processing method, which uses a pattern co-occurrence matrix to find the relation between extracted patterns in order to reduce noisy patterns. The main objective of this paper is not only reducing the number of closed sequential patterns, but also improving the performance of pattern mining as well. The experimental results on Reuters Corpus Volume 1 data collection and TREC filtering topics show that the proposed method is promising.

Traffic queue estimation for metered motorway on-ramps through use of loop detector time occupancies

The primary objective of this study is to develop a robust queue estimation algorithm for motorway on-ramps. Real-time queue information is a vital input for dynamic queue management on metered on-ramps. Accurate and reliable queue information enables the management of on-ramp queue in an adaptive manner to the actual traffic queue size and thus minimises the adverse impacts of queue flush while increasing the benefit of ramp metering. The proposed algorithm is developed based on the Kalman filter framework. The fundamental conservation model is used to estimate the system state (queue size) with the flow-in and flow-out measurements. This projection results are updated with the measurement equation using the time occupancies from mid-link and link-entrance loop detectors. This study also proposes a novel single point correction method. This method resets the estimated system state to eliminate the counting errors that accumulate over time. In the performance evaluation, the proposed algorithm demonstrated accurate and reliable performances and consistently outperformed the benchmarked Single Occupancy Kalman filter (SOKF) method. The improvements over SOKF are 62% and 63% in average in terms of the estimation accuracy (MAE) and reliability (RMSE), respectively. The benefit of the innovative concepts of the algorithm is well justified by the improved estimation performance in congested ramp traffic conditions where long queues may significantly compromise the benchmark algorithm’s performance.

A UKF-based estimation strategy for actuator fault detection of UASs

This paper presents a recursive strategy for online detection of actuator faults on a unmanned aerial system (UAS) subjected to accidental actuator faults. The proposed detection algorithm aims to provide a UAS with the capability of identifying and determining characteristics of actuator faults, offering necessary flight information for the design of fault-tolerant mechanism to compensate for the resultant side-effect when faults occur. The proposed fault detection strategy consists of a bank of unscented Kalman filters (UKFs) with each one detecting a specific type of actuator faults and estimating correspond- ing velocity and attitude information. Performance of the proposed method is evaluated using a typical nonlinear UAS model and it is demonstrated in simulations that our method is able to detect representative faults with a sufficient accuracy and acceptable time delay, and can be applied to the design of fault-tolerant flight control systems of UASs.

Wide area control through aggregation of power systems

This thesis was a step forward in improving the stability of power systems by applying new control and modelling techniques. The developed methods use the data obtained from voltage angle measurement devices which are synchronized with GPS signals to stabilize the system and avoid system-wide blackouts in the event of severe faults. New approaches were developed in this research for identifying and estimating reduced dynamic system models using phasor measurement units. The main goal of this research is achieved by integrating the developed methods to obtain a feasible wide-area control system for stabilizing the power systems.