This page has only limited features, please log in for full access.

Unclaimed
Ziyun Deng
College of Economics and Trade, Changsha Commerce & Tourism College, Changsha 410116, China

Basic Info

Basic Info is private.

Honors and Awards

The user has no records in this section


Career Timeline

The user has no records in this section.


Short Biography

The user biography is not available.
Following
Followers
Co Authors
The list of users this user is following is empty.
Following: 0 users

Feed

Journal article
Published: 13 December 2018 in Future Internet
Reads 0
Downloads 0

To obtain the target webpages from many webpages, we proposed a Method for Filtering Pages by Similarity Degree based on Dynamic Programming (MFPSDDP). The method needs to use one of three same relationships proposed between two nodes, so we give the definition of the three same relationships. The biggest innovation of MFPSDDP is that it does not need to know the structures of webpages in advance. First, we address the design ideas with queue and double threads. Then, a dynamic programming algorithm for calculating the length of the longest common subsequence and a formula for calculating similarity are proposed. Further, for obtaining detailed information webpages from 200,000 webpages downloaded from the famous website “www.jd.com”, we choose the same relationship Completely Same Relationship (CSR) and set the similarity threshold to 0.2. The Recall Ratio (RR) of MFPSDDP is in the middle in the four filtering methods compared. When the number of webpages filtered is nearly 200,000, the PR of MFPSDDP is highest in the four filtering methods compared, which can reach 85.1%. The PR of MFPSDDP is 13.3 percentage points higher than the PR of a Method for Filtering Pages by Containing Strings (MFPCS).

ACS Style

Ziyun Deng; Tingqin He. A Method for Filtering Pages by Similarity Degree based on Dynamic Programming. Future Internet 2018, 10, 124 .

AMA Style

Ziyun Deng, Tingqin He. A Method for Filtering Pages by Similarity Degree based on Dynamic Programming. Future Internet. 2018; 10 (12):124.

Chicago/Turabian Style

Ziyun Deng; Tingqin He. 2018. "A Method for Filtering Pages by Similarity Degree based on Dynamic Programming." Future Internet 10, no. 12: 124.