约束条件右端项系数敏感性的进一步分析

讨论了四类线性规划("max≤"型、"max≥"型、"min≤"型、"min≥"型)问题中,当最优解组成不变时,约束条件右端项系数bi各参数可允许变化的范围.为企业经济效益、生产管理及投产等问题提供决策依据——实施原最优方案或对原方案进行调整.

项约束频繁项集挖掘的新方法

项约束频繁项集挖掘是项约束关联规则挖掘的关键步骤。对项约束频繁项集挖掘的内涵进行讨论,认为一个项集X本身满足项约束条件B是不够的,数据库中支持X的全部事务均满足B才能称"项集X满足条件B"。据此,将Direct算法改进为Di-rect*,在Direct*中负项被作为一个独立的项来看待。项约束是简洁性约束,但目前已有的算法没有充分利用其简洁性,提出利用项约束简洁性的MSEB算法。实验表明:对稠密数据库,MSEB的效率较高,并且Direct*和MSEB两个算法均是正确的。