AND FITTING OF SINGLE-CHANNEL DWELL

Size: px
Start display at page:

Download "AND FITTING OF SINGLE-CHANNEL DWELL"

Transcription

1 DATA TRANSFORMATONS FOR MPROVED DSPLAY AND FTTNG OF SNGLE-CHANNEL DWELL TME HSTOGRAMS F. J. SGWORTH AND S. M. SNE Departent ofphysiology, Yale University School of Medicine, New Haven, Connecticut 65 ABSTRACr A. L. Blatz and K. L. Magleby (1986a. J. Physiol. [Lond.l. 378: ) have deonstrated the usefulness of plotting histogras with a logarithic tie axis to display the distributions of dwell ties fro recordings of single ionic channels. We derive here the probability density function (pdf) corresponding to logarithically binned histogras. Plotted on a logarithic tie scale the pdf is a peaked function with an invariant width; this and other properties of the pdf, coupled with a variance-stabilizing (square root) transforation for the ordinate, greatly siplify the interpretation and anual fitting of distributions containing ultiple exponential coponents. We have also exained the statistical errors in estiation, by the axiu-likelihood ethod, of kinetic paraeters fro logarithically binned data. Using binned data greatly accelerates the fitting procedure and introduces significant errors only for bins spaced ore widely than 8-16 per decade. NTRODUCTON The rates of known conforational transitions in proteins span any orders of agnitude, fro picoseconds to hours, reflecting the fact that transition rates depend exponentially on underlying energy differences. t is therefore natural to plot relaxation data on a logarithic tie scale, as was done by Austin et al. (1975) in their study of optical absorbance changes in yoglobin over a tie scale of 2,As to 1 ks. Blatz and Magleby (1986a, b) have recently shown the utility of a siilar log-log representation for dwell-tie distributions fro single-channel recordings where the tie constants are spread over several orders of agnitude. McManus et al. (1987) have also considered the bias introduced into estiates of fitted paraeters by finite sapling intervals and binning. We present here an alternative, direct display ethod for histogras of constant logarithic bin width and derive the corresponding probability density function (pdf). We also present an iproved procedure for axiu-likelihood estiation of kinetic paraeters fro binned data, and we report the results of siulations to test the perforance of this procedure. Fig. 1 A illustrates the liitations of the traditional linear histogra in displaying a dwell-tie distribution having two exponential coponents. One coponent is well resolved on the tie scale chosen for this plot; it coprises 7% of the events and has a tie constant of s. The reaining 3% of the events belong to a coponent with a -s tie constant which is hardly visible on this tie scale. The other parts of Fig. 1 show the sae siulated data (5,12 events) and corresponding theoretical curves plotted on logarithic tie scales. Part B shows the representation introduced by Blatz and Magleby (1986a). Here the probability density, estiated by dividing the nuber of events in each bin by the bin width, is plotted on a log-log scale along with a log-log plot of the theoretical pdf. Parts C and D show the new representations to be considered in this paper, where the nuber of events in each bin (there are equally spaced bins per decade) is plotted on a linear (C) or square-root ordinate (D). Superiposed on the histogras are the appropriately transfored, theoretical pdfs. Under the transforation to a logarithic abscissa, the pdf corresponding to each exponential coponent of the distribution is not onotonic but has a peak at the value of the tie constant. The unusual shape of the pdf can be understood fro the fact that the bins at very short ties are narrow and so collect few events, whereas at long ties the frequency of events decreases exponentially, uch ore quickly than the increase in bin width. Thus a axiu is to be expected in the vicinity of the tie constant of the distribution. DSPLAY OF DSTRBUTONS Linear Histogras For coparison with the theory for the logarithic histogras, we first review the theory of the traditional linear histogra (see for exaple Colquhoun and Hawkes, 1983). A set of bins is defined as having a width bt and starting values belonging to a sequence of ties t,. Entries are ade in the bins according to the dwell ties observed, such that the nuber of entries ni in the ith bin is the nuber of events having durations t that satisfy ti < t < ti + bt /87/12/47/8 BOPHYS. J. Biophysical Society - Volue 52 Deceber $2. 47

2 ~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~.4. r.- - rb-- L ,,t- x 35C 3C 25C A o~ -o 4 B X 2 c 15c > 2 c 5 L 4. l i il l 7J i o Tie (s) Tie (s) [r]rr~~~~~~~~~~~~qrd]j1j]jq?]~~~~~~~~~~~~~~~~~~~~~, ' 2 co \15 > Li 5 o [ E-A-f<. C Tie (s) c 15,_s X c 5 Lu -5 vf ~ ~~~~~~~~~~~~~~~~ l, Tie (s) FGURE 1 Four representations of a dwell-tie distribution with two exponential coponents. 5,12 rando nubers were generated according to a distribution with tie constants of s (7% of the events) and s (3%) and binned for display as histogras in the lower panel of each part of the figure. Superiposed are the theoretical probability density functions for each coponent (dashed curves) and their su (continuous curve). n each part of the figure the upper panel plots the absolute value of the deviation of the height of each bin fro the theoretical curve, with dashed curves showing the expectation value of the standard deviation for each bin. The upper panels were plotted with vertical expansion factors of 2.1, 5.4, 3.1, and 4.9, respectively. (A) Linear histogra. Events are collected into bins of 1 s width and plotted on a linear scale. The -s coponent has a very sall aplitude in this plot. (B) Log-log display with variable-width (logarithic) binning. The nuber of entries in each bin is divided by the bin width to obtain a probability density in events/s which is plotted on the ordinate. (C) Direct display of a logarithic histogra. Events are collected into bins of width Ax =.2, and superiposed on the histogra is the su of two functions as in Eq. 11. (D) Square-root ordinate display of a logarithic histogra as in C. Note that the scatter about the theoretical curve is constant throughout the display. -i n order to copare the histogra values ni with a kinetic theory, a pdf is coputed fro the theory. The pdf is defined as a liit of the probability that the rando open tie t falls in a range centered on t, f(t) =li Prob(t h/2 < t < t + h/2) h- ~~~h Thus if the bin width bt is ade sufficiently sall, the expected values of ni becoe proportional to the value off at the center of the bin, 48 ni N6tf(ti + bt/2), (1) where N is the total nuber of events entered into the histogra. Single Exponential Distribution. The probability distribution function is defined as the probability that a rando dwell tie t falls below a given value t, F(t) = Prob (t < t). A kinetic process involving a single transition step gives rise to dwell ties having an exponential distribution. The probability distribution function for such a process with a BOPHYSCAL JOURNAL VOLUME

