Giới thiệu chung về hệ thống thông tin đa phương tiện, hệ thống tìm kiếm thông tin (IR), sự khác nhau giữa hệ thống tìm kiếm thông tin và các hệ thống thông tin khác, các mô hình thường gặp trong hệ thống tìm kiếm thông tin - Tailieu123.org

Nghiên c u phát tri n h  th ng đa ph ng ti n trên c  s  phân c m d  li uứ ể ệ ố ươ ệ ơ ở ụ ữ ệ
M C L CỤ Ụ
L I NÓI Đ UỜ Ầ .........................................................................................................4
CH NG 1: T NG QUANƯƠ Ổ ...................................................................................7
1. Đ T V N ĐẶ Ấ Ề...............................................................................................7
2. H  TH NG THÔNG TIN ĐA PH NG TI N:Ệ Ố ƯƠ Ệ ....................................8
2.1. Khái ni m v  đa ph ng ti nệ ề ươ ệ ................................................................8
2.2. Media.......................................................................................................9
2.3. Multimedia............................................................................................10
2.4. CSDL và H  qu n tr  CSDLệ ả ị .................................................................10
2.5. Truy tìm thông tin tài li u văn b nệ ả ........................................................10
2.6. Ch  m c và truy tìm đa ph ng ti nỉ ụ ươ ệ ....................................................11
2.7. Trích ch n đ c tr ng, Bi u di n n i dung và Xây d ng ch  m cọ ặ ư ể ễ ộ ự ỉ ụ .......11
3. S  C N THI T PH I CÓ MIRSỰ Ầ Ế Ả ...........................................................11
3.1. Mô t  s  l c d  li u MM và các tính ch t c a chúngả ơ ượ ữ ệ ấ ủ .......................12
3.2. H  th ng IR và vai trò c a chúng trong truy tìm đa ph ng ti nệ ố ủ ươ ệ ........13
3.3. Tích h p truy tìm và ch  s  hóa thông tin đa ph ng ti nợ ỉ ố ươ ệ ....................13
4. KHÁI QUÁT V  MIRSỀ.............................................................................14
5. KH  NĂNG MONG Đ I VÀ CÁC  NG D NG C A MIRSẢ Ợ Ứ Ụ Ủ .............15
CH NG 2: H  TÌM KI M THÔNG TINƯƠ Ệ Ế ......................................................18
1. KHÁI QUÁT CHUNG V  TÌM KI M THÔNG TINỀ Ế ............................18
1.1. H  th ng truy tìm thông tin – IRệ ố ...........................................................20
1.2. Các thành ph n c a m t h  tìm ki m thông tinầ ủ ộ ệ ế ...................................24
1.3. So sánh h  th ng IR v i các h  th ng thông tin khácệ ố ớ ệ ố ..........................25
1.4. Các h  tìm ki m văn b n đ c đánh giá cao hi n nayệ ế ả ượ ệ ........................27
2. H  TÌM KI M THÔNG TINỆ Ế ...................................................................28
2.1. Ki n trúc c a h  tìm ki m thông tin.ế ủ ệ ế ...................................................28
2.2. M t s  mô hình đ  xây d ng m t h  tìm ki m thông tinộ ố ể ự ộ ệ ế ....................30
2.3. Các b c đ  xây d ng h  th ng truy tìm thông tin – IRướ ể ự ệ ố .....................38
3. L P CH  M C TÀI LI UẬ Ỉ Ụ Ệ .......................................................................39
3.1. Khái quát v  h  th ng l p ch  m cề ệ ố ậ ỉ ụ ......................................................40
3.2. C u trúc t p m c l cấ ệ ụ ụ ............................................................................41
3.3. Ph ng pháp l p ch  m cươ ậ ỉ ụ .....................................................................45
H c viên: L u Th  H i Y nọ ư ị ả ế 2
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Nghiên c u phát tri n h  th ng đa ph ng ti n trên c  s  phân c m d  li uứ ể ệ ố ươ ệ ơ ở ụ ữ ệ
3.4. L p ch  m c t  đ ng cho tài li u ti ng Anhậ ỉ ụ ự ộ ệ ế ........................................47
3.5. L p ch  m c cho tài li u ti ng Vi tậ ỉ ụ ệ ế ệ .....................................................48
4. TH C ĐO HI U NĂNGƯỚ Ệ ........................................................................51
CH NG 3: K  THU T PHÂN C M D  LI U VÀ  NG D NGƯƠ Ỹ Ậ Ụ Ữ Ệ Ứ Ụ .............53
1. KHÁI QUÁT V  PHÂN C M D  LI UỀ Ụ Ữ Ệ ..............................................53
1.1. Khái ni m:ệ.............................................................................................53
1.2. M c tiêu c a phân c m d  li u trong tìm ki m thông tinụ ủ ụ ữ ệ ế ...................54
1.3. Các yêu c u c a phân c mầ ủ ụ ...................................................................56
2. CÁC KI U D  LI U TRONG PHÂN C MỂ Ữ Ệ Ụ .........................................58
2.1. Phân lo i ki u d  li u d a trên kích th c mi nạ ể ữ ệ ự ướ ề ................................59
2.2. Phân lo i ki u d  li u d a trên h  đoạ ể ữ ệ ự ệ ..................................................59
3. CÁC PHÉP ĐO Đ  T NG T  VÀ KHO NG CÁCH Đ I V I CÁCỘ ƯƠ Ự Ả Ố Ớ
KI U D  LI UỂ Ữ Ệ ................................................................................................60
3.1. Khái ni m t ng t  và phi t ng tệ ươ ự ươ ự....................................................60
3.2. Thu c tính kho ngộ ả ................................................................................61
3.3. Thu c tính nh  phânộ ị ...............................................................................65
3.4. Thu c tính đ nh danhộ ị .............................................................................66
3.5. Thu c tính có th  tộ ứ ự.............................................................................67
3.6. Thu c tính t  lộ ỉ ệ......................................................................................67
4. M T VÀI K  THU T TI P C N TRONG PHÂN C M D  LI UỘ Ỹ Ậ Ế Ậ Ụ Ữ Ệ .68
4.1. Ph ng pháp phân c m phân ho chươ ụ ạ .....................................................68
4.2. Ph ng pháp phân c m phân c pươ ụ ấ ........................................................74
4.3.  ng d ng trong tìm ki m văn b n đa ph ng ti nỨ ụ ế ả ươ ệ .............................78
CH NG 4: CH NG TRÌNH DEMOƯƠ ƯƠ ...........................................................81
1. M C TIÊU C A H  TH NG TÌM KI M VĂN B N:Ụ Ủ Ệ Ố Ế Ả .......................81
2. CH C NĂNG C A H  TH NGỨ Ủ Ệ Ố ............................................................81
3. CÀI Đ T CH NG TRÌNHẶ ƯƠ ....................................................................82
3.1. L p ch  m cậ ỉ ụ ..........................................................................................82
3.2. Tìm ki m tài li uế ệ ..................................................................................87
K T LU N VÀ H NG PHÁT TRI NẾ Ậ ƯỚ Ể ...........................................................88
TÀI LI U THAM KH OỆ Ả ....................................................................................90
H c viên: L u Th  H i Y nọ ư ị ả ế 3
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Nghiên c u phát tri n h  th ng đa ph ng ti n trên c  s  phân c m d  li uứ ể ệ ố ươ ệ ơ ở ụ ữ ệ
M C L C CÁC HÌNH VỤ Ụ Ẽ
15
Hình 2.1: Mô hình tìm ki m thông tin t ng quátế ổ ....................................................21
Hình 2.2: Ti n trình truy v n tài li u c  sế ấ ệ ơ ở...........................................................23
Hình 2.3: Môi tr ng c a h  tìm ki m thông tinườ ủ ệ ế ..................................................24
Hình 2.4: T ng quan v  ch c năng c a m t h  tìm ki m thông tinổ ề ứ ủ ộ ệ ế .....................25
B ng 2.1: So sánh IRS v i các h  th ng thông tin khácả ớ ệ ố ........................................27
Hình 2.5: Ki n trúc h  tìm ki m thông tin c  b nế ệ ế ơ ả ................................................29
Hình 2.6. H  tìm ki m thông tin tiêu bi uệ ế ể .............................................................29
B ng 2.2: Cách t p tin ngh ch đ o l u trả ậ ị ả ư ữ............................................................42
B ng 2.3: Cách t p tin tr c ti p l u trả ậ ự ế ư ữ................................................................42
B ng 2.4: Thêm m t tài li u m i vào t p tin ngh ch đ oả ộ ệ ớ ậ ị ả ......................................43
Hình 2.7: Các t  đ c s p theo th  từ ượ ắ ứ ự..................................................................46
Hình 2.8. Mô hình x  lý cho h  th ng l p ch  m cử ệ ố ậ ỉ ụ ..............................................48
Hình 3.1: Phân c m các véct  truy v nụ ơ ấ .................................................................55
Hình 3.2: Hình thành c m chaụ................................................................................56
Hình 3.3: Các t  l  khác nhau có th  d n t i các c m khác nhauỉ ệ ể ẫ ớ ụ ..........................62
Hình 3.4: Kho ng cách Euclideanả..........................................................................64
B ng 3.1: B ng tham sả ả ố.........................................................................................65
Hình 3.5: Các thi t l p đ  xác đ nh các ranh gi i các c m ban đ uế ậ ể ị ớ ụ ầ .....................70
Hình 3.6: Tính các toán tr ng tâm c a các c m m iọ ủ ụ ớ .............................................70
Hình 3.7: Ví d  v  m t s  hình d ng c m d  li u đ c khám phá b i k-meansụ ề ộ ố ạ ụ ữ ệ ượ ở 73
Hình 3.8: Các chi n l c phân c m phân c pế ượ ụ ấ .......................................................75
Hình 3.9: Cây CF đ c s  d ng b i thu t toán BIRCHượ ử ụ ở ậ ........................................76
Hình 4.1: Giao di n màn hình l p ch  m cệ ậ ỉ ụ ............................................................85
Hình 4.2: Giao di n màn hình c p nh p ch  m cệ ậ ậ ỉ ụ ..................................................86
Hình 4.2: Giao di n màn hình tìm ki mệ ế .................................................................87
H c viên: L u Th  H i Y nọ ư ị ả ế 4
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

