KR102243819B1 - Terminal and method for adaptive menu navigation based on user behavior using the same - Google Patents

Abstract

As a method for the terminal to predict and provide the next screen to be used by the user, when the identification information of the current screen provided by the running application is collected, the identification information of the current screen, the movement path to the previous screens moved to the current screen, Then, based on the screen prediction table including the state information of each screen, a target screen to be provided next from the current screen is predicted. In order to move to the predicted target screen, prediction results are provided through objects that can move from the current screen to the target screen.

Description

Terminal and method for adaptive menu navigation based on user behavior using the same}

The present invention relates to a terminal and a user behavior-based adaptive screen prediction method using the same.

Applications or services running in various fields such as apps running on smartphones, web pages provided by web servers, and EMS (Element Management System) used to manage infrastructure in telecommunications companies expose interface screens to users, and the screen Switches the screen by receiving a keyboard input value, a mouse click, or a touch input from the user.

In each user screen, a number of icons or menus are intricately arranged. Therefore, unless the screen is used frequently and is not familiar, the user must carefully observe the screen to find an icon or menu to perform a desired function, and the resulting fatigue is a cause that hinders usability. In particular, in the case of an application program with many functions and high complexity, such as EMS, which is used to integrate and manage numerous network devices and change the complex settings of each network device, the complex user screen increases the fatigue of the network operator, causing a large size. It has a risk factor that can cause disability.

Accordingly, the present invention provides a terminal that predicts and visually provides a screen with the highest possibility to be selected by a user among a plurality of next screens that can be moved on the current user screen, and a user behavior-based adaptive screen prediction method using the same. to provide.

As a method for predicting and providing a next screen to be used by a user by a user terminal, which is one characteristic of the present invention for achieving the technical problem of the present invention,

A screen prediction table including the step of collecting identification information of the current screen provided by the running application program, the identification information of the current screen, a movement path for previous screens moved to the current screen, and state information of each screen And predicting a target screen to be provided next from the current screen, and providing a prediction result through an object that can move from the current screen to the target screen to move to the predicted target screen. do.

After the step of providing the prediction result, updating state values of the target screen and the remaining unpredicted candidate screens among at least one movable candidate screen on the current screen.

Providing the prediction result may include displaying a thumbnail of the target screen at a predetermined position on the current screen.

In the providing of the prediction result, a visual change may be provided to a moving object that can move to the target screen among at least one next screen moving object that is included in the current screen and can move to the next screen. .

In the predicting, the target screen may be predicted by obtaining a hash value of identification information of the previous screens, identification information of the current screen, and size information of the screen prediction table.

After the step of providing the prediction result, backing up the screen prediction table to a screen prediction table storage, and when the application is re-executed, the learning prediction table backed up in the screen prediction table storage is restored, and the next screen Can be predicted.

As a method for predicting and providing a next screen to be used by a user by a user terminal, which is another feature of the present invention for achieving the technical problem of the present invention,

Checking screen status information for each of all candidate screens that can be provided next in the current screen provided through the running application program, MSB (Most Significant Bit) of the screen status information of each of the candidate screens is previously Checking at least one candidate screen set as the defined information, and if any one of the checked at least one candidate screen is determined as a target screen, screen state information for each of the candidate screens is provided. And updating.

The screen state information is expressed as a value of 2 bits, and the predefined information may be defined as selecting a candidate screen in which the MSB is displayed as 1 among the values of 2 bits.

According to the present invention, since the screen with the highest probability among the next screens that can be moved on a specific user screen is predicted in advance and provided to the user, the user can easily switch to the next work screen.

In addition, it is possible to eliminate fatigue caused by complex screen composition and improve usability.

1 is an exemplary diagram for a general user screen.
2 is a structural diagram of a terminal according to an embodiment of the present invention.
3 is a flowchart of a method for adaptively predicting a screen according to an embodiment of the present invention.
4 is an exemplary view showing a moving path between screens according to an embodiment of the present invention.
5 is an exemplary diagram for updating a state value according to an embodiment of the present invention.
6 is an exemplary view showing a screen movement path according to an embodiment of the present invention.
7 is an exemplary diagram of an index calculated according to a screen change according to an embodiment of the present invention.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those of ordinary skill in the art may easily implement the present invention. However, the present invention may be implemented in various different forms and is not limited to the embodiments described herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and similar reference numerals are attached to similar parts throughout the specification.

