Evolving intelligent system (EIS) is a machine learning algorithm, specifically designed to deal with learning from large data streams. Although the EIS research topic has attracted various contributions over the past...
详细信息
ISBN:
(纸本)9781509006212
Evolving intelligent system (EIS) is a machine learning algorithm, specifically designed to deal with learning from large data streams. Although the EIS research topic has attracted various contributions over the past decade, the issue of uncertainty, temporal system dynamic, and system order are relatively unexplored by existing studies. A novel EIS, namely evolving type-2 recurrent fuzzy neural network (eT2RFNN) is proposed in this paper. eT2RFNN features a novel recurrent network architecture, possessing double local recurrent connections. It generates a generalized interval type-2 fuzzy rule, where an interval type-2 multivariate Gaussian function constructs the rule premise, and the rule consequent is crafted by the nonlinear wavelet function. eT2RFNN adopts an open structure, where it can start learning process from scratch with an empty rule base. Fuzzy rules can be automatically generated according to degree of nonlinearity data stream conveys. It can performs a rule base simplification procedure by pruning and merging inactive, outdated and overlapping rules. eT2RFNN can deal with the high dimensionality problem, where an online dimensionality reduction method is integrated in the training process. The efficacy of the eT2RFNN has been numerically validated using two real-world data streams, where it provides high predictive accuracy, while retaining low complexity.
Electrocardiographic imaging (ECGI) reconstructs epicardial potentials and electrograms from body-surface electrocardiograms and a torso-heart geometry. For clinical purposes, local activation and recovery times are o...
详细信息
ISBN:
(纸本)9781509008964
Electrocardiographic imaging (ECGI) reconstructs epicardial potentials and electrograms from body-surface electrocardiograms and a torso-heart geometry. For clinical purposes, local activation and recovery times are often more useful than epicardial electrograms. However, noise and fractionation can affect estimation of activation and recovery times from reconstructed electrograms. Here, we employ a method for activation and recovery time estimation that detects the simultaneous presence of spatial and temporal features associated with a passing wavefront and evaluate this in a series of canine experiments. We show that estimation of activation times is more accurate when this spatiotemporal approach is used, however, recovery times are best determined with a temporal-only approach. Additional spatial smoothing further benefits activation and recovery time estimation in all cases. This results in a median beat origin localization error of only one centimeter, which could expedite catheter-based diagnostic evaluation and ablation in clinical settings.
With a growing number of Web documents, many approaches have been proposed for knowledge discovery on Web documents. The documents do not always provide keywords or categories, so unsupervised approaches are desirable...
详细信息
With a growing number of Web documents, many approaches have been proposed for knowledge discovery on Web documents. The documents do not always provide keywords or categories, so unsupervised approaches are desirable, and topic modeling is such an approach for knowledge discovery without using labels. Further, Web documents usually have time information such as publish years, so knowledge patterns over time can be captured by incorporating the time information. In this paper, we propose a new topic model called the Author Topic-Flow (ATF) model whose objective is to capture temporal patterns of research interests of authors over time, where each topic is associated with a research domain. The design of the ATF model is based on the hypothesis that direct topic flows are better than indirect topic flows in the state-of-the-art Temporal Author Topic (TAT) model, which is the most similar approach to ours. We prove the hypothesis by showing the effectiveness of the ATF model compared to the TAT model.
Based on time-dependent travel times for N past days, we consider the computation of robust routes according to the min-max relative regret criterion. For this method we seek a path minimizing its maximum weight in an...
详细信息
ISBN:
(纸本)9783939897996
Based on time-dependent travel times for N past days, we consider the computation of robust routes according to the min-max relative regret criterion. For this method we seek a path minimizing its maximum weight in any one of the N days, normalized by the weight of an optimum for the respective day. In order to speed-up this computationally demanding approach, we observe that its output belongs to the Pareto front of the network with time-dependent multi-criteria edge weights. We adapt a well-known algorithm for computing Pareto fronts in time-dependent graphs and apply the bi-directional search technique to it. We also show how to parametrize this algorithm by a value K to compute a K-approximate Pareto front. An experimental evaluation for the cases N = 2 and N = 3 indicates a considerable speed-up of the bi-directional search over the uni-directional.
With the rapid enlargement in mobile communication, the bandwidth has become the most challenging resource. The total available bandwidth spectrum is divided in to some channels and that are allocated to different mob...
详细信息
ISBN:
(纸本)9781467366229
With the rapid enlargement in mobile communication, the bandwidth has become the most challenging resource. The total available bandwidth spectrum is divided in to some channels and that are allocated to different mobile hosts that belongs to some cells at the time of initiation of a call. So channel allocation must be done efficiently. In case of static allocation when number of mobile host increases in a particular cell, it gets overloaded. Where dynamic channel allocation minimizes the problem and increases channel utilization. But the dynamic channel allocation has to follow distributed approaches because centralized allocation is neither scalable nor reliable. In case of distributed approaches the mobile base station takes the responsibility of allocating channels to the mobile stations that correspond to the same cell. Such allocations must be made considering minimized interference between calls, while satisfying the demands for channels. We have analyzed this optimization problem by using genetic algorithm (GA). The proposed method is studied with the data of some benchmark problems, taken from the literature, and the results are obvious.
In this paper, we present a visualization tool that efficiently supports rotation-invariant boundary image matching. Supporting the rotation invariance in boundary image matching is very important for the more accurat...
详细信息
Our quantitative understanding of how scientists choose and shift their research focus over time is highly consequential, because it affects the ways in which scientists are trained, science is funded, knowledge is or...
In a faulty environment, comparisons between two elements with respect to an underlying linear order can come out right or go wrong. A wrong comparison is a recurring comparison fault if comparing the same two element...
详细信息
ISBN:
(纸本)9783319221762
In a faulty environment, comparisons between two elements with respect to an underlying linear order can come out right or go wrong. A wrong comparison is a recurring comparison fault if comparing the same two elements yields the very same result each time we compare the elements. We examine the impact of such faults on the elementary problems of sorting a set of distinct elements and finding a minimum element in such a set. The more faults occur, the worse the approaches to solve these problems can become and we parametrize our analysis by an upper bound k on the number of faults. We first explain that reconstructing the sorted order of the elements is impossible in the presence of even one fault. Then, we focus on the maximum information content we get by performing all possible comparisons. We consider two natural approaches for sorting the elements that involve knowledge of the outcomes of all comparisons: the first approach finds a permutation (compatible solution) that contradicts at most k times the outcomes of comparisons, and the second approach sorts the elements by the number of times an element is returned to be larger in the outcomes of its comparisons with all other elements (score solution). In such permutations the elements can be dislocated from their positions in the linear order. We measure the quality of such permutations by three measures: the maximum dislocation of an element, the sum of dislocations of all elements, and the Kemeny distance compared to the linear order. We show for compatible solutions that the Kemeny distance is at most 2k, the sum of dislocations at most 4k, and the maximum dislocation at most 2k. In score solutions the Kemeny distance is smaller than 4k, the sum of dislocations smaller than 8k, and the maximum dislocation at most k +1. Our upper bounds are tight for compatible solutions, but possibly not tight for score solutions. It turns out that none of the two approaches is better than the other in all measures. For the
暂无评论