Nghiên c u phát tri n h th ng đa ph ng ti n trên c s phân c m d li uứ ể ệ ố ươ ệ ơ ở ụ ữ ệ

DANH M C CÁC T TI NG ANH VÀ VI T T TỤ Ừ Ế Ế Ắ

T g cừ ố Nghĩa

IR (Information Retrieval) Truy tìm thông tin

MIRS (MultiMedia Information

H truy tìm thông tin đa ph ng ti nệ ươ ệ

Retrieval System)

MM (MultiMedia) Truy n thông da ph ng ti nề ươ ệ

Exact match Đ i sánh chính xácố

Cluster-based C s c mơ ở ụ

DBMS

H qu n tr c s d li uệ ả ị ơ ở ữ ệ

(DatabaseManagementSystem)

Term Từ

Doc Tài li uệ

Docs Nhi u tài li uề ệ

Query Truy v nấ

DSS (DecisionSupportSystems) H h tr ra quy t đ nhệ ỗ ợ ế ị

IMS (InfomationManagementSystem) H qu n lý thông tinệ ả

QAS (QuestionAnserSystem) H tr l i câu h iệ ả ờ ỏ

Text-partern M u văn b nẫ ả

Ranking X p lo iế ạ

SC (Similarity Coeficient) Đ t ng quanộ ươ

