基于分割策略的特征选择算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lsyuanxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特征选择是粗糙集理论中最基本、最重要的研究内容之一。已有的大多数特征选择算法对小规模数据表较为有效。在信息时代,数据表的规模越来越大,传统的特征选择方法对于大规模数据表的计算效率非常低。因此,文中引入分割策略的思想,将大规模数据表分割成若干个较小规模的数据表,然后通过合并所得结果来解决原数据表的特征选择问题。在标准数据集上的实验结果表明了所提算法的有效性。
其他文献
基于稀疏表示的图像超分辨率重建算法以近似随机抽取的方式选取字典中的原子来拟合图像片,而实际中的字典原子的选择体现出了很强的结构稀疏性,从而导致算法计算复杂且引入了大量的误差,影响重建图像的质量。针对该问题,提出了一种基于组稀疏表示的在线图像超分辨率重建算法。该方法引入组稀疏理论,仅利用输入的低分辨率图像作为样本来构建组稀疏字典,通过结合组稀疏性和几何对偶性来构建超分辨率图像算法的成本函数,并使用提
视频字幕检测和提取是视频理解的关键技术之一。文中提出一种两阶段的字幕检测和提取算法,将字幕帧和字幕区域分开检测,从而提高检测效率和准确率。第一阶段进行字幕帧检测:首先,根据帧间差算法进行运动检测,对字幕进行初步判断,得到二值化图像序列;然后,根据普通字幕和滚动字幕的动态特征对该序列进行二次筛选,得到字幕帧。第二阶段对字幕帧进行字幕区域检测和提取:首先,利用Sobel边缘检测算法初检文字区域;然后,
在现实决策中,代价敏感问题是影响人类决策的重要因素之一,许多研究者致力于降低决策的代价。现阶段,在粗糙集领域中,研究者多基于DTRS模型且仅考虑某一种代价,不够全面。针对以上
考虑到服务器处理性能的SDN网络负载均衡研究对于合理分配资源及提高服务性能具有重要意义,文中提出了基于改进蚁群算法的SDN网络负载均衡研究。首先对SDN网络结构及负载均衡
果树树形对于增加果树光照时间、增加产量、改善品质、增加果农收入等方面具有十分重要的作用。
由于变量节点自身的可靠性度量值不会随着迭代译码过程中比特被翻转而更新,因此翻转函数值的计算并不准确,进而影响了梯度下降比特翻转算法的译码性能。在深入分析梯度下降比
采用能量捕获技术的无线传感器网络节点,具有从环境捕获能量的能力,自带较少的能量就可以维持长时间的工作。实际应用中传感器网络大多分布在三维空间环境下,基于传统地理路
针对蜂窝下含D2D系统的资源分配问题,文中首次以共道链路间传输速率的公平性为目标来研究功率控制问题。首先,将建立的系统模型归结为以系统吞吐量最大化为目标的联合信道分
高效的任务调度是云服务提供商高效处理业务并降低运营成本的关键。针对云环境下的任务调度问题,提出一种贪心模拟退火的新型算法。首先,利用贪心算法求出局部最优解,并用它
在云环境下的大数据中心中,虚拟机数目和虚拟机的负载会随着用户和应用的需求而时常发生变化。虚拟机需要进行动态资源调整,及时移除系统中的热点资源,从而达到整个系统的负