毕设周记Ⅰ

• 参考本题相关文献《Recovering the Optimal Solution by
  Dual Random Projection》，确定题目完成大致步骤和流程，概要如下。

  • 获取高维数据集；
  • 应用随机投影(random projection)方法对其进行降维处理；
  • 在投影空间对降维处理后的低维数据求最优解；
  • 计算该低维数据最优解相应的对偶解(dual solution)；
  • 应用对偶解复原高维数据空间下的最优解；
  • 针对不同类型数据集(low-rank and full-rank matrix)进行算法仿真试验，对比结果；
  • 算法改进(如有必要或有改进的想法)。

• 确定以R语言作为算法设计实现工具。

• 继续查找搜集关于随机投影(random projection)和支持向量机(svm)相关的文献资料，后面将重心放在以上两方面的学习中，尤其是svm中的核方法部分。

  ---

  by gromit
  12/30/2015