Project Checkpoint 1

1
Project Checkpoint 1

• Graph-based Adaptive Diagnosis
• Yajie (Jessica) Wang
• Advisor Professor Amit Sahai
• Class CS 194

2
Planned Schedule

• Create initial directed graph
• Create database of problems
• Create a working algorithm
• Apply for approval for human testing

3
Accomplishments

• Created 2 directed graphs
• Graph of specific subtopics under factorization
• Graph of general topics

4
Accomplishments

• Created graph class, edge class, node class
• 2 test functions
• Algorithm 1 runs through all nodes once
• Algorithm 2 random edge traversal
• Researched previous techniques/implementations
• Turned in HS-1 form to OPRS

5
Difficulties/Surprises

• Working out bugs in code
• Trouble with OPRS
• Initial goal apply for exemption for research
• Obstacle requires another form
• After obtaining approval from UCLA, we must also
  obtain approval from LAUSD (Los Angeles Unified
  School District)

6
Next Steps

• Conduct more research
• Implement more test algorithms
• Compare algorithm efficiency
• Refine directed graph based on results
• Apply for approval from LAUSD
• Conduct research study