在线时间 11 小时 最后登录 2014-10-22 注册时间 2009-1-16 听众数 3 收听数 0 能力 0 分 体力 941 点 威望 10 点 阅读权限 40 积分 449 相册 0 日志 0 记录 0 帖子 115 主题 9 精华 1 分享 0 好友 1
升级 49.67%
TA的每日心情 衰 2014-10-21 10:58
签到天数: 22 天
[LV.4]偶尔看看III
1 很多人担心 209*209 跑不出来
% ?9 R5 g. k9 _1 N 很早放弃了 0-1规划
( V8 B: W' M& I) V* E 但我确信有人用 lingo 完整的跑出来 附件4 , g6 d: C5 y8 z0 W3 T+ m- \
尽管本题的立意不是全靠计算机 后面会说
1 V3 ~. r7 v+ C5 g4 x . n/ ?8 Q6 i+ E$ J7 ?$ F
2 题目已经说得很清楚了
}9 F2 V& P3 C* O 一定是“人机结合”
& H" ]: e. k% ~- F* A* e( w+ S 出题人的立意一定是7 q6 A x u* h9 f+ D
发挥计算机强大的信息搜索和运算能力,
( G$ m: ~: R8 y2 u% ` 结合人脑对文字语言的不可替代的识别和纠错能力
! b8 p" F l7 o: a3 S2 m 准确高效的实现了不同情形的碎片拼接
+ c H. o) X" U) G5 f* x0 w8 g 8 n3 t+ i# V" z4 F+ v
3 提一个可以一直用的目标函数0 y9 R8 D: p8 N) M6 W: \
记Ai是第i小块列向量,用1-0表示黑-白
8 [ n8 i+ d8 r% H/ p max f(i,j) = <Ai,Aj>& E9 u) o- f2 v; G/ [) L
内积实际上表示的重合黑点( t- l _$ [4 X6 ^8 x
到第三问的使用
% S$ \( _( @( I 用到的目标函数是* ]. P: O: ~4 l& F; p3 j, o
f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}( y- l- m; U- z& k6 w
这里a b表示了正反面 目标函数是 正反总共重合黑点数
1 L! ~7 {; G1 F# {% C 延续了模型的一致性+ Z+ u0 G- M% z5 }$ o: \- G$ d
( {$ z5 M2 f3 J, f! ]3 g. d5 Z 4 这个题的整体思路就是
9 s+ O+ Z; C1 { 分步实施 降低 难度
' D8 H ~ a3 r3 e* i6 o 人工干预 提高 准确率 / \$ j* W1 g' Q+ j* O
比方说问题二 2 N* ^+ T. V0 K) j
1 )按文字基准线 分成11行5 e' ?3 w/ q* }( h @ ]
2)行内排列 归为问题一: o" N3 S- b" h" Y% Q: F* d
3 )人工纠错 (原因是信息变少了 1980变成180了)
3 t& r$ K! b8 A 4 )对11行排列 还是归为问题一
e5 h) g3 s' }2 g3 L% N 5)进行整体人工识别与纠错。2 ^& ?% r5 f/ l; M
+ ]3 v4 C; ^9 `9 r Q* @% K" x& T5 w
5 关于人工干预
) X& L" S/ V3 Z# t 1 人工干预的节点 不是前面 不是最后 应该是中间
+ E3 _1 Q: |- [6 r1 x% x3 i- M. @ }/ { 2 如果要写人工干预 必须讨论 人工干预的次数、节点、工作量或效率& d1 C9 ]) F3 g# N( c0 s5 X, O2 F4 K
$ ]6 W u) _/ N$ P 6 基准线计算有技巧
# y4 m) p. `& T% N7 D9 s( X7 r 特别是英文的9 L, ?+ j, W. X
' Y5 `9 k1 r3 a8 A$ G5 F1 f
1 W2 P0 C+ y m2 M
6 e4 W5 A3 `$ J) t8 p X1 a1 `
* C/ C0 {+ F6 ~% \' @
& L4 V* o) _9 k) i- A) U
% M7 e3 W, |1 P
% N& p& [' d3 ~7 o+ ]* c
+ ?# \5 ]$ ]; |9 h0 @
) ^2 t9 x# f: ]2 ^0 r% g& z$ ^- J$ N$ V0 D
zan