BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN TÓM TẮT DỮ LIỆU DỰA TRÊN LY THUYET TAP MỜ BUI MINH CUONG HÀ NỘI 2009 BO GIAO DUC VA ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN TÓM TẮT DỮ LIỆU DỰA TRÊN LÝ THUYẾT TẬP MỜ BÙI MINH CƯỜNG NGƯỜI HƯỚNG DẪN KIOA HỌC: TS. NGUYEN VAN LONG HÀ NỘI 2009 LOICAM ON Em xin chan thành cảm ơn TS Nguyễn Văn Leng, cán bộ giảng đạy khoa Cảng, nghệ thông tim trường Đại Học Giao Thông Vận Tải. Thấy đã giúp đố em rất nhiều. trong suết thời gian làm luận văn tốt nghiệp, cũng như trong thời gian hoàn thành.
Không chỉ vậy, những sự chỉ bảo của thầy còn võ củng hợp lý và đứng din trong việc giúp em dịh hướng luận vẫn, tìm kiếm tài liệu nghiên cứu, tạo điều kiện thuận lợi cho em cài đặt chương trình và hoàn thành tốt báo cáo. Em cũng xin được bảy tổ lòng biết ơn dến các thấy, các cô, các anh, các chị công, tác tại lộ môn Liệ thông thông tin Khoa Công nghệ thỏng tin Trường Dai hoc Bach Khoa Hà Nội đã giúp đỡ và lao điều kiện cho em hoàn thành luận vấn lốt nghiệp Hả nội, tháng 10 nằm 2009 Sink viên. Bùi Minh Cường Tám dắt dữ liệu dựa trên lý thuyết lập Bũi Minh Cường- CNTT70 LOI NOI DAT C6 thé néi khéi lượng thông tin khổng lỗ tich trữ mỗi ngày trong các cơ sở dit liêu hiện nay chưa được khai thác một cách liệu quả vì các công cụ chuẩn để mình họa, để truy vẫn và để phân tích chứng trở nên không có hiệu quả khi đối mặt với bải toán tăng trưởng về kích thước của hệ thẳng. Do vậy, nhiều lĩnh vực nghiên cứu xới, ví dụ khai phá dữ liệu, luu trữ dũ liệu, và khai phá trì thức đã thu hút sự quan tâm của cộng đồng cơ sở đữ hiệu.
Củng lúc này, mỗ hình tòm tắt cơ sở đữ liệu cũng, đã được thùa nhận như là một để tài chính của lĩnh vực nghiên cứu cơ sở đũ liệu mở rong. ‘Tai liệu sẽ trình bay téng quan vé bai toán tỏm tắt ngữ nghĩa đữ liệu và các hướng đi đã và đang được nghiên cửu trong lĩnh vực mày. Tiếp thao đỏ là giới thiệu vẻ cơ sở lý thuyết, các phương, pháp tóm tất đữ liệu sử dụng hưởng tiếp cận dựa trên. lý thuyết tập mở, kèm theo là những đánh giá, nhận xét về quan hệ giữa những phương pháp nảy Tải liệu bao gêm những chương sau:.
Chương T: Tổng quam về Lom tắt ngũ nghĩa dữ liệu dối với cơ sở đữ liệu quan hệ. Chương 2: Cơ sở ly thuyết liên quan. Chương 3: Một số phương pháp lớm tắt đữ hiện sử dụng lý thuyết lập mờ. s— Chương 4 Phương pháp sin sinh phin p lồm tãi ©— Chương 5: Cài dội và thử nghiệm De han hẹp về mặt thời gian củng với những lý do khách quan và chú quan.
khác nên chắc chan luận văn không thế tránh khỏi những thiên sót. Chính vi vậy, em rất mong nhận được những ý kiến chỉ bảo và đóng góp của các thầy cô và ban be. Fou dắt dữ liệu dựa trên lý thuyết lập Bũi Minh Cường- CNTT70 DANH MỤC CÁC BẰNG Bang Lt Cae hung nghiên cứu tôm tắt đữ liệu. Bảng đữ liệu gốc 18 Băng 3.
Cơ sở dữ liệu dau va0 oe ceecccsseseuseeseessnseseeesesesseveseetnnesntenenssetsnenseeeie 26 Bang 3. Kết quá truy vân thông thường. Kal qua sau torn lat voi Age 27 Bang 3. KAt qué sau tom tắt với Ineome.
Két qua sau tom tit 17 Rang 3. Dũ liệu gốc bạn đầu 34 Bang 3. Các bộ ứng cứ sau bước địch. Các tập mở loại 1 đã được gắn nhãn của một thuộc tính phí số eos Tăng.
Quá trình địch của một bộ dữ liệu gốc 46 Bang 4. Kat qué thu được của bước địch. „48 Tám dắt dữ liệu dựa trên lý thuyết lập Bùi Minh Cường- CNTT70 DANH MỤC CÁC HÌNH Hinh 2. Hàm thuộc treng lý thuyết tập mờ - - 17 Hình 2.
Định nghĩa các giá trị mờ cho thuộc tính sỏ. Ví dụ phân cấp khái niệm cho thude tinh Address 21 Hinh 3. Phan cap khai niém cho Age, Income 27 1Hỉnh 3. Mô hình xây dựng các tóm tắt đữ liệu.
cesses eee BO. Kién tric don giãn của mô hình tom tắt - - 40 Tình 42. Các module chính cũa mô hình tôm tắt đứ liệu 42 Hinh 4. Hình dung hoạt động của module tòm tắt.
essen Ad THình 4. Biển ngôn ngữ được định nghĩa cho thuộc tỉnh số 45 Tình 4. Cây phân cấp tóm tắt. Toán tứ hợp nhật.
Toán tử tách - 60 Tinh 5. snH2nreririre 69 inh 5. Lớp BackgrounđKnowledpeManager n Hiinh 5. coi eieiieerrriirirerrieroerereT7 Hình 5.
Lớp SummarizationNode - 73 Tình 5. Xây dụng kết nổi dén CSDL - - 77 Hinh 5. Giao điện thêm phân câp khái niệm - 7? Tình 5. Giao điện xây dựng phản cáp khái miệm cho thuộc tính số.
Giao điện xây dựng phản cắp khái niệm cho thuộc tính phí số. Các bộ ứng cử. Tiến trình xây dựng phân cấp. Cay phan cdp tom tắt.
co occcecceoocerrrrrrrree sessses,Ù, Tình 5. Một cây phân cấp tôm tắt - - 82 Tám dắt dữ liệu dựa trên lý thuyết lập Bũi Minh Cường- CNTT70 3. Phương pháp sẵn ginh hệ thông phân cấp lóm tắt đữ hiệu - 30 321. Các buớc thục hiện - - - 31 3.
Một số đánh giá nhận xét. Truy vấn đối với cơ sở dữ liêu. Mối quan hệ giữa hai phương pháp 233 3. Vấn dể làm mịn trí thức nên.Các yêu tô ảnh hưởng chất lượng trí thúc riển.
Các tiêu chuẩn bong việc đảnh giá chất lượng phan cap. Hướng giải quyết để lựa chọn trí thức (mg với thuộc tính. THH# HH He rerde ¬. CHUONG 4 - PHUONG PHAP SAN SINH PHAN CAP TOM TAT.
Kién tric mé hinh tom tit dit Tigu. _ Đengiản hóa mê hình tém tắt đữ liệu. Phân tích sơ lược hoạt động của mô hình. Cáo bước của quá trình tôm tắt đữ liệu 44 421.
Thanh phan BT- - - - 45 4. Phát sinh các bộ ứng cử viên. Sản sinh phân cấp tỏm tắt - - - 49 4. Biển điễn hình thức của các tóm tắt - 49 4.2 thủ của một mô hình phân cắp.
Mộttổ chức của trí thức,. Việc hinh thánh khải niệm trong mô hình têm tắt đỡ liệu. Giải thuật hình thánh phân ofp tom tit -SAINTETIO. Phân tíchgiải thuật,.
Kếtngp - - - 38 Tám dắt dữ liệu dựa trên lý thuyết lập Bũi Minh Cường- CNTT70 DANH MỤC CÁC THUẬT NGỮ «+ Data Sunmarization: Tóm tất dữ liệu lnformation processing: Xt ly théng tin «) Lingustic Summarization: Tóm tắt thuộc về ngôn ngữ «- THerarchical Conccplual Clustering: Phân cụm khúi niệm phân cấp Scalability Problem: Bai toán tăng trưởng œ Background Knowledge: ‘I'ri thie nén « Translation Step: Bude dich ¢ Generalization Step: Bude khai quát hóa «- Fuzzy Matching: Đối sánh mờ « Candidate Tuples: Cac bd dng ctf vién s _Sumrnary Dxtent Thẻ hiện của tóm tắt « Summary Intent: N6i dung của tòm tắt « Summary Hierarchy: Phan cap tom tat * Knowledge Organization: TS chive ui thie *) Summary Partition: Phan hoach tom tat se Typicalny: Độ đặc thù «Contrast: Dé tong phản « Summary Utility: 56 him dung tom tat «- AlO: Quy nạp hưởn thuộc tỉnh Tám dắt dữ liệu dựa trên lý thuyết lập Bũi Minh Cường- CNTT70 DANH MỤC CÁC BẰNG Bang Lt Cae hung nghiên cứu tôm tắt đữ liệu. Bảng đữ liệu gốc 18 Băng 3. Cơ sở dữ liệu dau va0 oe ceecccsseseuseeseessnseseeesesesseveseetnnesntenenssetsnenseeeie 26 Bang 3. Kết quá truy vân thông thường.
Kal qua sau torn lat voi Age 27 Bang 3. KAt qué sau tom tắt với Ineome. Két qua sau tom tit 17 Rang 3. Dũ liệu gốc bạn đầu 34 Bang 3.
Các bộ ứng cứ sau bước địch. Các tập mở loại 1 đã được gắn nhãn của một thuộc tính phí số eos Tăng. Quá trình địch của một bộ dữ liệu gốc 46 Bang 4. Kat qué thu được của bước địch.
„48 Tám dắt dữ liệu dựa trên lý thuyết lập Bùi Minh Cường- CNTT70 DANH MỤC CÁC BẰNG Bang Lt Cae hung nghiên cứu tôm tắt đữ liệu. Bảng đữ liệu gốc 18 Băng 3. Cơ sở dữ liệu dau va0 oe ceecccsseseuseeseessnseseeesesesseveseetnnesntenenssetsnenseeeie 26 Bang 3. Kết quá truy vân thông thường.
Kal qua sau torn lat voi Age 27 Bang 3. KAt qué sau tom tắt với Ineome. Két qua sau tom tit 17 Rang 3. Dũ liệu gốc bạn đầu 34 Bang 3.
Các bộ ứng cứ sau bước địch. Các tập mở loại 1 đã được gắn nhãn của một thuộc tính phí số eos Tăng. Quá trình địch của một bộ dữ liệu gốc 46 Bang 4. Kat qué thu được của bước địch.
„48 Tám dắt dữ liệu dựa trên lý thuyết lập Bùi Minh Cường- CNTT70 LOI NOI DAT C6 thé néi khéi lượng thông tin khổng lỗ tich trữ mỗi ngày trong các cơ sở dit liêu hiện nay chưa được khai thác một cách liệu quả vì các công cụ chuẩn để mình họa, để truy vẫn và để phân tích chứng trở nên không có hiệu quả khi đối mặt với bải toán tăng trưởng về kích thước của hệ thẳng. Do vậy, nhiều lĩnh vực nghiên cứu xới, ví dụ khai phá dữ liệu, luu trữ dũ liệu, và khai phá trì thức đã thu hút sự quan tâm của cộng đồng cơ sở đữ hiệu. Củng lúc này, mỗ hình tòm tắt cơ sở đữ liệu cũng, đã được thùa nhận như là một để tài chính của lĩnh vực nghiên cứu cơ sở đũ liệu mở rong. ‘Tai liệu sẽ trình bay téng quan vé bai toán tỏm tắt ngữ nghĩa đữ liệu và các hướng đi đã và đang được nghiên cửu trong lĩnh vực mày.
Tiếp thao đỏ là giới thiệu vẻ cơ sở lý thuyết, các phương, pháp tóm tất đữ liệu sử dụng hưởng tiếp cận dựa trên. lý thuyết tập mở, kèm theo là những đánh giá, nhận xét về quan hệ giữa những phương pháp nảy Tải liệu bao gêm những chương sau:. Chương T: Tổng quam về Lom tắt ngũ nghĩa dữ liệu dối với cơ sở đữ liệu quan hệ. Chương 2: Cơ sở ly thuyết liên quan.
Chương 3: Một số phương pháp lớm tắt đữ hiện sử dụng lý thuyết lập mờ. s— Chương 4 Phương pháp sin sinh phin p lồm tãi ©— Chương 5: Cài dội và thử nghiệm De han hẹp về mặt thời gian củng với những lý do khách quan và chú quan. khác nên chắc chan luận văn không thế tránh khỏi những thiên sót. Chính vi vậy, em rất mong nhận được những ý kiến chỉ bảo và đóng góp của các thầy cô và ban be.
Fou dắt dữ liệu dựa trên lý thuyết lập Bũi Minh Cường- CNTT70 42. 4244 Tach 435 Tinh toan chat hrong phân nhóm.