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

1. Public Transportation Classification
2. Hong Kong Traffic Sign Recognition
3. Local News Classification
4. Article Summarization
5. Online Article Aggregation
6. Customer Segmentation of Online Grocery
7. Inventory Demand Forecasting
8. Sales Prediction
9. Route Finding and Map Coloring (See Note on next page)
   Mark Distribution
10. Problem Analysis 10%
11. Data Preparation & Analysis 20%
12. Solution Design 10%
13. Solution Implementation 40%
14. 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
15. Select a search algorithm from each of the uninformed search and informed search;
16. 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
17. Compare the results of the two algorithms.
    B. Map Coloring
18. Design and implement the Map Coloring Problem as a CSP on the map of Figure 2;
19. Assign colors to areas A to N only (You may neglect the original colors);
20. Use Python and the package python-constraint; and
21. Use as less colors as possible.
    Figure 1
    ITP4514 – Artificial Intelligence and Machine Learning Assignment (Mini-Project)
    AY 2021/22 Page 3 of 3
    THE END