IX Price and Volume Measures: Specific QNA-ANA Issues

Size: px
Start display at page:

Download "IX Price and Volume Measures: Specific QNA-ANA Issues"

Transcription

1 IX Prce and Volume Measures: Secfc QNA-ANA Issues A. Introducton 9.. Ths chater addresses a selected set of ssues for constructng tme seres of rce and volume measures that are of secfc mortance for the uarterly natonal accounts (QNA). In artcular, t dscusses the relatonsh between rce and volume measures n the QNA and n the annual natonal accounts (ANA): namely, () how to aggregate rce and volume measures over tme; (2) how to choose the base erod n the QNA; (3) the freuency of chan-lnkng; and (4) the technues for annual chan-lnkng of uarterly data. In addton, the chater addresses how to deal wth nonaddtvty and resentaton of chan-lnked volume measures n the QNA The 993 SNA does not contan secfc recommendatons for rce and volume measures for the QNA or the relatonsh between rce and volume measures n the QNA and the ANA. The basc rncles for uarterly rce and volume measures n the QNA and the ANA are the same, ncludng the 993 SNA recommendaton of movng away from the tradtonal constant-rce measures to annually chanlnked measures, referably usng suerlatve ndex number formulas such as the Fsher and Tornust formulas. The ssues lsted above rase new roblems, however, many of whch have not satsfactorly been dealt wth to date n the lterature. Conventonal ntertemoral ndex number theory has manly been concerned wth rce and uantty comarsons between searate ars of onts n tme and not wth rce and volume measures n a tme-seres context. In artcular, conventonal ndex number theory has not been concerned wth rce and uantty comarsons between erods of tme of dfferent duraton (e.g., years and uarters) and the relatonsh among Constant rce measures are fxed-base Laseyres-tye volume measures (fxed-rce weghts) and the corresondng rce deflators are Paasche rce ndces. these rce and volume measures for longer tme erods, the corresondng measures for the suberods, and the ont-to-ont measures QNA rce and volume measures should be n the form of tme seres and should be consstent wth corresondng ANA estmates. For QNA rce and volume measures to consttute a tme seres, they must meet the followng four reurements: (a) The data should reflect both the short- and longterm movements n the seres, artcularly the tmng of any turnng onts. (b) The data should allow dfferent erods to be comared n a consstent manner. That s, based on the underlyng tme seres, the data should allow measures of change to be derved between any erod (.e., from the revous erod, the same erod n the revous year, and a artcular erod several years earler). (c) The data should allow erods of dfferent duraton to be comared n a consstent manner. That s, based on the underlyng tme seres, the data should allow measures of change to be derved between any erods of any length (e.g., between the average of the last two uarters and of the revous two uarters or the same two uarters several years earler, from the average of the revous year and of a year several years earler). (d) The data should allow suberods and erods to be comared n a consstent manner (e.g., uarters wth years) Consstency between QNA and ANA rce and volume measures, n rncle, reures ether that the ANA measures are derved from uarterly measures or that consstency s forced on the QNA data usng benchmarkng technues. Ths s true even f the basc reurement that the QNA and ANA measures are based on the same methods of comlaton and resentaton (.e., same ndex formula, base year(s), and reference erod) s met. Strct consstency 47

2 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES between QNA and drect ANA rce and volume measures s generally not ossble because uarterly ndces based on most ndex formulas, ncludng Paasche and Fsher, do not aggregate exactly to ther corresondng drect annual ndces. For fxed-base Laseyres volume ndces, or tradtonal constant rce estmates, consstency reures that the estmates are derved by exlctly or mlctly valung the uanttes at the annual uantty-weghted average of the rces charged n dfferent tme erods of the base year, 2 effectvely mlyng that the annual volume data are derved from the uarterly data 3 (see Secton B) and not drectly. Fnally, for annually chan-lnked Laseyres volume ndces, strct consstency can only be acheved by use of an annual lnkng technue that can result n a break 4 n the estmates between the fourth uarter of one year and the frst uarter of the next year (see Secton D) Consstency between QNA and ANA rce and volume measures also reures that new methods, lke chan-lnkng, are mlemented smultaneously n both the QNA and ANA. Although the 993 SNA recommends movng to chan-lnked volume measures, for countres currently comlng tradtonal constant rce estmates, t would generally be undesrable to comlcate the ntroducton of QNA by also ntroducng new technues for constructng and resentng volume measures at the same tme. It s recommended for these countres to ntroduce channg n a second hase, concurrent wth the ntroducton of chan-lnkng n the ANA. Thus, for countres currently comlng tradtonal constant rce estmates, only the dscusson n Secton B of aggregatng rce and volume measures over tme s of mmedate mortance. B. Aggregatng Prce and Volume Measures Over Tme 9.6. Aggregaton over tme means dervng less freuent data (e.g., annual) from more freuent data (e.g., uarterly). Incorrect aggregaton of rces, or rce ndces, over tme to derve annual deflators can ntroduce errors n ndeendently 2 The corresondng exlct or mlct annual deflators should be derved as current-year uantty-weghted averages of monthly or uarterly fxed-based Paasche rce ndces. 3Ths s artcularly an ssue under hgh nflaton and for hghly volatle tems. 4Ths can occur f there are strong changes n relatve uanttes and relatve rces. comled annual estmates and thus can cause nconsstency between QNA and ANA estmates, even when they are derved from the same underlyng data. When dervng annual constant rce estmates by deflatng annual current rce data, a common ractce s to comute the annual rce deflators as a smle unweghted average of monthly or uarterly rce ndces. Ths ractce may ntroduce substantal errors n the derved annual constant rce estmates, even when nflaton s low. Ths may haen when there are seasonal or other wthn-year varatons n rces or uanttes, and the wthn-year attern of varaton n ether rces or uanttes s unstable Volume measures for aggregated erods of tme should concetually be constructed from erod-total uanttes for each ndvdual homogenous roduct. The corresondng mlct rce measures would be uantty-weghted erod-average rce measures. For examle, annual volume measures for sngle homogenous roducts 5 should be constructed as sums of the uanttes n each suberod. The corresondng mlct annual average rce, derved as the annual current rce value dvded by the annual uantty, would therefore be a uantty-weghted average of the rces n each uarter. As shown n Examle 9., the uanttyweghted average rce wll generally dffer, sometmes sgnfcantly, from the unweghted average rce. Smlarly, for grous of roducts, concetually, annual volume measures can be constructed as a weghted aggregate of the annual uanttes for each ndvdual roduct. The corresondng mlct annual rce deflator for the grou would be a weghted aggregate of the uantty-weghted annual average rces for the ndvdual roducts. Ths annual rce deflator for the grou based on the uantty-weghted annual average rces would generally dffer, sometmes sgnfcantly, from the annual rce deflators derved as a smle unweghted average of monthly or uarterly rce ndces often used n ANA systems deflaton by the latter may ntroduce substantal errors n the derved annual constant rce estmates. 5 Homogenous roducts are dentcal n hyscal and economc terms to other tems n that roduct grou and over tme. In contrast, when there are sgnfcant varatons among tems or over tme n the hyscal or economc characterstc of the roduct grou, each verson should be treated as a searate roduct (e.g., out-of-season frut and vegetables such as old otatoes may be regarded as dfferent roducts than n-season frut and vegetables such as new otatoes). 48

