WO2012006828A1

WO2012006828A1 - Method and device for presenting web pages

Info

Publication number: WO2012006828A1
Application number: PCT/CN2010/077881
Authority: WO
Inventors: 阚光远
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-07-14
Filing date: 2010-10-19
Publication date: 2012-01-19
Also published as: CN101894157A

Abstract

A method and a device for presenting web pages are disclosed. The method includes: interest degrees are calculated for each of links of web pages according to interest associated rules (S102), the link whose interest degree is higher than a designated value is indicated to obtain a new web page (S104); the new web page is presented (S106); wherein the data mining is performed to history access records of users to determine the interest associated rules. According to the disclosed solution, it can resolve the problem of slowly displaying the web pages and improve the user experience satisfaction.

Description

The present invention relates to the field of mobile communications, and in particular, to a web page presentation method and apparatus. BACKGROUND With the advent of the 3G era, the number of mobile Internet users has increased, and the requirements for mobile browsers have become higher and higher. However, because mobile browsers are limited by screen size and hardware configuration, mobile screens can only display web pages. Part of the information. And now the mobile browser's scrolling of web pages is in the order of the web links. If the user wants to see the content of interest, he or she needs to constantly drag the scroll bar to find the web link that the user is interested in. Especially when browsing a relatively large webpage, it takes a long time, and it will take more time to find the content that the user is interested in, which affects the user's use and reduces the user experience. SUMMARY OF THE INVENTION A primary object of the present invention is to provide a method and apparatus for rendering a web page to at least solve the problem that the content search time is large when the web page is large. According to an aspect of the present invention, a webpage presentation method is provided, including: calculating interest levels according to interest association rules for each link in a webpage; and displaying a new webpage by indicating a link whose interest degree is higher than a specified value; presenting a new webpage Wherein, the interest association rule is determined by performing data mining on the user's historical access record. Determining the interest association rule by performing data mining on the user's historical access includes: reading the historical webpage data in the browser cache after the browser is opened; performing data mining on the historical webpage data to obtain the interest association rule. The interest association rule is stored in the designated storage area, and the interest association rule of the specified storage area is updated every specified duration or the set number of times of opening the webpage; and the interest degree is calculated according to the interest association rule for each link in the webpage: The specified storage area reads the user's interest association rule; and the interest degree is calculated according to the interest association rule for each link in the webpage. The above-mentioned links with a higher degree of interest than the specified value are obtained by the new webpage including: The link is sorted; the webpage link whose interest degree is higher than the specified value is extracted from the sorted result of the link, and the extracted webpage link is marked with a specified color to obtain a new webpage. The above web page rendering method is applied to a mobile terminal. According to another aspect of the present invention, a webpage presentation apparatus is provided, including: an interest degree calculation module, configured to calculate an interest degree according to an interest association rule for each link in a webpage; and a webpage labeling module, configured to indicate a high degree of interest A new webpage is obtained by the link of the specified value; a rendering module is configured to present the new webpage; wherein the interest association rule is determined by performing data mining on the historical access record of the user. The device further includes: a rule obtaining module, configured to read historical webpage data in the browser cache after the browser is opened; perform data mining on the historical webpage data to obtain an interest association rule. The foregoing interest association rule is stored in a designated storage area of the device, and the device further includes: an update module, configured to update an interest association rule of the specified storage area every specified duration or a set number of times of opening the webpage; the interest degree calculation module The method includes: an obtaining unit, configured to read a user's interest association rule from the specified storage area; and a calculating unit, configured to calculate an interest degree according to the interest association rule for each link in the webpage. The webpage labeling module includes: a sorting unit, configured to sort each link according to the interest degree; and a new webpage obtaining unit, configured to extract, from the sorted result of the link, a webpage link whose interest degree is higher than the specified value, in a specified color Mark the extracted web page link to get a new web page. The above device is a mobile terminal. Through the invention, the interest degree of each link is determined according to the historical access record of the user, and the link with high interest is marked, so that the user can quickly browse the content of interest, thereby solving the problem that the speed of browsing the large webpage is slow, and further Achieve the effect of improving the user experience. BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, In the drawings: FIG. 1 is a flowchart of a webpage presentation method according to Embodiment 1 of the present invention; FIG. 2 is a flowchart of a webpage presentation method according to Embodiment 2 of the present invention; 3 is a block diagram showing a structure of a webpage presenting apparatus according to a third embodiment of the present invention; and FIG. 4 is a block diagram showing a specific structure of a webpage presenting apparatus according to a third embodiment of the present invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The display interface of a mobile terminal (such as a mobile phone) is limited, and the content in the webpage is more and more rich, which makes it impossible to display the entire webpage once on the display interface of the device, and needs to be displayed in multiple pages. Based on this, an embodiment of the present invention provides a webpage presentation method and apparatus. The following embodiments are described by taking a webpage presentation on a mobile terminal as an example. Embodiment 1 FIG. 1 is a flowchart of a webpage presentation method according to an embodiment of the present invention. The method includes the following steps: Step S102: Calculate an interest degree according to an interest association rule for each link in a webpage, where Performing data mining on the user's historical access record to determine the interest association rule; the above interest association rule may be determined each time the user opens the browser, and may specifically read the historical webpage data in the browser cache after opening the browser. Data mining of historical web page data to obtain interest association rules. It can also be read to the specified storage area when the user opens the browser. The interest association rule in the specified storage area can be updated according to a certain time, and the number of times the user opens the webpage can be counted. When the number of times the webpage is opened reaches the set number of times Update. Step S104, indicating that the link with the interest level higher than the specified value obtains a new webpage; for example, sorting each link according to the degree of interest; extracting a webpage link whose interest degree is higher than a specified value from the sorted result of the link, using the specified color Mark the extracted web page link to get a new web page. Step 4 gathers S 106 to present the new web page. In the related art, when the webpage is presented, the original content of the webpage is directly displayed. When the screen of the device is relatively small and the webpage is relatively large, the user can browse the content of interest for a long time. In the embodiment, when the webpage is presented, the interest degree of each link is determined according to the history record accessed by the user, and the link with high interest is marked, so that the user can quickly browse to the content of interest, and It increases the speed at which users browse the web, which in turn increases the satisfaction of the user experience. Embodiment 2 This embodiment provides a webpage presentation method, which is described by taking an implementation on a mobile phone as an example. Referring to FIG. 2, the method includes the following steps: Step S202: The user opens a browser to save historical webpage data in the cache of the mobile browser; for example: reading historical webpage data in the browser cache, and saving historical webpage data to Corresponding storage area; Step S204, performing data preprocessing on the saved historical webpage data; the data preprocessing process of the embodiment can complete data analysis, data extraction, data processing, and data transformation. For example, the data in the Cache (cache) represented by the WWW data model is processed, and the processing of the word thousand extraction, the term segmentation, and the like is mainly completed; in step S206, the data obtained by the data pre-processing is data-extracted, and the data is obtained. The user's interest association rule; the mining algorithm used in the data mining process of this embodiment is as follows: The data mining process includes the following stages:

