Bandwidth selection for estimating the two-point correlation function of a spatial point pattern using AMSE

Size: px
Start display at page:

Download "Bandwidth selection for estimating the two-point correlation function of a spatial point pattern using AMSE"

Transcription

1 Bandwidth selection fo estimating the two-point coelation function of a spatial point patten using A Ji Meng Loh Dept of Mathematical Sciences New Jesey Institute of Technology Newak, New Jesey Woncheol Jang Dept of Statistics Seoul National Univesity Republic of Koea Mach 21, 2014 Abstact We intoduce an asymptotic mean squaed eo (A) appoach to obtain closedfom expessions of the adaptive optimal bandwidths fo estimating the two-point coelation function of a homogeneous spatial point patten. The two-point coelation function is one of seveal second-ode measues of clusteing of a point patten and is commonly used in astonomy whee cosmologists have found a elationship between the clusteing of galaxies and the evolution of the univese. The A appoach is adapted fom an AMISE appoach that is well-known in density estimation and ou appoach povides a simple and quick method fo optimal bandwidth selection fo estimating the two-point coelation function. Using optimal bandwidths fo estimation will allow moe infomation about clusteing to be extacted fom the data. Results fom numeical studies suggest that the mean squaed eo of estimates obtained using A optimal bandwidths is competitive with those obtained using moe computationally intensive methods and is close to the empiical optimal bandwidths. We illustate its use in an application to a galaxy cluste catalog fom the Sloan Digital Sky Suvey. Keywods: Bandwidth selection, second-ode clusteing, spatial point pattens, twopoint coelation function loh@njit.edu; Tel: ; Fax: wcjang@stats.snu.ac.k 1

2 1 Intoduction In the analysis of spatial point pattens, it is often of inteest to quantify the clusteing of the points, i.e. the degee of clumpiness o egulaity obseved in the point patten. The clusteing in the points often eflect the undelying pocess diving the placement of points. Fo example, the clusteing of galaxies is believed to be due to the e ects of gavitation ove an extemely long peiod of time. In ecological studies, the pesence of egulaity of tees in afoestmaybeduetothecompetitionfosoilesouces. In this pape, we conside the poblem of finding an optimal bin size o bandwidth fo estimating the two-point coelation function (2PCF) of an obseved spatial point patten. The two-point coelation function is a measue of second-ode clusteing and is outinely used by astonomes to quantify the clusteing of astonomical objects such as galaxies and quasi-stella objects (Matínez and Saa, 2001). We focus on estimatos which astonomes have developed that empiically account fo bounday e ects, and use an asymptotic mean squaed eo (A) appoach to find optimal bandwidths fo these estimatos. Although thid and highe-ode measues of clusteing have been studied in astonomy and in othe aeas (Kim et al., 2011; Szapudi et al., 2001), second-ode measues and especially the 2PCF in astonomy ae still the nom. Ou method fo finding the optimal bandwidth can be extended to apply to thid and highe-ode measues. Second-ode measues elate to the behavio of point pais and is quantified by the distibutions of inte-point distances. Vaious measues have been used to measue secondode clusteing of a spatial point patten, e.g. the second-ode poduct density (2), Ripley s K function, the pai coelation function g and the two-point coelation function. Each quantity is a function of the inte-point distance. Intuitively, the second-ode poduct density (2) is elated to the pobability of finding a pai of points, one in each of two small volumes ds 1 and ds 2 sepaated by distance. Moe fomally, if N(dS) epesentsthenumbeofpointsinthevolumeds, (2) () = N(dS)N(dS + ) lim ds!0 ds 2, whee ds epesents the volume of ds and ds + is ds tanslated by. If the spatial point pocess is isotopic, (2) () = (2) (), whee =. The vaious second-ode measues ae elated to each othe as follows: Z K() = 4 u 2 g(u) du in R 3, 0 g() = (2) ()/ 2, and () = g() 1. The 2PCF is popula in astonomy because the cosmological models descibing the evolution of the univese link the two-point coelation of astonomical objects such as galaxies to cosmological paametes that contol the univese s evolution. A well-known success stoy 2