Index Ch m cỉ ụ

Precision Đ chính xácộ

Recall Kh năng tìm th yả ấ

H c viên: L u Th H i Y nọ ư ị ả ế 5

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

có thể bạn quan tâm

Nghiên cứu một số khái niệm cơ bản về mã hoá thông tin, phương pháp mã...

Luận văn: Tổng quan, chức năng, nhiệm vụ và phân tích hệ thống thông t...

Trình bày tổng quan về hệ thống thông tin di động thế hệ ba và một bộ...

Luận văn thạc sĩ: Trình bày về hoạt động của hệ thống thông tin di độn...

GIỚI THIỆU VỀ HỆ THỐNG THÔNG TIN DI ĐỘNG THẾ HỆ BA VÀ TỔNG QUAN VỀ MẠN...

Tiểu luận: Cơ cấu phân phối khí, hệ thống bôi trơn, hệ thống làm mát,...

Hệ thống điều khiển quá trình (proces control system-PCS7), mạng truyề...

Tiểu luận: Khái niệm, phân tích về hệ thống và hệ thống thông tin

thông tin tài liệu

Trong những năm gần đây, sự phát triển mạnh mẽ của CNTT và ngành công nghiệp phần cứng đã làm cho khả năng thu thập và lưu trữ thông tin của các hệ thống thông tin tăng nhanh một cách chóng mặt. Bên cạnh đó việc tin học hoá một cách ồ ạt và nhanh chóng các hoạt động sản xuất, kinh doanh cũng như nhiều lĩnh vực hoạt động khác đã tạo ra cho chúng ta một lượng dữ liệu lưu trữ khổng lồ. Với một lượng thông tin như vậy thì vấn đề đặt ra là phải làm sao sử dụng chúng vào đúng mục đích và hiệu quả nhất thì cũng là một vấn đề đặt ra hiện nay. Mặt khác, trong môi trường cạnh tranh , người ta ngày càng cần có nhiều thông tin với tốc độ nhanh để trợ giúp việc ra quyết định và ngày càng có nhiều câu hỏi mang tính chất định tính cần phải trả lời dựa trên một khối lượng dữ liệu khổng lồ đã có. Với những lý do như vậy, cần phải có các công cụ hỗ trợ để giúp cho việc tìm kiếm thông tin được nhanh và hiệu quả. Vì vậy mục tiêu của luận văn này nhằm tìm hiểu và xây dựng một hệ thống tìm kiếm thông tin cụ thể là tìm kiếm tài liệu văn bản trên cơ sở phân cụm dữ liệu. Nhằm đáp ứng nhu cầu cấp thiết của thời đại

