210 resultados para weighted maxima
Resumo:
We present a improved language modeling technique for Lempel-Ziv-Welch (LZW) based LID scheme. The previous approach to LID using LZW algorithm prepares the language pattern table using LZW algorithm. Because of the sequential nature of the LZW algorithm, several language specific patterns of the language were missing in the pattern table. To overcome this, we build a universal pattern table, which contains all patterns of different length. For each language it's corresponding language specific pattern table is constructed by retaining the patterns of the universal table whose frequency of appearance in the training data is above the threshold.This approach reduces the classification score (Compression Ratio [LZW-CR] or the weighted discriminant score[LZW-WDS]) for non native languages and increases the LID performance considerably.
Resumo:
In each stage of product development, we need to take decisions, by evaluating multiple product alternatives based on multiple criteria. Classical evaluation methods like weighted objectives method assumes certainty about information available during product development. However, designers often must evaluate under uncertainty. Often the likely performance, cost or environmental impacts of a product proposal could be estimated only with certain confidence, which may vary from one proposal to another. In such situations, the classical approaches to evaluation can give misleading results. There is a need for a method that can aid in decision making by supporting quantitative comparison of alternatives to identify the most promising alternative, under uncertain information about the alternatives. A method called confidence weighted objectives method is developed to compare the whole life cycle of product proposals using multiple evaluation criteria under various levels of uncertainty with non crisp values. It estimates the overall worth of proposal and confidence on the estimate, enabling deferment of decision making when decisions cannot be made using current information available.
Resumo:
Given an undirected unweighted graph G = (V, E) and an integer k ≥ 1, we consider the problem of computing the edge connectivities of all those (s, t) vertex pairs, whose edge connectivity is at most k. We present an algorithm with expected running time Õ(m + nk3) for this problem, where |V| = n and |E| = m. Our output is a weighted tree T whose nodes are the sets V1, V2,..., V l of a partition of V, with the property that the edge connectivity in G between any two vertices s ε Vi and t ε Vj, for i ≠ j, is equal to the weight of the lightest edge on the path between Vi and Vj in T. Also, two vertices s and t belong to the same Vi for any i if and only if they have an edge connectivity greater than k. Currently, the best algorithm for this problem needs to compute all-pairs min-cuts in an O(nk) edge graph; this takes Õ(m + n5/2kmin{k1/2, n1/6}) time. Our algorithm is much faster for small values of k; in fact, it is faster whenever k is o(n5/6). Our algorithm yields the useful corollary that in Õ(m + nc3) time, where c is the size of the global min-cut, we can compute the edge connectivities of all those pairs of vertices whose edge connectivity is at most αc for some constant α. We also present an Õ(m + n) Monte Carlo algorithm for the approximate version of this problem. This algorithm is applicable to weighted graphs as well. Our algorithm, with some modifications, also solves another problem called the minimum T-cut problem. Given T ⊆ V of even cardinality, we present an Õ(m + nk3) algorithm to compute a minimum cut that splits T into two odd cardinality components, where k is the size of this cut.
Resumo:
We present a new approach to spoken language modeling for language identification (LID) using the Lempel-Ziv-Welch (LZW) algorithm. The LZW technique is applicable to any kind of tokenization of the speech signal. Because of the efficiency of LZW algorithm to obtain variable length symbol strings in the training data, the LZW codebook captures the essentials of a language effectively. We develop two new deterministic measures for LID based on the LZW algorithm namely: (i) Compression ratio score (LZW-CR) and (ii) weighted discriminant score (LZW-WDS). To assess these measures, we consider error-free tokenization of speech as well as artificially induced noise in the tokenization. It is shown that for a 6 language LID task of OGI-TS database with clean tokenization, the new model (LZW-WDS) performs slightly better than the conventional bigram model. For noisy tokenization, which is the more realistic case, LZW-WDS significantly outperforms the bigram technique
Resumo:
Many downscaling techniques have been developed in the past few years for projection of station-scale hydrological variables from large-scale atmospheric variables simulated by general circulation models (GCMs) to assess the hydrological impacts of climate change. This article compares the performances of three downscaling methods, viz. conditional random field (CRF), K-nearest neighbour (KNN) and support vector machine (SVM) methods in downscaling precipitation in the Punjab region of India, belonging to the monsoon regime. The CRF model is a recently developed method for downscaling hydrological variables in a probabilistic framework, while the SVM model is a popular machine learning tool useful in terms of its ability to generalize and capture nonlinear relationships between predictors and predictand. The KNN model is an analogue-type method that queries days similar to a given feature vector from the training data and classifies future days by random sampling from a weighted set of K closest training examples. The models are applied for downscaling monsoon (June to September) daily precipitation at six locations in Punjab. Model performances with respect to reproduction of various statistics such as dry and wet spell length distributions, daily rainfall distribution, and intersite correlations are examined. It is found that the CRF and KNN models perform slightly better than the SVM model in reproducing most daily rainfall statistics. These models are then used to project future precipitation at the six locations. Output from the Canadian global climate model (CGCM3) GCM for three scenarios, viz. A1B, A2, and B1 is used for projection of future precipitation. The projections show a change in probability density functions of daily rainfall amount and changes in the wet and dry spell distributions of daily precipitation. Copyright (C) 2011 John Wiley & Sons, Ltd.
Resumo:
Rate control regulates the instantaneous video bit -rate to maximize a picture quality metric while satisfying channel constraints. Typically, a quality metric such as Peak Signalto-Noise ratio (PSNR) or weighted signal -to-noise ratio(WSNR) is chosen out of convenience. However this metric is not always truly representative of perceptual video quality.Attempts to use perceptual metrics in rate control have been limited by the accuracy of the video quality metrics chosen.Recently, new and improved metrics of subjective quality such as the Video quality experts group's (VQEG) NTIA1 General Video Quality Model (VQM) have been proven to have strong correlation with subjective quality. Here, we apply the key principles of the NTIA -VQM model to rate control in order to maximize perceptual video quality. Our experiments demonstrate that applying NTIA -VQM motivated metrics to standard TMN8 rate control in an H.263 encoder results in perceivable quality improvements over a baseline TMN8 / MSE based implementation.
Resumo:
The Seebeck coefficient (S) of YBa2Cu3O7-δ was measured in the temperature range 450 – 1200 K in air and in pure oxygen in order to derive information on charge carrier concentration. The orthorhombic to tetragonal phase transition manifests as maxima in the variation of (dS/dT) with temperature. Seebeck coefficient in air decreases beyond ∼ 1130K corresponding to a value of δ = 0.73.
Resumo:
Stoichiometric CrSi2 was prepared by arc melting and compacted by uniaxial hot pressing for property measurements. The crystal structure of CrSi2 was investigated using the powder x-ray diffraction method. From the Rietveld refinement, the lattice parameters were found to be a = 4.427 57 (7) and c = 6.368 04 (11) Å, respectively. The thermal expansion measurement revealed an anisotropic expansion in the temperature range from room temperature 800 K with αa = 14.58×10−6/K, αc = 7.51×10−6/K, and αV = 12.05×10−6/K. The volumetric thermal expansion coefficient shows an anomalous decrease in the temperature range of 450–600 K. The measured electrical resistivity ρ and thermoelectric power S have similar trends with a maxima around 550 K. Thermal conductivity measurements show a monotonic decrease with increasing temperature from a room temperature value of 10 W m−1 K−1. The ZT values increase with temperature and have a maximum value of 0.18 in the temperature range studied. An analysis of the electronic band structure is provided.
Resumo:
This paper obtains a new accurate model for sensitivity in power systems and uses it in conjunction with linear programming for the solution of load-shedding problems with a minimum loss of loads. For cases where the error in the sensitivity model increases, other linear programming and quadratic programming models have been developed, assuming currents at load buses as variables and not load powers. A weighted error criterion has been used to take priority schedule into account; it can be either a linear or a quadratic function of the errors, and depending upon the function appropriate programming techniques are to be employed.
Resumo:
In the present work, we report the growth of wurtzite InN epilayers on GaN/Si (1 1 1) substrate by plasma-assisted molecular beam epitaxy (PAMBE). The growth parameters such as indium flux, substrate temperature and RF power affect the crystallographic and morphological properties of InN layers, which were evaluated using high resolution X-ray diffraction (HRXRD) analysis and atomic force microscopy (AFM). It is found that excess indium (In) concentrations and surface roughness were increased with increase in In flux and growth temperature. The intensity of HRXRD (0 0 0 2) peak, corresponding to c-axis orientation has been increased and full width at half maxima (FWHM) has decreased with increase in RF power. It was found that highly c-axis oriented InN epilayers can be grown at 450 degrees C growth temperature, 450 W RF power and 1.30 x 10(-7) mbar In beam equivalent pressure (BEP). The energy gap of InN layers grown by optimizing growth conditions was determined by photoluminescence and optical absorption measurement. (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
Thin films of (1-x)Pb(Mg1/3Nb2/3)O-3 - xPbTiO(3) (x = 0.1 to 0.3)(PMN-PT) were deposited on the platinum coated silicon substrate by pulsed excimer laser ablation technique. A template layer of LaSr0.5Co0.5O3 (LSCO) was deposited on platinum substrate prior to the deposition of PMN-PT thin films. The composition and the structure of the films were modulated via proper variation of the deposition parameter such as substrate temperature, laser fluence and thickness of the template layers. We observed the impact of the thickness of LSCO template layer on the orientation of the films. A room temperature dielectric constant varying from 2000 to 4500 was noted for different composition of the films. The dielectric properties of the films were studied over the frequency range of 100 Hz - 100 kHz over a wide range of temperatures. The films exhibited the relaxor- type behavior that was characterized by the frequency dispersion of the temperature of dielectric constant maxima (T-m) and also diffuse phase transition. C1 Indian Inst Sci, Mat Res Ctr, Bangalore, Karnataka 560012 India.
Resumo:
Thin films of (1-x)Pb(Mg1/3Nb2/3)O3-xPbTiO3(x = 0.1 to 0.3) (PMN-PT) were successfully grown on the platinum coated silicon substrate by pulsed excimer laser ablation technique. A thin template layer of LaSr0.5Co0.5O3 (LSCO) was deposited on platinum substrate prior to the deposition of PMN-PT thin films. The composition and the structure of the films were modulated via proper variation of the deposition parameter such as substrate temperature, laser fluence and thickness of the template layers. We observed the impact of the thickness of LSCO template layer on the orientation of the films. The crystallographic structure and compositional variation were confirmed with x-ray diffraction and energy diffraction x-ray (EDX) analysis. A room temperature dielectric constant varying from 2000 to 4500 was noted for different composition of the films. The dielectric properties of the films were studied over the frequency range of 100 Hz - 100 kHz over a wide range of temperatures. The films exhibited the relaxor-type behavior that was characterized by the frequency dispersion of the temperature of dielectric constant maxima (Tm) and also diffuse phase transition. This relaxor nature in PMN-PT thin films was attributed to freezing of the dipole moment, which takes place below a certain temperature. This phenomenon was found to be very similar to spin glass system, where spins are observed to freeze after certain temperature.
Resumo:
The design of machine foundations are done on the basis of two principal criteria viz., vibration amplitude should be within the permissible limits and natural frequency of machine-foundation-soil system should be away from the operating frequency (i.e. avoidance of resonance condition). In this paper the nondimensional amplitude factor M-m or M-r m and the nondimensional frequency factor a(o m) at resonance are related using elastic half space theory and is used as a new approach for a simplified design procedure for the design of machine foundations for all the modes of vibration fiz. vertical, horizontal, rocking and torsional for rigid base pressure distribution and weighted average displacement condition. The analysis show that one need not know the value of Poisson's ratio for rotating mass system for all the modes of vibration.
Resumo:
More than six years after the great (M-w 9.2) Sumatra-Andaman earthquake, postevent processes responsible for relaxation of the coseismic stress change remain controversial. Modeling of Andaman Islands Global Positioning System (GPS) displacements indicated early near-field motions were dominated by slip down-dip of the rupture, but various researchers ascribe elements of relaxation to dominantly poroelastic, dominantly viscoelastic, and dominantly fault slip processes, depending primarily on their measurement sampling and modeling tools used. After subtracting a pre-2004 interseismic velocity, significant transient motion during the 2008.5-2010.5 epoch confirms that postseismic relaxation processes continue in Andaman. Modeling three-component velocities as viscoelastic flow yields a weighted root-mean-square (wrms) misfit that always exceeds the wrms of the measured signal (26.3 mm/yr). The best-fitting models are those that yield negligible deformation, indicating the model parameters have no real physical meaning. GPS velocities are well fit (wrms 4.0 mm/yr) by combining a viscoelastic flow model that best fits the horizontal velocities with similar to 50 cm/yr thrust slip down-dip of the coseismic rupture. Both deep slip and flow respond to stress changes, and each can significantly change stress in the realm of the other; it therefore is reasonable to expect that both transient deep slip and viscoelastic flow will influence surface deformation long after a great earthquake.
Resumo:
The SrNaBi2Nb3O12 (SNBN) powder was prepared via the conventional solid-state reaction method. X-ray structural studies confirmed the phase to be a three-layered member of the Aurivillius family of oxides. The SNBN ceramics exhibited the typical characteristics of relaxor ferroelectrics, associated with broad and dispersive dielectric maxima. The variation of temperature of dielectric maxima (T-m) with frequency obeyed the Vogel-Fulcher relationship. Relaxor behavior was believed to be arising from the cationic disorder at A-site. Pinched ferroelectric hysteresis loops were observed well above T-m.