3 in cosmological modeling is the pediction of a bump in the 2PCF due to an event called ecombination that was subsequently obseved in the empiical 2PCF estimated fom data (Ryden, 2003). Estimating quantities such as the two-point coelation function fom data equies counting pais of points that ae distance apat. This equies specifying a bandwidth, the focus of this pape. The e ects of the obsevation egion bounday also has to be taken into account, since the neighbohood of a point close to the bounday is not fully obseved. Thee ae seveal analytical methods fo dealing with edge e ects (Baddeley et al., 1993; Illian et al, 2008). Pobably due to the iegula boundaies of the obsevation egions, astonomes tend to use numeical methods. Specifically, suppose we use D and R to epesent the data and a andomly geneated set of points, with N D and N R numbe of points espectively. Define DD = DD( 0 )= X X 1{ 0 h apple x y apple 0 + h}/n D (N D 1), x2d y2d DR = DR( 0 )= X X 1{ 0 h apple x y apple 0 + h}/n D N R, x2d y2r RR = RR( 0 )= X X 1{ 0 h apple x y apple 0 + h}/n R (N R 1). x2r y2r Then the Landy-Szalay estimato (Landy and Szalay, 1993) of the two-point coelation function is given by ˆ LS ( 0 )=(DD 2DR + RR)/RR. Thee ae othe estimatos of, such as the Hamilton, the Peebles and the Hewitt estimatos. See Kesche et al. (2000) fo a eview of these estimatos. The Landy-Szalay and Hamilton estimatos ae geneally consideed to be the bette estimatos, with smalle standad eos, with the Landy-Szalay estimato being moe commonly used. These two estimatos ae simila to the estimatos constucted by Loh et al. (2001) fo the pupose of educing standad eos. We popose using an appoach simila to the asymptotic mean integated squaed eo (AMISE) in the density estimation liteatue to obtain optimal bandwidths fo the estimation of the 2PCF. We descibe the AMISE method fo density estimation in the subsection below. In Section 2 we descibe the application of the AMISE appoach to the 2PCF, emoving the integation fom the oiginal AMISE appoach to obtain an A method that allows us to select adaptive bandwidths depending on. Section 3 descibes the esults of a simulation study compaing the bandwidths obtained using A with empiically optimal bandwidths. In Section 4 we apply the A method to a Sloan Digital Sky Suvey dataset of galaxy clustes. Section 5 concludes this pape. 3

4 1.1 Bandwidth selection fo density estimation In this section, we give an oveview of bandwidth selection in density estimation. Suppse we have n independent identically distibuted andom vaiables, X 1,...,X n with an unknown density function f. The kenel density estimato of f(x) isgivenby ˆf h (x) = 1 nh nx x K i=1 Xi h whee h is the bandwidth and K is a kenel function. We assume that K satisfies Z Z Z K(x)dx =1, xk(x) =0, and x 2 K(x) < 1. The most common citeion fo measuing the global accuacy of ˆf, an estimato of f, isthe mean integated squae eo (MISE): MISE( ˆf) =E Z ˆf(x) f(x) 2 dx It is well known that the choice of kenel K is not cucial in density estimation wheeas the choice of bandwidth h is impotant. Vaious data-diven bandwidth selectos have been poposed and most of them ae motivated by di eent ways of minimizing the MISE. To see how the choice of the bandwidth make influence on the MISE, one consides the appoximation of MISE with leading vaiance and bias tems: Z Z MISE( ˆf) = E( ˆf(x)) 2 f(x) dx + V a( ˆf(x))dx = 1 Z K(t) 2 dt + 1 Z nh 4 h4 µ 2 (K) 2 f 00 (x) 2 dx + o 1 nh + h4, whee µ 2 (K) = R t 2 K 2 (t)dt. See Silveman (1986) fo details. We can then define the asymptotic mean integated squae eo as follows: AMISE( ˆf) = 1 nh Z K(t) 2 dt h4 µ 2 (K) 2 Z f 00 (x) 2 dx, ignoing the smalle ode tems. With simple algeba, the optimal bandwidth that minimizes the AMISE is given by R(K) 1/5 h opt = µ 2 (K) 2 R(f 00 )n whee R(g) = R g 2 (x)dx. Howeve, R(f 00 )isunknownsowecannotcalculatetheabove optimal bandwidth in pactice. A easy way to addess this issue is to assume f to be a 4

5 specific density function. Fo example, in the nomal efeence ule, f is assumed to be the nomal density with vaiance 2, and one can easily show that h nomal =1.06 n 1/5. A moe sophisticated way of estimating R(f 00 )istousethekeneldensityestimato. This, howeve, equies the expectation of the 4th deivative of f. This latte quantity can also be obtained using a kenel estimato, but its optimal bandwidth depends on the expectation of the 6th deivative of f. Usually, at this point, one applies the nomal efeence ule to select the optimal bandwidth fo the kenel estimato of the 6th deivative of f. Othe popula bandwidth selectos include least squaes coss-validation and likelihood coss-validation. See Silveman (1986). Howeve, the afoementioned plug-in bandwidth selecto povides a closed fom of the optimal bandwidth and these plug-in methods have an advantage in computation ove coss-validation based bandwidth selectos. 2 A fo the 2PCF To estimate the 2PCF, we need a bandwidth h fo computing DD, DR and RR. Often an ad-hoc appoach is used to select the optimal bandwidth. Fo example, Stoyan et al. (1995) poposed using the bandwidth h = c 1/d fo the Epanechnikov kenel whee d epesents the dimension of the obsevational aea and c is a constant. Fo plana point patten of points, they suggested c 2 (0.1, 0.2) with c =.15 being a common choice (Guan, 2007). Instead of the Epanechnikov kenel, Stoyan (2006) ecommended the box kenel, but did not povide guidelines on how to select the optimal bandwidth with the box kenel. Fo 3 dimensions, Pons-Bodeia et al. (1999) ecommended c = 0.05 and 0.1 foclusteedand Poisson point pocesses espectively. Thei appoach is simila to the nomal efeence ule. While these appoaches povide a closed-fom expession fo the optimal bandwidth, the optimal bandwidth is deived based on the stong assumption on the undelying pocess. Theefoe, we develop a simple bandwidth selection method which is simila to the plugin bandwidth in density estimation so the selection of bandwidth can be less sensitive to the assumption on the undelying pocess. Futhemoe, ou appoach allows fo adaptive bandwidth selection depending of. Let the kenel K h (t) bedefinedasaboxcakenel: K h (t) = 2h 1 1{ t apple h}, so that DD = DD( 0 )=2h P P x y K h( 0 x y ) andsimilalyfodr and RR. Note that R hh K h (t) dt =1. Wethenhave Z Z E(RR) = 2h K h ( 0 x y ) 2 R dy dx AZ AZ 1 Z = 2h 2 R K h ( 0 )1 A {x +(, )} 2 d d dx, A 0 Z Z 1 applez = 2h 2 R K h ( 0 ) 1 A {x +(, )} 2 d d dx, A 0 Z Z 1 = 2h 2 R K h ( 0 )C() d dx, A 0 5