Throughout the specification, when a part "includes" a certain component, it means that other components may be further included rather than excluding other components unless specifically stated to the contrary.

In the present specification, a terminal is a mobile station (MS), a mobile terminal (MT), a subscriber station (SS), a portable subscriber station (PSS), and a user device (User Equipment, UE), an access terminal (AT), and the like, and may include all or part of functions such as a mobile terminal, a subscriber station, a mobile subscriber station, and a user device.

Hereinafter, a user behavior-based adaptive screen prediction system and method according to an embodiment of the present invention will be described in detail with reference to the drawings. Before describing an embodiment of the present invention, a general user screen switching will be first described with reference to FIG. 1.

1 is an exemplary diagram for a general user screen.

As shown in FIG. 1, each user screen is displayed including various icons and menu buttons. In addition, when the user selects one of icons or menu buttons displayed through the user screen, the next user screen to be displayed on the screen is determined.

A plurality of icons or menus are complexly arranged on each user screen. Therefore, if the screen is not used by the user frequently and is not familiar, the user must carefully observe the screen to find an icon or menu to perform a desired function. Accordingly, a feeling of fatigue occurs through observation of the screen, and the feeling of fatigue becomes a cause of hindering the usability of each user's screen.

In particular, systems such as EMS are used to integrate and manage numerous network devices, and to change complex settings of each network device. If there are many functions provided by the application program and the complexity is high, since a complex user screen is provided, there is a risk factor that may cause a large failure by increasing the fatigue of the network operator.

Accordingly, in an embodiment of the present invention, by dynamically analyzing the past history and pattern of the user screen change, it predicts in advance which user screen to go after any user screen. In addition, by providing the predicted result to the user visually, it is possible to help the user to sequentially perform a series of tasks with high relevance.

That is, the application program used by the operator to manage the network infrastructure is executed according to a series of work order and rules specified in the operator's manual. Therefore, a series of user screen switching can be understood from the viewpoint of sequential execution of programs executed according to the operator's manual. In addition, by managing the execution history of the program, it is possible to predict the task B to be performed after the task A and display the predicted task B screen on the user screen.

To this end, identification information (ID) is assigned to a user screen performing each task, and target screen information is managed in a screen prediction table having an ID as an index. Through this, in the case of having a screen movement path of a specific pattern, the next screen to be moved from the current screen may be predicted.

In this way, the terminal 100 in which a program that adaptively predicts and provides the next screen based on user behavior is installed will be described with reference to FIG. 2. In the embodiment of the present invention, the description is referred to as the terminal 100, but it may be a program or application installed in a terminal that is a client rather than a server type.

2 is a structural diagram of a terminal according to an embodiment of the present invention.

As shown in FIG. 2, the terminal 100 includes an interface 110, a processor 120, a memory 130, and a display 140. In addition, the terminal 100 interlocks with the screen prediction table storage 200.

When a user executes an application program using the terminal 100, is provided with a user screen, and moves to a user screen by selecting a plurality of icons or menus on the screen provided through the user screen, the interface ( 110) collects screen identification information for an arbitrary user screen currently provided. Since the method of collecting the screen identification information by the interface 110 can be executed in various ways, detailed descriptions are omitted in the embodiment of the present invention. In addition, in the exemplary embodiment of the present invention, identification information is given to all user screens provided to the user as an example, and the type of identification information is not limited to any one.

The memory 130 includes identification information for each of all user screens, status information of a user screen that has moved when the user screen is changed by selecting a user screen, status information of an unselected user screen that the user has not selected, A screen prediction table of a preset length is stored. Here, status information, which is information indicating whether a user screen has been selected and displayed to the user, is stored and managed in 2 bits.

In addition, the memory 130 stores and manages the moving paths of past screens that the user has gone through to check the current screen. In addition, the memory 130 stores and manages the number of past histories to be used for index calculation of the screen prediction table and size information of the screen prediction table, respectively. Here, the screen prediction table is a table for managing state information of a screen, and does not limit the size of the screen prediction table or the number of past histories to any one value.

