Adventures of a multidimensional freak

This is Juan Julián Merelo Guervós English-language blog. He teaches computer science at the University of Granada, in southern Spain. Come back here to read about politics, technology, with a new twist

Latest comments

  • ali en Whatcha callin' me?
  • ali en Whatcha callin' me?
  • Straic en I have to publish something in this blog
  • 4088372127 en What is informal distributed evolutionary computation?
  • ali en Whatcha callin' me?
  • Gclub Royal1688 en Nurturing a Perl CPAN module
  • Gclub en Nurturing a Perl CPAN module
  • David en About conference poster design and defense
  • en What is informal distributed evolutionary computation?
  • David en About conference poster design and defense
  • Blogs Out There

    Nelson Minar's Blog
    Jeremy Zawodny's Blog
    Complexes, Carlos Gershenson's blog
    IlliGAL, Genetic Algorithms blog
    Blogging in the wind, Víctor R. Ruiz's blog

    Atalaya, my Spanish language blog
    Geneura@Wordpress, our research group's blog.
    My home page

    Old stories

    Creative Commons License
    This work is licensed under a Creative Commons License.

    Inicio > Historias > Automatic detection of trends in time-stamped sequences: an evolutionary approach available online

    Automatic detection of trends in time-stamped sequences: an evolutionary approach available online

    Our last paper on modelling time streams such as the streams of comments to this site, Blogalia, which I have coauthored with Dr. Lourdes Araújo,is available online. From the abstract:
    This paper presents an evolutionary algorithm for modeling the arrival dates in time-stamped data sequences such as newscasts, e-mails, IRC conversations, scientific journal articles or weblog postings. These models are applied to the detection of buzz (i.e. terms that occur with a higher-than-normal frequency) in them, which has attracted a lot of interest in the online world with the increasing number of periodic content producers. That is why in this paper we have used this kind of online sequences to test our system, though it is also valid for other types of event sequences. The algorithm assigns frequencies (number of events per time unit) to time intervals so that it produces an optimal fit to the data. The optimization procedure is a trade off between accurately fitting the data and avoiding too many frequency changes, thus overcoming the noise inherent in these sequences. This process has been traditionally performed using dynamic programming algorithms, which are limited by memory and efficiency requirements. This limitation can be a problem when dealing with long sequences, and suggests the application of alternative search methods with some degree of uncertainty to achieve tractability, such as the evolutionary algorithm proposed in this paper. This algorithm is able to reach the same solution quality as those classical dynamic programming algorithms, but in a shorter time. We also test different cost functions and propose a new one that yields better fits than the one originally proposed by Kleinberg on real-world data. Finally, several distributions of states for the finite state automata are tested, with the result that an uniform distribution produces much better fits than the geometric distribution also proposed by Kleinberg. We also present a variant of the evolutionary algorithm, which achieves a fast fit of a sequence extended with new data, by taking advantage of the fit obtained for the original subsequence.

    If Springerlink is not available in your institution, please email me for a copy. It's been really a long time from the initial version, with 3 revisions (and even more if you include the versions that were sent, and rejected, from other journals), but finally it's been published. Now, on to the next one...

    Etiquetas: , , ,

    2009-03-18 09:54 | 64 Comment(s) | Filed in Research

    Referencias (TrackBacks)

    URL de trackback de esta historia


    De: happy wheels Fecha: 2018-06-18 11:37

    I have been seeking information on this topic for the past few hours and found your post to be well written and has solid information. Thank you!
    happy wheels

    De: Amelie Jack Fecha: 2018-07-19 11:59

    Modern Illustrators has a team of web designers ready to create your new website or redesign your existing site. We provide website design services nationwide.

    website design service

    De: hansara911 Fecha: 2018-10-02 10:57

    I like to get up early to go out and breathe fresh air. I feel that it is good for health and a good habit
    Return Man 3

    De: Fecha: 2018-10-29 07:25

    Great post.

    De: happy wheels Fecha: 2018-10-29 10:11

    Happy Wheels - one of the most interactive games and the most played online free web browser based game of all time.

    De: Riza Fecha: 2018-10-29 10:12

    Thank you very much. I think a lot of people are looking for such a content from you. hope you will have more share such like that.
    happy wheels

    De: Beauty And Fashion Magazine Fecha: 2018-12-10 11:00

    Beauty And Fashion Magazine

    De: robert Fecha: 2018-12-13 07:36

    thank you for your interesting infomation. locksmith for car

    De: robert Fecha: 2018-12-13 07:46

    I really enjoyed reading this post, big fan. Keep up the good work andplease tell me when can you publish more articles or where can I read more on the subject? canadian moms list

    De: robert Fecha: 2018-12-13 07:53

    Great Information sharing .. I am very happy to read this article .. thanks for giving us go through info.Fantastic nice. I appreciate this post. Kantoren

    De: robert Fecha: 2018-12-13 08:01

    This is just the information I am finding everywhere. Thanks for your blog, I just subscribe your blog. This is a nice blog.. corrugated mailer boxes

    De: robert Fecha: 2018-12-13 08:19

    Nice knowledge gaining article. This post is really the best on this valuable topic. Comprehensive Communications Trailers/ solutions

    De: robert Fecha: 2018-12-13 08:53

    Interesting and amazing how your post is! It Is Useful and helpful for me That I like it very much, and I am looking forward to Hearing from your next.. Full

    De: robert Fecha: 2018-12-13 09:09

    I am very enjoyed for this blog. Its an informative topic. It help me very much to solve some problems. Its opportunity are so fantastic and working style so speedy. thermal labels

    De: robert Fecha: 2018-12-13 09:17

    Positive site, where did u come up with the information on this posting?I have read a few of the articles on your website now, and I really like your style. Thanks a million and please keep up the effective work. in-home care denver

    De: robert Fecha: 2018-12-13 09:22

    I have read a few of the articles on your website now, and I really like your style of blogging. I added it to my favorites blog site list and will be checking back soon. Please check out my site as well and let me know what you think. Peripheral Artery Disease

    De: robert Fecha: 2018-12-13 09:57

    it was a wonderful chance to visit this kind of site and I am happy to know. thank you so much for giving us a chance to have this opportunity.. Morning Wood

    De: robert Fecha: 2018-12-13 10:20

    I am happy to find this post Very useful for me, as it contains lot of information. I Always prefer to read The Quality and glad I found this thing in you post. Thanks Apostille Certificate

    De: robert Fecha: 2018-12-13 10:52

    This is a brilliant blog! I'm very happy with the comments!.. straight outta bed tank

    De: robert Fecha: 2018-12-13 11:03

    I gotta favorite this website it seems very helpful . digital printing in new york

    De: robert Fecha: 2018-12-13 11:24

    hi was just seeing if you minded a comment. i like your website and the thme you picked is super. I will be back. spieltürme mit rutsche

    De: robert Fecha: 2018-12-13 11:31

    Thank you for some other informative blog. Where else could I get that type of information written in such an ideal means? I have a mission that I’m just now working on, and I have been at the look out for such information. offshore forex brokers for u.s. residents

    De: robert Fecha: 2018-12-13 11:34

    Thanks so much for this information. I have to let you know I concur on several of the points you make here and others may require some further review, but I can see your viewpoint. Galway

    De: robert Fecha: 2018-12-13 11:38

    Thank you for such a well written article. It’s full of insightful information and entertaining descriptions. Your point of view is the best among many. proposal Tysons Corner

    De: robert Fecha: 2018-12-13 11:40

    i am for the first time here. I found this board and I in finding It truly helpful & it helped me out a lot. I hope to present something back and help others such as you helped me. generator perth

    De: robert Fecha: 2018-12-13 11:50

    Nice post. I was checking constantly this blog and I am impressed! Extremely helpful information specially the last part I care for such info a lot. I was seeking this particular information for a very long time. Thank you and good luck. alesen berger

    De: Apostille Death Certificate Fecha: 2018-12-13 12:58

    I’ve been surfing online more than three hours today, yet I never found any interesting article like yours. It’s pretty worth enough for me. In my opinion, if all webmasters and bloggers made good content as you did, the web will be a lot more useful than ever before. Apostille Death Certificate

    De: laboratory management software Fecha: 2018-12-13 13:00

    Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work. laboratory management software

    De: neck pain Fecha: 2018-12-13 13:02

    Great content material and great layout. Your website deserves all of the positive feedback it’s been getting. neck pain

    De: John S. McGill Fecha: 2018-12-17 07:17

    Auto Angel Ni is not only a hub where buyers and sellers can do business, it is a comprehensive automotive portal with a forum dedicated to all automotive discussions. We have cars for sale in Belfast, Derry, Omagh… Dealers in Armagh, Maghera and Larne… Our aim is to be the central hub in Northern Ireland for all your car needs, connecting the buyers to the sellers and the sellers to the buyers. More information in this link : Used cars Ni

    De: บาคาร่า Fecha: 2018-12-17 10:18

    This particular is usually apparently essential and moreover outstanding truth along with for sure fair-minded and moreover admittedly useful My business is looking to find in advance designed for this specific useful stuffs…

    De: temple run Fecha: 2018-12-18 09:32

    Evolutionary algorithms you share very great. I love to read your posts, It contains a lot of useful information to help a lot of my work.
    fnaf world

    De: traveltables Fecha: 2018-12-20 11:04

    I found this is an informative and interesting post so i think so it is very useful and knowledgeable. I would like to thank you for the efforts you have made in writing this article.

    De: buy real active instagram comments Fecha: 2018-12-20 13:38

    This is a smart blog. I mean it. You have so much knowledge about this issue, and so much passion. You also know how to make people rally behind it, obviously from the responses. buy real active instagram comments

    De: residential architects Fort Lauderdale Fecha: 2018-12-22 13:05

    Hi there! Nice stuff, do keep me posted when you post again something like this! residential architects Fort Lauderdale

    De: buy instagram comments Fecha: 2019-01-02 13:29

    Your work is very good and I appreciate you and hopping for some more informative posts. Thank you for sharing great information to us. buy instagram comments

    De: Anna Shetty Fecha: 2019-01-09 05:45

    This article is useful for know about the root security of the containers. I got the knowledge of working of containers with the root behavior with the kernel 192.168.l.l

    De: amir arazi consultor Fecha: 2019-01-10 21:34

    Speedily this excellent website may possibly without doubt always be well-known amidst virtually all blogs folks, to the thoughtful articles or blog posts or maybe testimonials.

    De: Karish Will Fecha: 2019-01-15 14:38

    It's a good idea to purchase a cell phone that's new every couple of years so you can keep up with technology. Most websites function better when viewed on new phones. You might not even be able to access some sites at all with an older phone.
    Win A Free Amazon Gift Card
    Win A Free 0 Amazon Gift Card

    De: alex Fecha: 2019-01-19 17:50

    You will find a bunch of fine material within this document. I am subscribing to your rss feed. best car detailing dubai

    De: alex Fecha: 2019-01-28 10:15

    I would like ones own spot. It is in reality more advanced than view every person verbalize inside core along with readability with this subject matter essential location usually are ideally recognized. Consumer Financing

    De: Farmelisme Fecha: 2019-02-07 11:16

    Accessing your router admin via a 192.168.l.254 IP address will assist you to change the options and configurations that your router software package offers.

    De: LAWRENCE D. FORD Fecha: 2019-02-14 10:10

    This article gives the light in which we can observe the reality. This is very nice one and gives indepth information. Thanks for this nice article. internet marketing consultant services

    De: USPS Tracking Fecha: 2019-02-15 02:38

    You have posted a incredibly detail document. I examine your entire article and I really like it, I actually understand your point of view.

    De: Tony Fecha: 2019-03-05 09:23

    Why can you find this idea? It's super excellent. You are so talented hotmail login account.

    De: Corey J. Stubbs Fecha: 2019-03-07 07:52

    Impressive web site, Distinguished feedback that I can tackle. Im moving forward and may apply to my current job as a pet sitter, which is very enjoyable, but I need to additional expand. Regards. investigación de infidelidades

    De: armor games hacked Fecha: 2019-03-08 01:56

    Your current web-site is fairly quickly growing to be certainly one of my top feature. So, I just stumbled on creative weblog and I just need to state that this amazing is a nice blog post. Bless you pertaining to this kind of knowledge.

    De: situs casino. agen casino Fecha: 2019-03-16 12:26

    I am continually amazed by the amount of information available on this subject. What you presented was well researched and well worded in order to get your stand on this across to all your readers. situs casino. agen casino

    De: mywifiext Fecha: 2019-03-30 06:23

    I am impressed with this blog because this is a different kind of blog, who really contains useful information.

    De: Digital Marketing Course in Chandigarh Fecha: 2019-03-30 09:29

    Digital Marketing Course in Chandigarh
    Quality blog, keep up the good work.

    De: Fecha: 2019-03-30 11:29
    I found this is an informative and interesting post so i think it is very useful and knowledgeable blog,thanks for sharing

    De: Fecha: 2019-03-30 12:10

    De: extender setup Fecha: 2019-04-03 08:37 extender setup

    Thanks, really interesting post.

    De: PHP Training in Chandigarh Fecha: 2019-04-08 10:57

    Thanks for sharing the lovely post with us. I Like your post.
    PHP Training in Chandigarh

    De: web casino. bandar casino indonesia Fecha: 2019-04-09 13:56

    Interesting post. I Have Been wondering about this issue, so thanks for posting. Pretty cool post.It 's really very nice and Useful post.Thanks web casino. bandar casino indonesia

    De: Strefit Fecha: 2019-04-22 09:28

    Thanks for taking the time to discuss this, I feel strongly about it and love learning more on this topic. If possible, as you gain expertise, would you mind updating your blog with more information? It is extremely helpful for me. Strefit

    De: personal injury services Fecha: 2019-04-23 15:29

    This is such a great source that you are offering and you offer it away absolutely free. I like seeing a blog that recognizes the worth. I'm was happy to have actually found this post as its such a fascinating one! I am always on the lookout for high-quality blog posts.

    De: meliodas Fecha: 2019-05-08 09:59

    The Earth is still rotating, let's love
    geometry dash

    De: Ralf Lemann Fecha: 2019-05-09 10:35

    Thank you A great deal for sharing this useful information, I was searching for this from last one month I located this review really useful. Certainly probably to look into the details you shared. This excellent article as well as being exceptionally pleased on it keep up your great.

    De: Lora Barnett Fecha: 2019-06-10 10:42

    Two full thumbs up for this magnificent article of yours. I've truly delighted in perusing this article today and I figure this may be outstanding among other article that I've perused yet. It would be ideal if you keep this work going ahead in a similar quality.
    gta 5 cheats

    De: Mywifiext Fecha: 2019-07-05 11:33

    This is a great web site, Good sparkling user interface and, very informative blogs. thanks. You may check our website also Mywifiext

    De: Mywifiext Fecha: 2019-07-15 08:36

    Thank you for posting such a great article! I found your website perfect for my needs. It contains wonderful and helpful posts.


    De: Straic Fecha: 2019-07-15 09:43

    I am happy to find this post very useful for me, as it contains lot of information. I like the way you composed this data.

    Sacramento Web Design

    De: 6978 Fecha: 2019-07-23 07:22

    I wish to say that this article is an amazing, interesting and nice written. Thanks for sharing this article with us and I would like to look more posts like this.

    Dirección IP: (fce6a7b9cb)
    ¿Cuánto es: diez mil + uno?

    © 2002 - 2008 jmerelo
    Powered by Blogalia