6 whee in the second line above we have expessed y in spheical coodinates: y = x +(, ), with 2 (0, 1), 2, andincludedtheindicatofunction1 A {x +(, )} to ensue that y 2 A. The quantity C() epesentstheedgee ect due to the bounday of A. It is equal to 4 2 in thee dimensions if x is moe than away fom the bounday of A. Fo small h, 0 and theefoe C() C( 0 ) C 0. Replacing C() withc( 0 )abovehelpssimplify the expession: Z Z 1 E(RR) 2h 2 R C 0 dx K h ( 0 ) d A 0 = 2h 2 R A C 0, if 0 >h. since R 1 0 K h ( 0 ) d = R 0 +h 0 h 1{ 0 apple h}/2hd =1if 0 >h.similaly,wehave E(DR) 2h D R A C 0, Z 1 E(DD) 2h 2 D A C 0 K h ( 0 0 )g() d. Note that if we set R = D, then E(DR) =E(RR), and the di eence between E(DD) and E(RR) isthepesenceofg() intheintegand.theefoe, E[ˆ LS ( 0 )] 1 Z 1 0 K g() d 1, when h 0 h 0 >h, whee K(t) = 2 1 1{ t apple 1}. The appoximation above is obtained by taking the atio of the expected values, and noting that K h (t) =K(t/h)/h. Using a Taylo expansion of g() about 0,wefindthatthebiasis Bias(ˆ LS ( 0 )) = E[ˆ LS ( 0 )] 1 ( 0 ) = 1 Z 1 0 K g() d 1 ( h 0 h 0 ) Z 1 = K(t)g( 0 + th) dt 1 ( 0 ) (Hee t ( 0 )/h) 0 /h Z 1 apple K(t) g( 0 )+g 0 ( 0 )th /h 2 g00 ( 0 )t 2 h 2 dt 1 ( 0 ) Z 1 Z 1 = g( 0 ) K(t) dt 1 ( 0 )+g 0 ( 0 )h tk(t) dt 0 /h 0 /h + g00 ( 0 )h 2 Z 1 t 2 K(t) dt 2 0 /h = g00 ( 0 )h 2 Z Z µ 2 2 (K)+o(h 2 ) because K(t) dt =1, tk(t) dt =0when 0 >h = g00 ( 0 )h 2 + o(h 2 ). 6 6

7 In the last line above, we have witten µ 2 (K) = R 1 0 /h t2 K(t) dt =1/3 if 0 >h. Landy and Szalay (1993) deived an appoximation fo the vaiance of ˆ LS. Specifically, Va[ ˆ LS ( 0 )] = E[1 + ˆ LS ( 0 )] 2 /(2h 2 A C 0 ), so that its leading tem is g( 0 ) 2 /(2h 2 A C 0 ). Togethe with the bias, we have, ( 0 ) [g00 ( 0 )] 2 h h g( 0) (1) A C 0 We can obtain an optimal bandwidth fom (1) by minimizing the expession with espect to h. Di eentiating (1) with espect to h we get the optimal bandwidth as h opt ( 0 ) = apple 9g( 0 ) A C 0 g 00 ( 0 ) 2 1/5. (2) Note that the expession depends on the unknown function g =1+ as well as its second deviative. A simple pocedue to get an optimal bandwidth fom the above is to use a plug-in appoach and assume a specific fom fo g (o ). We choose as the expession fo g that of the Thomas modified pocess (Thomas, 1949). The Thomas pocess is a Neyman-Scott pocess whee the points ae the o sping of paent points. The paent points follow a homogeneous Poisson pocess with intensity. Each paent point has a Poisson numbe of o sping points (with mean numbe µ) that,fothe modifed Thomas pocess ae distibuted about the paents accoding to a Gaussian density with standad deviation. Fo the modified Thomas pocess, g() =1+ µ 4 2 e 2 /4 2. Using the above expession fo g, we get an optimal bandwidth h opt given by 0 " h opt ( 0 )=@ µe 2 /4 2 # 2 11/5 2 A C 0 µ( )e 2 /4 2 A. (3) Altenatively, in astonomy, a commonly used functional fom fo the 2PCF is the powelaw model, () =(/s 0 ), which is known to fit a wide ange of empiical data well. If we use this model in the expession (2), we get h opt ( 0 ) = apple A C 2 0 ( +1) s ! 1/5. (4) We note that this optimal bandwidth is an adaptive bandwidth, i.e. a value is obtained fo evey value of 0. This is in contast to the plug-in optimal bandwidths in kenel density 7

