NHẬP MÔN CÔNG NGHỆ THÔNG TIN

KHOA HỌC MÁY TÍNH

 Nội dung

Ø Tổng quan và Các khái niệm

Ø Đào tạo
Ø Nghiên cứu
Ø Định hướng nghề nghiệp

2
 Tổng quan

£ Bộ môn Khoa Học Máy Tính

p Thành lập năm 2006
p Địa chỉ: Phòng I81, 227 Nguyễn Văn Cừ, Q.5
Tp.HCM
p Điện thoại: (08) 38308558 – 803
p Email: khmt@fit.hcmus.edu.vn

3
 Nguồn nhân lực

£ Tổng số GV: 8 cán bộ công tác trong nước

p 2 PGS.TS

p 4 Tiến sĩ

p 2 Thạc sĩ

• Trưởng bộ môn: GS.TS. Lê Hoài Bắc

• Phó Trưởng bộ môn: ThS. Lê Ngọc Thành

4
 Các khái niệm
£ Khoa học máy tính là ngành nghiên cứu các cơ sở lý
thuyết về thông tin và tính toán cùng sự thực hiện và
ứng dụng của chúng trong các hệ thống máy tính.
£ Khoa học máy tính có nhiều phân ngành nhỏ, một số
phân nhánh nhấn mạnh vào việc tính toán các kết
quả cụ thể (vd đồ họa máy tính), trong khi các chi
nhánh khác lại liên hệ đến tính chất của những vấn
đề có thể giải quyết được dùng phương pháp máy
tính, (vd như Lý thuyết độ phức tạp tính toán). Còn
lại những chi nhánh khác thì tập trung vào những
khó khăn trong việc thực thi những phương pháp
dùng để tính toán (vd ngành Lý thuyết ngôn ngữ lập
trình) 5
 Các khái niệm

£ Hiện trong khoa, ngành Khoa Học Máy Tính

được chia làm 2 phân ngành hẹp hơn:
p Ngành Công Nghệ Tri Thức
p Ngành Thị Giác Máy Tính và Điều khiển học thông
minh

Khoa học máy

tính

Thị giác máy

Công nghệ tri
tính và
thức
ĐKHTM
6
 Mục tiêu đào tạo
£ Cung cấp cho sinh viên các kiến thức trong lĩnh
vực tính toán mềm, khai thác dữ liệu, sinh trắc
học, máy học và nhận dạng mẫu, tính toán
song song, ẩn dữ liệu.
£ Kỹ năng quan tâm và chia sẻ (care & share)
£ Khả năng tự tìm hiểu, nghiên cứu các công
nghệ, phương pháp, quy trình mới trong lĩnh
vực khoa học máy tính

7
 Hướng nghiên cứu ngành
Sinh
trắc
học

Khai
ü Mạng thần
thác
kinh nhân tạo
ü Lập trình Tính Chuyên dữ liệu
toán
tiến hóa
ü Dự đoán luật mềm Ngành Khoa
ü Thuật giải di Học Máy
truyền
ü ….
Tính Máy
Học và
Nhận
dạng
mẫu
Ẩn dữ Tính
liệu toán
song
song 8
 Hướng nghiên cứu ngành
Sinh
trắc
học ü Văn bản
ü Web
Khai
ü Mạng thần ü Dự đoán
thác chứng khoán
kinh nhân tạo
ü Lập trình Tính Chuyên dữ liệu ü ….
toán
tiến hóa
ü Dự đoán luật mềm Ngành Khoa
ü Thuật giải di Học Máy
truyền
ü ….
Tính Máy
Học và
Nhận
dạng
mẫu
Ẩn dữ Tính
liệu toán
song
song 9
 Hướng nghiên cứu ngành
ü Khuôn mặt
ü Dấu vân tay
Sinh
trắc
ü Dự đoán tuổi
học ü Văn bản
ü ….
ü Web
Khai
ü Mạng thần ü Dự đoán
thác chứng khoán
kinh nhân tạo
ü Lập trình Tính Chuyên dữ liệu ü ….
toán
tiến hóa
ü Dự đoán luật mềm Ngành Khoa
ü Thuật giải di Học Máy
truyền
ü ….
Tính Máy
Học và
Nhận
dạng
mẫu
Ẩn dữ Tính
liệu toán
song
song 10
 Hướng nghiên cứu ngành