Based on the index mapped to the screen prediction table, the terminal 100 may predict screen B to be provided next from the screen A. This will be described in detail later.

The processor 120 checks at least one candidate screen that can be moved on the current screen based on the screen identification information transmitted from the interface 110, the state information of the screen prediction table, and the moving path information. Then, the target screen to be provided next from the current screen is predicted based on the status information of the checked candidate screens and the number of predetermined paths to the previous screens that have moved to the current screen. When the processor 120 predicts the next screen, the processor 120 controls the screen display so that the user can easily move to the next screen through the display 140.

For example, the processor 120 may flicker, add a border, or enlarge an object that can move to the target screen among the next screen movement objects (eg, buttons, icons, links, etc.) existing on the current screen. Screen prediction results are provided through a visual method. In addition, the processor 120 may control to display a thumbnail of the predicted target screen at a specific location of the current screen, and provide the user to move to the target screen when the user selects the thumbnail.

At the same time, the processor 120 updates the state values of each of the target screen and the candidate screens stored in the screen prediction table stored in the memory 130. Here, in order for the terminal 100 to predict a target screen to move from the current screen to the next, the processor 120 checks screen state values of a plurality of candidate screens that can be moved from the current screen. In addition, among the screen state values of the checked candidate screens, the MSB (Most Significant Bit) is set as predefined information, and it is checked whether there is a candidate screen. In the embodiment of the present invention, the predefined information will be described with an example in which the MSB is set to 1.

If it is assumed that there is one candidate screen in which the MSB is set to 1, which is predefined information, the corresponding candidate screen is set as the target screen. However, assuming that there are at least two candidate screens, the processor 120 may determine which path the user executing the application program has moved from the current screen to the target screen in the past based on the screen prediction table.

That is, the screen prediction table temporarily stored in the memory 130 is a table learned through screen movement after a plurality of users or the same user executes an application program. Accordingly, the processor 120 determines the learned screen prediction table as a moving path for previous screens, and sets a screen mainly used by a corresponding user among a plurality of candidate screens as a target screen. A method of determining one target screen by using the learned screen prediction table by the processor 120 may be executed in various ways, and thus the method is not limited to any one discrimination method in the embodiment of the present invention.

The screen prediction table storage 200 stores and manages the screen prediction table temporarily stored in the memory 130 in the form of a file. Here, the file format of the screen prediction table stored in the screen prediction table storage 200 is not limited to any one.

The screen prediction table stored in the screen prediction table storage 200 corresponds to the screen prediction table learned in the memory 130. Even when execution of the application program corresponding to the screen prediction table is terminated, the screen prediction table is not deleted from the memory 130 and is backed up to the screen prediction table storage 200.

Accordingly, even if the same application program is executed in the future, the screen prediction table backed up and stored in the screen prediction table storage 200 may be restored, and a subsequent screen of the currently displayed screen may be predicted and provided to the user. In addition, when the file of the screen prediction table stored in the screen prediction table storage 200 is provided to another user, the other user may use a service for predicting the next screen by using the corresponding screen prediction table.

A method of predicting and providing the next screen based on user behavior to the user through the terminal 100 will be described with reference to FIG. 3.

3 is a flowchart of a method of adaptively predicting a screen according to an embodiment of the present invention.

As shown in FIG. 3, assuming that the user selects a user screen and is provided through the display 140, the terminal 100 collects identification information of the current screen that is currently being provided to the user (S100). ). Then, based on the collected identification information of the current screen, a predetermined number of paths, and a screen prediction table temporarily stored in the memory 130, a target screen to be provided to the user next is predicted (S110).

If the object that can move to the target screen predicted in step S110 is on the current screen, the terminal 100 provides a visual effect to the object so that the user can easily move to the next screen (S120). In the embodiment of the present invention, a visual effect is provided to an object as an example, but a thumbnail for the next screen may be provided at a predetermined position on the current screen, and the user may select a thumbnail to move to the target screen. .

When the user selects an object and moves to the target screen based on the visual effect provided in step S120, the terminal 100 updates state values of all screens that can be moved on the current screen (S130). That is, the current screen is used as the source screen and all movable screens are used as the destination screen, and a destination screen with a status value of 10 or 11 of the source screen/destination screen is selected as the target screen.