3 Aggregatng Prce and Volume Measures Over Tme Examle 9.. Weghted and Unweghted Annual Averages of Prces (or Prce Indces) When Sales and Prce Patterns Through the Year are Uneven Constant Prce Value Current Unt Value At Unweghted At Weghted Prce Unweghted Weghted Average Average 999 Quantty Prce Value Average Prce Average Prce 999 Prces Prces () (2) (3) (4) (5) (3)/() (6) (4) () (7) (5) () ,5 7,5 6, ,5 2,5 2, , 5 45, 9, , 9, 8, , ,6 4 48, 9, % Change from 999 to 2.% 6.7% 2.% 6.7%.%.% Drect Deflaton of Annual Current Prce Data 2 at 999 rces 96/(4/5) 96/.8 2, % change from 999 (2/9-) 33.3% Ths examle hghlghts the case of an unweghted annual average of rces (or rce ndces) beng msleadng when sales and rce atterns through the year are uneven for a sngle homogenous roduct.the roducts sold n the dfferent uarters are assumed to be dentcal n all economc asects. In the examle, the annual uanttes and the uarterly rces n uarters wth nonzero sales are the same n both years, but the attern of sales shfts toward the second uarter n 998.As a result, the total annual current rce value ncreases by 6.7 ercent. If the annual deflator s based on a smle average of uarterly rces then the deflator aears to have droed by 2 ercent.as a result, the annual constant rce estmates wll wrongly show an ncrease n volume of 33.3 ercent. Consstent wth the uantty data, the annual sum of the uarterly constant rce estmates for 999 and 2, derved by valung the uanttes usng ther uantty-weghted average 999 rce, shows no ncrease n volumes (column 7).The change n annual current rce value shows u as an ncrease n the mlct annual deflator, whch would be mlctly weghted by each uarter s roorton of annual sales at constant rces. Prce ndces tycally use unweghted averages as the rce base, whch corresonds to valung the uanttes usng ther unweghted average rce.as shown n column 6, ths results n an annual sum of the uarterly constant rce estmates n the base year (999) that dffers from the current rce data, whch t should not. Ths dfference, however, can easly be removed by a multlcatve adjustment of the comlete constant rce tme seres, leavng the erod-toerod rate of change unchanged.the adjustment factor s the rato between the annual current rce data and sum of the uarterly constant rce data n the base year (9/) Conseuently, to obtan correct volume measures for aggregated erods of tme, deflators should take nto account varatons n uanttes as well as rces wthn the erod. For examle, annual deflators could be derved mlctly from annual volume measures derved from the sum of uarterly volume estmates obtaned usng the followng two-ste rocedure: (a) Benchmark the uarterly current rce data/ ndcator(s) to the corresondng annual current rce data. (b) Construct uarterly constant rce data by deflatng the benchmarked uarterly current rce data. Euvalently, the annual volume measure could be obtaned by deflatng usng an annual deflator that weghts the uarterly rce ndces by the constant rce values of that tem for each uarter. Ether way of calculaton acheves annual deflators that are uantty-weghted average annual rce measures A more dffcult case occurs when the annual estmates are based on more detaled rce and value nformaton than s avalable uarterly. In those cases, f seasonal volatlty s sgnfcant, t would be ossble to aroxmate the correct rocedure usng weghts derved from more aggregated, but closely related, uarterly data. 9.. The ssue of rce and uantty varatons also aly wthn uarters. Accordngly, when monthly data are avalable, uarterly data wll better take nto 6 The corresondng formulas are rovded n Annex

4 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES account varatons wthn the erod f they are bult u from the monthly data. 9.. In many cases, varaton n rces and uanttes wthn years and uarters wll be so nsgnfcant that t wll not substantally affect the estmates. Prmary roducts and hgh-nflaton countres are cases where the varaton can be artcularly sgnfcant. Of course, there are many cases n whch there are no data to measure varatons wthn the erod A related roblem that can be observed n uarterly data s the annual sum of the uarterly constant rce estmates n the base year dfferng from the annual sum of the current rce data, whch should not be the case. Ths dfference can be caused by the use of unweghted annual average rces as the rce base when constructng monthly and uarterly rce ndces. As shown n Annex 9., deflatng uarterly data wth deflators constructed wth unweghted average rces as the rce base corresonds to valung the uanttes usng ther unweghted annual average rce rather than ther weghted annual average rce. Ths dfference n the base year between the annual sum of the uarterly constant rce estmates and the annual sum of the current rce data can easly be removed by a multlcatve adjustment of the comlete constant rce tme seres, leavng the erod-to-erod rate of change unchanged. The adjustment factor s the rato between the annual current rce data and the sum of the ntal uarterly constant rce data based on the unweghted annual average rces n the base year, whch, for a sngle roduct, s dentcal to the rato of the weghted and unweghted average rce Two dfferent concets and measures of annual change n rces are llustrated n Examle 9., whch both are vald measures of economc nterest. The frst showng a declne n rces of 2 ercent based on unweghted annual average rces corresonds to a measure of the average change n rces. The second showng an ncrease n rces of 6.7 ercent based on weghted annual average rces corresonds to change n average rces. As shown n Examle 9., only the latter fts n a value/volume/rce measurement framework for tme erods, as reured by the natonal accounts, n contrast to the measurement framework for onts n tme addressed n conventonal ndex number theory. In Examle 9., the annual value change s 6.7 ercent, and the correct annual volume change s an undsutable. ercent, because the annual sum of the uanttes s unchanged and the uanttes refer to a sngle homogenous roduct An aarent dffculty s that the changes shown by the weghted annual average rce measure fal the fundamental ndex number axom that the measures should reflect only changes n rces and not changes n uanttes. Thus, the weghted annual average rce measure aears to be nvald as a measure of rce change. The 6.7 ncrease n average rces from 997 to 998 results from changes n the uanttes transacted at each rce and not from ncreases n the rces, and therefore does not satsfy basc ndex number tests such as the dentty and roortonalty tests. For that reason, t can be argued that Examle 9. shows that, n rncle, t s not ossble to factor changes n values for tme erods nto measures of rce and uantty changes that are each accetable as ndex numbers n ther own rght. The basc ndex number tests and conventonal ndex number theory, however, are concerned wth rce and uantty comarsons between searate ars of onts n tme rather than wth rce and uantty comarsons between tme erods and, conseuently, not wth measures of the change n average rces from one erod to another. To measure the change n average rces, for a sngle homogenous roduct, each erod s average rce should be defned as the total value dvded by the corresondng uanttes wthn that erod; that s, they should be unt values. From Examle 9., t s clear that annual average rces for natonal accountng uroses cannot be realstcally defned wthout reference to the corresondng uanttes and therefore should be calculated usng a weghted average wth uarterly/subannual uanttes as weghts. C. Choce of Prce Weghts for QNA Volume Measures. Laseyres-Tye Volume Measures 9.5. The tme-seres reurements and the QNA- ANA consstency reurement mly that the uanttyweghted average rces of a whole year should be used as rce weghts for ANA and QNA Laseyrestye volume measures. 7 Use of the rces of one 7 The term Laseyres-tye s used to cover the tradtonal constant rce measures, fxed-base Laseyres volume ndces, and chanlnked Laseyres volume ndces. 5

