III. Grammar-Based Time Series Pattern Mining and

advertisement

1 Report #2 for CS5944 Graduate Seminar Series, Spring 2015 by Zhiqian Chen

Report 2 of Computer Science Graduate

Seminar Presentations

Abstract—In this report, a summary for three presentations of

Computer Science Graduate Seminars ( CS5944) is given. These lectures about emerging technologies range from some typical and interesting topic to some interdisciplinary area, which inspire me to think more broadly.

Index Terms— time series, origami, economy. movie.

In the second part, he introduced more details about geometry behind self-origami. This part is full of rigorous mathematics, also there are many rule which can help me to transform a plat to anything we like.

I.

I NTRODUCTION

This summary gives a report of three seminar presentations. I list the topic information and the lecturers' biography in the following table.

Lecture

Self Folding

Origami

Grammar-Based

Time Series

Pattern Mining and Visualization

Teleconnecting

Consumption to

Environmental

Impacts at

Multiple Spatial

Scales

Speaker

Prof.

Jyh-Ming

Lien

Prof.

Jessica

Lin

Dr.

Kuishuang

Feng

University

George Mason University

George Mason University

University of Maryland

College Park

III.

G RAMMAR -B ASED T IME S ERIES P ATTERN M INING AND

V ISUALIZATION

In this talk, Professor Lin introduced time series research, time series is a hot topic in computer science for all the time.

She firstly summarize time series application to show its power.

Time series do exist everywhere around the real world, for example, image could be transformed to be a 1d series without losing any information, and this is also an idea I was thinking half year ago. A spatio-temporal sequence is also can be a time series. And time series is also a typical type of big data. Imagine a case that people need to find rule inside a long time series, it’s very hard for normal person to do that no matter his or her eyesight is best.

In the second part, she introduce a specific technology which is for finding motif discovery. This method is based on grammar.

This is an intuitive way to mine motif, somewhat like finding longest common sequence algorithm.

Finally, she showed their visualization analysis tools developed by themselves. It seems cool and convenient for analytics. Moreover, it’s an open source tool. I’m also interested in time series research, it may help my future work.

II.

S ELF F OLDING O RIGAMI

This is a very interesting topic I ever heard, that is, using a special kind of material and define how to transform beforehand and then leave it alone, it will transform by itself. This technology involves geometry, because not every plat can be transformed to everything 3d.

In the first part, Prof. Lien showed some application by video.

Obviously, there already exist many real applications and seems very fantastic. This will make us think of 3D printing which is very hot recently. Both mean more automatic and intelligence.

Also, he introduced the motivation, to my surprise, it is from a cartoon I ever watched. It’s easy to associate some cartoons with research, especially science and technology research. Einstein said imagination is more powerful than knowledge, that’s exactly what I feel right now. This also inspire me want to find more materials which are full of imagination, like fiction or AI

IV.

U NIVERSITY OF M ARYLAND C OLLEGE P ARK

During his talk, the speaker gave a special kind of topic which actually is an economic topic, but with big data feeling. Today, everything is global, no matter personal communication, running company, or natural resources. Professor Feng showed us a lot of map graphs and corresponding data which can be interpreted as a global flow of everything mainly including water, electricity and trees. Generally, it’s hard to imagine that a bottle of bear will need 2 thousand liters water involved. The consumption of such type is called virtual resources which means actual resources involved.

Quantitative research is very important for defining a problem. In this research, Professor Feng investigated natural resources consumptions from many countries globally. Also he showed the actual transferring of several kinds of resources, like water, electricity. The result shows the actual transferring behind product. Some regions are water-scarce, others are not.

So balance the water consumptions may help shift the pressure of water scarce.

Report #2 for CS5944 Graduate Seminar Series, Spring 2015 by Zhiqian Chen

I would like to say it’s an interesting data and an interesting perspective to analyses such data.

V.

QUESTION DISCUSSION

Question :

What can we do based on image time series data, is there any application based on image time series?

Discussion :

Time series is a representation of image, like in a museum, there are lots of pictures, we can converted them into time series data so that matching pictures could be possible.

Question:

What the virtual water means in producing a product?

Discussion:

It means all the water involved in the procedure.

R EFERENCES

[1] http://cs.gmu.edu/~jessica/TSGrammar.html

[2] http://masc.cs.gmu.edu

[3] Feng K, Hubacek K, Pfister S, et al. Virtual scarce water in china[J]. Environmental science & technology, 2014, 48(14):

7704-7713.

2

Download