May 4, 2006 21st Annual Huggins High School Science Seminar 1

From Mozhart to Moe’s From Mozhart to Moe’s Heart: Heart:

Computer Science is Computer Science is EverywhereEverywhere

Danny Silver,Danny Silver,

Acadia UniversityAcadia University

2

Imagine A World without Imagine A World without ComputersComputers

3

Computer DemosComputer Demos

Written by Written by Petri Petri KuittinenKuittinen (gerippt und leicht abgeändert von (gerippt und leicht abgeändert von Diver^Salva Mea ;)Diver^Salva Mea ;)

Programming Technique + Art = DemoProgramming Technique + Art = DemoComputer demos should not be confused with the demo versions of Computer demos should not be confused with the demo versions of commercial programs. They are "demos" too, but the word "demo" in commercial programs. They are "demos" too, but the word "demo" in this text means a program whose purpose is to present the technical this text means a program whose purpose is to present the technical and artistic skills of its makers and produce audiovisual pleasure to the and artistic skills of its makers and produce audiovisual pleasure to the viewer. A computer demo usually includes various kind of real-time viewer. A computer demo usually includes various kind of real-time produced computer graphics effects which have little relation to each produced computer graphics effects which have little relation to each other accompanied by music. In a way a demo could be described as a other accompanied by music. In a way a demo could be described as a sort of music video or a short computer animation film without a plot sort of music video or a short computer animation film without a plot or message other than just "hey, I can do this" and "greetings to my or message other than just "hey, I can do this" and "greetings to my friends". Of course there is exception to every rule and some demos friends". Of course there is exception to every rule and some demos have a plot and message. An important distinction between demos and have a plot and message. An important distinction between demos and movies or videos is that the visual effects seen in demos are real-time movies or videos is that the visual effects seen in demos are real-time calculated, instead of rendered in beforehand like conventional calculated, instead of rendered in beforehand like conventional computer animations (where often hours of computer time are spent to computer animations (where often hours of computer time are spent to calculate just one frame). calculate just one frame).

http://sr.monostep.org/demoscene/http://sr.monostep.org/demoscene/

4

Speech Synthesis and Speech Synthesis and RecognitionRecognition

Speech Synthesis:Speech Synthesis:English:English: How much wood would a How much wood would a

woodchuck chuck, if a woodchuck could woodchuck chuck, if a woodchuck could chuck wood?chuck wood?

French:French: Bonjour. Mon nom est Alain. Bonjour. Mon nom est Alain. Common ca va?Common ca va?

MicrosoftMicrosoft AT&T - AT&T - http://elvis.naturalvoices.com/demos/http://elvis.naturalvoices.com/demos/

Speech Recognition:Speech Recognition: Microsoft .. Let’s try it ..Microsoft .. Let’s try it ..

5

Human CommunicationsHuman Communications

Email / Text MessagingEmail / Text Messaging Chat roomsChat rooms Web log => we blog => BloggingWeb log => we blog => Blogging WebpagesWebpages Text/Images/VideosText/Images/Videos Voice … Let’s Skype someone … Voice … Let’s Skype someone …

6

MusicPathMusicPath Jim Diamond grew up in Boutilier's Point, about 30 km southwest of Jim Diamond grew up in Boutilier's Point, about 30 km southwest of

Halifax on St. Margaret's Bay. He went to high school at Sir John A. Halifax on St. Margaret's Bay. He went to high school at Sir John A. MacDonald High School in Five Island Lake. Upon graduation he MacDonald High School in Five Island Lake. Upon graduation he continued his studies at Acadia, earning an honours degree in computer continued his studies at Acadia, earning an honours degree in computer science, in spite of having met Dan Silver (ha ha, thought I'd put that in to science, in spite of having met Dan Silver (ha ha, thought I'd put that in to see if you were paying attention). He then went to University of Waterloo see if you were paying attention). He then went to University of Waterloo for a master's degree; while there he took up flying and got his private for a master's degree; while there he took up flying and got his private pilot's license. He went to the University of Toronto for his Ph.D.; during pilot's license. He went to the University of Toronto for his Ph.D.; during his time there he fenced on the varsity fencing team and got his his time there he fenced on the varsity fencing team and got his commercial pilot's license.commercial pilot's license.

