故事会网

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

第348章 往前(第1页)

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

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

第一阶段:称为ModularityOptimization,主要是将每个节点划分到与其邻接的节点所在的社区中,以使得模块度的值不断变大;第二阶段:称为unityAggregation,主要是将第一步划分出来的社区聚合成为一个点,即根据上一步生成的社区结构重新构造网络。重复以上的过程,直到网络中的结构不再改变为止。步骤:1.初始化,将每个点划分在不同的社区中;2.对每个节点,将每个点尝试划分到与其邻接的点所在的社区中,计算此时的模块度,判断划分前后的模块度的差值ΔQ是否为正数,若为正数,则接受本次的划分,若不为正数,则放弃本次的划分;3.重复以上的过程,直到不能再增大模块度为止;4.构造新图,新图中的每个点代表的是步骤3中划出来的每个社区,继续执行步骤2和步骤3,直到社区的结构不再改变为止。!在2中计算节点的顺序对模块度的计算是没有影响的,而是对计算时间有影响。

数据缺失的原因数据采集过程可能会造成数据缺失;数据通过网络等渠道进行传输时也可能出现数据丢失或出错,从而造成数据缺失;在数据整合过程中也可能引入缺失值删除法删除法通过删除包含缺失值的数据,来得到一个完整的数据子集.数据的删除既可以从样本的角度进行,也可以从特征的角度进行。删除特征:当某个特征缺失值较多,且该特征对数据分析的目标影响不大时,可以将该特征删除删除样本:删除存在数据缺失的样本。该方法适合某些样本有多个特征存在缺失值,且存在缺失值的样本占整个数据集样本数量的比例不高的情形缺点:它以减少数据来换取信息的完整,丢失了大量隐藏在这些被删除数据中的信息;在一些实际场景下数据的采集成本高且缺失值无法避免,删除法可能会造成大量的资源浪费均值填补计算该特征中非缺失值的平均值(数值型特征)或众数(非数值型特征),然后使用平均值或众数来代替缺失值缺点一:均值填补法会使得数据过分集中在平均值或众数上,导致特征的方差被低估缺点二:由于完全忽略特征之间的相关性,均值填补法会大大弱化特征之间的相关性随机填补随机填补是在均值填补的基础上加上随机项,通过增加缺失值的随机性来改善缺失值分布过于集中的缺陷。

等距离散化(Equal-WidthDiscretization):将数据划分为等宽间隔的区间,这种方法需要先确定区间的个数n,再根据最小值min和最大值max计算出每个区间的间隔长度(max-min)n,相邻两个区间的宽度都是相同的。等频率离散化(Equal-FrequencyDiscretization):将数据划分为相同的数量级别,每个区间包含的记录数相等。这种方法首先将数据按照大小排序,然后将排序后的数据分成n等份,每份个数为数据总数n,在每个区间的边界处划分数据。基于聚类的离散化:将数据分成若干个簇,簇内的数据相似度高,簇间数据相似度低。具体实现时可以使用聚类算法如k-means、DBS等。自适应离散化:通过迭代的方式,不断根据数据的特性调整区间的边界,以达到最优的离散化效果。下面分别以等距离散化、等频率离散化、基于聚类的离散化和自适应离散化为例子,分别列出具体的例题:等距离散化假设我们有一个包含1000个学生身高数据的数据集,我们想将身高离散化成10个等宽的区间,以下是离散化方法:计算身高的最小值和最大值,假设最小值为140cm,最大值为200cm。计算每个区间的宽度,假设共10个区间,每个区间的宽度为(200-140)10=6cm。根据每个学生的身高,将其分入相应的区间。等频率离散化假设我们有一个包含200家公司的财务数据的数据集,我们想将每个公司的营业收入离散化成5个等频率的区间,以下是离散化方法:将所有公司的营业收入升序排序。计算每个区间的数据数量,在本例中,因为共有200个公司,所以每个区间包含40个公司。找到每个区间的边界,比如第一个区间的最小值和第二个区间的最大值,这两个值之间的所有公司的营业收入都属于第一个区间。

爱上她的理由  闪婚后偏执大佬每天狂宠我  西游之白话版  仙道衍  盗墓:开局让吴二白暴揍黑瞎子  资深颜控闯荡娱乐圈  生子就变强,我一年365胎  爸爸,求你,不要打我了  抗战之烽火特勤组  我与十位,美女总裁的故事  最强赛亚人传说  白昼独行  快穿:尤物穿成万人嫌工具人女配  天灾末世小人物囤货带美女跑路了  兽世重生,情敌太多狼夫哭唧唧  女魔头只想攻略她师叔  将军公主  强撩!暗哄!我怀了全球首富的崽  扮演岩王帝君多年后,我穿回来了  退婚当天,三崽带我闪婚千亿隐富  

热门小说推荐
通天武尊

通天武尊

他是绝世炼丹天才,因生来不能修炼武道,遭到自己最亲近的女人背叛杀害,转世重生于一个被人欺凌的废材少年身上。废材?天才?笑话,这万界内没人比他杨辰更了解培养天才!武道?丹道?双修又有何难!成就妖孽之道一路逆袭!极我逸才铸神体,荡尽不平!以我璀华炼仙丹,万界颤抖!...

村野小邪医

村野小邪医

段飞是个倒霉的孩子,老爹被人陷害入狱,又遭遇对象退婚,开间小诊所给村里的人治病,连温饱都不行。可他从未放弃过努力,他坚信只要人不死,必定有站在人生巅峰的那天,最后他用枚小小的银针走上复仇之路,凭精湛的针灸获得无数美女青睐陪伴。这是个励志故事,段飞的崛起之路经受无数阴谋陷害,可他为了坚守正义毫不畏惧,视死如归跟邪恶力量做斗争。...

天命修罗

天命修罗

人无耻则无畏,人至贱则无敌!谁说盖世枭雄必需得霸气十足?谁说无耻贱圣踏不得七彩祥云?谁说此般少年不能争天命,演修罗,替天行道?(QQ书友群313310371)...

我家娘子是女皇

我家娘子是女皇

作为醉月楼唯一一个男人,杨辰觉得压力很大。通过我洗的衣服来判断,李姐姐胖了两斤,王姐姐瘦了点,还有,能不能别让马姐姐穿那么性感的衣服,我洗衣服压力很大的。杨辰需要每天像老鸨这样汇报着工作。除此之外,他还要严守自己的贞操。杨辰,今天晚上来侍寝!让姐姐亲一个!记住,别躲,今晚,你是我的。...

余生有你,甜又暖

余生有你,甜又暖

刚发现自己会被裴聿城的意识附身时,林烟是拒绝的。明明在酒吧蹦迪,一醒来,躺在了荒郊野岭。明明在家里打游戏,一醒来,站在了欧洲大街。明明在跟男神烛光晚餐,一醒来,站在了男洗手间。这日子没法过了!后来的林烟大佬求上身,帮我写个作业!大佬求上身帮我考个试!大佬求上身,帮我追个男神!大佬听说生孩子挺疼...

重生八零之极品军妻

重生八零之极品军妻

吃货林思念重生到了八零年,面对这桩谋算来的婚姻,男人的冷漠,她却像打了鸡血似的,誓要把男主拿下。男人的冷漠与误会让她终于有了离开的想法,可军婚不好离,她不信邪的为离婚奋斗着。可这冷漠的男人从什么时候起,紧紧的追着她的脚步,还恬不知耻的要和她生儿子。呸,谁要和你生儿子?你有儿子了好不好,要生也是生一个像她一样漂亮可爱...

每日热搜小说推荐