5 Choce of Prce Weghts for QNA Volume Measures artcular uarter, the rces of the corresondng uarter of the revous year, the rces of the corresondng uarter of a fxed base year, or the rces of the revous uarter are not arorate for tme seres of Laseyres-tye volume measures n the natonal accounts for the followng reasons: Consstency between drectly derved ANA and QNA Laseyres-tye volume measures reures that the same rce weghts are used n the ANA and the QNA, and that the same rce weghts are used for all uarters of the year. The rces of one artcular uarter are not sutable as rce weghts for volume measures n the ANA, and thus n the QNA, because of seasonal fluctuatons and other short-term volatltes n relatve rces. Use of weghted annual average rces reduces these effects. Therefore, weghted annual average rces are more reresentatve for the other uarters of the year as well as for the year as a whole. The rces of the corresondng uarter of the revous year or the corresondng uarter of a fxed base year are not sutable as rce weghts for volume measures n the QNA because the derved volume measures only allow the current uarter to be comared wth the same uarter of the revous year or years. Seres of year-to-year changes do not consttute tme seres that allow dfferent erods to be comared and cannot be lnked together to form such tme seres. In artcular, because they nvolve usng dfferent rces for each uarter of the year, they do not allow dfferent uarters wthn the same year to be comared. For the same reason, they do not allow the uarters wthn the same year to be aggregated and comared wth ther corresondng drect annual estmates. Furthermore, as shown n Annex., changes from the same erod n the revous year can ntroduce sgnfcant lags n dentfyng the current trend n economc actvty. The rces of the revous uarter are not sutable as rce weghts for Laseyres-tye volume measures for two reasons: (a) The use of dfferent rce weghts for each uarter of the year does not allow the uarters wthn the same year to be aggregated and comared wth ther corresondng drect annual estmates. (b) If the uarter-to-uarter changes are lnked together to form a tme seres, short-term volatlty n relatve rces may cause the uarterly chan-lnked measures to show substantal drft comared to corresondng drect measures. Ths s llustrated n Examle Quarterly Laseyres-tye volume measures wth two dfferent base-erod 8 rce weghts may be used: (a) The annual average of a fxed-base year, resultng n the tradtonal constant rce measures, whch s euvalent to a fxed-based Laseyres volume ndex. (b) The annual average of the revous year, resultng n the annually chan-lnked uarterly Laseyres volume ndex The tradtonal volume measures at the constant rce of a fxed base year, the fxed-based uarterly Laseyres volume ndex, and the short-term lnk n the annually chan-lnked uarterly Laseyres volume ndex can be exressed n mathematcal terms as the followng: At the constant average rces of a fxed base year: The fxed-based uarterly Laseyres: LQ ( y), (9..a) (9..b) Short-term lnk n the annually chan-lnked uarterly Laseyres: y LQ ( y ) (, y) where CP,y LQ (,y) LQ (y ) (,y) CP y,, y,,,,, y,,, y,, y, y, (9..c) s the total value n uarter of year y measured at the annual average rces of year. reresents a Laseyres volume ndex measurng the volume change from the average of year to uarter n year y wth average of year as base and reference erod; 9 reresents a Laseyres volume ndex measurng the volume change from the average of year y to uarter n year 8 The term base erod s defned n aragrah 9.22 as meanng () the base of the rce or uantty ratos beng weghted together (e.g., erod s the base for the uantty rato), and (2) the rcng year (the base year) for constant rce data. 9 The term Reference erod s defned n aragrah 9.22 as meanng the erod for whch the ndex seres s exressed as eual to. 5

6 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES y wth the average of year y as base and reference erod;,,y s the rce of tem n uarter of year y;,y s the uantty-weghted arthmetc average of the rce of tem n the uarters of year y ;, s the uantty-weghted arthmetc average of the rce of tem n the uarters of year,,y s the uantty of tem n uarter of year y;,y s the smle arthmetc average of the uanttes of tem n the uarters of y ; and, s the smle arthmetc average of the uanttes of tem n the uarters of year. 2. Fsher-Tye Volume Indces 9.8. The Fsher volume ndex, beng the geometrc average of a Laseyres and a Paasche volume ndex, uses rce weghts from two erods the base erod and the current erod. Quarterly Fsher ndces wth three dfferent base-erod weghts may be used: (a) The annual average of a fxed-base year, resultng n the fxed-based uarterly Fsher ndex. (b) The annual average of the revous year, resultng n the annually chan-lnked uarterly Fsher ndex. (c) The average of the revous uarter, resultng n the uarterly chan-lnked uarterly Fsher ndex The fxed-based uarterly Fsher volume ndex and the short-term lnks n the annually and uarterly chan-lnked uarterly Fsher volume ndex can be exressed n mathematcal terms as the followng: Fxed-based uarterly Fsher: FQ LQ PQ ( y) ( y),, ( y, ),,,, y,,,,,, ; y,, y,,,, y,,, (9.2.a) Short-term lnk n the annually chan-lnked uarterly Fsher: FQ LQ PQ ( y ) (, y) ( y ) (, y) ( y ) (, y) (9.2.b) Short-term lnk n the uarterly chan-lnked uarterly Fsher: FQ LQ PQ ( t ) ( t ) ( t) ( t ) ( t) where t FQ A (,y) LQ A (,y) PQ A (,y) P P t, t, t, t, t, t, t, t, (9.2.c) s a generc symbol for tme, whch s more convenent to use for erod-to erod measures than the uarter n year y notaton used for most formulas n ths chater; reresents a Fsher volume ndex measurng the volume change from erod A to uarter n year y wth erod A as base and reference erod; reresents a Laseyres volume ndex measurng the volume change from erod A to uarter n year y wth erod A as base and reference erod; reresents a Paasche volume ndex measurng the volume change from erod A to uarter n year y wth erod A as base and reference erod; and,a s the rce of tem n erod A. Perod A s eual to the average of year for the fxed-based Fsher, to the average of the revous year for the annually chan-lnked Fsher, and to the revous uarter for the uarterly chan-lnked Fsher For the same reasons as for Laseyres-tye volume measures, the followng alternatve erods are not sutable as base erods for tme seres of Fsher-tye volume ndces: One artcular fxed uarter. The corresondng uarter of the revous year. The corresondng uarter of a fxed base year. y, y,, y,, y,, y, y, y,, y, 52

7 Choce of Prce Weghts for QNA Volume Measures D. Chan-Lnkng n the QNA. General 9.2. The 993 SNA recommends movng away from the tradtonal fxed-base year constant rce estmates to chan-lnked volume measures. Constant rce estmates use the average rces of a artcular erod, the base erod, to weght together the corresondng uanttes. Constant rce data have the advantage for the users of the comonent seres beng addtve, unlke alternatve volume measures. The attern of relatve rces n the base year, however, s less reresentatve of the economc condtons for erods farther away from the base year. Therefore, from tme to tme t s necessary to udate the base erod to adot weghts that better reflect the current condtons (.e., wth resect to roducton technology and user references). Dfferent base erods, and thus dfferent sets of rce weghts, gve dfferent ersectves. When the base erod s changed, data for the dstant ast should not be recalculated (rebased). Instead, to form a consstent tme seres, data on the old base should be lnked to data on the new base. Change of base erod and chan-lnkng can be done wth dfferent freuences; every years, every 5 years, every year, or every uarter/month. The 993 SNA recommends changng the base erod, and thus conductng the chan-lnkng, annually The concets of base, weght, and reference erod should be clearly dstngushed. Index number termnology s not well establshed nternatonally, whch can lead to confuson. In artcular, the term base erod s sometmes used for dfferent concets. Smlarly, the terms base erod, weght erod, and reference erod are sometmes used nterchangeably. In ths manual, followng 993 SNA and the current domnant natonal accounts ractce, the followng termnology s used: Base erod for () the base of the rce or uantty ratos beng weghted together (e.g., erod s the base for the uantty rato,t /, ), and (2) the rcng year (the base year) for the constant rce data. The erod length should be a year, as recommended n the revous secton. Ths should be done for each seres, aggregates as well as subcomonents of the aggregates, ndeendently of any aggregaton or accountng relatonsh between the seres. As a conseuence, the chan-lnked comonents wll not aggregate to the corresondng aggregates. No attemts should be made to remove ths chan dscreancy, because any such attemt mles dstortng the movements n one or several of the seres. Weght erod for the erod(s) from whch the weghts are taken. The weght erod s eual to the base erod for a fxed-base Laseyres ndex and to the current erod for a fxed-base Paasche ndex. Symmetrc fxed-base ndex formulas lke Fsher and Tornust have two weght erods the base and the current erod. Reference erod for the erod for whch the ndex seres s exressed as eual to. The reference erod can be changed by smly dvdng the ndex seres wth ts level n any erod chosen as the new reference erod Chan-lnkng means constructng long-run rce or volume measures by cumulatng movements n short-term ndces wth dfferent base erods. For examle, a erod-to-erod chan-lnked ndex measurng the changes from erod to t (.e., CI t ) can be constructed by multlyng a seres of short-term ndces measurng the change from one erod to the next as follows: CI I I I I... I t ( t ) t t I( τ ) τ τ (9.3) where I (t ) τ reresents a rce or volume ndex measurng the change from erod t to t, wth erod t as base and reference erod The corresondng run, or tme seres, of chan-lnked ndex numbers where the lnks are chaned together so as to exress the full tme seres on a fxed reference erod s gven by CI CI I CI 2 I I 2 CI I I I... t CI t I( τ ) τ τ (9.4.a) Chan-lnked ndces do not have a artcular base or weght erod. Each lnk (I (t ) t ) of the chan-lnked ndex n euaton (9.4.a) has a base erod and one or two weght erods, and the base and weght erod(s) are changng from lnk to lnk. By the same token, the full run of ndex numbers n 53

