关于人工智能:ITP4514人工智能

ITP4514 – Artificial Intelligence and Machine Learning Assignment (Mini-Project)
AY 2021/22 Page 1 of 3
Assignment – Mini-Project
(30% of Total Module Marks)
Submission Deadline: 9 November 2021, Tuesday (23:55)
Form a group of maximum 3 members. Each group should select one of the following topics
and implement a solution with Python code with the relevant dataset(s). Your major tasks are
listed under Mark Distribution. Your deliverable will consist of the dataset(s), Python code,
and a report (700~800 words) which will record the details of the process of your works.
No more than two groups of students in each class can choose the same topic and the students
need to submit group member list and selected topic within a week. Selected topics will be
first-come-first-served.
Prescribed Topics

Public Transportation Classification
Hong Kong Traffic Sign Recognition
Local News Classification
Article Summarization
Online Article Aggregation
Customer Segmentation of Online Grocery
Inventory Demand Forecasting
Sales Prediction
Route Finding and Map Coloring (See Note on next page)
Mark Distribution
Problem Analysis 10%
Data Preparation & Analysis 20%
Solution Design 10%
Solution Implementation 40%
Reflection & Reporting 20%
ITP4514 – Artificial Intelligence and Machine Learning Assignment (Mini-Project)
AY 2021/22 Page 2 of 3
Note (For Topic – Route Finding and Map Coloring)
Students select this topic should complete both the following two components:
A. Route Finding
Select a search algorithm from each of the uninformed search and informed search;
Design and implement the two algorithms in Python on finding an optimal path from
TSW to TY (the numbers at the edges of Figure 1 are distances (in km); and
Compare the results of the two algorithms.
B. Map Coloring
Design and implement the Map Coloring Problem as a CSP on the map of Figure 2;
Assign colors to areas A to N only (You may neglect the original colors);
Use Python and the package python-constraint; and
Use as less colors as possible.