Supervised Hierarchical Clustering with Exponential Linkage Nishant Yadav Ari Kobren Nicholas Monath Andrew McCallum
<latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> Supervised Clustering At train time, learn A : 2 X → Y
<latexit sha1_base64="OWgj5x0Xq+DfYa1o3lCzK+pIkDI=">AB8nicbVDLSsNAFL2pr1pfVZdugkVwVRIRdFl147KCfUAbymQ6aYdOZsLMjVBCP8ONC0Xc+jXu/BsnbRbaemDgcM69zLknTAQ36HnfTmltfWNzq7xd2dnd2z+oHh61jUo1ZS2qhNLdkBgmuGQt5ChYN9GMxKFgnXByl/udJ6YNV/IRpwkLYjKSPOKUoJV6/ZjgmBKR3cwG1ZpX9+ZwV4lfkBoUaA6qX/2homnMJFJBjOn5XoJBRjRyKtis0k8NSwidkBHrWSpJzEyQzSP3DOrDN1IafskunP190ZGYmOmcWgn84hm2cvF/7xeitF1kHGZpMgkXwUpcJF5eb3u0OuGUxtYRQzW1Wl46JhRtSxVbgr98ipX9R9yx8ua43bo4ynMApnIMPV9CAe2hCygoeIZXeHPQeXHenY/FaMkpdo7hD5zPH3BQkVc=</latexit> <latexit sha1_base64="OWgj5x0Xq+DfYa1o3lCzK+pIkDI=">AB8nicbVDLSsNAFL2pr1pfVZdugkVwVRIRdFl147KCfUAbymQ6aYdOZsLMjVBCP8ONC0Xc+jXu/BsnbRbaemDgcM69zLknTAQ36HnfTmltfWNzq7xd2dnd2z+oHh61jUo1ZS2qhNLdkBgmuGQt5ChYN9GMxKFgnXByl/udJ6YNV/IRpwkLYjKSPOKUoJV6/ZjgmBKR3cwG1ZpX9+ZwV4lfkBoUaA6qX/2homnMJFJBjOn5XoJBRjRyKtis0k8NSwidkBHrWSpJzEyQzSP3DOrDN1IafskunP190ZGYmOmcWgn84hm2cvF/7xeitF1kHGZpMgkXwUpcJF5eb3u0OuGUxtYRQzW1Wl46JhRtSxVbgr98ipX9R9yx8ua43bo4ynMApnIMPV9CAe2hCygoeIZXeHPQeXHenY/FaMkpdo7hD5zPH3BQkVc=</latexit> <latexit sha1_base64="OWgj5x0Xq+DfYa1o3lCzK+pIkDI=">AB8nicbVDLSsNAFL2pr1pfVZdugkVwVRIRdFl147KCfUAbymQ6aYdOZsLMjVBCP8ONC0Xc+jXu/BsnbRbaemDgcM69zLknTAQ36HnfTmltfWNzq7xd2dnd2z+oHh61jUo1ZS2qhNLdkBgmuGQt5ChYN9GMxKFgnXByl/udJ6YNV/IRpwkLYjKSPOKUoJV6/ZjgmBKR3cwG1ZpX9+ZwV4lfkBoUaA6qX/2homnMJFJBjOn5XoJBRjRyKtis0k8NSwidkBHrWSpJzEyQzSP3DOrDN1IafskunP190ZGYmOmcWgn84hm2cvF/7xeitF1kHGZpMgkXwUpcJF5eb3u0OuGUxtYRQzW1Wl46JhRtSxVbgr98ipX9R9yx8ua43bo4ynMApnIMPV9CAe2hCygoeIZXeHPQeXHenY/FaMkpdo7hD5zPH3BQkVc=</latexit> <latexit sha1_base64="OWgj5x0Xq+DfYa1o3lCzK+pIkDI=">AB8nicbVDLSsNAFL2pr1pfVZdugkVwVRIRdFl147KCfUAbymQ6aYdOZsLMjVBCP8ONC0Xc+jXu/BsnbRbaemDgcM69zLknTAQ36HnfTmltfWNzq7xd2dnd2z+oHh61jUo1ZS2qhNLdkBgmuGQt5ChYN9GMxKFgnXByl/udJ6YNV/IRpwkLYjKSPOKUoJV6/ZjgmBKR3cwG1ZpX9+ZwV4lfkBoUaA6qX/2homnMJFJBjOn5XoJBRjRyKtis0k8NSwidkBHrWSpJzEyQzSP3DOrDN1IafskunP190ZGYmOmcWgn84hm2cvF/7xeitF1kHGZpMgkXwUpcJF5eb3u0OuGUxtYRQzW1Wl46JhRtSxVbgr98ipX9R9yx8ua43bo4ynMApnIMPV9CAe2hCygoeIZXeHPQeXHenY/FaMkpdo7hD5zPH3BQkVc=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> <latexit sha1_base64="t4zi9cvh4zpFqbXSfavbWMCY8Uk=">ACHnicbVDLSsNAFJ3UV62vqEs3g0VwVZKiK6qblxWsA9pYplMJ+3QSbMTJQS8iVu/BU3LhQRXOnfOGlD0dYDA2fOuZd7/EiRqWyrG+jsLC4tLxSXC2trW9sbpnbO03JY4FJA3PGRdtDkjAakoaipF2JAgKPEZa3vAy81v3REjKwxs1iogboH5IfYqR0lLXPHYCpAYseQ8PYPVu2T6b6cpdATtDxQSgj/AqXGblrpm2apY8B5YuekDHLUu+an0+M4DkioMENSdmwrUm6ChKYkbTkxJECA9Rn3Q0DVFApJuMz0vhgVZ60OdCv1DBsfq7I0GBlKPA05XZjnLWy8T/vE6s/FM3oWEUKxLiySA/ZlBxmGUFe1QrNhIE4QF1btCPEACYaUTzUKwZ0+eJ81qxdb8+qhcu8jKI9sA8OgQ1OQA1cgTpoAwewTN4BW/Gk/FivBsfk9KCkfsgj8wvn4ADEOjCg=</latexit> Supervised Clustering At train time, learn At test time, use on new set of points A A : 2 X → Y
Recommend
More recommend