8 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES euaton (9.4.a) derved by channg each lnk together does not have a artcular base erod t has a fxed reference erod The reference erod can be chosen freely wthout alterng the rates of change n the seres. For the chan-lnked ndex tme seres n euaton (9.4.a), erod s referred to as the ndex s reference erod and s conventonally exressed as eual to. The reference erod can be changed smly by dvdng the ndex seres wth ts level n any erod chosen as a new reference erod. For nstance, the reference erod for the run of ndex numbers n euaton (9.4.a) can be changed from erod to erod 2 by dvdng all elements of the run by the constant CI 2 as follows: CI CI CI I I CI2 CI CI 2 I 2 CI2 2 CI 2 CI 2 CI2 3 CI 3 CI 2 I 2... t CI2 t CI t CI 2 I τ τ (9.4.b) The chan-lnked ndex seres n euaton (9.3) and euatons (9.4.a) and (9.4.b) wll consttute a erod-to-erod chan-lnked Laseyres volume ndex seres f, for each lnk, the short-term ndces (I (t ) t ) are constructed as Laseyres volume ndces wth the revous erod as base and reference erod. That s, f I ( ) τ t, LQ w t, t t,, t V ( t ) t ( t ) t t, t, t,, t, t (9.5.) where LQ (t ) t reresents a Laseyres volume ndex measurng the volume change from erod t to t, wth erod t as base and reference erod;,t s the rce of tem n erod t (the rce weghts );,t s the uantty of tem n erod t; w,t s the base erod share weght, that s, the tem s share n the total value of erod t ; and V t s the total value at current rces n erod t Smlarly, the chan-lnked ndex seres n euaton (9.3) and euatons (9.4.a) and (9.4.b) wll consttute a erod-to-erod chan-lnked Fsher volume ndex seres f, for each lnk, the short-term ndces (I (t ) t ) are constructed as Fsher volume ndces wth the revous erod as base and reference erod as n euaton (9.2.c) Any two ndex seres wth dfferent base and reference erods can be lnked to measure the change from the frst to the last year 2 as follows: CI t I (t h) I (t h) t (9.6) That s, each lnk may cover any number of erods For nstance, f n euaton (9.6) t and h 5, the resultng lnked ndex (CI ) consttutes a 5-year chan-lnked annual ndex measurng the change from year to year. Examle 9.2 rovdes an llustraton of the basc chan-lnkng technue for annual data wth t 5 and h Growth rates and ndex numbers comuted for seres that contan negatves or zeroes such as changes n nventores and cro harvest data generally are msleadng and meanngless. For nstance, consder a seres for changes n nventores at constant rces that s n erod one and +2 n erod two. The corresondng growth rate between these two erods s 3 ercent ( ((2/ ) ) ), whch obvously s both msleadng and meanngless. Smlarly, for a seres that s n erod one and n erod two, the corresondng growth rate from erod one to two would be 9 ercent. Conseuently, for such seres, only measures of contrbuton to ercentage change n the aggregates they belong to can be made (see Secton D.7. for a dscusson of measure of contrbuton to ercentage change n ndex numbers). 2. Freuency of Chan-Lnkng n the QNA The 993 SNA recommends that chanlnkng should not be done more freuently than annually. Ths s manly because short-term volatlty n relatve rces (e.g., caused by samlng errors and seasonal effects) can cause volume measures that are chan-lnked more freuently than annually to show substantal drft artcularly so 2 As long as they have one erod n common, that s, there s at least one overlang erod. For nstance, n euaton (9.6) wth t and h 5, year 5 reresents the overla. Smlarly, n Examle 9.2, year reresents the overla. 54

9 Chan-Lnkng n the QNA Examle 9.2. Basc Chan-Lnkng of Annual Data The 993 SNA Examle The examle s an elaborated verson of the llustraton rovded n the 993 SNA. (993 SNA Table 6., ages ) Basc Data Year Year Year 5 v v 5 5 v 5 Item A Item B Total Constant rce Data Base Year Base Year Year Year Year 5 Year Year Year Item A Item B Total Laseyres Volume Indces for the Total Fxed-Based Year Year Year 5 Year as base and reference Perod-to-erod rate of change 87.% 5.5% Year as base and reference Perod-to-erod rate of change 74.4% 2.4% Re-referenced to year (year as base) Chan-Lnked Index Year Perod-to-erod rate of change 87.% 2.4% Year / Perod-to-erod rate of change 87.% 2.4% The Laseyres fxed-base volume ndex for the total wth year as base and reference erod was derved as 62/62, 6/62 87., 34/ Smlarly, the Laseyres fxed-base volume ndex for the total year wth as base and reference erod was derved as 25/ , 28/28, 245/ And the Laseyres fxed-base volume ndex for the total wth year as base and year as reference erod was derved as 57.3/57.3, / , 2.4/ for nonsuerlatve ndex formulas lke Laseyres and Paasche as llustrated n Examle 9.3. Smlarly, short-term volatlty n relatve uanttes can cause rce measures that are chan-lnked more freuently than annually to show substantal drft. The urose of chan-lnkng s to take nto account long-term trends n changes n relatve rces, not temorary short-term varatons Suerlatve ndex formulas, such as the Fsher ndex formula, are more robust aganst the drft roblem than the other ndex formulas as llustrated n Examle 9.3. For ths reason, a uarterly chan-lnked Fsher ndex may be a feasble alternatve to annually chan-lnked Fsher or Laseyres ndces for uarterly data that show lttle or no shortterm volatlty. The uarterly chan-lnked Fsher ndex does not aggregate exactly to the corresondng drect annual Fsher ndex. 3 For chan-lnked Fsher ndces, consstency between QNA and ANA rce and volume measures can only be acheved by dervng the ANA measures from the uarterly measures or by forcng consstency on the data wth the hel of benchmarkng technues. There s no reason to beleve that for nonvolatle seres the average of an annually chan-lnked Fsher wll be closer to a drect annual Fsher ndex than the average of a uarterly chan-lnked Fsher. 3 Nether does the annually-lnked, nor the fxed-based, Fsher ndex. 55

