the proceedings contain 24 papers. the topics discussed include: knowledge and structure in social algorithms;computational social choice using relation algebra and Rel View;a model of Internet routing using semi-modu...
ISBN:
(纸本)364204638X
the proceedings contain 24 papers. the topics discussed include: knowledge and structure in social algorithms;computational social choice using relation algebra and Rel View;a model of Internet routing using semi-modules;visibly pushdown Kleene algebra and its use in interprocedural analysis of (mutually) recursive programs;towards algebraic separation logic;domain and antidomain semigroups;composing partially ordered monads;a relation-algebraic approach to liveness of place/transition nets;relational methods in the analysis of while loops: observations of versatility;modalities, relations, and learning: a relational interpretation of learning approaches;the cube of Kleene algebras and the triangular prism of multirelations;discrete duality for relation algebras and cylindric algebras;contact relations with applications;a while program normal form theorem in total correctness;and on the skeleton of Stonian p-ortholattices.
this paper addresses the problem of automatically learning the title metadata from HTML documents. the objective, is to help indexing Web resources that are poorly annotated. Other works proposed similar objectives, b...
详细信息
ISBN:
(纸本)9783642030697
this paper addresses the problem of automatically learning the title metadata from HTML documents. the objective, is to help indexing Web resources that are poorly annotated. Other works proposed similar objectives, but they considered only titles in text format . In this paper we propose a general learning schema that allows learning textual titles based on style information and image format titles based on image properties. We construct features from automatically annotated pages harvested from the Web;this paper details the corpus creation method as well as the information extraction techniques. Based oil these features. learning algorithms, such as Decision Trees and Random Forest algorithms are applied achieving good results despite the heterogeneity of our corpus, we also show that, combining both methods can induce better performance.
Process Mining refers to the extraction of process models from event logs. Real-life processes tend to be less structured and more flexible. Traditional process mining algorithms have problems dealing with such unstru...
详细信息
ISBN:
(纸本)9781615671090
Process Mining refers to the extraction of process models from event logs. Real-life processes tend to be less structured and more flexible. Traditional process mining algorithms have problems dealing with such unstructured processes and generate spaghetti-like process models that are hard to comprehend. An approach to overcome this is to cluster process instances (a process instance is manifested as a trace and an event log corresponds to a multi-set of traces) such that each of the resulting clusters correspond to a coherent set of process instances that can be adequately represented by a process model. In this paper, we propose a context aware approach to trace clustering based on generic edit distance. It is well known that the generic edit distance framework is highly sensitive to the costs of edit operations. We define an automated approach to derive the costs of edit operations. the method proposed in this paper outperforms contemporary approaches to trace clustering in process mining. We evaluate the goodness of the formed clusters using established fitness and comprehensibility metrics defined in the context of process mining. the proposed approach is able to generate clusters such that the process models mined from the clustered traces show a high degree of fitness and comprehensibility when compared to contemporary approaches.
Wireless sensor networks have been widely used for ambient data collection in diverse environments. While in many such networks the sensor nodes are randomly deployed in massive quantity, there is a broad range of app...
详细信息
ISBN:
(纸本)9781424429073
Wireless sensor networks have been widely used for ambient data collection in diverse environments. While in many such networks the sensor nodes are randomly deployed in massive quantity, there is a broad range of applications advocating manual deployment. A typical example is structure health monitoring, where the sensors have to be placed at critical locations to fulfill civil engineering requirements. the raw data collected by the sensors can then be forwarded to a remote base station (the sink) through a series of relay, nodes. In the wireless communication context, the operation time of a battery-limited relay node depends on its traffic volume and communication range. Hence, although not hounded by the civil-engineering-like requirements, the locations of the relay nodes have to be carefully planned to achieve the maximum network lifetime. the deployment has to not only ensure connectivity between the data sources and the sink, but also accommodate the heterogeneous traffic flows from different sources and the dominating many-to-one traffic pattern. Inspired by the uniqueness of such application scenarios, in this paper, we present an in-depth study on the traffic-aware relay node deployment problem. We develop optimal solutions for the simple case of one source node, both with single and multiple traffic flows. We show however that the general form of the deployment problem is difficult, and the existing connectivity-guaranteed solutions cannot be directly applied here. We then transform our problem into a generalized version of the Euclidean Steiner Minimum Tree problem (ESMT). Nevertheless, we face further challenges as its solution is in continuous space and may yield fractional numbers of relay nodes, where simple rounding of the solution can lead to poor performance. We thus develop algorithms for discrete relay node assignment, together with local adjustments that yield high-quality practical solutions. Our solution has been evaluated through both numer
this paper presents a new discrete Wavelet Transform (DWT) based technique for resolving multipath components in Channel Impulse Response (CIR). CIR is calculated from channel transfer function (CTF) using Inverse Fas...
详细信息
the proceedings contain 96 papers. the special focus in this conference is on Emerging topics of neural network research. the topics include: the initial alignment of sins based on neural network;analysis on basic con...
ISBN:
(纸本)9783642012150
the proceedings contain 96 papers. the special focus in this conference is on Emerging topics of neural network research. the topics include: the initial alignment of sins based on neural network;analysis on basic conceptions and principles of human cognition;global exponential stability for discrete-time bam neural network with variable delay;the study of project cost estimation based on cost-significant theory and neural network theory;global exponential stability of high-order hopfield neural networks with time delays;improved particle swarm optimization for RCP scheduling problem;exponential stability of reaction diffusion cohen-grossberg neural networks with s-type distributed delays;global exponential robust stability of static reaction-diffusion neural networks with s-type distributed delays;a LEC-and-AHP based hazard assessment method in hydroelectric project construction;a stochastic lotka-volterra model with variable delay;extreme reformulated radial basis function neural networks;research of nonlinear combination forecasting model for insulators ESDD based on wavelet neural network;parameter tuning of MLP neural network using genetic algorithms;intelligent grid of computations;method of solving matrix equation and its applications in economic management;efficient feature selection algorithm based on difference and similitude matrix;exponential stability of neural networks with time-varying delays and impulses;adaptive higher order neural networks for effective data mining;exploring cost-sensitive learning in domain based protein-protein interaction prediction and an efficient and fast algorithm for estimating the frequencies of 2-D superimposed exponential signals in presence of multiplicative and additive noise.
the main goal of progressive encoding and transmission of digital signals is to allow the user to identify relevant features in a signal as quickly as possible at minimum cost. Locally progressive encoding and transmi...
详细信息
ISBN:
(纸本)9781424456499
the main goal of progressive encoding and transmission of digital signals is to allow the user to identify relevant features in a signal as quickly as possible at minimum cost. Locally progressive encoding and transmission can be achieved by first transmitting a low resolution approximation ("rough" estimate) of the original signal, then sending further details related to one or another selected (mostly, at the user's request) block of the signal In this paper, we propose a novel wavelet-based approach to implementing of a locally progressive digital signal coding idea. the proposed approach explores boththe newly developed fast procedures for the evaluation of the discrete wavelet transform for signal blocks and some efficient wavelet-based signal encoders.
the aim of this study was to investigate and select the wavelet function that is optimum to denoise the surface electromyography (sEMG) signal for multifunction myoelectric control. Wavelet denoising algorithm has bee...
详细信息
the aim of this study was to investigate and select the wavelet function that is optimum to denoise the surface electromyography (sEMG) signal for multifunction myoelectric control. Wavelet denoising algorithm has been used to find the optimal wavelet function for removing white Gaussian noise (WGN) at various signal-to-noise ratios (SNRs) from sEMG signals. A total of 53 wavelet functions were used in evaluation of the denoised performance. the wavelets are Daubechies, Symlets, Coiflet, BiorSplines, ReverseBior, and discrete Meyer. Universal thresholding method has been used to estimate threshold value. Soft, hard, hyperbolic, and garrote thresholding are applied. Evaluations of the performance of these algorithms are mean squared error (MSE). the results show that the best wavelet functions for denoising are the first order of Daubechies, BioSplines, and ReverseBior wavelets (db1, bior1.1, rbio1.1). Various families can be used except the third order of decomposition of BiorSplines (bior3.1, bior3.3, bior3.5, bior3.7, bior3.9) and discrete Meyer (dmey) are not recommended to use in wavelet denoising of sEMG signal. In addition, performance of soft thresholding is better than the others modified thresholding.
In this paper we present improved signal processing techniques which can be used to reduce the discrete as well as spatially spread clutter in radar systems through space-time processing. Several techniques are propos...
In this paper we present improved signal processing techniques which can be used to reduce the discrete as well as spatially spread clutter in radar systems through space-time processing. Several techniques are proposed for clutter reduction, most of them model the clutter statistically. the proposed clutter reduction technique models the clutter using parametric modeling. the clutter contained in the measurements is treated as an ARMA model. the advantage of such approach lies therein that once the clutter is satisfactorily known, any target will show up against the known strong clutter background.
this paper presents a new discrete Wavelet Transform (DWT) based technique for resolving multipath components in Channel Impulse Response (CIR). CIR is calculated from channel transfer function (CTF) using Inverse Fas...
this paper presents a new discrete Wavelet Transform (DWT) based technique for resolving multipath components in Channel Impulse Response (CIR). CIR is calculated from channel transfer function (CTF) using Inverse Fast Fourier Transform (IFFT). CTF for scattering from building faces modeled semi-deterministically is found using Method of Moments (MoM). As the CTF is calculated in limited frequency band therefore the time resolution in the CIR is limited. Hence the contributions from scattering centers located in close proximity to each other cannot be identified. In order to overcome this problem DWT as a Quadrature Mirror Filter (QMF) bank is applied to extract the major components in the CIR. Simulation results indicate that DWT can be used to identify the various contributions in the CIR especially the very weak diffracted field components. Results were validated using geometrical optics to verify the proposed technique.
暂无评论