8 estimation. We also note that since h is usually elatively small, the assumption of 0 >h is not vey estictive. In an actual application, instead of 2 A C 0, we can eplace it with the aveage of RR/2h evaluated ove a ange of values of h, whee RR is as defined befoe, using R = D. Values of and s 0 can be obtained fom fits of the powe-law model to the data. 3 Simulation study We pefomed a simulation study to show the pefomance of the A method fo bandwidth selection to estimate the 2PCF. We compae it with (a) the simple ule of thumb c 1/d (Stoyan et al., 1995) fo the bandwidth, using c =.15 and d =2,and(b)theoptimal bandwidths obtained empiically (descibed below). The steps in ou simulation study ae as follows: 1. We conside the Thomas modified pocess with 12 di eent sets of paametes (see Table 1). Fo each paamete set, we simulate 500 ealizations and estimate the 2PCF, ˆ b i (),i=1,...,500, ove a set of values each using a ange of bandwidths. 2. Fo each value of, we find the bandwidth b that minimizes the mean squaed eo () = P i [ˆ i b () ()]2. The bandwidth b is then the empiically obtained optimal bandwidth fo estimating (). 3. Next, fo each paamete set, we simulate a new set of 500 ealizations and fo each ealization, estimate (), using the optimal bandwidths b obtained above, the A bandwidth using (3) and Stoyan s bandwidth. We conside two methods fo obtaining the A and Stoyan bandwidths, one based on the tue paametes of the pocess, and the othe using estimated paametes. Fo the A bandwidth, the thomas.estk function in the spatstat R package was used to obtain estimates of the paametes. Fo the Stoyan bandwidth, the estimated intensity is used. Thus, 5 bandwidths ae used. We compute () fo each of them. We also consideed the pefomance of the method when the undelying pocess is di eent fom the Thomas pocess. We used A bandwidths based on the Thomas pocess to estimate the 2PCFs fo ealizations of the Matén cluste pocess. Fo bandwidths based on estimated paametes, we estimate paametes using thomas.estk, i.e. we use the incoect model. Tables 1 and 2 list the paametes of the Thomas and Matén cluste pocess used, espectively. 3.1 Results Figues 1 and 2 show the esults of ou simulation study. Each figue shows plots of the mean squaed eo fo estimates of the two-point coelation function at distance. Each of the 12 plots in Figue 1 coespond to one of the paamete sets in Table 1. The of estimates 8

9 Thomas model apple µ Table 1: Paametes used fo the Thomas modified pocess in the simulation study Matén apple R µ Table 2: Paametes used fo the Matén cluste pocess used in the simulation study obtained with the empiically obtained optimal bandwidths (black long-dashed lines) ae the smallest in each case. s of estimates using bandwidths obtained by ou A method ae shown as gay dashed lines. The thick dashed lines epesent the case when the tue model paametes ae used while fo the thin dashed lines, estimated paametes ae used. We find that these ae close to the s of estimatos based on the empiically obtained optimal bandwidths. Using estimated paametes esults in a highe, but not by much. s obtained fo estimates using Stoyan s simple fomula fo the bandwidth ae the highest and ae shown in Figue 1 as the solid gay lines. These latte s wee almost identical whethe the tue o estimated intensity was used. Figue 2 shows simila plots whee the data is geneated fom the Matén cluste pocess, but the Thomas pocess is used fo g in (2). Hee, the A bandwidths ae obtained using paametes estimated by fitting the Thomas model (i.e. a wong model) to the simulated ealizations. We find that the esults ae vey simila: the A bandwidths achieve s close to the empiical optimal bandwidths and smalle than those fo the Stoyan bandwidth. This suggests that the identified optimal bandwidths using ou A appoach ae not sensitive to the paticula point model used. This is encouaging, since the optimal bandwidth h opt fo the 2PCF using (2) is much moe complicated fo the Matén cluste pocess than fo the modified Thomas pocess. 4 Application to SDSS data The Sloan Digital Sky Suvey (Yok et al., 2000) is a majo astonomical suvey that began in 2000, coveing about 35% of the sky, and has collected obsevations on moe than a million objects consisting of di eent types of astonomical objects such as galaxies and quasas. Goto et al. (2002) intoduced a cut-and-enhance method fo selecting clustes of galaxies fom aw SDSS data and Basilakos and Plionis (2004) analyzed a subset of 200 of 9

10 (κ, σ, µ) = (50, 0.05, 2) (κ, σ, µ) = (50, 0.05, 8) (κ, σ, µ) = (50, 0.1, 2) (κ, σ, µ) = (50, 0.1, 8) (κ, σ, µ) = (50, 0.2, 2) (κ, σ, µ) = (50, 0.2, 8) (κ, σ, µ) = (100, 0.05, 1) (κ, σ, µ) = (100, 0.05, 4) (κ, σ, µ) = (100, 0.1, 1) (κ, σ, µ) = (100, 0.1, 4) (κ, σ, µ) = (100, 0.2, 1) (κ, σ, µ) = (100, 0.2, 4) Figue 1: Plots showing the mean squaed eo () of estimates of the two-point coelation function of the Thomas pocess using empiically obtained optimal bandwidths (black long-dashed lines), bandwidths obtained using ou A method (gay thick and thin dashed lines) and using the Stoyan s ule of thumb (gay solid lines). The thick and thin dashed lines epesent s fom using, espectively, the tue and estimated model paametes in the A method. 10

