Knowledge (XXG)

Smoothing

Source đź“ť

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

Index

Smoothly
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
Chebyshev filter

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

↑