Mở rộng để xem thêm

tài liệu mới trong mục này

Khảo sát tỉ lệ nhiễm S. aureus và E. coli nhiễm trong các nhóm thực phẩm như thịt gia súc, các loại cá, thủy sản và các loại rau- nghiên cứu đề xuất quy trình chế biến thực phẩm trong gia đình hợp vệ sinh

Nghiên cứu tình hình quản lý lâm sản ngoài gỗ tại bán đảo Sơn Trà thành phố Đà nẵng

KHU NGHỈ DƯỠNG TỔNG HỢP SÔNG GIÁ VÀ THIẾT KẾ HỆ THỐNG ĐIỆN KHU NGHỈ DƯỠNG

THỰC TRẠNG TỔ CHỨC VÀ THỰC HIỆN QUẢN TRỊ NGUYÊN VẬT LIỆU TẠI CÔNG TY CỔ PHẦN NAGAKAWA VIỆT NAM

PHÂN TÍCH GIAO KHOÁN QUẢN LÝ VÀ BẢO VỆ RỪNG VÀ TRỒNG RỪNG TRÊN ĐỊA BÀN BAN QUẢN LÝ RỪNG PHÒNG HỘ SÔNG MAO - BẮC BÌNH- THUẬN

tài liệu hot trong mục này

Tiểu luận: CT sữa Vinamilk- Phân tích môi trường bên ngoài và phân tích chiến lược tại công ty

Báo cáo thực tập: Siêu thị CO.OPMART- Sự quản lý và thực trạng chăm sóc khách hàng trực tiếp tại đây

Khóa luận tốt nghiệp: Công tác Tuyển dụng, Đào tạo và phát triển nguồn nhân lực tại Công ty TNHH Phương Đông (thực trạng và giải pháp hoàn thiện)

Luận văn: Nhà máy nước Thủ Đức và quy trình vận hành hệ thống xử lý nước cấp