|
发帖数: 1 | 2 他看的连英文版都不是
肯定是汉语版的
估计是那个chinese network那个杂牌科技网站
他描述出来的
也就国内蓝翔技校里的大专生
发的帖子
的水准
lol
至于pooling layer, convolutional layer,
对他都跟登月那么深奥
你问问他啥是bipartite graph和max matching
保证一问一个蒙 |
|
发帖数: 1 | 3 他看的连英文版都不是
肯定是汉语版的
估计是那个chinese network那个杂牌科技网站
他描述出来的
也就国内蓝翔技校里的大专生
发的帖子
的水准
lol
至于pooling layer, convolutional layer,
对他都跟登月那么深奥
你问问他啥是bipartite graph和max matching
保证一问一个蒙 |
|
d****y
发帖数: 229 | 4 看这个组合有点象bipartite graph,
一边是鸡和猪骨,一边是其他的什么,大家连连线就是一个新汤了.:))
鸡 党参，北芪，杞子，红枣，蜜枣
花旗参(2~3条)，蜜枣
冬瓜，薏米，蜜枣
红萝卜，蜜枣
猪骨 节瓜或西洋菜
莲藕或霸王花，其中霸王花又叫剑花
菜干
不过你说的这些都是要煲的,简单的可以来个鸡茸粟米羹,西湖牛肉羹,
鱼头豆腐汤... |
|
c****r
发帖数: 185 | 5 It is called the Hungarian method, O(n^3)
You may find it in any textbook for combinatorial optimization |
|
y***u
发帖数: 101 | 6 实际中的code一般都加上一些heuristics,应该更快,n^3 是worst-case |
|
w*******g
发帖数: 9932 | 7 how about just depth first search from type2 nodes.
it seems type1, type2 nodes are the two sets of nodes in a bipartite graph.
I don't see any advantage of knowing this somehow. |
|
d*******g
发帖数: 36 | 8
But it seems there are algorithms with O(|E|\sqrt(|V|)) for maximum bipartite
matching and algorithms with O(|V|*(|E|+|V|log|V|)) for its weighted version. |
|
l******e
发帖数: 153 | 9 that's right, I didn't mean hungary is the fastest. thought it is frequently
used. maybe the best thing is that you can find online code for it :)
bipartite
version. |
|
j**********s
发帖数: 132 | 10 如果 bipartite graph 也可以的化，不妨试试这个 Netflix prize dataset
http://www.netflixprize.com
如果你的程序能比 netflix 的 benchmark 强 10% 的化，可以拿到 1M USD 的
奖金。目前的记录是比 benchmark 强 8.46% |
|
|
y*******f
发帖数: 26 | 12
Breadth first search
I
Record the parent of each node visited. |
|
s***i
发帖数: 49 | 13 Thanks. Can you give me some pseudo-code? |
|
v********e
发帖数: 1058 | 14 Let X = (V, E) be a graph. A parttition \pi of V(X) with cells C_1, ..., C_r
is equitable if the number of neighbours in C_j of a vertex u in C_i is a
constant b_ij, independent of u. An equivalent definition is that the
subgraph of X induced by each cell is regular, and the edges joining any two
distinct cells form a semiregular bipartite graph. The directed graph with
the r cells of \pi as its vertices and b_ij arcs from the i-th to the j-th
cells of \pi is called the quotient of X over \pi. |
|
a****9
发帖数: 418 | 15 maximum weighted bipartite matching |
|
|
|
|
x*******u
发帖数: 2074 | 19 max bipartite问题
用max flow做 |
|
a***e
发帖数: 1010 | 20 http://www.expasy.org/tools/scanprosite/
SV40 NLS: PKKKRKV = B(4-5)
[rk](4,5)
Bipartite NLS: B2-X(9-12)-B(3-4)
B2-x(9-12)-B2-X-B(1-2)
[rk](2)-X(9,12)-[rk](3,4)
[rk](2)-x(9,12)-[rk](2)-X-[rk](1,2) |
|
g****0
发帖数: 425 | 21 Can I get the abstract as well?
How do you comment on this report?
Nucleic Acids Res. 2013 Mar 1;41(5):e63. doi: 10.1093/nar/gks1446. Epub 2012
Dec 28.
Differential integrity of TALE nuclease genes following adenoviral and
lentiviral vector gene transfer into human cells.
Holkers M, Maggio I, Liu J, Janssen JM, Miselli F, Mussolino C, Recchia A,
Cathomen T, Gonçalves MA.
Source
Department of Molecular Cell Biology, Leiden University Medical Center,
Eithovenweg 20, 2333 ZC Leiden, The Nether... 阅读全帖 |
|
c****n
发帖数: 21367 | 22 呵呵，生物科学现在如果说把人的健康放进来考量，也是走歪了路 :)
微观认识微观手段就是以解析系统为唯一目的的，别的事情它也
做不了啊。:) 比如研究基因的，发现一个gene - phenotype对应关系，
发现一个mutation，你的目的是发现抑制一下这个基因的表达，
小孩就不得啥病？:) 这不是害人嘛，你抑制一下这个基因，除了不得
这个病，那会不会得另外的病呢？寿命会不会受影响？:) 当然基因不一定
是个合适的例子，人类毕竟不是小鼠，但可以把基因换成蛋白，分子，
信号传导，pathway，道理是一样的。:)
复杂系统的本质性鸿沟是，微观和宏观基本没有简单的映射关系，更不可能
是bipartite。一旦能找到微观和宏观的对应法则，系统也就被解析了。
这也就是生物学的大成功，人类对自身这个系统认识上的大突破。
医学和生物可以互相借鉴，但是还是要明确自身的目的，和手段
方法的适用范围的。我说的“甩开生物”，不是说不用生物的知识。
而是说模型不能建立在微观层面，不能用现有的化学传导，电传导的
知识来推导健康医疗层面的现象。但是这些知识对于猜测因果性，建立
低维模型是很有意义的。同样，生物 |
|
z**********6
发帖数: 68 | 23 方法是正确的，因为只有当Ai 和 Aj 都相连的点在做乘的时候才会是1，否则是零
不过貌似没二部图这个概念啥事啊，而且有点慢 |
|
h*i
发帖数: 27 | 24 在网上只找到这句相关的（我指的Schmidt number自然是代数几何中的不变量），看来也
和量子物理有关？
Schmidt number of pure states in bipartite quantum systems, a classical
concept, is actually an algebraic-geometric invariant |
|
f*****e
发帖数: 2992 | 25 就是求一个无向图的cycle cover。
怎么做这个reduction? |
|
v**g
发帖数: 20 | 26 I just know that for a bipartite graph, such a property holds for its
normalized laplacian matrix... |
|
s****y
发帖数: 267 | 27 The second question is a classical bipartite graph problem. It is NP-
complete. |
|
c****m
发帖数: 91 | 28
再说一遍,偶不是高手.谁证明的Hungarian只有O(N^3),和矩阵求逆一个量级的?
看看Dimitri P. Bertsekas的书,象auction很难简单用O(N^k)来分析的,和许多
因素有关.JVC是偶知道的目前最popular的算法,其改进版本很多.如果你知道
一些assignment bipartites,等于加了新的constraints,如果能化简为linear
network flow,潜在变量数就小于N,否则偶还是不知道算法复杂性如何降低.
有时间看看
http://archives.math.utk.edu/topics/discreteMath.html
也许会有帮助.
偶前面说的关于assignment solutions也请参见
R. L. Popp, T. Kirubarajan, and K. R. Pattipati, "Survey of Assignment
Techniques for Multitarget Tracking", Chapter 2 in Multitarget/Multisensor
Tracking: Applica |
|
D********e
发帖数: 475 | 29 Just realized this is maximum weighted bipartite matching. Should be easily
solvable with augmenting path algorithm. |
|
