最小扩张星
计算与语言
2007-05-23 v1 信息检索
机器学习
摘要
欧几里得图的扩张被定义为图中距离与R^d中距离之比。本文我们考虑使所得星的扩张最小化的根位置问题。我们提出了用于评估给定星扩张的确定性O(n log n)时间复杂度算法；用于在R^d中寻找最优中心的随机化O(n log n)期望时间复杂度算法；以及对于d=2的情况，一个随机化O(n 2^(α(n)) log^2 n)期望时间复杂度算法用于在输入点中寻找最优中心。
引用
@article{arxiv.cs/0412024,
title = {Human-Level Performance on Word Analogy Questions by Latent Relational Analysis},
author = {Peter D. Turney},
journal= {arXiv preprint arXiv:cs/0412024},
year = {2007}
}
备注
32 pages, issued 2004, related work available at http://purl.org/peter.turney