Object access system based upon hierarchical extraction tree and related methods
An object access system may include an input component, and a processor coupled to the input component and configured to construct an extraction tree based upon an ordered list of objects, each object having an object description and associated weighted value. The extraction tree may include nodes, each node having a node range for representing a group of objects based upon the respective object descriptions. The nodes may include a parent node, and ordered child nodes associated therewith and having overlapping node ranges. The processor may be configured to traverse the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object.
1. An object access system comprising:
an input component; and
a processor coupled to said input component and configured to
construct an extraction tree based upon an ordered list of a plurality of objects, each object having an object description and associated weighted value,
the extraction tree comprising a plurality of nodes, each node having a node range for representing a group of objects based upon the respective object descriptions, the plurality of nodes comprising at least one parent node, and a plurality of ordered child nodes associated therewith and having node ranges, the at least one parent node having first and second ordered child nodes, the second ordered child node being after the first ordered child node in a respective order and having a node range overlapping a node range of the first ordered child node, the first ordered child node comprising at least one of a terminal and a non-terminal node, the second ordered child node comprising a non-terminal node, and
traverse the extraction tree, based upon user input from said input component, along an access path from a root node to a terminal node including a selected access object by selecting, for each parent node along the access path, a respective first ordered child node in the plurality of ordered child nodes, the respective first ordered child node having a node range including the access object.
2. The object access system of claim 1 wherein said processor is configured to construct the extraction tree to minimize an average weighted length of the access path for traversal of the extraction tree.
3. The object access system of claim 1 further comprising an output component coupled to said processor and configured to present to a user respective object descriptions of the plurality of ordered child nodes of the at least one parent node during the traversal of the extraction tree.
4. The object access system of claim 1 wherein each object description comprises a textual sequence in a language corpus; and wherein the associated weighted value comprises a frequency usage of the corresponding textual sequence in the language corpus.
5. The object access system of claim 4 wherein a textual sequence comprises at least one of a symbol, a word or a phrase of a language.
6. The object access system of claim 4 wherein the language corpus is associated with a language comprising a non-alphabet language.
7. The object access system of claim 1 wherein each object description comprises at least one of a composite hierarchical or a multidimensional structure.
8. The object access system of claim 1 wherein each object comprises at least one of (i) an item in online store, (ii) a song, (iii) a book, (iv) a movie, (v) a news article, (vi) a personal name, (vii) a geographic name, (viii) an application, (ix) a command, (x) a menu item.
9. The object access system of claim 1 , configured as a part of a device selected from a group consisting of a phone, a smartphone, a personal media device, a GPS device, a computer, a tablet, an electronic dictionary, a watch, a TV set, an automobile control panel, a smartcard, a stenographic device, an assistive communication device.
10. The object access system of claim 1 wherein said processor is configured to:
update the ordered list and the weighted values based upon at least one of a user preference and an access history; and
reconstruct the extraction tree based upon the updated ordered list.
11. The object access system of claim 1 wherein each node range comprises at least one of a word stem, a partial description of a level of hierarchy, and a range in the ordered list.
12. The object access system of claim 1 wherein said input component is configured to receive a number of distinguishing user input actions; and wherein the at least one parent node has an associated number of child nodes less than or equal to the number of distinguishing user input actions.
13. The object access system of claim 1 wherein a number of the terminal child nodes for each parent node of the extraction tree is greater than or equal to a set number value.
14. The object access system of claim 1 wherein the respective node ranges for the non-terminal child nodes of the at least one parent node of the extraction tree are not overlapping.
15. The object access system of claim 1 wherein said input component comprises a touch screen display having a plurality of touch input areas; and wherein the user input comprises selection of a touch input area from a plurality thereof representing the plurality of child nodes for the at least one parent node.
16. The object access system of claim 15 wherein each touch input area has a display size proportional to a total weighted value for the group of objects represented by a corresponding child node.
17. The object access system of claim 1 wherein the user input comprises a plurality of directional displacements in directions representing selections of child nodes.
18. The object access system of claim 17 wherein access path is represented by a continuous sequence of directional displacements representing selections of corresponding child nodes.
19. The object access system of claim 1 wherein the user input comprises a touch of plurality of buttons representing selections of child nodes.
20. The object access system of claim 1 wherein the user input comprises a plurality of at least one gesture, colors or sounds representing selections of child nodes, and wherein access path is represented by a sequence of gestures, colors or sounds.
21. The object access system of claim 1 wherein the user input is ambiguous; and wherein said processor is configured to reconstruct the extraction tree at each access step for objects in selected child nodes.
22. The object access system of claim 1 further configured to receive from an external source a code representing the access path to an object and to traverse the tree accordingly the received access code to the access object.
23. A method of operating an object access system comprising an input component, and a processor coupled to the input component, the method comprising:
using the processor to construct an extraction tree based upon an ordered list of a plurality of objects, each object having an object description and associated weighted value, the extraction tree comprising a plurality of nodes, each node having a node range for representing a group of objects based upon the respective object descriptions, the plurality of nodes comprising at least one parent node, and a plurality of ordered child nodes associated therewith and having node ranges, the at least one parent node having first and second ordered child nodes, the second ordered child node being after the first ordered child node in a respective order and having a node range overlapping a node range of the first ordered child node, the first ordered child node comprising at least one of a terminal and a non-terminal node, the second ordered child node comprising a non-terminal node; and
using the processor and the input component to traverse the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object by selecting, for each parent node along the access path, a respective first ordered child node in the plurality of ordered child nodes, the respective first ordered child node having a node range including the access object.
24. The method of claim 23 further comprising using the processor to construct the extraction tree to minimize an average weighted length of the access path for traversal of the extraction tree.
25. The method of claim 23 further comprising using an output component coupled to said processor and presenting to user respective object descriptions of child nodes of parent nodes during the traversal of the extraction tree.
26. The method of claim 23 wherein each object description comprises a textual sequence in a language corpus; and wherein the associated weighted value comprises a frequency usage of the corresponding textual sequence in the language corpus.
27. The method of claim 23 wherein a textual sequence comprises at least one of a symbol, a word or a phrase of a language.
28. The method of claim 23 wherein the language corpus is associated with a language comprising a non-alphabet language.
29. An apparatus with a non-transitory computer-readable medium, wherein the non-transitory computer-readable medium having computer-executable instructions for causing the object access system to perform steps comprising:
constructing an extraction tree based upon an ordered list of a plurality of objects, each object having an object description and associated weighted value, the extraction tree comprising a plurality of nodes, each node having a node range for representing a group of objects based upon the respective object descriptions, the plurality of nodes comprising at least one parent node, and a plurality of ordered child nodes associated therewith and having overlapping node ranges, the at least one parent node having first and second ordered child nodes, the second ordered child node being after the first ordered child node in a respective order and having a node range overlapping a node range of the first ordered child node, the first ordered child node comprising at least one of a terminal and a non-terminal node, the second ordered child node comprising a non-terminal node; and
traversing the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object by selecting, for each parent node along the access path, a respective first ordered child node in the plurality of ordered child nodes, the respective first ordered child node having a node range including the access object.
30. The apparatus of claim 29 further comprising constructing the extraction tree to minimize an average weighted length of the access path for traversal of the extraction tree.
31. The apparatus of claim 29 further comprising presenting to user respective object descriptions of child nodes of parent nodes during the traversal of the extraction tree.
32. The apparatus of claim 29 wherein each object description comprises a textual sequence in a language corpus; and wherein the associated weighted value comprises a frequency usage of the corresponding textual sequence in the language corpus.
33. The apparatus of claim 29 wherein a textual sequence comprises at least one of a symbol, a word or a phrase of a language.
34. The apparatus of claim 29 wherein the language corpus is associated with a language comprising a non-alphabet language.