Since then Jim has worked in research and development for the Since then Jim has worked in research and development for the Department of National Defence and has also worked for computer Department of National Defence and has also worked for computer consulting companies in the Halifax area. Jim returned to Acadia as a consulting companies in the Halifax area. Jim returned to Acadia as a computer science professor in 2002. He has been concentrating on two computer science professor in 2002. He has been concentrating on two areas of research, data compression and remote music instruction. He areas of research, data compression and remote music instruction. He will now tell us a bit about the MusicPath system, which allows people to will now tell us a bit about the MusicPath system, which allows people to take interactive piano lessons from an instructor who could be thousands take interactive piano lessons from an instructor who could be thousands of miles away.of miles away.

http://cs.acadiau.ca/~jdiamond/Lucas-60.movhttp://cs.acadiau.ca/~jdiamond/Lucas-60.mov http://cs.acadiau.ca/~jdiamond/Lucas-30.movhttp://cs.acadiau.ca/~jdiamond/Lucas-30.mov

7

Wireless Sensor Wireless Sensor NetworksNetworks

1. Determine cluster heads

2. Broadcast advertisement

3. Nodes transmit membership

4. Heads select associates

5. Heads broadcast schedule

6. Nodes transmit data

10. New round begins.

8.Next transmission

7. Heads transmit aggregated data

9. Heads transmit aggregated data

8

Simulating Plant GrowthSimulating Plant Growth An L-system is a way of generating a An L-system is a way of generating a

graphical representation of the growth of a graphical representation of the growth of a plant through a set of rules. The rules tell plant through a set of rules. The rules tell us how the plant should grow between each us how the plant should grow between each step. All the rules are defined beforehand, step. All the rules are defined beforehand, and the growth is allowed to proceed and the growth is allowed to proceed automatically based on the rules.automatically based on the rules.

By changing the set of rules, we can change By changing the set of rules, we can change the shape of the plant that grows as a the shape of the plant that grows as a result.result.

http://cs.acadiau.ca/~mdomarat/pics/lsys.gifhttp://cs.acadiau.ca/~mdomarat/pics/lsys.gif http://ejad.best.vwh.net/java/fractals/lsystehttp://ejad.best.vwh.net/java/fractals/lsyste

ms.shtmlms.shtml http://www.lilavois.com/nick/fractals/http://www.lilavois.com/nick/fractals/

9

GPS and Server DustGPS and Server Dust

How GPS worksHow GPS works http://scign.jpl.nasa.gov/learn/gps2.htmhttp://scign.jpl.nasa.gov/learn/gps2.htm Location tracking – amazing applicationsLocation tracking – amazing applications

GPS of Snowboarding Park City Utah GPS of Snowboarding Park City Utah The Star Trek lapel pinThe Star Trek lapel pin

Server dust = GPS + wireless + server Server dust = GPS + wireless + server softwaresoftware

10

What is Learning?What is Learning?

The process of The process of acquiring acquiring knowledge or knowledge or skill through skill through study, experience study, experience or teaching or teaching

Fundamental to Fundamental to success and success and survival … survival …

11

What is Learning?What is Learning?

Inductive inference/modeling Inductive inference/modeling Developing a general model/hypothesis Developing a general model/hypothesis

from examplesfrom examples Face Recognition …Face Recognition …

Happy FaceHappy Face recognition, that is! recognition, that is! It’s like … It’s like … Fitting a curve to data Fitting a curve to data

Also considered modeling the dataAlso considered modeling the data Statistical modelingStatistical modeling

12

Machine LearningMachine Learning

Problem: We wish to learn to classifying two Problem: We wish to learn to classifying two people (A and B) based on their keyboard people (A and B) based on their keyboard typing.typing.