(1) The interest term is defined as a node, and the node is represented by a two-tuple (t, weight), abbreviated as Node ( t ), where weight is the weight of the term t; weight = freshness X frequency (f ;). Freshness reflects the length of time that interest terms exist. The recent freshness of interest terms in the recently visited page is relatively high. In the prediction process, the more recently the interest terms in the recently visited pages play a greater role in forecasting. Freshness can be equal to the time the item was saved, or it can have a linear relationship with the save time. Fl is the frequency at which the term appears on the page. For example, if an entry appears 8 times in a page, the total number of entries in the page is 100 (including repetitions), then 3⁄4=8/100. Among them, interest terms can be entertainment, sports, news, weather, consulting and finance.

(2) Define the relationship between the nodes as the interest association rule, using the triplet [ Node( 3⁄4 ), support, Node ( tj ) ] indicates that simply [Node ( t _; ), Node ( tj ) ], where support is called association support, indicating the possibility of going to node Node ( t _} ) by node Node ) ;

(3) Data preprocessing, extracting thousands of words for each page in page set C, and performing word segmentation, correspondingly obtaining a set of words of page Y _k K ( Y _k ) = { ( ti ' , weight ) I ti 'T (Chinese vocabulary;), i (natural number) };

K ( Y _k ) represents the set of all interest terms that appear in the Y _k page, and t is one of the terms. The historical webpage data in the cache (Cache) is usually represented by the WWW data model. According to the specific implementation, the historical webpage data of the WWW data model may be converted into a data format and converted into a required data format. The extraction and segmentation of the word thousands can be referred to the IEEE (Institute of Electrical and Electronics Engineers) data application (application of data mining in Web pre-fetching).

(4) extracting the link points of the page from each page _Yk in the page set C, and obtaining the link point set L (Y _k ) of the page = {l _k , i I l _k , i is the link in the page Y _k Point}; a collection of links represents a collection of all link points that can be linked into the _Yk page, by clicking

The link in the Y _k page will take you to the next page.

(5) At the same time as extracting the link point of the page, the link word of the link point is obtained, and the link word is segmented, and the link term set Q ( lk, .. stnng ) of the link point l _k , , in the page is obtained.

I tj" in l _k , i- string, j N} ; Q ( l _k , L stnng ) represents a link to a link l _k in Y _k , which is obtained by segmenting the link word 1000 The collection of the above data is obtained by the following data processing: page collection, collection of words of the page, collection of link points of the page, and collection of linked terms of the link points in the page. The four sets are obtained for the following calculations. Interest association rules [ Node ( ti ), support, Node ( tj ) ], the possibility of moving from one entry to another, and then calculating the possibility of moving from one page to one of the links.

(6) generating an interest association rule, and the set of interest association rules constitute an interest association knowledge base; The specific process of generating the interest association rule may include the following methods: traversing the page set C, traversing the link set L ( Y _k ) in the page for the page Y _k , and determining the source page of the link point one by one (the page where the link point is located) ) Υ" belongs to page set C, if it belongs, it traverses the set of words of page Y _k and Υ", combines the terms in Y _k with Υ", and calculates the transfer from one entry to another in the combination of terms The transfer support rate of a term, the transfer support rate is equal to the sum of the weights of the two terms. When the entry is repeated in multiple pages, the weight of the entry is accumulated in the support rate; if the source page of the link point If Yj does not belong to page set C, it traverses the link term set of page Y _k and the link point, and combines Y _k with the term in the link term set of the link point to calculate the transfer from one entry to the entry combination. The transfer support rate of another term, the transfer support rate is equal to the weight of the entry in the page Y _k , and when the link term appears in the link term set of the plurality of link points, the transfer support rate is accumulated in the page Y _k Entry the weight of. The pseudo code that generates the affinity association rule is as follows: For each page in the saved page collection C