11 (κ, σ, µ) = (50, 0.05, 2) (κ, σ, µ) = (50, 0.05, 8) (κ, σ, µ) = (50, 0.1, 2) (κ, σ, µ) = (50, 0.1, 8) (κ, σ, µ) = (50, 0.2, 2) (κ, σ, µ) = (50, 0.2, 8) (κ, σ, µ) = (50, 0.4, 2) (κ, σ, µ) = (50, 0.4, 8) (κ, σ, µ) = (100, 0.05, 1) (κ, σ, µ) = (100, 0.05, 4) (κ, σ, µ) = (100, 0.1, 1) (κ, σ, µ) = (100, 0.1, 4) (κ, σ, µ) = (100, 0.2, 1) (κ, σ, µ) = (100, 0.2, 4) (κ, σ, µ) = (100, 0.4, 1) (κ, σ, µ) = (100, 0.4, 4) Figue 2: Plots showing the mean squaed eo () of estimates of the two-point coelation function of the Matén cluste pocess using empiically obtained optimal bandwidths (black long-dashed lines), bandwidths obtained using ou A method based on the incoect Thomas model (gay dashed lines) and using the Stoyan s ule of thumb (gay solid lines). 11

12 these galaxies. Loh and Jang (2010) also used this data set in conjunction with a bootstap bandwidth selection pocedue. Moe detailed desciption of the galaxy catalog, such as the egions in the sky in which they ae located, can be found in Goto et al. (2002); Basilakos and Plionis (2004); Loh and Jang (2010). In this section, we obtain esults fom applying ou A bandwidth selection pocedue to this galaxy catalog. Specifically, we use (4) to obtain adaptive bandwidths fo obtaining the Landy-Szalay estimato of. We consideed distances fom 5 to 100 h 1 Mpc and used values of 20.7 and 1.6 fo s 0 and espectively. These values wee obtained as estimates of s 0 and by Basilakos and Plionis (2004) though fitting a powe-law model fo. Figue 3 shows the bandwidths found fom (4) and fom the bootstap bandwidth pocedue of Loh and Jang (2010), and estimates of using these bandwidths. We find that the adaptive bootstap bandwidths using the method in Loh and Jang (2010) (black dots in Figue 3) ae moe vaiable, but also tend to be lage, poducing much smoothe estimates of. The oveall bootstap bandwidth, epesented in the left plot of Figue 3 by a hoizontal dashed line, is a single value applying to all values of. Its value of 7 is on the lowe end of the ange of the adaptive bootstap bandwidths and poduces a moe jagged cuve fo. The A bandwidths fall between these two. The bandwidths incease as incease, with smalle bandwidths than both the oveall and adaptive bootstap bandwidths fo < 40h 1 Mpc. Fo > 40h 1 Mpc, the A bandwidths become lage than the oveall bootstap bandwidth, having values compaable to those of the adaptive bootstap bandwidths. This behavio in the values of the A bandwidths is eflected in the esulting estimate of, shown on the log scale in the ight-hand plot of Figue 3. The estimate is slightly moe jagged fo <40h 1 Mpc, but still compaable with the estimate obtained with the oveall bootstap bandwidth. Its smoothness fo > 40h 1 Mpc lies between the two bootstap bandwidth vesions, close to the estimate obtained using the adaptive bootstap bandwidths. Hence, we find that the pocedue pefoms easonably well. Recall that the A bandwidths ae obtained using the closed-fom expession in (4) and thus is vey easy to obtain, unlike the bootstap optimal bandwidths which equie a moe computationally expensive bootstap pocedue. 5 Conclusion We intoduced the use of the A appoach, common in density estimation, as a method fo obtaining optimal bandwidths fo estimating the 2PCF, which is widely used in astonomy. Loh and Jang (2010) intoduced an optimal bandwidth selection method that uses bootstap. Howeve, this latte method is computationally intensive, and with the vey lage data sizes now common in astonomy, a quick way to obtain optimal bandwidths fo estimating the 2PCF will be vey useful. The A method intoduced hee povides a closed fom solution that is easily computed. It is not much moe complicated than Stoyan s ule of thumb fo the bandwidth, yet ou simulation studies suggest that it can poduce estimates of the 2PCF with substantially smalle mean squae eos. Also, the method natually yields optimal 12

