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) 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).