y****o
发帖数: 44 | 1 一个算法问题小弟实在搞不定，请教各位大牛。问题大概是这样的
假设每个Agent可以输出两个信号（比如1,2），每个信号都有各自的强度（比如信号1
是1000，2是900）。信号值得范围通常是有十多个（比如1,2,3, …, 15）。信号的强
度通常是几百到几千。
因为是从同一个Agent发出的，所以两个信号差异应该不会太大。总体信号越强（也就
是Agent自身的强度），两个信号的强度差异就越小；总体信号越弱，差异可能就比较
大。我们可以假设信号强度符合正态分布。对于固定的Agent，其正态分布是固定的，
比如Normal(1000,100)。但是不同的Agent因为自身强度的差异，正态分布参数不一致
，比如另外比较弱的Agent可能是Normal(500,200)。
如果两个信号一致（比如5,5），那就只能观察到一个值，就是5；两个信号的强度叠加
成为一个比较高的强度。
很多情况下，有两个或者更多个Agent同时输出信号，这时候就能观测到3个或者3个以
上个信号（比如1, 2,3，各自强度是1000,800, 800）。这个时候需要猜测的是各个
Agent的信号都是什么，强度是多少？由于信号输出的不稳定性通常很难有确切的猜测
，而是多种可能性，这时候需要知道各种猜测的可能性是多大。以上面的输出为例，两
个Agent的信号所有的可能组合的列表是:
Agent1 Agent2
1 2,3
2 1,3
3 1,2
1,2 1,3
1,2 2,3
1,3 1,2
1,3 2,3
2,3 1,2
2,3 1,3
这时候想知道各个组合的可能性，总和应该是100%。比如 （1）和（2,3）的组合就应
该有比较高的可能，因为2和3的输出一样，都是800，很像是从一个Agent来的；（1）
则是从另外一个Agent那儿来的。(1,2)和(2,3)组合的可能性就比较小，因为(1,2)的两
个强度(1000,444)，以及(2,3)的两个强度(356,800),差异都比较大，分别来自一个
Agent的可能性小。
以上面的例子为例，假设有两个Agent，算法的输入是观测到1, 2,3，各自强度是1000,
800, 800，上述表中列出了所有的Agent各自输出的可能组合，要求计算各个组合的可
能性。
小弟实在想不出这个算法怎么解，求教各位大牛，拜谢！ | p**o
发帖数: 3409 | | q*c
发帖数: 9453 | 3 他能抽象就不会来问问题了。
【在 p**o 的大作中提到】
: 有点长。能否能抽象成数学问题再贴一下？
| i**i
发帖数: 1500 | | y*****r
发帖数: 327 | 5 这个组合非常多，可以假设信号小于一定值没有相加的可能。而且正态分布的假设和前
面说的矛盾。两个值不独立。
(1,2)和(2,3)组合的可能性就比较小，因为(1,2)的两
个强度(1000,444)，以及(2,3)的两个强度(356,800),差异都比较大，分别来自一个
1
★ 发自iPhone App: ChineseWeb 7.8
【在 y****o 的大作中提到】
: 一个算法问题小弟实在搞不定，请教各位大牛。问题大概是这样的
: 假设每个Agent可以输出两个信号（比如1,2），每个信号都有各自的强度（比如信号1
: 是1000，2是900）。信号值得范围通常是有十多个（比如1,2,3, …, 15）。信号的强
: 度通常是几百到几千。
: 因为是从同一个Agent发出的，所以两个信号差异应该不会太大。总体信号越强（也就
: 是Agent自身的强度），两个信号的强度差异就越小；总体信号越弱，差异可能就比较
: 大。我们可以假设信号强度符合正态分布。对于固定的Agent，其正态分布是固定的，
: 比如Normal(1000,100)。但是不同的Agent因为自身强度的差异，正态分布参数不一致
: ，比如另外比较弱的Agent可能是Normal(500,200)。
: 如果两个信号一致（比如5,5），那就只能观察到一个值，就是5；两个信号的强度叠加
| N******K
发帖数: 10202 | 6 离散信号 还是连续信号？ 直流 还是交流？
信号源是什么？
1
【在 y****o 的大作中提到】
: 一个算法问题小弟实在搞不定，请教各位大牛。问题大概是这样的
: 假设每个Agent可以输出两个信号（比如1,2），每个信号都有各自的强度（比如信号1
: 是1000，2是900）。信号值得范围通常是有十多个（比如1,2,3, …, 15）。信号的强
: 度通常是几百到几千。
: 因为是从同一个Agent发出的，所以两个信号差异应该不会太大。总体信号越强（也就
: 是Agent自身的强度），两个信号的强度差异就越小；总体信号越弱，差异可能就比较
: 大。我们可以假设信号强度符合正态分布。对于固定的Agent，其正态分布是固定的，
: 比如Normal(1000,100)。但是不同的Agent因为自身强度的差异，正态分布参数不一致
: ，比如另外比较弱的Agent可能是Normal(500,200)。
: 如果两个信号一致（比如5,5），那就只能观察到一个值，就是5；两个信号的强度叠加
| k**********g
发帖数: 989 | 7 弱问，无无者飘过 (zero wireless comm experience)
Is there a likelihood model for the mu and sigma of each agent?
The search space is something like this:
| Agent 1 | Agent 2
------------------------------------------------------------------
Symbol A | Percent of A emitted by 1 | Percent of A emitted by 2
------------------------------------------------------------------
Symbol B | Percent of B emitted by 1 | Percent of B emitted by 2
------------------------------------------------------------------
Symbol C | Percent of C emitted by 1 | Percent of C emitted by 2
------------------------------------------------------------------
Symbol D ...... and so on
Every number on column 2 (i.e. percent emitted by Agent 2) is just 100
percent minus the percent from Agent 1. | k**********g
发帖数: 989 | 8
貌似 MIMO ?
【在 N******K 的大作中提到】
: 离散信号 还是连续信号？ 直流 还是交流？
: 信号源是什么？
:
: 1
| y****o
发帖数: 44 | 9 信号时连续信号，一般从几百到几千
我再用例子解释一下，看是否能说的更清楚
有两个Agent，每个Agent可能发出1个或者两个信号，信号是连续的，信号可能重叠。
如果Agent发出两个信号，这两个信号强度应该是非常接近的。如何描述两个信号的接
近程度，我也没有很好的模型，可能正态分布不是最好的描述。只是知道总信号越强，
两个信号应该越接近；总信号越弱，两个信号差异可能越大。
下面是一个例子，有两个Agent发出信号，观测到四个信号
观测到的信号 强度
信号1 2000
信号2 1900
信号3 800
信号4 750
这种情况下，基本可以肯定1和2是从一个Agent发出的，3和4是从另外一个Agent发出。
但是不是没有其他可能，只是可能性很小。
另外一个复杂一些的例子：
观测到的信号 强度
信号1 1000
信号2 800
信号3 800
请问每个Agent发出的信号各是什么，强度各是多少？
下表是所有可能的组合（假如不区分Agent1和Agent2的顺序），现在想知道各个组合的
可能性
Agent1 Agent2 Prob.
1 2,3 ?%
2 1,3 ?%
3 1,2 ?%
1,2 1,3 ?%
1,2 2,3 ?%
1,3 1,2 ?%
1,3 2,3 ?%
2,3 1,2 ?%
2,3 1,3 ?%
不知道这么解释是否能让大家更清楚这个算法问题？
无论什么样的帮助，小弟在此拜谢！ | w*x
发帖数: 518 | 10 试试看DBSCAN？
http://en.wikipedia.org/wiki/DBSCAN
【在 y****o 的大作中提到】
: 信号时连续信号，一般从几百到几千
: 我再用例子解释一下，看是否能说的更清楚
: 有两个Agent，每个Agent可能发出1个或者两个信号，信号是连续的，信号可能重叠。
: 如果Agent发出两个信号，这两个信号强度应该是非常接近的。如何描述两个信号的接
: 近程度，我也没有很好的模型，可能正态分布不是最好的描述。只是知道总信号越强，
: 两个信号应该越接近；总信号越弱，两个信号差异可能越大。
: 下面是一个例子，有两个Agent发出信号，观测到四个信号
: 观测到的信号 强度
: 信号1 2000
: 信号2 1900
| | | k**********g
发帖数: 989 | | N******K
发帖数: 10202 | 12 直流？
你学没学过信号处理和分析啊
【在 y****o 的大作中提到】
: 信号时连续信号，一般从几百到几千
: 我再用例子解释一下，看是否能说的更清楚
: 有两个Agent，每个Agent可能发出1个或者两个信号，信号是连续的，信号可能重叠。
: 如果Agent发出两个信号，这两个信号强度应该是非常接近的。如何描述两个信号的接
: 近程度，我也没有很好的模型，可能正态分布不是最好的描述。只是知道总信号越强，
: 两个信号应该越接近；总信号越弱，两个信号差异可能越大。
: 下面是一个例子，有两个Agent发出信号，观测到四个信号
: 观测到的信号 强度
: 信号1 2000
: 信号2 1900
| y****o
发帖数: 44 | 13 真没学过，还请指教
【在 N******K 的大作中提到】
: 直流？
: 你学没学过信号处理和分析啊
| y****o
发帖数: 44 | 14 这个似乎不是聚类方面的算法问题
【在 w*x 的大作中提到】
: 试试看DBSCAN？
: http://en.wikipedia.org/wiki/DBSCAN
| g*****y
发帖数: 7271 | 15 好像是标准的Expectation maximization问题啊。一般是迭代算法解决。
1. 假设已知所有agents的信号和强度分布参数，可以算出各种组合方式的可能性
是多少。俗称 expectation
2. 根据各种组合方式的可能性，重新估计agents的信号和强度分布参数。
俗称 maximization
然后重新步骤1，2，如果你幸运的话，应该可以收敛到某组参数上。
1
【在 y****o 的大作中提到】
: 一个算法问题小弟实在搞不定，请教各位大牛。问题大概是这样的
: 假设每个Agent可以输出两个信号（比如1,2），每个信号都有各自的强度（比如信号1
: 是1000，2是900）。信号值得范围通常是有十多个（比如1,2,3, …, 15）。信号的强
: 度通常是几百到几千。
: 因为是从同一个Agent发出的，所以两个信号差异应该不会太大。总体信号越强（也就
: 是Agent自身的强度），两个信号的强度差异就越小；总体信号越弱，差异可能就比较
: 大。我们可以假设信号强度符合正态分布。对于固定的Agent，其正态分布是固定的，
: 比如Normal(1000,100)。但是不同的Agent因为自身强度的差异，正态分布参数不一致
: ，比如另外比较弱的Agent可能是Normal(500,200)。
: 如果两个信号一致（比如5,5），那就只能观察到一个值，就是5；两个信号的强度叠加
| g*****y
发帖数: 7271 | 16 很相似的问题，聚类很多也是用EM做的。
【在 y****o 的大作中提到】
: 这个似乎不是聚类方面的算法问题
| N******K
发帖数: 10202 | 17 信号源是啥都搞不清楚
比如 你写出 y=f（t） 这个函数
【在 y****o 的大作中提到】
: 真没学过，还请指教
|
|