10 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES Examle 9.3. Freuency of Chan-Lnkng and the Problem of Drft n the Case of Prce and Quantty Oscllaton Observaton/Quarter Quarter Quarter 2 Quarter 3 Quarter 4 Prce tem A (A) Prce tem B (B) Quanttes tem A (A,t ) Quanttes tem B (B,t ) Total value (Vt ) Volume Indces Fxed-based Laseyres (-based) Fxed-based Paasche (-based) Fxed-based Fsher (-based) Quarterly chan-lnked Laseyres Quarterly chan-lnked Paasche Quarterly chan-lnked Fsher Fxed-Based Laseyres Index: I,, t,, t t,, V Fxed-Based Paasche Index: I t, t, Vt t t,, t,, Quarterly Chan-Lnked Laseyres Index: t t CL t I, τ, τ, τ ( τ ) τ τ, τ, τ Quarterly Chan-Lnked Paasche Index: t t CL t I, τ, τ, τ ( τ ) τ τ, τ, τ I t 2 [ ]/4] 7.5 I t 2 [ ]/4] 67.5 I t 4 [ ]/4]. I t 2 [4/( ] 2.6 I t 3 [3/( ] 93.8 I t 4 [4/( ]. I t 3 I t 2 [ ]/4] 8.6 I t 4 I t 3 [ ]/4] 86. I t 3 I t 2 [3/( ] 2.6 I t 2 I t 3 [4/( ] 5.9 In ths examle, the rces and uanttes n uarter 4 are the same as those n uarter, that s, the rces and uanttes oscllate rather than move as a trend.the fxed-base ndces corresondngly show dentcal values for and 4, but the chan-lnked ndces show comletely dfferent values.ths roblem can also occur n annual data f rces and uanttes oscllate and may make annual channg narorate n some cases. It s more lkely to occur n data for shorter erods, however, because seasonal and rregular effects cause those data to be more volatle. Furthermore, observe that the dfferences between the and 4 data for the uarterly chan-lnked Laseyres and the uarterly chanlnked Paasche ndces are n ooste drectons; and, corresondngly, that the uarterly chan-lnked Fsher ndex drfts less.ths s a unversal result. The examle s based on Szultc (983) For Laseyres-tye volume measures, consstency between QNA and ANA rovdes an addtonal reason for not chan-lnkng more freuently than annually. Consstency between uarterly data and corresondng drect annual ndces reures that the same rce weghts are used n the ANA and the QNA, and conseuently that the QNA should follow the same change of base year/chan-lnkng ractce as n the ANA. Under those crcumstances, the annual overla lnkng technue resented n the next secton wll ensure that the uarterly data aggregate exactly to the corresondng drect ndex. Moreover, under the same crcumstances, any dfference between the average of the uarterly data and the drect annual ndex caused by the referred one-uarter overla technue wll be mnmzed Thus, n the QNA, chan-lnked Laseyrestye volume measures should be derved by comlng uarterly estmates at the average rces of the revous year. These uarterly volume measures for each year should then be lnked to form long, consstent tme seres the result consttutes an annually chan-lnked uarterly Laseyres ndex. Alternatve 56

11 Chan-Lnkng n the QNA lnkng technues for such seres are dscussed n the next secton. 3. Choce of Index Number Formulas for Annually Chan-Lnked QNA Data The 993 SNA recommends comlng annually chan-lnked rce and volume measures, referably usng suerlatve ndex number formulas such as the Fsher and Tornust formulas. The ratonale for ths recommendaton s that ndex number theory shows that annually chan-lnked Fsher and Tornust ndces wll most closely aroxmate the theoretcally deal ndex. Fsher and Tornust ndces wll, n ractce, yeld almost the same results, and Fsher, beng the geometrc average of a Laseyres and a Paasche ndex, wll be wthn the uer and lower bounds rovded by those two ndex formulas. Most countres 4 that have mlemented chan-lnkng n ther natonal accounts, however, have adoted the annually chan-lnked Laseyres formula for volume measures wth the corresondng annually chan-lnked Paasche formula for rce measures, 5 and the Euroean Unon s statstcal offce (Eurostat) s reurng member states to rovde annually chan-lnked volume measures usng the Laseyres formula Annual chan-lnkng of uarterly data mles that each lnk n the chan s constructed usng the chosen ndex number formula wth the average of the revous year (y ) as base and reference erod. The resultng short-term uarterly ndces must subseuently be lnked to form long, consstent tme seres exressed on a fxed reference erod. Alternatve annual lnkng technues for such seres wll be dscussed n Secton D.3. Whle the dscusson n Secton D.3 focuses on Laseyres ndces, the technues llustrated and 4 The use of chan-lnked measures for offcal natonal accounts data was oneered by the Netherlands (985) and Norway (99). Subseuently, a large number of countres have adoted, or are n the rocess of adotng, chan-lnkng for ther offcal measures. Currently, only the Unted States has oted for a chan-lnked Fsher ndex formula nstead of the chan-lnked Laseyres formula. The Unted States adoted n 996 an annually chan-lnked uarterly Fsher-lke formula usng annual weghts n both the Laseyres and the Paasche art of the ndex but changed to a standard uarterly chan-lnked Fsher ndex n Laseyres volume measures reure that the corresondng rce measures are based on the Paasche formula so that the roduct of the volume and rce ndces s eual to the corresondng value ndex. 6 Euroean Commsson Decson of November 3, 998, clarfyng the Euroean System of Accounts 995 rncles for rce and volume measures, and Eurostat (999) aragrah the ssues dscussed are alcable to all annually chan-lnked ndex formulas. The Laseyres, Paasche, and Fsher annually chan-lnked uarterly volume ndex formulas for each short-term lnk n the chan are gven as Short-term lnk n annually chan-lnked Laseyres: y LQ ( y ) (, y) y y,, w (9.7.a) Short-term lnk n annually chan-lnked Paasche: y PQ ( y ) (, y) (9.7.b) Short-term lnk n annually chan-lnked Fsher: FQ LQ PQ ( y ) (, y) ( y ) (, y) ( y ) (, y) where w y, y y,, y, y,, y,,, y, y,,, y,, y,, y, y, y,, y, y,, y,, y,, y,, (9.7.c) s the base erod share weght, that s, the tem s share n the total value n year y ; and,,y s the rce of tem n uarter of year y Countres have oted for the annually chanlnked Laseyres formula nstead of the annually chan-lnked Fsher formula for volume measures manly for the followng reasons: Exerence and theoretcal studes ndcate that annual chan-lnkng tends to reduce the ndex number sread to the degree that the exact choce of ndex number formula assumes less sgnfcance (see, for examle, 993 SNA, aragrah 6.5). The annually chan-lnked uarterly Fsher ndex does not aggregate to the corresondng drect y,, y,, y, y, y,, y, 57

12 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES annual ndex; 7 the annually chan-lnked Laseyres ndex lnked, usng the annually overla technue resented n Examle 9.4.a, does. 8 Chan volume measures n monetary terms 9 based on the annually chan-lnked Laseyres formula wll be addtve n the reference year and the subseuent year, 2 whle volume measures based on the Fsher ndex wll not. The Laseyres formula s smler to work wth and to exlan to users than the Fsher ndex. For nstance, tme seres of annually chan-lnked Laseyres ndces easly can be converted nto seres of data valued at the constant average rces of the revous year that are addtve f corresondng current rce data are made avalable. Ths feature makes t easy for users to construct ther own aggregates from ublshed data. The formulas for comutng contrbuton to ercentage change are easer for data based on the chan-lnked Laseyres formula than for data based on the Fsher ndex. The Fsher formula s not consstent n aggregaton wthn each lnk; t s only aroxmately consstent n aggregaton. The Laseyres formula, n contrast, s addtve wthn each lnk. Ths makes t easer to combne chan-lnkng wth comlaton analytcal tools lke suly and use (SU) tables and nut-outut tables that reure addtvty of comonents Technues for Annual Chan-Lnkng of Quarterly Data Two alternatve technues for annual chanlnkng of uarterly data are usually aled: annual overlas and one-uarter overlas. In addton to these two conventonal chan-lnkng technues, a thrd technue sometmes s used based on changes 7 Nether does the uarterly-chan lnked, nor the fxed-based, uarterly Fsher ndex. 8 However, ths may not be a decsve argument for two reasons. Frst, smulatons ndcate that, n ractce, the dfference between a drect annual Fsher and the average of a uarterly Fsher may often not be sgnfcant and may easly be removed usng benchmarkng technues. Second, the referred uarterly overla technue resented n Secton D.3., even when used for Laseyres ndces, also ntroduces dfferences between drect annual ndces and the average of uarterly ndces. 9 See Secton D.7. and artcularly aragrah 9.48 for a dscusson of chan volume measures n monetary terms. 2 See Examle 9.5.a for an llustraton of ths and Secton D.5. for a dscusson of the nonaddtvty roerty of most ndex number formulas besdes the fxed-based Laseyres formula. 2 The frst two countres to adot chan-lnkng for ther offcal natonal accounts rce and volume measures both dd t wthn an SU comlaton framework. from the same erod n the revous year (the overthe-year technue ). Whle, n many cases, all three technues gve smlar results, n stuatons wth strong changes n relatve uanttes and relatve rces, the over-the-year technue can result n dstorted seasonal atterns n the lnked seres. Whle standard rce statstcs comlaton exclusvely uses the one-uarter overla technue, the annual overla technue may be more ractcal for Laseyrestye volume measures n the natonal accounts because t results n data that aggregate exactly to the corresondng drect annual ndex. In contrast, the one-uarter overla technue and the over-the-year technue do not result n data that aggregate exactly to the corresondng drect annual ndex. The oneuarter overla rovdes the smoothest transton between each lnk, however, n contrast to the annual overla technue that may ntroduce a ste between each lnk. Examles 9.4.a, 9.4.b, 9.4.c, and Chart 9. rovde an llustraton of these three chan-lnkng technues. (A formal resentaton of the two frst methods s gven n Annex 9.2.) 9.4. The technue of usng annual overlas mles comlng estmates for each uarter at the weghted annual average rces of the revous year, wth subseuent lnkng usng the corresondng annual data to rovde lnkng factors to scale the uarterly data uward or downward. The technue of one-uarter overlas reures comlng estmates for the overla uarter at the weghted annual average rces of the current year n addton to estmates at the average rces of the revous year. The rato between the estmates for the lnkng uarter at the average rces of the current year and at the average rces of the revous year then rovdes the lnkng factor to scale the uarterly data u or down. The over-the-year technue reures comlng estmates for each uarter at the weghted annual average rces of the current year n addton to estmates at the average rces of the revous year. The year-on-year changes n these constant rce data are then used to extraolate the uarterly constant rce data of the chosen reference erod To conclude, there are no establshed standards wth resect to technues for annually chan-lnkng of QNA data, but chan-lnkng usng the one-uarter overla technue, combned wth benchmarkng to remove any resultng dscreances between the uarterly and annual data, gves the best result. In many crcumstances, however, the annual overla technue may gve smlar results. The over-the-year technue should be avoded. 58

13 Chan-Lnkng n the QNA Examle 9.4.a. Quarterly Data and Annual Chan-Lnkng Annual Overla Laseyres Volume Index Annual sums and averages n bold. Chan- Lnked At Constant Prces of: Index Quant- Quant- Total at Index Index Index - tes tes Prce Prce current Rate of Basc data A B A B rces Level Level Level Level Change ,73. 3, % % % % ,594. 3, , % % % % ,779. 3, , % % % % , , % Indeendently chan-lnked annuals 997 3, , , , , , Ste : Comle estmates for each uarter at the annual average rces of the revous year; the annual data beng the sum of the four uarters. e.g.: Ste 2: Convert the constant rce estmates for each uarter nto a volume ndex wth the average of last year. e.g.: 998 [87./(373./4)] [85.7/(373./4)] / Ste 3: Lnk the uarterly volume ndces wth shftng base and reference year usng the annual ndces as lnkng factors (usng 997 as the reference erod for the chan-lnked ndex). e.g.: Observe that the unweghted annual average of the derved chan-lnked uarterly ndex seres s eual to the ndeendently derved chan-lnked annual data. e.g.: 2 [ ]/4.5 Fnally, observe that the change from, e.g., to 2, n the chan-lnked seres based on annual overla dffers from the corresondng change n the chan-lnked ndex based on a one-uarter overla n the next examle. e.g.: 2/ based on annual overla.3% 999/ based on one uarter overla (and 999 rces).5% Ths s the ste n the seres ntroduced by the annual overla technue. 59

14 IX PRICE AND VOLUME MEASURES: SPECIFIC QNA-ANA ISSUES Examle 9.4.b. Quarterly Data and Annual Chan-Lnkng One-uarter overla Annual sums and averages n bold. At Constant Prces of: Chan-lnked ndex 997 Total at Index Index Index - current Rate of Basc data 2 2 rces Level LeveI Level Level Change ,73. 3, % % % ,594. 3, , % % % % ,779. 3,7. 3, % % % % , , Ste : Comle estmates for each uarter at the annual average rces of the revous year; the annual data beng the sum of the four uarters. Ste 2: Comle estmates for the fourth uarter of each year at the annual average rces of the same year. e.g.: Ste 3: Convert the constant rce estmates for the uarters of the frst year after the chosen reference year (997) nto a volume ndex wth the average of the reference year e.g.: 998 [87.4/(373./4)] [85.7/(373./4)] 7.24 Ste 4: Convert the constant rce estmates for each of the other uarters nto a volume ndex wth the fourth uarter of last year e.g.: 999 [96.6/97.55] [936.45/97.55] 3.5 Ste 5: Lnk together the uarterly volume ndces wth shftng base usng the fourth uarter of each year as lnk. e.g.: The resultng lnked seres s referenced to average 997. Fnally, observe that the unweghted annual average of the derved chan-lnked uarterly ndex seres dffers from the ndeendently derved chan-lnked annuals n examle 9.4.a. e.g.: 2 [ ]/ Chan-Lnked Measures and Nonaddtvty In contrast to constant rce data, chan-lnked volume measures are nonaddtve. To reserve the correct volume changes, related seres should be lnked ndeendently of any aggregaton or accountng relatonshs that exst between them; as a result, addtvty s lost. Addtvty s a secfc verson of the consstency n aggregaton roerty for ndex numbers. Consstency n aggregaton means that an aggregate can be constructed both drectly by aggregatng the detaled tems and ndrectly by aggregatng subaggregates usng the same aggregaton formula. Addtvty, n artcular, mles that at each level of aggregaton the volume ndex for an aggregate takes the form of a weghted arthmetc average of the volume ndces for ts comonents wth the base-erod values as weghts (993 SNA, aragrah 6.55). That s the same as reurng that the aggregate be eual to the sum of ts comonents when the current rce value of the aggregate and the comonents n some reference erod are multled, or extraolated, wth the aggregate ndex and the comonent ndces, resectvely, resultng n chan volume measures exressed n monetary terms. It follows that, at the most detaled level, addtvty s the same as reurng that the value obtaned by extraolatng the aggregate s eual to the sum of the comonents valued at the reference erod s rces. Thus, the addtvty reurement effectvely defnes the fxed-base Laseyres ndex and standard constant rce data. 6

15 Chan-Lnkng n the QNA Examle 9.4.c. Quarterly Data and Annual Chan-Lnkng The Over-the-Year Technue Laseyres Volume Index () Par of years at the same rces. () Chan-lnkng usng changes from the same uarter n the revous year. Annual sums and averages n bold. Chan-Lnked At Constant Prces of : Index Quant- Quant- Total at Index -tes tes Prce Prce Current Rate of Basc Data A B A B Prces Level Level Level Level Change ,73. 3, % % % % ,594. 3, , % % % % ,779. 3,7. 3, % % % % , , Ste : Ste 2: Ste 3: Ste 4: Ste 5: Comle estmates for each uarter at the annual average rces of the revous year. e.g.: Comle estmates for each uarter at the annual average rces of the same year. e.g.: Convert the constant rce estmates for each uarter of the frst year after the chosen reference year (997) nto a volume ndex wth the average of the revous year e.g.: 998 [87.4/(373./4)] [85.7/(373./4)] 7.24 For the other years, based on the constant rce estmates derved n stes and 2, calculate the volume change from the same uarter of the roceedng year as the followng: e.g.: 999/ / / / Lnk the uarterly volume ndces wth shftng base and reference year usng the changes from the same erod of the revous year as lnkng factors (extraolators). e.g.: Observe that the unweghted annual average of the derved chan-lnked uarterly ndex seres s only aroxmately eual to the ndeendently derved chanlnked annuals. e.g.: 2 [ ]/ Fnally, observe that the rate of change from 4 n one year to n the next year n the chan-lnked seres based on the over-the-year technue dffers substantally from the corresondng changes n chan-lnked ndex based on a one-uarter overla n the revous examle. e.g.: 999/ based on the over-the-year technue (6.23/7.24 ).9% 999/ based on one-uarter overla (and 998 rces): (8.3/7.24 ).% 2/ based on the over-the-year technue (7.67/. ) 3.% 2/ based on one-uarter overla (and 999 rces): (.6/. ).5% Observe also that the rate of change from 4 n one year to n the next year n the chan-lnked seres based on the over-the-year technue dffers substantally from the corresondng changes n the constant rce measures based on the average rces of the current year. That s, 999/ based on average 999 rces (953.8/936.5 ).5% These dfferences between the 4-to- rate of change n the chan-lnked seres based on the over-the-year technue and the corresondng rate of change based on drect measurements are the stes n the seres ntroduced by the technue. Notce also that, n ths examle, the break aears to ncrease over tme, that s, the breaks are cumulatve.the breaks wll be cumulatve f there s a trend-wse change n relatve rces and relatve uanttes, as n ths examle. 6

Will the real inflation rate please stand up overlooked quirks of a favoured chain-linking technique

Will the real inflation rate please stand up overlooked quirks of a favoured chain-linking technique Wll the real nflaton rate lease stand u overlooked qurks of a favoured chan-lnkng technque Dr Jens Mehrhoff*, Head of Secton Busness Cycle, Prce and Proerty Market Statstcs * Jens Ths Mehrhoff, resentaton

More information

PRICE INDEX THEORY. Course lectures at Stockholm University. Part 1. Martin Ribe, Statistics Sweden

PRICE INDEX THEORY. Course lectures at Stockholm University. Part 1. Martin Ribe, Statistics Sweden PRCE NDEX THEORY Course lectures at Stockholm Unversty Part 1 Martn Rbe, Statstcs Sweden Autumn 2012 Fxed basket rce ndex 1 1 n n 1 1, 0, 1 1 1,1 0,1 2 2 1,2 0,2...... n n 1, n 0, n Varables = uantty (volume)

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Speed of price adjustment with price conjectures

Speed of price adjustment with price conjectures Seed of rce adustment wh rce conectures Mchael Olve Macquare Unversy, Sydney, Australa Emal: molve@efs.mq.edu.au Abstract We derve a measure of frm seed of rce adustment that s drectly nversely related

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Optimized Query Planning of Continuous Aggregation Queries in Dynamic Data Dissemination Networks

Optimized Query Planning of Continuous Aggregation Queries in Dynamic Data Dissemination Networks WWW 007 / Trac: Performance and Scalablty Sesson: Scalable Systems for Dynamc Content Otmzed Query Plannng of Contnuous Aggregaton Queres n Dynamc Data Dssemnaton Networs Rajeev Guta IBM Inda Research

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Bayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model?

Bayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model? Bayesan Networks: Indeendences and Inference Scott Daves and Andrew Moore Note to other teachers and users of these sldes. Andrew and Scott would be delghted f you found ths source materal useful n gvng

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Application of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng

Application of Genetic Algorithms in Graph Theory and Optimization. Qiaoyan Yang, Qinghong Zeng 3rd Internatonal Conference on Materals Engneerng, Manufacturng Technology and Control (ICMEMTC 206) Alcaton of Genetc Algorthms n Grah Theory and Otmzaton Qaoyan Yang, Qnghong Zeng College of Mathematcs,

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

On the Two-level Hybrid Clustering Algorithm

On the Two-level Hybrid Clustering Algorithm On the Two-level Clusterng Algorthm ng Yeow Cheu, Chee Keong Kwoh, Zongln Zhou Bonformatcs Research Centre, School of Comuter ngneerng, Nanyang Technologcal Unversty, Sngaore 639798 ezlzhou@ntu.edu.sg

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY

THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY Proceedngs of the 20 Internatonal Conference on Machne Learnng and Cybernetcs, Guln, 0-3 July, 20 THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY JUN-HAI ZHAI, NA LI, MENG-YAO

More information

Solving Optimization Problems on Orthogonal Ray Graphs

Solving Optimization Problems on Orthogonal Ray Graphs Solvng Otmzaton Problems on Orthogonal Ray Grahs Steven Chalck 1, Phl Kndermann 2, Faban L 2, Alexander Wolff 2 1 Insttut für Mathematk, TU Berln, Germany chalck@math.tu-berln.de 2 Lehrstuhl für Informatk

More information

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007 Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

A note on Schema Equivalence

A note on Schema Equivalence note on Schema Equvalence.H.M. ter Hofstede and H.. Proer and Th.P. van der Wede E.Proer@acm.org PUBLISHED S:.H.M. ter Hofstede, H.. Proer, and Th.P. van der Wede. Note on Schema Equvalence. Techncal Reort

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

MODULE - 9 LECTURE NOTES 1 FUZZY OPTIMIZATION

MODULE - 9 LECTURE NOTES 1 FUZZY OPTIMIZATION Water Resources Systems Plannng an Management: vance Tocs Fuzzy Otmzaton MODULE - 9 LECTURE NOTES FUZZY OPTIMIZTION INTRODUCTION The moels scusse so far are crs an recse n nature. The term crs means chotonomous.e.,

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

THE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS

THE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics

This module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics Ths module s part of the Memobust Handbook on Methodology of Modern Busness Statstcs 26 March 2014 Theme: Donor Imputaton Contents General secton... 3 1. Summary... 3 2. General descrpton... 3 2.1 Introducton

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Measuring Integration in the Network Structure: Some Suggestions on the Connectivity Index

Measuring Integration in the Network Structure: Some Suggestions on the Connectivity Index Measurng Integraton n the Network Structure: Some Suggestons on the Connectvty Inde 1. Measures of Connectvty The connectvty can be dvded nto two levels, one s domestc connectvty, n the case of the physcal

More information

A Hierarchical Skeleton-based Implicit Model

A Hierarchical Skeleton-based Implicit Model A Herarchcal Skeleton-based Imlct Model MARCELO DE GOMENSORO MALHEIROS WU, SHIN-TING Gruo de Comutação de Imagens (GCI-DCA-FEEC) Unversdade Estadual de Camnas (UNICAMP) fmalhero,tngg@dca.fee.uncam.br Abstract.

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A NOTE ON FUZZY CLOSURE OF A FUZZY SET (JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Array transposition in CUDA shared memory

Array transposition in CUDA shared memory Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some

More information

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

Advances. Photometric Stereo

Advances. Photometric Stereo Advances n Photometrc tereo uggero Pntus Tutor Prof. assmo Vanz Contents ) ntroducton g.3 ) mage formaton and reflectance ma g.5 3) Changng from two to four lghts g. 4) Basc theory gradent extracton g.

