Customization of GUI layout based on history of use

1. A hand-held electronic device, comprising:

a processor operably coupled to a visual display and a touch interface; and instructions executable by the processor configured such that, when executed, the instructions cause the device to:

a) present an image on the visual display containing one or more active elements;

b) perform a tessellation of the image so that the image is divided into one or more regions that fill the display, wherein each region corresponds to a different active element, wherein a size of each region depends on a corresponding probability of use of the corresponding active element within a given time frame;

c) correlate one or more active portions of the touch interface to a corresponding one or more of the regions; and

d) activate a particular active element of the one or more of the active elements in response to a touch on a corresponding active portion of the one or more active portions.

2. The device of claim 1 , wherein the instructions are configured to decay the layout to a non-predictive layout over time.

3. The device of claim 1 , further comprising a prediction engine configured to compute a probability for a subsequent action based on a past pattern of user behavior following an action of a given type with the device.

4. The device of claim 3 , wherein the past pattern of user behavior is correlated to a type of content displayed on the display.

5. The device of claim 3 , wherein the prediction engine is configured to update the probability for the subsequent action as the user uses the device.

6. The device of claim 1 , wherein the instructions are configured to adjust the layout in a way that facilitates one or more subsequent actions that are most probable.

7. The device of claim 6 , wherein the instructions are configured to adjust the layout by locating active elements that are likely to be used in sequence closer together than in a default layout.

8. The device of claim 6 , wherein the instructions are configured to adjust an appearance of the active elements.

9. The device of claim 8 , wherein active elements likely to be used are highlighted or more brightly colored than other elements.

10. The device of claim 6 , wherein the instructions are configured to adjust an operation of one or more of the active elements.

11. The device of claim 1 , wherein the tessellation divides the image into one or more convex regions.

12. The device of claim 11 , wherein the tessellation is a Voronoi decomposition.

13. The device of claim 1 , wherein a size of each region depends on a corresponding probability that a user will use the corresponding active element within a given time frame.

14. The device of claim 1 , wherein b) includes making a first region with a first corresponding probability larger than a second region with a second corresponding probability when the first corresponding probability is greater than the second corresponding probability.

15. The device of claim 1 , wherein the probability that the user will use the corresponding active element depends on a history of use of the device.

16. The device of claim 1 , wherein the visual display is a touch screen that includes the touch interface.

17. The device of claim 1 , wherein the touch interface is a touch pad.

18. The device of claim 1 , wherein the visual display is a touch screen that is separate from the touch pad.

19. The device of claim 1 , wherein the visual display includes a touch screen and the touch interface includes the touch screen.

20. The device of claim 1 , wherein the one or more active portions fill the touch interface.

21. The device of claim 1 , wherein the instructions, when executed, are configured to iteratively repeat a), b), and c).

22. A method for operating a hand-held electronic device having a processor operably coupled to the visual display and the touch interface; and instructions executable by the processor to implement the method, the method comprising:

a) presenting an image on the visual display containing one or more active elements;

b) performing a tessellation of the image when the instructions are executed, so that the image is divided into one or more regions that fill the display, wherein each region corresponds to a different active element,

wherein a size of each region depends on a corresponding probability of use of the corresponding active element within a given time frame;

c) correlating one or more active portions of the touch interface to a corresponding one or more of the regions; and

d) activating a particular active element of the one or more of the active elements in response to a touch on a corresponding active portion of the one or more active portions.

23. A non-transitory computer readable medium programmed with computer executable instructions for operating a hand-held electronic device having a processor operably coupled to the visual display and the touch interface, wherein the instructions are executable by the processor to implement a method comprising:

a) presenting an image on the visual display containing one or more active elements;

b) performing a tessellation of the image when the instructions are executed, so that the image is divided into one or more regions that fill the display, wherein each region corresponds to a different active element;

wherein a size of each region depends on a corresponding probability of use of the corresponding active element within a given time frame;

c) correlating one or more active portions of the touch interface to a corresponding one or more of the regions; and

d) activating a particular active element of the one or more of the active elements in response to a touch on a corresponding active portion of the one or more active portions.