With　a　fast-growing　of　pervasive　computing,　especially　cloud　computing,　the　behavior　measurement　is　at　the　core　and　play　a　vital　role.　A　new　behavior　measurement　tailored　for　Multi-tenants　in　cloud　computing　is　needed　urgently　to　fundamentally　establish　trust　relationship.　Based　on　our　previous　research,　we　propose　an　improved　trust　relationship　scheme　which　captures　the　world　of　cloud　computing　where　multi-tenants　share　the　same　physical　computing　platform.　Here,　we　first　present　the　related　work　on　multi-tenant　behavior;　secondly,　we　give　the　scheme　of　behavior　measurement　where　decoupling　of　multi-tenants　is　taken　into　account;　thirdly,　we　explicitly　explain　our　decoupling　algorithm　for　multi-tenants;　fourthly,　we　introduce　a　new　way　of　similarity　calculation,　which　fits　the　coupled　multi-tenants　under　study　well;　lastly,　we　design　the　experiments　to　test　our　scheme.