Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Làm thế nào thực hiện khái quát hóa trên dữ liệu như vậy?

Một thuộc tính giá trị tập hợp (set-valued attribute) có thể là loại đồng nhất hoặc dị dạng. Nói chung, thông tin giá trị tập hợp có thể được khái quát hóa bằng:

  • Khái quát hóa mỗi giá trị trong tập thành khái niệm cấp cao tương đương của nó
  • Suy ra hành vi chung của tập, bao gồm số phần tử trong tập, kiểu hoặc phạm vi giá trị trong tập, trung bình có trọng số cho dữ liệu thống kê, hoặc các cụm chính được hình thành bởi tập.
  • Hơn nữa, khái quát hóa có thể thực hiện bằng cách dùng nhiều toán tử khái quát hóa để phân tích đường dẫn khái quát hóa thay thế. Theo cách này, kết quả khái quát hóa là tập hợp dị dạng.

Ví dụ − Giả sử sở thích của một người là thuộc tính giá trị tập chứa tập giá trị {tennis, hockey, bóng đá, violin, SimCity}. Tập này có thể được khái quát hóa thành tập khái niệm cấp cao, như {thể thao, âm nhạc, trò chơi máy tính} hoặc thành số 5 (số sở thích trong tập).

Hơn nữa, một số đếm có thể liên kết với giá trị khái quát hóa để chỉ số phần tử được khái quát hóa đến giá trị đó, như {thể thao (3), âm nhạc (1), trò chơi máy tính (1)}, nơi thể thao(3) chỉ ba loại thể thao, v.v.

Một thuộc tính giá trị tập có thể được khái quát hóa thành thuộc tính giá trị tập hoặc đơn giá trị; thuộc tính đơn giá trị có thể khái quát hóa thành thuộc tính giá trị tập nếu giá trị tạo thành lattice hoặc "hệ thống cấp độ" hoặc nếu khái quát hóa tuân theo nhiều đường dẫn. Khái quát hóa thêm trên thuộc tính giá trị tập khái quát hóa như vậy phải tuân theo đường dẫn khái quát hóa của mỗi giá trị trong tập.

Thuộc tính giá trị danh sách (list-valued) và thuộc tính giá trị chuỗi (sequence-valued) có thể được khái quát hóa theo cách tương tự như thuộc tính giá trị tập trừ trừ thứ tự các phần tử trong danh sách hoặc chuỗi phải được bảo toàn trong khái quát hóa.

Hơn nữa, danh sách có thể được khái quát hóa theo hành vi chung của nó, bao gồm độ dài danh sách, kiểu phần tử danh sách, phạm vi giá trị, giá trị trung bình có trọng số cho dữ liệu toán học, hoặc bằng cách loại bỏ thành phần không quan trọng trong danh sách. Danh sách có thể khái quát hóa thành danh sách, tập, hoặc giá trị đơn.

Một thuộc tính giá trị cấu trúc phức tạp (complex structure-valued attribute) có thể chứa tập, tuple, danh sách, cây, bản ghi, và tổ hợp của chúng, nơi một cấu trúc có thể được lồng trong cấu trúc khác ở bất kỳ cấp độ nào.

  • Nói chung, thuộc tính giá trị cấu trúc có thể được khái quát hóa theo nhiều cách, như khái quát hóa mỗi thuộc tính trong cấu trúc trong khi giữ hình dạng cấu trúc.
  • Làm phẳng cấu trúc và khái quát hóa cấu trúc đã làm phẳng.
  • Tóm tắt cấu trúc cấp thấp bằng khái niệm cấp cao hoặc tổng hợp.
  • Trả về kiểu hoặc tổng quan của cấu trúc.