3 ean dwell tie r is F(t) = 1 - exp (-t/r), (2) The probability density function (pdf) is the derivative of the distribution function, f(t) = d F(t) = dt - exp (-tr). (3) T Logarithic Histogras Histogras can also be constructed by choosing bins to have constant widths on the logarithic tie axis, as shown in Fig. 1 C. Such bins have constant relative width; for exaple, one bin in this figure ranges fro 1. to 1.26 s, while another bin ranges fro to 126 s. We assue that the logarithic x-axis arises fro the transforation x = n t. (4) Let the bin width on the x-axis have the (diensionless) value Ax, and let the lower liit of the leftost bin be x,. Then the ith bin will have the lower liit Xi = Xs + imx which corresponds to the actual dwell tie where ts the range of tie values ti = ts exp (i5x), = exp (x,). The ith bin therefore corresponds to ti <t <ti exp (bx). Blatz and Magleby (1986a) accuulated their data into such bins, however for displaying the data they corrected for the variable bin width by dividing each ni by the width bti of each bin. By Eq. 1 this result is seen to be proportional to the pdf, n (S) - Nf (ti + bti/2). (6) These values were plotted on log-log coordinates along with the theoretical pdf, which in Fig. 1 B is the su of two exponentials. The pdf for Logarithic Histogras Our approach is to display the logarithic histogras directly, without the variable-binwidth correction of Eq. 6. Such a histogra is shown in Fig. 1 C, where the ordinate is siply the nuber of events in each bin. For coparison with theory, we copute the appropriate pdf for the logarithic tie axis by first transforing the probability distribution function and then differentiating it to obtain the new pdf. Starting with the exponential distribution function (Eq. 2) and transforing according to Eq. 4 we obtain the distribution G(x), where G(x) = F[exp (x)]= 1 - exp [-exp (x - x)], (7) xo = ln(r), the logarith of the tie constant. The corresponding probability density function g(x) is obtained by differentiating G with respect to x, g(x) = exp [x - x- exp (x - xo)]. (8) f we define the "generic" pdf as g(z) = exp [z - exp (z)] then we can write g(x) siply as g(x) go(x xo). (9) = - The function g(x) has three properties that are useful for our purposes. First, fro Eq. 9 it is clear that a change in the underlying tie constant X results only in a shift of the function along the x-axis, rather than a change of scale. Second, the axiu value of g(x) occurs when x = xo, i.e., at the logarith of the tie constant, where the value of g is e-1. Third, this axiu value is independent of the tie constant, unlike the pdf in the linear histogra (Eq. 3) where the axiu value varies as 1 /r. For coparison of the histogra with a theoretical distribution, we find analogously to Eq. 1 that if the grand total nuber of events is N, the expectation for the nuber of events in the ith bin is, in the liit of sall Ax, ni Nbxg(xi S + dx/2). () f the distribution consists of a su of exponential coponents, the pdf takes the for g(x) = Ej j-1 ajgo(x - sj), (11) where sj is the logarith of the jth tie constant, and aj is the fraction of the total events represented by that coponent. The sooth curve in Fig. 1 C was coputed as in Eq. 11 as the su of two ters, and the resulting g(x) was scaled according to Eq. to allow direct coparison with the histogra values. Square-Root Ordinate For the evaluation of fits to experiental data it is useful to know the characteristics of the expected scatter of the experiental points. Let the nuber of entries n in a bin have the ean value no and variance a. Assuing that n follows Poisson statistics, the variance is equal to the ean, na = no. SGWORTH AND SNE proved Display and Fitting ofsingle-channel Histogras 49

