2,432 research outputs found
One-Class-at-a-Time Removal Sequence Planning Method for Multiclass Classification Problems
Using dynamic programming, this work develops a one-class-at-a-time removal sequence planning method to decompose a multiclass classification problem into a series of two-class problems. Compared with previous decomposition methods, the approach has the following distinct features. First, under the one-class-at-a-time framework, the approach guarantees the optimality of the decomposition. Second, for a K-class problem, the number of binary classifiers required by the method is only K-1. Third, to achieve higher classification accuracy, the approach can easily be adapted to form a committee machine. A drawback of the approach is that its computational burden increases rapidly with the number of classes. To resolve this difficulty, a partial decomposition technique is introduced that reduces the computational cost by generating a suboptimal solution. Experimental results demonstrate that the proposed approach consistently outperforms two conventional decomposition methods
Component Outage Estimation based on Support Vector Machine
Predicting power system component outages in response to an imminent
hurricane plays a major role in preevent planning and post-event recovery of
the power system. An exact prediction of components states, however, is a
challenging task and cannot be easily performed. In this paper, a Support
Vector Machine (SVM) based method is proposed to help estimate the components
states in response to anticipated path and intensity of an imminent hurricane.
Components states are categorized into three classes of damaged, operational,
and uncertain. The damaged components along with the components in uncertain
class are then considered in multiple contingency scenarios of a proposed
Event-driven Security-Constrained Unit Commitment (E-SCUC), which considers the
simultaneous outage of multiple components under an N-m-u reliability
criterion. Experimental results on the IEEE 118-bus test system show the merits
and the effectiveness of the proposed SVM classifier and the E-SCUC model in
improving power system resilience in response to extreme events
Modeling Taxi Drivers' Behaviour for the Next Destination Prediction
In this paper, we study how to model taxi drivers' behaviour and geographical
information for an interesting and challenging task: the next destination
prediction in a taxi journey. Predicting the next location is a well studied
problem in human mobility, which finds several applications in real-world
scenarios, from optimizing the efficiency of electronic dispatching systems to
predicting and reducing the traffic jam. This task is normally modeled as a
multiclass classification problem, where the goal is to select, among a set of
already known locations, the next taxi destination. We present a Recurrent
Neural Network (RNN) approach that models the taxi drivers' behaviour and
encodes the semantics of visited locations by using geographical information
from Location-Based Social Networks (LBSNs). In particular, RNNs are trained to
predict the exact coordinates of the next destination, overcoming the problem
of producing, in output, a limited set of locations, seen during the training
phase. The proposed approach was tested on the ECML/PKDD Discovery Challenge
2015 dataset - based on the city of Porto -, obtaining better results with
respect to the competition winner, whilst using less information, and on
Manhattan and San Francisco datasets.Comment: preprint version of a paper submitted to IEEE Transactions on
Intelligent Transportation System
Radar-based Road User Classification and Novelty Detection with Recurrent Neural Network Ensembles
Radar-based road user classification is an important yet still challenging
task towards autonomous driving applications. The resolution of conventional
automotive radar sensors results in a sparse data representation which is tough
to recover by subsequent signal processing. In this article, classifier
ensembles originating from a one-vs-one binarization paradigm are enriched by
one-vs-all correction classifiers. They are utilized to efficiently classify
individual traffic participants and also identify hidden object classes which
have not been presented to the classifiers during training. For each classifier
of the ensemble an individual feature set is determined from a total set of 98
features. Thereby, the overall classification performance can be improved when
compared to previous methods and, additionally, novel classes can be identified
much more accurately. Furthermore, the proposed structure allows to give new
insights in the importance of features for the recognition of individual
classes which is crucial for the development of new algorithms and sensor
requirements.Comment: 8 pages, 9 figures, accepted paper for 2019 IEEE Intelligent Vehicles
Symposium (IV), Paris, France, June 201
Special issue on smart interactions in cyber-physical systems: Humans, agents, robots, machines, and sensors
In recent years, there has been increasing interaction between humans and nonâhuman systems as we move further beyond the industrial age, the information age, and as we move into the fourthâgeneration society. The ability to distinguish between human and nonâhuman capabilities has become more difficult to discern. Given this, it is common that cyberâphysical systems (CPSs) are rapidly integrated with human functionality, and humans have become increasingly dependent on CPSs to perform their daily routines.The constant indicators of a future where human and nonâhuman CPSs relationships consistently interact and where they allow each other to navigate through a set of nonâtrivial goals is an interesting and rich area of research, discovery, and practical work area. The evidence of con- vergence has rapidly gained clarity, demonstrating that we can use complex combinations of sensors, artificial intelli- gence, and data to augment human life and knowledge. To expand the knowledge in this area, we should explain how to model, design, validate, implement, and experiment with these complex systems of interaction, communication, and networking, which will be developed and explored in this special issue. This special issue will include ideas of the future that are relevant for understanding, discerning, and developing the relationship between humans and nonâ human CPSs as well as the practical nature of systems that facilitate the integration between humans, agents, robots, machines, and sensors (HARMS).Fil: Kim, Donghan. Kyung Hee University;Fil: Rodriguez, Sebastian Alberto. Universidad TecnolĂłgica Nacional; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - TucumĂĄn; ArgentinaFil: Matson, Eric T.. Purdue University; Estados UnidosFil: Kim, Gerard Jounghyun. Korea University
Fast, Robust, and Versatile Event Detection through HMM Belief State Gradient Measures
Event detection is a critical feature in data-driven systems as it assists
with the identification of nominal and anomalous behavior. Event detection is
increasingly relevant in robotics as robots operate with greater autonomy in
increasingly unstructured environments. In this work, we present an accurate,
robust, fast, and versatile measure for skill and anomaly identification. A
theoretical proof establishes the link between the derivative of the
log-likelihood of the HMM filtered belief state and the latest emission
probabilities. The key insight is the inverse relationship in which gradient
analysis is used for skill and anomaly identification. Our measure showed
better performance across all metrics than related state-of-the art works. The
result is broadly applicable to domains that use HMMs for event detection.Comment: 8 pages, 7 figures, double col, ieee conference forma
Developing non-destructive techniques to predict 'Hayward' kiwifruit storability : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Food Technology at Massey University, Palmerston North, New Zealand
A significant portion of New Zealandâs kiwifruit production is held as stock in
local coolstores for extended periods of time before being exported. Many pre-harvest
factors contribute to variation in fruit quality at harvest and during coolstorage, and
results in the difficulty in segregating fruit for their storage outcomes. The objective of
this work was to develop non-destructive techniques utilised at harvest to predict
storability of individual or batches of âHaywardâ kiwifruit based on (near) skin
properties. Segregation of fruit with low storage potential at harvest could enable that
fruit to be sold earlier in the season reducing total fruit loss and improving profitability
later in the season.
The potential for optical coherence tomography (OCT) to detect near surface
cellular structural differences in kiwifruit as a result of preharvest factors was
demonstrated through quantitative image analysis of 3D OCT images of intact fruit
from five commercial cultivars. Visualisation and characterisation of large parenchyma
cells in the outer pericarp of kiwifruit was achieved by developing an automated image
processing technique. This work established the usefulness of OCT to perform rapid
analysis and differentiation of the microstructures of sub-surface cells between kiwifruit
cultivars. However, the effects of preharvest conditions between batches of fruit within
a cultivar were not detectable from image analysis and hence, the ability to provide
segregation or prediction for fruit from the same cultivar was assumed to be limited.
Total soluble solids concentration (TSS) and flesh firmness (FF) are two
important quality attributes indicating the eating quality and storability of stored
kiwifruit. Prediction of TSS and FF using non-destructive techniques would allow
strategic marketing of fruit. This work demonstrated that visible-near-infrared (Vis-NIR)
spectroscopy could be utilised as the sole input at harvest, to provide quantitative
prediction of post-storage TSS by generating blackbox regression models. However the
level of accuracy achieved was not adequate for online sorting purposes. Quantitative
prediction of FF remained unsuccessful. Improved ways of physical measurements for
FF may help reduce the undesirable variation observed on the same fruit and increase
prediction capability.
More promising results were obtained by developing blackbox classification models using Vis-NIR spectroscopy at harvest to segregate storability of individual kiwifruit based on the export FF criterion of 1 kgf (9.8 N). Through appropriate machine learning techniques, the surface properties of fruit at harvest captured in the form of spectral data were correlated to post-storage FF via pattern recognition. The best prediction was obtained for fruit stored at 0°C for 125 days: approximately 50% of the soft fruit and 80% of the good fruit could be identified. The developed model was capable of performing classification both within (at the fruit level) and between grower lines. Model validation suggested that segregation between grower lines at harvest achieved 30% reduction in soft fruit after storage. Should the model be applied in the industry to enable sequential marketing, $11.2 million NZD/annum could be saved because of reduced fruit loss, repacking and condition checking costs
- âŠ