共搜索到23670条信息，每页显示10条信息，共2367页。用时：0小时0分0秒713毫秒
一种基于C-Tree的属性约简增量式更新算法杨明,吕静南京师范大学计算机科学与技术学院摘 要:针对以往文献为克服基于差别矩阵的属性约简算法存储代价高的不足而提出的基于浓缩树(C-Tree)的高效属性约简算法仅考虑决策表不变的情况,提出了一种基于C-Tree的属性约简增量式更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法可通过快速更新C-Tree,在动态求解核的基础上,利用原有的属性约简有效地进行属性约简的增量式更新.理论分析和实验结果表明,所提出的算法是有效可行的.关键词:粗糙集;差别矩阵;浓缩树;核;属性约简;增量式更新;......
基于属性重要度的风险决策粗糙集属性约简张清华1,胡荣德1,2,姚龙洋3,谢万成11. 重庆邮电大学理学院2. 北京邮电大学计算机学院3. 重庆邮电大学计算机科学与技术学院摘 要:基于Pawlak粗糙集的属性约简一般保持决策表的正区域不变,然而由于现实中不同用户对不同约简精度的需求,获取属性值的实际代价与个人偏好可能不同.针对决策者主观个人偏好,客观约简精度,获取属性值的实际代价和决策表各区域的误判代价等综合情况,提出新的约简算法,并讨论约简代价与约简精度间的关系.通过遗传算法,采用启发式方法搜索出局部最优约简子集.仿真实验表明,所提出的算法操作性强,更适合处理实际决策问题.关键词:决策粗糙集;属性重要度;代价函数;用户偏好;属性约简;......
一种基于知识颗粒的高效完备属性约简算法 赵 洁1, 2,肖南峰1 (1. 华南理工大学 计算机科学与工程学院,广东 广州 510641； 2. 广东工业大学 管理学院,广东 广州 510520) 摘 要:为获取高效算法,结合Rough集和粒计算理论,基于知识颗粒设计出获取等价类的算法及计算正区域的等价算法,使用动态SQL语句直接获取已排序的对象集,省略类似算法必需的排序算法,降低了实现的复杂度.给出一种增量式的属性约简算法,设计5种选择属性的新启发策略供算法使用,可避免无用属性入选,更有效去除可省属性及缩减搜索空间等,确保约简算法的完备性,简化了中间步骤,从而保证算法的高效性.理论分析及实验结果表明:采用该约简算法的时间复杂度和实际求解时间均比采用现有算法的时间复杂度和实际求解时间低,并能更好地适应海量数据集的挖掘. 关键词:粒计算......
考虑公平目标的网约车服务价格管制策略赵道致,杨洁天津大学管理与经济学部摘 要:考虑网约车服务与出租车服务的竞争市场中,按照服务感知体验高低将网约车服务分为两类,如专车服务属于高服务感知体验的网约车服务,顺风车服务可视为低服务感知体验的网约车服务.研究网约车服务与出租车服务共存情况下实现公平这一目标的价格管制策略制定,并比较无竞争市场,竞争市场无管制与竞争市场管制3种情景下社会福利的变化.研究结果表明:网约车服务体验高于出租车服务体验时,价格管制提高了网约车服务价格,两种服务竞争提高了社会福利,但价格管制的实施相对降低了社会福利;网约车服务体验低于出租车服务体验但二者较为接近且出租车服务价格处于较低水平时,无需监管即可实现管制目标,此时竞争市场中有无管制2种情景下的社会福利变化与网约车服务感知体验以及出......
一种基于概括约简的特征提取新方法张德干,尹国成,郝先臣,赵海摘 要:为适应特征级信息融合计算的需要,在粗糙集理论框架下,提出了一种基于概括约简的特征提取新方法·首先引入层次树的概念研究了属性值的抽象概括方法,然后设计了两种带有互补性的属性约简方法,一种是利用条件属性间的相关性作为约简策略去除冗余条件属性,另一种是利用有效一致性因子原则约简无关条件属性·设计的方法弥补了粗糙集理论中目前还存在的处理对象范围狭窄和处理效果较差等方面缺陷·应用实例验证了方法的正确性和可信性·关键词:特征提取;融合计算;粗糙集;概括约简;层次树;相关性;一致性;......
基于邻域组合测度的属性约简方法何松华1,康婵娟1,2,鲁敏2,滕书华21. 湖南大学信息科学与工程学院2. 国防科技大学自动目标识别重点实验室摘 要:属性约简是机器学习和知识发现的研究热点,而属性重要性度量则是构建属性约简算法的关键环节.针对不完备的混合型信息系统,在邻域关系下定义了一种新的属性集成重要性度量-–邻域组合测度,并据此提出一种基于邻域组合测度的属性约简(NCMAR)算法.通过多个UCI数据集上的实验表明,NCMAR算法不仅能够直接处理符号和数值属性共存的混合信息系统,而且适用于不完备信息系统,在获得较小约简结果的同时,能够保证较高的分类精度.关键词:粗糙集;属性约简;不确定性度量;不完备信息系统;混合数据;......
基于信度区间的故障特征约简方法徐晓滨1,张明1,文成林1,韩德强2,黄大荣31. 杭州电子科技大学自动化学院2. 西安交通大学电子与信息工程学院3. 重庆交通大学信息科学与工程学院摘 要:多源信息融合故障诊断方法可以有效提高设备故障的确诊率,但同时需要使用由不同传感器获取的多种故障特征数据.此时若将所有特征的数据用于诊断,则计算量过大,诊断的实时性差.对此,将证据理论与粗糙集相结合,提出基于信度区间的属性约简定理及相应的故障特征(属性)约简方法,力图利用约简后的重要特征进行快速诊断.利用随机模糊变量和K均值对特征数据进行离散化处理,通过压缩二进制矩阵获取核属性,再将属性的信度区间大小作为迭代约简过程中属性的选取标准,向核属性中添加重要属性,最终获得属性约简结果.最后进行电机转子的特征融合诊断实验,通过......
基于决策属性支持度的知识约简方法陶志,许宝栋,汪定伟摘 要:提出了一种基于决策属性支持度的属性相对约简算法·该算法利用粗糙集理论分析的方法,通过在知识表达系统中引入决策属性支持度的概念,来描述由条件属性所提供的知识对整体决策的支持程度,并通过决策属性支持度定义了条件属性对决策属性的相对重要性,以此作为启发式信息,可以方便地求出相对核·再以相对核作为求解最小相对约简的起点,按重要性的不同逐次选择重要属性添加到相对核中,直至其支持度达到整体条件属性支持度时为止,此时即得到知识库的最小约简·通过实例分析证明,该方法是有效的·关键词:粗糙集理论;知识表达系统;决策属性支持度;相对核;相对约简;......
基于粗糙集理论和层次分析的数据约简张雪峰,田晓东,张庆灵摘 要:为更有效更迅速地获得大量信息中所包含的潜在知识和规律,有关数据挖掘和数据库知识发现的研究变得更为广泛和深入.结合粗糙集理论的优势和层次分析模型的特点并将两者有机地结合起来,通过在非核属性中引入重要性概念并利用简单相异矩阵,提出了基于粗糙集理论和层次分析的数据约简算法,同时证明了该算法的有效性和完备性.最后,应用该算法解决了医疗决策系统中一个数据约简问题,实现了知识和规律的挖掘,提高了数据约简的合理性.关键词:粗糙集理论;数据约简;简单相异矩阵;层次分析法;重要性;......
置信规则库规则约简的粗糙集方法王应明1,杨隆浩2,常雷雷3,傅仰耿21. 福州大学决策科学研究所2. 福州大学数学与计算机科学学院3. 国防科技大学信息系统与管理学院摘 要:针对置信规则中规则数的"组合爆炸"问题,目前的解决方法主要是基于特征提取的规则约简方法,有效性依赖于专家知识.鉴于此,提出基于粗糙集理论的无需依赖规则库以外知识的客观方法,按照等价类划分思想逐条分析置信规则,进而消除冗余的候选值.最后,以装甲装备能力评估作为实例进行分析,分别从规则约简数,决策准确性方面与具有代表性的主观方法进行对比,结果表明,所提出方法是有效可行的,且优于现有规则约简主观方法.关键词:置信规则库;粗糙集;规则约简;主观方法;客观方法;......
