239 research outputs found
On the time series support vector machine using dynamic time warping kernel for brain activity classification
Запропоновано нову технологію аналізу даних, що використовується для класифікації нормальних і передуючих нападам електроенцефалограм. Технологія заснована на використанні ядра динамічного перетворення масштабу часу, об'єднаного з методом опорних векторів (SVM). Результати експериментів показали, що запропонована технологія значно перевершує стандартну SVM і дозволяє покращити класифікацію активності мозку
Robust physiological mappings: from non-invasive to invasive
The goal of this paper is to highlight the challenges on the three methods of data analysis, namely: robust, component, and dynamical analysis with respect to the epilepsey. A forward and inverse mapping model for the human brain is presented. Research directions for obtaining robust inverse mapping, and conducting dynamical analysis of the epileptic brain are discussed.Проаналізовано проблеми, пов’язані з трьома методами аналізу даних щодо епілепсії головного мозку: робастним, покомпонентним і динамічним. Запропоновано пряму і обернену моделі відображення головного мозку. Також обговорюються напрями досліджень для отримання робастних обернених відображень і проведення динамічного аналізу епілептичного мозк
Understanding the impact of constraints: A rank based fitness function for evolutionary methods
There are design problems where some constraints may be considered objectives as in “It would be great if the solution we obtained had this characteristic.” In such problems, solutions obtained using multi-objective optimisation may help the decision maker gain insight into what is achievable without fully satisfying one of these constraints. A novel fitness function is introduced into a multi-objective population based evolutionary optimisation method, based on a plant propagation algorithm extended to multi-objective optimisation. The optimisation method is implemented and applied to the design of off-grid integrated energy systems for large scale mining operations where the aim is to use local renewable energy generation, coupled with energy storage, to eliminate the need for transporting fuel over large distances. The latter is a desired property and in this chapter is treated as a separate objective. The results presented show that the fitness function provides the desired selection pressure and, when combined with the multi-objective plant propagation algorithm, is able to find good designs that achieve the desired constraint simultaneously
A Compact Linear Programming Relaxation for Binary Sub-modular MRF
We propose a novel compact linear programming (LP) relaxation for binary
sub-modular MRF in the context of object segmentation. Our model is obtained by
linearizing an -norm derived from the quadratic programming (QP) form of
the MRF energy. The resultant LP model contains significantly fewer variables
and constraints compared to the conventional LP relaxation of the MRF energy.
In addition, unlike QP which can produce ambiguous labels, our model can be
viewed as a quasi-total-variation minimization problem, and it can therefore
preserve the discontinuities in the labels. We further establish a relaxation
bound between our LP model and the conventional LP model. In the experiments,
we demonstrate our method for the task of interactive object segmentation. Our
LP model outperforms QP when converting the continuous labels to binary labels
using different threshold values on the entire Oxford interactive segmentation
dataset. The computational complexity of our LP is of the same order as that of
the QP, and it is significantly lower than the conventional LP relaxation
A hybrid constraint programming and semidefinite programming approach for the stable set problem
This work presents a hybrid approach to solve the maximum stable set problem,
using constraint and semidefinite programming. The approach consists of two
steps: subproblem generation and subproblem solution. First we rank the
variable domain values, based on the solution of a semidefinite relaxation.
Using this ranking, we generate the most promising subproblems first, by
exploring a search tree using a limited discrepancy strategy. Then the
subproblems are being solved using a constraint programming solver. To
strengthen the semidefinite relaxation, we propose to infer additional
constraints from the discrepancy structure. Computational results show that the
semidefinite relaxation is very informative, since solutions of good quality
are found in the first subproblems, or optimality is proven immediately.Comment: 14 page
A General Backwards Calculus of Variations via Duality
We prove Euler-Lagrange and natural boundary necessary optimality conditions
for problems of the calculus of variations which are given by a composition of
nabla integrals on an arbitrary time scale. As an application, we get
optimality conditions for the product and the quotient of nabla variational
functionals.Comment: Submitted to Optimization Letters 03-June-2010; revised 01-July-2010;
accepted for publication 08-July-201
Absence seizures as resetting mechanisms of brain dynamics
To understand the increase in age-related incidence and frequency of absence seizures in the rat brain, we investigated the effect of these seizures on brain dynamics. This paper puts forward the hypothesis that age-related differences in the expression of absence seizures are associated with the ability of the seizures to reset brain dynamics
A note on proving the strong NP-hardness of a scheduling problem with position dependent job processing times
Local search heuristics for the multidimensional assignment problem
The Multidimensional Assignment Problem (MAP) (abbreviated s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s also have a large number of applications. We consider several known neighborhoods, generalize them and propose some new ones. The heuristics are evaluated both theoretically and experimentally and dominating algorithms are selected. We also demonstrate that a combination of two neighborhoods may yield a heuristics which is superior to both of its components
- …