作者pig22022 (宏)
看板java
标题[问题] data mining的相关问题
时间Fri Sep 2 15:39:17 2011
最近在写fp-growth的演算法
只写到要建立Header table的地方
目前在判别transaction item的地方有点小疑问
因为我只放10笔 data在资料库里面
有'abcde'5个item 每笔transaction就随机丢几个items 例如 'abc' 'be'等等
abcde的data type是string
我目前的写法 在判别每笔transaction的时候
是用
while(rs.next()){
String s = rs.getString(1);
if(s.contents("a")){
a_count++;
if(s.contents("b")){
b_count++;
.......
}
}
else if(s.contents("b")){
b_count++;
}
........
.....
}
a_count 是指 全部transactions中a的总数 bcde亦同 初始值为0
由此可算出每个items 'a''b''c''d''e' 各被交易的次数
这个方法太土法炼钢了= =
自己是想过用递回的方式下去跑 不过还没写出来
况且在item数增加的情况下 不可能再这麽写了
想请教版大们有没有可以运用的method可以处理类似的问题??
感谢大家!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.123.216.43
1F：→ lucky1lk:好眼熟的写法阿... 09/02 17:36
2F：推 lvlightvivi:把count用成阵列或list会比较简单一点吧 回圈就解决了 09/02 21:02
3F：→ pig22022:我知道这方法很笨XD 有想过先丢到array之後再用回圈处理 09/02 21:40
4F：→ pig22022:不过因为在把资料丢array的时候一直产生error 待解决 09/02 21:42
5F：→ ggyydotcom:HashMap<Set<string>, int> 尝试用个Table，或许会让这 09/04 14:26
6F：→ ggyydotcom:问题比较好处理，前面放各阶的pattern，後面存count 09/04 14:29
7F：→ pig22022:感谢楼上版大的意见 目前我是用回圈去处理 把每个string 09/04 20:47
8F：→ pig22022:转成char 用charAt()去判别每个item再转回string 09/04 21:05
9F：推 shaopin:可参考design pattern - strategy pattern 用OO来作 09/05 00:04