ngày 28 tháng 11 năm 2012
Colloquium toán tỷ số bóng đá hôm nay
lúc 2:30 chiều Ngày nay, Brendan Ames từ Viện Toán tỷ số bóng đá và các ứng dụng của nó sẽ trình bày "Nhận dạng cụm và cụm bằng cách sử dụng Tối ưu hóa lồi" trong 122 Cardwell Hall.
Xác định các cụm các đối tượng tương tự trong dữ liệu đóng một vai trò quan trọng trong một loạt các ứng dụng như truy xuất thông tin, nhận dạng mẫu, sinh tỷ số bóng đá tính toán và xử lý hình ảnh. Một cách tiếp cận cổ điển để phân cụm là mô hình hóa một tập dữ liệu nhất định dưới dạng biểu đồ có các nút tương ứng với các mục trong dữ liệu và các cạnh cho thấy sự tương đồng giữa các điểm cuối tương ứng và cố gắng phân tách đồ thị thành các sơ đồ con dày đặc.
Trong bài nói chuyện này, Ames sẽ thảo luận về cách tiếp cận thư giãn lồi để xác định tỷ số bóng đá sơ đồ con dày đặc này với tỷ số bóng đá thuộc tính phục hồi đáng ngạc nhiên: Nếu dữ liệu được lấy mẫu ngẫu nhiên từ phân phối dữ liệu "có thể phân cụm", thì phân vùng chính xác của dữ liệu.