Approach:Approach: Acquire lots of typing examples from each personAcquire lots of typing examples from each person Extract relevant features ?? - Extract relevant features ?? - representation!representation! Transform feature representation as neededTransform feature representation as needed Use an algorithm to fit a model to the data - Use an algorithm to fit a model to the data -

search!search! Test the model on an independent set of examples Test the model on an independent set of examples

of typing from each person of typing from each person

13

ClassificationClassification

A

B

B

B

B

BB

B

BB

B

B

B

B

BB

B

B B

B

B

AA

AA

AA

AA

AA

A

A

A

A

A

A

A

A

A

B

B

B

B

B

B

BB

B

Artificial Neural Network

A

Mistakes

Typing Speed

M T

Y

14

ClassificationClassification

A

B

B

B

B

BB

B

BB

B

B

B

B

BB

B

B B

B

B

AA

AA

AA

AA

AA

A

A

A

A

AA

A

A

B

B

B

B

B

B

BB

B

Inductive Decision Tree

AA

Mistakes

Typing Speed

M?

T? T?

Root

Leaf

AB

Blood Pressure Example

15

User Modeling and Adaptive User Modeling and Adaptive SystemsSystems

Expertise: Machine LearningExpertise: Machine Learning Sub-area of artificial intelligenceSub-area of artificial intelligence Development of predictive models from examplesDevelopment of predictive models from examples

Application to User Modeling and IdentificationApplication to User Modeling and Identification

UserUser Interface

ApplicationSoftware

LearningSystem

UserModelExplicit dataExplicit data – preferences, – preferences,

chosen optionschosen optionsImplicit dataImplicit data - keystroke and - keystroke and

mouse click tracesmouse click traces

16

User User ModelingModeling

Intelligent Web Filters

Form Field Ordering and Completion

Smart Email

Handheld Fashion Consultant

17

User User IdentificationIdentification

Key Stroke Biometrics

Smart Navigator

Handwriting ID

Eye-tracking Biometrics

18

How do we get a Machine to How do we get a Machine to Learn?Learn?

Demo - Demo - Typist IdentificationTypist Identification Application: user validation - Application: user validation -

BioPasswordBioPassword

19

Autonomous RobotsAutonomous Robots

Queue the Lego Mindstorms Video Queue the Lego Mindstorms Video ……

Acadia’s Annual Robot ProgrammingAcadia’s Annual Robot Programming Competition Competition

22

Collaboration Over the Collaboration Over the InternetInternet

Often people want to meet at a Often people want to meet at a distance:distance: Hear and see each other Hear and see each other View and modify documents as a groupView and modify documents as a group Share applications – run them together Share applications – run them together

Solution: Collaborative Virtual Solution: Collaborative Virtual Workspace Workspace Computer Supported Cooperative Work Computer Supported Cooperative Work

environmentenvironment

24

25

Work on CVW at AcadiaWork on CVW at Acadia

Interface for mobile phones

and BlackBerry.

Chat with others in the

room

View objects in the room

26

Woof! Did you say Woof! Did you say Collaborate!Collaborate!

http://www.alphaomega.jp/us/iSeePehttp://www.alphaomega.jp/us/iSeePet/product.htmlt/product.html

http://www.alphaomega.jp/us/iSeePehttp://www.alphaomega.jp/us/iSeePet/demo/cbstv1.htmt/demo/cbstv1.htm

27

Morphme.comMorphme.com

Perception Laboratory, School of Perception Laboratory, School of Psychology, University of St Psychology, University of St Andrews, Scotland Andrews, Scotland http://www.dcs.st-and.ac.uk/~morphhttp://www.dcs.st-and.ac.uk/~morph/Transformer/index.html/Transformer/index.html

http://http://www.morphases.comwww.morphases.com/editor//editor/

28

Ubiquitous computingUbiquitous computing Ubiquitous computing is the method of Ubiquitous computing is the method of

