基于形式概念分析的中文网页分类研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:leloch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的不断发展,互联网上的信息越来越多,互联网也随之成了人们获取信息的巨大资料库。但是网上的信息错综复杂,人们在搜索信息的时候很容易查到一些相近却不相关的信息。这些不相关的信息严重影响了人们对准确信息的查找效果。所以,如何使人们从互联网中快速准确的获取到自己想要的信息,就成为我们必然的研究趋势。为了方便用户获取互联网上的信息,研究者推出了搜索引擎。搜索引擎无疑为人们获取知识提供了方便。然而多数搜索引擎的返回结果的数量十分庞大,而且返回的许多搜索结果不太符合用户的搜索意图。为了解决这一问题,研究者们经过深入探索,提出了分类技术。他们将数量庞大的搜索结果分别归类到相应的领域中。当用户从相应的数据领域中查找所需要的信息时,搜索引擎就会快速高效的返回正确的查询结果。因此,分类技术已经成为数据挖掘和搜索引擎的重要部分。在万维网出现以前,分类技术一般都应用于普通文档的分类。同时出现了许多针对文档分类的相关技术,如ATC等。随着网络的不断发展,网页随之产生。网页作为一种信息载体,与人类生活变得息息相关。网页分类作为一种搜索引擎的重要技术,被广泛应用于信息检索、主题搜索、关键字查找以及数字图书馆等领域。到目前为止,已经出现了多种分类方法。但是很多中文网页分类方法的分类效率和准确率不太令人满意。为了改善中文网页的分类状况,本文利用形式概念分析的基本知识,提出一种基于概念格的KNN分类方法。该方法主要利用先聚类后分类的思想,使得分类效果更加准确。在运用该思想的过程中,本文将类别概念定义为从概念格中选取出来的用于分类的所有概念。本文将概念格进行的一次聚类理解为第一次分类,二次分类是首先将选取出来的类别概念进行归类,建立一个向量空间模型,其中,类别概念对应向量空间模型中的列向量,类别概念的属性对应向量空间模型中的行向量。同时,待分类网页也用向量表示,然后结合KNN分类算法,实现中文网页的分类。在概念格与KNN结合的过程中,本文需要处理两个问题:(1)特征项的选取。(2)类别概念的提取。本文通过基于概念格的KNN分类方法,不仅降低了向量空间的维数,进而提高了分类效率,而且提高了网页分类的准确率和召回率。
其他文献
Internet的普及和应用十分迅速,已成为人们获取信息和知识的重要途径。互联网体系结构具有开放、异构和分布式等特点,互联网上的信息具有海量、冗余、更新快等特点。搜索引擎
森林资源是社会发展的重要物质基础,其可再生性对经济发展、社会进步和环境的稳定具有重要意义,是其它资源所不能代替的。随着遥感技术的快速发展及广泛应用,地物的纹理、形状等信息十分丰富。近年来,使用滤波技术对图像纹理特征进行纹理捕捉,已成为提高图像分割精度研究的主要方向之一。综合运用光谱信息和图像纹理信息提取森林植被纹理结构特征,已经成为当前遥感图像分割技术研究的一个重要方向。由于,遥感图像中森林植被树
随着信息技术不断的飞速发展,促使人们对家居环境的舒适性、安全性提出了更高的要求。此外安防技术也已经从商业领域、军事领域等逐步开始转变、渗透到了家庭领域;安防系统由
随着信息产业与数据库的迅猛发展,特别是在计算机得到广泛普及之后,人类所积累的知识和数据量正在呈指数增加。伴随而来的就是大型数据库急遽增加和海量信息存储的问题。这些
类电磁算法是一种模拟物理学中电荷间排斥-吸引规律来对现实中多维问题求解的智能算法。目前将类电磁算法的应用到实际问题中还比较少,虽然类电磁算法自诞生到现在虽不足十年
现在股民对自己所持股票的判断依据很多来自互联网,但由于现在网络信息量巨大、信息间没有相应的语义支持,使得他们难以充分利用网上的股评信息。在分析国内外语义Web基础上,
伴随Internet的飞速发展,Web已经成为一个巨大的、共享的、分布式的信息资源集合,如何从浩瀚的Web信息资源中自动获取用户感兴趣的数据记录或有用的信息,已成为人们深入探讨
高压输电线路由于在野外长期受到机械张力,电气闪络,材料老化的影响而产生损伤,对电力系统的运行造成严重威胁,因此必须对输电线路定期巡检。目前主要的输电线路巡检方法有人工巡检和直升机巡检,由于输电线路特殊的工作环境,人工巡检方法劳动强度大,巡检精度低,工作人员的危险性高;直升机巡检相对提高了巡检效率和精度,但增加了技术难度,且运行费用较高。输电线路巡检机器人是目前研究的热点,能代替人工和直升机进行线路
高性能计算一直都是现代计算机发展的前沿方向,而随着计算机硬件技术的不断发展,原来一直应用在大型机和小型机中的多核技术在PC和小型服务器中开始越来越流行,这就给传统的
随着近年来现代网络技术突飞猛进的发展,互联网络的总体规模和业务类别都发生了很大改变,网络核心路由交换设备在带宽和QoS保障等性能方面都面临着严峻挑战,具有QoS保障的T比特