13 40 30 bw ξ A bw adaptive bootstap bw oveall bootstap bw Figue 3: Plots showing, on the left, the oveall (dashed line) and adaptive bandwidths (clea dots) obtained by a bootstap bandwidth pocedue (Loh and Jang, 2010) and adaptive bandwidths using A (solid dots), and, on the ight, estimates of the two-point coelation function using these bandwidths, on the log scale. adaptive bandwidths, i.e. optimal bandwidths ae obtained fo each distance of inteest. This can be useful in astonomy applications since the ange of distances consideed ae often vey lage. Refeences Baddeley, A., Moyeed, R., Howad, C. and Boyde, A. (1993). Analysis of a thee-dimensional point patten with eplication. Jounal of the Royal Statistical Society, Seies C, 42, Basilakos, S. and Plionis, M. (2004). Modeling the two-point coelation function of galaxy clustes in the Sloan Digital Sky Suvey. Monthly Notices of the Royal Astonomical Society, 349, Goto, T., Sekiguchi, M., Nichol, R.C., Bahcall, N.A., Kim, R.S.J., Annis, J., Ivezic, Z., Binkmann, J., Hennessy, G.S., Szokoly, G.P. and Tucke, D.L. (2002). The cut-an-enhance method: selecting clustes of galaxies fom the Sloan Digital Sky Suvey commissioning data. Astonomical Jounal, 123, Guan, Y. (2007). A least squaes coss-validation bandwidth selection appoach in pai coelation measues. Statistics and Pobability Lettes, 77, Illian,J., Penttinen, A., Stoyan, H. and Stoyan, D. (2008). Statistical analysis and modelling of spatial point pattens. New Yok: John Wiley and Sons. 13

14 Kesche, M., Szapudi, I., and Szalay, A. S. (2000). A compaison of estimatos fo the two point coelation function. Astophysical Jounal Lettes, 535, Kim, S., Nowozin, S., Kohli, P., and Yoo, C. D. (2011). Highe-ode coelation clusteing fo image segmentation, In Advances in Neual Infomation Pocessing Systems, 24, Landy, S. D. and Szalay, A. S. (1993). Bias and vaiance of angula coelation functions. Astophysical Jounal, 412, Loh, J. M. and Jang, W. (2008). Estimating a cosmological mass bias paamete with bootstap bandwidth selection. Jounal of the Royal Statistical Society, Seies C, 59, Loh, J. K., Quashnock, J. M. and Stein, M. L. (2001). A Measuement of the Theedimensional Clusteing of C IV Absoption-Line Systems on Scales of h 1 Mpc. Astophysical Jounal, 560, Matínez, V. J. and Saa, E. (2001). Statistics of the galaxy distibution. New Yok: Chapman & Hall/CRC Pess. Pons-Bodeia, M.-J., Mainez, V. J., Stoyan, D., Stoyan, H. and Saa, E. (1999). Compaing estimatos of the galaxy coelation function. Astophysical Jounal, 523, Ryden, B. (2003). Intoduction to Cosmology. Boston: Addison-Wesley. Silveman, B. W. (1986). Density Estimation fo Statistics and Data Analysis. New Yok: Chapman & Hall/CRC Pess. Stoyan, D. (2006). Fundamentals of point pocess statistics. In Case Studies in Spatial Point Pocess Modeling (eds Baddeley, A., Gegoi, P., Mateu, J., Stoica, R. and Stoyan, D.), New Yok: Spinge. Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geomety and Its Applications, 2nd edition, New Yok: Wiley Szapudi, I., Postman, M., Laue, T. R. and Oegele, William (2001). Obsevational constaints on highe ode clusteing up to z ' 1 Astophysical Jounal, 548, Thomas, M. (1949). A genealisation of Poisson s binomial limit fo use in ecology. Biometika, 36, Yok, D.G., Adelman, J., Andeson, J.E., et al. (2000). The Sloan Digital Sky Suvey: Technical summay. Astonomical Jounal, 120,

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

On Error Estimation in Runge-Kutta Methods

On Error Estimation in Runge-Kutta Methods Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-Biserial Correlation Analysis of Fuzzy Attributes Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

Image Enhancement in the Spatial Domain. Spatial Domain

Image Enhancement in the Spatial Domain. Spatial Domain 8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

Concomitants of Upper Record Statistics for Bivariate Pseudo Weibull Distribution

Concomitants of Upper Record Statistics for Bivariate Pseudo Weibull Distribution Available at http://pvamuedu/aam Appl Appl Math ISSN: 93-9466 Vol 5, Issue (Decembe ), pp 8 9 (Peviously, Vol 5, Issue, pp 379 388) Applications and Applied Mathematics: An Intenational Jounal (AAM) Concomitants

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

Strictly as per the compliance and regulations of:

Strictly as per the compliance and regulations of: Global Jounal of HUMAN SOCIAL SCIENCE Economics Volume 13 Issue Vesion 1.0 Yea 013 Type: Double Blind Pee Reviewed Intenational Reseach Jounal Publishe: Global Jounals Inc. (USA) Online ISSN: 49-460x &

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann. A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of

More information

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2 Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

Lecture # 04. Image Enhancement in Spatial Domain

Lecture # 04. Image Enhancement in Spatial Domain Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency

More information

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,

More information

DISTRIBUTION MIXTURES

DISTRIBUTION MIXTURES Application Example 7 DISTRIBUTION MIXTURES One fequently deals with andom vaiables the distibution of which depends on vaious factos. One example is the distibution of atmospheic paametes such as wind

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220

More information

Fifth Wheel Modelling and Testing

Fifth Wheel Modelling and Testing Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les

More information

Communication vs Distributed Computation: an alternative trade-off curve

Communication vs Distributed Computation: an alternative trade-off curve Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,

More information

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class

More information

Extract Object Boundaries in Noisy Images using Level Set. Final Report

Extract Object Boundaries in Noisy Images using Level Set. Final Report Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous

More information

