close

Вход

Забыли?

вход по аккаунту

?

Тест обобщающей способности линейных методов прогнозирования.

код для вставкиСкачать
??? 004.67
?. ?. ??????
?к╥к?рмкх ыб?б??н╦л?х шлк?б?ркзбз
т?. ??с╥с?л?х, 79, ═??рлс??рм, 660041, ?сррк?
E-mail: and0000@inbox.ru
???? ?????????? ???????????
???????? ??????? ???????????????
??????????? ???????????? ???????? ?????? ???????????????. ?????????? ?????????? ??????????? ??????????? ?????? ???????? ? ?????? ????????? ??????? ?? ??????????? ?????????? ???????? ? ????? ?????????
???????. ???????????? ?????????????? ?? ????????????? ? ???????? ????????.
???????? ?????: ?????? ??????, ???????? ?????????, ????? ??????? ?????????, ?????? ????????, ??????
?????????.
????????
??? ??????? ?????? ??????????????? ??????????? ? ??????????? ????????? ???????
????????? ???????: ????????? ???? [1], ??????? ??????? [2], ?????????? ?????????
(??., ????????, [2; 3]) ? ??. ?? ?????????? ??? ???? ????? ??????????? ? ??????? ??? ????????? ??????? ? ???????? ?????? ???????????????.
????? ????? ???????????? ???????, ???????? ???????? ??????? ???????? ?????? ????
????? ???????????? ?????? ???????? ??????????????? ?? ????????????? ?????? ?? ????????? ? ??????????? ????????. ?????????? ?????????????, ??? ???????????? ????????
??????? ??????? ? ?? ????? ????????????? ? ???????? ???????????? ??????, ? ???????? ?
?????????? ??? ??????????, ??????????? ???????, ?????? ?????????? ?????? [4].
? ?????????? ??????? ??????????? ????????? ????????? ???????? ??????? ???????????????. ?? ???????? ??? ???????? ???? ????????? ?????? ?????????? ????????? (???),
???? ??????????? ???????????? ??????? ??????????????? ? ?????????????. ????????? ?
?????? ?????? ?? ????? ?????? ?????????? ???????? ???? ??? ????? ????????? ??????, ?? ??????????????? ????????, ??????? ???????? ?????? ??????????????? ? ??????? ?????? ? ???????? ????????? ? ????? ??????? ????????? (??., ????????, [5]).
????? ?????? ?????? ? ??? ??????????? ?????? ???????????????. ? ?????, ??????????
????????????? ????? ????????????: ?? ???????? ??????? ???????? ???????? ? ?????????
?????????. ????? ?????? ???????? ?? ????????? ???????, ? ???????????? (?????????? ???????? ? ??? ????????? ? ????????? ?????????) ???????????? ?? ???????? ?????????. ?? ?
??????? ??????? ???? ????????? ??????????. ?? ??????? ??????????? ? ????????? ?????
???????? ? ????????? ??????????? (??? ????? ?????????, ????????????, ?? ????????????,
???? ????????? ????? ???????? ?????? ? ?. ?.), ? ?????????? ???????? ? ?????? ?? ????????, ? ???????? ?????? ????????.
? ?????? ?????? ??? ???????????? ??????? ???????????? ? ????????? ?????? ╚???????????╩ ????????? ????????????: ???? ?????????? ????????? ??? ?????? ????????? ??????????? ?????? ? ?????????? ???????? ??? ?????? ?????????? ???????????.
?????? ?. ?. ???? ?????????? ??????????? ???????? ??????? ??????????????? // ?????. ???????. ???. ??-??.
?????: ?????????????? ??????????. 2013. ?. 11, ???. 2. ?. 116?123.
ISSN 1818-7900. ╛брзлкм у??. ?б?к?: ╩лыс?о??кслл?б зб?лснс?кк. 2013. ?со 11, ??тшрм 2
╘ ©. ?. ??рмкл, 2013
114
©. ?. ??рмкл
???? ?????????? ?????????
???? ?????????? ????????? ? ??? ????????? ???????? ??????, ????????????, ?????????
?????? ??????? ??????? ??????????? ??????????? ? ??? ??????? ???????. ??? ?????????? ????? ?????????? ????????? ????????? ? ???????? ????????? ?????????: ?? ??????
??????? ???????? ?????? ??????, ? ? ??????? ?????????? ?????? ?????????? ???????????? ??????? ??????? ??????? (???. 1).
???. 1. ???? ?????????? ?????????
???? ?????????? ????????? ????? ?????? ?????????????? ????????? ? ??? ??? ?????????? ?????????? ?????? ???? ??? ????????? ?????? ??????. ?? ?? ?? ????????? ?????????? ??????????? ??????: ??????????, ????? ?????????? ??????? ????? ?? ???????? ???????,
??????? ?? ??????????? ? ?????????? ??????.
?????????? ????????
??? ???????????? ?????? ?????????? ??????????? ?????? ?? ???????? ???????? ??????? ????????? ?????????? ???????? [6]. ? ?????? ?????? ???????????? ?????? ?????????? ???????? ?? ????????? ???????? (leave-one-out cross validation). ??????? N ??? (N ?
???????? ???????) ??????????? ?? ???????? ? ????????? ?????????. ? ???????? ?????????
???????? ???? ?????? ?? ???????, ????????? ??????? ?????????? ????????? ?????????.
?????? ?????? ????? ???? ??? ????????? ? ???????? (???. 2). ???????? ?????????? ????????? ????? ?? ??????? ?????? ???????? ?????? ???????.
???. 2. ?????? ?????????? ???????? ?? ????????? ???????? (?? p-? ????????)
?????? ?????????? ???????? ?? ????????? ???????? ????? ?????????? ???????? ? ?????????? N ??? ????????? ??????. ?? ??????? ???????? ??? ???????? ???????????? ???????????? ??? ??? ??????????.
?брз с╥с╥????бх ртсрс╥лсрзк нклбхл?? обзс?с? т?с?лсак?с??лк?
115
?????????? ??????
????? ??????? ??????? A ???????????? N в M, ??? N ? ????? ???????? ??????????; M ?
????? ????????? ????????. ??????? A ?? ???????? ????????. ?????? ??????? ???????? ??????????????? ????????? ?????????? ??????? ??????????. ?????? ??????? ??????? ? ???
????????? ???????? ??????????? ????????.
?????? ?????????????? ???????, ???????????? ??????????? ?????????? ???????? ? ?????????? ????????? ???????:
N
Q=
.
M
??????????????? ?????????????? ? ??????? ???????, ???????? ???????? ??????? ??????? ?????? ? ???????? ????????? ? ?????? ??????? ?????????. ?????????? ??????????????? ??????????? ?? ????????? ?????? ???????????????:
N
E p = ? ai ? pi ,
(1)
i =1
??? ai ? ???????? ???????? ???????? ???????? i-?? ???????, pi ? ?????????? ???????? ????????
???????? i-?? ???????.
??? ????????? ????????? ??????? ╚?????? ????????╩ ? ╚?????? ?????????╩. ??????
???????? (Et) ? ?????? ???????????????, ?????????? ?????? ?????????? ?????????. ??????
????????? (Eg) ? ?????? ???????????????, ?????????? ?????????? ?????????. ????????,
????????????, ?? ??????? ??? ?????? ????????? ?????? ?????? ????????, ??????? ????????????? ??????? ????????? (Egr):
Eg
Egr =
.
Et
??? ???? ??????? ????????? ??????? ???????? ?????? ???????????????? ??????????, ?????????? ?? ??????????? ????? ????????????? ??????? ????????? Egr ? ????????????
?????????? ???????? ? ?????????? ????????? ??????? Q, ? ????? ?????????? ????? ????????
Q, ??? ??????? ??? ????????????? ???????????? ?????????????? ????? ??????? ????? ?
?????????? ????????, ? ????? ???????????? ?????? ?????????? ?????????.
???????? ?????????
????? ?? ????? ?????????? ? ? ????????? ?????? ???????????? ???????? ???????
??????????????? ???????? ???????? ?????????. ???????? ????????? ? ??? ?????, ??????????? ???????????????? ??????????? ????? ??????????? ???????? ? ????? ???????? ??????????. ?????? ???????? ????????? ??????????? ???????????????.
??????? ????????? ????????? [7]:
M
Y = ? bk xk + b0 .
k =1
???????????? ????????? ???????? ????????? ??????????? ???, ????? ??????????????
????? ????????? ?????????? ???????? ????? ?????? ?? ???? ?????????????? ????? ??? ???????? (????????????) ????????. ?????? ???????????? B : {b0 , b1 ,? , bN } ?? ??????? ???????? ??????? ???????
1 N
?( B ) = ? (Yi ? Yi ) 2 ? min,
2 i =1
??? Yi ? ??????????? ???????? ? ????? xi, Yi ? ???????? ???????? ? ????? xi.
????? ??????? ?????? ????? ??? O i : {o1i ,? , oNi } ? ???????? ?????? oij = @. ????? ??? ???-
??????? ???????? ????? ????? ???
M
oij = ? bk oki + b0 .
k =1
k? j
116
©. ?. ??рмкл
????? ??????? ?????????
????? ??????? ????????? ?????????????? ??? ??????? ?????? ????????? ????????????? ????????? ????????? ????? ??????? ? ??????????? [8].
?????? ??????? ?????????? ? ??? ????? ????????????-?????????????? ???????? ?????????? ???????? ?????????, ??????? ????? ???? ?????? ????????????-?????????????? ???????? ?????????? ????????? ???????? ?????????? ?????????? [9]. ?????? ??????? ?????????? ????????? ?? ??????? ???????? ??????? ???????:
? = ? ( aij ? xi y j ? b j ) ? min,
2
i, j
??? aij ? ???????? j-?? ???????? i-?? ???????; xi ? ???????? i-?? ??????? ?? ??????? ??????????; y ? ??????? ??????????; b ? ????????.
??????? ??????? ???????? ??????? ? ??? ?????? ??????????:
??
= ?2? ( aij ? xi y j ? b j ) y j = 0;
?xi
j
(2)
??
= ?2? ( aij ? xi y j ? b j ) xi = 0;
?y j
i
(3)
??
= ?2? ( aij ? xi y j ? b j ) = 0.
?b j
i
(4)
??????? ?????????? ????????? ?? ????????????? ?????????: ???????????? ??????? ?????????? ???????? y ? b, ? x ??????????? ????? ??????? ?? ??????? (2). ?????, ??? ?????????? ???????? x ???????????? ???????? y ? b ?? ??????? ??????? ?? ????????? (3) ? (4).
??
????????? ??????????? ?? ??? ???, ???? ????????? ? ???????????:
> ?.
?
??? ?????????? k-? ??????? ?????????? ?? ??????? ??????? ??????? ?????????? ???
???????? ?? ?????????? ????????? (k ? 1)-? ??????? ?????????? ? ?????? ???????? b:
aik = aik ?1 ? y k ?1
(a
k ?1
i
y
, y k ?1 )
k ?1 2
? b k ?1 , i = 1...N .
????? ???????????? ????? ????????? ??????? ?????????? ??? ?????? ??????? ?????????? ??? ?????????? ???????? ak.
????? ??????? ?????? ????? ??? O i :{o1i ,? , oMi } ? ???????? ?????? oij = @. ????? ??? ???-
??????? ???????? ????? ????? ???
M
(
)
oij = ? ?? y k oi ? y k + b k ,
k =1
??? ?? y k oi ? ???????? i-?? ??????? ?? k-? ??????? ??????????, ???????????? ??? ????? ???????? ? ??????? oi (? ?????? ?????? j-? ????????????):
?? y k oi =
M
?o
p =0
oip ? @
i
p
y kp
M
? (y )
k 2
p
.
p =0
oip ? @
???????? ???? ??????
?????????? ????????????? ??????? ╚??????????????╩, ??????? ????????????? ?????
???????, ????? ??????? ???????? {a1 ,..., aM } ???? ????????????? ???????????? ???? ??
?????, ? ???????? ??????? ???? ???????? ??????????? ?? ??????? ?????????. ? ????????
?брз с╥с╥????бх ртсрс╥лсрзк нклбхл?? обзс?с? т?с?лсак?с??лк?
117
??????? ???????? ?????? e ? ????? ????????????? ??????? ???????? ???????? ???????? ?
???????? ?????? ???????? ????????????:
N
y k = e? ?i aik , e = 1 +
i =1
rand ? 0,5
2 D,
100
k
i
??? a ? i-? ??????? k-?? ??????? ???????; e ? ?????? (???) ? ??????????? ??????????????; rand ? ????????? ????? ? ????????? ?? 0 ?? 1; D ? ???????????? ?????????? ????????
????????? ???????? (? ?????????) ???????????? ????????, ???????????????? ?????? ???????? ???????????.
???? ?????? ╚Fried╩ 1 ????? ???????? ????????????? ????????. ??????? ????????
( a1 ,..., a10 ) ?????????????? ?????????? ???? ?? ????? ????????? ??????? ?? ????????? ( 0,1) ,
? ???????? ? ????????????? ?? ???????
y = 10sin(? ? a1 ? a2 ) + 20(a3 ? 0,5) 2 + 10a4 + 5a5 + e,
??? e ? ??? ? ?????????? ?????????????? ?? ????????? ( 0,1) . ????? ??????? ?????????????? ???????? ????????? (Jerome Friedman) ??? ???????????? ?????? MARS [10]. ????
???????? 40 768 ????????, 10 ??????? ????????? ? ???? ????????. ??? ???????? ????? ??????????? ?????.
???? ?????? ╚?????╩ 2 ? ???????? ???????? ???????? ???????, ????????????? ?? ???????. ? ???? ?????? ???????????? ??????? ???? ??????, ? ??????? ??????? ??????????? ?
???????????? ??????? ? ????? ?? ??? ???????????. ????? ???? ?????? ???????? 58 000 ???????? ? 10 ????????? ? 9 ??????? ? ???? ????????. ???????? ??????? ????? ???????????
?????????? ?????. ???? ?????? ????????? ?? ????????? ????????? (43 500 ????????) ? ???????? ????????? (14 500 ????????).
???? ?????? ╚?????????? ?????╩ ????????????? ????????? ╚Weatherford Laboratories╩.
??? ????????? ??????????? ??????????? ??????? ???????? ??????????? ???? ?? ?? ?????????? ????????????? ? ???????? 6 504 ??????? ? 12 ?????????: 3 ??????? ? 9 ????????.
?????????? ??????????????? ????????????
???????????? ??????????? ?? ??????? ????? ??????: ???? ????????????? (╚??????????????╩, ╚Fried╩) ? ???? ???????????? (╚?????????? ?????╩, ╚?????╩, ?????????? ???????
?????, ? ???? ?????????).
?? ???? ????? ?????? ???????????? ??????????? ??? ????????? ??????????? ?????????? ???????? ? ????????? Q: 2, 5, 10, 25, 50, 100. ??? ????? ?? ??????? ????????? ???????
????????? ╚??????╩ ???????. ????????? ??????? ?????????? ????????? ???????, ??? ???????????? ??????????? 30 ???, ?????????? ???????????. ?? ??????? ╚?????????? ?????╩
?????????? ???????????? ????? ??????? ???????, ??????? ????????????? ??????????? ???????.
???? ????????????? 9 ??????? ???? ╚??????????????╩, ? ??????? ????????????? ?????????:
? ?????????? ??????? ????????? M ? 5, 10, 20;
? ??????? ????????? ???????? ? ???????????? ?????????? ???????? ????????? ????????
???????????? ????????, ???????????????? ?????? ???????? ??????????? D ? 5, 10, 20 %.
??? ???????????? ??????????? ???????? ????????? ? ????? ??????? ?????????. ???????????? ????????? ????????: ?????????? ???????? ? ???? ?????????? ?????????. ?????????? ???????????? ??????????? ?? ?????? ??????????????? (1).
??????? ????????, ??? ???????????? ??????????????? ??????? ??????????????? ?????????????? ?? ?????????? ??????. ??? ????????? ?????????? ?????????? ???????????? ???????
????????.
1
Bilkent University. Function Approximation Repository. URL: http://funapp.cs.bilkent.edu.tr (???? ?????????:
14.05.2012).
2
UCI Machine Learning Repository. URL: http://archive.ics.uci.edu/ml (???? ?????????: 14.05.2012).
118
©. ?. ??рмкл
???????? ???? ???????????? ? ??????? ??????? ??????????? ?????????? ???????? Q ?
????????? ?? ????????????? ?????? ????????? Egr, ? ????? ?????????? ???????? Q, ???
??????? ?????? ???????? ? ????????? ??????, ?. ?. ????????????? ?????? ????????? ????.
? ?????? ?????? ????????????? ?????? ????????? ????? ??????? ?????, ???? ??????
????????? ??????????? ?????? ???????? ?? ??????, ??? ?? 10 %:
Egr < 1,10.
(5)
?????????? ??????????????? ????????????
? ????. 1 ?? ????? ?????? ???? ╚??????????????╩ ? ?????????? ??????????? ??????? ????????, ?? ??????? ??? ?????? ????????? ?????? ?????? ????????. ? ???????? ????????????
???????????: ?? ? ???????? ?????????, ??? ? ????? ??????? ?????????.
??????? 1
????????????? ?????? ?????????. ??????? ???? ╚??????????????╩
???????,
%
1
5
10
20
Q
100
50
25
10
5
2
100
50
25
10
5
2
100
50
25
10
5
2
100
50
25
10
5
2
M=5
1,024
1,048
1,099
1,276
1,717
8,144
1,024
1,048
1,100
1,284
1,755
7,335
1,025
1,051
1,107
1,289
1,746
9,280
1,025
1,051
1,107
1,289
1,746
9,280
??
M = 10
1,022
1,045
1,093
1,262
1,647
5,727
1,022
1,045
1,094
1,268
1,700
5,368
1,022
1,046
1,096
1,265
1,688
5,439
1,022
1,045
1,095
1,260
1,644
5,539
M = 20
1,021
1,044
1,090
1,248
1,597
4,278
1,021
1,043
1,089
1,248
1,585
4,491
1,021
1,043
1,089
1,244
1,600
4,268
1,021
1,043
1,089
1,245
1,603
4,560
M=5
1,016
1,080
1,099
1,588
1,785
2,138
1,016
1,083
1,088
1,543
2,213
2,078
1,015
1,078
1,090
1,477
2,064
2,255
1,014
1,061
1,082
1,334
1,804
2,780
???
M = 10
1,041
1,080
1,246
1,256
5,357
2,858
1,053
1,069
1,217
1,274
1,848
2,277
1,035
1,067
1,202
1,280
1,885
2,745
1,013
1,049
1,156
1,207
1,541
2,807
M=20
1,069
1,171
1,122
1,575
1,566
5,996
1,063
1,139
1,122
1,468
1,842
2,461
1,075
1,090
1,114
1,419
1,941
2,329
1,030
1,061
1,093
1,281
1,627
2,591
???????????? ?????????? ???????????? ?? ???????? ???? ╚??????????????╩, ????? ??????? ????????? ??????.
1. ????????????? ?????? ????????? ????? ??????? ?? ???????? ????????? ???????? ??????? ? ?? ?????????? ??????? ????????? ? ?????? ??????? ?? ??????????? ?????????? ????????? ? ?????????? ???????? ???????.
119
?брз с╥с╥????бх ртсрс╥лсрзк нклбхл?? обзс?с? т?с?лсак?с??лк?
2. ??? ???????? ????????? ?????????? ?????????? ?????????? ?????????? ????????????? ?????? ????????? ??? ?????????? ?????????? ??????? ????????? M. ??? ?????? ??????? ????????? ??? ?? ???.
3. ????? ??????? ????????? ????? ???????????? ? ???????? ????????? ????????, ???
???????? ?????????.
? ????. 2 ????????? ??????????? ????????????? ?????? ??????????????? ?? ????????? Q
??? ??? ?????? ╚?????????? ?????╩, ╚?????╩, ╚Fried╩.
??????? 2
????????????? ?????? ?????????. ??????? ╚?????????? ?????╩, ╚?????╩, ╚Fried╩
Q
100
50
25
10
5
2
?????????
??
1,04
1,08
1,18
1,56
2,63
26,84
???
1,03
1,07
1,19
1,44
1,64
2,14
?????????? ?????
???????
?????????
????????
???????
??
???
??
???
1,05
1,01
1,04
1,02
1,09
1,05
1,08
1,09
1,20
1,28
1,20
1,12
1,64
1,74
1,67
1,51
2,64
1,87
2,73
2,94
32,79
7,14
25,16
5,31
?????
??
1,03
1,04
1,12
1,34
1,70
5,17
???
1,01
1,04
1,05
1,25
3,79
7,31
Fried
??
1,02
1,05
1,10
1,28
1,70
4,12
???
1,01
1,02
1,06
1,19
1,32
2,10
???????????? ?? ???????? ? ????????????? ?????? ???????? ????? ??????? ??????????.
? ??? Q ? 25 ???????? ????????????? ?????? ????????? ?????? ? ?????????? ?? ????????????? ????????, ?. ?. ? ????? ?? ???????? ?????? ?????????? ??????????? ????????????? ?????? ????????? ?? ??????????? N/M ?????????????.
? ??? Q ? 50, ? ?????? ???????? (5), ????? ???????????? ???? ?????????? ?????????
??? ????????????? ?????????? ???????? ??????????????? ???????? ???????.
? ??? Q ? 100 ?????????? ????? ?????????? ????????? ??????????? ????? ?????? ? ??????????? ??????????? ????????.
????????? ?????????????? ????? ?????????, ????????, ??? ???????????? ?? ????????
? ???????? ????????????? Q 50 : ???? ????????????? ?????? ????????? ???
Q ? 50 ?????????? ????, ?? ??? ???????? ????? ????????? ???????????? ????? ???????, ?
?????????????? ??????, ???? ?????????? ????????? ? ??? ???? ??????? ?????? ?????????????? ?????? ????????.
??????????
????????? ??????????? ????? ??????? ???????????? ???????? ??? ??????? ????? ??????????????? ? ??????? ??????: ? ???? ??????? (?????? ? ╚???????╩ ???????, ??? ?????? ?
??????? ??????????? ????????) ??? ????????? ??????????? ??????? ?????????????? ???????.
??????????, ?????? ??????????, ??? ?????????? ?????????????? ????? ??????????? ?? ????? ?????? ? ??? ????????????? ????? ???????. ? ????? ?????? ?? ???????????? ????????????? ╚??????╩, ? ???? ??????????? ???????????? ??? ???????????? ???????? ???????
??????????????? ?????????? ????????. ???????? ???????? ??????, ??? ??? ????????: ??????? ??? ???????? ???????.
? ?????? ??????????????? ?????? ?????? ????????? ???????, ???, ???????, ?? ?????????
???????? ????????? ???? ??? ??????-???? ?????? ?????. ?????? ??????? ????????, ??? ???????? ??????? ?????????? ???? ???????? ?? ???????? ?????????? ????????? ???????.
??? ????????? ????????????, ??? ???????????? ???????????? ????? ??????????? ????? ??
????????????? (????????, ??? ????????????? ??????) ????????, ? ????????? ╚???????????????╩ ?????????.
120
©. ?. ??рмкл
?????? ??????????
1. Haykin S. Neural Networks and Learning Machines. N. Y.: Prentice Hall, 2009. 936 p.
2. ??????? ?. ?. ?????????: ???????? ? ?????????? ? ??????. ?.: ???????, 2006. 576 ?.
3. Motulsky H., Christopoulos A. Fitting Models to Biological Data Using Linear And Nonlinear Regression. A Practical Guide to Curve Fitting. Oxford: Univ. Press, 2004. 351 p.
4. ?????? ?. ????? ?????? ? ????????? ??????????????? // ????????. 2006. ? 1. C. 43?51.
5. Gorban A. N., Kegl B., Wunsch D., Zinovyev A. Y. Principal Manifolds for Data Visualisation
and Dimension Reduction. Berlin; Heidelberg; N. Y.: Springer, 2007. Vol. 58. 340 p.
6. ???????? ?. ?. ????????????? ?????? ? ?????? ???????? ????????? ?????????? // ?????????????? ??????? ??????????? / ??? ???. ?. ?. ????????. ?.: ?????????, 2004. T. 13.
?. 5?36.
7. ??????? ?., ???? ?. ?????????? ????????????? ??????. ?.: ???????, 2007. 912 ?.
8. Pearson K. On Lines and Planes of Closest Fit to Systems of Points in Space // Philosophical
Magazine. 1901. Vol. 2 (11). P. 559?572.
9. ??????? ?. ?., ????????? ?. ?., ?????? ?. ?., ???????? ?. ?. ?????????? ??????????.
????????????? ? ???????? ???????????. ?.: ??????? ? ??????????, 1989. 607 ?.
11. Friedman J. Multivariate Adaptive Regression Splines // Annals of Statistics. 1991. Vol. 19.
P. 1?141.
???????? ???????? ? ??????????? 07.09.2012
A. S. Taskin
THE GENERALIZATION ABILITY TEST OF LINEAR PREDICTION METHODS
Traditional linear prediction methods were researched. Persistent dependence between the ratio of training error to
generalization error and the ratio of objects count to features count of the dataset was found. The testing was produced
with artificial and real datasets.
Keywords: data mining, linear regression, principal component analysis, training error, generalization error.
Документ
Категория
Без категории
Просмотров
6
Размер файла
324 Кб
Теги
методов, прогнозирование, линейный, способностей, тест, обобщающий
1/--страниц
Пожаловаться на содержимое документа