书中文学网

手机浏览器扫描二维码访问

第300章 丸辣（第2页）

出来的社区聚合成为一个点，即根据上一步生成的社

区结构重新构造网络。重复以上的过程，直到网络中

的结构不再改变为止。步骤：1.初始化，将每个点划分在不同的社区中；

2.对每个节点，将每个点尝试划分到与其邻接的点所在的社区中，计算此时

的模块度，判断划分前后的模块度的差值Δq是否为正数，若为正数，

则接受本次的划分，若不为正数，则放弃本次的划分；

3.重复以上的过程，直到不能再增大模块度为止；

4.构造新图，新图中的每个点代表的是步骤3中划出来的每个社区，继续执

行步骤2和步骤3，直到社区的结构不再改变为止。

！在2中计算节点的顺序对模块度的计算是没有影响的，而是对计算时间有影响。

数据缺失的原因数据采集过程可能会造成数据缺失；数据通过网络等渠道进行传输时也可能出现数据丢失或出错，从而造成

数据缺失；在数据整合过程中也可能引入缺失值删除法删除法通过删除包含缺失值的数据，来得到一个完整的数据子集.

数据的

删除既可以从样本的角度进行，也可以从特征的角度进行。

删除特征：当某个特征缺失值较多，且该特征对数据分析的目标影响

不大时，

可以将该特征删除

删除样本：删除存在数据缺失的样本。

该方法适合某些样本有多个特征存在缺失值，且存在缺失值的样本占

整个数据集样本数量的比例不高的情形

缺点：它以减少数据来换取信息的完整，丢失了大量隐藏在这些被删除数据

中的信息；在一些实际场景下数据的采集成本高且缺失值无法避免，删除法可

能会造成大量的资源浪费均值填补计算该特征中非缺失值的平均值（数值型特征）或众数（非数值型特

征），然后使用平均值或众数来代替缺失值缺点一：均值填补法会使得数据过分集中在平均值或众数上，导致特征

的方差被低估

缺点二：由于完全忽略特征之间的相关性，均值填补法会大大弱化特征

之间的相关性随机填补随机填补是在均值填补的基础上加上随机项，通过增加缺失值的随机性

来改善缺失值分布过于集中的缺陷。

等距离散化（equal-width

discretization）：将数据划分为等宽间隔的区间，这种方法需要先确定区间的个数n，再根据最小值min和最大值max计算出每个区间的间隔长度（max-min）n，相邻两个区间的宽度都是相同的。等频率离散化（equal-frequency

discretization）：将数据划分为相同的数量级别，每个区间包含的记录数相等。这种方法首先将数据按照大小排序，然后将排序后的数据分成n等份，每份个数为数据总数n，在每个区间的边界处划分数据。基于聚类的离散化：将数据分成若干个簇，簇内的数据相似度高，簇间数据相似度低。具体实现时可以使用聚类算法如k-means、dbscan等。自适应离散化：通过迭代的方式，不断根据数据的特性调整区间的边界，以达到最优的离散化效果。下面分别以等距离散化、等频率离散化、基于聚类的离散化和自适应离散化为例子，分别列出具体的例题：等距离散化假设我们有一个包含1000个学生身高数据的数据集，我们想将身高离散化成10个等宽的区间，以下是离散化方法：计算身高的最小值和最大值，假设最小值为140cm，最大值为200cm。计算每个区间的宽度，假设共10个区间，每个区间的宽度为（200-140）10

=

6cm。根据每个学生的身高，将其分入相应的区间。等频率离散化假设我们有一个包含200家公司的财务数据的数据集，我们想将每个公司的营业收入离散化成5个等频率的区间，以下是离散化方法：将所有公司的营业收入升序排序。计算每个区间的数据数量，在本例中，因为共有200个公司，所以每个区间包含40个公司。找到每个区间的边界，比如第一个区间的最小值和第二个区间的最大值，这两个值之间的所有公司的营业收入都属于第一个区间。

跌落山崖的我，习得神级功法  小马宝莉：星空之下  七零娇美人，甩掉知青当首富  穿越明朝之我救了马皇后  七零大厂美人，改造反派崽暴富  八零守寡小娇娇，冷面糙汉被钓疯  我在修仙游戏世界中浑水摸鱼  快穿：盘古居然是我哥  穿成花瓶美人，反派老公破产了  凛冬末日：全民避难所求生  京港月光  我在无限游戏中永生  武侠游戏：只有我知道剧情  新来的转校生竟比校霸还野  沙雕攻以为他虐了白月光  医林萧韵  空间通末世，我带飞全家很合理吧  逼我做妾？真太子为我入赘将军府  我手握无限物资，砸出末世安全区  都市神医，开局扇醒拜金女