Then, when actually moving to the target screen by the user's input, the state value of the source screen/destination screen is updated to 11 according to FIG. 5 to be described below. However, if the user does not move to the target screen, the state value of the source screen/destination screen is updated to 10 or 00 according to FIG. 5. For screens not selected as the target screen among the screens that can be moved in the current screen, the state values of the source screen/destination screen are updated in the manner described above according to FIG. 5.

An embodiment in which the terminal 100 adaptively predicts and provides a screen to be provided to the user, including a method of updating a state value, will be described with reference to FIGS. 4 to 7. In the embodiment of the present invention, for convenience of explanation, a case where the number of screens provided to the user is a total of 4 is described, but the present invention is not limited as such.

4 is an exemplary view showing a moving path between screens according to an embodiment of the present invention.

As shown in FIG. 4, the next screen that can be moved in each screen is indicated by an arrow. For example, according to an icon selected by the user on screen 2, screen 2 may move to one of screen 3 or screen 4.

If, in the past, it is assumed that frequent screen movement has occurred to'screen 1 → screen 2 → screen 4 → screen 3 → screen 1'. Then, when the user reaches screen 3 through the screen movement path of screen 1 → screen 2 → screen 4, the icon moving to screen 1 can be visually emphasized to the user. Alternatively, when a thumbnail of screen 1 is displayed at a specific location on the screen and the user selects the thumbnail, the screen may be moved to screen 1 in the same manner as when the icon moving to screen 1 is selected.

As another example, if the user reaches screen 3 through the screen movement path of screen 1 → screen 3, and the past pattern moving to screen 1 → screen 3 → screen 4 → screen 1 occurs frequently, the user moves to screen 4 You can also visually highlight the icon or display the thumbnail of screen 4 at a specific location within screen 3, and if the user selects the thumbnail, the screen can be moved to screen 4 in the same way as when the icon to move to screen 4 was selected. have.

Next, an example of updating the status value of each screen will be described with reference to FIG. 5.

5 is an exemplary diagram for updating a state value according to an embodiment of the present invention.

As shown in FIG. 5, a 2-bit status value is assigned to all user screens. Based on the state value of each user screen, the terminal 100 may determine whether to move to the next screen.

To this end, in an embodiment of the present invention, the latest CPUs showing branch prediction accuracy of 95% or more record the past pattern of each branch instruction, and a 2-Bit state diagram that predicts the next branch instruction based on the past pattern. It will be described using (State Diagram) as an example. By using the 2-Bit status diagram to manage the 2-Bit status values for the next screens that can be moved on a specific screen, it is used to predict which screen will be selected as the target screen among a plurality of candidate screens that can be moved on a specific screen. Can be utilized.

For example, candidate screens that can be moved in screen 2 of FIG. 4 are screen 3 and screen 4. For screen 3 and screen 4, the status values of 2-Bit shown in Fig. 5 are each assigned, and each time a pattern of the user moving from screen 2 to screen 3 or screen 4 occurs, the corresponding screen 3 and screen 4 Update state values. Later, when the user reaches screen 2 again, the screen with a value of 11 (Strongly Taken) or 10 (Weakly Taken) among the status values of 2-Bit corresponding to screen 3 and screen 4, which are candidate screens, is predicted as the target screen. It is done. That is, if the MSB (Most Significant Bit) of the 2-Bit status value of the screen is 1, it is predicted to be taken.

An example of a state value updated when a screen is moved and a screen prediction according to an exemplary embodiment of the present invention will be described with reference to FIG. 6 through the examples illustrated in FIGS. 4 and 5.

6 is an exemplary view showing a screen movement path according to an embodiment of the present invention.

As shown in (a) of FIG. 6, it is assumed that the user starts from the first screen 1 and moves in the order of screen 2 → screen 4 → screen 3 → screen 1 → screen 2 → screen 4 → screen 3 → screen 1 . It is assumed that the initial state value of each screen is given as 00.

As shown in (b) of FIG. 6, when the user moves from screen 1 to screen 2, the terminal 100 displays the screen 1 → screen 2 movement history in the screen prediction table according to the method mentioned in FIG. Update the value from 00 to 01. That is, when moving from the source screen, screen 1 (src(1)) to the destination screen, screen 2 (dst(2)), the state value of the screen prediction table [src(1), dst(2)] is changed from the first 00. It is updated to 01.

