Fortune-Telling

by Arthur
當我出生的時候，我的名字是算命先生取的，當時他告誡我媽媽說不可以讓我在十六歲之前玩水，也說我會晚婚。在不知情的情況下，我在十六歲之前大多是被禁止到游泳池或是海邊玩水。但在上高中之後學校有必修的游泳課，我差點溺水了-----算命先生有算出我小時候因為不能去學游泳，結果差點在游泳池溺水嗎？
上了大學的第二個女朋友，從剛開始交往就被女方母親反對，她母親也是嗜好算命之人，越算越反對我們交往，這應該是算命先生說了什麼吧？！
接下來的故事有點戲劇化：失戀的時候每天過得渾渾噩噩，那時候第一次體會到何謂行屍走肉；不過有趣的是朋友把我的生日跟姓名給另外一位朋友算，他說我一個星期就會好了，那時候說什麼都不相信。接下來的幾天就發現真正的事實，心中的堅持也沒有了，這大概差不多過了一個星期了。

好煩喔！這種事....
Tag： , 0 意見

【Paper Study】Data Mining Meets Performance Evaluation: Fast Algorithm for Modeling Bursty Traffic

by Arthur
http://www.informedia.cs.cmu.edu/documents/wang-icde02-bmodel.pdf

b-model

     A simple method to easily generate large traces and the resulting synthetic traces are very  realistic.
     It has the same desirable properties as the Poisson model.
     Its main goal of the paper is to describe the model and demonstrate its usefulness in a variety of domains.
     It is closely related to 80/20 law.
Related work
Poisson model
Hurst exponent
80/20 Law (Pareto principle)
b-model algorithm


INPUT: bias b, aggregation level n, total volume N
OUTPUT: Yt with 2^n points following the b-model
ALGORITHM: A stack is used to keep track of the data points.


1.Initialize the stack and push pair (0, N) onto the stack.
2.If the stack is empty, all the 2^n data points have been generated and the process ends.
3.Pop a pair (k, v) from the stack. If k=n, output v as the next data point and go back to Step 2.
4.Flip a coin. If heads, push pairs (k+1, v*b) and (k+1, v*(1-b)) onto the stack. Otherwise, push pairs(k+1, v*(1-b)) and (k+1, v*b) onto the stack. Go back Step 2.




--------

Note:
After study this paper, I still don't know what is the pair (k, v). What does the pair indicate?
Tag： , , 0 意見
Subscribe to: Posts (Atom)