Các thách thức
Tìm mạng nơ ron dẫn nguồn nhỏ nhất sao cho, với bất kỳ vectơ đầu vào 3 chiều có các số nguyên trong , mạng sẽ xuất ra gốc lớn nhất (nghĩa là "tích cực nhất") của đa thức với sai số nhỏ hơn .
Quyền tiếp nhận
Khái niệm về sự dễ chấp nhận trong thử thách chơi gôn thần kinh trước đây của tôi có vẻ hơi hạn chế, vì vậy đối với thử thách này, chúng tôi đang sử dụng một định nghĩa tự do hơn về mạng lưới thần kinh feedforward:
Một tế bào thần kinh là một chức năng được xác định bởi một vector của trọng lượng , một thiên vị và một hàm kích hoạt theo cách sau: b ∈ R f : R → R
Mạng thần kinh tiếp theo với các nút đầu vào là một hàm của có thể được xây dựng từ một chuỗi của các nơ-ron, trong đó mỗi lấy đầu vào từ và xuất ra một vô hướng . Cho một số tập xác định của các nút đầu ra , thì đầu ra của mạng nơ ron là vectơ .
Vì các chức năng kích hoạt có thể được điều chỉnh cho bất kỳ tác vụ nhất định, chúng tôi cần hạn chế lớp chức năng kích hoạt để giữ cho thử thách này thú vị. Các chức năng kích hoạt sau đây được cho phép:
Danh tính.
ReLU.
SoftPlus.
Sigmoid.
Xoang.
Nhìn chung, một mạng lưới thần kinh được chấp nhận được chỉ định bởi các nút đầu vào, một chuỗi các nơ-ron và các nút đầu ra, trong khi mỗi nơ-ron được chỉ định bởi một vectơ trọng số, độ lệch và hàm kích hoạt từ danh sách trên. Ví dụ, mạng lưới thần kinh sau đây được chấp nhận, mặc dù nó không đáp ứng mục tiêu hiệu suất của thử thách này:
Các nút đầu vào:
Các nơ-ron: cho
Các nút đầu ra:
Mạng này bao gồm 8 nơ-ron, mỗi nơ-ron không có độ lệch và kích hoạt nhận dạng. Nói cách khác, mạng này sẽ tính toán chuỗi Fibonacci tổng quát được tạo bởi và và sau đó đưa ra các số thứ 5, 9 và 10 từ chuỗi này theo thứ tự đó.
Chấm điểm
Cho một số thực với việc mở rộng thập phân kết thúc, hãy để là số nguyên không âm nhỏ nhất với và để là số nguyên không âm nhỏ nhất cho trong đó là số nguyên. Khi đó ta nói là độ chính xác của .x
Ví dụ: có độ chính xác là , trong khi có độ chính xác là .
Điểm của bạn là tổng của các phần của trọng số và thành kiến trong mạng lưới thần kinh của bạn.
(Ví dụ: ví dụ trên có số điểm là 16)
xác minh
Trong khi các gốc có thể được biểu thị theo công thức bậc ba , gốc lớn nhất có lẽ dễ dàng truy cập nhất bằng phương tiện số. Theo đề xuất của @ xnor, tôi đã tính toán gốc lớn nhất cho mọi lựa chọn số nguyên và kết quả có thể tìm thấy ở đây . Mỗi dòng của tệp văn bản này có dạng . Ví dụ: dòng đầu tiên báo cáo rằng gốc lớn nhất của là khoảng .x 3 - 10 x 2 - 10 x - 10 10,99247140445449a,b,c,root
Chỉnh sửa: Tệp gốc tôi đã đăng có lỗi trong trường hợp đa thức thể hiện nhiều gốc. Phiên bản hiện tại không có lỗi như vậy.
a
là khác không, hoặc thậm chí chỉ là 1. Ngoài ra, tôi khuyên bạn nên đưa vào một số trường hợp thử nghiệm, cho rễ có độ chính xác cao để chúng tôi có thể kiểm tra giá trị của chúng tôi trong vòng 0,1. Nó cũng sẽ là tốt để có đầu ra cho tất cả các đầu vào có thể, có thể trong một liên kết vì đó là rất nhiều cho bài viết.
x -> a * sin(b * softplus(x) + c)
có thể vượt quá bất kỳ số điểm dữ liệu hữu hạn nào với số nguyên x
đến độ chính xác tùy ý bằng cách sử dụng tần số cực kỳ lớn và chính xác.
a=0
và bậc hai có hai gốc phức?