Here, the user can also move from screen 1 to screen 3, but since the user has moved to the actual screen 2, the state values corresponding to [src(1), dst(3)] of the screen prediction table are at 00 as shown in FIG. It is changed to 00. Therefore, the initial state value of 00 is maintained.

And as shown in (c) of FIG. 6, when the user moves from screen 2 to screen 4, the terminal 100 displays the screen prediction table [src( 2), dst(4)] is updated from 00 to 01. Similarly, when the user moves from screen 4 to screen 3 as shown in (d) of FIG. 6, the terminal 100 changes the state value of the screen prediction table [src(4), dst(3)] from 00 to 01. Update to.

In addition, as shown in (e) of FIG. 6, since the user moves from screen 3 to screen 1 again, the state values of the screen prediction tables [src(3), dst(1)] are also updated from 00 to 01. do. As described above, in a situation where the state values of all the screen prediction tables are 00, when moving from screen 1 to screen 2, screen 4, and screen 3 again to screen 1, the state values are updated as shown in (e) of FIG. 6.

In the embodiment of the present invention, since the corresponding screen movement is performed once more as an example, the final screen prediction table is updated as shown in FIG. 6F. That is, when the state value is 01, the selectable state value becomes 11 as shown in FIG. 5, so [src(1), dst(2)], [src(2), dst(4)], [ It can be seen that the state values of src(4), dst(3)], and [src(3), dst(1)] are all updated to 11.

After passing through the screen movement path described above,'Screen 1 → Screen 2 → Screen 4 → Screen 3 → Screen 1 → Screen 2 → Screen 4 → Screen 3 → Screen 1', as shown in Fig. 6(g),'Screen 1 → It is assumed that a shift to screen 3 → screen 4'has occurred. Then, the screen prediction table learned with the user pattern of FIGS. 6A to 6F may be contaminated as shown in FIG. 6G.

In other words, when predicting the next screen to move on screen 3, for example, moving to screen 1 after reaching screen 3 via screen 4, and moving to screen 4 after reaching screen 3 via screen 1 There are mixed cases. Accordingly, the state value predicting the next screen to be moved in screen 3 is contaminated, and an interference phenomenon that interferes with accurately predicting the next screen occurs.

When this interference phenomenon is eliminated and the next screen that can be moved from a specific screen is predicted, the past screens that have passed through until reaching the specific screen are reflected together, so that a more accurate prediction of the next screen is possible. For example, when predicting the next screen to be moved from the current screen 3, if the screen immediately before reaching the current screen was screen 1, it is predicted as screen 4. On the other hand, if the immediately preceding screen was screen 4, prediction of the next screen can be performed more accurately by predicting with screen 1.

That is, the interference phenomenon may be eliminated by including not only the source screen (src), which is the current screen, but also the recently passed screens, as well as the index for the screen prediction table that manages the state values of each screen.

If, H _z →… → H _m →… → H ₂ → H ₁ → When reaching the current screen Pi through the same path as _{P i , H m} →… reflecting m recent paths. → H ₂ → _{The state value of H 1} can be used for the prediction table index. For example, assuming that the size of the table managing the state value is N, the index of the picture prediction table can be obtained with _{Hash(H m} ,..., H ₂ , H ₁ , P _{i)% N.} This will be described with reference to FIG. 7.

7 is an exemplary diagram of an index calculated according to a screen change according to an embodiment of the present invention.

It is assumed that a screen change such as'Screen 1 → Screen 2 → Screen 4 → Screen 3 → Screen 1 → Screen 2 → Screen 4 → Screen 3 → Screen 1 → Screen 3 → Screen 4 → Screen 1 → Screen 3'occurred. And, as shown in (a) of Fig. 7, using a hash function that concatenates the sequential screen movement path and the ID of the current screen, the past history to be used for the index calculation of the screen prediction table It is assumed that the number (m) of and the size (N) of a predefined screen prediction table are m = 1 and N = 16, respectively.

The m and N values can be used by setting various values according to the type of application to which the screen prediction is applied. In addition, the hash function used to calculate the index of the picture prediction table is not limited to junctions, and various hash techniques such as exclusive OR (XOR) and message digest (MD5) can be applied.