ü Khuôn mặt
ü Dấu vân tay
Sinh
trắc
ü Dự đoán tuổi
học ü Văn bản
ü ….
ü Web
Khai
ü Mạng thần ü Dự đoán
thác chứng khoán
kinh nhân tạo
ü Lập trình Tính Chuyên dữ liệu ü ….
toán
tiến hóa
ü Dự đoán luật mềm Ngành Khoa
ü Thuật giải di Học Máy
truyền
ü ….
Tính Máy
Học và
Nhận
ü Học có dạng
giám sát mẫu
Ẩn dữ Tính ü Học không
liệu toán giám sát
song ü Nhận dạng
song 11 chữ viết tay
ü ….
 Hướng nghiên cứu ngành
ü Khuôn mặt
ü Dấu vân tay
Sinh
trắc
ü Dự đoán tuổi
học ü Văn bản
ü ….
ü Web
Khai
ü Mạng thần ü Dự đoán
thác chứng khoán
kinh nhân tạo
ü Lập trình Tính Chuyên dữ liệu ü ….
toán
tiến hóa
ü Dự đoán luật mềm Ngành Khoa
ü Thuật giải di Học Máy
truyềnẨn dữ
ü …. liệu
Tính Máy
Học và
Nhận
ü Học có dạng
giám sát mẫu
ü Tính toán Tính ü Học không
trên GPU toán giám sát
ü Tăng tốc xử lý song ü Nhận dạng
ü … song 12 chữ viết tay
ü ….
 Hướng nghiên cứu ngành
ü Khuôn mặt
ü Dấu vân tay
Sinh
trắc
ü Dự đoán tuổi
học ü Văn bản
ü ….
ü Web
Khai
ü Mạng thần ü Dự đoán
thác chứng khoán
kinh nhân tạo
ü Lập trình Tính Chuyên dữ liệu ü ….
toán
tiến hóa
ü Dự đoán luật mềm Ngành Khoa
ü Thuật giải di Học Máy
truyềnẨn dữ
ü …. liệu
Tính Máy
Học và
Nhận
ü Học có dạng
ü Chứng thực giám sát mẫu
vệ Tính
ü Bảo ü bản toán Tính ü Học không
quyền trên GPU toán giám sát
Tăng song
ü tin
ü Thông mậttốc xử lý ü Nhận dạng
ü … ü …
song 13 chữ viết tay
ü ….
 Các học phần chung chuyên
ngành
£ SV tích lũy ít nhất 5 học phần trong danh
sách
Cơ sở trí tuệ nhân tạo

Automat và ngôn ngữ hình thức Các hệ cơ sở tri thức

Đồ họa máy tính Khai thác dữ liệu và ứng dụng

Máy học Nhận dạng

Nhập môn phân tích độ phức

Xử lý ảnh số và video số
tạp thuật toán
Nhập môn phân tích và thiết kế
14
giải thuật
 Các học phần tự chọn ngành

£ SV tích lũy ít nhất 5 học phần tự chọn,

trong đó ít nhất có 2 HP tương đương 8
tín chỉ thuộc ngành KHMT sau:
Trình biên dịch Kĩ thuật trí tuệ nhân tạo

Ẩn dữ liệu và chia sẻ thông tin Lập trình nhúng cơ bản

Kiến tập nghề nghiệp (3 tín chỉ) Lập trình nhúng nâng cao

Khởi nghiệp (2 tín chỉ) Lập trình song song trên GPU

15
 Các học phần tự chọn ngành (tt)

Logic mờ và ứng dụng Khai thác dữ liệu nâng cao

Nguyên lý các ngôn ngữ lập Khoa học về Web

trình

Sinh trắc học Hệ thống thông minh

Cơ sở tính toán và truyền Phương pháp nghiên cứu

thông khoa học

Phương pháp luận sáng tạo

Và các học phần cơ sở và chuyên sâu của các chuyên ngành khác

16
 Định hướng nghề nghiệp

Tác nhân thông minh

• Kỹ sư phát triển Game, Kỹ sư điều khiển tự động

Phân tích dữ liệu

• Kỹ sư phân tích và dự đoán xu hướng

Bản quyền dữ liệu

• Kỹ sư phần mềm hỗ trợ chứng thực tác quyền

Tính toán song song

• Kỹ sư phát triển Game và các ứng dụng tính toán hiệu năng cao

Nghiên cứu cải tiến và khám phá ý tưởng mới

• Nhà nghiên cứu
17
Các Hướng Nghiên Cứu
Đang Thực Hiện

