itgle.com

设有m个的用户集合US={u1，…，um}，现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vi1，…，vin]，用于表示用户ui的特征。设有函数sim（Vi，Vj）用于判定用户ui与用户uj之间的相似性。若有算法A，能根据用户间的相似性，将US划分成K个子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种（ ）。A.聚类算法B.分类算法C.关联分析算法D.回归预测法

题目

设有m个的用户集合US={u1，…，um}，现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vi1，…，vin]，用于表示用户ui的特征。设有函数sim（Vi，Vj）用于判定用户ui与用户uj之间的相似性。若有算法A，能根据用户间的相似性，将US划分成K个子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种（ ）。

A.聚类算法

B.分类算法

C.关联分析算法

D.回归预测法

相似考题

1.数据库的数据的共享是指()A、多种应用、多种语言、多个用户相互覆盖地使用数据集合B、多个用户、同一种语言共享数据C、多个用户共享一个数据文件D、同一个应用中的多个程序共享一个数据集合

2.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10us，由缓冲区送至用户区的时间是5us，系统对每个磁盘块数据的处理时间为2us。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为(23)us。A.100B.107C.152D.170

3.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空）us: 采用双缓冲区需要花费的时间为，（ ）us.A.160 B.161 C.166 D.211

4.当n(n≥1000)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有(1)个密钥，每个用户需要持有(2)个密钥。而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有(3)个密钥(公开的，可任意使用的公钥不算在内)。A．nB．2nC．n(n-1)/2D．n(n-1)

参考答案和解析
正确答案：A
聚类将一个数据集中的数据进行分组，使得每一组内的数据尽可能相似，而不同组问的数据尽可能的不同。它与分类的一个不同点在于，它强调同一个组中的对象有较高的相似度，不同组中的对象之间差别很大。分类和聚类的区别在于，分类事先知道有哪些类别可以分。聚类事先不知道将要分成哪些类，需有聚类算法来自动确定。综上可知，算法A属于聚类算法。
更多“设有m个的用户集合US={u1,…,um},现对他们的行为数据进行处理,使得每个用户ui对应一个n维向量Vi=[ ”相关问题

  • 第1题：

    假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（ ）us: 采用双缓冲区需要花费的时间为，（ 请作答此空）us.

    A.160
    B.161
    C.166
    D.211

    答案：C
    解析：
    这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作，但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)×10+CPU处理最后一块数据的时间=(16+5)×10+1=211μs。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=(16)×10+5+1=166s。

  • 第2题：

    假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为 （ ）us: 采用双缓冲区需要花费的时间为（请作答此空）us.

    A.160
    B.161
    C.166
    D.211

    答案：C
    解析：
    这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作，但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)×10+CPU处理最后一块数据的时间=(16+5)×10+1=211μs。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=(16)×10+5+1=166s。

  • 第3题：

    数据共享指的是（）

    A．同一个应用中多个程序共享一个数据集合

    B．多个用户，同一种语言共享数据

    C．多个用户共享一个数据文件

    D．多种应用，多种语言，多个用户互相覆盖的使用数据集合


    多种应用，多种语言，多个用户相互覆盖地使用数据集合

  • 第4题：

    假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空）us: 采用双缓冲区需要花费的时间为 （ ）us.

    A.160
    B.161
    C.166
    D.211

    答案：D
    解析：
    这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作，但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)×10+CPU处理最后一块数据的时间=(16+5)×10+1=211μs。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=(16)×10+5+1=166s。

  • 第5题：

    某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设1个缓冲区与1个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。若在双缓冲区结构下，读入并分析完该文件的时间分别是（）。

    A．1000us

    B．1100us

    C．1550us

    D．2000us


    B

相关内容