As shown in (b) of FIG. 7, when screen 3 is reached via screen 4, screen 1 is predicted as the next screen. In addition, when the screen 3 is reached via screen 1, screen 4 may be predicted as the next screen. Accordingly, the interference phenomenon is eliminated, and a more accurate next screen can be predicted.

Among the objects for moving the next screen (for example, buttons, icons, links, etc.) existing on the current screen, objects whose predicted screen and target screen match with reference to the screen prediction table are: The prediction result can be communicated to the user in a visual way. In addition, the predicted target screen thumbnail may be displayed at a specific location of the current screen, and when the user selects the thumbnail, the target screen may be moved to the target screen.

In addition, in an embodiment of the present invention, the screen prediction table after the terminal 100 is trained may be stored as a file in the screen prediction table storage 200. The stored file may be restored to the terminal 100 when the application program is re-executed later, and may be used to predict the next screen based on the already learned prediction table.

Through this, a specific user can use it as an auxiliary means for notifying the next task to be performed in advance without having to remember the patterns that they frequently use. In addition, in the case of an application program that performs complex network operation, the screen prediction table learned from the operation history performed by the network operation expert is transmitted to the novice operator, and the screen prediction received when the novice operator runs the application program for network operation. By restoring the table, it can be used as a real-time guideline for network operation experts.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements by those skilled in the art using the basic concept of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

Claims (10)

As a method for the user terminal to predict and provide the next screen to be used by the user,
Collecting identification information given to the current screen provided by the running application,
A screen prediction table including the collected identification information of the current screen, a moving path for a plurality of previous screens moved to the current screen, and status information updated according to whether the current screen and the plurality of previous screens are selected. Based on the current screen, predicting a target screen to be provided next,
Providing a prediction result through an object that can move from the current screen to the target screen so as to move to the predicted target screen
Screen prediction method comprising a. The method of claim 1,
After the step of providing the prediction result,
Updating state values of the target screen and the remaining unpredicted candidate screens among at least one movable candidate screen on the current screen
Screen prediction method further comprising a. The method of claim 2,
Providing the prediction result,
Displaying the thumbnail of the target screen at a predetermined location of the current screen
Screen prediction method comprising a. The method of claim 3,
Providing the prediction result,
A screen prediction method for providing a visual change to a moving object that can move to the target screen among at least one next screen moving object that is included in the current screen and can move to the next screen. The method of claim 1,
The predicting step,
A screen prediction method for predicting the target screen by obtaining a hash value of identification information of the previous screens, identification information of the current screen, and size information of the screen prediction table. The method of claim 5,
After the step of providing the prediction result,
Backing up the screen prediction table to a screen prediction table storage, and
When the application program is re-executed, restoring the screen prediction table backed up in the screen prediction table storage to predict the next screen
Screen prediction method further comprising a. As a method for the user terminal to predict and provide the next screen to be used by the user,
Checking screen status information composed of a plurality of bits for each of all candidate screens that may be provided next in the current screen provided through the running application program,
Checking at least one candidate screen in which the MSB (Most Significant Bit) among the plurality of bits is set to a predefined value in the screen state information of each candidate screen, and
If any one of the checked at least one candidate screen is determined as a target screen, updating screen state information for each of the candidate screens
Screen prediction method further comprising a. The method of claim 7,
The step of checking the candidate screens,
A picture prediction method defined as selecting a candidate picture in which the MSB is indicated as 1. The method of claim 8,
The screen status information is expressed as any one of 00, 01, 10, 11,
The step of updating the screen status information,
If the screen status information of the selected target screen among the plurality of candidate screens is any one of 11 or 10, the screen status value is updated to 11,
If the screen status information of the screen that is not selected among the plurality of candidate screens is 11, the screen status value is updated to 10,
If the screen state information of the unselected screen is any one of 00, 01, or 10, the screen prediction method is updated to any one of the screen state values in which the MSB is 0. The method of claim 9,
After the step of updating the screen state information,
Backing up a screen prediction table including the screen state information to a screen prediction table storage, and
When the application program is re-executed, restoring the screen prediction table backed up in the screen prediction table storage to predict the next screen
Screen prediction method further comprising a.

Images