基于MapReduce药物相互作用分析算法研究.pdfVIP

Dataconsistsofrecordsfor3000drugs.

Listofpatientstaking,dates,diagnoses.

About1Mofdataperdrug.

Problemistofinddruginteractions.

Example:twodrugsthatwhentakentogether

increasetheriskofheartattack.

Mustexamineeachpairofdrugsandcompare

theirdata.

数据包含3000种药物的记录。

接受治疗的患者、日期、诊断。

每种药物大约有1M数据。

问题是找到药物相互作用。

示例：两种药物一起服用会增加心脏病发作的风险。

必须检查每对药物并比较它们的数据。

Thefirstattemptusedthefollowingn:

Key=setoftwodrugs{i,j}.

Value=therecordforoneofthesedrugs.

GivendrugianditsrecordR,themapper

i

generatesallkeyͲvaluepairs({i,j},Ri),wherejis

anyotherdrugbesidesi.

Eachreducerreceivesitskeyandalistofthe

tworecordsforthatpair:({i,j},[R,R]).

ij

第一次尝试使用了以下计划：

两种药物的关键=集{i，j}。

重视=其中一种药物的记录。

给定药物i及其记录Ri，映射器生成所有键Ͳ值

对({i,j},Ri)，其中j是除i之外的任何其他药物。

每个器接收其密钥和该对的两个记录

的列表：({i,j},[Ri,R])。

j

{1,2}Drug1data

MapperReducer

fordrug1for{1,2}

{1,3}Drug1data

{1,2}Drug2data

MapperReducer

fordrug2for{1,3}

{2,3}Drug2data

{1,3}Drug3data

MapperReducer

fordrug3for{2,3}

{2,3}Drug3