摘要: 在做关联规则挖掘模块的时候,由频繁项集产生关联规则,需要使用到子集产生的算法。比如: char[] A={'a','b','c','d',...},集合A中,产生所有A的子集{'a'},{'b'},{'a','b'},{'a','b','c'}...这些。 1. 我最初的实现方法 在OpenMiner的关联模块实现之处,我考虑的方法和人们思考产生子集的方法类型,既是先产生所有的单个元素的子集,... 阅读全文
posted @ 2008-01-14 16:38 许维光 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 有限集合A,函数int val(subSet)接受A的一个子集返回整数。求A的子集使val()最小(或比较小)。 val()的实现应该与算法无关。现在只知道相近的子集(比如差一两个元素)的val()也相近。 这是NPC问题,简单的完全搜索不用说了。是不是可以用演化算法?如果可以,第一代怎么得到,遗传、变异规则怎么选?请给点建议。 如果有好的贪心算法也可以。 补充... 阅读全文
posted @ 2008-01-14 16:30 许维光 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 无论是开发人员还是Leader,尽管角色不同,但他们都不过是整个开发团队的一部分,他们的目标也都一致:应和需求、完成项目开发。他们也经常在开发过程中遇到技术和需求之间产生的矛盾,那么这些矛盾该如何调解、当需求出现描述模糊的时候又该怎样处理呢?为此,记者采访了阿里软件研发中心总监叶伟。叶伟认为技术和需要产生矛盾往往是因为两种情况。一是需求不清晰(如细节未考虑)、或者提出的方案不合理。这种情况下,技术... 阅读全文
posted @ 2008-01-14 12:30 许维光 阅读(912) 评论(0) 推荐(0) 编辑