基于类别覆盖集的改进蚁群算法研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户:sbisk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合蚁群算法在解决分类问题方面的优势,以及中文网页内容特征值的离散性特点,提出一种改进的基于蚁群算法的网页分类方法。该算法通过携带类别信息的种群蚂蚁的爬行,在迭代过程中寻找一条最佳路径与之匹配,实现了Web页面的分类。最佳路径通过计算测试文档与每一类别的覆盖集合,进而比较最优覆盖集合得到。其中类别权重计算中引入了文字链接比和标签权值,进一步提高了分类精度。实验证明,引入类别覆盖集的蚁群分类算法能够取得更好的分类效果。
其他文献
基于Logistic混沌系统的快速数字图像加密算法,利用混沌序列对图像像素值进行融合,然后对像素位置进行置乱操作。根据选择密文攻击原理,对该图像加密算法进行了安全性分析,结果表明该算法不能抵抗选择密文攻击,攻击者只需要选择一幅像素值全同的密文图像即可破解该算法的等效密钥。提出了一种基于Logistic混沌系统的图像加密改进算法,并对改进算法进行了安全性分析和实验测试。理论分析及实验结果表明,改进算
今年,内蒙古自治区敖汉旗政府采购中心在廉租房、公租房、回迁房等保障性住房新建工程招标采购中,针对该类项目采购次数多,下达指标晚、施工工期紧,采购任务重等特点,采取了三种做
国家发展改革委和水利部联合下发了《关于中央水利投资向修复水毁工程倾斜的通知》(下称《通知》),要求辽宁、吉林、黑龙江等11个水毁损失较严重的省份,加大资金投入力度,尽早完成
在探讨SNMP协议的体系结构、协议规范、协议ASN.1描述和BER编码的基础上,基于VC++平台设计并开发了SNMP协议分析软件。软件划分为3个功能模块:数据包捕获与过滤模块、SNMP数据包
为贯彻落实国务院《关于加快节能环保产业的意见》和《节能与新能源汽车产业发展规划(2012—2020年)》等文件精神,报经国务院批准同意,2013年至2015年将继续开展新能源汽车推广应
案情回放某省本级数据大集中模式财务软件实施项目技术服务合同和省本级财务集中监管系统招标文件于今年6月6日摆在该省财政厅法制机构的案头。招标文件总体需求明确,本次招标
建立中国(上海)自由贸易试验区,是党中央、国务院在新形势下推进改革开放的重大举措,对于加快政府职能转变、积极探索管理模式创新、促进贸易和投资便利化,为全面深化改革和扩大开
2013年,浙江省泰顺县开展多项措施规范招投标市场,成效明显。今年1—6月,该县建设项目共进场交易70宗,进场率达100%,交易成功70宗,预算投资额12.77亿元,交易额11.06亿元,节约政府财政资
贵州省住房和城乡建设厅重新修订了《贵州省房屋建筑和市政工程招标项目勘察、设计、施工、监理资格预审文件和招标文件(标准文本)试行规定》(以下简称《规定》)和施工招标文本,并
今年以来,新疆兵团争取中央预算内投资再创新高,截至目前已达134.2亿元人民币,比去年同期增加20.2亿元,增长17.7%。其中四成用于保障和改善民生。