Hon Wai Leong, NUS (CS3230R Outline) Page 1

© Leong Hon Wai, 2003--

CD1: Project

Info on Team Project for CD1

LeongHW

(Summer 2017)

Hon Wai Leong, NUS (CS3230R Outline) Page 2

© Leong Hon Wai, 2003--

CD1: Project

Goals of Team Project Practice with CD Algorithms, Experience with Big Data CD,

Writing good reports, Giving presentations.

Hon Wai Leong, NUS (CS3230R Outline) Page 3

© Leong Hon Wai, 2003--

Where is Project website?

! Yes, in IVLE, under weblinks

Hon Wai Leong, NUS (CS3230R Outline) Page 4

© Leong Hon Wai, 2003--

Project Details:

Project Steps: " First READ… " Practice with small datasets ◆ Compute, visualize, analyze ◆ Write report..

" Work on Real Data (Movie) ◆  Read/Build, Compute ◆  Visualize and Analyze, Actionable…

" Write Report " Prepare and give Presentation

Hon Wai Leong, NUS (CS3230R Outline) Page 5

© Leong Hon Wai, 2003--

Team Project for CD1

Team Project (3 per team)

Working as A TEAM PLAN…

Do Project

Write Report

Present Project

Identify Strengths and Weaknesses

Identify Project Risks

Assign Roles Divide Tasks

Communicate

Progress

Help Each Other

When you FAIL to PLAN, Then you PLAN to FAIL.

Hon Wai Leong, NUS (CS3230R Outline) Page 6

© Leong Hon Wai, 2003--

Project Milestones

PLAN your teamwork!

READ

Learning Phase: Small Dataset

Write Initial Report

(Review)

Work on Movie Data

Good Teamwork: 1 + 1 + 1 > 3

BAD Teamwork:

1 + 1 + 1 < 1

Group Formation

(Done) Submit Report

(29-July)

Project Presentations

(31-Jul, 01-Aug)

Hon Wai Leong, NUS (CS3230R Outline) Page 7

© Leong Hon Wai, 2003--

Project Teams and CD Algo…

!  Project Teams (3 students per group) " T01, T02, … T13 [use these team names]

!  CD Algorithm # " 1 == SL, CL, etc " 2 == GN " 3 == MCL

!  Your assigned CD algorithm(s) " Team Tk uses Algorithm ((k–1) mod 3) + 1

Hon Wai Leong, NUS (CS3230R Outline) Page 8

© Leong Hon Wai, 2003--

Project TeamWork…

! To all Project Groups: " Make new friends, bond together, " PLAN your project " Divide up the Task…

Hon Wai Leong, NUS (CS3230R Outline) Page 9

© Leong Hon Wai, 2003--

Project Data:

!  Small dataset for testing… " A few small datasets

!  Actual dataset: Movie dataset " Small subset is ready " Big subset is be

Hon Wai Leong, NUS (CS3230R Outline) Page 10

© Leong Hon Wai, 2003--

CD Algorithms:

!  Single-Link cluster algorithm

!  Girvan-Newman algorithm

!  MCL (Markov Clustering)

!  CPM (Clique Percolation Method)

!  Spectral Methods

Many more with (source) code online Optional

Hon Wai Leong, NUS (CS3230R Outline) Page 11

© Leong Hon Wai, 2003--

Visualization of Communities…

!  Many visualization software around " Go search online for it

!  You can also use Pals " Written by Yao Yujian " As CS3230R project ◆  CS3230 = Analysis of Algorithms 4Credit ◆  CS3230R = 1Credit, Additional work

Hon Wai Leong, NUS (CS3230R Outline) Page 12

© Leong Hon Wai, 2003--

Project Deliverables

!  Project Zip File – (deadline, see webpage) " Project Report (5-8 pages) " Reference material, papers, websites, " Software, Data, Results, " Upload to IVLE folder

Hon Wai Leong, NUS (CS3230R Outline) Page 13

© Leong Hon Wai, 2003--

M4: Presentation…

!  Your Presentation " 20 minutes presentation "  5 minutes Q&A

!  Presentation: Mon 31-Jul, Tue 01-Aug, details later

!  Your Presentation "  By Teaching Staff "  Peer grading…

Hon Wai Leong, NUS (CS3230R Outline) Page 24

© Leong Hon Wai, 2003--

Thank you.

Q & A