More information

Ontology based data warehouses federation management system

Ontology based data warehouses federation management system Ontolog based data warehouses federaton management sstem Naoual MOUHNI 1, Abderrafaa EL KALAY 2 1 Deartment of mathematcs and comuter scences, Unverst Cad Aad, Facult of scences and technologes Marrakesh,

More information

TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS

TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS Kestuts Jankauskas Kaunas Unversty of Technology, Deartment of Multmeda Engneerng, Studentu st. 5, LT-5368 Kaunas, Lthuana, kestuts.jankauskas@ktu.lt Abstract:

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 3, MARCH

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 3, MARCH IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 35, NO. 3, MARCH 07 7 A Game Theoretc Aroach for Dstrbuted Resource Allocaton and Orchestraton of Softwarzed Networks Salvatore D Oro, Student Member,

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Environmental Modelling & Software

Environmental Modelling & Software Envronmental Modellng & Software 90 (2017) 68e77 Contents lsts avalable at ScenceDrect Envronmental Modellng & Software ournal homeage: www.elsever.com/locate/envsoft Addng satal flexblty to source-recetor

More information

A new Algorithm for Lossless Compression applied to two-dimensional Static Images

A new Algorithm for Lossless Compression applied to two-dimensional Static Images A new Algorthm for Lossless Comresson aled to two-dmensonal Statc Images JUAN IGNACIO LARRAURI Deartment of Technology Industral Unversty of Deusto Avda. Unversdades, 4. 48007 Blbao SPAIN larrau@deusto.es

