Trong những năm gần đây sự phát triển mạnh mẽ của CNTT đã làm cho khả năng thuthập và lưu trữ thông tin của các hệ thống thông tin tăng lên nhanh chóng. Bên cạnh đó, việc tin học hóa một cách ồ ạt làm cho hoạt động sản xuất kinh doanh cũng như nhiều lĩnh vực khác đã tạo ra một lượng dữ liệu khổng lồ. Hàng triệu cơ sở dữ liệu (CSDL) đã được sử dụng cho các hoạt động sản xuất, kinh doanh .Trong đó, có nhiều CSDL lên tới hàng nghìn Gigabyte, thậm chí lên mức Terabyte. Sự bùng nổ này đã dẫn tới một yêu cầu cấp thiết, cần có công cụ mới, hiện đại để có thể chuyển đổi lượng dữ liệu khổng lồ này thành các tri thức có ích. Từ đó, khái niệm “khai phá dữ liệu” đã ra đời, nó đã trở thành lĩnh vực thời sự của nền CNTT của thế giới nói chung và Viêt Nam nói riêng. Khai phá dữ liệu đang được ứng dụng rất rộng rãi trong nhiều lĩnh vực của đời sống: Marketing, ngân hàng, bảo hiểm, y tế, khoa học, internet . Các kỹ thuật khai phá dữ liệu được chia thành 2 nhóm chính: kỹ thuật khai phá dữ liệu mô tả và kỹ thuật khai phá dữ liệu dự đoán. Bài báo cáo đồ án tốt nghiệp này em xin trình bày vấn đề “Phân cụm cứng”, một trong những vấn đề cơ bản của khai phá dữ liệu. Bài báo cáo được trình bày trong 3 chương: – Chương 1: Trình bày tổng quan về Khai phá dữ liệu; Phân cụm dữ liệu;Ứng dụng trong đời sống. – Chương 2: Phương pháp phân cụm cứng trong phân đoạn ảnh. – Chương 3: Xây dựng chương trình demo.