Phân Vùng Quang Phổ

Trong điện toán lý thuyết, phân vùng phổ hoặc phân vùng spectral clustering trong tiếng Anh là một loại phân vùng dữ liệu có tính đến các hiệu ứng quang phổ của đầu vào của nó.

Phân vùng quang phổ thường sử dụng các hàm riêng của một ma trận tương tự nhau. So với các thuật toán cổ điển như trung bình K, thì kỹ thuật này cung cấp lợi thế của việc phân loại các bộ dữ liệu cấu trúc "phi hình cầu" trong một không gian biểu diễn phù hợp.

Định nghĩa

Phân vùng quang phổ là một phương pháp phân vùng trong các nhóm K dựa trên việc giảm thiểu tiêu chí loại " cắt " (cắt đơn giản tại K = 2 hoặc cắt nhiều lần tại K≥2). Hai biện pháp này thể hiện sự gắn kết nội bộ của các nhóm công thức, liên quan đến sự phân ly của chúng với nhau. Chúng là các hàm trực tiếp của một ma trận tương tự nhau giữa các đối tượng, được ký hiệu là S.

Phân Vùng Quang Phổ 
Ví dụ về biểu đồ trọng số của dữ liệu (màu đỏ, phần của biểu đồ mong muốn).

Phân vùng dữ liệu trong không gian quang phổ

Phân vùng dữ liệu được thực hiện trên ma trận X. Thật vậy, bước đầu tiên của nó là xem xét từng hàng của ma trận này là đại diện cho một đối tượng trong không gian quang phổ (theo kích thước K). Bước thứ hai là áp dụng thuật toán phân loại không giám sát trên ma trận này. Việc phân vùng dữ liệu trong các nhóm K được giới hạn trong việc gán đối tượng ban đầu x i cho nhóm k khi và chỉ khi dòng thứ i của X được gán cho nhóm k.

Ứng dụng

  • Lập chỉ mục và tìm kiếm theo nội dung ,
  • Tìm kiếm tài liệu Web ,
  • Phân đoạn hình ảnh ,
  • Phân tích thị trường,
  • Phân tích tài liệu ,
  • Phân loại không giám sát.

Tags:

Khoa học máy tính lý thuyếtPhân nhóm dữ liệu

🔥 Trending searches on Wiki Tiếng Việt:

Gốm Bát TràngRừng mưa nhiệt đớiMê KôngLê DuẩnDanh mục các dân tộc Việt NamKhánh HòaLê Minh ĐảoTổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt NamVinamilkTrần Quốc TỏNATOTây Ban NhaVe sầuLiên QuânTô Ngọc ThanhNguyễn Sinh HùngNguyễn Văn LongCù Huy Hà VũChiến tranh Nguyên Mông – Đại ViệtQuan hệ ngoại giao của Việt NamPhạm Minh ChínhChùa Một CộtHiệp định Genève 1954Đường cao tốc Cam Lâm – Vĩnh HảoSự kiện 30 tháng 4 năm 1975Bang Si-hyukÔ ăn quanMiduHai Bà TrưngPhong trào Đồng khởiViệt Nam Quốc dân ĐảngAcetaldehydeThái LanÝ thức (triết học)Sa PaHiệu ứng nhà kínhQuân chủng Hải quân, Quân đội nhân dân Việt NamĐại ViệtSaigon PhantomPhạm Xuân ẨnFormaldehydeNgười TàyNguyễn Tân CươngBình ĐịnhCác Tiểu vương quốc Ả Rập Thống nhấtĐường Trường SơnThomas EdisonAlcoholLê Hồng AnhKylian MbappéQuân khu 5, Quân đội nhân dân Việt NamHải DươngPhan Bội ChâuNhà Hậu LêNgười ViệtNguyên HồngPhan ThiếtHồng KôngĐền HùngBộ Công an (Việt Nam)Tác động của con người đến môi trườngLionel MessiBan Bí thư Trung ương Đảng Cộng sản Việt NamQuân đoàn 12, Quân đội nhân dân Việt NamQuần đảo Hoàng SaKim Ji-won (diễn viên)Đoàn Thanh niên Cộng sản Hồ Chí MinhIsraelHồng BàngTom và JerryChiến dịch Linebacker IITrần Đăng Khoa (nhà thơ)69 (tư thế tình dục)Vụ đắm tàu RMS TitanicTô Vĩnh DiệnDanh sách trận chung kết Cúp C1 châu Âu và UEFA Champions League🡆 More