Assessment of Track Sequence Optimization based on Recorded Field Operations

Assessment of Track Sequence Optimization based on Recorded Field Operations Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment

More information

A Memory Efficient Array Architecture for Real-Time Motion Estimation

A Memory Efficient Array Architecture for Real-Time Motion Estimation A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN

More information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS are an important statistic reflecting the JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe

More information

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition

More information

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,

More information

Topological Characteristic of Wireless Network

Topological Characteristic of Wireless Network Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences

More information

Topic -3 Image Enhancement

Topic -3 Image Enhancement Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking

More information

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced

More information

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth

More information

Modeling spatially-correlated data of sensor networks with irregular topologies

Modeling spatially-correlated data of sensor networks with irregular topologies This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE SECON 25 poceedings Modeling spatially-coelated data of senso netwoks

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number. Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show

More information

Improved Fourier-transform profilometry

Improved Fourier-transform profilometry Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance

More information

INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM

INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300

More information

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,

More information

arxiv: v2 [physics.soc-ph] 30 Nov 2016

arxiv: v2 [physics.soc-ph] 30 Nov 2016 Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity

More information

Clustering Interval-valued Data Using an Overlapped Interval Divergence

Clustering Interval-valued Data Using an Overlapped Interval Divergence Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,

More information

CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM

CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM Asian Jounal of Contol, Vol. 7, No., pp. 63-76, June 5 63 -Bief Pape- CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM E. A. Al-Gallaf ABSTRACT This eseach

More information

Prof. Feng Liu. Fall /17/2016

Prof. Feng Liu. Fall /17/2016 Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2

More information

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues

More information

Shortest Paths for a Two-Robot Rendez-Vous

Shortest Paths for a Two-Robot Rendez-Vous Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal

More information

Methods for history matching under geological constraints Jef Caers Stanford University, Petroleum Engineering, Stanford CA , USA

Methods for history matching under geological constraints Jef Caers Stanford University, Petroleum Engineering, Stanford CA , USA Methods fo histoy matching unde geological constaints Jef Caes Stanfod Univesity, Petoleum Engineeing, Stanfod CA 9435-222, USA Abstact Two geostatistical methods fo histoy matching ae pesented. Both ely

More information

ANN Models for Coplanar Strip Line Analysis and Synthesis

ANN Models for Coplanar Strip Line Analysis and Synthesis 200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute

More information

Massachusetts Institute of Technology Department of Mechanical Engineering

Massachusetts Institute of Technology Department of Mechanical Engineering cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed

More information

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp

More information

Monte Carlo Techniques for Rendering

Monte Carlo Techniques for Rendering Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety

More information

Keith Dalbey, PhD. Sandia National Labs, Dept 1441 Optimization & Uncertainty Quantification

Keith Dalbey, PhD. Sandia National Labs, Dept 1441 Optimization & Uncertainty Quantification SAND 0-50 C Effective & Efficient Handling of Ill - Conditioned Coelation atices in Kiging & adient Enhanced Kiging Emulatos hough Pivoted Cholesky Factoization Keith Dalbey, PhD Sandia National Labs,

More information

AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY

AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo

More information

Voting-Based Grouping and Interpretation of Visual Motion

Voting-Based Grouping and Interpretation of Visual Motion Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity

More information

Ranking Visualizations of Correlation Using Weber s Law

Ranking Visualizations of Correlation Using Weber s Law Ranking Visualizations of Coelation Using Webe s Law Lane Haison, Fumeng Yang, Steven Fanconei, Remco Chang Abstact Despite yeas of eseach yielding systems and guidelines to aid visualization design, pactitiones

More information

Modeling Spatially Correlated Data in Sensor Networks

Modeling Spatially Correlated Data in Sensor Networks Modeling Spatially Coelated Data in Senso Netwoks Apoova Jindal and Konstantinos Psounis Univesity of Southen Califonia The physical phenomena monitoed by senso netwoks, e.g. foest tempeatue, wate contamination,

More information

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio

More information

High performance CUDA based CNN image processor

High performance CUDA based CNN image processor High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu

More information

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801

More information

Analysis of uniform illumination system with imperfect Lambertian LEDs

Analysis of uniform illumination system with imperfect Lambertian LEDs Optica Applicata, Vol. XLI, No. 3, 2011 Analysis of unifom illumination system with impefect Lambetian LEDs JIAJIE TAN 1, 2, KECHENG YANG 1*, MIN XIA 1, YING YANG 1 1 Wuhan National Laboatoy fo Optoelectonics,

More information

Bilateral Filter Based Selective Unsharp Masking Using Intensity and/or Saturation Components

Bilateral Filter Based Selective Unsharp Masking Using Intensity and/or Saturation Components Intenational Jounal of Electonics and Electical Engeeg ol. 1, No. 1, Mach 013 Bilateal Filte Based Selective Unshap Maskg Usg Intensity and/o Satuation Components Noiaki Suetake, Yohei Kuamoto, and Eii

More information

vaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il

vaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational

More information

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE 5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai

More information

User Specified non-bonded potentials in gromacs

User Specified non-bonded potentials in gromacs Use Specified non-bonded potentials in gomacs Apil 8, 2010 1 Intoduction On fist appeaances gomacs, unlike MD codes like LAMMPS o DL POLY, appeas to have vey little flexibility with egads to the fom of