4 Thus when a histogra is plotted with a linear ordinate, the scatter is larger in the higher bins, as deonstrated by the upper panels in Fig. 1, A and C where the deviations between the theoretical and experiental bin heights are copared. On the other hand, plotting the histogra with a logarithic ordinate, as in Fig. 1 B, results in the largest apparent scatter fro the bins containing few entries. For Poisson-distributed bin heights the scatter takes on a constant size with the following transforation: y = n"2, (12) where y is the plotted value, and n is the nuber of entries in a bin. To deonstrate this property, consider an error bar corresponding to one standard deviation for a bin having expectation value no. The error bar would extend fro no to no + n'/2, which by the transforation of Eq. 12 is plotted as a bar of length by= n/2 -(no + n1/2)1/2 Y - (1 + l/yo)'/21. Expanding the ter in brackets as a Taylor series in yo' and reaining the first-order ter we obtain u) ~Yo( 2yo) 2 This transforation therefore yields error bars that have a constant length, independent of no. This property is deonstrated in Fig. 1 D, where the upper panel shows the agnitude of the scatter along with the constant estiate for the standard deviation throughout the width of the histogra. FTTNG OF DSTRBUTONS Maxiu Likelihood Methods The fitting of experiental sets of dwell-tie easureents is typically done by axiizing the logarith of the likelihood with respect to the set of fitting paraeters, denoted here by. The fit is based on assuing a particular for of the probability distribution of the tj, usually a su of exponential ters: in this case represents the set of tie constants and coefficients of the exponential coponents. The likelihood is equal to the probability of obtaining a particular set of observed dwell ties tj, given the for of the distribution and the paraeters, and is proportional to the product over the N observations N Lik = ts (tjl O), j,- where f(tj) is the probability density function evaluated at tj with the particular set of paraeters. Because the likelihood typically takes on very sall values, nuerical 5 (13) evaluation of its logarith is preferable. n practice the log likelihood is also corrected for the absence of very short and very long intervals that are issed due to experiental liitations. With this correction the log likelihood is given, within a fixed constant, by (Colquhoun and Sigworth, 1983) L(O) = 2 n [f (tjo)/p(tnn, taxl)], (14) where the tj are the N experientally observed dwell ties, and Atini taxo) =-- (15) is the probability that dwell ties fall within the range of experientally easurable ties characterized by ti. and t.,, coputed fro the probability distribution with paraeters. Binned Maxiu Likelihood The likelihood for binned data is the probability that a set of data results in a particular set of bin occupancies ni. The log likelihood fro binned data can be calculated as k JF(ti+1) - F(t,J )l L(13) = p(ts, tko) (16) where F(tiO) is the probability distribution evaluated at the lower bound t, of the ith bin using the paraeter values, and p(t,, tk) is, as before, the probability that the experiental dwell ties fall within the range of the k bins in the histogra (Eq. 15), p(ts, tko) = F(t,) - F(tkO) Notice that for the binned data we use the probability distribution function F(t) in the calculations, rather than the probability density (pdf) as in Eq. 14. We evaluate F(t) at each bin edge and take the difference; this gives the probability that an event falls in the bin. Taking this difference is equivalent to integrating the pdf over the width of the bin. Maxiu likelihood estiation fro binned data is equivalent to the unbinned estiation as in Eq. 15 in the liit of sall bin width. Fro Eqs. 1, 14, and 16 it can be shown that: Lb(O) - L(o) Prob k E ni n (5ti), i- (17) where bti is the width of the ith bin; equality holds in the liit of sall bti. Since in the fitting proble the ni and bt, are constants and only the paraeters are varied, the particular that axiizes L will also axiize Lb. For a su of exponential coponents the probability distribution function takes the for F(tjO) = 1 - (tnin --- t < taxlo)l j-1 aj exp (-t/rt), (18) BOPHYSCAL JOURNAL VOLUME

5 where consists of the entire set of the coefficients aj and tie constants Tj. Each a represents the fraction of the total nuber of events contained in thejth coponent, and these coefficients su to unity, z7= 1 j_- so that the set of paraeters has 2-1 independent eleents. Maxiu-likelihood fitting of the binned data then consists of finding the set of paraeters that axiizes Lb(O). STATSTCAL ERRORS N FTTNG BNNED DATA Sine and Steinbach (1986) and McManus et al. (1987) have considered two kinds of systeatic error in estiating kinetic paraeters that arise fro discrete sapling and binning of data. First, there is an error in the estiates of brief exponential coponents when the event durations are easured as discrete ultiples of a sapling interval. n our laboratory we use the 5%-threshold-crossing technique for estiating event durations, but we interpolate the experiental current trace data in the vicinity of threshold crossings (Colquhoun and Sigworth, 1983). The resulting dwell-tie estiates are not quantized, so that this source of systeatic error does not arise. (t should however be noted that there reains a ore subtle proble of rando errors in dwell-tie estiates that arise fro noise in the current trace. This sort of error was considered in Colquhoun and Sigworth, 1983, and is expected to be sall.) Second, McManus et al. (1987) have pointed out a "binning error" that occurs when bin heights are copared with theoretical probability density values. This systeatic error can be understood fro the approxiations (Eqs. 1 and ) that relate the bin heights to the pdf values at the bin centers: the approxiations becoe poor when the bin width increases to becoe coparable to the tie constants in the pdf. We have presented here a siple solution to this proble, naely to use the probability distribution function, rather than the probability density, in the axiu likelihood evaluation (Eq. 16). Having dealt with these two sources of error, we wanted to see how wide the bins could be ade without introducing other errors into the estiation of paraeters by the binned axiu likelihood ethod. The process of collecting events into bins inevitably reoves soe inforation fro the data. One therefore expects that at larger bin widths the paraeters should show additional scatter that reflects the loss of inforation. To characterize these errors we used the axiu likelihood technique to estiate paraeters fro groups of synthetic data sets. Each data set was created using the sae values of tie constants and nubers of events but were generated with different rando nubers. Fro the sets of estiated paraeters so obtained, we coputed the standard deviation and ean values for coparison with the starting paraeters used in constructing the data sets. The process of axiu-likelihood estiation was repeated using densities of bins ranging fro 2 to 64 bins per decade (corresponding to Ax = 1.15 to.36). n soe cases we also subjected the data sets to the direct log-likelihood evaluation (involving no binning; Eq. 14), to test the dependence of the errors on the binning procedure. n these siulations we used a variety of starting paraeters and different nubers of events ranging fro N = 1,24 to 25,6 in order to pose both well-conditioned and illconditioned fitting probles. METHODS Synthetic data in the for of exponentially distributed rando nubers were obtained by taking the logarith of the output of the FORTRAN- 77 RND function on our PDP-1 1/73 coputer (Digital Equipent Corp., Marlboro, MA). This RND function uses a 32-bit algorith and has a period uch longer than the size of our data sets. The resulting rando nubers were scaled and pooled according to the tie constants and aplitudes of the distribution to be siulated, and synthetic dwell ties saller than t, = -5 s were eliinated fro the data set to siulate a detection liit. The events were collected into bins with widths given by Eq. (4) with t, = 's and Ax = 2.33/, where is the nuber of bins per decade. The log likelihood was coputed according to Eq. 16 for binned data, or according to Eq. 14 for the unbinned axiu-likelihood (ML) estiation. The coputations used 32-bit floating-point arithetic and the floating-point buffer operations of BASC-23. A siplex search procedure (Caceci and Cacheris, 1984) was used to axiize the log likelihood; for a typical three-coponent fit (five paraeters) the roughly 2 iterations required 3 in for the unbinned ML estiation fro 2,48 data points, but only 2 in when binning was used (16 bins/decade). n each group of fitting operations the ean,u; and standard deviation o, was coputed for each of the fitted paraeters. As an overall easure of the fitting errors, root-ean-square values of the noralized standard deviation a'and bias,u' were coputed fro the np paraeters as np i-1 vi np i (- vi where v1 is the theoretical value of the ith paraeter, i.e., the value that was used in generating the synthetic data. RESULTS Effect of Bin Density on the Precision of Fitting. We perfored binned and unbinned axiu-likelihood fitting on data sets fro eight different distributions containing two or three exponential coponents. For each of these underlying distributions we used two different nubers of events N. The greatest sensitivity to the effects of binning appeared, as ight be expected, in the "illconditioned" probles where N was relatively sall, and where the tie constants were closely spaced or the aplitudes of coponents were sall. Three distributions SGWORTH AND SNE proved Display and Fitting ofsingle-channel Histogras 51

