tails: cobweb 1 [1]
DESCRIPTION
TAILS: COBWEB 1 [1]. Online Digital Learning Environment for Conceptual Clustering. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/1.jpg)
TAILS: COBWEB1[1]
Online Digital Learning Environment for Conceptual Clustering
ⱡ This material is based upon work supported by the National Science Foundation under Course, Curriculum, and Laboratory Improvement (CCLI) Grant No. 0942454. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
![Page 2: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/2.jpg)
CMSI 401 COBWEB TAILS Enhancement 2
Meet The Team● Carlos
o Senior CMSI Major, 401 Project● Liyang
o MSEE Graduate Student● Poulomi
o Graduate Student● Michael
o EE Senior working with TAILS● Miguel
o EE Senior working with TAILS
![Page 3: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/3.jpg)
CMSI 401 COBWEB TAILS Enhancement 3
Motivation● Chemistry, Biology, Physics
○ all have lectures and labs■ lectures provide concepts■ labs provide hands-on and visual experience
● Artificial Intelligence○ Traditionally taught with large arrays of algorithms at a
conceptual level■ little hands-on experience and low levels of coding
○ Or one to two algorithms taught with large projects
![Page 4: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/4.jpg)
CMSI 401 COBWEB TAILS Enhancement 4
Project Overview● TAILS Goal
○ Develop complete applications with embedded algorithms■ Will allow students to study and experiment with the
application■ Will allow students to implement and enhance AI aspects
of the application● Module Goal
○ Develop a complete application depicting the COBWEB Conceptual Clustering algorithm
![Page 5: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/5.jpg)
COBWEB Algorithm• What is COBWEB• How does COBWEB work
![Page 6: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/6.jpg)
CMSI 401 COBWEB TAILS Enhancement 6
What is the COBWEB Algorithm?• Unsupervised
○ No desired output for the input data• Incremental
○ Data stream• Conceptual
○ Concept for each cluster• Polythetic
○ Evaluation on all of the observation's attribute-values rather than a single one
![Page 7: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/7.jpg)
CMSI 401 COBWEB TAILS Enhancement 7
What is the COBWEB Algorithm?• Two tasks• Unsupervised
o No desired output for the input data
• Incrementalo Data stream
• Conceptualo Concept for each cluster
Discover the appropriate cluster for each input
Discover the concept for each cluster
![Page 8: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/8.jpg)
CMSI 401 COBWEB TAILS Enhancement 8
How COBWEB Works
![Page 9: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/9.jpg)
CMSI 401 COBWEB TAILS Enhancement 9
How COBWEB Works
![Page 10: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/10.jpg)
CMSI 401 COBWEB TAILS Enhancement 10
![Page 11: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/11.jpg)
CMSI 401 COBWEB TAILS Enhancement 11
![Page 12: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/12.jpg)
Design
![Page 13: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/13.jpg)
CMSI 401 COBWEB TAILS Enhancement 13
Requirements1. The system shall initialize depending on the user inputs
2. The system shall allow the user with options to add feature vectors to the tree
3. The system shall display the results such that the user can understand working of the algorithm
4. The system shall have a feature of backtracking to previous working stages
5. The systems shall provide the user with an option to view diverse set of representations of the clustered tree generated.
6. The system shall have project documentation that will be maintained by assigned team member
7. The system shall be verified using test cases developed by assigned team member
![Page 14: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/14.jpg)
CMSI 401 COBWEB TAILS Enhancement 14
Design• Functional View - focuses on the functional
requirements. No specific implementation details
• Behavioral View - focuses on the behavior of working of the system.
• Structural View - focuses on the structure of intended implementation
![Page 15: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/15.jpg)
CMSI 401 COBWEB TAILS Enhancement 15
Use Case Diagram (previous)
![Page 16: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/16.jpg)
CMSI 401 COBWEB TAILS Enhancement 16
Use Case Diagram (revised)
![Page 17: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/17.jpg)
CMSI 401 COBWEB TAILS Enhancement 17
State Chart Diagram (Behavioral View)
![Page 18: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/18.jpg)
CMSI 401 COBWEB TAILS Enhancement 18
Package Diagram (Old Structure)
![Page 19: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/19.jpg)
CMSI 401 COBWEB TAILS Enhancement 19
Package Diagram (New Structure)
![Page 20: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/20.jpg)
CMSI 401 COBWEB TAILS Enhancement 20
Project Timeline
![Page 21: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/21.jpg)
CMSI 401 COBWEB TAILS Enhancement 21
Responsibilities
![Page 22: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/22.jpg)
Implementation
![Page 23: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/23.jpg)
CMSI 401 COBWEB TAILS Enhancement 23
Clustering User Interface DesignFrom previous to Current
Designed and implemented by Robert “Quin” Thames, 2012
![Page 24: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/24.jpg)
CMSI 401 COBWEB TAILS Enhancement 24
Implement an Intuitive and Responsive UI• Adapt the application to the
TAILS project
• Make it possible to port the application use across devices
• Implement new functionality
• Create an overall more elegant look
![Page 25: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/25.jpg)
CMSI 401 COBWEB TAILS Enhancement 25
Project Justification• Developing a complex UI and back end
functionality has enhanced the abilities acquired from:- Interaction Design
- Algorithms
- Graphics
![Page 26: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/26.jpg)
Vector Initialization GUI
CMSI 401 COBWEB TAILS Enhancement 26
![Page 27: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/27.jpg)
CMSI 401 COBWEB TAILS Enhancement 27
Cluster GUI
![Page 28: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/28.jpg)
CMSI 401 COBWEB TAILS Enhancement 28
Methods of Input• For adding attributes and values
• For adding nodes to tree
![Page 29: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/29.jpg)
CMSI 401 COBWEB TAILS Enhancement 29
Action Log
![Page 30: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/30.jpg)
CMSI 401 COBWEB TAILS Enhancement 30
Undo• Unable to go back to previous state• Able to go back by up to three phases• To remake a tree as previously made, need to
re-input each node- Algorithm produces same tree if nodes are input in same
order- Takes longer to produce larger trees
![Page 31: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/31.jpg)
CMSI 401 COBWEB TAILS Enhancement 31
Undo• Nodes are added or
removed in a group.• Add 10 random undo
causes the same 10 to disappear
![Page 32: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/32.jpg)
CMSI 401 COBWEB TAILS Enhancement 32
Hover Text• Tree statistics used to appear only when a node
was clicked on- Would appear as an alert dialog requiring the user to close
it
• A text box will now appear below the node when the user hovers over it
![Page 33: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/33.jpg)
CMSI 401 COBWEB TAILS Enhancement 33
Hover Text
![Page 34: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/34.jpg)
CMSI 401 COBWEB TAILS Enhancement 34
Challenges• Working with Raphael.js• CSS Media Queries• Improving with the previous version of the
cluster• Parsing File Paste Input
![Page 35: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/35.jpg)
CMSI 401 COBWEB TAILS Enhancement 35
Demonstration!Carlos and Miguel will now show a visual demonstration.
![Page 36: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/36.jpg)
CMSI 401 COBWEB TAILS Enhancement 36
Questions? Concerns?
![Page 37: TAILS: COBWEB 1 [1]](https://reader035.vdocument.in/reader035/viewer/2022062310/5681623c550346895dd27235/html5/thumbnails/37.jpg)
CMSI 401 COBWEB TAILS Enhancement 37
AcknowledgementsWe are grateful to Quin Thames for implementing the original version of the COBWEB algorithm. While we redesign the user interface, Quin’s implementation of the the category utility function remains at the heart of the module.
We are also grateful to Doug Fisher for publishing such a fascinating clustering algorithm.[1] Fisher, Douglas (1987).
"Knowledge acquisition via incremental conceptual clustering". Machine Learning 2 (2): 139–172.doi:10.1007/BF00114265.