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

藏书吧推荐阅读:海贼:宇智波的航行惊,帮她喂猪的男人是豪门继承人乡村美好生活规则怪谈:我正常得格格不入四合院之秦淮茹请自重星穹铁道:开局一剑劈死末日兽!最强修仙法星辰衍变瞒着教廷,获得了未经篡改的神谕宝可梦:从真新镇开始野外探险:我在深山老林做直播数码宝贝:新时代的大冒险倾心月华平安修行记千金帮养娃,顺个豪门老公成赠品长津湖:最强军二代,暴打鹰酱桃花经年驭兽狂妃:禁欲帝尊宠上天穿越修仙:顾客我好像在哪见过你空间种田:女主靠卖水果提前退休六零:穿书后嫁给大院高岭之花东北乡女匪事招惹所有雄性后,我分化成雌性了骑士遥远的记忆快穿主神今天又被偏执小龙缠上瘾特战女兵在古代规则怪谈:我来书写规则隐匿的猎人遭正道虐杀,转头加入魔教成反派穿越逃荒淘到白月光正道首席非君子大胆热恋:霍总怀里撒个娇流放后我靠美食成为大富婆!九州天下鬼灭:开局就给错了系统绝世神医之逆天魔妃皇兄战死后,我被五个嫂子逼上皇位真千金驻岛开荒,嫁禁欲军官赢麻宝可梦:在家种田的传奇训练家天魔传说狂扇血魔女帝我甜美的小姑娘慢穿万界,炮灰的别样人生冰封后,星际对我的财产胡说八道女尊之本来只想当个高级公务员遭陷害?席卷国库去流放祖国人成奥特曼,我吃居间惠软饭港综:开局死靓仔南,邻居马小玲离天仙尊我娱圈糊咖:给霸总生个娃怎么了黎明初现见天光团宠大小姐马甲又掉了
藏书吧搜藏榜:野玫瑰欲又撩,太子爷失控诱捕我爹哪去了菟丝绕红缨玄学直播捉鬼忙,看看今晚谁塌房两只虫崽在垃圾星的日常生活乖乖的,不许逃没错,我的卡牌是辛弃疾怎么了我一个小刑警,你让我当鬼差真千金断亲随军,禁欲大佬日日宠帝少动情,顾大小姐三年抱俩离婚后她空降热搜末世:探寻龙头脉无限:开局成为海虎之弟南宫轩与上官洛儿倾城之恋爷,您夫人又管不住了月华倾心遮天之阴阳道以前上班的不成功日记人在斗罗,开局觉醒时间零美女天才中医与黏人总裁恋综爆火后,哥哥他坐不住了海贼里的龙珠模拟器平安修行记蚀骨情深,顾总他上头了斗罗:佛道双魂,我玩转诸天火葬场女工日记骑行异事我,赤犬大将,开局轰杀逃兵王废物公子姐弟恋:好想和你一起长大女孩子会喜欢逗比的吧?不是吗?唉!又是一天把亲爹气的直跺脚!时不时吐血的我在柯南身边怎么活锦鲤四岁半捡的妹妹超旺家七零军婚:重生后被兵哥哥盯上了叶罗丽之重生归来,我依旧爱你洪荒:我袁洪一心求稳,人间清醒带着抽卡系统穿综漫完了!订婚前夜禁欲战神闯我闺房最后的任务,许我为妻我重生成为了曙光圣者明月揽星辰手持药物空间,她被幼崽团宠了穿越七零,嫁个兵哥当军嫂我靠踹了前男友惊爆热搜神主在人间僵尸:亿次暴击,司藤震惊了!撩哄:清冷前夫失控吻我武道穷途那年梨花开又落
藏书吧最新小说:小巷人家:福气多多快穿之十二月火影:我大筒木雏田,忍界女帝!崩铁:背负救世之铭沧澜游无限惊悚,隐藏大佬竟是我自己?忍者出击女扮男装后,暴君他弯了在盗笔世界当万人迷迷案重重,大佬的宠妻傲骨难驯恐怖庶女有喜尤物撒娇!江医生累断腰博人:疾风传?旧时代的遗物罢了快穿:人人都爱路人甲奥特模拟:从初代开始救命!算的太准,被全球首富盯上了我在古代搞发明,养了12个宝宝沈医生,偏偏喜欢你小巷人家2艰难之路魔神大人不要再做师尊了我勒个乖乖,穿成了傻猎户的孕妻重生后,反派自带剧透标签成为张家族长,小哥在我手下打工攻略一时爽,死遁回来洗白小黑屋完蛋!我在酒吧点的男模是老板两青梅厌我,我走你们哭啥?嫡女重生,凰命在身重生76:打猎养村花,女知青急了宿命终殇真千金断绝关系后,全家悔断肠阵道通天!总裁围观,发现小哭包是自己儿子丰饶小姐的万界之旅墓碑石顶级天后!爆款歌曲她全包了?都重生了谁还搞纯爱一生爱你只一次龙傲天和他超强却想吃软饭的道侣规则怪谈:开局一个工具箱魂穿六零成为翻译官太牛了叭!空间灵泉带我重生赚亿万家产周思君的七零年代宝可梦:我与白色沙奈朵的冠军路快穿炮灰带空间,宿主她有囤货癖气运之子别慌宿主她好孕又多胎南齐宫闱记:我在冷宫当厨娘斩神:广寒宫主听令,借月华锁魔涅盘千金:重生归来掀风云废灵根,断亲缘,全家跪求弃女回头