6 of this kind are illustrated in the upper panels of Fig. 2, and the dependence of the rs errors on bin width is shown in the lower panels. The fitting proble illustrated in Fig. 2 A was the ost difficult one we tried. The distribution had tie constants of.2, 1, and s and aplitudes of.2,.1, and.7, respectively. This proble exeplifies a coon situation in which a coponent of interediate tie constant is "buried" between larger coponents; here the 1-s coponent represented only % of the events, and is hardly visible in a plot of the coposite distribution (Fig. 2 A, top panel). This coponent was also very difficult to fit: in the data sets of 2,56 events, even the best binned fitting operation (at 16 bins/decade) yielded estiates of this tie constant with a scatter (SD) of ±.58 s, and the aplitude estiates had the ean and SD of.12 ±.41. The noralized, overall errors in fitting this distribution at a bin density of 16/decade were o' =.31 and,t' =.13. n this distribution, and in general, the quality of fitting was surprisingly insensitive to the density of bins used. The scatter a' (plotted as squares with solid lines in the lower panel of Fig. 2 A) declined with increasing bin density up to 8-16 bins/decade, beyond which it reained essentially constant. The bias paraeter,' (squares with dashed lines) continued to decrease as the bin density increased to 64 bins/decade; however, since the bias values were usually sall copared with o', changes in these values reflect only sall effects on the quality of fits. This is because the expected standard error E' of the paraeters in a single fit depends on the su of the squares of a' and,u', f' (1,s2 + ao2)1/2. When the nuber of events was increased -fold to N = 25,6, the precision of the fitted paraeters iproved by roughly a factor of 3. The sae general trends were apparent in the dependence of a' ( triangles with solid lines) and,u' (triangles with dashed lines) in Fig. 2 A, except that the bias effects due to binning were ore proinent in this case because the large nuber of events akes the statistical errors saller. Fig. 2 B shows the corresponding results for another three-coponent distribution that posed better-conditioned fitting probles. The coponents had tie constants of 1, 3, and s and relative aplitudes.3,.4, and.3, respectively. Again, the quality of fitting was only weakly dependent on bin density with no significant increase in the precision of fitting occurring beyond 16 bins/decade. Fig. 2 C shows the results for two fitting probles c c U) -4-, cv a) LLJ Log duration A (n Q1) LU % % t,,,,, % l Log duration B U) cv LU " % % l O Log duration C 3 L L. ci3 L) a) _ s - - E, x, ML Bins per decade 'A 31 L 1 cv a) 3 Lvi Q) 1..3 \~~~ _ A. % -- A -"-- - so Z7z ML Bins per decade / 3 L- a) cv c3 a)1 L..3 G -- _ ML Bins per decade FGURE 2 Dependence of fitting errors on the density of bins, as estiated fro fitting groups of synthetic data sets. The rs scatter a' (sybols with solid lines) and bias,s' (sybols with dashed lines) are plotted as a function of bin density, given as bins per decade; ML indicates the results of unbinned axiu-likelihood estiation. The upper panels illustrate the distributions, plotted as in Fig. 1 C and Eq n A, the distribution consisted of three exponential coponents with tie constants.2, 1., and s and aplitudes (i.e., fractions of total events).2,. 1, and.7, respectively. The squares represent paraeters fro fits to 2,56 data points, while the triangles were fro fits to 25,6 data points. (Only, rather than, unbinned ML fits were perfored for 25,6 points.) (B) Fits to a distribution with tie constants of 1, 5, and 25 s and aplitudes.3,.4, and.3. The squares are fro 2,56 data points, the triangles fro a total of 25,6 data points. (C) Fits to distributions with two coponents of equal aplitude. Squares, 1,24 points with tie constants of 1 and 3 s. Triangles, 1,24 points with tie constants of 1 and s..7 tr b 52 BOPHYSCAL JOURNAL VOLUME

