Knowledge

Smoothing

Source đź“ť

38: 73:
or other fine-scale structures/rapid phenomena. In smoothing, the data points of a signal are modified so individual points higher than the adjacent points (presumably because of noise) are reduced, and points that are lower than the adjacent points are increased leading to a smoother signal.
165:
representations. The simplest smoothing algorithm is the "rectangular" or "unweighted sliding-average smooth". This method replaces each point in the signal with the average of "m" adjacent points, where "m" is a positive integer called the "smooth width". Usually m is an odd number. The
74:
Smoothing may be used in two important ways that can aid in data analysis (1) by being able to extract more information from the data as long as the assumption of smoothing is reasonable and (2) by being able to provide analyses that are both flexible and robust. Many different
93:
the aim of smoothing is to give a general idea of relatively slow changes of value with little attention paid to the close matching of data values, while curve fitting concentrates on achieving as close a match as
89:
curve fitting often involves the use of an explicit function form for the result, whereas the immediate results from smoothing are the "smoothed" values with no later use made of a functional form if there is
97:
smoothing methods often have an associated tuning parameter which is used to control the extent of smoothing. Curve fitting will adjust any number of parameters of the function to obtain the 'best' fit.
41:
Simple exponential smoothing example. Raw data: mean daily temperatures at the Paris-Montsouris weather station (France) from 1960/01/01 to 1960/02/29. Smoothed data with alpha factor = 0.1.
532:
one of the chief attractions of this method is that the data analyst is not required to specify a global function of any form to fit a model to the data, only to fit segments of the data.
539:
increased computation. Because it is so computationally intensive, LOESS would have been practically impossible to use in the era when least squares regression was being developed.
529:
fitting simple models to localized subsets of the data to build up a function that describes the deterministic part of the variation in the data, point by point
473:
performs well in a missing data environment, especially in multidimensional time and space where missing data can cause problems arising from spatial sparseness
359:
Used to reduce irregularities (random fluctuations) in time series data, thus providing a clearer view of the true underlying behaviour of the series.
937: 415: 976: 133:. In the case of simple series of data points (rather than a multi-dimensional image), the convolution kernel is a one-dimensional 686:
for finding approximate solutions of various mathematical and engineering problems that can be related to an elastic grid behavior
744: 627: 479:
Software implementations for time series, longitudinal and spatial data have been developed in the popular statistical package
604:
the first element of the moving average is obtained by taking the average of the initial fixed subset of the number series
644: 810: 913: 476:
the two parameters each have clear interpretations so that it can be easily adopted by specialists in different areas
393:
Estimates of unknown variables it produces tend to be more accurate than those based on a single measurement alone
134: 558: 327: 632: 434: 385: 769: 739: 734: 320: 296:
Minimizes the error between the idealized and the actual filter characteristic over the range of the filter
887: 554: 31: 986: 729: 480: 146: 17: 971: 408: 362:
Also, provides an effective means of predicting future values of the time series (forecasting).
62: 858: 844: 754: 675: 521: 352: 107: 30:
This article is about a type of statistical technique for handling data. For other uses, see
427:
The estimated function is smooth, and the level of smoothness is set by a single parameter.
981: 823: 8: 774: 492: 177:
Some specific smoothing and filter types, with their respective uses, pros and cons are:
37: 931: 919: 683: 288: 246: 217: 199: 150: 130: 611:
data to smooth out short-term fluctuations and highlight longer-term trends or cycles.
909: 806: 693: 381: 81:
Smoothing may be distinguished from the related and partially overlapping concept of
923: 901: 870: 759: 662: 566: 510: 280: 267: 227: 205: 154: 50: 898:
Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing
483:, which facilitate the use of the KZ filter and its extensions in different areas. 801: 780: 601:
a smoothing technique used to make the long term trends of a time series clearer.
546: 442: 400: 339: 231: 158: 724: 618:
has been adjusted to allow for seasonal or cyclical components of a time series
587: 517: 452: 314: 965: 719: 373: 324: 82: 905: 874: 498: 749: 714: 651:
based on the least-squares fitting of polynomials to segments of the data
608: 162: 126: 635:
a curve composed of line segments to a similar curve with fewer points.
889: 764: 119: 46: 570: 562: 448: 75: 689:
meteorologists use the stretched grid method for weather prediction
576:
Used for continuous time realization and discrete time realization.
304: 284: 277: 273: 257: 239: 223: 58: 692:
engineers use the stretched grid method to design tents and other
595: 125:
The operation of applying such a matrix transformation is called
66: 242:
than Chebyshev Type I/Type II and elliptic filters can achieve.
110:
of the observed values, the smoothing operation is known as a
594:
A calculation to analyze data points by creating a series of
380:
Uses a series of measurements observed over time, containing
149:", often used to try to capture important trends in repeated 70: 893: 114:; the matrix representing the transformation is known as a 573:
signals with frequencies higher than the cutoff frequency.
174:
except that it implements a weighted smoothing function.
129:. Thus the matrix is also called convolution matrix or a 106:
In the case that the smoothed values can be written as a
411:
as the weighted average of neighboring observed data.
330:
to reduce or enhance certain aspects of that signal
256:requires a higher order to implement a particular 963: 900:. SGP '04. Nice, France: ACM. pp. 175–184. 859:"Laplacian-isoparametric grid generation scheme" 863:Journal of the Engineering Mechanics Division 936:: CS1 maint: multiple names: authors list ( 422:< 3), for example for data visualization. 821: 414:most appropriate when the dimension of the 954:Hastie, T.J. and Tibshirani, R.J. (1990), 598:of different subsets of the full data set. 145:One of the most common algorithms is the " 843:Easton, V. J.; & McColl, J. H. (1997) 27:Fitting an approximating function to data 856: 36: 888:Sorkine, O., Cohen-Or, D., Lipman, Y., 745:Numerical smoothing and differentiation 384:and other inaccuracies by estimating a 14: 964: 388:over the variables for each timeframe. 839: 837: 249:as flat as possible in the passband. 892:, Rössl, C., Seidel, H.-P. (2004). 101: 65:that attempts to capture important 24: 948: 513:also known as "loess" or "lowess" 238:More linear phase response in the 25: 998: 834: 977:Statistical charts and diagrams 802:Smoothing Methods in Statistics 645:Savitzky–Golay smoothing filter 628:Ramer–Douglas–Peucker algorithm 407:used to estimate a real valued 69:in the data, while leaving out 881: 850: 815: 793: 386:joint probability distribution 161:, smoothing ideas are used in 61:is to create an approximating 13: 1: 958:, New York: Chapman and Hall. 857:Herrmann, Leonard R. (1976), 786: 770:Statistical signal processing 740:Graph cuts in computer vision 735:Filtering (signal processing) 140: 822:O'Haver, T. (January 2012). 799:Simonoff, Jeffrey S. (1998) 230:Type I/Type II filter or an 7: 956:Generalized Additive Models 894:"Laplacian Surface Editing" 847:, STEPS Statistics Glossary 777:, used in computer graphics 708: 463:is a positive, odd integer. 10: 1003: 435:Kolmogorov–Zurbenko filter 32:Smoothing (disambiguation) 29: 730:Edge preserving smoothing 470:robust and nearly optimal 805:, 2nd edition. Springer 303:Contains ripples in the 906:10.1145/1057432.1057456 85:in the following ways: 78:are used in smoothing. 875:10.1061/JMCEA3.0002158 565:lower than a selected 497:algorithm to smooth a 287:ripple (type II) than 42: 755:Scatterplot smoothing 676:Stretched grid method 522:polynomial regression 353:Exponential smoothing 108:linear transformation 40: 516:a generalization of 828:terpconnect.umd.edu 775:Subdivision surface 684:numerical technique 607:commonly used with 493:Laplacian smoothing 289:Butterworth filters 245:Designed to have a 181: 151:statistical surveys 694:tensile structures 247:frequency response 218:Butterworth filter 200:Additive smoothing 188:Overview and uses 180: 172:rectangular smooth 131:convolution kernel 43: 706: 705: 455:filter of length 447:Uses a series of 382:statistical noise 168:triangular smooth 16:(Redirected from 994: 987:Image processing 942: 941: 935: 927: 885: 879: 877: 854: 848: 841: 832: 831: 819: 813: 797: 760:Smoothing spline 663:Smoothing spline 567:cutoff frequency 511:Local regression 268:Chebyshev filter 206:categorical data 182: 179: 155:image processing 102:Linear smoothers 51:image processing 21: 1002: 1001: 997: 996: 995: 993: 992: 991: 962: 961: 951: 949:Further reading 946: 945: 929: 928: 916: 886: 882: 855: 851: 842: 835: 820: 816: 798: 794: 789: 781:Window function 711: 547:Low-pass filter 443:low-pass filter 401:Kernel smoother 340:Elliptic filter 232:elliptic filter 204:used to smooth 159:computer vision 143: 116:smoother matrix 112:linear smoother 104: 35: 28: 23: 22: 15: 12: 11: 5: 1000: 990: 989: 984: 979: 974: 960: 959: 950: 947: 944: 943: 914: 880: 869:(5): 749–756, 849: 833: 814: 811:978-0387947167 791: 790: 788: 785: 784: 783: 778: 772: 767: 762: 757: 752: 747: 742: 737: 732: 727: 725:Discretization 722: 717: 710: 707: 704: 703: 701: 699: 698: 697: 690: 687: 678: 672: 671: 669: 667: 665: 659: 658: 656: 654: 653: 652: 647: 641: 640: 638: 636: 630: 624: 623: 621: 620: 619: 614: 613: 612: 605: 602: 599: 590: 588:Moving average 584: 583: 581: 579: 578: 577: 574: 549: 543: 542: 541: 540: 535: 534: 533: 530: 525: 518:moving average 514: 507: 506: 504: 502: 499:polygonal mesh 495: 489: 488: 486: 485: 484: 477: 474: 471: 466: 465: 464: 453:moving average 445: 437: 431: 430: 428: 425: 424: 423: 412: 403: 397: 396: 394: 391: 390: 389: 376: 370: 369: 367: 365: 364: 363: 360: 355: 349: 348: 346: 344: 342: 336: 335: 333: 331: 317: 315:Digital filter 311: 310: 309: 308: 299: 298: 297: 292: 272:Has a steeper 270: 264: 263: 262: 261: 252: 251: 250: 243: 234: 220: 214: 213: 211: 209: 202: 196: 195: 192: 189: 186: 147:moving average 142: 139: 103: 100: 99: 98: 95: 91: 26: 9: 6: 4: 3: 2: 999: 988: 985: 983: 980: 978: 975: 973: 972:Curve fitting 970: 969: 967: 957: 953: 952: 939: 933: 925: 921: 917: 915:3-905673-13-4 911: 907: 903: 899: 895: 891: 884: 876: 872: 868: 864: 860: 853: 846: 845:"Time series" 840: 838: 829: 825: 818: 812: 808: 804: 803: 796: 792: 782: 779: 776: 773: 771: 768: 766: 763: 761: 758: 756: 753: 751: 748: 746: 743: 741: 738: 736: 733: 731: 728: 726: 723: 721: 720:Curve fitting 718: 716: 713: 712: 702: 700: 695: 691: 688: 685: 681: 680: 679: 677: 674: 673: 670: 668: 666: 664: 661: 660: 657: 655: 650: 649: 648: 646: 643: 642: 639: 637: 634: 631: 629: 626: 625: 622: 617: 616: 615: 610: 606: 603: 600: 597: 593: 592: 591: 589: 586: 585: 582: 580: 575: 572: 568: 564: 560: 556: 552: 551: 550: 548: 545: 544: 538: 537: 536: 531: 528: 527: 526: 523: 519: 515: 512: 509: 508: 505: 503: 500: 496: 494: 491: 490: 487: 482: 478: 475: 472: 469: 468: 467: 462: 458: 454: 450: 446: 444: 440: 439: 438: 436: 433: 432: 429: 426: 421: 417: 413: 410: 406: 405: 404: 402: 399: 398: 395: 392: 387: 383: 379: 378: 377: 375: 374:Kalman filter 372: 371: 368: 366: 361: 358: 357: 356: 354: 351: 350: 347: 345: 343: 341: 338: 337: 334: 332: 329: 326: 325:discrete-time 322: 318: 316: 313: 312: 306: 302: 301: 300: 295: 294: 293: 290: 286: 282: 279: 275: 271: 269: 266: 265: 260:specification 259: 255: 254: 253: 248: 244: 241: 237: 236: 235: 233: 229: 225: 221: 219: 216: 215: 212: 210: 207: 203: 201: 198: 197: 193: 190: 187: 184: 183: 178: 175: 173: 169: 164: 160: 156: 152: 148: 138: 136: 132: 128: 123: 121: 117: 113: 109: 96: 92: 88: 87: 86: 84: 83:curve fitting 79: 77: 72: 68: 64: 60: 56: 52: 48: 39: 33: 19: 955: 897: 883: 866: 862: 852: 827: 817: 800: 795: 557:that passes 460: 456: 419: 283:(type I) or 176: 171: 170:is like the 167: 144: 124: 115: 111: 105: 80: 54: 44: 982:Time series 824:"Smoothing" 750:Scale space 715:Convolution 609:time series 163:scale space 127:convolution 966:Categories 787:References 765:Smoothness 571:attenuates 449:iterations 441:A type of 319:Used on a 185:Algorithm 141:Algorithms 120:hat matrix 76:algorithms 47:statistics 932:cite book 890:Alexa, M. 633:decimates 563:frequency 416:predictor 276:and more 228:Chebyshev 94:possible. 709:See also 596:averages 459:, where 418:is low ( 409:function 305:passband 285:stopband 278:passband 274:roll-off 258:stopband 240:passband 224:roll-off 67:patterns 63:function 59:data set 18:Smoothed 924:1980978 561:with a 559:signals 321:sampled 226:than a 222:Slower 922:  912:  809:  555:filter 328:signal 281:ripple 135:vector 55:smooth 920:S2CID 451:of a 194:Cons 191:Pros 153:. In 71:noise 53:, to 938:link 910:ISBN 807:ISBN 569:and 520:and 157:and 90:one; 49:and 902:doi 871:doi 867:102 118:or 45:In 968:: 934:}} 930:{{ 918:. 908:. 896:. 865:, 861:, 836:^ 826:. 682:a 553:A 524:. 501:. 323:, 291:. 208:. 137:. 122:. 57:a 940:) 926:. 904:: 878:. 873:: 830:. 696:. 481:R 461:m 457:m 420:p 307:. 34:. 20:)

Index

Smoothed
Smoothing (disambiguation)

statistics
image processing
data set
function
patterns
noise
algorithms
curve fitting
linear transformation
hat matrix
convolution
convolution kernel
vector
moving average
statistical surveys
image processing
computer vision
scale space
Additive smoothing
categorical data
Butterworth filter
roll-off
Chebyshev
elliptic filter
passband
frequency response
stopband

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