enhancing computer use by making many enhancing computer use by making many computers available throughout the physical computers available throughout the physical environment, but making them effectively environment, but making them effectively invisible to the user. invisible to the user. http://www.ubiq.com/hypertext/weiser/UbiCACMhttp://www.ubiq.com/hypertext/weiser/UbiCACM

.html.html Headsup display:Headsup display:

http://www.microopticalcorp.com/Applications/VIhttp://www.microopticalcorp.com/Applications/VIDdemo.htmlDdemo.html

http://www.myvu.com/http://www.myvu.com/ myvu_macworld.wmvmyvu_macworld.wmv

Need a keyboard .. How about a virtual one. Need a keyboard .. How about a virtual one.

29

Challenges for Computer Challenges for Computer Science Science

http://public.research.att.com/~dsj/nsflist.htmlhttp://public.research.att.com/~dsj/nsflist.html Connections with Other SciencesConnections with Other Sciences

Biology Biology Genome Sequencing, Understanding EvolutionGenome Sequencing, Understanding Evolution, ,

Understanding the DNA Programming Language, Understanding the DNA Programming Language, Understanding the Brain, BioinformaticsUnderstanding the Brain, Bioinformatics

Physics Physics Understanding Quantum Mechanics, Quantum Understanding Quantum Mechanics, Quantum

Computing, Computational Statistical Mechanics, Computing, Computational Statistical Mechanics, Astronomy Astronomy

Discovering Astronomical Structure, SimulationDiscovering Astronomical Structure, Simulation Political Science and Sociology Political Science and Sociology

Deducing Social InfluenceDeducing Social Influence Economics Economics

Exploring the Impact of Bounded Rationality, Exploring the Impact of Bounded Rationality, Computational FinanceComputational Finance

30

Challenges for Computer Challenges for Computer Science Science

Connections with the WebConnections with the Web Searching and Data Mining Searching and Data Mining Electronic Commerce and other Web Electronic Commerce and other Web

Applications Applications Security and Privacy Security and Privacy

How big is the web?How big is the web?

31

Challenges for Computer Challenges for Computer Science Science

Connections with the Rest of Connections with the Rest of Computer ScienceComputer Science Software Engineering Software Engineering Computer Aided Verification Computer Aided Verification Networking Networking Database Systems Database Systems Operating Systems Operating Systems Computer Architecture Computer Architecture Artificial Intelligence Artificial Intelligence Scientific Computing Scientific Computing

32

Challenges for Computer Challenges for Computer ScienceScience

Central Issues for Theoretical Central Issues for Theoretical Computer ScienceComputer Science Cryptography and Security Cryptography and Security Combinatorial Algorithms Combinatorial Algorithms Computational Geometry Computational Geometry Parallel and Distributed Computing Parallel and Distributed Computing Complexity Classes Complexity Classes Lower Bounds Lower Bounds Logic, Semantics, and Programming Logic, Semantics, and Programming

Methodology Methodology Learning Theory and Statistical Inference Learning Theory and Statistical Inference

33

Moe’s HeartMoe’s Heart Magnetic resonance imaging (MRI) Magnetic resonance imaging (MRI)

and computed tomography and computed tomography

And Moe’s brainAnd Moe’s brain

Animation of muscle fibers of the heart Animation of muscle fibers of the heart wall, the mitral valve (purple) and the wall, the mitral valve (purple) and the aortic valve (yellow). The animation shows aortic valve (yellow). The animation shows the heart beating while the viewpoint the heart beating while the viewpoint rotates. rotates.

Java applet 3D dynamic model of the heartJava applet 3D dynamic model of the heart

34

3D 3D http://www.well.com/~jimg/stereo/http://www.well.com/~jimg/stereo/

stereo_gate.htmlstereo_gate.html Virtual RealityVirtual Reality

http://www.refocus.de/work/http://www.refocus.de/work/underwater/underwater/

http://www.panoramas.dk/http://www.panoramas.dk/

35

The Power of the Pen: The Power of the Pen: Tablet PCsTablet PCs

TabletPC.pptTabletPC.ppt