Y _k { for each link in the link set L ( Y _k ) l _k , _r

The target page of {set 1]^ _r is Yj; if Yj e C then { for each entry in the set of terms K ( Y _k ) in page Y _k ( , weightp )

{ for each entry in the set of terms K ( Yj ) in page Yj ( t _q ', weight _q ) {

Rule [Node (t _p ' ), Node ( t _q ' ) ] Support +=g (weightp, weightq ) ; ( t _p ', weightp ) ≡K ( Y _k ), ( t _q ', weightq ) ≡ K ( Yj )

} }

} else

{ for each entry in the set of terms K (Y _k ) in page Y _k ( , weightp )

{ for Q (1 k, r- string ) for each entry t _q '

{

Rule [ Node ( t _p ' ), Node ( t _q ' ) ] Support +=weight _p ; ( t _p ', weightp ) e Yi, t _q 'eQ ( l _k , _r . _string )

}

} } where g (weightp, weightq ) is a function, let it be ( weight _p + weight _q ), which means that the link point of the page in the cache and the page pointed to by the link point are related to the interest association rule in the interest-related knowledge base. influences. The above association rule mining algorithm is used to calculate the support degree of Rule [Node (3⁄4), Node (tj)], which reflects the current browser user's access to webpage interests and habits, as the basis for calculating the link interest degree in the next step. The method for calculating the link interest degree may be: searching the interest association rule database for the interest association rule of the term and the link term in the current access page, and calculating the interest degree, which is equal to the weight of the term in the current access page multiplied by The degree of support in the found interest association rule, after completing the calculation of the interest degree, sorts all the obtained links according to the degree of interest. In step S208, the result of the data mining and the webpage accessed by the current user are used to mark the link with high interest level, and a new webpage is obtained. Step S210, browsing the new webpage according to the marked link. In this embodiment, after calculating the interest degree of each link in the current webpage link set according to the webpage currently accessed by the user and the above-mentioned interest association rule, the interest degree of each link may be sorted, and the webpage link with high interest degree is extracted. Use prominent colors for labeling; and scroll through and focus on the already marked links as the page scrolls through. In this embodiment, the historical webpage data saved in the browser cache is obtained. The data implied the user's hobbies and access habits, and the interest association rules are used to mine the interest association rules reflecting the user's interests and habits. According to the interest association rule and the webpage currently browsed by the user, the link with high user interest in the current webpage is marked. And when the webpage is scrolled, the user can choose to browse the webpage according to the already marked webpage link. If the location of the next webpage link (which has already been marked) of the user to browse is in the current screen of the mobile phone, the next webpage link to be browsed by the user is the webpage link marked on the screen. The next link of the webpage to be browsed by the user is not in the current screen of the mobile phone. On the next refreshing page of the mobile phone, the browser will first page through the page, and then scroll to the webpage link indicated after the page turning. In the embodiment, when the webpage is presented, the interest degree of each link is determined according to the history record accessed by the user, and the link with high interest is marked, so that the user can quickly browse the content of interest, and the mobile browser is improved in browsing. The speed of the web page, which in turn improves the user experience of using the browser. Embodiment 3 Referring to FIG. 3, the embodiment provides a webpage presentation apparatus, where the apparatus includes: an interest degree calculation module 32, configured to calculate an interest degree according to an interest association rule for each link in a webpage, where The history access record performs data mining to determine the interest association rule; the webpage labeling module 34 is connected to the interest degree calculation module 32, and is configured to mark the link with the interest degree higher than the specified value to obtain a new webpage; the presentation module 36 is connected to the webpage labeling module 34. , used to render the above new web page. For a specific implementation of the interest degree calculation module 32, reference may be made to the algorithm in Embodiment 2, It will not be detailed in detail. The above-mentioned interest association rule may be determined each time the user opens the browser. Based on this, the device further includes: a rule obtaining module, configured to read historical webpage data in the browser cache after the browser is opened; Data is used for data mining to obtain interest association rules. After the foregoing interest association rule is obtained, the interest association rule may be stored in a specified storage area for use in subsequent rendering of the webpage. Therefore, when the user opens the browser, the interest association rule can be read in the specified storage area, and the interest association rule in the specified storage area can be updated according to a certain time, and the number of times the user opens the webpage can be counted, when the webpage is opened. Update when the number of times reaches the set number of times. Based on this, the device further includes: an update module, configured to update the interest association rule of the specified storage area every specified duration or a set number of times of opening the webpage; correspondingly, the interest degree calculation module 32 includes: an obtaining unit, Reading the user's interest association rule from the specified storage area; the calculating unit is configured to calculate the interest degree according to the interest association rule for each link in the webpage. 4 is a block diagram of a specific structure of a webpage presentation apparatus provided by the embodiment. The apparatus includes: an interest degree calculation module 32, a webpage labeling module 34, and a presentation module 36. The webpage labeling module 34 includes: a sorting unit 342. The plurality of links are sorted according to the degree of interest; the new webpage obtaining unit 344 is configured to extract a webpage link whose interest degree is higher than a specified value from the sorted result of the link, and mark the extracted webpage link with a specified color to obtain a new webpage. The device provided in this embodiment may be a mobile terminal or other device. When the device of the embodiment presents the webpage, the interest degree of each link is determined according to the history record accessed by the user, and the link with high interest is marked, so that the user can quickly browse to the content of interest, and the browser is improved. The speed at which a large web page is viewed, which in turn improves the user experience of using the browser. As can be seen from the above description, the present invention achieves the following technical effects: The above embodiment processes a webpage by a method based on data mining, and obtains a new webpage with a link identifier, and presents the new webpage. It can speed up the browsing speed of the browser for large web pages and improve the user's body-risk. Obviously, those skilled in the art should understand that the above modules or steps of the present invention may be Implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of computing devices, optionally, they may be implemented by program code executable by the computing device, such that They may be stored in a storage device by a computing device, and in some cases, the steps shown or described may be performed in an order different than that herein, or separately fabricated into individual integrated circuit modules. Alternatively, multiple modules or steps of them can be implemented as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

Claim

A method for rendering a web page, comprising:

Calculate the interest level according to the interest association rule for each link in the webpage;

A link indicating that the degree of interest is higher than the specified value results in a new web page;

Presenting the new web page;

The interest association rule is determined by performing data mining on the historical access record of the user.

2. The method according to claim 1, wherein determining the interest association rule by performing data mining on a historical access of the user comprises:

After the browser is opened, the historical webpage data in the browser cache is read; data mining is performed on the historical webpage data to obtain the interest association rule.

The method according to claim 1, wherein the interest association rule is stored in a designated storage area, and an interest association rule of the specified storage area is updated every specified duration or a set number of times of opening a webpage;

Calculating the degree of interest according to the interest association rule for each link in the webpage includes: reading the user's interest association rule from the specified storage area;

The interest degree is calculated for each link in the web page according to the interest association rule.

4. The method according to claim 1, wherein the link indicating that the degree of interest is higher than the specified value is obtained.

Sorting the links according to the degree of interest;

A webpage link whose interest degree is higher than the specified value is extracted from the sorted result of the link, and the extracted webpage link is marked with a specified color to obtain a new webpage.

The method according to any one of claims 1 to 4, wherein the web page presentation method is applied to a mobile terminal.

6. A web page rendering device, comprising:

a degree of interest calculation module, configured to calculate a degree of interest according to an interest association rule for each link in the webpage;

a webpage labeling module, configured to mark a link whose interest is higher than a specified value to obtain a new webpage; and a rendering module, configured to present the new webpage;

The device according to claim 6, wherein the device further comprises:

a rule obtaining module, configured to read historical webpage data in the browser cache after the browser is opened, and perform data mining on the historical webpage data to obtain the interest association rule.

The device according to claim 6, wherein the interest association rule is stored in a designated storage area of the device, and the device further includes:

An update module, configured to update an interest association rule of the specified storage area every specified duration or a set number of times of opening a webpage;

The interest degree calculation module includes: an obtaining unit, configured to read a user's interest association rule from the specified storage area; and a calculating unit, configured to calculate an interest degree according to the interest association rule for each link in the webpage.

9. The device according to claim 6, wherein the webpage labeling module comprises:

a sorting unit, configured to sort the links according to the interest degree; a new webpage obtaining unit, configured to extract, from the sorted result of the link, a webpage link whose interest degree is higher than the specified value, and is marked with a specified color The extracted web page link gets a new web page.

10. The device of any one of claims 6 to 9, wherein the device is a mobile terminal.