An Association-Analysis Based Web Mining Preprocessing Algorithm

Abstract:

Aimed to overcome the deficiency of abundant data to web mining, the paper proposed an association-analysis based algorithm. Firstly, we construct the relation Information System using original data sets. Secondly, make use of attribute reduction theory of Rough sets to produce the Core of Information System. Core is the most important and necessary information which cannot reduce in original Information System. So it can get a same effect as original data sets to data analysis, and can construct classification modeling using it. Thirdly, construct indiscernibility matrix using reduced Information System, and finally, get the classification of original data sets. The experiments shows that the proposed algorithm can get high efficiency and can avoid the abundant data in follow-up data processing.

• Periodical: Applied Mechanics and Materials (Volumes 121-126)
• Pages: 3642-3646
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.121-126.3642
• Online since: October 2011
• Authors: Dong Lin Ma, Wei Jun Gao
• Keywords: Association Analysis, Data Mining (DM), Web Mining

References

[1] Luqing, a preprocessing method for nominal attributes in classfication and prediction problems, computer engineering, 2004, vol. 30, no. 3, p.92–94.

[2] Wang Da-lin, Yu Ge, Bao Yu-bing, a representation about domain knowledge for reprocesses of data mining, mini- micro systems, 2003, vol. 24, no. 5, p.863–83.

[3] Yang Yang, Liu Feng, Zhang Tian-ge, preprocessing data for classifier, computer engineering, 1998, vol. 24, no. 4, p.33–39.

[4] Huang Rong-wei, Li Wen-jing, data preprocessing based on rough set theory, journal of guangxi teachers education university, 2006, vol. 23, no. 4, p.87–95.

[5] Tang Jian-guo, Tan Ming-shu, on finding core and reduction in rough set theory, control and decision, 2003, vol. 18, no. 4, p.449–457.

[6] Di Kai-chang Li De-ren, Li De-yi, rough set theory and its application in attribute analysis and kenowledge discovery in gis, journal of wuhan technical university of surveying and mapping, 1990, vol. 24, no. 1, p.1–10.

[7] Song Xiao-xue, rough sets theory and its application, journal of xianyang normal university, 2005, vol. 20, no. 2, p.30–35.

[8] Yiyu Yao, notes on rough set approximations and associated measures, journal of zhejiang ocean university (natural science), 2010, vil. 29, no. 5, pp.399-410.

[9] Yiyu Yao, and Zhao, Y., attribute reduction in decision-theoretic rough set models, informaion sciences, 2008, vol. 178, no. 17, pp.3356-3373.

DOI: 10.1016/j.ins.2008.05.010