TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN CHƯƠNG TRÌNH ĐÀO TẠO THẠC SĨ CNTT QUA MẠNG BÀI THU HOẠCH KHAI PHÁ DỮ LIỆU  TÌM HIỂU VỀ MICROSOFT SEQUENCE CLUSTERING TRÊN SQL SERVER 2008 Học viên thực hiện: Họ và tên: TRỊNH QUỐC HÙNG Mã học viên: CH1101088 Giảng viên: PGS. TS. ĐỖ PHÚC TP.HCM, ngày 17 tháng 11 năm 2012 Mục lục TP.HCM, ngày 17 tháng 11 năm 2012 1 2 Mục lục 2 CHƯƠNG 1: TỔNG QUAN VỀ KHAI THÁC DỮ LIỆU 3 1.1Giới thiệu chung 3 1.2 Các khái niệm và phương pháp khai thác dữ liệu trong Microsoft SQL 2008 4 1.3 Qui trình khám phá tri thức (Knowledge Discovery in DB) 6 1.4 Tiến trình khai phá dữ liệu 7 1.5 Các dạng dữ liệu có thể khai thác dữ liệu 8 1.6 Ứng dụng của khai thác dữ liệu 8 CHƯƠNG 2: MICROSOFT SEQUENCE CLUSTERING 10 2.1 Giới thiệu Microsoft Sequence Clustering 10 2.2 Các nguyên tắc của Microsoft Sequence Clusterings 12 2.2.1 Hoạt động của thuật toán 12 2.2.2 Các thông số trong thuật toán 13 2.3 Cách sử dụng thuật toán Microsoft Sequence Clustering 16 2.3.1 Nội dung mô hình 16 2.3.2 Phân tích mô hình 17 2.4 Demo 20 Tài liệu tham khảo 29 CHƯƠNG 1: TỔNG QUAN VỀ KHAI THÁC DỮ LIỆU 1.1 Giới thiệu chung Sự phát triển nhanh chóng các ứng dụng công nghệ thông tin (CNTT) và Internet vào nhiều lĩnh vực đời sống xã hội, quả lý kinh tế, khoa học kỹ thuật … đã tạo ra nhiều cơ sở dữ liệu (CSDL) khổng lồ. Ví dụ CSDL bán hàng của siêu thị Co-op mark với hàng triệu giao tác bán hàng; CSDL của công ty tài chính với hàng triệu khách hàng và dữ liệu liên quan đến quá trình trả lãi, nợ, v.v Để khai thác hiệu quả nguồn thông tin từ các CSDL lớn hỗ trợ tiến trỉnh ra quyết định, bên cạnh các phương pháp truyền thống, các nhà nghiên cứu đã phát triển các phương pháp, kỹ thuật và phần mềm hỗ trợ tiến trình khám phá, phân tích tổng hợp thông tin. Trong những năm gần đây, một lĩnh vực mới nghiên cứu và ứng dụng về phát hiện tri thức (Knowledge Discovery) và khai thác dữ liệu (Data Mining) là một bước đột phá trong việc tìm kiếm và sử dụng thông tin một cách hữu ích nhất. Trong quá trình sử dụng, người ta phát hiện tri thức trong các cơ sở dữ liệu (các mẫu hoặc mô hình dữ liệu) có rất nhiều thông tin khả ích, mới và có thể hiểu được. Khai thác dữ liệu là một bước trong quy trình phát hiện tri thức gồm có các thuật toán khai thác dữ liệu chuyên dùng dưới một số quy định về hiệu quả tính toán chấp nhận được để tìm ra các mẫu hoặc các mô hình dữ liệu đang tồn tại trong các cơ sở dữ liệu nhằm khai thác thông tin một cách triệt để nhưng vẫn còn bị che khuất bởi một khối dữ liệu lớn. Khai thác dữ liệu là quá trình tìm kiếm các mẫu mới, những thông tin tiềm ẩn mang tính dự đoán trong các khối dữ liệu lớn. Những công cụ khai thác dữ liệu có thể dự đoán những xu hướng trong tương lai, các tri thức mà khai thác dữ liệu mang lại giúp cho các công ty kinh doanh ra các quyết định kịp thời và có thể trả lời những câu hỏi trong lĩnh vực kinh doanh mà trước đây tốn nhiều thời gian để xử lý. Sự phân tích một cách tự động và mang tính dự báo của khai thác dữ liệu có ưu thế hơn hẳn so với phân tích thông thường dựa trên những sự kiện trong quá khứ của các hệ hỗ trợ ra quyết định (decision support systems – DSSs) trước đây. Với tất cả các ưu điểm trên, Khai thác dữ liệu đã chứng tỏ được tính hữu dụng của nó trong môi trường kinh doanh đầy tính cạnh tranh ngày nay và được ứng dụng rộng rãi trong các lĩnh vực thương mại, tài chính, điều trị y học, giáo dục, viễn thông,… Khai thác dữ liệu là sự kết hợp của nhiều ngành như: cơ sở dữ liệu, hiển thị dữ liệu, học máy, trí tuệ nhân tạo, lý thuyết thông tin, xác suất thống kê, tính toán hiệu năng cao, và các phương pháp tính toán mềm, Khai thác dữ liệu được định nghĩa là quá trình tìm kiếm những thông tin (tri thức) có ích, tiềm ẩn và mang tính dự đoán trong các khối cơ sở dữ liệu lớn. Một số nhà khoa học xem khai thác dữ liệu như là một cách gọi khác của một thuật ngữ cũng rất thông dụng là Khám phá tri thức trong cơ sở dữ liệu (Knowledge Discovery in Databases – KDD), vì cho rằng mục đích của quá trình khám phá tri thức là thông tin và tri thức có ích, nhưng đối tượng mà chúng ta phải xử lý rất nhiều trong suốt quá trình khám phá tri thức lại chính là dữ liệu. Một số nhà khoa học khác thì xem khai thác dữ liệu như là một bước chính trong quá trình khám phá tri thức. 1.2 Các khái niệm và phương pháp khai thác dữ liệu trong Microsoft SQL 2008 Khai thác dữ liệu được mô tả như là quá trình lấy các thông tin hợp lệ, xác thực từ các cơ sở dữ liệu lớn. Các mẫu dữ liệu được lấy và xu hướng đang tồn tại trong dữ liệu. Các mô hình và các xu hướng có thể được thu thập lại với nhau và xác định như là một mô hình mỏ. Mô hình mỏ dữ liệu có thể được áp dụng cho các doanh nghiệp cụ thể như: Dự báo bán hàng, xác định mục tiêu cụ thể về khách hàng qua thư (tìm hiểu nhu cầu, sở thích và những vấn đề mà khách hàng quan tâm qua các phương pháp khảo sát), xác định những sản phẩm sẽ có nhiều khả năng được bán với nhau, quản lý rủi ro, chiến lược quảng cáo v.v Một khái niệm quan trọng trong khai thác dữ liệu mà doanh nghiệp rất quan tâm là xây dựng một mô hình mỏ là một phần của một quá trình lớn hơn trong đó bao gồm tất cả mọi thứ từ xác định các vấn đề cơ bản là mô hình sẽ giải quyết, để triển khai các mô hình thành một môi trường làm việc. Quá trình này có thể được xác định bằng cách sử dụng sáu bước cơ bản sau đây: 1. Xác định các vấn đề 2. Chuẩn bị dữ liệu 3. Khám phá dữ liệu 4. Xây dựng mô hình 5. Khám phá và xác nhận hiệu lực của mô hình 6. Triển khai và cập nhật các mô hình. Quá trình được minh họa trong biểu đồ tròn. Tạo ra một mô hình dữ liệu mỏ và năng động là một quá trình lặp đi lặp lại. Sau khi khám phá những dữ liệu, có thể thấy rằng những dữ liệu là đủ để tạo ra các mô hình thích hợp mỏ, và do đó mà cần phải xem xét để có thêm dữ liệu. Chúng ta có thể xây dựng một số mô hình và nhận thấy rằng những khách hàng không trả lời những vấn đề mà chúng ta đặt ra, vì vậy mà chúng ta phải xác nhận lại thông tin. Nhờ vậy mà có thể cập nhật các mô hình đã được triển khai nhiều dữ liệu hơn. Vì vậy, điều quan trọng để hiểu rằng việc tạo một mô hình mỏ dữ liệu là một quá trình và mỗi bước trong quá trình này có thể được lặp lại nhiều lần để tạo ra một mô hình tốt. SQL Server 2008 cung cấp một môi trường tích hợp để tạo ra và làm việc với mô hình khai thác dữ liệu, gọi là Business Intelligence Development Studio. Môi trường này bao gồm các thuật toán khai thác dữ liệu và các công cụ mà làm cho việc xây dựng giải pháp toàn diện một cách dễ dàng cho các dự án khác nhau. Thuật toán của Microsoft SQL Server 2008 (SSAS) bao gồm các thuật toán sau đây: • Microsoft Decision Trees Algorithm • Microsoft Clustering Algorithm • Microsoft Naive Bayes Algorithm • Microsoft Association Algorithm • Microsoft Sequence Clustering Algorithm • Microsoft Time Series Algorithm • Microsoft Neural Network Algorithm (SSAS) • Microsoft Logistic Regression Algorithm • Microsoft Linear Regression Algorithm 1.3 Qui trình khám phá tri thức (Knowledge Discovery in DB) Bước 1: Tìm hiểu lĩnh vực và ứng dụng bài toán, quyết định cho việc rút ra được các tri thức hữu ích và cho phép chọn các phương pháp KTDL thích hợp với mục đích ứng dụng và bản chất của dữ liệu. Bước 2: Thu thập và xử lý thô, còn gọi là tiền xử lý dữ liệu nhằm loại bỏ nhiễu, xử lý việc thiếu dữ liệu, biến đổi dữ liệu và rút gọn dữ liệu, bước này thường chiếm nhìu thời gian nhất trong toàn bộ quá trình. Bước 3: Khai thác dữ liệu là một bước quan trọng trong qui trình, trích ra các mẫu hoặc các mô hình ẩn dưới các dữ liệu. Bước 4: Hiểu tri thức đã tìm được, đặc biệt là làm sáng tỏ các mô tả và dự đoán. Các bước trên có thể lặp di lặp lại một số lần, kết quả thu được lấy trung bình trên tất cả các lần thực hiện. Hình 1.1: Qui trình khám phá tri thức 1.4 Tiến trình khai phá dữ liệu Trích chọn dữ liệu (data selection): là bước trích chọn những tập dữ liệu cần được khai thác từ các tập dữ liệu lớn (databases, data warehouses) . Tiền xử lý dữ liệu (data preprocessing): là bước làm sạch dữ liệu (xử lý dữ liệu không đầy đủ, dữ liệu nhiễu, dữ liệu không nhất quán, …), rút gọn dữ liệu (sử dụng các phương pháp thu gọn dữ liệu, histograms, lấy mẫu, … ), rời rạc hoá dữ liệu (dựa vào histograms, entropy, phân khoảng, … ). Sau bước này, dữ liệu sẽ nhất quán, đầy đủ, được rút gọn, và được rời rạc hoá. Biến đổi dữ liệu (data transformation): là bước chuẩn hoá và biến đổi dữ liệu để đưa dữ liệu về dạng thuận lợi nhất (gom nhóm tất cả những dữ liệu riêng lẻ thành một cơ sở dữ liệu) nhằm phục vụ cho các kỹ thuật khai thác ở bước sau. Khai thác dữ liệu (data mining): đây là bước quan trọng và tốn nhiều thời gian nhất của quá trình khám phá tri thức, áp dụng các kỹ thuật khai thác (phần lớn là các kỹ thuật của machine learning) để khai thác, trích chọn được các mẫu (pattern) thông tin, các mối liên hệ đặc biệt trong dữ liệu. Đánh giá và biểu diễn tri thức (knowledge representation & evaluation ): Dùng các kỷ thuật hiển thị dữ liệu để trình bày các mẫu thông tin (tri thức) và mối liên hệ đặc biệt trong dữ liệu đã được khai thác ở bước trên biểu diễn theo dạng gần gũi với người sử dụng như đồ thị, cây, bảng biểu, luật,. Hình 1.2: Tiến trình khai phá dữ liệu 1.5 Các dạng dữ liệu có thể khai thác dữ liệu Khai thác dữ liệu có khả năng chấp nhận một số kiểu dữ liệu khác nhau điển hình như sau: Cơ sở dữ liệu quan hệ (relational databases): là các dữ liệu tác nghiệp được tổ chức theo mô hình dữ liệu quan hệ rất phổ biến trong ngành viễn thông, do hầu hết các hệ quản trị cơ sở dữ liệu đều hỗ trợ dạng cơ sở dữ liệu quan hệ như Oracle, MS SQL Server, IBM DB2, MS Access,… Cơ sở dữ liệu đa chiều (multidimention structures, data warehouses, data mart): là các kho dữ liệu được tập hợp và chọn lọc từ nhiều nguồn dữ liệu khác nhau. Dạng dữ liệu này chủ yếu phục vụ cho quá trình phân tích cũng như khai phá tri thức và hỗ trợ quá trình ra quyết định. Cơ sở dữ liệu giao tác (transactonal databases): đây cũng là dạng dữ liệu tác nghiệp có các bản ghi thường là các giao tác. Dạng dữ liệu này cũng phổ biếnhiện nay trong đó có ngành bưu chính. Cơ sở dữ liệu quan hệ – hướng đối tượng (object relational databases: là dạng dữ liệu lai giữa hai mô hình quan hệ và hướng đối tượng. Dữ liệu không gian và thời gian (spatial, temporal, and time-series data): là dạng dữ liệu có tích hợp thuộc tính về không gian như dữ liệu bản đồ mạng cáp điện thoại hoặc thời gian như dữ liệu cước điện thoại, phát hành báo chí. Cơ sở dữ liệu đa phương tiện (Multimedia database) : là dạng dữ liệu âm thanh (audio), hình ảnh (video), Text & WWW, v. v. Dạng dữ liệu này đang rất phổ biến trên internet và lưu tại các web server của các đơn vị trực thuộc ngành bưu điện. 1.6 Ứng dụng của khai thác dữ liệu Khai thác dữ liệu có nhiều ứng dụng trong thực tế. Một số ứng dụng điển hình như : * Bảo hiểm * Tài chính và thị trường chứng khoán: Phân tích tình hình tài chính và dự báo giá của các loại cổ phiếu trong thị trường chứng khoán. Danh mục vốn và giá, lãi suất, dữ liệu thẻ tín dụng, phát hiện gian lận. * Thương mại điện tử: Công cụ tìm hiểu, định hướng, thúc đẩy, giao tiếp với khách hàng; phân tích khách hàng duyệt web; phân tích hàng vi mua sắm trên mạng và cho biết thông tin tiếp thị phù hợp với loại khách hàng trong một phân khu thị trường nhất định. * Phân tích dữ liệu và hỗ trợ ra quyết dịnh. * Điều trị y học và Chăm sóc y tế: Một số thông tin về chuẩn đoán bệnh lưu trong các hệ thống quản lý bệnh viện. Phân tích mối liên hệ giữa triệu chứng bệnh, chuẩn đoán và phương pháp điều trị (chế độ dinh dưỡng, thuốc ). * Sản xuất và chế biến: Qui trình, phương pháp chế biến và xử lý xử cố * Text mining & Web mining: phân lớp văn bản và các trang web, tóm tắt văn bản,… * Lĩnh vực khoa học: Quan sát thiên văn, dữ liệu gene, dữ liệu sinh vật học, tìm kiếm, so sánh các hệ gene và thông tin di truyền, mối liên hệ gene và một số bệnh di truyền. * Mạng viễn thông: Phân tích các cuộc gọi điện thoại và hệ thống giám sát lỗi, sự cố, chất lượng dịch vụ, CHƯƠNG 2: MICROSOFT SEQUENCE CLUSTERING 2.1 Giới thiệu Microsoft Sequence Clustering Giả sữ rằng bạn là một người quản lý kinh doanh một Website bán hàng trực tuyến. Bao gốm rất nhiều chủng loại và mặt hàng. Hàng ngày có hàng ngàn lượt truy cập từ nhiều nơi khác nhau đến Website. Bạn có thể biết được những chủng loại và mặt hàng nào được nhiều khách hàng quan tâm nhất và trình tự duyệt mua sản phẩm. Từ đó có thể tùy biến lại giao diện website, sắp xếp lại các mặc hàng cho phù hợp với từng khách hàng, tiện lợi cho khách hàng đồng thời mang lại hiệu quả kinh doanh tốt hơn. Hoặc có thể biết được trình tự những trang web nào được khách hàng ghé thăm trong chuổi duyệt web của khách hàng Ví dụ: http://www.vinabook.com/ Dòng “Khách hàng mua cuốn sách trên cũng từng mua một trong những cuốn sách dưới đây” Thể hiện trình tự mua sách “Hẹn Với Mắt Cười” sẽ mua sách kế tiếp là một trong những cuốn sách bên dưới [...]... thoải mái và thuận tiện nhất khi khách hàng sữ dụng  Tổng kết Trong phạm vi bài thu hoạch này Em chỉ trình bày những khái niệm cơ bản vể KTDL, đồng thời cũng giới thiệu về thuật toán Sequence Clustering trong SQL Server 2008 SQL Server 2008 cung cấp một môi trường tích hợp để tạo ra và làm việc với mô hình khai thác dữ liệu, gọi là Business Intelligence Development Studio Với công cụ này, KTDL không... quý báo về môn học Bên cạnh đó, thầy cũng giúp chúng em có được những định hướng trong tương lai Em xin chân thành cám ơn Thầy Tài liệu tham khảo PGS.TS Đỗ Phúc – Giáo trình Khai Thác Dữ Liệu - 2006 PGS.TS Đỗ Phúc - Bài giảng cao học môn học datamining -.ĐHKHTN-TPHCM ZhaoHui Tang, Jamie MacLenMan – Data Mining with SQL Server 2005 Microsoft Sequence Clustering Algorithm – MSDN Microsoft Sequence Clustering. .. nucleotide ađêlin (A) timin(T) guanin(G) xitôgin(X) Chuổi Click chuộtvào đường link của người dùng trên một website.… Thuật toán này tương tự với thuật toán Microsoft Clustering Tuy nhiên, thay vì tìm kiếm các nhóm trường hợp chứa các thuộc tính tương tự nhau, thuật toán Microsoft Sequence Clustering tìm kiếm các nhóm trường hợp chứa các đường dẫn tương tự nhau trong trình tự Mô hình khai thác mà thuật... WHERE MODEL_NAME = 'Sequence Clustering' Kết quả: MINING_PARAMETERS CLUSTER_COUNT=15,MINIMUM_SUPPORT=10,MAXIMUM_STATES=100,MAXIMUM _SEQUENCE_ STATES=64 - Lấy danh sách trình tự cho một trạng thái: SELECT FLATTENED NODE_UNIQUE_NAME, (SELECT ATTRIBUTE_VALUE AS [Product 1], [Support] AS [Sequence Support], [Probability] AS [Sequence Probability] FROM NODE_DISTRIBUTION) AS t FROM [Sequence Clustering] .CONTENT... NODE_UNIQUE_NAME Product 1 1081327 All-Purpose Probability 0 Missing Sequence Support 1081327 Sequence ####### Bike 17 0.00111 64 0.00418 Stand 1081327 Bike Wash 1081327 (rows 4-36 omitted) 1081327 Women's Mountain 506 0.03307 Shorts … 2.3 Cách sử dụng thuật toán Microsoft Sequence Clustering 2.3.1 Nội dung mô hình Nội dung của mô hình sequence clustering được phân ra làm 4 mức, như minh họa trong hình 3 Nút... suất chuyển đổi của 1 cluster cho trước Vì vậy, có 4 mức trong nội dung của mô hình sequence clustering Hình 2.1: Nội dung mô hình Sequence 2.3.2 Phân tích mô hình Clustering 2.3.2.1 Cluster Diagram Tab này giống như trình xem (khung nhìn) Clustering Clusters là layout dựa trên các mối quan hệ Những nhóm tương đương nhau về xác suất được nhóm lại gần nhau hơn Node nền mặc định miêu tả kích thước của cluster... hàm: - Cluster (): trả về Cluster ID trong từng trường hợp - ClusterDistance(): - PredictProbability(): Trả về xác suất cho mỗi trạng thái trình tự được dự đoán - PredictHistogram(): Trả về biểu đồ xác suất cho mỗi trạng thái trình tự tại mỗi bước - PredictSequence(): Trả về trạng thái trình tự được dự đoán tiếp theo từ trình tự đưa ra PredictSequence(): Trả về trạng thái trình... specified state PredictSequence (DMX) Predicts future sequence values for a specified set of sequence data PredictStdev (DMX) Returns the predicted standard deviation for the specified column PredictSupport (DMX) Returns the support value for a specified state PredictVariance (DMX) Returns the variance of a specified column  Một số ví dụ về Sequence Clustering queries: - Trả về các tham số của mô hình:...Web demo: Như tên Sequence Clustering cho thấy: thuật toán là sự kết hợp giữa kỹ thuật gom nhóm (Clustering) và trình tự (sequence) Nó được thiết kế để phân tích sự phổ biến của các trường hợp chứa các “dữ liệu trình tự” và “gom nhóm” vào những trường dựa trên sự giống nhau của những trình tự Một trình tự (sequence) là một chuỗi các sự kiện (state) rời rạc, riêng... cạnh view “vAssocSeqLineItems” Check vào Key của OrderNumber và LineNumber Check chọn thuộc tính Input và Predictable cho cột Model Cấu trúc mô hình Sequence Clustering tạo ra: - Bước 6: Run (Start Debugging) Phần trên, Em đã demo về cách sử dụng SQL 2008 để khai thác dữ liệu với thuật toán phân nhóm theo trình tự Dưới đây, là giao diện website Dựa vào dữ liệu mua hàng của khách hàng, từ đó đề xuất . ĐÀO TẠO THẠC SĨ CNTT QUA MẠNG BÀI THU HOẠCH KHAI PHÁ DỮ LIỆU  TÌM HIỂU VỀ MICROSOFT SEQUENCE CLUSTERING TRÊN SQL SERVER 2008 Học viên thực hiện: Họ và tên: TRỊNH QUỐC HÙNG Mã học viên: CH1101088 Giảng. của khai thác dữ liệu 8 CHƯƠNG 2: MICROSOFT SEQUENCE CLUSTERING 10 2.1 Giới thiệu Microsoft Sequence Clustering 10 2.2 Các nguyên tắc của Microsoft Sequence Clusterings 12 2.2.1 Hoạt động của. nhau. Thuật toán của Microsoft SQL Server 2008 (SSAS) bao gồm các thuật toán sau đây: • Microsoft Decision Trees Algorithm • Microsoft Clustering Algorithm • Microsoft Naive Bayes Algorithm • Microsoft