7 involving 1,24 events consisting of two exponential coponents. The squares represent errors in fitting a distribution having the two tie constants separated by only a factor of 3 (shown in the top panel of Fig. 3 C); the triangles are fro a distribution with tie constants separated by a factor of. n each case there is rearkably little difference in the fitting errors between a bin density of 2/decade and the highest density used, 64/ decade. zzzzzzzzzzzzzzz U L Coparison with Classical Maxiu-Likelihood Fitting The binned axiu-likelihood fitting, which required one to two orders of agnitude less coputer tie, nevertheless gave coparable results to the classical, unbinned axiu likelihood technique (indicated by ML in each part of Fig. 2). Asyptotically the binned and unbinned techniques are equivalent (Eq. 17) but they have different sensitivities to roundoff errors and therefore are expected to behave differently in practice. The largest difference between binned and unbinned fitting was seen in the runs of Fig. 2 A. The a' and,u' values for the ML run with N = 25,6 are less precise because we perfored only of the 3-h fitting runs to copute the; however, both ML runs appeared to have slightly lower a' values. n the other fitting probles tested, as in Fig. 2, B and C, essentially no difference was seen between unbinned fits and binned fits with densities of 16/decade or greater, and in soe cases the ML fitting actually showed higher bias values, which is to be expected fro the possible roundoff errors in accuulating the large su (Eq. 14) that runs over the total nuber of events. We conclude fro these and other siulations that the binned fitting perfors coparably to the unbinned axiu-likelihood estiation, and that relatively coarse binning can be used without introducing substantial errors. Little iproveent in perforance is seen fro bin densities above 16/decade, and acceptable behavior is obtained at 8 bins/decade. ndeed, for two-coponent distributions as in Fig. 2 C the very coarse binning of 2/decade ay be acceptable. We have standardized on a density of bins/decade, which is the density shown in the logarithic histogras of Figs. 1 and 3. DSCUSSON We have presented here a coparison of ethods for displaying dwell-tie histogras and have derived the for of the corresponding theoretical functions for the coparison of the histogras with exponential distributions. As the ost useful representation of dwell-tie data we suggest the display of histogras with a logarithic tie axis and a square-root vertical axis, as in Fig. 1 D. This display has a nuber of advantages over the traditional linear histogra display, including the properties that (a) exponential coponents appear as peaked func "-" 4 2 U 35C 3C 25C 2C.s 15C 1 C (n Ca 5 1 6C 14C 12C 1OC 8 * i i """""""""""" Tie (s) -J 3 FGURE 3 Histogras and fitted probability density functions fro the data of Sine and Steinbach (1987). Recordings fro cell-attached patches on BC3H-1 cells were ade at 11 C and -7 V patch ebrane potential. (A) Open tie distribution with 6 ji acetylcholine in the pipette, fro 2,9 observed events. The fit predicts a total of 2,12 events, 9% of which are contained in a 16-,gs coponent, and 91% in a coponent with a tie constant of 15 s. (B) Closed-tie histogra at 2 AM ACh, fro 4,65 observed events; sae data as in Fig. 4 of Sine and Steinbach. Highlighted as solid curves, the equal sized coponents with tie constants of 15.6 and 2.1 s are associated with the effective channel opening rate and the agonist dissociation rate of the singly liganded receptor, respectively. The estiated tie constants and fractions of events are: 1.32 s,.9; 113 s,.36; 15.6 s,.8; 2.1 s,.8; 25,us,.13; 33 js,.66. (C) Closed-tie histogra at 6 jm ACh, fro the sae recording as in A. The activation closures which were seen as two coponents at 2,M ACh appear here as a single coponent (solid curve). The shift of the coponent is interpreted as resulting fro an increase of the effective channel opening rate, in which the tie constant decreases fro 15.6 to 2.9 s. The other coponent, associated with agonist dissociation, is predicted to take on a uch saller aplitude at 6,M, and is apparently not visible here. The estiated nuber of events is 5,951; tie constants and relative fractions of events are: 3.7 s,.7; 38 s,.17; 38 s,.33; 2.6 s,.17; 29 s,.12; 31 A s,.66. For a detailed description of the interpretation of the various coponents in the histogras, see Sine and Steinbach (1987). A 6 pm ACH SGWORTH AND SNE proved Display and Fitting ofsingle-channel Histogras 53

