Nghiên cứu phương pháp phân nhóm dữ liệu động áp dụng vào truy vấn thông tin

      Chuyên ngành: Khoa c máy tính  60.48.01  - 3 Công trình     NCS. LÂM TÙNG GIANG TS. HUNH H PGS.TS. LÊ MNH THNH n  tr    18 tháng 5 nm 2013. Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin -  1  1. Lý do ch tài Phân nhóm  nhm phân nhóm mt tp d liu ln thành mt s nhóm nh c dùng cho vic phân tích thng kê và phân lp trong nhiu ng dng. c bit, i vi các ng dng truy vn thông tin, vic phân nhóm d li  x lý truy vn bng cách ch xem xét mt s nh i din cho nhóm thay vì toàn b d liu trong kho d liu.           2. Mc tiêu và nhim v             các     n cao.    phân tích và  vào các  liu ng và n thông tin. N là  và phân tích các  2  . 3. ng và phm vi nghiên cu    Các u;  Các      4. Gi thit nghiên cu , thông qua   , chúng tôi n    . 5. u : N   I  liên quan. :  và k   .  X  3 6. c và thc tin c tài                  . 7. B cc ca lu                                              .        Ph   4 1  Trong , chúng tôi trình bày các   quvà     và t 1.1.  1.1.1. Khái  Phân nhóm   là quá trình phân chia     ban  thành các nhóm   sao cho các   trong  nhóm    nhau và các   trong các nhóm khác nhau  "không    nhau. Hình 1. 1 Mô   phân nhóm   1.1.2. Quy trình phân nhóm           chúng tôi    theo quy trình:       Xây  hàm tính     Xây  các tiêu  phân nhóm.  Xây  mô hình cho  trúc nhóm    Xây   toán phân nhóm và xác  các     5  Xây  các     và  giá   phân nhóm. 1.1.3. Các  pháp phân nhóm       các  a. Phân nhóm phân hoạch  phân nhóm     thành m          nhóm con nào bên trong nó. b. Phân nhóm phân cấp          1.1.4.    phân nhóm   Phân nhóm   là  trong  công  chính  khai phá      trong       và khoa  Các   phân nhóm     áp  cho      hình trong các   sau: t , sinh , phân tích   không gian, l quy   , nghiên  trái , p, khai phá Web, . 6 1.2.  Vi s phát trin nhanh chóng ca công ngh thông tin, khi  trên máy tính ngày càng nhiu, vì vy cn có các h thng truy vn thông tin (IR: Information Retrieval) cho phép i dùng tìm kim mt cách chính xác và nhanh nht các thông tin mà h cn trên kho d liu khng l  mt kho d li th. 1.2.1. Khái   (information retrieval)    1.2.2. Quy trình   truy  thông tin     so   C   úng.    1.2.3. Các  pháp truy  thông tin     j  7   t 1.2.4. Áp  phân nhóm   trong truy  thông tin Ngày nay,     không   các máy tìm      tìm   giao   dùng  giúp cho     dàng  trong  tìm  thông tin trên Web. Tuy nhiên,        qua hàng   chí hàng ngàn trang Web  có  tìm    mà   Theo tâm lý chung,  dùng  xem qua vài     tiên,   kiên  và không   gian  xem qua     mà các máy tìm         này, chúng tôi có  nhóm các   này thành các nhóm theo các   khi     có   qua các nhóm mà  không quan tâm  tìm  nhóm   quan tâm.  này  giúp cho  dùng   công     cách    1.3.   chúng tôi   pháp        chu       . 8 2  V liên quan, c  chúng tôi t. C t,   và phân tích   m. 2.1.  2.1.1.    Web.   :   2.1.2.    hình không gian véc-: không gian véc-    óa b các t dng: c  t hp các t có cùng gc: t  2.1.3. Các m                 nhóm  