Web使用挖掘关键技术分析-管理科学与工程专业论文.docx

华中科技大学博士学位论文 华 中 科 技 大 学 博 士 学 位 论 文 II II 为。因此，可以将生物信息学中经典的 DNA 或蛋白质序列比对算法加以改造应用于 Web 会话相似性度量。 簇的个数、各簇初始点和划分数据点的规则函数的确定是 Web 会话聚类算法需 要考虑的 3 个重点和难点。基于相似性增长的 Web 会话聚类算法 WSCBSI（Web Session Clustering Based on the Increase of Similarity）根据领域知识的分析确定应当划 分的簇的数目，利用聚类结果质量高但对大数据量来说时空复杂度较大的 ROCK 聚 类算法确定各簇的初始点，根据 Web 会话划分到不同簇中对全局相似性增长的贡献 确定规则函数，这既克服了传统聚类算法只考虑局部相似性带来聚类结果质量不佳 的缺点，也降低了聚类过程的时空复杂度。 关键词：Web 使用挖掘；数据预处理；Web 会话相似性；Web 会话聚类 III III Abstract Web usage mining is aiming at discovering the visiting patterns of users and predicting the users? visiting behavior by mining web log record, so as to achieve a better comprehension and service over the application based on Web. The results of Web usage mining are usually the mutual behavior and interest, the searching preferences, habits and patterns of personal users, etc. Therefore, it is theoretically and practically important to offer personified service and customization, to improve the structure and performance of Web system, to reform the websites? structure, to support commercial intelligence for the business organizations and and to recommend web pages to the users, etc. The fact that the content of Web has the quality of being complex, diverse, and unstructured, that the organizational structure of Web is dynamic and changeable, and that the Web usage data is inaccurate, has caused lots of difficulties to Web usage mining, which brought about, on the one hand, the consequence that the traditional data mining technique cannot be correspondingly applied to Web data, but on the other hand, it also offered more challenges and opportunities for a further study on Web mining theories and techniques. The results of data preprocessing will directly affect the results of data mining with different quality. The data of Web usage mining may stem from the server side, client side, proxy server, site files, registration information, or remote agent. Each type of data collection differs not only in terms of the location of the data sou