基于谱图和成对约束的主动半监督聚类算法-控制与决策.pdfVIP

绗?8 鍗 绗? 鏈 鎺 鍒 涓 鍐 绛 2013 骞 6 鏈 Vol. 28 No. 6 Control and Decision Jun. 2013 鏂囩珷缂栧彿: 1001-0920 (2013) 06-0904-05 鍩轰簬璋卞浘鍜屾垚瀵圭害鏉熺殑涓诲姩鍗婄洃鐫ｈ仛绫荤畻娉 1,2 1 3 钂嬩紵杩 , 璁稿畤鏅 , 鐜 娆 (1. 婀栧崡鍟嗗闄㈣绠楁満涓庝俊鎭伐绋嬪闄紝闀挎矙410205 锛?. 姝︽眽鐞嗗伐澶у璁＄畻鏈虹瀛︿笌 鎶€鏈闄紝姝︽眽430070 锛?. 婀栧崡宸ヤ笟澶у鐢垫皵鑷姩鍖栧闄紝婀栧崡鏍床412008) 鎽 瑕? 閽堝鍗婄洃鐫ｈ仛绫诲涔犵畻娉曚腑缂轰箯涓诲姩瀛︿範鐨勭己闄? 鎻愬嚭涓€绉嶇籂閿欏紡涓诲姩瀛︿範鎴愬绾︽潫鏂规硶. 绠楁硶閫氳繃瀵绘壘 涓€鑸仛绫荤畻娉曡嚜韬毦浠ュ彂鐜扮殑鎴愬绾︽潫淇℃伅, 鍚屾椂閬垮厤杩欓儴鍒嗙害鏉熶俊鎭箣闂存湰韬殑鍏崇郴, 灏嗗叾寮曞叆璋辫仛绫荤畻娉? 鍒╃敤 璇ョ洃鐫ｄ俊鎭皟鏁磋氨鑱氱被涓偣涓庣偣涔嬮棿鐨勮窛绂荤煩闃靛涓ょ偣闂磋窛绂昏繘琛屾帓搴? 閲囩敤鍙屽悜瀵绘壘鐨勬柟娉? 浣垮緱瀛︿範鍣ㄥ嵆浣挎帴 鏀跺埌娌℃湁鏍囪鐨勬暟鎹篃鑳借繘琛屼富鍔ㄥ涔? 瀹為獙鍒嗘瀽琛ㄦ槑, 鎵€鎻愬嚭绠楁硶鑳藉鑾峰緱杈冧负婊℃剰鐨勮仛绫绘晥鏋? 鍏抽敭璇岤 鍗婄洃鐫ｈ仛绫伙紱涓诲姩寮忓涔狅紱鎴愬绾︽潫锛涜氨鑱氱被 涓浘鍒嗙被鍙耳 TP273 鏂囩尞鏍囧織鐮? A Active semi-supervised clustering algorithm based-on pair-wise constraints JIANG Wei-jin1,2 , XU Yu-hui 1, WANG Xin3 (1. School of Computer and Information锛孒u鈥檔an University of Commerce 锛孋hangsha 410205锛孋hina 锛?. School of Computer Science and Technology锛學uhan University of Technology 锛學uhan 430070 锛孋hina 锛?. School of Electric Automatization 锛孒u鈥檔an University of Technology 锛孼huzhou 412008 锛孋hina. Correspondent 锛欽IANG Wei-jin 锛孍-mail: nudtjwj@163.com) Abstract: An active learning algorithm based on pair-wise constraints with error correction is proposed in this paper. The algorithm searches the pair-wise constraints information that the clustering algorithm cann鈥檛 铿乶d, and tries its best to reduce the connections between these constraint informations, which is used in the spectral clustering. The suppervised information is used to adjust the distance matrix in the spectral clustering, and th