8 tions in the display; (b) the position of the peak in each coponent corresponds directly to its tie constant; (c) the height of each peak corresponds to the total nuber of events in that coponent; and (d) the expected statistical scatter in the data is of constant agnitude throughout this type of display. We have also considered soe issues in the fitting of distributions to logarithically binned data. As Blatz and Magleby (1986a) and McManus et al. (1987) have pointed out, the binning of data can greatly accelerate the estiation of paraeters using the axiu-likelihood ethod. McManus et al. (1987) found that bin densities as low as 25/decade are acceptable, but we conclude fro siulations and fro using an iproved likelihood evaluation ethod that even lower bin densities (i.e., wider bins) can be used with little degradation in the quality of paraeter estiation. t should be noted that our concern here has been to optially display and fit distributions of observed dwell ties. We have not considered here the corrections necessary for interpreting these distributions and coparing the with theory in cases where a significant nuber of events are not resolved. Strategies for aking such corrections have been discussed in the literature (Roux and Sauve, 1985; Blatz and Magleby, 1986a). Fig. 3 deonstrates the logarithic display and the bin fitting techniques applied to dwell ties recorded fro acetylcholine receptor channels in BC3H-1 cells. The data are taken fro the study of the agonist concentration dependence of closed and open durations described by Sine and Steinbach (1987). Siply plotting the dwell ties on the logarithic tie scale reveals qualitative features of the distributions. The open tie histogra (Fig. 3 A) consists of a ajor coponent with a peak near 15 s plus a sall coponent with a uch briefer ean duration. The closed tie distributions (parts B and C of the figure) span five decades of tie. Raising the agonist concentration fro 2 to 6,gM causes a general shift in the closed tie distribution toward shorter durations. The logarithic and square-root transforations cobine to show the nuber of coponents required to fit each histogra. n both histogras a partially resolved shoulder is seen at short durations, and five ore peaks are visible spaced about a decade apart. Thus the logarithic abscissa and the square root ordinate ake qualitative features of the data iediately apparent. This kind of display also serves as a starting point for quantitative analysis of the dwell-tie histogras. A reasonable description of the histogra can be obtained fro a anual fit to the su of exponentials. The resulting areas and tie constants then becoe seed values for axiu likelihood fitting. Because the histogra entries are collected into only about 6 bins, the axiu likelihood estiation of paraeters requires little coputer tie. Starting fro a anual fit of the six coponents, the fits in Fig. 3, B and C, converged in < in using our BASC- 23 progra. A further advantage of this display ethod is that the quality of the fit can be readily judged because the scatter is expected to have a constant aplitude across the histogra. For exaple, deletion of one of the six closed duration coponents would leave undefined a highly significant population of dwells. We thank Dr. C. Methfessel for his FORTRAN translation of the siplex routine. This work was supported by grant nuber NS-2151 fro the National nstitutes of Health. Received for publication 27 March 1987 and in final for 12 July REFERENCES Austin, R. H., K. W. Beeson, L. Eisenstein, H. Frauenfelder, and. C. Gunsalus Dynaics of ligand binding to yoglobin. Biocheistry. 14: Blatz, A. L., and K. L. Magleby. 1986a. Quantitative description of three odes of activity of fast chloride channels fro rat skeletal uscle. J. Physiol. (Lond.). 378: Blatz, A. L. and K. L. Magleby. 1986b. Correcting single channel data for issed events. Biophys. J. 49: Caceci, M. S., and W. P. Cacheris Fitting curves to data: the siplex algorith is the answer. Byte. May 1984: Colquhoun, D., and A. G. Hawkes The principles of the stochastic interpretation of ion-channel echaniss. n Single Channel Recording. B. Sakann and E. Neher, editors. Plenu Publishing Corp., New York Colquhoun, D., and Sigworth Fitting and statistical analysis of single-channel records. n Single Channel Recording. B. Sakann and E. Neher, editors. Plenu Publishing Corp., New York McManus,. B., A. L. Blatz, and K. L. Magleby Sapling, log, binning, fitting, and plotting durations of open and shut intervals fro single channels. Pfluegers Arch. Eur. J. Physiol. n press. Roux, B., and R. Sauv A general solution to the tie interval oission proble applied to single channel analysis. Biophys. J. 48: Sine, S. M., and J. H. Steinbach Activation of acetylcholine receptors on clonal aalian BC3H- 1 cells by low concentrations of agonist. J. Physiol. (Lond.). 373: Sine, S. M., and J. H. Steinbach Activation of acetylcholine receptors on clonal aalian BC3H- 1 cells by high concentrations of agonist. J. Physiol. (Lond). 385: BOPHYSCAL JOURNAL VOLUME

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Figure 1: Equivalent electric (RC) circuit of a neurons membrane

Figure 1: Equivalent electric (RC) circuit of a neurons membrane Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

General Properties of Radiation Detectors Supplements

General Properties of Radiation Detectors Supplements Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

ma x = -bv x + F rod.

ma x = -bv x + F rod. Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

More information

Multiscale Entropy Analysis: A New Method to Detect Determinism in a Time. Series. A. Sarkar and P. Barat. Variable Energy Cyclotron Centre

Multiscale Entropy Analysis: A New Method to Detect Determinism in a Time. Series. A. Sarkar and P. Barat. Variable Energy Cyclotron Centre Multiscale Entropy Analysis: A New Method to Detect Deterinis in a Tie Series A. Sarkar and P. Barat Variable Energy Cyclotron Centre /AF Bidhan Nagar, Kolkata 700064, India PACS nubers: 05.45.Tp, 89.75.-k,

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information

The Wilson Model of Cortical Neurons Richard B. Wells

The Wilson Model of Cortical Neurons Richard B. Wells The Wilson Model of Cortical Neurons Richard B. Wells I. Refineents on the odgkin-uxley Model The years since odgkin s and uxley s pioneering work have produced a nuber of derivative odgkin-uxley-like

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