More information

DEMAND SYSTEM ANALYSIS OF THE SOUTH KOREAN BEEF MARKET WITH THE FREE TRADE DEMAND MODEL YOUNGJAE LEE P. LYNN KENNEDY

DEMAND SYSTEM ANALYSIS OF THE SOUTH KOREAN BEEF MARKET WITH THE FREE TRADE DEMAND MODEL YOUNGJAE LEE P. LYNN KENNEDY DEMAND SYSTEM ANALYSIS OF THE SOUTH KOREAN BEEF MARKET WITH THE FREE TRADE DEMAND MODEL YOUNGJAE LEE Deartment of Agrcultural Economcs and Agrusness Lousana State Unversty AgCenter 101 Agrcultural Admnstraton

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Intro. Iterators. 1. Access

Intro. Iterators. 1. Access Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy

More information

Index Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions.

Index Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions. ISO 9001:2008 Certfed Internatonal Journal of Engneerng and Innovatve Technology (IJEIT The Effect of Dmensonalty Reducton on the Performance of Software Cost Estmaton Models Ryadh A.K. Mehd College of

More information

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont

More information

Math Homotopy Theory Additional notes

Math Homotopy Theory Additional notes Math 527 - Homotopy Theory Addtonal notes Martn Frankland February 4, 2013 The category Top s not Cartesan closed. problem. In these notes, we explan how to remedy that 1 Compactly generated spaces Ths

More information

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2)

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2) Broadcast Tme Synchronzaton Algorthm for Wreless Sensor Networs Chaonong Xu )2)3), Le Zhao )2), Yongun Xu )2) and Xaowe L )2) ) Key Laboratory of Comuter Archtecture, Insttute of Comutng Technology Chnese