More information

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute

More information

QUANTITATIVE MEASURES FOR THE EVALUATION OF CAMERA STABILITY

QUANTITATIVE MEASURES FOR THE EVALUATION OF CAMERA STABILITY QUNTTTVE MESURES FR THE EVLUTN F CMER STBLTY. F. Habib a,. M. Pullivelli a, M. Mogan a a Depatment of Geomatics Engineeing, Univesity of Calgay 2500 Univesity Dive N.W, Calgay B T2N 1N4 Canada Email -

More information

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1 Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica

More information

Towards Adaptive Information Merging Using Selected XML Fragments

Towards Adaptive Information Merging Using Selected XML Fragments Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,

More information

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au

More information

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in

More information

A Recommender System for Online Personalization in the WUM Applications

A Recommender System for Online Personalization in the WUM Applications A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based

More information

UCLA Papers. Title. Permalink. Authors. Publication Date. Localized Edge Detection in Sensor Fields. https://escholarship.org/uc/item/3fj6g58j

UCLA Papers. Title. Permalink. Authors. Publication Date. Localized Edge Detection in Sensor Fields. https://escholarship.org/uc/item/3fj6g58j UCLA Papes Title Localized Edge Detection in Senso Fields Pemalink https://escholashipog/uc/item/3fj6g58j Authos K Chintalapudi Govindan Publication Date 3-- Pee eviewed escholashipog Poweed by the Califonia

More information

Approximating Euclidean Distance Transform with Simple Operations in Cellular Processor Arrays

Approximating Euclidean Distance Transform with Simple Operations in Cellular Processor Arrays 00 th Intenational Wokshop on Cellula Nanoscale Netwoks and thei Applications (CNNA) Appoximating Euclidean Distance Tansfom with Simple Opeations in Cellula Pocesso Aas Samad Razmjooei and Piot Dudek

More information

Experimental and numerical simulation of the flow over a spillway

Experimental and numerical simulation of the flow over a spillway Euopean Wate 57: 253-260, 2017. 2017 E.W. Publications Expeimental and numeical simulation of the flow ove a spillway A. Seafeim *, L. Avgeis, V. Hissanthou and K. Bellos Depatment of Civil Engineeing,

More information

AN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE

AN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE AN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE Tolga Numanoglu, Bulent Tavli, and Wendi Heinzelman Depatment of Electical and Compute Engineeing Univesity

More information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

Conversion Functions for Symmetric Key Ciphers

Conversion Functions for Symmetric Key Ciphers Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401

More information

Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering

Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering 160 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 6, NO., APRIL-JUNE 000 Tissue Classification Based on 3D Local Intensity Stuctues fo Volume Rendeing Yoshinobu Sato, Membe, IEEE, Cal-Fedik

More information

New Algorithms for Daylight Harvesting in a Private Office

New Algorithms for Daylight Harvesting in a Private Office 18th Intenational Confeence on Infomation Fusion Washington, DC - July 6-9, 2015 New Algoithms fo Daylight Havesting in a Pivate Office Rohit Kuma Lighting Solutions and Sevices Philips Reseach Noth Ameica

More information

Drag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design

Drag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design Vol.2, Issue.3, May-June 2012 pp-1253-1259 ISSN: 2249-6645 Dag Optimization on Rea Box of a Simplified Ca Model by Robust Paamete Design Sajjad Beigmoadi 1, Asgha Ramezani 2 *(Automotive Engineeing Depatment,

More information

Also available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)

Also available at  ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment

More information

COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE

COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan

More information

An Extension to the Local Binary Patterns for Image Retrieval

An Extension to the Local Binary Patterns for Image Retrieval , pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science

More information

Embeddings into Crossed Cubes

Embeddings into Crossed Cubes Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability

More information

Adaptation of TDMA Parameters Based on Network Conditions

Adaptation of TDMA Parameters Based on Network Conditions Adaptation of TDMA Paametes Based on Netwok Conditions Boa Kaaoglu Dept. of Elect. and Compute Eng. Univesity of Rocheste Rocheste, NY 14627 Email: kaaoglu@ece.ocheste.edu Tolga Numanoglu Dept. of Elect.

More information

A Texture Feature Extraction Based On Two Fractal Dimensions for Content_based Image Retrieval

A Texture Feature Extraction Based On Two Fractal Dimensions for Content_based Image Retrieval 9 Wold Congess on Compute Science and nfomation Engineeing A Textue Featue Extaction Based On To Factal Dimensions fo Content_based mage Retieval Zhao Hai-ying Xu Zheng-guang Penghong (. College of Maths-physics

More information

A New Finite Word-length Optimization Method Design for LDPC Decoder

A New Finite Word-length Optimization Method Design for LDPC Decoder A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology

More information

Separability and Topology Control of Quasi Unit Disk Graphs

Separability and Topology Control of Quasi Unit Disk Graphs Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,

More information

Effects of Model Complexity on Generalization Performance of Convolutional Neural Networks

Effects of Model Complexity on Generalization Performance of Convolutional Neural Networks Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k

More information

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,

More information

Elliptic Generation Systems

Elliptic Generation Systems 4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction

More information