Deciphering honeybee dances and stock market swings
December 9, 2008 by Anne Trafton(PhysOrg.com) -- What do dancing honeybees and stock markets have in common? At first glance, not much. But both are complicated dynamic systems that are extremely difficult to model — until now. An MIT graduate student has developed a methodology for automatically constructing computer models that can accurately describe the behavior of such complex systems with very little background information.
The work has numerous potential applications, from enabling oil companies to get a clearer picture of where oil might be located underground to allowing port operators to spot suspicious behaviors.
Graduate student Emily Fox, of MIT’s Laboratory for Information and Decision Systems, will present her new model at the Neural Information Processing Systems conference on Dec. 10.
The methodology is designed to build models for complicated systems whose behavior is characterized by abrupt changes. These complex dynamic systems include stock markets and dancing bees: Honeybees switch between several dances in seemingly random fashion, and stock markets are notoriously unpredictable.
While modeling of dynamic systems is a subject that has received considerable attention from researchers in many disciplines, most require constraining assumptions such as a single, consistent mode of dynamic behavior, and possibly prior information regarding the structure of the underlying dynamics.
“It’s quite exciting that even when you remove the shackles of putting in prior information, there’s a lot you can discover about a complex system,” said Fox’s advisor, Professor of Electrical Engineering Alan Willsky.
The new methodology sifts through sets of data, looks for patterns and comes up with equations that describe these patterns.
In the case of the honeybee, Fox told the model the position of the bee and its head angle for 30 seconds, taking data in each of 30 frames per second. From that information, the model came up with the number of different dances, the bee’s dancing state at each time point, the probability that the bee will switch to a different dance at each point, and equations that describe each dance.
The methodology, which aims to come up with the simplest model that explains the data, accurately concluded that the honeybees have three dances. Biologists have long known that honeybees use the dances to communicate distance and direction of potential food sources or nest sites.
The methodology provides a tool that can potentially save time and effort for scientists who study the dancing bees, who now have to painstakingly review long videos and visually categorize the dances.
“You don’t want to go through and check frame by frame,” said Fox. “This is a way of automating that, and labeling the data for them.”
Fox also tested the model on data from the Brazilian stock market, using the same algorithm she used for the dancing bees. Given information on the Brazilian market’s daily returns over a four-year period, the model inferred the number of modes of market volatility and the probability that the market would shift to a different state of volatility.
Currently the researchers are focusing on the model’s descriptive abilities, and the accuracy with which it discovers and extracts models. While the work is still in relatively early stages, it offers promise in several areas. The first is simply discovering behavior, helping scientists and other users with their studies or monitoring responsibilities.
While the primary objective of this research is discovering models that can explain complex behavior (and thus inform domain experts), the extracted models could also be used as the basis for real-time estimation, tracking and prediction.
In addition, in the context of oil exploration this methodology could be used to discover models that automatically describe “depositional environments,” i.e., processes of laying down geological layers in the earth, such as those deposited in a river bed or by a sand dune moving across a desert.
Erik Sudderth and Michael I. Jordan of the University of California at Berkeley are also authors of the paper Fox will present at the NIPS conference.
The research was funded by the Army Research Office and the Air Force Office of Scientific Research.
Provided by MIT
-
Predicting system crashes in nature and society
Feb 02, 2012 |
4 / 5 (4) |
0
-
Balancing scientific freedom and national security
Jan 19, 2012 |
4.3 / 5 (3) |
0
-
Research reveals new data-driven methods for understanding climate change
Dec 19, 2011 |
5 / 5 (2) |
1
-
People matter in climate change models
Dec 05, 2011 |
5 / 5 (1) |
0
-
Could social media be used to detect disease outbreaks?
Nov 01, 2011 |
not rated yet |
0
-
Fast photon control brings quantum photonic technologies closer
1 minute ago |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (33) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (5) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Quantum computer faster than regular computer?
3 hours ago
-
Flushing RAM in Mathematica
8 hours ago
-
Synergistic relations between computer science and technology.
Feb 06, 2012
-
how do iphone gloves work?
Feb 05, 2012
-
iPhone battery over time
Jan 30, 2012
-
Best alternate Tablet to an iPad for writing math or physics equations?
Jan 26, 2012
- More from Physics Forums - Computing & Technology
More news stories
Teaching teens safety in the virtual world
A new cyber safety program on the dangers of social networking is being developed by Flinders University, in light of an alarming report which shows children as young as 12 are meeting internet strangers in ...
59 minutes ago |
not rated yet |
0
Ethanol mandate not the best option
Many people are willing to pay a premium for ethanol, but not enough to justify the government mandate for the corn-based fuel, a Michigan State University economist argues.
Technology / Energy & Green Tech
1 hour ago |
5 / 5 (1) |
0
Building a 'blind-friendly' Internet
Rakesh Babu demonstrates how a blind person uses the Internet.
1 hour ago |
not rated yet |
0
Microsoft India retail site down after 'cyber attack'
Microsoft said Monday it was investigating an attack by hackers on its Indian retail website, reportedly carried out by a Chinese group called the "Evil Shadow Team."
3 hours ago |
not rated yet |
0
Chinese city seizes Apple iPads in name dispute
(AP) -- Authorities have seized Apple iPads from retailers in a city in northern China due to a dispute with a domestic company that says it owns the iPad name, an official said Monday. The Chinese company said it is asking ...
3 hours ago |
not rated yet |
0
Fast photon control brings quantum photonic technologies closer
(PhysOrg.com) -- Using photons instead of electrons to transmit information could lead to faster and more secure ways to communicate, among other advantages. Now a team of physicists has taken another step toward realizing ...
Planck mission steps closer to the cosmic blueprint
(PhysOrg.com) -- ESA's Planck mission has revealed that our Galaxy contains previously undiscovered islands of cold gas and a mysterious haze of microwaves. These results give scientists new treasure to mine ...
New ability to regrow blood vessels holds promise for treatment of heart disease
(Medical Xpress) -- University of Texas at Austin researchers have demonstrated a new and more effective method for regrowing blood vessels in the heart and limbs a research advancement that could have ...
Nanostructured electrodes for rechargeable sodium-Ion batteries
Highly efficient 3V cathodes for rechargeable sodium-ion batteries have been developed by users from Argonne National Laboratory's Materials Science, Chemical Sciences & Engineering, and X-ray Sciences Divisions, ...
A lost world? How zooarchaeology can inform biodiversity conservation
A new study of tropical forests will provide a 50,000-year perspective on how animal biodiversity has changed, explored through an archaeological investigation of animal bones.
Myths and shame keep many from seeking bankruptcy protection
(PhysOrg.com) -- Two interesting facts that may counter modern ideas about bankruptcy: The overwhelming majority of U.S. filings belong to individuals rather than corporations or entities, and most of these ...
Dec 09, 2008
Rank: not rated yet
http://www.mit.ed...pear.pdf
Jan 11, 2009
Rank: not rated yet
http://www.mit.ed...SLDS.pdf