18
 Hướng 1
Nghiên cứu dữ liệu liên kết để khai thác
web theo hướng tiếp cận mới
 Tìm kiếm trên Web
£ Truy vấn: Which songs were composed by musicians
living in Japan in 2012?
 Dữ liệu liên kết trên Wikipedia

dbpedia:Albert_Einstein p:name “Albert Einstein“

dbpedia:Albert_Einstein p:birth_place dbpedia:Ulm
dbpedia:Albert_Einstein p:birth_date “1879-03-14“
 Dữ liệu liên kết
£ “Dữ liệu liên kết đề cập về việc sử dụng Web
để kết nối các dữ liệu liên quan chưa được liên
kết trước đó, hay sử dụng Web như công cụ để
liên kết dữ liệu sử dụng các phương pháp khác
nhau” – Linkeddata.org
API/
HTML HTML
XML
Untyped Untyped
Links Links

Thing Thing Thing

Thing Thing Thing

Typed Links Typed Links
A B C

Web of Văn bản

A B C

Web of dữ liệu liên kết

Dự án dữ liệu liên kết mở - LOD
 Các loại liên kết
Loại liên kết Ý nghĩa
rdf:type Loại của đối tượng đề cập
foaf:Image Hình ảnh của đối tượng
mo:Show Trình bày của đối tượng
owl:sameAs Hai URI cùng nói về một đối tượng
trong thực tế
… …

Flick – Photo Sharing

GeoNames geographical database

London

Great Britain's national mapping

agency
Wikipedia

Các tài nguyên (Flick, Geonames, Ordnance Survey, Wikipedia) mô tả về cùng

một đối tượng “London”, vì vậy chúng ta sử dụng “owl:sameAs” để liên kết các
 Hướng 2
Hệ thống tư vấn (recommendation) cho
các loại dữ liệu multimedia
 Mạng lưới đa phương tiện
£ Hệ thống âm nhạc.
Ví dụ: Zing MP3
p Khoảng 6-10 triệu người dùng
p Chức hàng tỉ bài hát
£ Hệ thống phim ảnh
p Hàng ngàn bộ phim
p Hàng triệu video
p Hàng tỉ người dung
£ Hệ thống tin tức
p Báo điện tử ra đời ngày càng nhiều
p Nếu dành 24h/ngày để đọc báo, liệu
có đọc hết?
 Hệ thống tư vấn trực tuyến

£ Xem nguồn dữ liệu giống như dòng dữ liệu

(data stream)
£ Khai thác các mẫu phổ biến từ dữ liệu
dòng
£ Sử dụng các mẫu phổ biến để tư vấn.
Stream mining
Frequent
itemset

News/feeds
Suggest
 Hướng 3
Dự đoán quan điểm của người
dùng trên mạng xã hội
 Phân tích cảm nghĩ, ý kiến

• Xác định ý kiến, thái độ của con người về

các thực thể, chủ đề và thuộc tính của
chúng
• Trên các mạng xã hội như Facebook, Twitter
 Hướng tiếp cận
diameter
indicates number
of follows

follow

follow and often

Time interact
create

retweet/favorite

influence
positive/negative
tweet
£ Trọng số của cạnh có thể được tính bằng:
p Loại liên kết
p Mối liên kết giữa tác giả và người tạo ra cạnh
p Thời gian (hay thứ tự) khi tweet được tạo
 Hướng 4
Ứng dụng Deep Learning, GPU
 Giải các bài toán kinh điển dùng Deep Learning

Face Recognition

Handwriting Recognition
Giải các bài toán mới dùng Deep Learning

Hiểu Hình Ảnh

 Giải các bài toán mới dùng Deep Learning

£ Game

Google DeepMind's Deep Q-learning playing Atari

Breakout
 Hướng 5
Khai thác tiềm năng Big Data và
Data Science
 Big Data

£ Thiết lập cấu hình để có thể lưu trữ và xử

lý dữ liệu lớn.
£ Chạy các bài toán trên nền tảng mới
 Data Science

£ Nghiên cứu các thuật toán thống kê và

phân tích dữ liệu
 Ứng dụng

£ Ứng dụng Big Data và Data Science vào

các bài toán trước đây:
p Hệ thống truy vấn văn bản và ảnh
p Hệ thống tư vấn
p Phát hiện mẫu dữ liệu bất thường
p Hệ thống tự hành (xe tự lái …)
p Trí tuệ nhân tạo