63:
22:
158:
2105:
2122:
2077:
As with any regression procedure, a high degree of association between predictor variables can sometimes cause the individual transformation estimates to be highly variable, even though the complete model is reasonably stable. When this is suspected, running the algorithm on randomly selected subsets
2073:
As a tool for data analysis, the ACE procedure provides graphical output to indicate a need for transformations as well as to guide in their choice. If a particular plot suggests a familiar functional form for a transformation, then the data can be pre-transformed using this functional form and the
1540:
764:
769:
Generally, the optimal transformations that minimize the unexplained part are difficult to compute directly. As an alternative, ACE is an iterative method to calculate the optimal transformations. The procedure of ACE has the following steps:
256:, a nonlinear transformation of variables is commonly used in practice in regression problems. Alternating conditional expectations (ACE) is one of the methods to find those transformations that produce the best fitting
535:
1953:. It also provides a method for estimating the maximal correlation between random variables. Since the process of iteration usually terminates in a limited number of runs, the time complexity of the algorithm is
850:
1276:
988:
1406:
2064:
1372:
1662:
The ACE algorithm was developed in the context of known distributions. In practice, data distributions are seldom known and the conditional expectation should be estimated from data.
2008:
A strong advantage of the ACE procedure is the ability to incorporate variables of quite different types in terms of the set of values they can assume. The transformation functions
576:
372:
1092:
35:
422:
1609:
1026:
176:
1121:
568:
1983:
1563:
1305:
1148:
877:
308:
1398:
2003:
1649:
1629:
1049:
442:
281:
73:
41:
131:
103:
2128:
Estimating
Optimal Transformations For Multiple Regression And Correlation By Leo Breiman And Jerome Freidman. Technical Report No. 9 July 1982
447:
110:
260:. Knowledge of such transformations aids in the interpretation and understanding of the relationship between the response and predictors.
1654:
In the bivariate case, the ACE algorithm can also be regarded as a method for estimating the maximal correlation between two variables.
117:
2144:
777:
212:
194:
49:
311:
99:
2066:
assume values on the real line. Their arguments can, however, assume values on any set. For example, ordered real and unordered
1566:
1153:
88:
1535:{\displaystyle \rho ^{*}(X,Y)=\rho ^{*}(\theta ^{*},\varphi ^{*})=\max _{\theta ,\varphi }\rho (\theta (Y),\varphi (X))}
882:
2011:
1319:
2079:
124:
80:
538:
759:{\displaystyle e^{2}(\theta ,\varphi _{1},\dots ,\varphi _{p})={\frac {\mathbb {E} \left^{2}}{\mathbb {E} }}}
325:
1054:
381:
2067:
1572:
995:
1950:
241:
1097:
544:
1949:
The ACE algorithm provides a fully automated method for estimating optimal transformations in
237:
2070:
can be incorporated in the same regression equation. Variables of mixed type are admissible.
1956:
1548:
1283:
1126:
855:
286:
375:
1377:
2099:
1988:
1634:
1614:
1034:
427:
266:
257:
2138:
2109:
2127:
62:
1663:
253:
233:
2100:
Estimating optimal transformations for multiple regression and correlation
2005:
is the number of samples. The algorithm is reasonably computer efficient.
530:{\displaystyle \theta (Y),\varphi _{1}(X_{1}),\dots ,\varphi _{p}(X_{p})}
314:. The transformation is nonlinear and is iteratively obtained from data.
1670:
which implements ACE algorithm. The following example shows its usage:
2108:
This article incorporates text from this source, which is in the
845:{\displaystyle \varphi _{1}(X_{1}),\dots ,\varphi _{p}(X_{p})}
151:
56:
15:
2102:. J. Am. Stat. Assoc., 80(391):580–598, September 1985b.
1271:{\displaystyle {\tilde {\varphi }}_{k}=\mathbb {E} \left}
172:
84:
2014:
1991:
1959:
1651:. It can be used as a general measure of dependence.
1637:
1617:
1575:
1551:
1409:
1380:
1322:
1286:
1156:
1129:
1100:
1057:
1037:
998:
885:
858:
780:
579:
547:
450:
430:
384:
328:
289:
269:
167:
may be too technical for most readers to understand
2058:
1997:
1977:
1643:
1623:
1603:
1557:
1534:
1392:
1366:
1299:
1270:
1142:
1115:
1086:
1043:
1020:
982:
871:
844:
758:
562:
529:
436:
416:
366:
302:
275:
1248:
967:
1481:
983:{\displaystyle \theta _{1}(Y)=\mathbb {E} \left}
236:to find the optimal transformations between the
2059:{\displaystyle \theta (y),\varphi _{i}(x_{i})}
1367:{\displaystyle \theta ^{*}(Y),\varphi ^{*}(X)}
1611:is known as the maximal correlation between
8:
89:introducing citations to additional sources
1939:# examine the linearity of the fitted model
50:Learn how and when to remove these messages
2082:can assist in assessing the variability.
2047:
2034:
2013:
1990:
1958:
1636:
1616:
1580:
1574:
1550:
1484:
1468:
1455:
1442:
1414:
1408:
1379:
1349:
1327:
1321:
1291:
1285:
1257:
1247:
1246:
1237:
1224:
1208:
1180:
1179:
1170:
1159:
1158:
1155:
1134:
1128:
1099:
1075:
1062:
1056:
1036:
1003:
997:
966:
965:
956:
943:
933:
922:
909:
908:
890:
884:
863:
857:
833:
820:
798:
785:
779:
735:
724:
723:
715:
701:
688:
678:
667:
638:
637:
634:
622:
603:
584:
578:
546:
518:
505:
483:
470:
449:
429:
408:
389:
383:
358:
339:
327:
294:
288:
268:
213:Learn how and when to remove this message
195:Learn how and when to remove this message
179:, without removing the technical details.
79:Relevant discussion may be found on the
2091:
537:are zero-mean functions and with these
100:"Alternating conditional expectations"
263:ACE transforms the response variable
177:make it understandable to non-experts
7:
2126:This draft contains quotations from
1280:Iterate the above three steps until
367:{\displaystyle Y,X_{1},\dots ,X_{p}}
226:Alternating conditional expectations
1087:{\displaystyle \varphi _{i}(X_{i})}
1873:# view the response transformation
417:{\displaystyle X_{1},\dots ,X_{p}}
312:fraction of variance not explained
14:
1906:# view the carrier transformation
31:This article has multiple issues.
2130:, which is in the public domain.
2120:
2103:
2098:Breiman, L. and Friedman, J. H.
156:
72:relies largely or entirely on a
61:
20:
1567:Pearson correlation coefficient
39:or discuss these issues on the
2053:
2040:
2024:
2018:
1972:
1963:
1604:{\displaystyle \rho ^{*}(X,Y)}
1598:
1586:
1529:
1526:
1520:
1511:
1505:
1499:
1474:
1448:
1432:
1420:
1361:
1355:
1339:
1333:
1243:
1230:
1198:
1192:
1164:
1110:
1104:
1081:
1068:
1021:{\displaystyle \theta _{1}(Y)}
1015:
1009:
962:
949:
902:
896:
839:
826:
804:
791:
750:
747:
741:
728:
707:
694:
657:
651:
628:
590:
557:
551:
541:, the fraction of variance of
524:
511:
489:
476:
460:
454:
1:
283:and its predictor variables,
2074:ACE algorithm can be rerun.
1316:The optimal transformation
240:and predictor variables in
2161:
1307:is within error tolerance.
1116:{\displaystyle \theta (Y)}
563:{\displaystyle \theta (Y)}
2145:Nonparametric regression
1672:
539:transformation functions
318:Mathematical description
1658:Software implementation
2060:
1999:
1979:
1645:
1625:
1605:
1559:
1536:
1394:
1368:
1301:
1272:
1150:and the solution is::
1144:
1117:
1088:
1045:
1022:
984:
938:
873:
846:
760:
683:
564:
531:
438:
418:
368:
304:
277:
2068:categorical variables
2061:
2000:
1980:
1978:{\displaystyle O(np)}
1646:
1626:
1606:
1560:
1558:{\displaystyle \rho }
1537:
1395:
1369:
1302:
1300:{\displaystyle e^{2}}
1273:
1145:
1143:{\displaystyle e^{2}}
1118:
1089:
1046:
1023:
985:
918:
874:
872:{\displaystyle e^{2}}
847:
761:
663:
565:
532:
439:
419:
369:
305:
303:{\displaystyle X_{i}}
278:
2012:
1989:
1957:
1635:
1615:
1573:
1549:
1407:
1378:
1320:
1284:
1154:
1127:
1098:
1055:
1035:
996:
883:
856:
778:
577:
545:
448:
428:
382:
326:
287:
267:
85:improve this article
2078:of the data, or on
1951:multiple regression
1393:{\displaystyle p=1}
242:regression analysis
2056:
1995:
1975:
1641:
1621:
1601:
1555:
1532:
1495:
1390:
1364:
1297:
1268:
1219:
1140:
1113:
1084:
1041:
1018:
980:
869:
852:fixed, minimizing
842:
756:
560:
527:
434:
414:
364:
300:
273:
2080:bootstrap samples
1998:{\displaystyle n}
1644:{\displaystyle Y}
1624:{\displaystyle X}
1480:
1204:
1167:
1044:{\displaystyle k}
1028:to unit variance.
754:
570:not explained is
437:{\displaystyle Y}
276:{\displaystyle Y}
238:response variable
223:
222:
215:
205:
204:
197:
150:
149:
135:
54:
2152:
2124:
2123:
2113:
2107:
2106:
2096:
2065:
2063:
2062:
2057:
2052:
2051:
2039:
2038:
2004:
2002:
2001:
1996:
1984:
1982:
1981:
1976:
1940:
1937:
1934:
1931:
1928:
1925:
1922:
1919:
1916:
1913:
1910:
1907:
1904:
1901:
1898:
1895:
1892:
1889:
1886:
1883:
1880:
1877:
1874:
1871:
1868:
1865:
1862:
1859:
1856:
1853:
1850:
1847:
1844:
1841:
1838:
1835:
1832:
1829:
1826:
1823:
1820:
1817:
1814:
1811:
1808:
1805:
1802:
1799:
1796:
1793:
1790:
1787:
1784:
1781:
1778:
1775:
1772:
1769:
1766:
1763:
1760:
1757:
1754:
1751:
1748:
1745:
1742:
1739:
1736:
1733:
1730:
1727:
1724:
1721:
1718:
1715:
1712:
1709:
1706:
1703:
1700:
1697:
1694:
1691:
1688:
1685:
1682:
1679:
1676:
1650:
1648:
1647:
1642:
1630:
1628:
1627:
1622:
1610:
1608:
1607:
1602:
1585:
1584:
1564:
1562:
1561:
1556:
1541:
1539:
1538:
1533:
1494:
1473:
1472:
1460:
1459:
1447:
1446:
1419:
1418:
1399:
1397:
1396:
1391:
1373:
1371:
1370:
1365:
1354:
1353:
1332:
1331:
1306:
1304:
1303:
1298:
1296:
1295:
1277:
1275:
1274:
1269:
1267:
1263:
1262:
1261:
1252:
1251:
1242:
1241:
1229:
1228:
1218:
1183:
1175:
1174:
1169:
1168:
1160:
1149:
1147:
1146:
1141:
1139:
1138:
1122:
1120:
1119:
1114:
1093:
1091:
1090:
1085:
1080:
1079:
1067:
1066:
1050:
1048:
1047:
1042:
1027:
1025:
1024:
1019:
1008:
1007:
989:
987:
986:
981:
979:
975:
971:
970:
961:
960:
948:
947:
937:
932:
912:
895:
894:
878:
876:
875:
870:
868:
867:
851:
849:
848:
843:
838:
837:
825:
824:
803:
802:
790:
789:
765:
763:
762:
757:
755:
753:
740:
739:
727:
721:
720:
719:
714:
710:
706:
705:
693:
692:
682:
677:
641:
635:
627:
626:
608:
607:
589:
588:
569:
567:
566:
561:
536:
534:
533:
528:
523:
522:
510:
509:
488:
487:
475:
474:
443:
441:
440:
435:
423:
421:
420:
415:
413:
412:
394:
393:
376:random variables
373:
371:
370:
365:
363:
362:
344:
343:
310:to minimize the
309:
307:
306:
301:
299:
298:
282:
280:
279:
274:
218:
211:
200:
193:
189:
186:
180:
160:
159:
152:
145:
142:
136:
134:
93:
65:
57:
46:
24:
23:
16:
2160:
2159:
2155:
2154:
2153:
2151:
2150:
2149:
2135:
2134:
2121:
2117:
2116:
2104:
2097:
2093:
2088:
2043:
2030:
2010:
2009:
1987:
1986:
1955:
1954:
1947:
1942:
1941:
1938:
1935:
1932:
1929:
1926:
1923:
1920:
1917:
1914:
1911:
1908:
1905:
1902:
1899:
1896:
1893:
1890:
1887:
1884:
1881:
1878:
1875:
1872:
1869:
1866:
1863:
1860:
1857:
1854:
1851:
1848:
1845:
1842:
1839:
1836:
1833:
1830:
1827:
1824:
1821:
1818:
1815:
1812:
1809:
1806:
1803:
1800:
1797:
1794:
1791:
1788:
1785:
1782:
1779:
1776:
1773:
1770:
1767:
1764:
1761:
1758:
1755:
1752:
1749:
1746:
1743:
1740:
1737:
1734:
1731:
1728:
1725:
1722:
1719:
1716:
1713:
1710:
1707:
1704:
1701:
1698:
1695:
1692:
1689:
1686:
1683:
1680:
1677:
1674:
1669:
1660:
1633:
1632:
1613:
1612:
1576:
1571:
1570:
1547:
1546:
1464:
1451:
1438:
1410:
1405:
1404:
1376:
1375:
1345:
1323:
1318:
1317:
1314:
1287:
1282:
1281:
1253:
1233:
1220:
1188:
1184:
1157:
1152:
1151:
1130:
1125:
1124:
1096:
1095:
1071:
1058:
1053:
1052:
1033:
1032:
999:
994:
993:
952:
939:
917:
913:
886:
881:
880:
859:
854:
853:
829:
816:
794:
781:
776:
775:
731:
722:
697:
684:
647:
643:
642:
636:
618:
599:
580:
575:
574:
543:
542:
514:
501:
479:
466:
446:
445:
426:
425:
404:
385:
380:
379:
354:
335:
324:
323:
320:
290:
285:
284:
265:
264:
250:
219:
208:
207:
206:
201:
190:
184:
181:
173:help improve it
170:
161:
157:
146:
140:
137:
94:
92:
78:
66:
25:
21:
12:
11:
5:
2158:
2156:
2148:
2147:
2137:
2136:
2133:
2132:
2115:
2114:
2090:
2089:
2087:
2084:
2055:
2050:
2046:
2042:
2037:
2033:
2029:
2026:
2023:
2020:
2017:
1994:
1974:
1971:
1968:
1965:
1962:
1946:
1943:
1673:
1667:
1666:has a package
1659:
1656:
1640:
1620:
1600:
1597:
1594:
1591:
1588:
1583:
1579:
1554:
1543:
1542:
1531:
1528:
1525:
1522:
1519:
1516:
1513:
1510:
1507:
1504:
1501:
1498:
1493:
1490:
1487:
1483:
1479:
1476:
1471:
1467:
1463:
1458:
1454:
1450:
1445:
1441:
1437:
1434:
1431:
1428:
1425:
1422:
1417:
1413:
1389:
1386:
1383:
1363:
1360:
1357:
1352:
1348:
1344:
1341:
1338:
1335:
1330:
1326:
1313:
1312:Bivariate case
1310:
1309:
1308:
1294:
1290:
1278:
1266:
1260:
1256:
1250:
1245:
1240:
1236:
1232:
1227:
1223:
1217:
1214:
1211:
1207:
1203:
1200:
1197:
1194:
1191:
1187:
1182:
1178:
1173:
1166:
1163:
1137:
1133:
1112:
1109:
1106:
1103:
1083:
1078:
1074:
1070:
1065:
1061:
1040:
1029:
1017:
1014:
1011:
1006:
1002:
990:
978:
974:
969:
964:
959:
955:
951:
946:
942:
936:
931:
928:
925:
921:
916:
911:
907:
904:
901:
898:
893:
889:
866:
862:
841:
836:
832:
828:
823:
819:
815:
812:
809:
806:
801:
797:
793:
788:
784:
767:
766:
752:
749:
746:
743:
738:
734:
730:
726:
718:
713:
709:
704:
700:
696:
691:
687:
681:
676:
673:
670:
666:
662:
659:
656:
653:
650:
646:
640:
633:
630:
625:
621:
617:
614:
611:
606:
602:
598:
595:
592:
587:
583:
559:
556:
553:
550:
526:
521:
517:
513:
508:
504:
500:
497:
494:
491:
486:
482:
478:
473:
469:
465:
462:
459:
456:
453:
433:
411:
407:
403:
400:
397:
392:
388:
361:
357:
353:
350:
347:
342:
338:
334:
331:
319:
316:
297:
293:
272:
258:additive model
249:
246:
221:
220:
203:
202:
164:
162:
155:
148:
147:
83:. Please help
69:
67:
60:
55:
29:
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
2157:
2146:
2143:
2142:
2140:
2131:
2129:
2119:
2118:
2111:
2110:public domain
2101:
2095:
2092:
2085:
2083:
2081:
2075:
2071:
2069:
2048:
2044:
2035:
2031:
2027:
2021:
2015:
2006:
1992:
1969:
1966:
1960:
1952:
1944:
1671:
1665:
1657:
1655:
1652:
1638:
1618:
1595:
1592:
1589:
1581:
1577:
1568:
1552:
1523:
1517:
1514:
1508:
1502:
1496:
1491:
1488:
1485:
1477:
1469:
1465:
1461:
1456:
1452:
1443:
1439:
1435:
1429:
1426:
1423:
1415:
1411:
1403:
1402:
1401:
1387:
1384:
1381:
1358:
1350:
1346:
1342:
1336:
1328:
1324:
1311:
1292:
1288:
1279:
1264:
1258:
1254:
1238:
1234:
1225:
1221:
1215:
1212:
1209:
1205:
1201:
1195:
1189:
1185:
1176:
1171:
1161:
1135:
1131:
1123:, minimizing
1107:
1101:
1076:
1072:
1063:
1059:
1038:
1030:
1012:
1004:
1000:
991:
976:
972:
957:
953:
944:
940:
934:
929:
926:
923:
919:
914:
905:
899:
891:
887:
864:
860:
834:
830:
821:
817:
813:
810:
807:
799:
795:
786:
782:
773:
772:
771:
744:
736:
732:
716:
711:
702:
698:
689:
685:
679:
674:
671:
668:
664:
660:
654:
648:
644:
631:
623:
619:
615:
612:
609:
604:
600:
596:
593:
585:
581:
573:
572:
571:
554:
548:
540:
519:
515:
506:
502:
498:
495:
492:
484:
480:
471:
467:
463:
457:
451:
431:
409:
405:
401:
398:
395:
390:
386:
377:
359:
355:
351:
348:
345:
340:
336:
332:
329:
317:
315:
313:
295:
291:
270:
261:
259:
255:
247:
245:
243:
239:
235:
231:
227:
217:
214:
199:
196:
188:
178:
174:
168:
165:This article
163:
154:
153:
144:
133:
130:
126:
123:
119:
116:
112:
109:
105:
102: –
101:
97:
96:Find sources:
90:
86:
82:
76:
75:
74:single source
70:This article
68:
64:
59:
58:
53:
51:
44:
43:
38:
37:
32:
27:
18:
17:
2125:
2094:
2076:
2072:
2007:
1948:
1661:
1653:
1544:
1315:
1051:, fix other
768:
321:
262:
251:
248:Introduction
229:
225:
224:
209:
191:
182:
166:
138:
128:
121:
114:
107:
95:
71:
47:
40:
34:
33:Please help
30:
424:to predict
185:August 2018
141:August 2018
2086:References
1945:Discussion
1664:R language
1400:satisfies
992:Normalize
444:. Suppose
254:statistics
111:newspapers
36:improve it
2032:φ
2016:θ
1582:∗
1578:ρ
1553:ρ
1518:φ
1503:θ
1497:ρ
1492:φ
1486:θ
1470:∗
1466:φ
1457:∗
1453:θ
1444:∗
1440:ρ
1416:∗
1412:ρ
1351:∗
1347:φ
1329:∗
1325:θ
1222:φ
1213:≠
1206:∑
1202:−
1190:θ
1165:~
1162:φ
1102:θ
1060:φ
1031:For each
1001:θ
941:φ
920:∑
888:θ
818:φ
811:…
783:φ
733:θ
686:φ
665:∑
661:−
649:θ
620:φ
613:…
601:φ
594:θ
549:θ
503:φ
496:…
468:φ
452:θ
399:…
378:. We use
349:…
234:algorithm
81:talk page
42:talk page
2139:Category
232:) is an
1681:acepack
1675:library
1668:acepack
171:Please
125:scholar
1985:where
1545:where
879:gives
127:
120:
113:
106:
98:
1819:mfrow
1792:<-
1768:rnorm
1744:<-
1735:TWOPI
1717:runif
1714:<-
1690:<-
1687:TWOPI
774:Hold
132:JSTOR
118:books
1909:plot
1876:plot
1843:plot
1699:atan
1631:and
1374:for
1094:and
322:Let
104:news
1813:par
1795:ace
1774:200
1753:sin
1747:exp
1723:200
1565:is
1482:max
374:be
252:In
230:ACE
175:to
87:by
2141::
1933:ty
1930:$
1921:tx
1918:$
1900:tx
1897:$
1885:$
1867:ty
1864:$
1852:$
1840:))
1569:.
244:.
45:.
2112:.
2054:)
2049:i
2045:x
2041:(
2036:i
2028:,
2025:)
2022:y
2019:(
1993:n
1973:)
1970:p
1967:n
1964:(
1961:O
1936:)
1927:a
1924:,
1915:a
1912:(
1903:)
1894:a
1891:,
1888:x
1882:a
1879:(
1870:)
1861:a
1858:,
1855:y
1849:a
1846:(
1837:1
1834:,
1831:3
1828:(
1825:c
1822:=
1816:(
1810:)
1807:y
1804:,
1801:x
1798:(
1789:a
1786:)
1783:2
1780:/
1777:)
1771:(
1765:+
1762:)
1759:x
1756:(
1750:(
1741:y
1738:)
1732:,
1729:0
1726:,
1720:(
1711:x
1708:)
1705:1
1702:(
1696:*
1693:8
1684:)
1678:(
1639:Y
1619:X
1599:)
1596:Y
1593:,
1590:X
1587:(
1530:)
1527:)
1524:X
1521:(
1515:,
1512:)
1509:Y
1506:(
1500:(
1489:,
1478:=
1475:)
1462:,
1449:(
1436:=
1433:)
1430:Y
1427:,
1424:X
1421:(
1388:1
1385:=
1382:p
1362:)
1359:X
1356:(
1343:,
1340:)
1337:Y
1334:(
1293:2
1289:e
1265:]
1259:k
1255:X
1249:|
1244:)
1239:i
1235:X
1231:(
1226:i
1216:k
1210:i
1199:)
1196:Y
1193:(
1186:[
1181:E
1177:=
1172:k
1136:2
1132:e
1111:)
1108:Y
1105:(
1082:)
1077:i
1073:X
1069:(
1064:i
1039:k
1016:)
1013:Y
1010:(
1005:1
977:]
973:Y
968:|
963:)
958:i
954:X
950:(
945:i
935:p
930:1
927:=
924:i
915:[
910:E
906:=
903:)
900:Y
897:(
892:1
865:2
861:e
840:)
835:p
831:X
827:(
822:p
814:,
808:,
805:)
800:1
796:X
792:(
787:1
751:]
748:)
745:Y
742:(
737:2
729:[
725:E
717:2
712:]
708:)
703:i
699:X
695:(
690:i
680:p
675:1
672:=
669:i
658:)
655:Y
652:(
645:[
639:E
632:=
629:)
624:p
616:,
610:,
605:1
597:,
591:(
586:2
582:e
558:)
555:Y
552:(
525:)
520:p
516:X
512:(
507:p
499:,
493:,
490:)
485:1
481:X
477:(
472:1
464:,
461:)
458:Y
455:(
432:Y
410:p
406:X
402:,
396:,
391:1
387:X
360:p
356:X
352:,
346:,
341:1
337:X
333:,
330:Y
296:i
292:X
271:Y
228:(
216:)
210:(
198:)
192:(
187:)
183:(
169:.
143:)
139:(
129:·
122:·
115:·
108:·
91:.
77:.
52:)
48:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.