CA2200577C - Interactive programming method - Google Patents
Interactive programming method Download PDFInfo
- Publication number
- CA2200577C CA2200577C CA002200577A CA2200577A CA2200577C CA 2200577 C CA2200577 C CA 2200577C CA 002200577 A CA002200577 A CA 002200577A CA 2200577 A CA2200577 A CA 2200577A CA 2200577 C CA2200577 C CA 2200577C
- Authority
- CA
- Canada
- Prior art keywords
- interactive
- data streams
- rules
- frame
- frames
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000002452 interceptive effect Effects 0.000 title claims abstract description 230
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000004044 response Effects 0.000 claims description 45
- 238000010586 diagram Methods 0.000 claims description 40
- 238000013507 mapping Methods 0.000 claims description 10
- 230000004043 responsiveness Effects 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 230000001360 synchronised effect Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000006386 memory function Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000003066 decision tree Methods 0.000 description 4
- 230000008439 repair process Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 241000234282 Allium Species 0.000 description 1
- 235000002732 Allium cepa var. cepa Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3329—Natural language query formulation or dialogue systems
Abstract
A method of programming an interactive scenario on a multitrack storage media (4) is disclosed. The interactive scenario includes a number of time-synchronized frames on separable data streams which are related in content to one another. The interactive scenario is played back on an apparatus (2) which includes means for selectively retrieving the data streams at a given time. A decision-making goal is defined for the interactive scenario. Once the goal has been defined, a set of rules is developed, preferably using knowledge derived from an expert, which lead to the defined goal. The rules relate hierarchically whereby the conclusions of at least some of the rules are premises for other rules. The rules also logically relate whereby the conclusion of a final rule or rules corresponds to the decision-making goal. If the rules require premises to be obtained, queries are generated to interactively ask for the premises.
Description
INTERACTIVE PROGRAMMING METHOD
BACKGROUND OF THE INVENTION
1. Field of the Invention The present invention :relates generally to interactive programming, and more particularly to a media independent method of creating, storing, and presenting interactive programming which emulates conversational responses and is capable of performing expert analysis.
BACKGROUND OF THE INVENTION
1. Field of the Invention The present invention :relates generally to interactive programming, and more particularly to a media independent method of creating, storing, and presenting interactive programming which emulates conversational responses and is capable of performing expert analysis.
2. Description of the Related Art "Interactive" systems are well known in the art, especially in the context of interactive television or telephone systems. In most cases, the "interactivity"
provided by these systems enables a user of the system to control what is seen or heard on the system by pressing buttons on a two-way controller or touch-tone keypad. However, these systems provide only a low level of conversational responsiveness.
Systems which emulate interactive conversation are also well known in the art. These systems use a variety of different techniques to achieve interactive conversation, and have ordinarily had limited success at conversations which were more than mere simple question and answer sessions. In the context of multiple choice response systems for children, such systems are exemplified in U.S.
Patents 2,921,385; 3,020,360; 2,826,828; 3,623,238; 3,546,791; 3,273,260; 3,665,615;
provided by these systems enables a user of the system to control what is seen or heard on the system by pressing buttons on a two-way controller or touch-tone keypad. However, these systems provide only a low level of conversational responsiveness.
Systems which emulate interactive conversation are also well known in the art. These systems use a variety of different techniques to achieve interactive conversation, and have ordinarily had limited success at conversations which were more than mere simple question and answer sessions. In the context of multiple choice response systems for children, such systems are exemplified in U.S.
Patents 2,921,385; 3,020,360; 2,826,828; 3,623,238; 3,546,791; 3,273,260; 3,665,615;
3,245,157; 3,284,923; 3,538,621; 3,477,144; 3,708,891; 3,255,536; 2,777,901;
2,908,767; 3,774,316; 3,194,895; 3,484,950; 3,343,280; and 3,763,577, by way of example.
Various interactive television systems have also been developed. For example, U.S. Patents 4,264,924, 4,264,925, and 4,507,680 disclose interactive cable television systems. U.S. Patent 5,585,858 entitled "Simulcast of Interactive Signals with a Conventional Video Signal" filed on August 12, 1994 and issued December 17, 1996 provides an interactive system which is usable by both conventional television viewers and interactive television viewers. U.S.
Patent 5,724,091 entitled "Compressed Digital-Data Interactive Television System"
also provides an interactive system with data compression and seamless switching.
Other examples of interactivity utilizing television may be found in U.S.
Patents 4,602,279; 4,847,700; 4,573,072; 4,847,698; 4,847,699; and 4,918,516, for example. Generally, these systems require a separate microprocessor to perform selection and memory functions and are not concerned with expert system analysis.
While such prior systems have the flexibility and memory-like characteristics for establishing personalized interactive environments, they do not provide interactive programming which enables programming of media-independent complex interactive conversations in which the interactive conversation includes expert analysis of specific user problems, for example, financial analysis services, document creation, point-of sale marketing systems, etc.
Some of the systems which are capable of performing expert analysis are known in the computer field as rule-based expert systems. In a rule-based expert system, a knowledge base provides expert-quality solutions to problems in a specific area. Generally, the information in the knowledge-base is extracted from human experts and the system attempts to emulate their problem-solving methodology. With their inherent limitations (see "Computer Engineering Handbook", C. H. Chen, Editor, McGraw-Hill, Inc. pp. 9.1-9.35), such systems are useful for performing expert analysis in certain situations. These expert systems have not been implemented on an interactive basis to a large audience.
What is needed is a system which can take interactive systems to the next level, a level which allows for more complex and thereby meaningful conversation and interaction between the system and the user. Such a system would perform expert analysis and be usable by a very large number of people simultaneously, and would not be limited to any particular transmission technology.
SUMMARY OF THE INVENTION
The present invention is a method of programming and presenting an interactive scenario. The interactive scenario comprises a plurality of time-synchronized separable data streams which are related in content to one-another. The data streams may be broadcast over a transmission medium or stored on a storage medium. The interactive scenario is designed for playback on an apparatus comprising means for selectively-retrieving the data streams from the storage medium or transmitted signal; the selected data streams are chosen as a result of expert analysis.
In the programming method, a decision-making goal is defined for the interactive scenario. This may be, for example, the diagnosis of a problem, or the creation of a document on the basis of information entered by a user. Once the goal has been defined, a set of rules is developed which will logically lead to the defined goal. Each rule has one or more premises, and a conclusion. The rules relate hierarchically in that the conclusions of at least some of the rules are premises for other rules. Moreover, the rules are logically related to the goal in that the conclusion of at least one of the rules corresponds to the decision making goal.
Usually, the premises of the rules are translated into queries, or questions which are presented to the user. The queries may be in multiple-choice, true-false, or short answer form. However, premises which are not user-dependent (i.e., those determined by the conclusions of one or more other rules) need not be translated to queries because user responses are unnecessary.
From the hierarchial rules and queries (if necessary), a hierarchial tree is created to implement the rules. The hierarchial tree contains branches which are dependant on the user solicited answer to a query or the existence of a premise.
The hierarchial tree is mapped into a plurality of time-synchronized frames, located on a plurality of data streams. Each frame has an informational field which corresponds to a query, a premise, a conclusion, an informational message, or combinations thereof. A
command portion of each frame contains frame identification data and r WO 96/09588 ~ PCT/US95112059 information relating to the rule. This information may direct the interactive terminal to switch to certain streams depending on the user's response, may instruct the interactive terminal to store and/or perform functions on a variable, or may contain a software instruction for the interactive terminal. Each frame comprises a complete message which provides a response which corresponds to the selection of the stream.
Alternatively, the frames may refer to internal or external storage available to the interactive terminal which contains prestored messages.
The frames are located on the streams in a predetermined sequence according to the hierarchial tree for providing a continuous flow of interactive conversation for ultimately reaching the decision making goal. An information portion of some of the frames contains queries soliciting user interactive responses. The user interactive responses correspond to other associated frames which contain further queries, premises or conclusions related to the previously presented queries.
In the simplest embodiment the positioning of the frames in the data streams corresponds to the hierarchial tree. Because the structure of the program may not necessarily require use of all of the channels at any given time, a dynamic embodiment is disclosed which dynamically varies the number of channels in use based on the needs of the expert analysis as embedded in the program. In a further embodiment, stream switching commands and efficient frame positioning conserve channel capacity by causing the locations of the frames to correspond to "folded"
branches of the hierarchial tree. This results in a system with fewer hierarchial tree branches and thus fewer data streams.
The data streams containing the frames are stored in a storage media, thus preserving the hierarchial interactive scenario for future recall and presentation. When the hierarchial interactive scenario is to be presented, the storage media recalls the stored data streams and provides them to an interactive terminal sequentially at frame intervals.
In a preferred embodiment, the storage media only provides the data streams containing useful information, thus dynamically allocating the data streams. The interactive terminal gathers a frame at a time from the provided data streams and interactively presents the queries, conclusions, or informational messages contained on the gathered frame to one or more users.
The users respond to the queries b,y entering a response, which is interpreted by the interactive terminal in conjunction with the command portion of the gathered frame. The interactive terminal will continue with the interactive presentation by using the result of the interpretation to obtain a next frame from the same, or different, data stream, according to the command portion of the gathered frame.
The appropriate frames will be presented to the user until the entire interactive scenario has been completed.
1~~ Accordingly, it is an c,~bject of the present invention to provide expert analysis in the form of real-time interactive conversation in a manner which is suitable for mass-distribution.
It is a further object of the invention to enhance the personalized feedback responses of an interactive system through the provision of expert analysis embedded primarily in interactive programming.
It is a further object of the invention to provide interactive programming for an expert system in a manner which requires little processing at an interactive terminal.
It is a further object of the invention to provide a hierarchial expert system using frames which represent hierarchial tree branches, or folded hierarchial tree branches.
It is a further object of the invention to provide an interactive terminal which requires minimal processing capability and yet still can present a conclusion as defined by an expert rule-base.
It is yet a further object of the invention to provide a hierarchial interactive presentation of rules which leads to a conclusion as defined by an expert system.
In one aspect, the present invention provides a method for offering expert based interactive programs to one or more users so that a high level of conversational responsiveness and interactivity is achieved, the method comprising:
2,908,767; 3,774,316; 3,194,895; 3,484,950; 3,343,280; and 3,763,577, by way of example.
Various interactive television systems have also been developed. For example, U.S. Patents 4,264,924, 4,264,925, and 4,507,680 disclose interactive cable television systems. U.S. Patent 5,585,858 entitled "Simulcast of Interactive Signals with a Conventional Video Signal" filed on August 12, 1994 and issued December 17, 1996 provides an interactive system which is usable by both conventional television viewers and interactive television viewers. U.S.
Patent 5,724,091 entitled "Compressed Digital-Data Interactive Television System"
also provides an interactive system with data compression and seamless switching.
Other examples of interactivity utilizing television may be found in U.S.
Patents 4,602,279; 4,847,700; 4,573,072; 4,847,698; 4,847,699; and 4,918,516, for example. Generally, these systems require a separate microprocessor to perform selection and memory functions and are not concerned with expert system analysis.
While such prior systems have the flexibility and memory-like characteristics for establishing personalized interactive environments, they do not provide interactive programming which enables programming of media-independent complex interactive conversations in which the interactive conversation includes expert analysis of specific user problems, for example, financial analysis services, document creation, point-of sale marketing systems, etc.
Some of the systems which are capable of performing expert analysis are known in the computer field as rule-based expert systems. In a rule-based expert system, a knowledge base provides expert-quality solutions to problems in a specific area. Generally, the information in the knowledge-base is extracted from human experts and the system attempts to emulate their problem-solving methodology. With their inherent limitations (see "Computer Engineering Handbook", C. H. Chen, Editor, McGraw-Hill, Inc. pp. 9.1-9.35), such systems are useful for performing expert analysis in certain situations. These expert systems have not been implemented on an interactive basis to a large audience.
What is needed is a system which can take interactive systems to the next level, a level which allows for more complex and thereby meaningful conversation and interaction between the system and the user. Such a system would perform expert analysis and be usable by a very large number of people simultaneously, and would not be limited to any particular transmission technology.
SUMMARY OF THE INVENTION
The present invention is a method of programming and presenting an interactive scenario. The interactive scenario comprises a plurality of time-synchronized separable data streams which are related in content to one-another. The data streams may be broadcast over a transmission medium or stored on a storage medium. The interactive scenario is designed for playback on an apparatus comprising means for selectively-retrieving the data streams from the storage medium or transmitted signal; the selected data streams are chosen as a result of expert analysis.
In the programming method, a decision-making goal is defined for the interactive scenario. This may be, for example, the diagnosis of a problem, or the creation of a document on the basis of information entered by a user. Once the goal has been defined, a set of rules is developed which will logically lead to the defined goal. Each rule has one or more premises, and a conclusion. The rules relate hierarchically in that the conclusions of at least some of the rules are premises for other rules. Moreover, the rules are logically related to the goal in that the conclusion of at least one of the rules corresponds to the decision making goal.
Usually, the premises of the rules are translated into queries, or questions which are presented to the user. The queries may be in multiple-choice, true-false, or short answer form. However, premises which are not user-dependent (i.e., those determined by the conclusions of one or more other rules) need not be translated to queries because user responses are unnecessary.
From the hierarchial rules and queries (if necessary), a hierarchial tree is created to implement the rules. The hierarchial tree contains branches which are dependant on the user solicited answer to a query or the existence of a premise.
The hierarchial tree is mapped into a plurality of time-synchronized frames, located on a plurality of data streams. Each frame has an informational field which corresponds to a query, a premise, a conclusion, an informational message, or combinations thereof. A
command portion of each frame contains frame identification data and r WO 96/09588 ~ PCT/US95112059 information relating to the rule. This information may direct the interactive terminal to switch to certain streams depending on the user's response, may instruct the interactive terminal to store and/or perform functions on a variable, or may contain a software instruction for the interactive terminal. Each frame comprises a complete message which provides a response which corresponds to the selection of the stream.
Alternatively, the frames may refer to internal or external storage available to the interactive terminal which contains prestored messages.
The frames are located on the streams in a predetermined sequence according to the hierarchial tree for providing a continuous flow of interactive conversation for ultimately reaching the decision making goal. An information portion of some of the frames contains queries soliciting user interactive responses. The user interactive responses correspond to other associated frames which contain further queries, premises or conclusions related to the previously presented queries.
In the simplest embodiment the positioning of the frames in the data streams corresponds to the hierarchial tree. Because the structure of the program may not necessarily require use of all of the channels at any given time, a dynamic embodiment is disclosed which dynamically varies the number of channels in use based on the needs of the expert analysis as embedded in the program. In a further embodiment, stream switching commands and efficient frame positioning conserve channel capacity by causing the locations of the frames to correspond to "folded"
branches of the hierarchial tree. This results in a system with fewer hierarchial tree branches and thus fewer data streams.
The data streams containing the frames are stored in a storage media, thus preserving the hierarchial interactive scenario for future recall and presentation. When the hierarchial interactive scenario is to be presented, the storage media recalls the stored data streams and provides them to an interactive terminal sequentially at frame intervals.
In a preferred embodiment, the storage media only provides the data streams containing useful information, thus dynamically allocating the data streams. The interactive terminal gathers a frame at a time from the provided data streams and interactively presents the queries, conclusions, or informational messages contained on the gathered frame to one or more users.
The users respond to the queries b,y entering a response, which is interpreted by the interactive terminal in conjunction with the command portion of the gathered frame. The interactive terminal will continue with the interactive presentation by using the result of the interpretation to obtain a next frame from the same, or different, data stream, according to the command portion of the gathered frame.
The appropriate frames will be presented to the user until the entire interactive scenario has been completed.
1~~ Accordingly, it is an c,~bject of the present invention to provide expert analysis in the form of real-time interactive conversation in a manner which is suitable for mass-distribution.
It is a further object of the invention to enhance the personalized feedback responses of an interactive system through the provision of expert analysis embedded primarily in interactive programming.
It is a further object of the invention to provide interactive programming for an expert system in a manner which requires little processing at an interactive terminal.
It is a further object of the invention to provide a hierarchial expert system using frames which represent hierarchial tree branches, or folded hierarchial tree branches.
It is a further object of the invention to provide an interactive terminal which requires minimal processing capability and yet still can present a conclusion as defined by an expert rule-base.
It is yet a further object of the invention to provide a hierarchial interactive presentation of rules which leads to a conclusion as defined by an expert system.
In one aspect, the present invention provides a method for offering expert based interactive programs to one or more users so that a high level of conversational responsiveness and interactivity is achieved, the method comprising:
defining a decision goal for an interactive scenario; implementing a set of rules leading to the defined goal, the rules comprising at least one premise and a conclusion whereby the rules are related hierarchically to one another in that a conclusion of at least one of the rules is a premise of another rule; forming queries, each query corresponding to a premise which requires a user response to determine the existence of the premise; mapping the queries and rules into a plurality of media independent data streams to generate an interactive program, the plurality of data streams containing frames, the frames being time-synchronized between data streams and containing an information portion and a command portion; storing the data streams in an interactive storage medium; retrieving the plurality of data streams from the interactive storage medium; and whereby the retrieved data streams offer the expert based interactive programs to the one or more users.
In another aspect, the present invention provides an expert based interactive system for offering to one or more users a high level of conversational responsiveness and interactivity, comprising: a means for storing media independent data streams of interactive data, the interactive data comprised of time-synchronized frames containing premises, queries, and conclusions which represent rules of a hierarchial rule-base, the hierarchial rule-base formed in that at least one premise of one rule is a conclusion of another rule; a means, connected to the storing means, for sending one or more of the stored data streams to at least one interactive terminal; the interactive terminal for providing an interactive presentation to one or more users comprising; a means for gathering a frame located on one of the sent data streams, wherein the frame includes instructions indicating a query; a means, connected to the means for gathering, for generating an interactive query based on the instructions of the gathered frame; a means, connected to the means for generating, for presenting the generated query to a user;
a means for receiving an interactive entry from the user to the generated interactive query; a means, connected to the gathering means and the receiving means, for obtaining a next frame from any data stream, wherein the means for obtaining comprises a means for determining the next frame based on the contents of the gathered frame and the user's interactive entry; and whereby the user's interactive entries result in a high level of conversational responsiveness and interactivity.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a block diagram, of an apparatus for implementing the present interactive expert system.
Figure 2 is a block diagram showing the steps in the present method of programming an interactive expert system.
1~D Figure 3 is a hierarchical graph of an interactive expert system rule-base, discussed herein as Example 1.
Figure 4 is a hierarchial tree diagram of the Figure 3 hierarchial graph.
Figure 5 depicts the positioning of frames on five data streams in one embodiment to realize the Figure 4 hierarchial tree.
Figure 6 depicts a generalized representation of the Figure 5 frame locations in a manner which illustrates the hierarchial nature of the embodiment.
Figure 7 depicts a generalized representation of an alternative embodiment employing compressed hierarchial tree branches to realize the hierarchial tree of Figure 4 using only three data streams.
2D Figures. 8A, 8B, 8C, and 8D depict a generalized representation of frame locations and contents to realize; Example 2.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
Referring now to the drawings in detail, and initially to Figure l, the present invention employs an interactive terminal (2) for receiving and selecting among interactive data streams from interactive media (4) for presentation to a user on a display (9). The terminal (2) contains an infrared remote receiver (ti) for receiving user inputs from infrared remote control (8). The receiver (6) is connected to a signal selector (3) which selects the data stream and frame that will be received by the interactive terminal (2). t~~ display generator (7) is connected to the signal selector (3) for generating an interactive display based on the received data stream.
In an alternative embodiment, optional storage device (5) is used to present prestored messages, as directed by the received frame on the selected data stream.
The terminal (2) is a multitrack playback device, storage device or multichannel reception device. The data streams are separate channels or tracks of audio, video, graphics or other data from the interactive media (4).
Interactive media (4) can be any of the following: a mufti-track audio tape; a mufti-track video tape; a video tape or a transmitted signal having a single video channel and multiple audio and/or graphics channels (the audio channels may be transmitted in serial, parallel or any other suitable method, as disclosed in U.S. Patent 5,585,858 entitled "Simulcast of Interactive Signals With a Conventional Video Signal"); multiple channels of video; a single video signal having several video channels compressed and multiplexed thereon; a two-way video system in which the content of a single video channel may be switched at the head end based upon user input sent from the user site; a randomly accessible storage media (i.e., a magnetic disk or tape, CD-ROM or other optical storage media, or any other type of randomly accessible storage media); or any type of storage media in which separable tracks of audio or video may be stored for later transmission. All of the above transmission schemes of the present invention can be implemented as analog or digital signals and sent on any transmission medium including cable, satellite, broadcast television, microwave, personal communications networks, etc. If the interactive media (4) is randomly accessible, the interactive conversation streams are either physically stored on individual disk track, or in contiguous or non-contiguous files. In conjunction with a disk drive, or an appropriate interface for the type of storage media in use, the information stored on each track is output to a user of the system in near real-time fashion. In one; embodiment, multiple video channels are stored on CD-ROM or VideoDisc, and the disc controller handles separating the multiple channels for selective display.
In another aspect, the present invention provides an expert based interactive system for offering to one or more users a high level of conversational responsiveness and interactivity, comprising: a means for storing media independent data streams of interactive data, the interactive data comprised of time-synchronized frames containing premises, queries, and conclusions which represent rules of a hierarchial rule-base, the hierarchial rule-base formed in that at least one premise of one rule is a conclusion of another rule; a means, connected to the storing means, for sending one or more of the stored data streams to at least one interactive terminal; the interactive terminal for providing an interactive presentation to one or more users comprising; a means for gathering a frame located on one of the sent data streams, wherein the frame includes instructions indicating a query; a means, connected to the means for gathering, for generating an interactive query based on the instructions of the gathered frame; a means, connected to the means for generating, for presenting the generated query to a user;
a means for receiving an interactive entry from the user to the generated interactive query; a means, connected to the gathering means and the receiving means, for obtaining a next frame from any data stream, wherein the means for obtaining comprises a means for determining the next frame based on the contents of the gathered frame and the user's interactive entry; and whereby the user's interactive entries result in a high level of conversational responsiveness and interactivity.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a block diagram, of an apparatus for implementing the present interactive expert system.
Figure 2 is a block diagram showing the steps in the present method of programming an interactive expert system.
1~D Figure 3 is a hierarchical graph of an interactive expert system rule-base, discussed herein as Example 1.
Figure 4 is a hierarchial tree diagram of the Figure 3 hierarchial graph.
Figure 5 depicts the positioning of frames on five data streams in one embodiment to realize the Figure 4 hierarchial tree.
Figure 6 depicts a generalized representation of the Figure 5 frame locations in a manner which illustrates the hierarchial nature of the embodiment.
Figure 7 depicts a generalized representation of an alternative embodiment employing compressed hierarchial tree branches to realize the hierarchial tree of Figure 4 using only three data streams.
2D Figures. 8A, 8B, 8C, and 8D depict a generalized representation of frame locations and contents to realize; Example 2.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
Referring now to the drawings in detail, and initially to Figure l, the present invention employs an interactive terminal (2) for receiving and selecting among interactive data streams from interactive media (4) for presentation to a user on a display (9). The terminal (2) contains an infrared remote receiver (ti) for receiving user inputs from infrared remote control (8). The receiver (6) is connected to a signal selector (3) which selects the data stream and frame that will be received by the interactive terminal (2). t~~ display generator (7) is connected to the signal selector (3) for generating an interactive display based on the received data stream.
In an alternative embodiment, optional storage device (5) is used to present prestored messages, as directed by the received frame on the selected data stream.
The terminal (2) is a multitrack playback device, storage device or multichannel reception device. The data streams are separate channels or tracks of audio, video, graphics or other data from the interactive media (4).
Interactive media (4) can be any of the following: a mufti-track audio tape; a mufti-track video tape; a video tape or a transmitted signal having a single video channel and multiple audio and/or graphics channels (the audio channels may be transmitted in serial, parallel or any other suitable method, as disclosed in U.S. Patent 5,585,858 entitled "Simulcast of Interactive Signals With a Conventional Video Signal"); multiple channels of video; a single video signal having several video channels compressed and multiplexed thereon; a two-way video system in which the content of a single video channel may be switched at the head end based upon user input sent from the user site; a randomly accessible storage media (i.e., a magnetic disk or tape, CD-ROM or other optical storage media, or any other type of randomly accessible storage media); or any type of storage media in which separable tracks of audio or video may be stored for later transmission. All of the above transmission schemes of the present invention can be implemented as analog or digital signals and sent on any transmission medium including cable, satellite, broadcast television, microwave, personal communications networks, etc. If the interactive media (4) is randomly accessible, the interactive conversation streams are either physically stored on individual disk track, or in contiguous or non-contiguous files. In conjunction with a disk drive, or an appropriate interface for the type of storage media in use, the information stored on each track is output to a user of the system in near real-time fashion. In one; embodiment, multiple video channels are stored on CD-ROM or VideoDisc, and the disc controller handles separating the multiple channels for selective display.
In a preferred embodiment, the interactive media (4) comprises one or more cable television channels, each of which contains a transmitted audio and video signal. Using a multiple choice controller (8), the user is able to selectively respond to queries, the responses are their input into the expert system which commands a switch between the channels on the media (4) so as to conventionally display the information from each channel on display ( 10).
If audio or video tapes are used as the multi-track media (4), or CD-ROM or disk storage is used, the media is preferably removable from the playback means so that different interactive expert systems may be inserted and used in the system.
This makes it possible to record a library of prerecorded media, covering a wide array of topics. For example, the media (4) may contain expert analysis for product selection, diagnoses, document creation, etc. The system may employ a microprocessor for reading the tracks from a randomly accessible media, if such media is used.
As described below, while the present invention emulates memory functions during operation, a complex microprocessor is not required to perform any of these memory functions. The logic and memory functions are achieved through hierarchial rule-based programming. Nonetheless, one detailed example of the invention (Example 2) is described, which utilizes a microprocessor to handle memory functions for providing a more complex degree of expert analysis.
The interactive conversation is preferably seen and/or heard by the user using a conventional television display, and/or speaker or headphones. If the stored conversations on the mufti-track media are in digital form, i.e. CD-ROM
magnetic disc, or digital audio tape (DAT), the interactive terminal (2) contains a digital-to-analog converter to convert the digital information streams to analog signals which may be output to a conventional audio/video display or speaker.
While not required, storage device (5) may be used by the interactive terminal (2) when the data from the interactive media (4) contains instructions 8a directing the terminal to present: "canned" interactive messages stored in the storage device (5).
Multiple choice controller (8) may be an infrared remote control, or may be any other appropriate device to select an interactive response to a query.
Depending S on the particular application, inputs may be provided via a keyboard or even a touch screen. Once a response; is entered, the system may change data streams appropriately, store the response for future branching, or execute an algorithm utilizing the response. Alternatively, a multiple choice controller (8) is not necessary with the present invention if the interactive terminal incorporates buttons 1 ~~ enabling the user to make selections on the terminal itself.
8b As previously indicated, while prior art interactive systems are able to engage users in relatively simple interactive conversations, and emulate memory functions, the prior art does not disclose a method of creating an interactive program which is capable of performing expert analysis or complex functions.
The present system emulates a computerized expert system in presenting an interactive program without the use of a microprocessor for tracking all user responses. Moreover, the video display which is preferred in the present invention provides a more realistic expert analysis by enabling the system to explain how and why a particular conclusion was reached, to display recommended products, and to demonstrate how to accomplish a needed repair once the system has concluded that such a repair is necessary.
1. Implementation of a Rule-Base.
In order to properly program the interactive expert system, a rule-base must be defined. This enables the system to emulate the decision making process of a human expert at a remote location, i.e., at the interactive terminal and the television display. By placing the present system at remote sites, the interactive expert system enables complex problems to be solved during separate interactive conversations with many users. The present invention introduces a way to organize in-depth knowledge into an interactive programming methodology to ensure proper emulation of the decision-making process.
Figure 2 shows a flow chart of the method of the present invention 2 5 for implementing an interactive expert system. First, the goals of the expert system are defined at step 10. Next, the appropriate human knowledge is extracted to achieve those goals, step 11. Informative works, experts, and other sources are consulted to determine this knowledge. From the human knowledge, a hierarchial rule-base is defined at step 12. The hierarchial rule-base is an organizational characterization of the human knowledge.
The rule-base consists of a number of rules. Rules comprise mapping conclusions to one or more premises. The rule base is formulated to implement the human knowledge defined at step 11 and WO 96/09588 ~ ~ PCT/US95/12059 solve the goals defined at step 10. The rule-base is hierarchial because at least one premise of one rule is a conclusion of at least one other rule.
Table 1, shown below, is an example of a rule-base. A graphical representation of the Table 1 rule-base is shown in Figure 3.
If a rule assumes a premise which is user-determinative, the premise is translated into a query at step 13. The interactive system presents the query to the user to determine whether the premise is satisfied. For example, if a premise to a rule is "the car is red", the corresponding query "is the car red?" is generated to solicit the user's response whether the premise is satisfied. The query need not mirror the premise but could be anything which would prove or disprove the existence of the premise. For example, the query could be "is the car blue?". If an affirmative answer is received, the interactive terminal will know that the premise "the car is red" is not satisfied. If a negative answer is received, other queries must be presented, until the interactive terminal has enough information to determine whether the premise is satisfied.
Next, the remaining rules, premises, and queries are formed into a hierarchial tree diagram, step 14. The hierarchial tree diagram broadly represents a logical solution (using branches) to the problem and corresponds to the rule-base and queries. An example of a hierarchial tree diagram is shown in Figure 4.
The hierarchial tree diagram is mapped into a plurality of data streams, step 15. The data streams contain frames which are time synchronized between the data streams. The frames contain information on the data stream relationships depending on user input. In essence, the data streams represent and implement the branches of the tree diagram. Figure 5 depicts a series of data streams mapped from the hierarchial tree diagram of Figure 4. In a preferred embodiment, the mapping step includes the step of "folding" the hierarchial tree diagram.
The "folding" step reduces the number of required data streams by causing branching between and among streams which are no longer necessary to implement the hierarchial tree diagram, thereby conserving JVO 96/09588 ~ ~ ~' ~ PCT/US95/12059 channel capacity. An example of a "fold" is shown in Figures 6-7, Figure 7 representing one way of folding the embodiment depicted in Figure 6.
Lastly, the data streams are stored in an appropriate storage device, step 16. In a preferred embodiment described below, the data streams are stored in a manner which enables dynamic retrieval of the data streams. In this embodiment, an indicator relating to those streams containing information is also stored. During retrieval, only those streams identified by the indicator are retrieved.
The following two examples will be used to demonstrate the method of the invention:
1 ) A simple expert system for diagnosing a problem occurring in a stereo system, the problem being that excess noise and distortion are heard through the loudspeakers.
2 ) A point-of sale kiosk, which includes a microprocessor, for assisting a user in choosing a tennis racket.
As previously mentioned and shown in Figure 2, the first step in the process of programming an interactive expert system is to define the goals of the decision-making algorithm of the system 10. The goals define the type of expert advice the system provides to the user. More 2 0 specifically, the goals of the system define an end point, final decision or product of the expert system. Referring to example (1) above, the goal is to analyze the user's responses to queries, and to determine the most likely reasons that the stereo speakers contain excess noise and distortion. In example (2), the system inquires into the user's playing habits and personal characteristics, and recommends a tennis racket which is most suited to the user's style of play and experience.
In the first example, a rule-base to determine the cause of excess noise output from loudspeakers in a stereo system is defined as shown in Table 1.
WO 96/09588 ~ ~ ~ ~ ~ PCT/US95/12059 Table 1 ~ Rule-base for Stereo System Diagnostic Exam lie., Rule 1:
If the outputs are getting a clean signal, and the speaker cable does not pick up noise, then the problem is with the speakers.
Rule 2:
If the speaker cable picks up noise, then the problem is with the speaker cable.
ale 3:
the interconnect cable picks up noise, en the problem is with the interconnect cable.
Rule 4:
If the volume control knob, or the balance knob, or the tone control knobs, cause noise, then the problem is with the wipers on the knobs.
Rule 5:
If the headphone output has no noise, 2 5 and the interconnect cable does not pick up noise, then the out uts are ettin a clean si nal.
In this simple example, rules are defined for locating the source of a problem in a stereo system where the speaker audio contains excess distortion and noise. Each rule contains at least one premise and a conclusion. The premise corresponds to the phrases above beginning with "if . The conclusion corresponds to the phrase following "then".
For example, in Rule 1, the premises are ( 1 ) "the outputs are getting a clean signal" and (2) "the speaker cable does not pick up noise." The conclusion is "the problem is with the speakers." The premises are translated into queries, preferably presented to the user via the display monitor either prior to storage, or after reception by the interactive terminal. For Rule 1, the query may be (1) "are the speaker cables picking up noise when the cables are moved while the stereo is playing?"
The query is preferably not this brief, but provides a detailed interactive presentation, as shown below in Table 2. Premise (2) for Rule 1 is hierarchically dependant on the outcome of Rule 5, and uses the outcome of Rule 5 as its premise without requiring the use of a query. However, the two premises of Rule 5 require queries. A hierarchial relationship occurs because the conclusion of Rule 5 "the outputs are receiving a clean signal", is used as a premise of Rule 1.
Once the rules have been defined, they are organized into a hierarchical rule-base of the type graphically shown in Figure 3. The hierarchical rule-base graph visually shows the hierarchical organization of the premises and the conclusions. In order to code an expert system into a mufti-channel television system and take advantage of the parallelism of the multiple channels, parallelism in the knowledge base should be identified. Parallelism are points in the logic of the system where the decision making paths separate based upon the existence of a premise. Because the premises are often translated into queries, it is also correct to define a parallelism as occurring at points in the logic of the system where the decision making paths separate based upon answers to queries. For example, using the hierarchical graph shown in Figure 3, the response to the premise "the speaker cables do not pick up noise" establishes parallel paths. If the speaker cables do not pick up noise, a path is established to determine if the problem is the speaker (Rule 1). If the speaker cables do pick up noise, then a parallel path is established to inform the user that the problem is with the speaker cable (22). These two paths are mutually exclusive. Accordingly, an important aspect of efficient coding of a mufti-data stream system is to identify mutually exclusive paths which may be coded in parallel on the data streams. Once the hierarchical graph has been constructed and parallelism identified, the expert system implementation may be mapped into a mufti-data stream format and the resulting interactive presentation stored on a storage medium.
In addition to simply recording the queries and conclusions, the system may include an explanation facility which is implemented in the interactive presentation. This is possible because of the hierarchial relationship between the rules. At any one conclusion, the prior premises are satisfied, since such premises had to have been met to arrive at the conclusion. For example, the system need not merely state WO 96/09588 ~ PGT/US95/12059 that "the noise is caused by the speaker", but rather the more informative response that "the noise is caused by the speaker because the speaker cables do not pick up the noise, the headphone output has no noise, and the interconnect cables do not pick up the noise." Thus, each rule provides a context for the explanation given in the expert system. A
user is informed of the underlying basis of the expert system's opinion.
The system thus emulates dialog between the system user and an expert.
The rule base is preferably organized so that the premise that is most likely to fail or is easiest to confirm is tried first. This provides the opportunity to eliminate a rule (and to thereby conserve valuable media space) as early in the search as possible. In Rule 1 of the stereo example, the premise "the speaker cables do not pick up noise" (20) should be tested before "the outputs are receiving a clean signal" (21), because the determination of premise (20) will resolve Rule 2.
As with conventional expert-based systems, there is always a certain ambiguity in the rule-base. This occurs because the premises are often incapable of positive proof. For example, in Rule 5, the premise "the headphone output has no noise" (23) may be true, but the conclusion "the outputs are receiving a clean signal" may be false if the noise is caused by a subsequent stage of the amplifier located after the internal headphone signal pickup. Thus, as with all expert systems, the heuristic nature of the system causes the system to be only as good as the underlying rule-base. This problem can be mitigated to some extent in an alternative embodiment of the present invention using a processor and assigning probabilities to the mappings between premises, user responses, and conclusions. In the preferred embodiment, only those ambiguities which are known in advance may be compensated for by defining a field along the graph and including explanatory messages about the ambiguity in this field, i.e., "the system cannot determine what is wrong based on the information you have entered. Please check the service manual or call your authorized dealer."
2. Hierarchial Tree Diagram Referring to Figure 4, after the expert rule-base and hierarchial graph are constructed, some or all of the premises are translated into queries, and a hierarchial decision tree is developed for the interactive presentation. This enables the interactive provider to structure the interactive presentation in a format which is able to be easily received and accessed by one or more interactive terminals.
Figure 4 illustrates one simple hierarchial tree diagram of the Table 1 rule base and Figure 3 hierarchial graph. As described above, the "speaker cables do not pick up noise" premise of Rule 1 is presented first, because it is determinative of the outcome of Rule 2. Thus, the first branch of the tree (41) is a query "Do the speaker cables pick up noise?"
(Table 2, below, shows a more complete indication of how the actual query preferably appears). This query is presented to the user with the display monitor (9) . If the user indicates via the user interface (8) that the speaker cables pick up noise, then according to Rule 2, the problem is in the speaker cables (43). Thus, if a "yes" answer is received from the interactive response, the tree branches to a data stream to explain that the problem is with the speaker cables (43).
If the speaker cables do not pick up noise, the first premise of Rule 1 has been satisfied, and the interactive presentation moves to branch (42), to inquire about the second premise. The second premise is a conclusion of Rule 5, and thus a query relating to Rule 5 must be generated by the system. Since the Rule 5 premise "the interconnects do not pick up noise" is determinative of Rule 3, this premise is processed first. Thus, the second branch (42) presents the query "do the interconnects pick up noise?" If the interactive input indicates that the interconnects pick up noise, then rule 3 is satisfied, and the interactive terminal presents a summary of the problem, stating that "the problem is with the interconnects" (44).
If the interconnects are not generating noise, as indicated by the user interactive response, the first premise of Rule 5 has been satisfied, and a query directed to the second premise is generated for display to the user. The decision tree moves to branch (45) and queries the user "do the headphone outputs contain noise?" If the interactive response is "no", then all the conditions of rule 1 have been satisfied and the conclusion may be presented to the user that "the problem is the speaker" (46).
If the user had interactively responded that the headphone outputs contained noise, the premises of Rules 1-3 and 5 have not been satisfied and the presentation must move to the next untested rule, Rule 4. While Rules 1 and 5 required two premises to have been met (a logical "AND"
function), Rule 4 differs in that it is satisfied if any of three preconditions are met (a logical "OR" function). Only one query covering the three alternatives needs to be generated to determine if a premise of Rule 4 is satisfied. Thus, the decision tree branches to a query (47), which states "does the balance control, volume control, or tone control generate noise?". If the answer is affirmative, the problem is with the resistive wipers on the rotary controls, and the presentation moves to a representation of this conclusion (48), "the problem is the wipers on the control knob which generated noise."
If the user interactive input indicates that the noise is not caused by the volume, balance, or tone controls, then none of the requisite premises of Rules 1-5 are met. At this point, the tree may branch to other more detailed questions, or the presentation may inform the user "the problem is probably in the electronics, consult your authorized dealer for repair" (49) .
Once the hierarchial tree diagram has been constructed, it is a simple matter to store the interactive presentation for subsequent recall.
To store the interactive presentation, time synchronized data streams 2 5 containing frames are generated and stored.
3. Data Streams Once a hierarchial tree diagxam, similar to that shown in Figure 4, has been constructed, the premises, queries, conclusions, and associated informational statements are mapped onto data streams. Information is embedded on the data streams in a plurality of frames, each frame comprising messages which are seen and/or heard in response to the selection of the data stream upon which the frame is embedded. Each of the frames on the various data streams comprise queries, conclusions, statements based upon the conclusions to the premises, and associated informational messages to provide context for the queries, premises and conclusions. The contents of the; streams are related in real-time so that user choices presented in response to a premise result in a switch to data streams which are related hierarchically according to the hierarchial rule-base graph or in context to the premise which resulted in the channel switch. The frames on the various tracks relate in real-time and content so that an expert analysis occurs as the media is played back and the user responds to queries related to the premises of the expert system stored in the streams.
As a channel is selected in response to an interrogatory or based on the response to an earlier interrogatory, the information on the data stream corresponding to the particular selection is routed to the display. Embedded in the selected data stream at the time selection occurs is a frame segment having content corresponding to the selected response to the previous query. The queries, premises, conclusions, and explanatory messages may generally be contained on 1 S any or all of the various tracks provided they are synchronized properly so as to retain a timed relationship as discussed herein.
Referring to Figure 5, a :representation of data streams and frames are shown which realize the hierarchial diagram of Figure 4. Figure 5 shows five data streams (101-105). Although five data streams are shown in this embodiment, more or less can be provided as necessary. Each data stream (101-105) contains a first frame (200). Each frame (200) contains an information portion (210) and a command portion (220). The data streams (101-105) need not be formatted so that the command portion (220) succeeds the information portion (210), as shown in Figure 5, but may be formatted in any way currently known to one of ordinary skill is the art. For example, the command portion (220) may precede the information portion (210) or may be interleaved with the information portion (210).
The information portion (210) preferably contains a representation of either a conclusion or a query. For example, the information portion (210) may state either "the problem is the speaker" (246) or "do you hear noise on the headphone output?" (245). The queries will solicit an interactive response from the user. Even the conclusions can require an interactive input, such as "the problem is with the speaker, press any key to continue."
The information portion (210) is not limited to text, but may also contain graphics, video, audio, or instruction codes. For example, the information portion (210) may contain a graphical or video representation of a man and a woman with accompanying audio of a voice asking "what is you gender? Enter 1 for male, 2 for female." Alternatively, the information portion (210) may contain an instruction code which references memory locations in a storage device (5) available to the interactive terminal. The interactive site uses the instruction code to reference the corresponding storage location for accessing "canned" interactive data.
In analog embodiments, the information portion (210) is preferably included in the vertical blanking interval of a conventional television signal, or on a dedicated channel. These and other acceptable techniques are taught in U.S.
Patent 5,585,858 entitled "Simulcast of Interactive Signals With a Conventional Video Signal".
The command portion (220) is preferably used both to control functions of the interactive terminal (20) and to define the hierarchial relationship between the frames (200). The command portion (220) contains branching data concerning the 2.0 interactive terminal's response to specified user inputs. For example, the command portion (220) may contain algorithmic codes to match user inputs to system responses embodied in separate data streams. The coding may also be more complicated. For example, relative addressing of data streams may be used ("switch to the third lower stream"), variable assignments may be represented ("if user a:5 presses 1, store 3 in variable X"), and other well known instructions to an interactive processor may be included. The complexity of the command is tailored to the complexity of the interactive terminal which processes the command. Of course, suitable coding can be used to conserve the size of the command portion.
Alternatively, the commands may contain codes that identify macros WO 96/09588 '~ ~~ ~~ ~ ~ ~ PCT/ITS95/12059 stored at the interactive terminal, the macros comprising the branching algorithms as depicted above.
Because the command portion (220) contains the information which defines the relationship between frames (200), the frames (200) preserve the hierarchial relationships of the hierarchial tree diagram (Figure 4) .
Returning to Figure 5, the hierarchial branches occur through switching between data streams. It is evident that the hierarchial relationship between the frames is directly analogous to that of the branches in Figure 4. In Figure 5, information portions (241, 242, 245, and 247) correspond to queries (41, 42, 43, 45, and 47) in Figure 4.
The yes/no branches of the Figure 4 queries are preserved in the command fields (341, 342, 345, and 347) of the frames shown in Figure 5. For example, if the response to the query "are the interconnects picking up noise?" (42) (Figure 4) is "No", then the tree diagram branches to "does the headphone output contain any noise" (45). In Figure 5, the query (42) of Figure 4 is stored in information portion (242), and the instructions on where to branch depending on the input are stored in command portion (342). The command portion (342) remains on channel 101 if the answer is "no", and switches to channel 102 if the answer is "yes". This correlates with the hierarchial tree diagram of Figure 4. In Figure 5, the conclusions represented in information portions (243, 244, 246, 248, and 249) correspond to conclusions (43, 44, 46, 48, and 49) of the hierarchial tree diagram 2 5 shown in Figure 4.
Figure 5 shows one embodiment where the frames of the different data streams are synchronized. The frames are synchronously located in frame intervals between T1, T2, T3, T4, and T5. As depicted, the period between T3 and T4 appears longer than the period between T1 and T2.
In a preferred embodiment, it is not required that the time intervals be identical, but only that the frames be synchronous. All the frames in Figure 5 are shown to be synchronous, even though portions of the frames may be of different length, such as the information portions (242 and 243) .
Because the number of actual branches in a _ given interactive scenario varies depending on the user's interactive responses, the interactive scenario reaches completion at different times. For example, in Figure 5, the user has completed the interactive program at frame (243, 343) where the problem is the speaker cables. Had the user indicated that the speaker cables were not the cause of the problem, the user would be interacting with frame (242, 342). In this example, the interactive provider has included "program synchronization segments" in the frames which do not correspond to logical branches on the hierarchial tree diagram. The program synchronization segments are inserted into the channels to maintain a synchronous relationship amongst the channels for subsequent branching. This is done by placing a command to remain on the current stream in the command portion (343) of the final frame (243, 343) . The information portion contains an informational message which is not required to be related to the rule-base, but is included to preserve the timing of the system. Frames subsequent to the program synchronization segments have further informational messages in the information portion, and commands to stay on the current channel in the information portion. Alternatively, if the problem is solved in frame (243, 343), a code could command the branch to a separate channel, not shown, which provides common programming or further instructional video until the end of the expert interaction.
It may not be desirable to ma~dmize stream efficiency by reducing the number of parallel tree branches when coding a hierarchial rule-base into a hierarchial tree diagram, especially where multiple users are simultaneously involved with the interactive presentation. By purposefully coding to an inefficient hierarchial tree diagram (by using many data streams), the interactive program is structured to conclude at the same (or nearly the same) time for different possible interactive responses, reducing the necessity for program synchronization segments.
For example, if an interactive TV program broadcast takes a half hour to conclude for user A and fifteen minutes to conclude for user B, user B
may be unhappy to view fifteen minutes of program synchronization segments. Of course the program synchronization segments may be another short interactive program, which would be unavailable to user A.
It is thus important to recognize that the artisan may wish to trade-off the number of streams and the length of time it takes to resolve the various decision tree branches to reach an overall conclusion.
At the final frames on the data streams, occurring at time T4, all the possible branches of the hierarchial tree diagram have been presented. The command portion of the final frames on each data stream may contain a command to switch to a single data stream so that the next interactive presentation may begin. The frames at time T4 and T' contain a command portion (350) instructing the interactive terminal to switch to data stream (101). This is desirable to conserve storage and media space. In fact, the data streams are preferably structured to be allocated dynamically, as described immediately below.
4. Dynamic Allocation of Data Streams In a preferred embodiment, the data streams are provided dynamically from interactive media (4). The number of data streams actually provided to the interactive terminal is only the number of data streams actually carrying information. This results in a substantial saving of channel capacity, in the embodiment where data streams are encoded onto channels for transmission.
Referring to Figure 2, the step of mapping the hierarchfal tree diagram into data streams and time-synchronized frames ( 15) entails mapping only data streams which are required by the interactive scenario. For each frame interval it is only necessary to send the data 2 5 streams actually carrying information. For example, referring to Figure 4, the first step is to determine whether the speaker cables are bad (41).
This requires one frame on a single data stream. Therefore, in the first frame interval TO - T1 (Figure 5), only data stream (101) is provided to the interactive terminal. The frame intervals are shown in Figures 5 and 8 as the intervals between T0, T1, 1'2, . . ., Tn.
In one embodiment, initially when the frames containing information (in the information and command portion) are stored, an indication of which frames in the data stream contain the information is also stored. This may be accomplished in a number of different ways.
WO 96/09588 ~~ ~ ~ ~ ~ PCTII1S95/12059 First, an index containing the number of data streams may be stored in the interactive media (4) during each frame interval. For each frame interval, the index would inform the interactive media (4) of the number of data streams containing information, and thus the number of data streams which should be generated for transmission. Alternatively, the index could comprise a list of data streams for each succeeding frame interval and whether the dat streams should be generated for that frame interval.
A second method to store an indication of the data streams to be generated for transmission during a particular time interval is encoding the command portion of each frame with a field identifying the data streams that will be available on the succeeding frame interval. This method is advantageous because the interactive terminal (2) receives a frame containing information pertaining to the upcoming number of data streams. The interactive terminal may use this information to configure itself for data stream switches.
A third method to store an indication of the data streams to be generated is encoding the command portion of a frame on a designated data stream with an index (as described above) field identifying the data streams that will be available on the succeeding frame interval. For example, data stream (101) in Figure 5 could contain an index field in each frame to inform the interactive media (4) how many data streams should be generated. Since the interactive terminal (2) may not receive the data stream containing the index field (depending on the interactive 2 5 input from the user), the interactive media may not receive an indication of the number of data streams which will be presented on the next frame interval, unlike the second method, above. However, the invention will still function, as it is unnecessary (although desirable for the purpose of configuring the interactive terminal (2) in advance) for the interactive terminal (2) to know which data streams will be provided in the next frame interval. The interactive terminal merely switches to a data stream identified by the command portion of the frame and the user's interactive response.
With reference to Figure 5, at time TO the interactive provider need only supply a single data stream, at T1 two data streams, at T2 three data streams, and so on until five data streams are required at time T4. Thus, the interactive system is able to dynamically allocate the data streams between a single channel and as many channels as necessary. If the data streams were provided on television channels, then the number of channels required at the early times ('Ib and T1) is effectively reduced.
For example, four streams/channels are necessary for a query calling for four age brackets, while two streams/channels are required for a binary or polar query (ie. a yes/no query). Referring to Figures 5 and 8, the portions of the data streams labeled "unused" are preferably not provided during their corresponding frame intervals, dynamically reducing the number of data streams.
Alternatively, the interactive terminal may continue to process the prior data stream when a new interactive presentation is to occur. In this instance, redundant messages are placed on multiple data streams so that all users receive the same initial presentations no matter which data stream the user had concluded with in the previous interactive scenario.
This alternative embodiment is stream-inefficient in that all the channels are being used throughout the interactive presentation, rather than just at the end, as in the previous embodiment.
A modification of this alternative embodiment is that the introductory messages of further interactive presentations present information relating to previous interactive presentations. In this case, 2 5 all users do not receive the identical presentations when beginning new interactive programming. Since there are many possible commands to place in the command portion of the frames, dynamic allocation of data streams, and great flexibility in constructing the hierarchial tree diagram, the invention is very flexible and can be arranged in numerous configurations.
The data streams ( 101-105) need not be stored synchronously, but may be stored in any manner known to the artisan. The storage or recording method is not critical to the invention, as long as it is sufficient WO 96/09588 '~'~ '°~ ~ ~ ~~ ,~ PCT/US95112059 to enable the retrieval method to read the stored data streams synchronously.
5, ~~ and Branching of Frames on the Data Streams.
Again referring to Figure 5, the timing and frame contents are depicted as they occur on data streams (101-105). At time T0, the user has finished a previous interactive presentation and is beginning to interact with the stereo problem solving presentation. Since all the prior frames occurring at time T' contain instructions (350) to switch to stream (101), the interactive terminal only processes a single data stream (101). At time T1, the interactive terminal stays on stream (101) or switches to stream (102) depending on the user's response to the query (241) posed at time T0. At time T1, the interactive terminal receives streams (101) and (102) regardless of the user's selection. It is not necessary for the terminal to process all the incoming data streams.
Only performing a simple switching operation and processing of the selected data stream is required of the interactive terminal. This continues until time T4 when all the possible branches on the tree have been presented. The frames at time T4 all have a command portion (350) instructing the interactive terminal to switch to stream ( 101 ) at the conclusion of the presentation. Thus, at time T5, the interactive processor is processing stream (101) again.
Another reason for beginning and ending on a single data stream is that it makes other data streams available for error processing. For example, in Figure 5, frame (230, 330) is directed to a presentation dealing with a situation where the user had not selected "y" or "n" as instructed by frame (241, 341). The information portion (230) contains a message such as "you did not select 'y' or 'n', therefore it is assumed you pressed 'n' . . . . "
Table 2 shows a possible script for the information portion of the frames depicted in Figure 5 and the queries shown in Figure 4. It is understood that this example represents the audio portion of the program, and that appropriate video may be included in the information portion of each frame as well. Information or instructions included in the command portion of the frames are shown enclosed by brackets {}.
The stream numbers 101-105 in Table 2 correspond to streams 101-105 in Figure 5, while the times T' - T5 also correspond to the times T' - T5 shown in Figure 5. The frames numbered in Figure 5 also appear in Table 2, at their corresponding positions, although they have not been separately numbered in the Table.
TABLE 2: Script of Frame Contents for Stereo Diagnostic Exam Time Stream lol sfiream 102 stream 103 Stream 104 stream lob 1 O T' ... .. ... .. ..
{stay on 101} {switch to 101} {switch to 101} {switch to 101} (switch to 101}
TO elcome to the (unused) (unused) (unused) (unused) air Shop. I
lerstand that are having blems with r stereo cruse extra ~e and onion come of the akers. Let's if I can help.
s check 3e speaker les. Grasp noneata and mwe n around le playing r stereo.
~. try and nge the ~tion of the aker cables.
Do you hear a change in the noise level or 3lstortion when you mwe or change the location of the speaker cables?
Press 1 for no, 2 for yes.
;if 1 stay on 101, If 2 switch to 102, arty other key- switch to 103.}
T ell, it lookssee that Ooops, you (unused) (un~d) 1 I the the speaker peaker wiresidn't select s d a 1 les are O.K.re making r 2. I'll a o ets check noise as assume you the you terconnect move them meant to pick bias. while the 1: your unit is speaker playing. cables do not and wiggle create arty a cables a problem noise.
is onnecting probably the in the D Player. speaker wires.Try and wiggle uner, tape hey are likelythe cables deck, t r amplifier picking up connecting as the a stereo nterference CD player.
is i laying. from nearby tuner. tape electrical deck, or o you hear devices. amplifier a as hange in the stereo the is oise and I suggest playing.
istortion rearranging as the ou are doingspeaker cableDo you hear or a his? purchasing change in the shielded noise and speaker ss 1 for cable. distortion no as d 2 for yes. you are doing {stay on this?
102}
if 1, stay on 101, if 2 Press 1 switch for no 0 103.} and 2 for yes.
{if 1, switch to 101, if 2 stay on 103.}
T2 t's good I am glad If the (unused) (unused) that that I
a speaker have been interconnects able to able and flx your are making nterconnectsproblem. noise when you re working move them ell. Lets Did you knowaround, check it a headphone that ACE probably utput on Stereo's means that your service plifier to shop is the they are see # i the noise rated repairpicking is up ide your shop in the electrical noise plifier as area? and distortion.
ell as your peakers. (stay on Try and 102}
rearrange the o you hear interconnect the oise and cables in a way _istortion to minimize over eadphones the problem.
onnected You may to the also eadphone want to stack utput on your your mplifier? equipment differently or purchase ss 1 for shielded no, 2 or yes. interconnect cables.
if 1, stay on ~y ~y 101, if 2, switch 0 104} to continue.
{Stay on 103}
T3 ince there en I was glad to be Hmmm... The (unused) is o noise or purchasing new able to noise must be solve istortion speaker cables, your coming from problem.
owing out a might want inside your of our headphoneto also upgrade Rememberequipment.
that utput, the other the salespeople Lets now roblem is components of at ACE quickly check Stereo robably yourur stereo for are eager the control to peakers. improved sound. help knobs.
They you solve ay be blown.any other "
CE sells problems Select "tape ember that quality stereo which from an input.
may CE stereo components arise. but do not play upply sells from these yon ~Pe uality brands: Adcom. {stay recorder. Set on 103}
peakers fromPioneer. Sony the volume to a rands such ES, and Knell. normal level as and slowly _ nell, {stay on 102} rotate the andersteen, volume knob, d Velodyne. balance knob.
and tone ess any key control knob.
to ontinue.
Does rotating stay on 101.} these knobs cause noise Press 1 for no and 2 for yes.
(if 1 stay on 104, if 2, switch to 105}
T4 was glad I hope you I hope you Gee. I can'tha, the to elp solve enjoyed yourenjoyed figure out wipers on your your what your roblem. It interactive interactiveis wrong control was based knobs un to learn presentation.presentation.upon the have probably data bout your avaffable picked up to dirt tereo system.Please standbyPlease standbyme. I think or oxidized its for another for anotherprobably over time.
an I bet interactive interactiveelectrical you don't lease standbyprogram. program. problem withrotate those or another one of your knobs all the teractive components. way around very often.
on 101} {switch to {switch to I would the power 101} 101} suggest calling off and your rotate authorized the knobs dealer. freely to clean the resistive Sorry that pens. If I this couldn't does not help, flx the but rememberproblem.
you that I evolvehave to ust as expertshave a do. so maybeprofessional next time clean them you for use me I'llu.
have a better ~derstanding (ACE Stereo's of your service equipment. department is able to do this Please standbyservice for for anotheronly $49.99.
interactive program. I ~n glad to have been of {switch service.
to 101}
Please standby for another interactive program.
{switch to 101}
T5 {new program.}(unused) (unused) (unused) (unused) 6. Foldi~n~ the Rran~hes on the Hierarchial Tree Dia r i Note that in Figure 5, the branches of the hierarchial tree diagram require the use of five data streams ( 101-105) at time T4. Although the system is capable of dynamically assigning data streams, there is another preferred way to reduce the number of data streams.
Figure 6 shows a generalized hierarchial tree chart of the hierarchial tree diagram depicted in Figure 4 and the data streams shown in Figure 5. The locations of the data streams are shown in dashed lines in Figure 6. The information portions (210) of the frames (200) are shown in Figure 6 with similar numbering as in Figure 5. The command portions, where shown, are illustrated as branches in the tree chart.
Because the information streams are capable of carrying branching instructions, and because of the hierarchial nature of the expert system.
the number of streams may be reduced by "folding" the branches of the hierarchial tree. The "folding" approach simply optimizes the required number of streams required by making use of the program synchronization segments.
An example of "folding" the Figure 6 hierarchial tree is shown in Figure 7. Rather than remaining on data stream ( 103) after information portion (244), command portion (344) may instruct the interactive terminal to switch to data stream ( 102) . This normally leads to an incorrect presentation because stream ( 102) is associated with the conclusion that the problem is in the speaker cables (243) while the conclusion represented at (244) is that the problem is in the interconnects. However, interim frame (251, 351 and 252, 352) are program synchronization or transition frames which are not stream specific. The conclusion frame is presented at (243) and cleared by program synchronization segment (251). At time T3, the user could not have viewed frame (243) if the user had been presented with frame (244), due to the hierarchy of the system. Thus, it is safe for the interactive terminal to switch to data stream ( 102) at time T3. Now, the two possible conclusions have been presented to the user and the interactive terminal is presenting nonspecific program information segments in frame (261, 361). This clears up data stream (103) and allows the branch from frame (245, 345) to go to stream ( 103), rather than stream (104). Thus, the branch from frame (245) has been "folded" up to stream (103). Likewise, frame (261, 361) may be 2 5 instructed to branch to stream ( 101 ) at time T4. This frees up a frame on stream ( 102) so that frame (248, 348) may be "folded" to stream ( 102) and frame (249, 349) may be "folded" to stream ( 103) . Thus, the number of streams has been reduced from five to three. The value of this technique is the conservation in the number of required streams thereby preserving valuable channel capacity in a transmission system. In this case, only three channels would be necessary.
The concept of "folding" need not resemble a physical bending of a branch on the hierarchial tree diagram, but includes the juxtaposition of /~
frames and provision of stream jumps to decrease the number of required data streams.
While Figure 7 discloses a very simple example, it will be clear to those skilled in the art that extremely complex interactive expert systems may be developed without a microprocessor to provide high levels of interactivity. For example, this type of system is applicable to financial analysis, document creation (i.e., wills, contracts, leases, etc.) or troubleshooting. The more streams of media that are available, the higher degree of parallelism and complex rule-base and overall expert system that becomes achievable.
Systems such as those described above may be implemented, for example, as point of sale kiosks. In a kiosk implementation, n channels of a program may be implemented on a videocassette which is contained in a videocassette player in the kiosk. A keypad, touch-screen or voice recognition technology on the face of the kiosk enables users to enter selections. Alternatively, the interactive program might be implemented as a how-to-program in a video on demand system.
In Table 3, a script is shown of an interactive expert system to help a person choose the proper tennis racket. Such a program might be used as a marketing tool in sporting goods stores, and the video portion of the program might include a celebrity to help the user select a racket.
Due to the large number of factors which are involved in making the proper racket decision (which would potentially require a large number of channels or would be extremely long in length), a microprocessor is 2 5 used to direct the storage of information in memory based upon the user responses. An algorithm is used to determine which racket is appropriate based upon the memory contents once all of the pertinent information has been gathered. Coding on the media tells the microprocessor to store the appropriate data as necessary. The microprocessor also directs switching between the channels as appropriate. It is important to note that this example can be implemented using the techniques discussed with reference to Example 1, without the need for using a microprocessor. For example, rather than storing the user's information in memory locations, the interactive program could branch to an entirely different set of data streams every time an input was necessary.
A generalized diagram of the frame locations and contents, similar to Figure 5, is shown for the second example in Figure 8, comprising Figures 8A, 8B, 8C, and 8D. As can be seen in the Figure 8 frame diagram, the system asks for the user's age at time T0, gender at time T1, experience at time T2, rating at time T3, hit level at time T4, frequency of play at time T5, and weight at time T6. At time T7, the racquet algorithm is executed and racquets are recommended at times T8 or T9. At time T10, the string tension is recommended. At time T11, a grip width is suggested based on the previous gender response.
At T12, a second racquet is recommended based on the frequency of use.
Due to space constraints, Figure 8 shows an abbreviated version of the frame contents. A more descriptive depiction of this example is provided below in Table 3.
This example differs from Example 1 in that the user's interactive responses are letters A-D rather than yes/no responses 1 or 2. It is to be understood that any type of input, including dedicated keys, may be used.
The microprocessor of this embodiment contains multiple memory 2 0 locations, addresses # 1-#4 to store information entered by the user for subsequent calculation.
Unlike Example 1, the command portion of the frames contain instructions related to changing channels and storing information in variables. In this example, the command portion is used throughout the presentation to instruct the microprocessor on the storage of variables and stream switching. Also, in this example the command portion of the frame instructs the microprocessor to "switch" to the same channel rather than "stay" on the same channel, where appropriate. The artisan will recognize that both commands accomplish the same result. As with Example #1, information included in the command portion is enclosed in brackets ~. Also, the data streams and frames may be further "folded"
or encoded from the hierarchial tree diagram, although not specifically exemplified here.
WO 96/09588 ~ ~ %' PCT/US95112059 The rule-base and hierarchial diagrams of this example are not shown since Table 3 and Figure 8 clearly depict the frame relationships.
TABLE 3 Script of Frame Contents for Tennis Racauet Selection Example.
sty ioi sty ioZ steam io~s s~ m lO T' ... ... ... ...
{switch to 101} {switch to 101} {switch to 101} {switch to 101}
TO Hi. I'm Mr. Tennis (unused) (unused) (unused) Pro and I'm here to help you pick the proper tennis racquet.
All you have to do is answer a few questions for me.
I'll analyze your answers and recommend exactly what will be best for you.
First. how old are you?
Under 15 - input A
15-40 - input B
41-60 - input C
Over 60 - input D
Answer now.
{if A, switch to 101, if B, switch to 102, if C, switch to 103, if D, switch to 104 }
T Thanks. I can Thanks. I can Thanks. I can Thanks. I
1 now now can see that you see that you now see that now see that are are you under 15 yearsbetween 15 are between you are over old. and 40 41 60 it's never years old. and 60 years years old.
too You are old. You Yo , therefore at I started enjoyingknow people soon to learn the tennis. peak of your tennis the play tennis game. most into after I turnedtheir 90's 60. and beyond.
{Put 0 in memory{Put +2 in {Put +4 in {Put + 1 in # 1 } memory # 1 memory # 1 memory } }
#1 }
Are you male Are you male Are you male Are you male (Input A) or (Input A) or (Input A) or (Input A) female female or (Input B)? (Input B)? female (Input female (Input Please Please B)?
indicate. indicate. Please indicate.B)? Please indicate.
{if A, switch to {if A, switch {if A, switch 101, if B, {if A, switch to to switch to 101, if B, 101, if B, to 102} 101, if B, switch to switch to switch 102} 102} to 102}
T2 Thanks. sir. Thanks. madam.(mused) (unused) {Add O to memory {Add +2 to memory # 1: Put 'x' in I # 1: Put "Y" in memory #2} memory #2}
How long have you How long have you been playing been playing tennis? tennis?
Less than 1 yr. - Less than 1 yr. -input A input A
1-3 years - Input B 1-3 years - Input B
3-5 years - Input C 3-5 years - Input C
wer 5 years - input wer 5 years - input D D
Please indicatePlease indicate {if A, switch {if A, switch to to 101, if B, 101, if B, switch switch to to 102, if C, 102, if C, switch switch to to 103, if D, 103, if D, switch switch to to 104} 104}
~ T3 ~ {Add +3 to memory ~ {Add +2 to memory ~ {Add +1 to ~ {Add 0 to # 1 } # 1 } memory # 1 } memory # 1 }
Oh, a newcomer.1 to 3 years. 3 to 5 years. Over 5 years.
So Oh So you're pretty you're just you obviously new getting to this. good. enjoy tennis.
What type of What type of What type of What type of player are player are player are player are you you you you when it comes when it comes when it comes when it comes to to to ratings? ratings? ratings? to ratings?
Championship Championship Championship Championship - - -Input D Input D Input D - Input D
A - Input A A - Input A A - Input A A - Input A
B - Input B B - Input B B - Input B B - Input B
C - input C C - input C C - input C C - input C
Please indicate.Please indicate.Please indicate.Please indicate.
{if A, switch {if A, switch {if A, switch {if A, switch to to to to 102, if B switch102, if B switch102, if B switch102, if B
to to to switch 103, if C, 103, if C, 103, if C, to 103, if switch to switch to switch C, 104. 104, to 104, switch to 104, if D, switch to 101} ~ if D, switch to 101}
if D, switch to if D, switch to 101} - I 101}
T4 ~ {Add 0 to memory ~ {Add 1 to memory ~ {Add 3 to ~ {Add 5 to # 1 } # 1 } memory # 1 } memory # 1 }
Which of these ~ Which of these ~ Which of these ~ Which of these describes the way describes the way describes the way describes the you play best?you play best? you play best?way you play best?
Hit hard a Hit hard a lot Hit hard a lot - - lot -Input A Input A Input A Hit hard a lot -Hit hard on Hit hard on Hit hard on Input A
occasion - occasion - Inputoccasion - Hit hard Input B B Input on Rarely hit Rarely hit hardB occasion hard - - - Input h~put C Never Input C Rarely hit B
hard -hit hard - Never hit hard Input C Rarely hit Input D - hard Input D Never hit - Input C
hard -Input D Never hit hard -Input D
{if A, switch {if A, switch to to 101, if B, {if A, switch 101, if B, {if A, switch switch to to switch to 102, if C switch101, if B, switchto 102, if 101, if B, to to C switch switch 103, if D switch102, if C switchto 103, if to 102, if to to D C
104} 103, if D switchswitch to switch to to 104} 103, if 104} D switch to 104}
T5 {Add 0 to memory{Add +1 to {Add +2 to {Add +3 to memory #1; Put 1 in #1; Put 2 in memory #1; memory #1;
memory #3} memory #3} Put 3 in memoryPut 4 in #3} memory #3}
How often do How often do How often do How often you you you do play? play? play? you play'?
Once a week Once a week Once a week Once a week or less or less or or - Input A - Input A less - Input less - Input A A
Twice a week Twice a week Twice a week Twice a week - - - -hiput B Input B Input B Input B
Three times Three times Three times Three times a week a week a a - Input C - Input C week - Input week - Input C C
More than threeMore than threeMore than threeMore than three times a week times a week times a week ttrnes a - - - week -Input D Input D Input D Input D
{if A switch {if A switch {if A switch {if A switch to 101, to 101, to to if B, switch if B, switch 101, if B, 101, if B, to 102, to 102, switch switch if C, switch if C, switch to 102, if to 102, if to 103, to 103, C, C.
if D, switch if D, switch switch to 103,switch to to 104} to 104} if 103, if D, switch to D, switch 104.} to 104}
T6 {Add +2 to memory {Add +1 to memory {Add +1 to {Add 0 to # 1; # 1; memory # 1; memory # 1;
Put a "J" in Put a "J" in Put a "I~' in Put "K" in memory #4} memory #4} memory #4} memory #4}
Hey, once a week is Hey, twice a week Three times a Great. This is not enough. Get is not enough. Try week is pretty superb. The out there and play to play 3 times a good, but four more you play more. week. times is better.the better and _ healthier you get.
How much do How much do How much do How much you you you do weigh? weigh? weigh? you weigh?
25-100 lbs. 25-100 Ibs. 25-100 lbs. 25-100 lbs.
- Input - Input - -A A Input A Input A
101-1501bs. 101-1501bs. 101-1501bs. 101-1501bs.
- - - -Input B Input B Input B Input B
151-200 lbs. 151-200 lbs. 151-2001bs. 151-2001bs.
- - - -Input C Input C Input C Input C
Over 200 Ibs. Over 200 >bs. Over 200 Ibs. Over 200 - - - lbs. -Input D Input D Input D Input D
{if A, switch {if A, switch {if A. switch {if A, switch to to to to 101, if B, 101, if B, 101, if B, 101, if B, switch to switch to switch switch 102, if C, 102, if C, to 102, if to 102, if switch to switch to C, C, 103, if D, 103, if D, switch to 103,switch to switch to switch to if 103, if 104} 104} D, switch to D, switch 104} to 104}
T7 {Add +2 to memory{Add + 1 to {Add 0 to {Add +4 to # 1 } memory # 1 memory # 1 memory #
} } 1 }
I now have all I now have I now have I now have your all your all all input and can input and can your input your input and and evaluate which evaluate whichcan evaluate can evaluate type of racquet,type of racquet,which type which type of of grip. and stringgrip. and stringracquet, grip.racquet.
and grip.
tension is besttension is string tensionand string for best for is you. you. best for you. tension is best for you.
{If memory # {If memory {If memory {If memory 1 >_ # 1 >_ # 1 >_ # 1 ~
+26, switch +26, switch +26, switch +26, switch to 102; to 102; to to if memory # if memory # 102: if memory102; if memory 1 is ~ 1 is z 17 and 5 25 17 and 5 25 # 1 is ~ 17 # 1 is ~
then then and <_ 17 and <_ switch to 103: switch to 103;25 then switch25 then switch if if to memory # 1 214 memory # 1 103; if memoryto 103: if z 14 and 5 16 then and <_ 16 then# 1 Z14 and memory #
5 16 1 z 14 switch to 104; switch to 104:then switch and <_ 16 to then otherwise switchotherwise switch104; otheiwlseswitch to 104:
to 101} to 101} switch to 101}otherwise switch to 101 }
T8 The following I recommend I recommend I recommend the the racquet will Zenith Model Zenith Model the Zenith be the 206 208 most appropriateracquet. racquet. Model 210 model for you. racquet.
{If ~moTy #1 5 13 ~ {switch to 101} ~ {switch to 101} I {switch to 101}
and >_ 10 then switch to 102; If memory # 1 >_ 9 and 5 5 then switch to 103; If memory # 1 <_ 4 then switch to 104;}
WO 96/09588 ~ ~ PCT/US95/12059 T9 You will find the I recommend the I recommend the I recommend above racquet Zenith Model 212. Zenith Model the Zenith most appropriate 214. Model 216.
to your needs.
{if memory #3 = 1 . ~ {if memory #3 = 1 , ~ {if memory #3 = 1 ~ {if memory #3 =
then switch to 101, then switch to 101, then switch to 1 then switch to if memory #3 if memory #3 101; if memory101; if memory = 2 = 2 then switch then switch #3 = 2 then #3 = 2 then to 102: to 102;
if memory #3 if memory #3 switch to switch to = 3 = 3 102; if 102; if then switch then switch memory #3 memory #3 to 103: to 103: = 3 = 3 if memory #3 if memory #3 then switch then switch = 4 = 4 to to then switch then switch 103; if memory103: if memory to 104} to 104}
#3 = 4 then #3 = 4 then switch to switch to 104} 104}
T10 The string The string tensionThe string The string tension should be set should be set tension shouldtension should to 43 to 50 be pounds. pounds. set to 55 be set to pounds. 65 pounds.
(if memory (if memory #2 (if memory {if memory #2 = = #2 = #2 =
'x' then switch"x' then switch"X" then switch"X" then to to switch 101; if memory101: if memory to 101; if to 101: if #2 #2 memory "Y" then switch= "Y" then switch#2 = "Y" thenmemory #2 =
to 102} to 102} switch to 'Y" then 102} switch to 102}
T 11 Since you are Since you are (unused) (unused?
male, get the female, get the widegrip modelslender grip for model men. for women.
{If memory #4 = {If memory #4 =
"J" then switch to "J" then switch to 101; if memory #4 101; if memory #4 - "K" then switch "K" then switch to 102} to 102}
T12 Since you playBased on the (unused) (unused) at least 3 times number of times a week, you may per week that you wish to buy play, one racquet two identical racquetsshould be in case you suflident. If break a you string. This take proper care of entitles you it, it should to a last 1596 discount about 2 years.
on the second racquet.
It has been It has been a a pleasure helpingpleasure helping you to selectyou to select a a tennis racket.tennis racket.
Have a good Have a good day. day.
{switch to 101} ~ {switch to 101}
Although the present invention has been described in detail with respect to certain embodiments and examples, variations and modifications exist which are within the scope of the present invention as defined in the following claims.
If audio or video tapes are used as the multi-track media (4), or CD-ROM or disk storage is used, the media is preferably removable from the playback means so that different interactive expert systems may be inserted and used in the system.
This makes it possible to record a library of prerecorded media, covering a wide array of topics. For example, the media (4) may contain expert analysis for product selection, diagnoses, document creation, etc. The system may employ a microprocessor for reading the tracks from a randomly accessible media, if such media is used.
As described below, while the present invention emulates memory functions during operation, a complex microprocessor is not required to perform any of these memory functions. The logic and memory functions are achieved through hierarchial rule-based programming. Nonetheless, one detailed example of the invention (Example 2) is described, which utilizes a microprocessor to handle memory functions for providing a more complex degree of expert analysis.
The interactive conversation is preferably seen and/or heard by the user using a conventional television display, and/or speaker or headphones. If the stored conversations on the mufti-track media are in digital form, i.e. CD-ROM
magnetic disc, or digital audio tape (DAT), the interactive terminal (2) contains a digital-to-analog converter to convert the digital information streams to analog signals which may be output to a conventional audio/video display or speaker.
While not required, storage device (5) may be used by the interactive terminal (2) when the data from the interactive media (4) contains instructions 8a directing the terminal to present: "canned" interactive messages stored in the storage device (5).
Multiple choice controller (8) may be an infrared remote control, or may be any other appropriate device to select an interactive response to a query.
Depending S on the particular application, inputs may be provided via a keyboard or even a touch screen. Once a response; is entered, the system may change data streams appropriately, store the response for future branching, or execute an algorithm utilizing the response. Alternatively, a multiple choice controller (8) is not necessary with the present invention if the interactive terminal incorporates buttons 1 ~~ enabling the user to make selections on the terminal itself.
8b As previously indicated, while prior art interactive systems are able to engage users in relatively simple interactive conversations, and emulate memory functions, the prior art does not disclose a method of creating an interactive program which is capable of performing expert analysis or complex functions.
The present system emulates a computerized expert system in presenting an interactive program without the use of a microprocessor for tracking all user responses. Moreover, the video display which is preferred in the present invention provides a more realistic expert analysis by enabling the system to explain how and why a particular conclusion was reached, to display recommended products, and to demonstrate how to accomplish a needed repair once the system has concluded that such a repair is necessary.
1. Implementation of a Rule-Base.
In order to properly program the interactive expert system, a rule-base must be defined. This enables the system to emulate the decision making process of a human expert at a remote location, i.e., at the interactive terminal and the television display. By placing the present system at remote sites, the interactive expert system enables complex problems to be solved during separate interactive conversations with many users. The present invention introduces a way to organize in-depth knowledge into an interactive programming methodology to ensure proper emulation of the decision-making process.
Figure 2 shows a flow chart of the method of the present invention 2 5 for implementing an interactive expert system. First, the goals of the expert system are defined at step 10. Next, the appropriate human knowledge is extracted to achieve those goals, step 11. Informative works, experts, and other sources are consulted to determine this knowledge. From the human knowledge, a hierarchial rule-base is defined at step 12. The hierarchial rule-base is an organizational characterization of the human knowledge.
The rule-base consists of a number of rules. Rules comprise mapping conclusions to one or more premises. The rule base is formulated to implement the human knowledge defined at step 11 and WO 96/09588 ~ ~ PCT/US95/12059 solve the goals defined at step 10. The rule-base is hierarchial because at least one premise of one rule is a conclusion of at least one other rule.
Table 1, shown below, is an example of a rule-base. A graphical representation of the Table 1 rule-base is shown in Figure 3.
If a rule assumes a premise which is user-determinative, the premise is translated into a query at step 13. The interactive system presents the query to the user to determine whether the premise is satisfied. For example, if a premise to a rule is "the car is red", the corresponding query "is the car red?" is generated to solicit the user's response whether the premise is satisfied. The query need not mirror the premise but could be anything which would prove or disprove the existence of the premise. For example, the query could be "is the car blue?". If an affirmative answer is received, the interactive terminal will know that the premise "the car is red" is not satisfied. If a negative answer is received, other queries must be presented, until the interactive terminal has enough information to determine whether the premise is satisfied.
Next, the remaining rules, premises, and queries are formed into a hierarchial tree diagram, step 14. The hierarchial tree diagram broadly represents a logical solution (using branches) to the problem and corresponds to the rule-base and queries. An example of a hierarchial tree diagram is shown in Figure 4.
The hierarchial tree diagram is mapped into a plurality of data streams, step 15. The data streams contain frames which are time synchronized between the data streams. The frames contain information on the data stream relationships depending on user input. In essence, the data streams represent and implement the branches of the tree diagram. Figure 5 depicts a series of data streams mapped from the hierarchial tree diagram of Figure 4. In a preferred embodiment, the mapping step includes the step of "folding" the hierarchial tree diagram.
The "folding" step reduces the number of required data streams by causing branching between and among streams which are no longer necessary to implement the hierarchial tree diagram, thereby conserving JVO 96/09588 ~ ~ ~' ~ PCT/US95/12059 channel capacity. An example of a "fold" is shown in Figures 6-7, Figure 7 representing one way of folding the embodiment depicted in Figure 6.
Lastly, the data streams are stored in an appropriate storage device, step 16. In a preferred embodiment described below, the data streams are stored in a manner which enables dynamic retrieval of the data streams. In this embodiment, an indicator relating to those streams containing information is also stored. During retrieval, only those streams identified by the indicator are retrieved.
The following two examples will be used to demonstrate the method of the invention:
1 ) A simple expert system for diagnosing a problem occurring in a stereo system, the problem being that excess noise and distortion are heard through the loudspeakers.
2 ) A point-of sale kiosk, which includes a microprocessor, for assisting a user in choosing a tennis racket.
As previously mentioned and shown in Figure 2, the first step in the process of programming an interactive expert system is to define the goals of the decision-making algorithm of the system 10. The goals define the type of expert advice the system provides to the user. More 2 0 specifically, the goals of the system define an end point, final decision or product of the expert system. Referring to example (1) above, the goal is to analyze the user's responses to queries, and to determine the most likely reasons that the stereo speakers contain excess noise and distortion. In example (2), the system inquires into the user's playing habits and personal characteristics, and recommends a tennis racket which is most suited to the user's style of play and experience.
In the first example, a rule-base to determine the cause of excess noise output from loudspeakers in a stereo system is defined as shown in Table 1.
WO 96/09588 ~ ~ ~ ~ ~ PCT/US95/12059 Table 1 ~ Rule-base for Stereo System Diagnostic Exam lie., Rule 1:
If the outputs are getting a clean signal, and the speaker cable does not pick up noise, then the problem is with the speakers.
Rule 2:
If the speaker cable picks up noise, then the problem is with the speaker cable.
ale 3:
the interconnect cable picks up noise, en the problem is with the interconnect cable.
Rule 4:
If the volume control knob, or the balance knob, or the tone control knobs, cause noise, then the problem is with the wipers on the knobs.
Rule 5:
If the headphone output has no noise, 2 5 and the interconnect cable does not pick up noise, then the out uts are ettin a clean si nal.
In this simple example, rules are defined for locating the source of a problem in a stereo system where the speaker audio contains excess distortion and noise. Each rule contains at least one premise and a conclusion. The premise corresponds to the phrases above beginning with "if . The conclusion corresponds to the phrase following "then".
For example, in Rule 1, the premises are ( 1 ) "the outputs are getting a clean signal" and (2) "the speaker cable does not pick up noise." The conclusion is "the problem is with the speakers." The premises are translated into queries, preferably presented to the user via the display monitor either prior to storage, or after reception by the interactive terminal. For Rule 1, the query may be (1) "are the speaker cables picking up noise when the cables are moved while the stereo is playing?"
The query is preferably not this brief, but provides a detailed interactive presentation, as shown below in Table 2. Premise (2) for Rule 1 is hierarchically dependant on the outcome of Rule 5, and uses the outcome of Rule 5 as its premise without requiring the use of a query. However, the two premises of Rule 5 require queries. A hierarchial relationship occurs because the conclusion of Rule 5 "the outputs are receiving a clean signal", is used as a premise of Rule 1.
Once the rules have been defined, they are organized into a hierarchical rule-base of the type graphically shown in Figure 3. The hierarchical rule-base graph visually shows the hierarchical organization of the premises and the conclusions. In order to code an expert system into a mufti-channel television system and take advantage of the parallelism of the multiple channels, parallelism in the knowledge base should be identified. Parallelism are points in the logic of the system where the decision making paths separate based upon the existence of a premise. Because the premises are often translated into queries, it is also correct to define a parallelism as occurring at points in the logic of the system where the decision making paths separate based upon answers to queries. For example, using the hierarchical graph shown in Figure 3, the response to the premise "the speaker cables do not pick up noise" establishes parallel paths. If the speaker cables do not pick up noise, a path is established to determine if the problem is the speaker (Rule 1). If the speaker cables do pick up noise, then a parallel path is established to inform the user that the problem is with the speaker cable (22). These two paths are mutually exclusive. Accordingly, an important aspect of efficient coding of a mufti-data stream system is to identify mutually exclusive paths which may be coded in parallel on the data streams. Once the hierarchical graph has been constructed and parallelism identified, the expert system implementation may be mapped into a mufti-data stream format and the resulting interactive presentation stored on a storage medium.
In addition to simply recording the queries and conclusions, the system may include an explanation facility which is implemented in the interactive presentation. This is possible because of the hierarchial relationship between the rules. At any one conclusion, the prior premises are satisfied, since such premises had to have been met to arrive at the conclusion. For example, the system need not merely state WO 96/09588 ~ PGT/US95/12059 that "the noise is caused by the speaker", but rather the more informative response that "the noise is caused by the speaker because the speaker cables do not pick up the noise, the headphone output has no noise, and the interconnect cables do not pick up the noise." Thus, each rule provides a context for the explanation given in the expert system. A
user is informed of the underlying basis of the expert system's opinion.
The system thus emulates dialog between the system user and an expert.
The rule base is preferably organized so that the premise that is most likely to fail or is easiest to confirm is tried first. This provides the opportunity to eliminate a rule (and to thereby conserve valuable media space) as early in the search as possible. In Rule 1 of the stereo example, the premise "the speaker cables do not pick up noise" (20) should be tested before "the outputs are receiving a clean signal" (21), because the determination of premise (20) will resolve Rule 2.
As with conventional expert-based systems, there is always a certain ambiguity in the rule-base. This occurs because the premises are often incapable of positive proof. For example, in Rule 5, the premise "the headphone output has no noise" (23) may be true, but the conclusion "the outputs are receiving a clean signal" may be false if the noise is caused by a subsequent stage of the amplifier located after the internal headphone signal pickup. Thus, as with all expert systems, the heuristic nature of the system causes the system to be only as good as the underlying rule-base. This problem can be mitigated to some extent in an alternative embodiment of the present invention using a processor and assigning probabilities to the mappings between premises, user responses, and conclusions. In the preferred embodiment, only those ambiguities which are known in advance may be compensated for by defining a field along the graph and including explanatory messages about the ambiguity in this field, i.e., "the system cannot determine what is wrong based on the information you have entered. Please check the service manual or call your authorized dealer."
2. Hierarchial Tree Diagram Referring to Figure 4, after the expert rule-base and hierarchial graph are constructed, some or all of the premises are translated into queries, and a hierarchial decision tree is developed for the interactive presentation. This enables the interactive provider to structure the interactive presentation in a format which is able to be easily received and accessed by one or more interactive terminals.
Figure 4 illustrates one simple hierarchial tree diagram of the Table 1 rule base and Figure 3 hierarchial graph. As described above, the "speaker cables do not pick up noise" premise of Rule 1 is presented first, because it is determinative of the outcome of Rule 2. Thus, the first branch of the tree (41) is a query "Do the speaker cables pick up noise?"
(Table 2, below, shows a more complete indication of how the actual query preferably appears). This query is presented to the user with the display monitor (9) . If the user indicates via the user interface (8) that the speaker cables pick up noise, then according to Rule 2, the problem is in the speaker cables (43). Thus, if a "yes" answer is received from the interactive response, the tree branches to a data stream to explain that the problem is with the speaker cables (43).
If the speaker cables do not pick up noise, the first premise of Rule 1 has been satisfied, and the interactive presentation moves to branch (42), to inquire about the second premise. The second premise is a conclusion of Rule 5, and thus a query relating to Rule 5 must be generated by the system. Since the Rule 5 premise "the interconnects do not pick up noise" is determinative of Rule 3, this premise is processed first. Thus, the second branch (42) presents the query "do the interconnects pick up noise?" If the interactive input indicates that the interconnects pick up noise, then rule 3 is satisfied, and the interactive terminal presents a summary of the problem, stating that "the problem is with the interconnects" (44).
If the interconnects are not generating noise, as indicated by the user interactive response, the first premise of Rule 5 has been satisfied, and a query directed to the second premise is generated for display to the user. The decision tree moves to branch (45) and queries the user "do the headphone outputs contain noise?" If the interactive response is "no", then all the conditions of rule 1 have been satisfied and the conclusion may be presented to the user that "the problem is the speaker" (46).
If the user had interactively responded that the headphone outputs contained noise, the premises of Rules 1-3 and 5 have not been satisfied and the presentation must move to the next untested rule, Rule 4. While Rules 1 and 5 required two premises to have been met (a logical "AND"
function), Rule 4 differs in that it is satisfied if any of three preconditions are met (a logical "OR" function). Only one query covering the three alternatives needs to be generated to determine if a premise of Rule 4 is satisfied. Thus, the decision tree branches to a query (47), which states "does the balance control, volume control, or tone control generate noise?". If the answer is affirmative, the problem is with the resistive wipers on the rotary controls, and the presentation moves to a representation of this conclusion (48), "the problem is the wipers on the control knob which generated noise."
If the user interactive input indicates that the noise is not caused by the volume, balance, or tone controls, then none of the requisite premises of Rules 1-5 are met. At this point, the tree may branch to other more detailed questions, or the presentation may inform the user "the problem is probably in the electronics, consult your authorized dealer for repair" (49) .
Once the hierarchial tree diagram has been constructed, it is a simple matter to store the interactive presentation for subsequent recall.
To store the interactive presentation, time synchronized data streams 2 5 containing frames are generated and stored.
3. Data Streams Once a hierarchial tree diagxam, similar to that shown in Figure 4, has been constructed, the premises, queries, conclusions, and associated informational statements are mapped onto data streams. Information is embedded on the data streams in a plurality of frames, each frame comprising messages which are seen and/or heard in response to the selection of the data stream upon which the frame is embedded. Each of the frames on the various data streams comprise queries, conclusions, statements based upon the conclusions to the premises, and associated informational messages to provide context for the queries, premises and conclusions. The contents of the; streams are related in real-time so that user choices presented in response to a premise result in a switch to data streams which are related hierarchically according to the hierarchial rule-base graph or in context to the premise which resulted in the channel switch. The frames on the various tracks relate in real-time and content so that an expert analysis occurs as the media is played back and the user responds to queries related to the premises of the expert system stored in the streams.
As a channel is selected in response to an interrogatory or based on the response to an earlier interrogatory, the information on the data stream corresponding to the particular selection is routed to the display. Embedded in the selected data stream at the time selection occurs is a frame segment having content corresponding to the selected response to the previous query. The queries, premises, conclusions, and explanatory messages may generally be contained on 1 S any or all of the various tracks provided they are synchronized properly so as to retain a timed relationship as discussed herein.
Referring to Figure 5, a :representation of data streams and frames are shown which realize the hierarchial diagram of Figure 4. Figure 5 shows five data streams (101-105). Although five data streams are shown in this embodiment, more or less can be provided as necessary. Each data stream (101-105) contains a first frame (200). Each frame (200) contains an information portion (210) and a command portion (220). The data streams (101-105) need not be formatted so that the command portion (220) succeeds the information portion (210), as shown in Figure 5, but may be formatted in any way currently known to one of ordinary skill is the art. For example, the command portion (220) may precede the information portion (210) or may be interleaved with the information portion (210).
The information portion (210) preferably contains a representation of either a conclusion or a query. For example, the information portion (210) may state either "the problem is the speaker" (246) or "do you hear noise on the headphone output?" (245). The queries will solicit an interactive response from the user. Even the conclusions can require an interactive input, such as "the problem is with the speaker, press any key to continue."
The information portion (210) is not limited to text, but may also contain graphics, video, audio, or instruction codes. For example, the information portion (210) may contain a graphical or video representation of a man and a woman with accompanying audio of a voice asking "what is you gender? Enter 1 for male, 2 for female." Alternatively, the information portion (210) may contain an instruction code which references memory locations in a storage device (5) available to the interactive terminal. The interactive site uses the instruction code to reference the corresponding storage location for accessing "canned" interactive data.
In analog embodiments, the information portion (210) is preferably included in the vertical blanking interval of a conventional television signal, or on a dedicated channel. These and other acceptable techniques are taught in U.S.
Patent 5,585,858 entitled "Simulcast of Interactive Signals With a Conventional Video Signal".
The command portion (220) is preferably used both to control functions of the interactive terminal (20) and to define the hierarchial relationship between the frames (200). The command portion (220) contains branching data concerning the 2.0 interactive terminal's response to specified user inputs. For example, the command portion (220) may contain algorithmic codes to match user inputs to system responses embodied in separate data streams. The coding may also be more complicated. For example, relative addressing of data streams may be used ("switch to the third lower stream"), variable assignments may be represented ("if user a:5 presses 1, store 3 in variable X"), and other well known instructions to an interactive processor may be included. The complexity of the command is tailored to the complexity of the interactive terminal which processes the command. Of course, suitable coding can be used to conserve the size of the command portion.
Alternatively, the commands may contain codes that identify macros WO 96/09588 '~ ~~ ~~ ~ ~ ~ PCT/ITS95/12059 stored at the interactive terminal, the macros comprising the branching algorithms as depicted above.
Because the command portion (220) contains the information which defines the relationship between frames (200), the frames (200) preserve the hierarchial relationships of the hierarchial tree diagram (Figure 4) .
Returning to Figure 5, the hierarchial branches occur through switching between data streams. It is evident that the hierarchial relationship between the frames is directly analogous to that of the branches in Figure 4. In Figure 5, information portions (241, 242, 245, and 247) correspond to queries (41, 42, 43, 45, and 47) in Figure 4.
The yes/no branches of the Figure 4 queries are preserved in the command fields (341, 342, 345, and 347) of the frames shown in Figure 5. For example, if the response to the query "are the interconnects picking up noise?" (42) (Figure 4) is "No", then the tree diagram branches to "does the headphone output contain any noise" (45). In Figure 5, the query (42) of Figure 4 is stored in information portion (242), and the instructions on where to branch depending on the input are stored in command portion (342). The command portion (342) remains on channel 101 if the answer is "no", and switches to channel 102 if the answer is "yes". This correlates with the hierarchial tree diagram of Figure 4. In Figure 5, the conclusions represented in information portions (243, 244, 246, 248, and 249) correspond to conclusions (43, 44, 46, 48, and 49) of the hierarchial tree diagram 2 5 shown in Figure 4.
Figure 5 shows one embodiment where the frames of the different data streams are synchronized. The frames are synchronously located in frame intervals between T1, T2, T3, T4, and T5. As depicted, the period between T3 and T4 appears longer than the period between T1 and T2.
In a preferred embodiment, it is not required that the time intervals be identical, but only that the frames be synchronous. All the frames in Figure 5 are shown to be synchronous, even though portions of the frames may be of different length, such as the information portions (242 and 243) .
Because the number of actual branches in a _ given interactive scenario varies depending on the user's interactive responses, the interactive scenario reaches completion at different times. For example, in Figure 5, the user has completed the interactive program at frame (243, 343) where the problem is the speaker cables. Had the user indicated that the speaker cables were not the cause of the problem, the user would be interacting with frame (242, 342). In this example, the interactive provider has included "program synchronization segments" in the frames which do not correspond to logical branches on the hierarchial tree diagram. The program synchronization segments are inserted into the channels to maintain a synchronous relationship amongst the channels for subsequent branching. This is done by placing a command to remain on the current stream in the command portion (343) of the final frame (243, 343) . The information portion contains an informational message which is not required to be related to the rule-base, but is included to preserve the timing of the system. Frames subsequent to the program synchronization segments have further informational messages in the information portion, and commands to stay on the current channel in the information portion. Alternatively, if the problem is solved in frame (243, 343), a code could command the branch to a separate channel, not shown, which provides common programming or further instructional video until the end of the expert interaction.
It may not be desirable to ma~dmize stream efficiency by reducing the number of parallel tree branches when coding a hierarchial rule-base into a hierarchial tree diagram, especially where multiple users are simultaneously involved with the interactive presentation. By purposefully coding to an inefficient hierarchial tree diagram (by using many data streams), the interactive program is structured to conclude at the same (or nearly the same) time for different possible interactive responses, reducing the necessity for program synchronization segments.
For example, if an interactive TV program broadcast takes a half hour to conclude for user A and fifteen minutes to conclude for user B, user B
may be unhappy to view fifteen minutes of program synchronization segments. Of course the program synchronization segments may be another short interactive program, which would be unavailable to user A.
It is thus important to recognize that the artisan may wish to trade-off the number of streams and the length of time it takes to resolve the various decision tree branches to reach an overall conclusion.
At the final frames on the data streams, occurring at time T4, all the possible branches of the hierarchial tree diagram have been presented. The command portion of the final frames on each data stream may contain a command to switch to a single data stream so that the next interactive presentation may begin. The frames at time T4 and T' contain a command portion (350) instructing the interactive terminal to switch to data stream (101). This is desirable to conserve storage and media space. In fact, the data streams are preferably structured to be allocated dynamically, as described immediately below.
4. Dynamic Allocation of Data Streams In a preferred embodiment, the data streams are provided dynamically from interactive media (4). The number of data streams actually provided to the interactive terminal is only the number of data streams actually carrying information. This results in a substantial saving of channel capacity, in the embodiment where data streams are encoded onto channels for transmission.
Referring to Figure 2, the step of mapping the hierarchfal tree diagram into data streams and time-synchronized frames ( 15) entails mapping only data streams which are required by the interactive scenario. For each frame interval it is only necessary to send the data 2 5 streams actually carrying information. For example, referring to Figure 4, the first step is to determine whether the speaker cables are bad (41).
This requires one frame on a single data stream. Therefore, in the first frame interval TO - T1 (Figure 5), only data stream (101) is provided to the interactive terminal. The frame intervals are shown in Figures 5 and 8 as the intervals between T0, T1, 1'2, . . ., Tn.
In one embodiment, initially when the frames containing information (in the information and command portion) are stored, an indication of which frames in the data stream contain the information is also stored. This may be accomplished in a number of different ways.
WO 96/09588 ~~ ~ ~ ~ ~ PCTII1S95/12059 First, an index containing the number of data streams may be stored in the interactive media (4) during each frame interval. For each frame interval, the index would inform the interactive media (4) of the number of data streams containing information, and thus the number of data streams which should be generated for transmission. Alternatively, the index could comprise a list of data streams for each succeeding frame interval and whether the dat streams should be generated for that frame interval.
A second method to store an indication of the data streams to be generated for transmission during a particular time interval is encoding the command portion of each frame with a field identifying the data streams that will be available on the succeeding frame interval. This method is advantageous because the interactive terminal (2) receives a frame containing information pertaining to the upcoming number of data streams. The interactive terminal may use this information to configure itself for data stream switches.
A third method to store an indication of the data streams to be generated is encoding the command portion of a frame on a designated data stream with an index (as described above) field identifying the data streams that will be available on the succeeding frame interval. For example, data stream (101) in Figure 5 could contain an index field in each frame to inform the interactive media (4) how many data streams should be generated. Since the interactive terminal (2) may not receive the data stream containing the index field (depending on the interactive 2 5 input from the user), the interactive media may not receive an indication of the number of data streams which will be presented on the next frame interval, unlike the second method, above. However, the invention will still function, as it is unnecessary (although desirable for the purpose of configuring the interactive terminal (2) in advance) for the interactive terminal (2) to know which data streams will be provided in the next frame interval. The interactive terminal merely switches to a data stream identified by the command portion of the frame and the user's interactive response.
With reference to Figure 5, at time TO the interactive provider need only supply a single data stream, at T1 two data streams, at T2 three data streams, and so on until five data streams are required at time T4. Thus, the interactive system is able to dynamically allocate the data streams between a single channel and as many channels as necessary. If the data streams were provided on television channels, then the number of channels required at the early times ('Ib and T1) is effectively reduced.
For example, four streams/channels are necessary for a query calling for four age brackets, while two streams/channels are required for a binary or polar query (ie. a yes/no query). Referring to Figures 5 and 8, the portions of the data streams labeled "unused" are preferably not provided during their corresponding frame intervals, dynamically reducing the number of data streams.
Alternatively, the interactive terminal may continue to process the prior data stream when a new interactive presentation is to occur. In this instance, redundant messages are placed on multiple data streams so that all users receive the same initial presentations no matter which data stream the user had concluded with in the previous interactive scenario.
This alternative embodiment is stream-inefficient in that all the channels are being used throughout the interactive presentation, rather than just at the end, as in the previous embodiment.
A modification of this alternative embodiment is that the introductory messages of further interactive presentations present information relating to previous interactive presentations. In this case, 2 5 all users do not receive the identical presentations when beginning new interactive programming. Since there are many possible commands to place in the command portion of the frames, dynamic allocation of data streams, and great flexibility in constructing the hierarchial tree diagram, the invention is very flexible and can be arranged in numerous configurations.
The data streams ( 101-105) need not be stored synchronously, but may be stored in any manner known to the artisan. The storage or recording method is not critical to the invention, as long as it is sufficient WO 96/09588 '~'~ '°~ ~ ~ ~~ ,~ PCT/US95112059 to enable the retrieval method to read the stored data streams synchronously.
5, ~~ and Branching of Frames on the Data Streams.
Again referring to Figure 5, the timing and frame contents are depicted as they occur on data streams (101-105). At time T0, the user has finished a previous interactive presentation and is beginning to interact with the stereo problem solving presentation. Since all the prior frames occurring at time T' contain instructions (350) to switch to stream (101), the interactive terminal only processes a single data stream (101). At time T1, the interactive terminal stays on stream (101) or switches to stream (102) depending on the user's response to the query (241) posed at time T0. At time T1, the interactive terminal receives streams (101) and (102) regardless of the user's selection. It is not necessary for the terminal to process all the incoming data streams.
Only performing a simple switching operation and processing of the selected data stream is required of the interactive terminal. This continues until time T4 when all the possible branches on the tree have been presented. The frames at time T4 all have a command portion (350) instructing the interactive terminal to switch to stream ( 101 ) at the conclusion of the presentation. Thus, at time T5, the interactive processor is processing stream (101) again.
Another reason for beginning and ending on a single data stream is that it makes other data streams available for error processing. For example, in Figure 5, frame (230, 330) is directed to a presentation dealing with a situation where the user had not selected "y" or "n" as instructed by frame (241, 341). The information portion (230) contains a message such as "you did not select 'y' or 'n', therefore it is assumed you pressed 'n' . . . . "
Table 2 shows a possible script for the information portion of the frames depicted in Figure 5 and the queries shown in Figure 4. It is understood that this example represents the audio portion of the program, and that appropriate video may be included in the information portion of each frame as well. Information or instructions included in the command portion of the frames are shown enclosed by brackets {}.
The stream numbers 101-105 in Table 2 correspond to streams 101-105 in Figure 5, while the times T' - T5 also correspond to the times T' - T5 shown in Figure 5. The frames numbered in Figure 5 also appear in Table 2, at their corresponding positions, although they have not been separately numbered in the Table.
TABLE 2: Script of Frame Contents for Stereo Diagnostic Exam Time Stream lol sfiream 102 stream 103 Stream 104 stream lob 1 O T' ... .. ... .. ..
{stay on 101} {switch to 101} {switch to 101} {switch to 101} (switch to 101}
TO elcome to the (unused) (unused) (unused) (unused) air Shop. I
lerstand that are having blems with r stereo cruse extra ~e and onion come of the akers. Let's if I can help.
s check 3e speaker les. Grasp noneata and mwe n around le playing r stereo.
~. try and nge the ~tion of the aker cables.
Do you hear a change in the noise level or 3lstortion when you mwe or change the location of the speaker cables?
Press 1 for no, 2 for yes.
;if 1 stay on 101, If 2 switch to 102, arty other key- switch to 103.}
T ell, it lookssee that Ooops, you (unused) (un~d) 1 I the the speaker peaker wiresidn't select s d a 1 les are O.K.re making r 2. I'll a o ets check noise as assume you the you terconnect move them meant to pick bias. while the 1: your unit is speaker playing. cables do not and wiggle create arty a cables a problem noise.
is onnecting probably the in the D Player. speaker wires.Try and wiggle uner, tape hey are likelythe cables deck, t r amplifier picking up connecting as the a stereo nterference CD player.
is i laying. from nearby tuner. tape electrical deck, or o you hear devices. amplifier a as hange in the stereo the is oise and I suggest playing.
istortion rearranging as the ou are doingspeaker cableDo you hear or a his? purchasing change in the shielded noise and speaker ss 1 for cable. distortion no as d 2 for yes. you are doing {stay on this?
102}
if 1, stay on 101, if 2 Press 1 switch for no 0 103.} and 2 for yes.
{if 1, switch to 101, if 2 stay on 103.}
T2 t's good I am glad If the (unused) (unused) that that I
a speaker have been interconnects able to able and flx your are making nterconnectsproblem. noise when you re working move them ell. Lets Did you knowaround, check it a headphone that ACE probably utput on Stereo's means that your service plifier to shop is the they are see # i the noise rated repairpicking is up ide your shop in the electrical noise plifier as area? and distortion.
ell as your peakers. (stay on Try and 102}
rearrange the o you hear interconnect the oise and cables in a way _istortion to minimize over eadphones the problem.
onnected You may to the also eadphone want to stack utput on your your mplifier? equipment differently or purchase ss 1 for shielded no, 2 or yes. interconnect cables.
if 1, stay on ~y ~y 101, if 2, switch 0 104} to continue.
{Stay on 103}
T3 ince there en I was glad to be Hmmm... The (unused) is o noise or purchasing new able to noise must be solve istortion speaker cables, your coming from problem.
owing out a might want inside your of our headphoneto also upgrade Rememberequipment.
that utput, the other the salespeople Lets now roblem is components of at ACE quickly check Stereo robably yourur stereo for are eager the control to peakers. improved sound. help knobs.
They you solve ay be blown.any other "
CE sells problems Select "tape ember that quality stereo which from an input.
may CE stereo components arise. but do not play upply sells from these yon ~Pe uality brands: Adcom. {stay recorder. Set on 103}
peakers fromPioneer. Sony the volume to a rands such ES, and Knell. normal level as and slowly _ nell, {stay on 102} rotate the andersteen, volume knob, d Velodyne. balance knob.
and tone ess any key control knob.
to ontinue.
Does rotating stay on 101.} these knobs cause noise Press 1 for no and 2 for yes.
(if 1 stay on 104, if 2, switch to 105}
T4 was glad I hope you I hope you Gee. I can'tha, the to elp solve enjoyed yourenjoyed figure out wipers on your your what your roblem. It interactive interactiveis wrong control was based knobs un to learn presentation.presentation.upon the have probably data bout your avaffable picked up to dirt tereo system.Please standbyPlease standbyme. I think or oxidized its for another for anotherprobably over time.
an I bet interactive interactiveelectrical you don't lease standbyprogram. program. problem withrotate those or another one of your knobs all the teractive components. way around very often.
on 101} {switch to {switch to I would the power 101} 101} suggest calling off and your rotate authorized the knobs dealer. freely to clean the resistive Sorry that pens. If I this couldn't does not help, flx the but rememberproblem.
you that I evolvehave to ust as expertshave a do. so maybeprofessional next time clean them you for use me I'llu.
have a better ~derstanding (ACE Stereo's of your service equipment. department is able to do this Please standbyservice for for anotheronly $49.99.
interactive program. I ~n glad to have been of {switch service.
to 101}
Please standby for another interactive program.
{switch to 101}
T5 {new program.}(unused) (unused) (unused) (unused) 6. Foldi~n~ the Rran~hes on the Hierarchial Tree Dia r i Note that in Figure 5, the branches of the hierarchial tree diagram require the use of five data streams ( 101-105) at time T4. Although the system is capable of dynamically assigning data streams, there is another preferred way to reduce the number of data streams.
Figure 6 shows a generalized hierarchial tree chart of the hierarchial tree diagram depicted in Figure 4 and the data streams shown in Figure 5. The locations of the data streams are shown in dashed lines in Figure 6. The information portions (210) of the frames (200) are shown in Figure 6 with similar numbering as in Figure 5. The command portions, where shown, are illustrated as branches in the tree chart.
Because the information streams are capable of carrying branching instructions, and because of the hierarchial nature of the expert system.
the number of streams may be reduced by "folding" the branches of the hierarchial tree. The "folding" approach simply optimizes the required number of streams required by making use of the program synchronization segments.
An example of "folding" the Figure 6 hierarchial tree is shown in Figure 7. Rather than remaining on data stream ( 103) after information portion (244), command portion (344) may instruct the interactive terminal to switch to data stream ( 102) . This normally leads to an incorrect presentation because stream ( 102) is associated with the conclusion that the problem is in the speaker cables (243) while the conclusion represented at (244) is that the problem is in the interconnects. However, interim frame (251, 351 and 252, 352) are program synchronization or transition frames which are not stream specific. The conclusion frame is presented at (243) and cleared by program synchronization segment (251). At time T3, the user could not have viewed frame (243) if the user had been presented with frame (244), due to the hierarchy of the system. Thus, it is safe for the interactive terminal to switch to data stream ( 102) at time T3. Now, the two possible conclusions have been presented to the user and the interactive terminal is presenting nonspecific program information segments in frame (261, 361). This clears up data stream (103) and allows the branch from frame (245, 345) to go to stream ( 103), rather than stream (104). Thus, the branch from frame (245) has been "folded" up to stream (103). Likewise, frame (261, 361) may be 2 5 instructed to branch to stream ( 101 ) at time T4. This frees up a frame on stream ( 102) so that frame (248, 348) may be "folded" to stream ( 102) and frame (249, 349) may be "folded" to stream ( 103) . Thus, the number of streams has been reduced from five to three. The value of this technique is the conservation in the number of required streams thereby preserving valuable channel capacity in a transmission system. In this case, only three channels would be necessary.
The concept of "folding" need not resemble a physical bending of a branch on the hierarchial tree diagram, but includes the juxtaposition of /~
frames and provision of stream jumps to decrease the number of required data streams.
While Figure 7 discloses a very simple example, it will be clear to those skilled in the art that extremely complex interactive expert systems may be developed without a microprocessor to provide high levels of interactivity. For example, this type of system is applicable to financial analysis, document creation (i.e., wills, contracts, leases, etc.) or troubleshooting. The more streams of media that are available, the higher degree of parallelism and complex rule-base and overall expert system that becomes achievable.
Systems such as those described above may be implemented, for example, as point of sale kiosks. In a kiosk implementation, n channels of a program may be implemented on a videocassette which is contained in a videocassette player in the kiosk. A keypad, touch-screen or voice recognition technology on the face of the kiosk enables users to enter selections. Alternatively, the interactive program might be implemented as a how-to-program in a video on demand system.
In Table 3, a script is shown of an interactive expert system to help a person choose the proper tennis racket. Such a program might be used as a marketing tool in sporting goods stores, and the video portion of the program might include a celebrity to help the user select a racket.
Due to the large number of factors which are involved in making the proper racket decision (which would potentially require a large number of channels or would be extremely long in length), a microprocessor is 2 5 used to direct the storage of information in memory based upon the user responses. An algorithm is used to determine which racket is appropriate based upon the memory contents once all of the pertinent information has been gathered. Coding on the media tells the microprocessor to store the appropriate data as necessary. The microprocessor also directs switching between the channels as appropriate. It is important to note that this example can be implemented using the techniques discussed with reference to Example 1, without the need for using a microprocessor. For example, rather than storing the user's information in memory locations, the interactive program could branch to an entirely different set of data streams every time an input was necessary.
A generalized diagram of the frame locations and contents, similar to Figure 5, is shown for the second example in Figure 8, comprising Figures 8A, 8B, 8C, and 8D. As can be seen in the Figure 8 frame diagram, the system asks for the user's age at time T0, gender at time T1, experience at time T2, rating at time T3, hit level at time T4, frequency of play at time T5, and weight at time T6. At time T7, the racquet algorithm is executed and racquets are recommended at times T8 or T9. At time T10, the string tension is recommended. At time T11, a grip width is suggested based on the previous gender response.
At T12, a second racquet is recommended based on the frequency of use.
Due to space constraints, Figure 8 shows an abbreviated version of the frame contents. A more descriptive depiction of this example is provided below in Table 3.
This example differs from Example 1 in that the user's interactive responses are letters A-D rather than yes/no responses 1 or 2. It is to be understood that any type of input, including dedicated keys, may be used.
The microprocessor of this embodiment contains multiple memory 2 0 locations, addresses # 1-#4 to store information entered by the user for subsequent calculation.
Unlike Example 1, the command portion of the frames contain instructions related to changing channels and storing information in variables. In this example, the command portion is used throughout the presentation to instruct the microprocessor on the storage of variables and stream switching. Also, in this example the command portion of the frame instructs the microprocessor to "switch" to the same channel rather than "stay" on the same channel, where appropriate. The artisan will recognize that both commands accomplish the same result. As with Example #1, information included in the command portion is enclosed in brackets ~. Also, the data streams and frames may be further "folded"
or encoded from the hierarchial tree diagram, although not specifically exemplified here.
WO 96/09588 ~ ~ %' PCT/US95112059 The rule-base and hierarchial diagrams of this example are not shown since Table 3 and Figure 8 clearly depict the frame relationships.
TABLE 3 Script of Frame Contents for Tennis Racauet Selection Example.
sty ioi sty ioZ steam io~s s~ m lO T' ... ... ... ...
{switch to 101} {switch to 101} {switch to 101} {switch to 101}
TO Hi. I'm Mr. Tennis (unused) (unused) (unused) Pro and I'm here to help you pick the proper tennis racquet.
All you have to do is answer a few questions for me.
I'll analyze your answers and recommend exactly what will be best for you.
First. how old are you?
Under 15 - input A
15-40 - input B
41-60 - input C
Over 60 - input D
Answer now.
{if A, switch to 101, if B, switch to 102, if C, switch to 103, if D, switch to 104 }
T Thanks. I can Thanks. I can Thanks. I can Thanks. I
1 now now can see that you see that you now see that now see that are are you under 15 yearsbetween 15 are between you are over old. and 40 41 60 it's never years old. and 60 years years old.
too You are old. You Yo , therefore at I started enjoyingknow people soon to learn the tennis. peak of your tennis the play tennis game. most into after I turnedtheir 90's 60. and beyond.
{Put 0 in memory{Put +2 in {Put +4 in {Put + 1 in # 1 } memory # 1 memory # 1 memory } }
#1 }
Are you male Are you male Are you male Are you male (Input A) or (Input A) or (Input A) or (Input A) female female or (Input B)? (Input B)? female (Input female (Input Please Please B)?
indicate. indicate. Please indicate.B)? Please indicate.
{if A, switch to {if A, switch {if A, switch 101, if B, {if A, switch to to switch to 101, if B, 101, if B, to 102} 101, if B, switch to switch to switch 102} 102} to 102}
T2 Thanks. sir. Thanks. madam.(mused) (unused) {Add O to memory {Add +2 to memory # 1: Put 'x' in I # 1: Put "Y" in memory #2} memory #2}
How long have you How long have you been playing been playing tennis? tennis?
Less than 1 yr. - Less than 1 yr. -input A input A
1-3 years - Input B 1-3 years - Input B
3-5 years - Input C 3-5 years - Input C
wer 5 years - input wer 5 years - input D D
Please indicatePlease indicate {if A, switch {if A, switch to to 101, if B, 101, if B, switch switch to to 102, if C, 102, if C, switch switch to to 103, if D, 103, if D, switch switch to to 104} 104}
~ T3 ~ {Add +3 to memory ~ {Add +2 to memory ~ {Add +1 to ~ {Add 0 to # 1 } # 1 } memory # 1 } memory # 1 }
Oh, a newcomer.1 to 3 years. 3 to 5 years. Over 5 years.
So Oh So you're pretty you're just you obviously new getting to this. good. enjoy tennis.
What type of What type of What type of What type of player are player are player are player are you you you you when it comes when it comes when it comes when it comes to to to ratings? ratings? ratings? to ratings?
Championship Championship Championship Championship - - -Input D Input D Input D - Input D
A - Input A A - Input A A - Input A A - Input A
B - Input B B - Input B B - Input B B - Input B
C - input C C - input C C - input C C - input C
Please indicate.Please indicate.Please indicate.Please indicate.
{if A, switch {if A, switch {if A, switch {if A, switch to to to to 102, if B switch102, if B switch102, if B switch102, if B
to to to switch 103, if C, 103, if C, 103, if C, to 103, if switch to switch to switch C, 104. 104, to 104, switch to 104, if D, switch to 101} ~ if D, switch to 101}
if D, switch to if D, switch to 101} - I 101}
T4 ~ {Add 0 to memory ~ {Add 1 to memory ~ {Add 3 to ~ {Add 5 to # 1 } # 1 } memory # 1 } memory # 1 }
Which of these ~ Which of these ~ Which of these ~ Which of these describes the way describes the way describes the way describes the you play best?you play best? you play best?way you play best?
Hit hard a Hit hard a lot Hit hard a lot - - lot -Input A Input A Input A Hit hard a lot -Hit hard on Hit hard on Hit hard on Input A
occasion - occasion - Inputoccasion - Hit hard Input B B Input on Rarely hit Rarely hit hardB occasion hard - - - Input h~put C Never Input C Rarely hit B
hard -hit hard - Never hit hard Input C Rarely hit Input D - hard Input D Never hit - Input C
hard -Input D Never hit hard -Input D
{if A, switch {if A, switch to to 101, if B, {if A, switch 101, if B, {if A, switch switch to to switch to 102, if C switch101, if B, switchto 102, if 101, if B, to to C switch switch 103, if D switch102, if C switchto 103, if to 102, if to to D C
104} 103, if D switchswitch to switch to to 104} 103, if 104} D switch to 104}
T5 {Add 0 to memory{Add +1 to {Add +2 to {Add +3 to memory #1; Put 1 in #1; Put 2 in memory #1; memory #1;
memory #3} memory #3} Put 3 in memoryPut 4 in #3} memory #3}
How often do How often do How often do How often you you you do play? play? play? you play'?
Once a week Once a week Once a week Once a week or less or less or or - Input A - Input A less - Input less - Input A A
Twice a week Twice a week Twice a week Twice a week - - - -hiput B Input B Input B Input B
Three times Three times Three times Three times a week a week a a - Input C - Input C week - Input week - Input C C
More than threeMore than threeMore than threeMore than three times a week times a week times a week ttrnes a - - - week -Input D Input D Input D Input D
{if A switch {if A switch {if A switch {if A switch to 101, to 101, to to if B, switch if B, switch 101, if B, 101, if B, to 102, to 102, switch switch if C, switch if C, switch to 102, if to 102, if to 103, to 103, C, C.
if D, switch if D, switch switch to 103,switch to to 104} to 104} if 103, if D, switch to D, switch 104.} to 104}
T6 {Add +2 to memory {Add +1 to memory {Add +1 to {Add 0 to # 1; # 1; memory # 1; memory # 1;
Put a "J" in Put a "J" in Put a "I~' in Put "K" in memory #4} memory #4} memory #4} memory #4}
Hey, once a week is Hey, twice a week Three times a Great. This is not enough. Get is not enough. Try week is pretty superb. The out there and play to play 3 times a good, but four more you play more. week. times is better.the better and _ healthier you get.
How much do How much do How much do How much you you you do weigh? weigh? weigh? you weigh?
25-100 lbs. 25-100 Ibs. 25-100 lbs. 25-100 lbs.
- Input - Input - -A A Input A Input A
101-1501bs. 101-1501bs. 101-1501bs. 101-1501bs.
- - - -Input B Input B Input B Input B
151-200 lbs. 151-200 lbs. 151-2001bs. 151-2001bs.
- - - -Input C Input C Input C Input C
Over 200 Ibs. Over 200 >bs. Over 200 Ibs. Over 200 - - - lbs. -Input D Input D Input D Input D
{if A, switch {if A, switch {if A. switch {if A, switch to to to to 101, if B, 101, if B, 101, if B, 101, if B, switch to switch to switch switch 102, if C, 102, if C, to 102, if to 102, if switch to switch to C, C, 103, if D, 103, if D, switch to 103,switch to switch to switch to if 103, if 104} 104} D, switch to D, switch 104} to 104}
T7 {Add +2 to memory{Add + 1 to {Add 0 to {Add +4 to # 1 } memory # 1 memory # 1 memory #
} } 1 }
I now have all I now have I now have I now have your all your all all input and can input and can your input your input and and evaluate which evaluate whichcan evaluate can evaluate type of racquet,type of racquet,which type which type of of grip. and stringgrip. and stringracquet, grip.racquet.
and grip.
tension is besttension is string tensionand string for best for is you. you. best for you. tension is best for you.
{If memory # {If memory {If memory {If memory 1 >_ # 1 >_ # 1 >_ # 1 ~
+26, switch +26, switch +26, switch +26, switch to 102; to 102; to to if memory # if memory # 102: if memory102; if memory 1 is ~ 1 is z 17 and 5 25 17 and 5 25 # 1 is ~ 17 # 1 is ~
then then and <_ 17 and <_ switch to 103: switch to 103;25 then switch25 then switch if if to memory # 1 214 memory # 1 103; if memoryto 103: if z 14 and 5 16 then and <_ 16 then# 1 Z14 and memory #
5 16 1 z 14 switch to 104; switch to 104:then switch and <_ 16 to then otherwise switchotherwise switch104; otheiwlseswitch to 104:
to 101} to 101} switch to 101}otherwise switch to 101 }
T8 The following I recommend I recommend I recommend the the racquet will Zenith Model Zenith Model the Zenith be the 206 208 most appropriateracquet. racquet. Model 210 model for you. racquet.
{If ~moTy #1 5 13 ~ {switch to 101} ~ {switch to 101} I {switch to 101}
and >_ 10 then switch to 102; If memory # 1 >_ 9 and 5 5 then switch to 103; If memory # 1 <_ 4 then switch to 104;}
WO 96/09588 ~ ~ PCT/US95/12059 T9 You will find the I recommend the I recommend the I recommend above racquet Zenith Model 212. Zenith Model the Zenith most appropriate 214. Model 216.
to your needs.
{if memory #3 = 1 . ~ {if memory #3 = 1 , ~ {if memory #3 = 1 ~ {if memory #3 =
then switch to 101, then switch to 101, then switch to 1 then switch to if memory #3 if memory #3 101; if memory101; if memory = 2 = 2 then switch then switch #3 = 2 then #3 = 2 then to 102: to 102;
if memory #3 if memory #3 switch to switch to = 3 = 3 102; if 102; if then switch then switch memory #3 memory #3 to 103: to 103: = 3 = 3 if memory #3 if memory #3 then switch then switch = 4 = 4 to to then switch then switch 103; if memory103: if memory to 104} to 104}
#3 = 4 then #3 = 4 then switch to switch to 104} 104}
T10 The string The string tensionThe string The string tension should be set should be set tension shouldtension should to 43 to 50 be pounds. pounds. set to 55 be set to pounds. 65 pounds.
(if memory (if memory #2 (if memory {if memory #2 = = #2 = #2 =
'x' then switch"x' then switch"X" then switch"X" then to to switch 101; if memory101: if memory to 101; if to 101: if #2 #2 memory "Y" then switch= "Y" then switch#2 = "Y" thenmemory #2 =
to 102} to 102} switch to 'Y" then 102} switch to 102}
T 11 Since you are Since you are (unused) (unused?
male, get the female, get the widegrip modelslender grip for model men. for women.
{If memory #4 = {If memory #4 =
"J" then switch to "J" then switch to 101; if memory #4 101; if memory #4 - "K" then switch "K" then switch to 102} to 102}
T12 Since you playBased on the (unused) (unused) at least 3 times number of times a week, you may per week that you wish to buy play, one racquet two identical racquetsshould be in case you suflident. If break a you string. This take proper care of entitles you it, it should to a last 1596 discount about 2 years.
on the second racquet.
It has been It has been a a pleasure helpingpleasure helping you to selectyou to select a a tennis racket.tennis racket.
Have a good Have a good day. day.
{switch to 101} ~ {switch to 101}
Although the present invention has been described in detail with respect to certain embodiments and examples, variations and modifications exist which are within the scope of the present invention as defined in the following claims.
Claims (10)
1. A method for offering expert based interactive programs to one or more users so that a high level of conversational responsiveness and interactivity is achieved, the method comprising:
defining a decision goal fur an interactive scenario;
implementing a set of rules leading to the defined goal, the rules comprising at least one premise and a conclusion whereby the rules are related hierarchically to one another in that a conclusion of at least one of the rules is a premise of another rule;
forming queries, each query corresponding to a premise which requires a user response to determine the existence of the premise;
mapping the queries and rules into a plurality of media independent data streams to generate an interactive program, the plurality of data streams containing frames, the frames being time-synchronized between data streams and containing an information portion and a command portion;
storing the data streams in an interactive storage medium;
retrieving the plurality of data streams from the interactive storage medium;
and whereby the retrieved data streams offer the expert based interactive programs to the one or more users.
defining a decision goal fur an interactive scenario;
implementing a set of rules leading to the defined goal, the rules comprising at least one premise and a conclusion whereby the rules are related hierarchically to one another in that a conclusion of at least one of the rules is a premise of another rule;
forming queries, each query corresponding to a premise which requires a user response to determine the existence of the premise;
mapping the queries and rules into a plurality of media independent data streams to generate an interactive program, the plurality of data streams containing frames, the frames being time-synchronized between data streams and containing an information portion and a command portion;
storing the data streams in an interactive storage medium;
retrieving the plurality of data streams from the interactive storage medium;
and whereby the retrieved data streams offer the expert based interactive programs to the one or more users.
2. A method for receiving expert based interactive programs at one or more interactive terminals, each interactive program comprising a plurality of media independent data streams, the method comprising:
receiving the plurality of data streams, each data stream having a plurality of time-synchronized frames, wherein the frames contain embedded expert system rules and queries, the rules being hierarchically related to one another and comprising at least one premise and a conclusion;
selecting a frame from a single data stream out of the plurality of provided data streams using a signal selector, whereby the selected frame comprises a query;
presenting the query to a user through an interactive output device;
receiving a user entry in response to the presented query;
determining a next frame hierarchically related to the selected frame, the next frame determined based on the received user entry and the selected frame;
and obtaining the next frame using the signal selector, whereby the next frame contains another query or a conclusion to an expert system rule.
receiving the plurality of data streams, each data stream having a plurality of time-synchronized frames, wherein the frames contain embedded expert system rules and queries, the rules being hierarchically related to one another and comprising at least one premise and a conclusion;
selecting a frame from a single data stream out of the plurality of provided data streams using a signal selector, whereby the selected frame comprises a query;
presenting the query to a user through an interactive output device;
receiving a user entry in response to the presented query;
determining a next frame hierarchically related to the selected frame, the next frame determined based on the received user entry and the selected frame;
and obtaining the next frame using the signal selector, whereby the next frame contains another query or a conclusion to an expert system rule.
3. The method according to claim 2, wherein the step of obtaining comprises:
interpreting the received user entry and the selected frame to ascertain the location of the next frame;
choosing a data stream which corresponds to the interpreted location, where the selected data stream is chosen from the plurality of data streams including the single data stream.
interpreting the received user entry and the selected frame to ascertain the location of the next frame;
choosing a data stream which corresponds to the interpreted location, where the selected data stream is chosen from the plurality of data streams including the single data stream.
4. A method of creating and storing an expert-based interactive program on an interactive media, the method comprising:
defining a goal for the expert-based program;
developing hierarchial rules related to the defined goal, the hierarchial rules containing premises and conclusions, wherein the rules are hierarchically linked together in that the conclusions of some rules are the premises of other rules;
forming queries, each query corresponding to a premise which requires a user response to determine the existence of the premise;
translating the queries and rules into a hierarchial tree diagram, wherein the hierarchial tree diagram logically organizes and relates the rules to one another by using branches;
mapping the hierarchial tree diagram into a plurality of media independent data streams in a predetermined sequence to generate an interactive program, each data stream having one or more frames related in content, wherein the frames represent and completely implement the branches of the hierarchical tree diagram;
and storing the plurality of data streams in the interactive media.
defining a goal for the expert-based program;
developing hierarchial rules related to the defined goal, the hierarchial rules containing premises and conclusions, wherein the rules are hierarchically linked together in that the conclusions of some rules are the premises of other rules;
forming queries, each query corresponding to a premise which requires a user response to determine the existence of the premise;
translating the queries and rules into a hierarchial tree diagram, wherein the hierarchial tree diagram logically organizes and relates the rules to one another by using branches;
mapping the hierarchial tree diagram into a plurality of media independent data streams in a predetermined sequence to generate an interactive program, each data stream having one or more frames related in content, wherein the frames represent and completely implement the branches of the hierarchical tree diagram;
and storing the plurality of data streams in the interactive media.
5. A method for offering expert based interactive programs to one or more users using one or more dynamically allocated data streams in order to conserve channel capacity, the method comprising:
defining a decision goal for an interactive scenario;
implementing a set of rules leading to the defined goal, each rule comprising at least one premise and a conclusion whereby the rules are related hierarchically to one another in that a conclusion of at least one of the rules is a premise of another rule;
generating queries corresponding to premises, each query requiring a user response to determine the existence of the premise;
mapping the queries and rules into a plurality of media independent data streams to generate an interactive program, each data stream containing one or more frames, the frames being time-synchronized between data streams and at least one frame containing an information message and a command message;
identifying a number of data streams to be transmitted during a frame interval, the number corresponding to the number of time-synchronized frames during the frame interval which contain an information message and a command message; and transmitting the identified number of data streams dynamically during a current frame interval over a communications medium to an interactive terminal, wherein only those data streams having a frame with an information message and a command message are transmitted during the current frame interval.
defining a decision goal for an interactive scenario;
implementing a set of rules leading to the defined goal, each rule comprising at least one premise and a conclusion whereby the rules are related hierarchically to one another in that a conclusion of at least one of the rules is a premise of another rule;
generating queries corresponding to premises, each query requiring a user response to determine the existence of the premise;
mapping the queries and rules into a plurality of media independent data streams to generate an interactive program, each data stream containing one or more frames, the frames being time-synchronized between data streams and at least one frame containing an information message and a command message;
identifying a number of data streams to be transmitted during a frame interval, the number corresponding to the number of time-synchronized frames during the frame interval which contain an information message and a command message; and transmitting the identified number of data streams dynamically during a current frame interval over a communications medium to an interactive terminal, wherein only those data streams having a frame with an information message and a command message are transmitted during the current frame interval.
6. A method of offering an expert-based system as an interactive program, contained on a plurality of media independent data streams, to one or more users so that a high level of conversational responsiveness and interactivity is achieved with an efficient number of data streams, the method comprising:
defining a goal for the expert-based system;
developing hierarchial rules related to the defined goal, the hierarchial rules containing premises and conclusions, wherein the rules are hierarchically linked together in that the conclusions to some rules are premises of other rules;
forming queries, each query corresponding to a premise that requires a user entry to determine the existence of the premise;
translating the queries and rules into a hierarchial tree diagram, wherein the hierarchial tree diagram logically organizes and relates the rules to one another by using branches;
mapping the hierarchial tree diagram into a plurality of data streams, each data stream having one or more frames related in content, with some of the frames containing information messages and command messages and other frames containing program synchronization segments, wherein the data streams represent and completely implement the branches of the hierarchical tree diagram;
folding frames containing information messages and command messages from at least one data stream into frames of other data streams containing only program synchronization segments, wherein the total number of required data streams is reduced to include at least one compacted data stream;
storing the reduced number of data streams, including the compacted data stream, in an interactive storage medium;
retrieving the reduced number of data streams from the interactive storage medium to an interactive terminal; and whereby efficiency is improved by the storage and retrieval of the reduced number of data streams.
defining a goal for the expert-based system;
developing hierarchial rules related to the defined goal, the hierarchial rules containing premises and conclusions, wherein the rules are hierarchically linked together in that the conclusions to some rules are premises of other rules;
forming queries, each query corresponding to a premise that requires a user entry to determine the existence of the premise;
translating the queries and rules into a hierarchial tree diagram, wherein the hierarchial tree diagram logically organizes and relates the rules to one another by using branches;
mapping the hierarchial tree diagram into a plurality of data streams, each data stream having one or more frames related in content, with some of the frames containing information messages and command messages and other frames containing program synchronization segments, wherein the data streams represent and completely implement the branches of the hierarchical tree diagram;
folding frames containing information messages and command messages from at least one data stream into frames of other data streams containing only program synchronization segments, wherein the total number of required data streams is reduced to include at least one compacted data stream;
storing the reduced number of data streams, including the compacted data stream, in an interactive storage medium;
retrieving the reduced number of data streams from the interactive storage medium to an interactive terminal; and whereby efficiency is improved by the storage and retrieval of the reduced number of data streams.
7. An expert based interactive system for offering to one or more users a high level of conversational responsiveness and interactivity, comprising:
a means for storing media independent data streams of interactive data, the interactive data comprised of time-synchronized frames containing premises, queries, and conclusions which represent rules of a hierarchial rule-base, the hierarchial rule-base formed in that at least one premise of one rule is a conclusion of another rule;
a means, connected to the storing means, for sending one or more of the stored data streams to at least one interactive terminal;
the interactive terminal for providing an interactive presentation to one or more users comprising;
a means for gathering a frame located on one of the sent data streams, wherein the frame includes instructions indicating a query;
a means, connected to the means for gathering, for generating an interactive query based on the instructions of the gathered frame;
a means, connected to the means for generating, for presenting the generated query to a user;
a means for receiving an interactive entry from the user to the generated interactive query;
a means, connected to the gathering means and the receiving means, for obtaining a next frame from any data stream, wherein the means for obtaining comprises a means for determining the next frame based on the contents of the gathered frame and the user's interactive entry; and whereby the user's interactive entries result in a high level of conversational responsiveness and interactivity.
a means for storing media independent data streams of interactive data, the interactive data comprised of time-synchronized frames containing premises, queries, and conclusions which represent rules of a hierarchial rule-base, the hierarchial rule-base formed in that at least one premise of one rule is a conclusion of another rule;
a means, connected to the storing means, for sending one or more of the stored data streams to at least one interactive terminal;
the interactive terminal for providing an interactive presentation to one or more users comprising;
a means for gathering a frame located on one of the sent data streams, wherein the frame includes instructions indicating a query;
a means, connected to the means for gathering, for generating an interactive query based on the instructions of the gathered frame;
a means, connected to the means for generating, for presenting the generated query to a user;
a means for receiving an interactive entry from the user to the generated interactive query;
a means, connected to the gathering means and the receiving means, for obtaining a next frame from any data stream, wherein the means for obtaining comprises a means for determining the next frame based on the contents of the gathered frame and the user's interactive entry; and whereby the user's interactive entries result in a high level of conversational responsiveness and interactivity.
8. The system of claim 7 wherein the means for generating a query comprises a second means for storing at least one or more queries.
9. The system of claim 7 wherein the interactive terminal further comprises a processor, connected to the gathering means and obtaining means, for interpreting the gathered frame and executing the instructions contained in the gathered frame.
10. An interactive terminal for receiving an expert based interactive program, comprising:
a means for receiving one or more media independent data streams of interactive data, the interactive data comprised of time-synchronized frames comprising premises, queries, and conclusions which represent rules of a hierarchial rule-base, the hierarchial rule-base formed in that at least one premise of one rule is a conclusion of another rule;
a means for gathering a frame located on one of the received data streams, wherein the frame includes instructions indicating a query;
a means, connected to the means for gathering, for generating an interactive query based on the instructions of the gathered frame;
a means, connected to the means for generating, for presenting the generated query to a user;
a means for receiving an interactive entry from the user to the generated interactive query; and a means, connected to the gathering means and the receiving means, for obtaining a next frame from any received data stream, wherein the means for obtaining comprises a means for determining the next frame based on the contents of the gathered frame and the user's interactive entry.
a means for receiving one or more media independent data streams of interactive data, the interactive data comprised of time-synchronized frames comprising premises, queries, and conclusions which represent rules of a hierarchial rule-base, the hierarchial rule-base formed in that at least one premise of one rule is a conclusion of another rule;
a means for gathering a frame located on one of the received data streams, wherein the frame includes instructions indicating a query;
a means, connected to the means for gathering, for generating an interactive query based on the instructions of the gathered frame;
a means, connected to the means for generating, for presenting the generated query to a user;
a means for receiving an interactive entry from the user to the generated interactive query; and a means, connected to the gathering means and the receiving means, for obtaining a next frame from any received data stream, wherein the means for obtaining comprises a means for determining the next frame based on the contents of the gathered frame and the user's interactive entry.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/311,019 US5632007A (en) | 1994-09-23 | 1994-09-23 | Interactive system and method for offering expert based interactive programs |
US08/311,019 | 1994-09-23 | ||
PCT/US1995/012059 WO1996009588A1 (en) | 1994-09-23 | 1995-09-22 | Interactive programming method |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2200577A1 CA2200577A1 (en) | 1996-03-28 |
CA2200577C true CA2200577C (en) | 2004-11-23 |
Family
ID=23205034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002200577A Expired - Fee Related CA2200577C (en) | 1994-09-23 | 1995-09-22 | Interactive programming method |
Country Status (9)
Country | Link |
---|---|
US (1) | US5632007A (en) |
EP (1) | EP0782730B1 (en) |
AT (1) | ATE243335T1 (en) |
AU (1) | AU3638395A (en) |
CA (1) | CA2200577C (en) |
DE (1) | DE69531106T2 (en) |
DK (1) | DK0782730T3 (en) |
ES (1) | ES2201118T3 (en) |
WO (1) | WO1996009588A1 (en) |
Families Citing this family (173)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
US6850252B1 (en) | 1999-10-05 | 2005-02-01 | Steven M. Hoffberg | Intelligent electronic appliance system and method |
US6400996B1 (en) | 1999-02-01 | 2002-06-04 | Steven M. Hoffberg | Adaptive pattern recognition based control system and method |
US6418424B1 (en) | 1991-12-23 | 2002-07-09 | Steven M. Hoffberg | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
US5903454A (en) | 1991-12-23 | 1999-05-11 | Hoffberg; Linda Irene | Human-factored interface corporating adaptive pattern recognition based controller apparatus |
CA2157600A1 (en) | 1993-03-05 | 1994-09-15 | Roy J. Mankovitz | Apparatus and method using compressed codes for television program record scheduling |
US6769128B1 (en) | 1995-06-07 | 2004-07-27 | United Video Properties, Inc. | Electronic television program guide schedule system and method with data feed access |
US5905865A (en) | 1995-10-30 | 1999-05-18 | Web Pager, Inc. | Apparatus and method of automatically accessing on-line services in response to broadcast of on-line addresses |
US6684188B1 (en) * | 1996-02-02 | 2004-01-27 | Geoffrey C Mitchell | Method for production of medical records and other technical documents |
EP2273783A3 (en) * | 1996-03-15 | 2011-02-16 | Gemstar Development Corporation | Combination of VCR index and EPG |
US5940073A (en) | 1996-05-03 | 1999-08-17 | Starsight Telecast Inc. | Method and system for displaying other information in a TV program guide |
US5801787A (en) * | 1996-06-14 | 1998-09-01 | Starsight Telecast, Inc. | Television schedule system and method of operation for multiple program occurrences |
US20090168624A1 (en) * | 1996-12-04 | 2009-07-02 | Marco Scibora | Apparatus and method for recording a custom compact disc at a retail premises |
US6209028B1 (en) | 1997-03-21 | 2001-03-27 | Walker Digital, Llc | System and method for supplying supplemental audio information for broadcast television programs |
US9113122B2 (en) * | 1997-04-21 | 2015-08-18 | Rovi Guides, Inc. | Method and apparatus for time-shifting video and text in a text-enhanced television program |
DK1036466T3 (en) | 1997-07-21 | 2003-07-14 | Guide E Inc | Steps to navigate a TV listings with creatives |
US6456619B1 (en) * | 1997-12-04 | 2002-09-24 | Siemens Information And Communication Networks, Inc. | Method and system for supporting a decision tree with placeholder capability |
US7185355B1 (en) * | 1998-03-04 | 2007-02-27 | United Video Properties, Inc. | Program guide system with preference profiles |
US6522325B1 (en) | 1998-04-02 | 2003-02-18 | Kewazinga Corp. | Navigable telepresence method and system utilizing an array of cameras |
IL138808A0 (en) | 1998-04-02 | 2001-10-31 | Kewazinga Corp | A navigable telepresence method and system utilizing an array of cameras |
US6742183B1 (en) | 1998-05-15 | 2004-05-25 | United Video Properties, Inc. | Systems and methods for advertising television networks, channels, and programs |
CN1867068A (en) | 1998-07-14 | 2006-11-22 | 联合视频制品公司 | Client-server based interactive television program guide system with remote server recording |
AR020608A1 (en) | 1998-07-17 | 2002-05-22 | United Video Properties Inc | A METHOD AND A PROVISION TO SUPPLY A USER REMOTE ACCESS TO AN INTERACTIVE PROGRAMMING GUIDE BY A REMOTE ACCESS LINK |
DE69903438T2 (en) | 1998-07-17 | 2003-08-14 | United Video Properties Inc | Interactive TV guide with multiple devices in one place |
US6505348B1 (en) | 1998-07-29 | 2003-01-07 | Starsight Telecast, Inc. | Multiple interactive electronic program guide system and methods |
US6898762B2 (en) | 1998-08-21 | 2005-05-24 | United Video Properties, Inc. | Client-server electronic program guide |
TW465235B (en) * | 1998-09-17 | 2001-11-21 | United Video Properties Inc | Electronic program guide with digital storage |
US6859799B1 (en) | 1998-11-30 | 2005-02-22 | Gemstar Development Corporation | Search engine for video and graphics |
US7240355B1 (en) * | 1998-12-03 | 2007-07-03 | Prime Research Alliance E., Inc. | Subscriber characterization system with filters |
AU2475400A (en) | 1998-12-03 | 2000-06-19 | Samsung Electronics Co., Ltd. | Subscriber characterization and advertisement monitoring system |
US6457010B1 (en) | 1998-12-03 | 2002-09-24 | Expanse Networks, Inc. | Client-server based subscriber characterization system |
AU761730B2 (en) * | 1998-12-03 | 2003-06-05 | Samsung Electronics Co., Ltd. | Subscriber identification system |
US7949565B1 (en) * | 1998-12-03 | 2011-05-24 | Prime Research Alliance E., Inc. | Privacy-protected advertising system |
US6560578B2 (en) * | 1999-03-12 | 2003-05-06 | Expanse Networks, Inc. | Advertisement selection system supporting discretionary target market characteristics |
US6792197B1 (en) * | 1998-12-07 | 2004-09-14 | Index Systems, Inc. | System and method for generating video taping reminders |
US6615207B1 (en) * | 1998-12-10 | 2003-09-02 | International Business Machines Corporation | Method of formulating and presenting search queries to a tabular database through a user-interactive computer display interface |
US6615408B1 (en) | 1999-01-15 | 2003-09-02 | Grischa Corporation | Method, system, and apparatus for providing action selections to an image referencing a product in a video production |
US6473804B1 (en) | 1999-01-15 | 2002-10-29 | Grischa Corporation | System for indexical triggers in enhanced video productions by redirecting request to newly generated URI based on extracted parameter of first URI |
US7904187B2 (en) | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
US6526580B2 (en) * | 1999-04-16 | 2003-02-25 | Digeo, Inc. | Broadband data broadcasting service |
US6473858B1 (en) | 1999-04-16 | 2002-10-29 | Digeo, Inc. | Method and apparatus for broadcasting data with access control |
US6529889B1 (en) * | 1999-07-27 | 2003-03-04 | Acappella Software, Inc. | System and method of knowledge architecture |
US6772140B1 (en) | 1999-11-01 | 2004-08-03 | Harris-Exigent, Inc. | Hierarchical syntax for satellite command and control directives |
US7062510B1 (en) | 1999-12-02 | 2006-06-13 | Prime Research Alliance E., Inc. | Consumer profiling and advertisement selection system |
US7194555B2 (en) | 2000-01-12 | 2007-03-20 | Marco Scibora | Compression and remote storage apparatus for data, music and video |
US7028071B1 (en) * | 2000-01-28 | 2006-04-11 | Bycast Inc. | Content distribution system for generating content streams to suit different users and facilitating e-commerce transactions using broadcast content metadata |
JP4750996B2 (en) | 2000-02-01 | 2011-08-17 | ユナイテッド ビデオ プロパティーズ インク | Method and system for forced advertising |
US7367042B1 (en) | 2000-02-29 | 2008-04-29 | Goldpocket Interactive, Inc. | Method and apparatus for hyperlinking in a television broadcast |
US7343617B1 (en) | 2000-02-29 | 2008-03-11 | Goldpocket Interactive, Inc. | Method and apparatus for interaction with hyperlinks in a television broadcast |
US7120924B1 (en) | 2000-02-29 | 2006-10-10 | Goldpocket Interactive, Inc. | Method and apparatus for receiving a hyperlinked television broadcast |
CA2775674C (en) * | 2000-03-31 | 2017-01-24 | United Video Properties, Inc. | Interactive media system and method for selectively preventing access to trick play functions |
ES2497091T5 (en) | 2000-03-31 | 2018-05-29 | Rovi Guides, Inc. | System and procedure to reduce cuts in program recording |
US7895620B2 (en) * | 2000-04-07 | 2011-02-22 | Visible World, Inc. | Systems and methods for managing and distributing media content |
US7870579B2 (en) | 2000-04-07 | 2011-01-11 | Visible Worl, Inc. | Systems and methods for managing and distributing media content |
US8572646B2 (en) | 2000-04-07 | 2013-10-29 | Visible World Inc. | System and method for simultaneous broadcast for personalized messages |
US7870577B2 (en) * | 2000-04-07 | 2011-01-11 | Visible World, Inc. | Systems and methods for semantic editorial control and video/audio editing |
US7870578B2 (en) | 2000-04-07 | 2011-01-11 | Visible World, Inc. | Systems and methods for managing and distributing media content |
US7900227B2 (en) * | 2000-04-07 | 2011-03-01 | Visible World, Inc. | Systems and methods for managing and distributing media content |
US8006261B1 (en) | 2000-04-07 | 2011-08-23 | Visible World, Inc. | System and method for personalized message creation and delivery |
US7890971B2 (en) * | 2000-04-07 | 2011-02-15 | Visible World, Inc. | Systems and methods for managing and distributing media content |
US7904922B1 (en) * | 2000-04-07 | 2011-03-08 | Visible World, Inc. | Template creation and editing for a message campaign |
US7917924B2 (en) | 2000-04-07 | 2011-03-29 | Visible World, Inc. | Systems and methods for semantic editorial control and video/audio editing |
US7861261B2 (en) * | 2000-04-07 | 2010-12-28 | Visible World, Inc. | Systems and methods for managing and distributing media content |
ES2250388T3 (en) | 2000-04-10 | 2006-04-16 | United Video Properties, Inc. | INTERACTIVE MEDIA GUIDE WITH MEDIA GUIDE INTERFACE. |
US7051111B1 (en) | 2000-04-25 | 2006-05-23 | Digeo, Inc. | Multiple source proxy management system |
US7606883B1 (en) | 2000-05-11 | 2009-10-20 | Thomson Licensing | Method and system for controlling and auditing content/service systems |
US20020089587A1 (en) * | 2000-05-18 | 2002-07-11 | Imove Inc. | Intelligent buffering and reporting in a multiple camera data streaming video system |
AU2001264723A1 (en) * | 2000-05-18 | 2001-11-26 | Imove Inc. | Multiple camera video system which displays selected images |
CA2411852A1 (en) * | 2000-06-09 | 2001-12-13 | Imove, Inc. | Streaming panoramic video |
JP2004507989A (en) * | 2000-08-30 | 2004-03-11 | ウォッチポイント メディア, インコーポレイテッド | Method and apparatus for hyperlinks in television broadcasting |
US8037492B2 (en) * | 2000-09-12 | 2011-10-11 | Thomson Licensing | Method and system for video enhancement transport alteration |
US7490344B2 (en) * | 2000-09-29 | 2009-02-10 | Visible World, Inc. | System and method for seamless switching |
US7103906B1 (en) | 2000-09-29 | 2006-09-05 | International Business Machines Corporation | User controlled multi-device media-on-demand system |
ES2488096T3 (en) * | 2000-10-11 | 2014-08-26 | United Video Properties, Inc. | Systems and methods to complement multimedia on demand |
US8255961B2 (en) | 2000-10-11 | 2012-08-28 | United Video Properties, Inc. | Systems and methods for caching data in media-on-demand systems |
KR20120032046A (en) | 2000-10-11 | 2012-04-04 | 유나이티드 비디오 프로퍼티즈, 인크. | Systems and methods for delivering media content |
US7409700B1 (en) * | 2000-11-03 | 2008-08-05 | The Walt Disney Company | System and method for enhanced broadcasting and interactive |
US20020087385A1 (en) * | 2000-12-28 | 2002-07-04 | Vincent Perry G. | System and method for suggesting interaction strategies to a customer service representative |
ES2253531T5 (en) | 2001-01-03 | 2018-09-26 | Nice Systems Limited | Storage management based on content |
EP2265008A1 (en) * | 2001-02-21 | 2010-12-22 | United Video Properties, Inc. | Systems and methods for interactive program guides with personal video recording features |
WO2002069121A1 (en) * | 2001-02-26 | 2002-09-06 | Ip Planet Networks Ltd. | Modular interactive application generation system |
US8156528B2 (en) * | 2001-03-22 | 2012-04-10 | United Video Properties, Inc. | Personal video recorder systems and methods |
US20020143901A1 (en) * | 2001-04-03 | 2002-10-03 | Gtech Rhode Island Corporation | Interactive media response processing system |
US20020194059A1 (en) * | 2001-06-19 | 2002-12-19 | International Business Machines Corporation | Business process control point template and method |
AU2002327217A1 (en) * | 2001-07-09 | 2003-01-29 | Visible World, Inc. | System and method for seamless switching of compressed audio streams |
ITTO20010930A1 (en) * | 2001-10-01 | 2003-04-01 | Telecom Italia Lab Spa | SYSTEM FOR THE TRANSMISSION OF MULTIMEDIA INFORMATION FLOWS FOR EXAMPLE FOR DISTANCE TEACHING. |
US7293276B2 (en) * | 2001-11-26 | 2007-11-06 | United Video Properties, Inc. | Interactive television program guide for recording enhanced video content |
AU2003215292A1 (en) | 2002-02-15 | 2004-03-11 | Visible World, Inc. | System and method for seamless switching through buffering |
US20030167211A1 (en) * | 2002-03-04 | 2003-09-04 | Marco Scibora | Method and apparatus for digitally marking media content |
US20030171148A1 (en) * | 2002-03-07 | 2003-09-11 | Pixel Software Technologies Ltd. | Dynamic games system for digital interactive television |
US20040210947A1 (en) | 2003-04-15 | 2004-10-21 | Shusman Chad W. | Method and apparatus for interactive video on demand |
US20040032486A1 (en) * | 2002-08-16 | 2004-02-19 | Shusman Chad W. | Method and apparatus for interactive programming using captioning |
US20030196206A1 (en) | 2002-04-15 | 2003-10-16 | Shusman Chad W. | Method and apparatus for internet-based interactive programming |
US7774816B2 (en) * | 2002-04-23 | 2010-08-10 | Rovi Technologies Corporation | Conflict manager for a video recorder |
US8843990B1 (en) | 2002-04-25 | 2014-09-23 | Visible World, Inc. | System and method for optimized channel switching in digital television broadcasting |
AU2003270459A1 (en) | 2002-09-06 | 2004-03-29 | Visible World, Inc. | System for authoring and editing personalized message campaigns |
US7904812B2 (en) * | 2002-10-11 | 2011-03-08 | Web River Media, Inc. | Browseable narrative architecture system and method |
US20040139481A1 (en) * | 2002-10-11 | 2004-07-15 | Larry Atlas | Browseable narrative architecture system and method |
US20040103434A1 (en) | 2002-11-25 | 2004-05-27 | United Video Properties, Inc. | Interactive television systems with conflict management capabilities |
US7493646B2 (en) | 2003-01-30 | 2009-02-17 | United Video Properties, Inc. | Interactive television systems with digital video recording and adjustable reminders |
US8116611B2 (en) * | 2003-02-10 | 2012-02-14 | Aptiv Digital, Inc. | Tuner sharing video recorder system architecture |
US6760538B1 (en) * | 2003-04-21 | 2004-07-06 | Pioneer Digital Technologies, Inc. | Video recorder having user extended and automatically extended time slots |
US20060051059A1 (en) * | 2004-09-08 | 2006-03-09 | Krakirian Haig H | Video recorder having user extended and automatically extended time slots |
US20040213557A1 (en) * | 2003-04-23 | 2004-10-28 | Pioneer Digital Technologies, Inc. | Non-hierarchical interface screens for use in a video recorder |
US8438601B2 (en) | 2003-07-02 | 2013-05-07 | Rovi Solutions Corporation | Resource management for a networked personal video recording system |
US7454120B2 (en) * | 2003-07-02 | 2008-11-18 | Macrovision Corporation | Methods and apparatus for client aggregation of television programming in a networked personal video recording system |
US8170096B1 (en) | 2003-11-18 | 2012-05-01 | Visible World, Inc. | System and method for optimized encoding and transmission of a plurality of substantially similar video fragments |
US9087126B2 (en) | 2004-04-07 | 2015-07-21 | Visible World, Inc. | System and method for enhanced video selection using an on-screen remote |
US8132204B2 (en) | 2004-04-07 | 2012-03-06 | Visible World, Inc. | System and method for enhanced video selection and categorization using metadata |
US9396212B2 (en) * | 2004-04-07 | 2016-07-19 | Visible World, Inc. | System and method for enhanced video selection |
US9060200B1 (en) | 2004-08-11 | 2015-06-16 | Visible World, Inc. | System and method for digital program insertion in cable systems |
US8086575B2 (en) | 2004-09-23 | 2011-12-27 | Rovi Solutions Corporation | Methods and apparatus for integrating disparate media formats in a networked media system |
US8806533B1 (en) | 2004-10-08 | 2014-08-12 | United Video Properties, Inc. | System and method for using television information codes |
US8229283B2 (en) * | 2005-04-01 | 2012-07-24 | Rovi Guides, Inc. | System and method for quality marking of a recording |
US9973817B1 (en) | 2005-04-08 | 2018-05-15 | Rovi Guides, Inc. | System and method for providing a list of video-on-demand programs |
US7646962B1 (en) * | 2005-09-30 | 2010-01-12 | Guideworks, Llc | System and methods for recording and playing back programs having desirable recording attributes |
US20070079342A1 (en) | 2005-09-30 | 2007-04-05 | Guideworks, Llc | Systems and methods for managing local storage of on-demand content |
CN101310532B (en) * | 2005-10-14 | 2013-03-27 | 联合视频制品公司 | Systems and methods for recording multiple programs simultaneously with a single tuner |
US8731379B1 (en) | 2005-11-04 | 2014-05-20 | Rovi Guides, Inc. | Systems and methods for recording programs with a network recording device upon failure of a user's equipment |
US8582946B2 (en) | 2005-11-04 | 2013-11-12 | Rovi Guides, Inc. | Systems and methods for recording programs using a network recording device as supplemental storage |
US9681105B2 (en) | 2005-12-29 | 2017-06-13 | Rovi Guides, Inc. | Interactive media guidance system having multiple devices |
US20070154168A1 (en) * | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for accessing media program options based on program segment interest |
US20070156521A1 (en) | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for commerce in media program related merchandise |
US20070157242A1 (en) * | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for managing content |
US20070157237A1 (en) * | 2005-12-29 | 2007-07-05 | Charles Cordray | Systems and methods for episode tracking in an interactive media environment |
US8607287B2 (en) | 2005-12-29 | 2013-12-10 | United Video Properties, Inc. | Interactive media guidance system having multiple devices |
US20070154169A1 (en) * | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for accessing media program options based on program segment interest |
US7765235B2 (en) * | 2005-12-29 | 2010-07-27 | Rovi Guides, Inc. | Systems and methods for resolving conflicts and managing system resources in multimedia delivery systems |
US20070157220A1 (en) * | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for managing content |
US9015736B2 (en) * | 2005-12-29 | 2015-04-21 | Rovi Guides, Inc. | Systems and methods for episode tracking in an interactive media environment |
US8214869B2 (en) * | 2005-12-29 | 2012-07-03 | Rovi Guides, Inc. | Systems and methods for managing a status change of a multimedia asset in multimedia delivery systems |
US7788358B2 (en) | 2006-03-06 | 2010-08-31 | Aggregate Knowledge | Using cross-site relationships to generate recommendations |
US7835998B2 (en) | 2006-03-06 | 2010-11-16 | Veveo, Inc. | Methods and systems for selecting and presenting content on a first system based on user preferences learned on a second system |
US7904524B2 (en) * | 2006-03-06 | 2011-03-08 | Aggregate Knowledge | Client recommendation mechanism |
US7853630B2 (en) | 2006-03-06 | 2010-12-14 | Aggregate Knowledge | System and method for the dynamic generation of correlation scores between arbitrary objects |
US8316394B2 (en) | 2006-03-24 | 2012-11-20 | United Video Properties, Inc. | Interactive media guidance application with intelligent navigation and display features |
WO2007127166A2 (en) | 2006-04-24 | 2007-11-08 | Visible World Inc. | Systems and methods for generating media content using microtrends |
US7483894B2 (en) * | 2006-06-07 | 2009-01-27 | Platformation Technologies, Inc | Methods and apparatus for entity search |
US20080046935A1 (en) * | 2006-08-18 | 2008-02-21 | Krakirian Haig H | System and method for displaying program guide information |
US8832742B2 (en) | 2006-10-06 | 2014-09-09 | United Video Properties, Inc. | Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications |
US7801888B2 (en) | 2007-03-09 | 2010-09-21 | Microsoft Corporation | Media content search results ranked by popularity |
US8418206B2 (en) | 2007-03-22 | 2013-04-09 | United Video Properties, Inc. | User defined rules for assigning destinations of content |
US20090019492A1 (en) | 2007-07-11 | 2009-01-15 | United Video Properties, Inc. | Systems and methods for mirroring and transcoding media content |
US20090037431A1 (en) * | 2007-07-30 | 2009-02-05 | Paul Martino | System and method for maintaining metadata correctness |
US8032714B2 (en) | 2007-09-28 | 2011-10-04 | Aggregate Knowledge Inc. | Methods and systems for caching data using behavioral event correlations |
US20090150387A1 (en) * | 2007-11-08 | 2009-06-11 | Marchewitz Jodi L | Guided research tool |
CA2715385A1 (en) * | 2008-02-12 | 2009-08-20 | Pacific Biosciences Of California, Inc. | Compositions and methods for use in analytical reactions |
US8293714B2 (en) * | 2008-05-05 | 2012-10-23 | Covx Technology Ireland, Ltd. | Anti-angiogenic compounds |
US8989561B1 (en) | 2008-05-29 | 2015-03-24 | Rovi Guides, Inc. | Systems and methods for alerting users of the postponed recording of programs |
US8601526B2 (en) | 2008-06-13 | 2013-12-03 | United Video Properties, Inc. | Systems and methods for displaying media content and media guidance information |
US8624908B1 (en) | 2008-06-27 | 2014-01-07 | Rovi Guides, Inc. | Systems and methods of transitioning from buffering video to recording video |
EP2314072B1 (en) * | 2008-07-16 | 2014-08-27 | SISVEL International S.A. | Track and track-subset grouping for multi view video decoding. |
JP5308127B2 (en) * | 2008-11-17 | 2013-10-09 | 株式会社豊田中央研究所 | Power supply system |
US10063934B2 (en) | 2008-11-25 | 2018-08-28 | Rovi Technologies Corporation | Reducing unicast session duration with restart TV |
US20110022620A1 (en) * | 2009-07-27 | 2011-01-27 | Gemstar Development Corporation | Methods and systems for associating and providing media content of different types which share atrributes |
US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
US9014546B2 (en) | 2009-09-23 | 2015-04-21 | Rovi Guides, Inc. | Systems and methods for automatically detecting users within detection regions of media devices |
US8359616B2 (en) | 2009-09-30 | 2013-01-22 | United Video Properties, Inc. | Systems and methods for automatically generating advertisements using a media guidance application |
US20110081129A1 (en) * | 2009-10-07 | 2011-04-07 | Rovi Technologies Corporation | Broadband recording method and apparatus for video and/or audio programs |
US9204193B2 (en) | 2010-05-14 | 2015-12-01 | Rovi Guides, Inc. | Systems and methods for media detection and filtering using a parental control logging application |
US8612233B2 (en) | 2011-01-05 | 2013-12-17 | International Business Machines Corporation | Expert conversation builder |
US9736524B2 (en) | 2011-01-06 | 2017-08-15 | Veveo, Inc. | Methods of and systems for content search based on environment sampling |
US9049073B2 (en) | 2011-06-28 | 2015-06-02 | Rovi Guides, Inc. | Systems and methods for initializing allocations of transport streams based on historical data |
US8949901B2 (en) | 2011-06-29 | 2015-02-03 | Rovi Guides, Inc. | Methods and systems for customizing viewing environment preferences in a viewing environment control application |
US8805418B2 (en) | 2011-12-23 | 2014-08-12 | United Video Properties, Inc. | Methods and systems for performing actions based on location-based rules |
US9848276B2 (en) | 2013-03-11 | 2017-12-19 | Rovi Guides, Inc. | Systems and methods for auto-configuring a user equipment device with content consumption material |
US9674563B2 (en) | 2013-11-04 | 2017-06-06 | Rovi Guides, Inc. | Systems and methods for recommending content |
US9264656B2 (en) | 2014-02-26 | 2016-02-16 | Rovi Guides, Inc. | Systems and methods for managing storage space |
US9288521B2 (en) | 2014-05-28 | 2016-03-15 | Rovi Guides, Inc. | Systems and methods for updating media asset data based on pause point in the media asset |
US20190294633A1 (en) * | 2017-05-01 | 2019-09-26 | Goldman Sachs & Co. LLC | Systems and methods for scenario simulation |
CN107662617B (en) * | 2017-09-25 | 2019-11-05 | 重庆邮电大学 | Vehicle-mounted interactive controlling algorithm based on deep learning |
US20190388787A1 (en) * | 2018-06-11 | 2019-12-26 | Sriram Padmanabhan | Method and System for Scenario Selection and Measurement of User Attributes and Decision Making in a Dynamic and Contextual Gamified Simulation |
Family Cites Families (168)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2612533A (en) * | 1951-05-29 | 1952-09-30 | Burgess Battery Co | Primary cell |
US2826828A (en) * | 1951-08-22 | 1958-03-18 | Hamilton Sanborn | Variable difficulty devices |
US2777901A (en) * | 1951-11-07 | 1957-01-15 | Leon E Dostert | Binaural apparatus for teaching languages |
US2908767A (en) * | 1954-06-18 | 1959-10-13 | Mc Graw Edison Co | Juke box and recordation-transfer machine therefor |
US2921385A (en) * | 1955-04-25 | 1960-01-19 | Hamilton Sanborn | Remote question-answer apparatus |
US3008000A (en) * | 1958-09-11 | 1961-11-07 | Charles A Morchand | Action-reaction television system |
US3020360A (en) * | 1959-01-29 | 1962-02-06 | Gen Dynamics Corp | Pronunciary |
GB940092A (en) * | 1961-06-23 | 1963-10-23 | Smith & Sons Ltd S | Improvements in or relating to apparatus for sound reproduction |
US3221098A (en) * | 1962-08-15 | 1965-11-30 | Eugene S Feldman | Multiple lingual television in a multiplex broadcast system |
US3263027A (en) * | 1962-12-11 | 1966-07-26 | Beltrami Aurelio | Simultaneous bilateral televideophonic communication systems |
BE652172A (en) * | 1963-08-22 | |||
US3245157A (en) * | 1963-10-04 | 1966-04-12 | Westinghouse Electric Corp | Audio visual teaching system |
GB1070864A (en) * | 1963-12-10 | 1967-06-07 | Gabor Kornel Tolnai | An arrangement in sound reproducing appliances having tapelike sound recording carriers, particularly for teaching purposes |
US3255536A (en) * | 1963-12-12 | 1966-06-14 | Tutortape Lab Inc | Selective programmed information receiving and responding system |
US3284923A (en) * | 1964-07-16 | 1966-11-15 | Educational Res Associates Inc | Teaching machine with programmed multiple track film |
US3273260A (en) * | 1964-10-06 | 1966-09-20 | Tutortape Lab Inc | Audio-visual communication systems and methods |
US3387084A (en) * | 1964-11-23 | 1968-06-04 | Mc Donnell Douglas Corp | Color television data display system |
GB1147603A (en) * | 1965-06-15 | 1969-04-02 | Mullard Ltd | Improvements in or relating to television transmission systems |
US3366731A (en) * | 1967-08-11 | 1968-01-30 | Comm And Media Res Services In | Television distribution system permitting program substitution for selected viewers |
US3538621A (en) * | 1967-11-16 | 1970-11-10 | Wataru Mayeda | Teaching apparatus |
US3484950A (en) * | 1968-06-12 | 1969-12-23 | Educational Testing Service | Teaching machine |
BE792678Q (en) * | 1968-06-20 | 1973-03-30 | Koos Eugenia M | EDUCATIONAL TELEVISION SYSTEM |
FR1584571A (en) * | 1968-06-28 | 1969-12-26 | ||
US3602582A (en) * | 1968-09-11 | 1971-08-31 | Ngo Torricelli | Triptych cinematographic system |
US3643217A (en) * | 1968-10-10 | 1972-02-15 | James R Morphew | Automatic visual aid control unit |
US3575861A (en) * | 1969-01-29 | 1971-04-20 | Atlantic Richfield Co | Mineral oil containing surface active agent |
BE755561A (en) * | 1969-09-09 | 1971-02-15 | Sodeteg | TEACHING MACHINERY IMPROVEMENTS INCLUDING AN IMAGE PROJECTOR |
JPS505886B1 (en) * | 1970-03-24 | 1975-03-08 | ||
CH514904A (en) * | 1970-05-26 | 1971-10-31 | Meier Hans Werner | Teaching machine |
US3708891A (en) * | 1971-01-18 | 1973-01-09 | Oregon Res Inst | Spoken questionnaire method and apparatus |
US3730980A (en) * | 1971-05-24 | 1973-05-01 | Television Communications Corp | Electronic communication apparatus for selectively distributing supplementary private programming |
US3725571A (en) * | 1971-06-21 | 1973-04-03 | Westinghouse Electric Corp | Multiplex video transmission system |
US3814841A (en) * | 1972-03-16 | 1974-06-04 | Telebeam Corp | Communication system with premises access monitoring |
US3757225A (en) * | 1972-03-16 | 1973-09-04 | Telebeam Corp | Communication system |
US3763377A (en) * | 1972-04-10 | 1973-10-02 | A Weston | Random cycle load switch |
US3988528A (en) * | 1972-09-04 | 1976-10-26 | Nippon Hoso Kyokai | Signal transmission system for transmitting a plurality of information signals through a plurality of transmission channels |
JPS5237896B2 (en) * | 1972-09-04 | 1977-09-26 | ||
US3833760A (en) * | 1973-02-27 | 1974-09-03 | Ferranti Ltd | Television systems |
US3857999A (en) * | 1973-05-25 | 1974-12-31 | Westinghouse Electric Corp | Converter for a line shared educational tv system |
US3825674A (en) * | 1973-05-25 | 1974-07-23 | Westinghouse Electric Corp | Educational tv branching system |
US3916092A (en) * | 1973-05-25 | 1975-10-28 | Westinghouse Electric Corp | Transmission system for audio and coding signals in educational tv |
US3849594A (en) * | 1973-05-25 | 1974-11-19 | Westinghouse Electric Corp | Multi-picture tv system with audio and doding channels |
US3902007A (en) * | 1973-06-26 | 1975-08-26 | Westinghouse Electric Corp | Audio and video plural source time division multiplex for an educational tv system |
US4044380A (en) * | 1973-12-17 | 1977-08-23 | Westinghouse Electric Corporation | Encoder and constructed answer system for television |
US4040088A (en) * | 1974-01-10 | 1977-08-02 | Rca Corporation | Adaptor for inter-relating an external audio input device with a standard television receiver, and an audio recording for use therewith |
US3947972A (en) * | 1974-03-20 | 1976-04-06 | Freeman Michael J | Real time conversational student response teaching apparatus |
US4199781A (en) * | 1974-08-20 | 1980-04-22 | Dial-A-Channel, Inc. | Program schedule displaying system |
US3991266A (en) * | 1974-09-03 | 1976-11-09 | Sanders Associates, Inc. | Dual image television |
JPS51115718A (en) * | 1975-02-24 | 1976-10-12 | Pioneer Electronic Corp | Bi-directional catv system |
US4034990A (en) * | 1975-05-02 | 1977-07-12 | Sanders Associates, Inc. | Interactive television gaming system |
USRE32776E (en) * | 1976-06-23 | 1988-11-01 | IDR, Incorporated | Piggy back row grabbing system |
US4078316A (en) * | 1976-06-24 | 1978-03-14 | Freeman Michael J | Real time conversational toy |
DE2807986A1 (en) * | 1978-02-22 | 1979-08-30 | Hertz Inst Heinrich | SYSTEM FOR INTERACTIVE CABLE TV |
US4264924A (en) * | 1978-03-03 | 1981-04-28 | Freeman Michael J | Dedicated channel interactive cable television system |
US4569026A (en) * | 1979-02-05 | 1986-02-04 | Best Robert M | TV Movies that talk back |
US4333152A (en) * | 1979-02-05 | 1982-06-01 | Best Robert M | TV Movies that talk back |
US4445187A (en) * | 1979-02-05 | 1984-04-24 | Best Robert M | Video games with voice dialog |
US4305131A (en) * | 1979-02-05 | 1981-12-08 | Best Robert M | Dialog between TV movies and human viewers |
FR2448821A1 (en) * | 1979-02-12 | 1980-09-05 | Telediffusion Fse | METHOD AND SYSTEM FOR INTEGRATING COLOR TELEVISION IMAGES |
US4264925A (en) * | 1979-08-13 | 1981-04-28 | Michael J. Freeman | Interactive cable television system |
JPS5647181A (en) * | 1979-09-26 | 1981-04-28 | Pioneer Electronic Corp | Periodic electric-power-source turning-off device of terminal device of catv system |
US4422105A (en) * | 1979-10-11 | 1983-12-20 | Video Education, Inc. | Interactive system and method for the control of video playback devices |
WO1981002961A1 (en) * | 1980-03-31 | 1981-10-15 | Tocom | Addressable cable television control system with video format data transmission |
US4862268A (en) | 1980-03-31 | 1989-08-29 | General Instrument Corporation | Addressable cable television control system with video format data transmission |
US4361730A (en) * | 1980-08-29 | 1982-11-30 | Warner Amex Cable Communications Inc. | Security terminal for use with two-way interactive cable system |
US4331974A (en) * | 1980-10-21 | 1982-05-25 | Iri, Inc. | Cable television with controlled signal substitution |
US4381522A (en) * | 1980-12-01 | 1983-04-26 | Adams-Russell Co., Inc. | Selective viewing |
US4445137A (en) * | 1981-09-11 | 1984-04-24 | Machine Intelligence Corporation | Data modifier apparatus and method for machine vision systems |
US4694490A (en) * | 1981-11-03 | 1987-09-15 | Harvey John C | Signal processing apparatus and methods |
US4965825A (en) | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
US4399329A (en) * | 1981-11-25 | 1983-08-16 | Rca Corporation | Stereophonic bilingual signal processor |
US4516156A (en) * | 1982-03-15 | 1985-05-07 | Satellite Business Systems | Teleconferencing method and system |
US4591248A (en) * | 1982-04-23 | 1986-05-27 | Freeman Michael J | Dynamic audience responsive movie system |
US4599611A (en) * | 1982-06-02 | 1986-07-08 | Digital Equipment Corporation | Interactive computer-based information display system |
US4507680A (en) * | 1982-06-22 | 1985-03-26 | Freeman Michael J | One way interactive multisubscriber communication system |
US4571640A (en) * | 1982-11-01 | 1986-02-18 | Sanders Associates, Inc. | Video disc program branching system |
US4555730A (en) * | 1983-01-24 | 1985-11-26 | Media Transference International | Single channel split-sound receiver for use with television set |
US4616261A (en) * | 1983-05-04 | 1986-10-07 | Stimutech, Inc. | Method and apparatus for generating subliminal visual messages |
JPS59226576A (en) * | 1983-06-08 | 1984-12-19 | Mitsubishi Electric Corp | Printer of television receiver |
US4566030A (en) * | 1983-06-09 | 1986-01-21 | Ctba Associates | Television viewer data collection system |
US4574305A (en) * | 1983-08-11 | 1986-03-04 | Tocum, Incorporated | Remote hub television and security systems |
US4530008A (en) * | 1983-10-03 | 1985-07-16 | Broadband Technologies, Inc. | Secured communications system |
US4768087A (en) * | 1983-10-07 | 1988-08-30 | National Information Utilities Corporation | Education utility |
US4573072A (en) * | 1984-03-21 | 1986-02-25 | Actv Inc. | Method for expanding interactive CATV displayable choices for a given channel capacity |
US4602279A (en) * | 1984-03-21 | 1986-07-22 | Actv, Inc. | Method for providing targeted profile interactive CATV displays |
US4839743A (en) | 1984-08-01 | 1989-06-13 | Worlds Of Wonder, Inc. | Interactive video and audio controller |
US4701896A (en) * | 1984-08-20 | 1987-10-20 | Resolution Research, Inc. | Interactive plural head laser disc system |
US4644515A (en) * | 1984-11-20 | 1987-02-17 | Resolution Research, Inc. | Interactive multi-user laser disc system |
US4941040A (en) | 1985-04-29 | 1990-07-10 | Cableshare, Inc. | Cable television system selectively distributing pre-recorded video and audio messages |
CA1284211C (en) * | 1985-04-29 | 1991-05-14 | Terrence Henry Pocock | Cable television system selectively distributing pre-recorder video and audio messages |
US5043891A (en) | 1985-08-16 | 1991-08-27 | Wang Laboratories, Inc. | Document generation apparatus and methods |
US4967368A (en) * | 1985-08-16 | 1990-10-30 | Wang Laboratories, Inc. | Expert system with knowledge base having term definition hierarchy |
US4916633A (en) | 1985-08-16 | 1990-04-10 | Wang Laboratories, Inc. | Expert system apparatus and methods |
US5023707A (en) | 1985-12-02 | 1991-06-11 | Media Transference International, Ltd. | System for combining multiple audio channels into the baseband video signal and the recovery of the audio channels therefrom |
US4763317A (en) * | 1985-12-13 | 1988-08-09 | American Telephone And Telegraph Company, At&T Bell Laboratories | Digital communication network architecture for providing universal information services |
US4647980A (en) * | 1986-01-21 | 1987-03-03 | Aviation Entertainment Corporation | Aircraft passenger television system |
US5227874A (en) | 1986-03-10 | 1993-07-13 | Kohorn H Von | Method for measuring the effectiveness of stimuli on decisions of shoppers |
US5057915A (en) | 1986-03-10 | 1991-10-15 | Kohorn H Von | System and method for attracting shoppers to sales outlets |
US4926255A (en) | 1986-03-10 | 1990-05-15 | Kohorn H Von | System for evaluation of response to broadcast transmissions |
US4876592A (en) | 1986-03-10 | 1989-10-24 | Henry Von Kohorn | System for merchandising and the evaluation of responses to broadcast transmissions |
US5177604A (en) | 1986-05-14 | 1993-01-05 | Radio Telcom & Technology, Inc. | Interactive television and data transmission system |
US4750036A (en) * | 1986-05-14 | 1988-06-07 | Radio Telcom & Technology, Inc. | Interactive television and data transmission system |
US4733301A (en) * | 1986-06-03 | 1988-03-22 | Information Resources, Inc. | Signal matching signal substitution |
JPH07118136B2 (en) | 1986-06-13 | 1995-12-18 | 株式会社東芝 | Information processing equipment |
US4786967A (en) * | 1986-08-20 | 1988-11-22 | Smith Engineering | Interactive video apparatus with audio and video branching |
US4821101A (en) * | 1987-02-19 | 1989-04-11 | Isix, Inc. | Video system, method and apparatus |
US4847690A (en) | 1987-02-19 | 1989-07-11 | Isix, Inc. | Interleaved video system, method and apparatus |
US4780758A (en) * | 1987-04-30 | 1988-10-25 | Gte Government Systems Corporation | Telecommunication system with burst and continuous audio signals |
US4816905A (en) * | 1987-04-30 | 1989-03-28 | Gte Laboratories Incorporated & Gte Service Corporation | Telecommunication system with video and audio frames |
US4780757A (en) * | 1987-04-30 | 1988-10-25 | Gte Government Systems Corporation | Telecommunication system with frame selected continuous audio signals |
US4847699A (en) | 1987-07-16 | 1989-07-11 | Actv, Inc. | Method for providing an interactive full motion synched compatible audio/visual television display |
US4847700A (en) | 1987-07-16 | 1989-07-11 | Actv, Inc. | Interactive television system for providing full motion synched compatible audio/visual displays from transmitted television signals |
US4847698A (en) | 1987-07-16 | 1989-07-11 | Actv, Inc. | Interactive television system for providing full motion synched compatible audio/visual displays |
US4777529A (en) * | 1987-07-21 | 1988-10-11 | R. M. Schultz & Associates, Inc. | Auditory subliminal programming system |
US4855827A (en) | 1987-07-21 | 1989-08-08 | Worlds Of Wonder, Inc. | Method of providing identification, other digital data and multiple audio tracks in video systems |
US4870591A (en) | 1987-08-24 | 1989-09-26 | International Business Machines Corp. | System for ensuring device compatibility |
US4785349A (en) * | 1987-10-05 | 1988-11-15 | Technology Inc. 64 | Digital video decompression system |
US4807031A (en) * | 1987-10-20 | 1989-02-21 | Interactive Systems, Incorporated | Interactive video method and apparatus |
US4918516A (en) | 1987-10-26 | 1990-04-17 | 501 Actv, Inc. | Closed circuit television system having seamless interactive television programming and expandable user participation |
USRE34340E (en) * | 1987-10-26 | 1993-08-10 | Actv, Inc. | Closed circuit television system having seamless interactive television programming and expandable user participation |
US4884974A (en) | 1987-12-21 | 1989-12-05 | View-Master Ideal Group, Inc. | Interactive talking book and audio player assembly |
US4894789A (en) | 1988-02-22 | 1990-01-16 | Yee Keen Y | TV data capture device |
US4918620A (en) | 1988-06-16 | 1990-04-17 | General Electric Company | Expert system method and architecture |
US4905094A (en) | 1988-06-30 | 1990-02-27 | Telaction Corporation | System for audio/video presentation |
US5208745A (en) * | 1988-07-25 | 1993-05-04 | Electric Power Research Institute | Multimedia interface and method for computer system |
JPH0243822A (en) | 1988-08-03 | 1990-02-14 | Toshiba Corp | Television tuner |
US5174759A (en) | 1988-08-04 | 1992-12-29 | Preston Frank S | TV animation interactively controlled by the viewer through input above a book page |
US5239463A (en) | 1988-08-04 | 1993-08-24 | Blair Preston E | Method and apparatus for player interaction with animated characters and objects |
US4924303A (en) | 1988-09-06 | 1990-05-08 | Kenneth Dunlop | Method and apparatus for providing interactive retrieval of TV still frame images and audio segments |
JPH0286384A (en) | 1988-09-22 | 1990-03-27 | Pioneer Electron Corp | Moving picture information service system and head end device for the system |
US4975771A (en) | 1989-02-10 | 1990-12-04 | Kassatly Salim A | Method and apparatus for TV broadcasting |
US5157491A (en) | 1988-10-17 | 1992-10-20 | Kassatly L Samuel A | Method and apparatus for video broadcasting and teleconferencing |
US4930019A (en) | 1988-11-29 | 1990-05-29 | Chi Wai Chu | Multiple-user interactive audio/video apparatus with automatic response units |
IL88661A (en) | 1988-12-12 | 1991-12-12 | A T Ltd Sa | Toy for aiming and firing a radiation beam at a target |
US4972328A (en) | 1988-12-16 | 1990-11-20 | Bull Hn Information Systems Inc. | Interactive knowledge base end user interface driven maintenance and acquisition system |
US4994908A (en) | 1988-12-23 | 1991-02-19 | Scientific-Atlanta, Inc. | Interactive room status/time information system |
US4991011A (en) | 1988-12-23 | 1991-02-05 | Scientific-Atlanta, Inc. | Interactive television terminal with programmable background audio or video |
US4987486A (en) | 1988-12-23 | 1991-01-22 | Scientific-Atlanta, Inc. | Automatic interactive television terminal configuration |
US5077607A (en) | 1988-12-23 | 1991-12-31 | Scientific-Atlanta, Inc. | Cable television transaction terminal |
US5001554A (en) | 1988-12-23 | 1991-03-19 | Scientific-Atlanta, Inc. | Terminal authorization method |
US5053883A (en) | 1988-12-23 | 1991-10-01 | Scientific-Atlanta, Inc. | Terminal polling method |
DE3901790A1 (en) | 1989-01-21 | 1990-07-26 | Gfk Gmbh | METHOD FOR THE REMOTE CONTROLLED REPLACEMENT OF A PARTICULAR PROGRAM PART OF A TELEVISION PROGRAM BY A SEPARATELY SENT PROGRAM PART FOR SPECIFIC SELECTED RECEIVER, HOUSEHOLD TERMINAL DEVICE AND THROUGH THE DRIVE DRIVE |
US5010500A (en) | 1989-01-26 | 1991-04-23 | Xerox Corporation | Gesture-modified diagram for retrieval of image resembling diagram, with parts selectable for further interactive retrieval |
US4989234A (en) | 1989-04-11 | 1991-01-29 | Evanston Enterprises, Inc. | Systems for capturing telephonic mass responses |
US4989233A (en) | 1989-04-11 | 1991-01-29 | Evanston Enterprises, Inc. | Systems for capturing telephonic mass responses |
US5014125A (en) | 1989-05-05 | 1991-05-07 | Cableshare, Inc. | Television system for the interactive distribution of selectable video presentations |
US4875096A (en) | 1989-08-20 | 1989-10-17 | Smith Engineering | Encoding of audio and digital signals in a video signal |
US5051822A (en) | 1989-10-19 | 1991-09-24 | Interactive Television Systems, Inc. | Telephone access video game distribution center |
US5318450A (en) | 1989-11-22 | 1994-06-07 | Gte California Incorporated | Multimedia distribution system for instructional materials |
US5239617A (en) | 1990-01-05 | 1993-08-24 | International Business Machines Corporation | Method and apparatus providing an intelligent help explanation paradigm paralleling computer user activity |
US5171107A (en) | 1990-01-16 | 1992-12-15 | A. B. Chance Company | Method of underpinning existing structures |
US5176520A (en) | 1990-04-17 | 1993-01-05 | Hamilton Eric R | Computer assisted instructional delivery system and method |
CA2022302C (en) | 1990-07-30 | 1995-02-28 | Douglas J. Ballantyne | Method and apparatus for distribution of movies |
US5093718A (en) | 1990-09-28 | 1992-03-03 | Inteletext Systems, Inc. | Interactive home information system |
US5220420A (en) | 1990-09-28 | 1993-06-15 | Inteletext Systems, Inc. | Interactive home information system for distributing compressed television programming |
US5090708A (en) | 1990-12-12 | 1992-02-25 | Yonatan Gerlitz | Non hand-held toy |
US5132992A (en) | 1991-01-07 | 1992-07-21 | Paul Yurt | Audio and video transmission and receiving system |
US5236199A (en) | 1991-06-13 | 1993-08-17 | Thompson Jr John W | Interactive media system and telecomputing method using telephone keypad signalling |
US5340317A (en) | 1991-07-09 | 1994-08-23 | Freeman Michael J | Real-time interactive conversational apparatus |
US5210611A (en) | 1991-08-12 | 1993-05-11 | Keen Y. Yee | Automatic tuning radio/TV using filtered seek |
US5247347A (en) | 1991-09-27 | 1993-09-21 | Bell Atlantic Network Services, Inc. | Pstn architecture for video-on-demand services |
US5404393A (en) | 1991-10-03 | 1995-04-04 | Viscorp | Method and apparatus for interactive television through use of menu windows |
US5539869A (en) * | 1992-09-28 | 1996-07-23 | Ford Motor Company | Method and system for processing and presenting on-line, multimedia information in a tree structure |
US5442389A (en) | 1992-12-28 | 1995-08-15 | At&T Corp. | Program server for interactive television system |
US5405152A (en) | 1993-06-08 | 1995-04-11 | The Walt Disney Company | Method and apparatus for an interactive video game with physical feedback |
US5488411A (en) | 1994-03-14 | 1996-01-30 | Multimedia Systems Corporation | Interactive system for a closed cable network |
US5537141A (en) | 1994-04-15 | 1996-07-16 | Actv, Inc. | Distance learning system providing individual television participation, audio responses and memory for every student |
US5526478A (en) | 1994-06-30 | 1996-06-11 | Silicon Graphics, Inc. | Three dimensional model with three dimensional pointers and multimedia functions linked to the pointers |
-
1994
- 1994-09-23 US US08/311,019 patent/US5632007A/en not_active Expired - Lifetime
-
1995
- 1995-09-22 DK DK95933897T patent/DK0782730T3/en active
- 1995-09-22 CA CA002200577A patent/CA2200577C/en not_active Expired - Fee Related
- 1995-09-22 ES ES95933897T patent/ES2201118T3/en not_active Expired - Lifetime
- 1995-09-22 EP EP95933897A patent/EP0782730B1/en not_active Expired - Lifetime
- 1995-09-22 AT AT95933897T patent/ATE243335T1/en not_active IP Right Cessation
- 1995-09-22 DE DE69531106T patent/DE69531106T2/en not_active Expired - Lifetime
- 1995-09-22 AU AU36383/95A patent/AU3638395A/en not_active Abandoned
- 1995-09-22 WO PCT/US1995/012059 patent/WO1996009588A1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP0782730B1 (en) | 2003-06-18 |
US5632007A (en) | 1997-05-20 |
EP0782730A1 (en) | 1997-07-09 |
CA2200577A1 (en) | 1996-03-28 |
ES2201118T3 (en) | 2004-03-16 |
ATE243335T1 (en) | 2003-07-15 |
DK0782730T3 (en) | 2003-09-29 |
AU3638395A (en) | 1996-04-09 |
WO1996009588A1 (en) | 1996-03-28 |
EP0782730A4 (en) | 1998-01-07 |
DE69531106T2 (en) | 2004-05-06 |
DE69531106D1 (en) | 2003-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2200577C (en) | Interactive programming method | |
JP3302425B2 (en) | Selection method and selection device | |
EP0744839B1 (en) | Remote control for home audio system | |
US5161034A (en) | Branching table for interactive video display | |
CN108024139A (en) | Playback method, device, terminal device and the storage medium of Internet video courseware | |
JP2001013978A (en) | Information selection apparatus, information selection method and recording medium | |
CN110025958A (en) | Sending method, device, medium and the electronic equipment of voice | |
CN101160159A (en) | Game playing methods and apparatus | |
US6490726B2 (en) | Appliances with the internet access | |
US5696919A (en) | Accessing a desk-type recording medium having reproduction control data | |
US5833470A (en) | Information/entertainment systems with user prompts | |
KR100636221B1 (en) | Method of selecting a content and reproducing/recording the same and an apparatus thereof | |
US6589116B1 (en) | Game with sounds and systems for its implementation | |
KR100377132B1 (en) | A Language Studing Method By The Repeat Hearing Of The Sentence | |
JP4101926B2 (en) | Data receiving apparatus and data transmitting apparatus | |
JPS63311891A (en) | Video information service system | |
JP3290898B2 (en) | Karaoke device with intro quiz function | |
KR930002188B1 (en) | Method of omiting audio performance | |
JP2000163935A (en) | Multi-disk player and its control method | |
Han | Integrated empirical models based on a sequential research strategy | |
JPS62197977A (en) | Information selecting and reproducing device | |
JPS60247878A (en) | Video disk channel selection device | |
JP3350217B2 (en) | Video karaoke equipment | |
JPH07248787A (en) | Automatic music selection method of 'karaoke' | |
JP2003271716A (en) | Order data managing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |