一种改进的基于树路径匹配的网页结构相似度算法

J4 ›› 2012, Vol. 50 ›› Issue (06): 1199-1203.

Previous Articles Next Articles

An Improved Web Structure Similarity Based on MatchingAlgorithm of Tree Paths

LIAO Haowei, YANG Yan, JIA Zhen, YIN Hongfeng

School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China

Received:2012-05-21 Online:2012-11-26 Published:2012-11-26
Contact: YANG Yan E-mail:yyang@swjtu.edu.cn

Abstract

Abstract:

An improved algorithm of Web structure similarity based on tree path matching was proposed, which defines the sequence similarity and position similarity of the tree path, finds out all the Web tree paths, and calculates the structural similarity by best tree path matching between two Web pages. Experiments show that the proposed algorithm to calculate the Web structure similarity is more realistic and effective than the original algorithm.

Key words: Web structure similarity, sequence similarity, position similarity

CLC Number:

TP391

LIAO Gao-Wei, YANG Yan, GU Zhen, YIN Gong-Feng. An Improved Web Structure Similarity Based on MatchingAlgorithm of Tree Paths[J].J4, 2012, 50(06): 1199-1203.

[1]	LI Wen-Ai. A SaliencyBased Multiscale Image Fusion Model [J]. J4, 2013, 51(02): 285-288.
[2]	WANG Xiang, ZUO Beng. A Variational Model Based on Maximum Posterior Probability forRestoration of MR Images Corrupted by Rician Noise [J]. J4, 2013, 51(02): 289-293.
[3]	WANG Nan, SUN Li, SUN Shan-Wu, LI Hui. Formalizing the Workflow Modeling Process Based on \|G-KRA Model Framework [J]. J4, 2013, 51(02): 279-284.
[4]	MENG Li, LI Ru-Long, CHEN Gang. TV Advertisement Retrieval Based on Shot Change and Text Detection [J]. J4, 2012, 50(06): 1185-1191.
[5]	DOU Li-Jun, ZHANG Jin-Feng, LIU Ai-Li. Application of Frequent Closed Subgraph Mining Algorithmin Traditional Chinese Medicine Formula [J]. J4, 2012, 50(06): 1223-1227.
[6]	DU Tie-Wei, YANG Wen, YANG Yong-Jian, XIAO Min, BAI Yuan. Stock Abnormal Fluctuation Detection Algorithm Based onAdaptive Gaussian Process Machine Learning [J]. J4, 2012, 50(06): 1228-1232.
[7]	FU Wei, GE Zi-Hou, LI Wen-Hui. A Terrain Rendering Method with Dynamic Error Metric for Flight Simulation [J]. J4, 2012, 50(06): 1175-1178.
[8]	ZHANG Jiang, WANG Chun-Xia, DIAO Jian, WU Long-Ju, LI Jing-Yong. Outlier Detecting Algorithm Based on Clusteringand Local Information [J]. J4, 2012, 50(06): 1214-1217.
[9]	DENG Lei-Lei, ZHANG Li-Chuo. Design of Management System of Media AssetsBased on FFmpeg Technology [J]. J4, 2012, 50(06): 1218-1222.
[10]	DU Wei-Ning, WANG Mian, CA Yi, WANG Huan. Data Acquisition System of Linear CCD Array Based on MSP430 [J]. J4, 2012, 50(05): 1003-1006.
[11]	LI Wen-Hui, XIAO Lin-An, WANG Ying, FU Bo, LIU Pei-Xun. A BlockBased Video Smoke Detection Algorithm [J]. J4, 2012, 50(05): 979-986.
[12]	SHI Gong, LIU Chao, LI Ming, CHEN Min-Ji. Meanshift Optimization Based Particle Filter Tracking of Vehicles in LowAltitude Platform [J]. J4, 2012, 50(03): 535-.
[13]	SUN Shan-Wu, WANG Nan, ZHANG Fu-Wei. OntologyBased Workflow Abstraction Modeling [J]. J4, 2012, 50(02): 299-304.
[14]	CUI Meng, HU Zhi-Wen. Facial Animation System Based on Weighted DFFD Algorithm and Thought of Gradient Animation [J]. J4, 2012, 50(02): 288-292.
[15]	GAO Lu, LI Wen-Hui, WANG Ying. A Face Recognition Method Based on FuzzyClustering Analysis and Multifeature Fusion [J]. J4, 2012, 50(02): 293-298.

An Improved Web Structure Similarity Based on MatchingAlgorithm of Tree Paths

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10