磨铁读书 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!
磨铁读书 >  离语 >   第348章 往前

节点与网络中其他节点的交互都是通过其邻居节点来 进行的,因此节点的邻居越多,意味着该节点能够 向外传递的信息越多,从网络外部接受信息也越容易。 有向网络中,又可以定义出度中心度、入度中心度。

社区发现是根据网络中的边的连接模式,把网络顶点划分为群组。将网络顶点划分为群组后最常见的属性是,同一群组内部的顶点之间紧密连 接,而不同群组之间只有少数边连接。社团发现的目的是就要找到网络内部不同群组之间的自然分割线。简而言之,它是一个把网络自然划分为顶点群组的问题,从而使得群组内有 许多边,而群组之间几乎没有边。然而,“许多”和“几乎没有”到底是多少, 这个问题值得商榷,为此提出了多种不同的定义,从而产生了不同的社团发 现算法8基于层次聚类的算法。

第一阶段:称为modularity optimization,主要是将每个节点划 分到与其邻接的节点所在的社区中,以使得模块度的 值不断变大; 第二阶段:称为munity Aggregation,主要是将第一步划分 出来的社区聚合成为一个点,即根据上一步生成的社 区结构重新构造网络。重复以上的过程,直到网络中 的结构不再改变为止。步骤: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个公司。找到每个区间的边界,比如第一个区间的最小值和第二个区间的最大值,这两个值之间的所有公司的营业收入都属于第一个区间。

磨铁读书推荐阅读:萌娃修仙:我的姐姐是个老妖怪太子女儿身?九千岁助我当女帝抄家后,第一美人被权臣强取豪夺舰娘:异界来者变身综漫少女只想变强不软弱!荒村血祭轻熟末世空间:重生后被疯批娇宠了穿书之逆转乾坤综刀剑:都是挚友我怎么就海王了拐个总裁做驸马顶级绿茶穿越成了豪门里的真千金冷情糙汉一开窍,娇软知青扛不住地府公务员她恃美行凶冷艳总裁的贴身狂兵秦风李秋雪穿书七零?不怕!咱到哪都能潇洒幻兽飞雪传穿书霸总文,我竟是王妈女明星美又娇,刑警队长宠折腰姑奶奶喜乐的幸福生活四合院:万倍经验暴击,众禽慌了禹雪缠欢系统修仙:团宠废物小师妹无敌了谁家正经爹妈会玩强制爱啊80小夫妻:你上大学,我摆摊成婚当晚,我被病娇反派强取豪夺太师祖在下,孽徒桀桀桀!我靠鸡蛋开局,全世界都是我粉丝三生有幸只因遇见你天选小炮灰,我作死你们漂亮老婆请回家娇媳妇宠又甜:腹黑糙汉心尖尖40k,但随身携带讲话器黑神话:吾为天命狼魔帝记忆曝光,七大女帝悔断肠我将万界商城大陆打造成洪荒电影世界抱得美鬼归全家独宠养女?我将满门逐出家谱薄爷,退你婚的小祖宗又掉马甲了满门仙风道骨,小师妹嗨到入土作精媳妇,随军养娃的日常生崽疼哭,豪门老公日日哄妻抱娃柯南:我能用模拟器也很柯学吧抗战之血战山河软糯小花妖,被书生捡回家娇养了逼她替嫁?福运全被真千金带走啦快穿:恶毒女配成了男主的心尖宠四合院:小宝的幸福生活HP之她为什么会进斯莱特林?发疯娱乐圈,你颠我也颠
磨铁读书搜藏榜:重生军婚之宠爱三千:开局仨崽新科状元郎家的小福妻她有冥帝撑腰,没事不要找她作妖小透明的影后之旅穿越了,成为了全家的宠儿昊天纪年从迪迦开始的无限之旅寻金夜行者魔修仙界空洞骑士:圣巢戮途捕风捉凶让你演恶毒女配不是窝囊废界灵幻世嫁良缘快穿结束,回到原世界只想摆烂!湮火者,将赐予你终结!绝世凶徒海贼:全新旅程嫁狐猎户家的夫郎从天降她是,怦然惊欢诡途觅仙美强惨的首富老公是恋爱脑弃女归来她惊艳了世界盗墓:换了号,怎么还被找上门jojo:DIO兄妹的不妙冒险云龙十三子之七剑与双龙君渡浮虚变身从古代开始灵气复苏萌妻不乖:大叔撩上瘾星穹铁道:双生同源翘然有你精灵宝可梦之黑暗世界的小智漂亮宝妈靠十八般武艺教全网做人纨绔公主她躺赢了百日成仙嘿哈,快穿一霸横扫天下上什么班?回家种田!铠甲:我左手黑暗帝皇,右手修罗换来的短命夫君,要靠我用异能救霸住不放,金丝雀每天都在拒绝我是警察,别再给我阴间技能了抄家后,第一美人被权臣强取豪夺人在宝可梦,开局碰瓷霸主级耿鬼名门贵医宝可梦:开局一只上将巨钳蟹!我和离当晚,九皇叔激动得一夜未眠秦大小姐的爱哭包四合院:重生获得超级金手指
磨铁读书最新小说:从高中生到死神火影:宇智波狂笑四杰,摸尸变强红尘旅途白事一条龙,包阴间的昭镜司女官:案案必破昊天纪年宝可梦世界,晨曦初光的照耀女友是UG首席,天天分析我战力杀手穿兽世,生崽就升级社畜穿越后靠摆烂成修仙大佬焚天冰霜浪浪人生红尘客修仙,我害怕邓氏双标惊!废物千金是满级大佬换皮后,阿妹替我风光大嫁医手遮天:废柴庶女逆袭成女王我毕业大学生,怎么成猎魔人了?穿越律者美少女却被当做精灵攻略被那个暴戾督公盯上后,我麻了僵尸:九叔小师祖,炼尸就变强火影:四代神体,木叶隐龙外卖员,开局被御姐领进42局续命后桃花朵朵来一念缱绻:把你放进未来里手术台上醒来后神医嫡女她杀疯了重生七六小医仙:开局继承抚恤金予你璀璨时光南山有归人无量心经:从破庙沙弥到轮回圣佛万界历练:南宫翰的证道之路离婚当天,我怀仔踹了渣男总裁闺蜜认亲后,我在豪门看狗血八卦欸,我的队友怎么就冲上去了快穿万物有灵冲冲冲逆灵焚天诡秘直播:我的观众不是人家族修仙:开局一座玉泉山考古直播,破千年古墓火遍全网穿越物资签到系统被迫娶五个老公烈焰焚心:总裁的赎罪追妻朱门春闺动物密事生活九域大主宰和三个损友穿越明日方舟别说了我真不是道祖自机角色:星穹列车上的圣骑士荆棘血冕不是清冷道长?怎么是阴湿男啊!重生芳华:从对越自卫反击战开始