More information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

More information

Recognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network

Recognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network Recognton of Identfers from Shng Contaner Images Usng uzzy Bnarzaton and Enhanced uzzy Neural Networ Kwang-Bae Km Det. of Comuter Engneerng, Slla Unversty, Korea gbm@slla.ac.r Abstract. In ths aer, we

More information

Brave New World Pseudocode Reference

Brave New World Pseudocode Reference Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be

More information

Multilayer Neural Networks and Nearest Neighbor Classifier Performances for Image Annotation

Multilayer Neural Networks and Nearest Neighbor Classifier Performances for Image Annotation (IJACSA) Internatonal Journal of Advanced Comuter Scence and Alcatons, Vol. 3, No. 11, 01 Multlayer Neural Networs and Nearest Neghbor Classfer erformances for Image Annotaton Mustaha OUJAOURA Laboratory

More information

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Semi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval

Semi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval IP-06850-00.R3 Sem-Suervsed Based Maxmum Margn Analyss for Interactve Image Retreval Lnng Zhang,, Student Member, IEEE, Lo Wang, Senor Member, IEEE and Wes Ln 3, Senor Member, IEEE School of Electrcal

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes

More information

Overview. CSC 2400: Computer Systems. Pointers in C. Pointers - Variables that hold memory addresses - Using pointers to do call-by-reference in C

Overview. CSC 2400: Computer Systems. Pointers in C. Pointers - Variables that hold memory addresses - Using pointers to do call-by-reference in C CSC 2400: Comuter Systems Ponters n C Overvew Ponters - Varables that hold memory addresses - Usng onters to do call-by-reference n C Ponters vs. Arrays - Array names are constant onters Ponters and Strngs

More information

Dependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples

Dependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples Australan Journal of Basc and Appled Scences, 4(10): 4609-4613, 2010 ISSN 1991-8178 Dependence of the Color Renderng Index on the Lumnance of Lght Sources and Munsell Samples 1 A. EL-Bally (Physcs Department),

More information

such that is accepted of states in , where Finite Automata Lecture 2-1: Regular Languages be an FA. A string is the transition function,

such that is accepted of states in , where Finite Automata Lecture 2-1: Regular Languages be an FA. A string is the transition function, * Lecture - Regular Languages S Lecture - Fnte Automata where A fnte automaton s a -tuple s a fnte set called the states s a fnte set called the alphabet s the transton functon s the ntal state s the set

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Transactions on Visualization and Computer Graphics. Sketching of Mirror-symmetric Shapes. Figure 1: Sketching of a symmetric shape.

Transactions on Visualization and Computer Graphics. Sketching of Mirror-symmetric Shapes. Figure 1: Sketching of a symmetric shape. Page of 0 Transactons on Vsualzaton and omuter Grahcs 0 0 0 Abstract Sketchng of Mrror-symmetrc Shaes For Peer Revew Only Ths aer resents a system to create mrror-symmetrc surfaces from sketches. The system

More information

Analytical Performance Analysis of Network- Processor-Based Application Designs

Analytical Performance Analysis of Network- Processor-Based Application Designs Analytcal Performance Analyss of Networ- Processor-Based Alcaton Desgns e Lu BMC Software Inc. Waltham, MA e Wang Unversty of Massachusetts Lowell, MA Abstract Networ rocessors (NP) are desgned to rovde

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of

More information

Estimating Food Demand in Rural China. Under the Perspectives of Agricultural Household Models

Estimating Food Demand in Rural China. Under the Perspectives of Agricultural Household Models Estmatng Food Demand n Rural Chna Under the Persectves of Agrcultural Household Models Wenye Yan and Wen S. Chern Deartment of Agrcultural, Envronmental, Develoment Economcs The Oho State Unversty yan.42@osu.edu,

More information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 2 DECOMPOSITION OF GRAPHS CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng

More information

Sums of exponential functions and their new fundamental properties

Sums of exponential functions and their new fundamental properties Sus of exonental functons and ther new fundaental roertes Yur K. Shestoaloff Abstract hs aer dscovers and roves the fundaental roertes of sus of exonental functon n the for of а heore that s stated as

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

More information

A GENERALIZED ADDITIVE LOGIT MODEL OF BRAND CHOICE * SUNIL K SAPRA California State University Los Angeles, United States

A GENERALIZED ADDITIVE LOGIT MODEL OF BRAND CHOICE * SUNIL K SAPRA California State University Los Angeles, United States Journal of Contemorary Issues n Busness Research Volume, Issue No. 3, 22 Journal of Contemorary Issues n Busness Research ISSN 235-8277 (Onlne), 22, Vol., No. 3, 69-77. Coyrght of the Academc Journals

More information

The example below contains two doors and no floor level obstacles. Your panel calculator should now look something like this: 2,400

The example below contains two doors and no floor level obstacles. Your panel calculator should now look something like this: 2,400 Step 1: A r c h t e c t u r a l H e a t n g o begn wth you must prepare a smple drawng for each room n whch you wsh to nstall our Heat Profle Skrtng Heatng System. You certanly don't need to be Pcasso,

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

A Novel Efficient Remote Data Possession Checking Protocol in Cloud Storage

A Novel Efficient Remote Data Possession Checking Protocol in Cloud Storage Ths artcle has been acceted for ublcaton n a future ssue of ths journal, but has not been fully edted. Content may change ror to fnal ublcaton. Ctaton nformaton: DOI 10.1109/TIFS.2016.2601070, IEEE Transactons

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Concurrent models of computation for embedded software

Concurrent models of computation for embedded software Concurrent models of computaton for embedded software and hardware! Researcher overvew what t looks lke semantcs what t means and how t relates desgnng an actor language actor propertes and how to represent

More information

MINING OF CONCEPTUAL COST ESTIMATION KNOWLEDGE WITH A NEURO FUZZY SYSTEM

MINING OF CONCEPTUAL COST ESTIMATION KNOWLEDGE WITH A NEURO FUZZY SYSTEM MINING OF CONCEPTUAL COST ESTIMATION KNOWLEDGE WITH A NEURO FUZZY SYSTEM Wen-der Yu and Yu-ru Lee Insttute of Constructon Management, Chung Hua Unversty, Tawan Abstract: Concetual cost estmaton durng the

More information

Direct Projection An Efficient Approach for Datum Transformation of Plane Co-ordinates

Direct Projection An Efficient Approach for Datum Transformation of Plane Co-ordinates Drect Projecton An Effcent Approach for Datum Transformaton of Plane Co-ordnates Lars E. ENGBERG and Mkael LILJE, Sweden Key words: datum transformaton, map-grd co-ordnates. SUMMARY Lantmäteret has decded

More information

Transaction-Consistent Global Checkpoints in a Distributed Database System

Transaction-Consistent Global Checkpoints in a Distributed Database System Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback

More information

Cell Count Method on a Network with SANET

Cell Count Method on a Network with SANET CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan

More information

A Classifier Ensemble of Binary Classifier Ensembles

A Classifier Ensemble of Binary Classifier Ensembles Internatonal Journal of Electroncs Communcaton and Comuter Technology (IJECCT) Volume 1 Issue 1 Setember 2011 A Classfer Ensemble of Bnary Classfer Ensembles Hamd Parvn Comuter Engneerng, Islamc Azad Unversty,

More information