%0 Journal Article
%T Multi-instance Clustering Based on EMD<br>基于EMD距离的多示例聚类
%A LI Zhan
%A PENG Jin-ye
%A WHEN Chao
%A <br>李展
%A 彭进业
%A 温超
%J 计算机科学
%D 2011
%I 
%X In the setting of multi-instance learning, each sample is represented by a bag composed of multiple instances.Previous studies on clustering mainly deal with the single instance in traditional learning setting, so it can't be applied to multi instance problem directly. In this paper, based on earth mover's distance, a novel multiplcinstance clustering algothrim named ECMKIL was presented. Firstly we calculated the bag's instances' similarity, emerged the similarity ones, then regarded the two bags' instances as suppliers and consumers, calculated the goods and capacity. To deal with the supplier-consumer imbalance problem, we solved it by multiplying the goods. Finally, used k-medoids to cluster the multi-instance data. Experimental results on MUSK, Corel and SIVAL data set indicate that the ECMKIL method is effective.
%K Multi instance clustering
%K Earth mover's distance
%K K-medoids<br>多示例聚类，推土机距离，k-medoids
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A02D22894B674714871EE8CA8E4CB62B&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=DF92D298D3FF1E6E&sid=6CCE24D86D03D083&eid=1DF3F9D75A12D97B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=26