It doesn't look impossible but it doesn't look easy either; basically you would delegate it to the similarity function and vectorize there somehow.  Do you think this is blocking for the merge?  During @kemaleren's GSoC the biclustering metrics module will likely grow and go through more refactoring; this is just here so we have one metric available to users in case we release.