seeds until the budget k is reached

seeds until the budget k is reached. The optimization of CELF++ comes from where
they update u:mg1 without recomputing the marginal gain. Clearly, this can be done
since u:mg2 has already been computed efficiently w.r.t. the last seed node picked.
If none of the above cases applies, they recompute the marginal gain of u. From
the experiments carried out in [24] one can note that although CELF++ maintains a
larger data structure to store the look-ahead marginal gains of each node, the increase
of the memory consumption is insignificant while the optimization on performance
w.r.t. time is increased from CELF by 17-61%.

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

hạt giống cho đến khi đạt đến ngân sách k. Tối ưu hóa của CELF ++ đến từ đâuhọ Cập Nhật u:mg1 mà không có recomputing biên lợi. Rõ ràng, điều này có thể được thực hiệnkể từ khi u:mg2 đã được tính toán hiệu quả w.r.t. nút hạt giống cuối cùng đã chọn.Nếu không ai trong số các trường hợp trên áp dụng, họ recompute biên lợi của bạn. từCác thí nghiệm thực hiện trong [24] một trong những có thể lưu ý rằng mặc dù CELF ++ duy trì mộtcấu trúc dữ liệu lớn hơn để lưu trữ các lợi ích cận biên nhìn phía trước của mỗi nút, sự gia tăngtrong bộ nhớ tiêu thụ là không đáng kể trong khi tối ưu hóa hiệu suất17-61% tăng thời gian w.r.t. từ CELF.

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

Hạt giống cho đến khi k ngân sách là đạt. Việc tối ưu hóa của CELF ++ đến từ nơi
họ cập nhật u: MG1 mà không recomputing lợi cận biên. Rõ ràng, điều này có thể được thực hiện
kể từ khi u: MG2 đã được tính hiệu quả WRT nút hạt giống cuối cùng đã chọn.
Nếu không ai trong số các trường hợp nêu trên được áp dụng, họ recompute lợi cận biên của u. Từ
các thí nghiệm được thực hiện tại [24] ta có thể lưu ý rằng mặc dù ++ CELF duy trì một
cấu trúc dữ liệu lớn hơn để lưu trữ các nhìn về phía trước tăng cận biên của mỗi nút, sự gia tăng
của mức tiêu thụ bộ nhớ là không đáng kể trong khi tối ưu hóa hiệu suất
thời gian w.rt là tăng từ 17-61% CELF bằng.