Querying a concept pair using a search engine (Google), we characterize the semantic relation between the pair by leveraging the vast size of the Web.
the standard k-means algorithm is affected by the choice of seeds and the number of clusters k. as we claimed in the Introduction section, because we aim to extract relations from Wikipedia articles in an unsupervised manner, cluster number k is unknown and no good centroids can be predicted.