Principal Components Analysis

Principal Components Analysis Principal Coponents Analysis Cheng Li, Bingyu Wang Noveber 3, 204 What s PCA Principal coponent analysis (PCA) is a statistical procedure that uses an orthogonal transforation to convert a set of observations

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

Biostatistics Department Technical Report

Biostatistics Department Technical Report Biostatistics Departent Technical Report BST006-00 Estiation of Prevalence by Pool Screening With Equal Sized Pools and a egative Binoial Sapling Model Charles R. Katholi, Ph.D. Eeritus Professor Departent

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

OBJECTIVES INTRODUCTION

OBJECTIVES INTRODUCTION M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and

More information

Data-Driven Imaging in Anisotropic Media

Data-Driven Imaging in Anisotropic Media 18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Machine Learning Basics: Estimators, Bias and Variance

Machine Learning Basics: Estimators, Bias and Variance Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics

More information

A remark on a success rate model for DPA and CPA

A remark on a success rate model for DPA and CPA A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance

More information

Compression and Predictive Distributions for Large Alphabet i.i.d and Markov models

Compression and Predictive Distributions for Large Alphabet i.i.d and Markov models 2014 IEEE International Syposiu on Inforation Theory Copression and Predictive Distributions for Large Alphabet i.i.d and Markov odels Xiao Yang Departent of Statistics Yale University New Haven, CT, 06511

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Adjustments for the Display of Quantized Ion Channel Dwell Times in Histograms with Logarithmic Bins

Adjustments for the Display of Quantized Ion Channel Dwell Times in Histograms with Logarithmic Bins 662 Biophysical Journal Volume 78 February 2000 662 667 Adjustments for the Display of Quantized Ion Channel Dwell Times in Histograms with Logarithmic Bins J. Alex Stark and Stephen B. Hladky National

More information

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

More information

Estimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples

Estimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL

More information

3D acoustic wave modeling with a time-space domain dispersion-relation-based Finite-difference scheme

3D acoustic wave modeling with a time-space domain dispersion-relation-based Finite-difference scheme P-8 3D acoustic wave odeling with a tie-space doain dispersion-relation-based Finite-difference schee Yang Liu * and rinal K. Sen State Key Laboratory of Petroleu Resource and Prospecting (China University

More information

Supplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators

Supplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators Suppleentary Inforation for Design of Bending Multi-Layer Electroactive Polyer Actuators Bavani Balakrisnan, Alek Nacev, and Elisabeth Sela University of Maryland, College Park, Maryland 074 1 Analytical

More information

DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION

DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION Masaki WAKUI 1 and Jun IYAMA and Tsuyoshi KOYAMA 3 ABSTRACT This paper shows a criteria to detect

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

P032 3D Seismic Diffraction Modeling in Multilayered Media in Terms of Surface Integrals

P032 3D Seismic Diffraction Modeling in Multilayered Media in Terms of Surface Integrals P032 3D Seisic Diffraction Modeling in Multilayered Media in Ters of Surface Integrals A.M. Aizenberg (Institute of Geophysics SB RAS, M. Ayzenberg* (Norwegian University of Science & Technology, H.B.

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Projectile Motion with Air Resistance (Numerical Modeling, Euler s Method)

Projectile Motion with Air Resistance (Numerical Modeling, Euler s Method) Projectile Motion with Air Resistance (Nuerical Modeling, Euler s Method) Theory Euler s ethod is a siple way to approxiate the solution of ordinary differential equations (ode s) nuerically. Specifically,

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

When Short Runs Beat Long Runs

When Short Runs Beat Long Runs When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest

More information

Reading from Young & Freedman: For this topic, read the introduction to chapter 25 and sections 25.1 to 25.3 & 25.6.

Reading from Young & Freedman: For this topic, read the introduction to chapter 25 and sections 25.1 to 25.3 & 25.6. PHY10 Electricity Topic 6 (Lectures 9 & 10) Electric Current and Resistance n this topic, we will cover: 1) Current in a conductor ) Resistivity 3) Resistance 4) Oh s Law 5) The Drude Model of conduction

More information

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China 6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

SPECTRUM sensing is a core concept of cognitive radio

SPECTRUM sensing is a core concept of cognitive radio World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile

More information

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers Ocean 40 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers 1. Hydrostatic Balance a) Set all of the levels on one of the coluns to the lowest possible density.

More information

Optimal nonlinear Bayesian experimental design: an application to amplitude versus offset experiments

Optimal nonlinear Bayesian experimental design: an application to amplitude versus offset experiments Geophys. J. Int. (23) 155, 411 421 Optial nonlinear Bayesian experiental design: an application to aplitude versus offset experients Jojanneke van den Berg, 1, Andrew Curtis 2,3 and Jeannot Trapert 1 1

More information

An analytical relation between relaxation time spectrum and molecular weight distribution

An analytical relation between relaxation time spectrum and molecular weight distribution An analytical relation between relaxation tie spectru and olecular weight distribution Wolfgang Thi, Christian Friedrich, a) Michael Marth, and Josef Honerkap b) Freiburger Materialforschungszentru, Stefan-Meier-Straße

More information

Best Procedures For Sample-Free Item Analysis

Best Procedures For Sample-Free Item Analysis Best Procedures For Saple-Free Ite Analysis Benjain D. Wright University of Chicago Graha A. Douglas University of Western Australia Wright s (1969) widely used "unconditional" procedure for Rasch saple-free

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

