暴风中文 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!
暴风中文 >  离语 >   第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个公司。找到每个区间的边界,比如第一个区间的最小值和第二个区间的最大值,这两个值之间的所有公司的营业收入都属于第一个区间。

暴风中文推荐阅读:破局:黑暗中的正义曙光末日冰河:神界降临后我成了农民我出生那天,鬼母下跪,蛊王投胎千机:废物王爷与女将军前世来生蝴蝶梦关于我们穿越到崩铁后的那些事夫郎家的科举高三牲顾佳燃,你是我独一无二的冠军人在海贼:我成为了世界女王破案:我能锁定凶手,推理就变强猎人记盗墓:小哥她姐姐老有钱啦在海贼建团:船员是万界反派撩她入瘾原神:仙人洞府满门殉国你悔婚,我娶嫂嫂你哭什么?抓鬼啦穿成孩子他妈,盛总夜夜求壁咚九阳生死变旅行精灵:我的宝可梦在异界变强97:怕我破产要退婚?钢价暴涨她傻眼了海贼:获得联盟英雄之力成为海军清穿:在康熙后宫做妾室绝对死亡规则暮色沉溺极限惹吻惊!妖孽美人深陷男团修罗场剑雨仙侠如果没有穿越这件事娇娇王妃驾到,疯批王爷宠入骨闺蜜齐穿带崽跑路!世子急疯了综清穿:下岗咸鱼再就业快穿带娃:开局精神控制躺赢末世风水师之阴阳神婿盗墓:你们真的不是npc吗?天地日月神域她们的幸福时代上穷碧落下黄泉只与你相守别人修仙,我搞吃的魏梓芙女穿男:小正太娶妻又生子不死修仙人校园怪谈之惊魂异事集精灵,开局在森林长大穿越,暴力夫妻互宠盗墓:兄弟来自古代,怎么办陨落神武霍格沃茨的女巫人在奥特:我为O50老大!鬼浅记
暴风中文搜藏榜:农门炮灰:全家听我谐音改剧情造化长生:我于人间叩仙门隐藏在霍格沃兹的占卜家欢迎来到成神之旅夫人她马甲又轰动全城了乔念叶妄川溯灵圣体:林洛的复仇之路爱上和尚新婚夜,病秧子老公求我亲亲他魔极道初遇心上人我老婆竟然从北源区来找我了书画学院的修仙日常读痞幼的书快穿之夏姬家有表姐太傲娇参加摆摊综艺后肥姐成了顶流凶案真相我在八零建门派小师祖在炮灰宗门大力投资被赶出家门后,真千金疯狂掉马甲被当替身,踹渣男后闪婚千亿大佬荒年悍妻:重生夫君想要我的命创世幻神录贺年有礼傅总的小娇妻又甜又软假死后,彪悍农女拐个猎户生崽崽快穿:一家人就要整整齐齐废妃无双这个实教不对劲国密局都来了,还说自己不会抓鬼开局被甩,转身带崽闪婚千亿总裁仙途传奇:修仙家族郡主扛着狙击杀来了汪瑶修真传四合院:许大茂的新生夺舍圣主的我穿越到了小马宝莉乡野村姑一步步算计太傅白月光仙子师尊的掌控欲实在是太强了暴徒宇智波,开局拜师纲手诸天从噬灵魔开始龙族再起气运之子别慌宿主她好孕又多胎仙妻太迷人,醋夫神君心好累我的二次元之旅,启程了赛尔:没有系统的我,点满了科技修真界亲传们没一个正常人春历元年女尊:昏庸女帝的阶下囚满分绿茶满分嗲精满分作凌虚之上
暴风中文最新小说:踏天行三个儿子无人送终,重生只疼闺女为奴流放后,将军对我俯首称臣失约三次后,阮小姐闪婚了死对头完蛋!我养的炉鼎是正道仙尊捡到八零大佬,做精娇娇赢麻了观音泥笑着玩转战锤兽世,和闺蜜从种田到宫斗随军前,小军嫂夺回空间搬空全家穿越手记:论勇者的培养草根狂徒:我只想把田种好亿点点亡灵低语录谁家清冷师尊将妖徒按在怀里撩?雪中:污蔑当天,反手编辑北凉王!星穹弑神:我靠科技修真推三千年我家住在大陕北认亲侯府被当表小姐,真千金她不伺候了重生后逆袭大律师搬空家底去下乡李世民与渔家女曹婉儿的邂逅情缘风水云雷电我见公子多有病魔道祖师之魏无羡重生盗墓:别惹我,我兄弟南瞎北哑四合院:阅尽天下美女后宫佳丽三千,应要雨露均沾修仙:开局婴儿,我修炼超快九尾狐恩仇录长相思夭柳回溯三生三世宝贝,放松点2奇案擒凶嫡女重生:侯府娇宠穿书女配跟反派大佬领证剧情崩了禁娇鸾:惹上暴戾太子逃不掉!带着手机穿越之太子又又又疯了遨游诸天,弥补遗憾绿调仙侠传之混沌元始录四合院:空间异能者何雨柱青铜镜中电子狐灭族之夜前带宇智波去航海一眼惊鸿之倾世太子妃真千金养黄泉路后,全家火葬场了杏花落尽燕归时渣男太子,你家库房已被我搬空【借邪骨,我以鬼仙破阴阳】阴符九阙旮旯村旮旯事换亲改嫁绝嗣首长后,继姐哭瞎眼