niusouti.com
请描述主成份分析（PCA）算法步骤
题目
请描述主成份分析（PCA）算法步骤
相似考题
更多“请描述主成份分析（PCA）算法步骤”相关问题
-
第1题：
下列与算法有关的叙述中，哪一条是不正确的?
A．运算是数据结构的一个重要方面，运算的实现步骤用算法来描述
B．算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D．对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
正确答案：D
解析：算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较。 -
第2题：
关于主成分分析PCA说法正确的是:( )A我们必须在使用PCA前规范化数据
B我们应该选择使得模型有最大variance的主成分
C我们应该选择使得模型有最小variance的主成分
D我们可以使用PCA在低纬度上做数据可视化
答案：ABD
-
第3题：
简述ID3算法的基本思想及其主算法和建树算法的基本步骤。
正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
主算法包括如下几步：
①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
②用“建树算法”对当前窗口形成一棵决策树；
③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
建树算法的具体步骤如下：
①对当前例子集合，计算各特征的互信息；
②选择互信息最大的特征Ak；
③把在Ak处取值相同的例子归于同一子集，Ak取几个值就得几个子集；
④对既含正例又含反例的子集，递归调用建树算法；
⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。 -
第4题：
请简要描述DDA算法？
正确答案:DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定参量steps的值。从象素位置（xa，ya）开始，确定沿线段生成下一个象素位置每个步的所需偏移量，并循环上述过程steps次。假如dx的绝对值大于dy的绝对值，且xa小于xb，那么x和y方向的增量值分别为1和m。假如x方向变化大，但xa大于xb，那么就采用减量-1和-m来生成线上的每个新点。在其它情况下，y方向使用单位增量／减量，x方向使用1／m的增量／减量。 -
第5题：
下列关于算法的描述，不正确的是（）。
- A、算法的计算步骤必须是有限的
- B、算法只能有一个输出
- C、算法可以有多个输入
- D、算法的每一个步骤必须要确切的定义
正确答案:B -
第6题：
算法是对解题方法和步骤的描述。
正确答案:正确 -
第7题：
有关算法描述不正确的选项是（）。
- A、算法是解决问题的步骤集合
- B、解题的步骤是有限的
- C、算法就是解题的算式
- D、算法是可以被描述和实现的
正确答案:C -
第8题：
下面关于算法的描述，正确的是（）。
- A、一个算法可以没有输入
- B、算法的步骤可以没有确切含义
- C、算法的步骤可以有无限多个
- D、算法都至少有两个输出结果
正确答案:A -
第9题：
问答题用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。正确答案： 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}解析： 暂无解析 -
第10题：
问答题请简要描述Nagle算法的实现过程？正确答案： 算法的思想是：若数据是逐个字节地到达发送端，那么发送端就将第一个字符先发送出去，将后面到达的字符都缓存起来，当收到对第一个字符的确认后，再将缓冲区中所有的字符装成一个报文段发送出去，同时继续对到达的字符进行缓存。解析： 暂无解析 -
第11题：
单选题下面关于算法的描述，正确的是（）。A一个算法可以没有输入
B算法的步骤可以没有确切含义
C算法的步骤可以有无限多个
D算法都至少有两个输出结果
正确答案： B解析： 算法可以没有输入。 -
第12题：
单选题下列关于算法的描述中，正确的是（）。A算法可以是不确定的
B算法是人们解决问题的想法
C算法的步骤多少可以不受限制
D算法是解决问题所需的有限步骤
正确答案： C解析： 暂无解析 -
第13题：
请根据算法的C代码，分析此算法效率。
正确答案：此局部冒泡排序算法至少需进行1趟扫描至多需进行n-1趟扫描(其中只有一趟扫描是全局的其余趟扫描都是局部扫描扫描范围相对小得多。即在待排序数据初始有序(正序)情况下关键字的比较次数为n-1数据的移动次数为0；在待排序数据初始逆序的情况关键字的比较次数为n(n—1)/2最坏情况下每一次比较均会发生数据的交换即移动次数为3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度并且在正序和逆序的情况下所需的关键字的比较次数和移动次数完全相同。
此局部冒泡排序算法至少需进行1趟扫描，至多需进行n-1趟扫描(其中只有一趟扫描是全局的，其余趟扫描都是局部扫描，扫描范围相对小得多。即在待排序数据初始有序(正序)情况下，关键字的比较次数为n-1，数据的移动次数为0；在待排序数据初始逆序的情况，关键字的比较次数为n(n—1)/2，最坏情况下，每一次比较均会发生数据的交换，即移动次数为3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度，并且在正序和逆序的情况下，所需的关键字的比较次数和移动次数完全相同。 解析：本题所涉及的算法是对冒泡排序算法的改进，即局部冒泡排序算法。题目说明中对这种局部冒泡排序算法的思想进行了详细的介绍，一定要仔细阅读。做题时，如考生对冒泡排序比较熟练，对于局部冒泡排序算法只要理解了其“只对待排序列作局部的冒泡处理”这一本质，回答问题1只需根据局部冒泡排序算法思想和程序代码进行对照阅读。问题2见答案分析。 -
第14题：
下列关于算法的描述，正确的是（ ）。A．描述算法的方法只有流程图
B．算法就是数值计算的方法
C．同一种算法只能用一种程序语言来实现
D．算法是描述解决问题的方法和步骤答案：D解析：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。 -
第15题：
数据结构里，算法是对特定问题求解步骤的描述。
正确答案:正确 -
第16题：
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
} -
第17题：
请简述主风机组正常停机的步骤。
正确答案: 切除烟机，按安全运行按钮或降低主风流量，使机组进入安全运行状态，按紧急停车按钮停机。 -
第18题：
下列关于算法的描述，正确的是（）
- A、解题的步骤可以是无穷的
- B、算法是解决问题的步骤
- C、算法就是解题的算式
- D、算法是可以被表述但无法实现
正确答案:B -
第19题：
写解题步骤的过程就是分析算法的过程。
正确答案:正确 -
第20题：
请简要描述Nagle算法的实现过程？
正确答案: 算法的思想是：若数据是逐个字节地到达发送端，那么发送端就将第一个字符先发送出去，将后面到达的字符都缓存起来，当收到对第一个字符的确认后，再将缓冲区中所有的字符装成一个报文段发送出去，同时继续对到达的字符进行缓存。 -
第21题：
单选题下列关于算法的描述，正确的是（）A解题的步骤可以是无穷的
B算法是解决问题的步骤
C算法就是解题的算式
D算法是可以被表述但无法实现
正确答案： A解析： 暂无解析 -
第22题：
单选题有关算法描述不正确的选项是（）A算法是解决问题的步骤集合
B解题的步骤是有限的
C算法就是解题的算式
D算法是可以被描述和实现的
正确答案： C解析： 暂无解析 -
第23题：
问答题请描述建设投资分类估算法的估算步骤。正确答案：解析：