In Sections 3.2 and 3.3 the MARS pr

In Sections 3.2 and 3.3 the MARS procedure was motivated as a series of conceptually simple
extensions to recursive partitioning regression. In terms of implementation, however, these ex-
tensions produce a dramatic change in the algorithm. The usual implementations of recursive
partitioning regression [AID (Morgan and Sonquist, 1963) and CART (Breiman, et al., 1984)]
take strong advantage of the special nature of step functions, along with the fact that the result-
ing basis functions have disjoint support, to dramatically reduce the computation associated with
the middle and inner For-loops of Algorithm 1 (lines 4 and 5). In the case of least-squares fitting,
very simple updating formulae can be employed to reduce the computation for the associated lin-
ear (least-squares) fit (line 7) from O(NM2 + M3) to O(1).

Kết quả (Việt) 1:

Trong phần 3.2 và 3,3 thủ tục MARS là động cơ như là một loạt các khái niệm đơn giản Tiện ích mở rộng để đệ quy phân vùng hồi quy. Trong điều khoản của việc thực hiện, Tuy nhiên, các ex- những căng thẳng tạo ra một thay đổi đáng kể trong các thuật toán. Triển khai thông thường của đệ quy phân vùng hồi quy [viện trợ (Morgan và Sonquist, 1963) và giỏ hàng (Breiman, et al., 1984)] tận dụng lợi thế mạnh của tính chất đặc biệt của các chức năng bước, cùng với một thực tế mà kết quả - hàm cơ sở ing có hỗ trợ các, để làm giảm đáng kể tính toán liên quan đến Các trung và bên trong cho-vòng của thuật toán 1 (đường số 4 và 5). Trong trường hợp của thiểu phù hợp, công thức Cập Nhật rất đơn giản có thể được sử dụng để làm giảm tính toán cho liên kết lin- tai (thiểu) phù hợp (tuyến 7) từ O (NM2 + M3) để O(1).

Kết quả (Việt) 2:

Tại mục 3.2 và 3.3 các thủ tục MARS đã được thúc đẩy như một loạt các khái niệm đơn giản
mở rộng hồi quy phân vùng đệ quy. Tuy nhiên, trong điều kiện thực hiện, các Thí
căng thẳng tạo ra một sự thay đổi đáng kể trong các thuật toán. Việc triển khai bình thường của đệ quy
hồi quy phân vùng [AID (Morgan và Sonquist, 1963) và Toán (Breiman, et al., 1984)]
tận dụng lợi thế mạnh mẽ của các tính chất đặc biệt của chức năng bước, cùng với thực tế là các result-
hàm cơ sở ing có hỗ trợ tách rời nhau, để làm giảm đáng kể các tính toán liên quan đến
giữa và bên trong Ví-vòng của thuật toán 1 (dòng 4 và 5). Trong trường hợp của bình phương nhỏ nhất phù hợp,
công thức cập nhật rất đơn giản có thể được sử dụng để giảm các tính toán cho các liên kết ngữ học
tai (bình phương nhỏ nhất) phù hợp (dòng 7) từ O (NM2 + M3) đến O (1).