SEISMIC FRAGILITY ANALYSIS

SEISMIC FRAGILITY ANALYSIS 9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,

More information

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers

State Estimation Problem for the Action Potential Modeling in Purkinje Fibers APCOM & ISCM -4 th Deceber, 203, Singapore State Estiation Proble for the Action Potential Modeling in Purinje Fibers *D. C. Estuano¹, H. R. B.Orlande and M. J.Colaço Federal University of Rio de Janeiro

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

TABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS. By William W. Chen

TABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS. By William W. Chen TABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS By Willia W. Chen The distribution of the non-null characteristic roots of a atri derived fro saple observations

More information

Torsion Experiment. Encoder #3 ( 3 ) Third encoder/disk for Model 205a only. Figure 1: ECP Torsion Experiment

Torsion Experiment. Encoder #3 ( 3 ) Third encoder/disk for Model 205a only. Figure 1: ECP Torsion Experiment Torsion Experient Introduction For the Torsion lab, there are two required experients to perfor and one extra credit assignent at the end. In experient 1, the syste paraeters need to be identified so that

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Using a De-Convolution Window for Operating Modal Analysis

Using a De-Convolution Window for Operating Modal Analysis Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis

More information

Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,

Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Supervised Baysian SAR image Classification Using The Full Polarimetric Data

Supervised Baysian SAR image Classification Using The Full Polarimetric Data Supervised Baysian SAR iage Classification Using The Full Polarietric Data (1) () Ziad BELHADJ (1) SUPCOM, Route de Raoued 3.5 083 El Ghazala - TUNSA () ENT, BP. 37, 100 Tunis Belvedere, TUNSA Abstract

More information

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2

More information

Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition

Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

A New Algorithm for Reactive Electric Power Measurement

A New Algorithm for Reactive Electric Power Measurement A. Abiyev, GAU J. Soc. & Appl. Sci., 2(4), 7-25, 27 A ew Algorith for Reactive Electric Power Measureent Adalet Abiyev Girne Aerican University, Departernt of Electrical Electronics Engineering, Mersin,

More information

Some Perspective. Forces and Newton s Laws

Some Perspective. Forces and Newton s Laws Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of

More information

Statistical Logic Cell Delay Analysis Using a Current-based Model

Statistical Logic Cell Delay Analysis Using a Current-based Model Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information

A Smoothed Boosting Algorithm Using Probabilistic Output Codes

A Smoothed Boosting Algorithm Using Probabilistic Output Codes A Soothed Boosting Algorith Using Probabilistic Output Codes Rong Jin rongjin@cse.su.edu Dept. of Coputer Science and Engineering, Michigan State University, MI 48824, USA Jian Zhang jian.zhang@cs.cu.edu

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3

More information

Time-of-flight Identification of Ions in CESR and ERL

Time-of-flight Identification of Ions in CESR and ERL Tie-of-flight Identification of Ions in CESR and ERL Eric Edwards Departent of Physics, University of Alabaa, Tuscaloosa, AL, 35486 (Dated: August 8, 2008) The accuulation of ion densities in the bea pipe

More information

Physics 2107 Oscillations using Springs Experiment 2

Physics 2107 Oscillations using Springs Experiment 2 PY07 Oscillations using Springs Experient Physics 07 Oscillations using Springs Experient Prelab Read the following bacground/setup and ensure you are failiar with the concepts and theory required for

More information

PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE

PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE 1 Nicola Neretti, 1 Nathan Intrator and 1,2 Leon N Cooper 1 Institute for Brain and Neural Systes, Brown University, Providence RI 02912.

More information

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which

More information

Testing equality of variances for multiple univariate normal populations

Testing equality of variances for multiple univariate normal populations University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Paul M. Goggans Department of Electrical Engineering, University of Mississippi, Anderson Hall, University, Mississippi 38677

Paul M. Goggans Department of Electrical Engineering, University of Mississippi, Anderson Hall, University, Mississippi 38677 Evaluation of decay ties in coupled spaces: Bayesian decay odel selection a),b) Ning Xiang c) National Center for Physical Acoustics and Departent of Electrical Engineering, University of Mississippi,

More information

Measuring Temperature with a Silicon Diode

Measuring Temperature with a Silicon Diode Measuring Teperature with a Silicon Diode Due to the high sensitivity, nearly linear response, and easy availability, we will use a 1N4148 diode for the teperature transducer in our easureents 10 Analysis

More information

Fourier Series Summary (From Salivahanan et al, 2002)

Fourier Series Summary (From Salivahanan et al, 2002) Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul

More information

Example A1: Preparation of a Calibration Standard

Example A1: Preparation of a Calibration Standard Suary Goal A calibration standard is prepared fro a high purity etal (cadiu) with a concentration of ca.1000 g l -1. Measureent procedure The surface of the high purity etal is cleaned to reove any etal-oxide

More information

Kinematics and dynamics, a computational approach

Kinematics and dynamics, a computational approach Kineatics and dynaics, a coputational approach We begin the discussion of nuerical approaches to echanics with the definition for the velocity r r ( t t) r ( t) v( t) li li or r( t t) r( t) v( t) t for

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

PHY 171. Lecture 14. (February 16, 2012)

PHY 171. Lecture 14. (February 16, 2012) PHY 171 Lecture 14 (February 16, 212) In the last lecture, we looked at a quantitative connection between acroscopic and icroscopic quantities by deriving an expression for pressure based on the assuptions

More information