Chương 1-TONG QUAN 11 Médau Trong lich sử phat triển của minh, khám pha tri thức, thu thập tri thức là khát vọng lớn nhất con người luôn hướng đến. Dựa trên tri thức có được mà con người đưa ra các quyết định hành động, chính nhờ tri thức mà con người dần dần vươn lên làm chủ bản thân, làm chủ thiên nhiên, xây dựng xã hội ngày càng văn minh, hiện đại. Từ hoạt động kinh tế mang tính đơn lẻ hay gia đình, để tăng tính cạnh tranh, con người dần tiến đến những hoạt động kinh tế mang tính cộng tác. Một đơn vị hoạt động kinh tế cộng tác phổ biến hiện nay là doanh nghiệp.
Ngay nay có thé nói, doanh nghiệp là một đơn vị hoạt động kinh tế pho bién nhất, dem lại nhiều của cải vật chất nhất cho xã hội. Tri thức mà con người tìm kiếm, thu thập rat đa dạng và tiềm ân trong nhiều dạng khác nhau. Tri thức có thể đến từ các chuyên gia, từ sách báo.và cả từ dữ liệu. Trong thời đại ngày nay, hằng ngày hầu hết các hoạt động sản xuất kinh doanh của doanh nghiệp đều được ghi nhận vào CSDL của hệ thống phần mềm ERP.
Theo thời gian các CSDL này lưu trữ một lượng dữ liệu rất lớn vượt quá khả năng diễn dịch và lĩnh hội của con người, phát sinh yêu cầu sáng tạo các công cụ kỹ thuật mới để phân tích dé liệu một cách thông minh[5]. Trong các CSDL này cũng tiềm an những tri thức có giá trị mà doanh nghiệp cần khai thác để làm cơ sở đưa ra các quyết định điều hành hoặc điều chỉnh lại các hoạt động của mình. ( HO TRỢ QUYẾT ĐỊNH DIEU HANH HOẠT ĐỌNG |_—Ì TẠO RA DỮ KHAI PHA CUA DOANH NcHiep = | oe DATABASE |__ Ehin |, TRITRUC Hình 1.1: Chu trình mô tả tac động qua lại giữa hoạt động của doanh nghiệp và khai phá đữ liệu, phát hiện tri thức Luận Văn Thạc Sĩ Công Nghệ Thông Tin Đoàn Huấn Cũng như tat cả các nước trên thế giới nền kinh tế Việt Nam cũng có sự đóng góp to lớn của các doanh nghiệp. Do đó tạo mọi điều kiện thuận lợi và hỗ trợ tốt cho doanh nghiệp hoạt động là một nhiệm vụ hết sức quan trọng.
12 Giới thiệu đề tài 1.1 Lý do chọn đề tài Dé nền kinh tế Việt Nam mạnh cần phải có ngày càng nhiều doanh nghiệp mạnh, có tính cạnh tranh cao không chỉ trong nước mà cả ở nước ngoài. Một doanh nghiệp muốn vững mạnh cần xây dựng các chính sách, các hệ thống ra quyết định trong kinh doanh một cách khoa học và kịp thời. Muốn đề ra các chính sách hay đưa ra các quyết định nay cần phải có sự phân tích dữ liệu liên quan đến thị trường. Tuy nhiên hiện nay việc phân tích dữ liệu nhất là việc áp dụng các thuật giải khai phá dit liệu của công nghệ thông tin dé phân tích dữ liệu là công việc còn nhiều hạn chế ở nước ta, cả ở tầm quốc gia lẫn trong các doanh nghiệp.
Cuối năm 2006 Việt Nam gia nhập Tổ chức Thương mại Thế giới (WTO), từ đây trở đi bắt buộc các doanh nghiệp trong nước phải bước vào sân chơi lớn toàn cầu nên việc cạnh tranh sẽ ngày càng gay gắt. Vì vậy trong thế giới không còn sự bảo hộ của nhà nước mà ngày càng trở nên phẳng (khái niệm của Thomas L. Friedman-nhà báo tác giả của cuốn sách Thé giới phẳng) công tác phân tích dữ liệu trong các doanh nghiệp để có cơ sở đưa ra các quyết định, chính sách đúng và hợp lý ngày càng có vai trò hết sức quan trọng. Trong bối cảnh đó đề tài “Nghiên cứu cải tiến các thuật toán gom cụm mờ và xây dựng ứng dụng khai phá dữ liệu trong cơ sở dữ liệu ERP doanh nghiệp dược phâm” nhằm góp phan đáp ứng nhu cầu phân tích dữ liệu của các doanh nghiệp, giúp cho doanh nghiệp Việt Nam có cơ sở khoa học khi đưa ra các quyết định của mình.2 Mục tiêu của đề tài Trên cơ sở xác định loại hình nghiên cứu của để tài là nghiên cứu gan với ứng dụng thực tiễn, mục tiêu của dé tài là Nghiên cứu và chọn một số thuật toán gom cụm mờ phù hợp, tiến hành cải tiến các thuật toán này.
Xây dựng các chương trình ứng dụng dựa trên các thuật toán cải tiễn dé gom cum các đối Luận Văn Thạc Sĩ Công Nghệ Thông Tin Đoàn Huan tượng quan trọng trong cơ sở dữ liệu của hệ thống phần mềm ERP doanh nghiệp. Với các chỉ tiêu cải tiễn thuật toán cơ bản được đặt ra như sau: Hỗ trợ người dùng chọn lựa số cụm phù hợp để thực hiện việc gom cụm. Trong thực tế việc chọn số cụm phủ hợp có vai trò rất quan trọng. Chẳng hạn một công ty thực hiện việc gom cụm khách hàng thành hai nhóm khách hàng thanh toán tốt và nhóm khách hàng thanh toán không tốt rồi có chính sách phù hợp cho từng nhóm thì tác động của các chính sách đúng đắn nay sẽ dem lại lợi ích rất lớn.
Phân tích dit liệu sau khi gom cụm bằng các thuật toán cải tiến trên nhiều tập đối tượng dữ liệu khác nhau và với nhiều số cụm khác khau. Từ đó tìm kiếm các qui luật, hằng số chuẩn hỗ trợ việc đưa ra khuyến nghị điều chỉnh số cụm phù hợp nhất cho các tập đối tượng đữ liệu.3 Các giai đoạn thực hiện đề tài Quá trình nghiên cứu đề tài được tiến hành qua các bước như sau: Giải đoạn I- Nghiên cứu lý thuyết, tìm kiếm tài liệu: Tìm hiểu về mặt lý thuyết các thuật toán gom cụm mờ tiêu biéu từ những thuật toán kinh điển đến những thuật toán mới nhất gần đây dé hiểu về các chức năng và các ưu nhược điểm của chúng. Từ đó làm cơ sở cho việc chọn lựa thuật toán phù hợp để cải tiến và xây dựng chương trình ứng dụng gom cụm các đối tượng đữ liệu trong doanh nghiệp. Giai đoạn 2- Tìm hiểu, chọn lọc dữ liệu: Nghiên cứu cơ sở dir liệu của hệ thống phần mềm ERP doanh nghiệp dược phẩm từ đó chọn lọc các đối tượng quan trọng để thực hiện việc gom cụm.
Giai đoạn 3- Cải tiên thuật toán và xây dựng chương trình ứng dung: Chon một số thuật toán gom cụm mờ tiêu biểu phù hợp với các tập đối tượng dữ liệu đã chọn ở giai đoạn 2. Đề xuất việc cải tiến các thuật toán này. Xây dựng chương trình cài đặt dựa trên các thuật toán đã cải tiến để gom cụm các đối tượng đã chọn lọc ở trên, dựa trên kết quả gom cụm, phân tích dữ liệu các nhóm đối tượng này. Dựa trên số liệu phân tích dé đưa ra khuyến nghị số Luận Văn Thạc Sĩ Công Nghệ Thông Tin Đoàn Huan cụm phù hợp, từ đó có thé thực hiện việc chạy lại thuật toán gom cụm với số cụm phù hợp hơn.
© Giai đoạn 4- Tổng kết: Đánh giá các kết quả, kết luận và hướng phát triển của dé tai. Đối tượng phạm vi nghiên cứu của dé tài 1.1 Cac thuật toán gom cụm mờ. Đối tượng và phạm vi nghiên cứu của đề tài này là các thuật toán gom cụm mờ với độ đo trị khoảng và các chương trình liên quan đến nó phục vụ cho việc phân tích dữ liệu trong cơ sở dữ liệu của hệ thống phần mềm ERP doanh nghiệp dược phẩm.2 Cơ sở dữ liệu của hệ thống phần mềm ERP doanh nghiệp dược phẩm và các thành phần liên quan. Đề tài cũng tìm hiểu về cách thức tổ chức, cấu trúc các bảng chứa dữ liệu cũng như quá trình hình thành các đối tượng dữ liệu làm dữ liệu đầu vào cho các chương trình ứng dụng sẽ được cài đặt ở chương 4.
Ý nghĩa khoa học và thực tiễn của đề tài Hiện nay việc nghiên cứu, ứng dụng thuật toán gom cụm và đặc biệt là gom cụm mờ đã được nhiều tác giả quan tâm đến. Ở nước ta cũng đã có một số đề tài, luận văn nghiên cứu về các thuật toán gom cụm mờ. Tuy nhiên các tác giả chủ yếu thực nghiệm trên các tập số liệu mẫu đề minh họa cho nghiên cứu của mình. Không chỉ dừng lại ở việc nghiên cứu lý thuyết theo xu hướng trên, để tài cũng đặt ra mục tiêu thực tiễn là xây dựng một chương trình chạy trên số liệu thật của Công ty cổ phần Dược phẩm 3/2 (FT-Pharma) nhằm hỗ trợ doanh nghiệp trong việc phân tích dữ liệu từ đó góp phần giúp đề ra các chính sách, quyết định đúng đắn.
Điều đó sẽ làm tăng tính cạnh tranh trong hoạt động sản xuất kinh doanh của doanh ng Chúng tôi đã được sự chấp thuận của Ban giám đốc Công ty cổ phần dược phẩm 3/2 (FT-Pharma) cho sử dụng số liệu thật trong cơ sở dữ liệu của hệ thống phần mềm ERP của họ vào quá trình nghiên cứu làm luận văn này (xem phụ lục 1). Luận Văn Thạc Sĩ Công Nghệ Thông Tin Đoàn Huấn 1.5 Cấu trúc của luận văn Luận văn bao gồm năm chương. Chương | giới thiệu tổng quan về đề tài. Chương 2 trình bày về lý thuyết gom cụm như các độ đo, các phương pháp gom cụm.
Chương 2 cũng giới thiệu một số thuật toán gom cụm mờ tiêu biêu như FCM, Gom cụm mờ với tiêu chuẩn phân tách mới, Gom cụm gia tăng K-Means mờ dựa trên K-Center và véctơ lượng tử. Chương 3, Chương 4 chứa nội dung nghiên cứu chính của đề tài. Chương 3 giới thiệu về hệ thống phần mềm ERP cũng như cơ sở dữ liệu của hệ thống phần mềm này, trình bày các bước chuẩn bị dữ liệu. Chương 4 đề xuất việc cải tiến thuật toán FCM có trọng số hỗ trợ việc điều chỉnh số cụm với hai cách tiếp cận.
Thuật toán 1 đặt tên là FCM+ với phương pháp tính các hệ số khuyến nghị điều chỉnh số cụm dựa trên tất cả các phần tử của cụm và Thuật toán 2 đặt tên là FCM++ với phương pháp tính các hệ số khuyến nghị điều chỉnh số cụm dựa trên tat cả các phần tử cực biên của cụm. Chương này cũng giới thiệu các chương trình ứng dụng được viết dựa trên các thuật toán cải tiến FCM+, FCM++ và phân tích đữ liệu thu được từ kết quả thực hiện chương trình. Dựa trên kết quả phân tích đề xuất một số hằng số cho các hệ sé dé định hướng việc điều chỉnh số cụm. Chương 5 là phần kết luận và hướng phát triển của đề tài.
Luận Văn Thạc Sĩ Công Nghệ Thông Tin Đoàn Huan Chương 2-LÝ THUYẾT VỀ GOM CỤM 21 Khái niệm[1][6][12] Gom cụm đữ liệu là quá trình tìm những mẫu đại diện hoặc gom những đối tượng dữ liệu tương tự nhau theo một tiêu chuân đánh giá nào đó thành những cụm.