基于Rough集方法的Web网页智能搜索

Intelligent Search of Web Net Pages Based on Rough Set Approach

智能化搜索是当今商务网站制作搜索引擎的一个发展方向 ,它的特点就是迎合每个用户的兴趣 ,将尽量精确的有关网页页面展现在用户面前。粗糙集理论是一种处理含糊和不精确性问题的新型数学工具 ,特别对于数据挖掘和知识发现更是提供了一个完备的理论基础。本文首先对Rough集理论中上、下近似集和近似精度的基本概念进行了描述 ,然后引用了Rough集中的上、下近似集及其近似精度的理论 ,利用简化的WWW模型 ,将所搜索到的网页形成一棵用户兴趣树 ,再对此棵树上的网页结点进行约简 。

At present, intelligent search for the user's interests is a trend of making search engine in the commerce site, which can provide exact Web pages in front of every user. Rough set approach is a kind of new mathematics tool which can handle some vague and indiscernible problems, especially it provides an enough theoretic base for data mining and knowledge discovery. This paper introduces the basic concepts of rough lower and upper approximate sets and the approximate accuracy at first, then brings out an user's interesting tree with all Web pages which are searched ;secondly simplifies this tree with rough sets theory ,which uses rough lower and upper approximate sets and the accuracy of classification,so can provide accurate Web pages in front of users.