子樹
- 基于動態故障樹理論化工企業事故危險性分析
以獲得獨立的靜態子樹和動態子樹;然后,分別通過BDD圖法和馬爾可夫過程法求解[4].與其他方法相比,動態故障樹方法在解決生產過程中動力學復雜、事故種類繁多的化工系統診斷問題上具有更大的優勢.因此,本文選擇動態故障樹分析方法來診斷化工設備的故障.下面以某化工企業中毒事故為例,建立動態故障樹模型并進行風險分析.2 企業中毒或窒息事故危險性分析確定故障樹的頂事件為轉化單元發生中毒或窒息事故.該事件是在有毒氣體泄漏而未及時控制泄漏事件的情況下發生的.考慮到系統的復
沈陽化工大學學報 2023年3期2024-01-03
- 混合d-元樹上的模式避免問題
都有一個最左邊的子樹B和d-1個子樹T1,T2…Td-1.同樣B中的任何一個黑色根點都有一個最左邊的子樹W和d-1個子樹T1,T2,…,Td-1.通過前序遍歷構造長度為dn的d-Schr?der路:1) 訪問一個黑色內點時:(1) 當最左邊的子樹為平凡樹時,對應于UUT′1UT′2…D(d)T′d-1.(2) 當最左邊的子樹不為平凡樹時, 對應于UW′UT′1UT′2…D(d)T′d-1.2) 訪問一個白色內點時:(1) 當最左邊的子樹為平凡樹時,對應于U
蘭州理工大學學報 2023年2期2023-05-07
- 面向大數據的數據庫劃分FP-Growth改進算法
對應項的投影FP子樹。在這里我們需要對傳統FP-growth構造FP樹的算法加以改進。設第k個節點機處理的是頻繁1項m對應的投影子數據庫Dm:i。在對Dm:i中的每個事務處理時，首先將每個事務中的項按表L的次序排序，并將m以及其后的所有項全部刪除，只將剩余的項在擬構造的FP子樹中生成分枝。具體算法如下：① 創建FP子樹的根節點，以“null”標記。② 遍歷數據庫Dm:i，對Dm:i中的每個事務執行：a.將事務中的項按L中的次序排序，并將m以及其后的所有項全
南昌大學學報（理科版） 2022年5期2022-11-18
- 基于頻繁子樹模式的半結構化數據集聚類
形結構數據集頻繁子樹模式為特征的半結構化數據集聚類方法。首先，介紹樹形結構數據集頻繁子樹模式挖掘方法和基于頻繁子樹為特征的聚類分析方法的理論背景。然后，本文提出一種基于模式增長策略的半結構化數據集頻繁子樹模式發現方法FSTPMiner，該方法使用編碼樹模型對樹形模型數據進行線性編碼，將樹結構數據集頻繁子模式挖掘轉化為線性表頻繁子模式挖掘，提高了樹形結構數據集頻繁模式挖掘效率。之后，使用頻繁子樹作為半結構化樹形數據特征，基于余弦相似度Cosine Simil
計算機工程與設計 2022年10期2022-10-17
- 基于馬爾可夫鏈的空間站推進1553B通信系統可靠性分析*
統故障樹中的動態子樹與靜態子樹進行分離，采用馬爾可夫鏈求解動態子樹，并在此基礎上求解整個系統故障樹，以簡化求解過程，提高計算效率。1 馬爾可夫鏈簡介定義{（）,≥0}為系統在時刻所處狀態，其取值范圍為可數狀態集合={1,2,…,}，其中（屬于非零自然數）為系統狀態總數，（）在集合上隨機取值。對于任意時刻（屬于自然數），有0≤<<…<<+1，若+1時刻系統所處狀態概率滿足式（1），則將式（1）描述的隨機取值過程稱為馬爾可夫鏈。{（+1）=+1|（）=,（-1
飛控與探測 2022年3期2022-08-28
- 基于動態故障樹的航空裝備系統可靠性評估方法
性分析可分為靜態子樹分析和動態子樹分析。對于靜態子樹，求最小割集最為重要，本文主要采用下行法求取最小割集。下行法始于故障樹的頂事件，自上而下逐級進行事件的查找和運算，最終找出最小割集。對于動態子樹，通常需要借助馬爾科夫模型，文獻［8］給出幾種動態邏輯門轉換為馬爾科夫模型的過程，從而得到所有的故障模式及其傳播路徑。1.3 動態故障樹定量分析動態故障樹的定量分析同樣也分為靜態子樹分析和動態子樹分析。對于靜態子樹：假設：底事件之間相互獨立；系統組件壽命函數都按指
火力與指揮控制 2022年5期2022-07-25
- 在1-連通和2-連通的二部圖中保持連通度的一些樹的研究?
圖G 中存在一個子樹T′～=T,使得G-V(T′) 仍然是k-連通的.在[5] 中,Mader 證明了δ(G)≥2(k-1+m)2+m-1 時,猜想2 是成立的.定理3[5]對任意的階為m 的樹T,每一個δ(G)≥2(k-1+m)2+m-1 的k-連通圖G 中存在一個子樹T′～=T,使得G-V(T′) 仍然是k-連通的.Diwan 和Tholiya 在[6] 中驗證了猜想2 在k=1 時的情形.定理4[6]對任意的階為m 的樹T,每一個δ(G)≥m 的連通
新疆大學學報(自然科學版)（中英文） 2022年3期2022-06-04
- 一種無結構金融公告多元關系抽取方法
實體對的最小公共子樹表征關系實例，通過計算兩棵子樹之間的核函數，訓練SVM等分類器，在較小的新聞語料庫中取得了較好的關系抽取效果。Culotta[3]等改進Zelenko等的方法，利用依存關系句法樹表示關系實例。添加詞性、實體類型等特征，并在相似度計算時加入嚴格的匹配約束。Bunescu[4]等對其做進一步改進，提出了實體對最短依存路徑核函數，比較最短依存路徑上相同節點的個數，計算核函數，但同樣召回率較低。為了解決上述問題，在基于依存語法分析樹的關系抽取任
中文信息學報 2022年2期2022-04-12
- 基于抽象語法樹的代碼抄襲檢測方法的改進*
不一、結構不一的子樹和節點，會導致基于AST的代碼抄襲檢測效果不佳[6].此外，在代碼語義表達方面的局限性，也會使得基于AST的代碼抄襲檢測方法無法準確檢測出語義層面的代碼抄襲[7].針對以上問題，筆者擬設計將加權簡化語法樹和子樹匹配相結合的程序代碼抄襲檢測方法，以期實現對源代碼語義層面抄襲的檢測，同時提高檢測準確率.1 AST簡介AST也稱語法樹，它由源代碼經過詞法分析和語法分析生成[8]，樹上的每個節點都表示源代碼的一種結構.基于AST的抄襲檢測大多是
吉首大學學報（自然科學版） 2022年6期2022-02-17
- 紫珠與白棠子樹
/玉山紫珠與白棠子樹是兩種相似度極大的植物，同為馬鞭草科紫珠屬灌木，都有著玲瓏精致，純凈高雅的紫色果實，單顆果實雖然不大，但常數顆果實成簇長在一起，看上去還是非常驚艷的。由于二者常有人將它們弄混，將白棠子樹當作紫珠。據《中國植物志》 資料：紫珠屬植物約190 種，主要分布于熱帶和亞熱帶亞洲和大洋洲，少數種分布于美洲，極少數種可延伸至亞洲和北美洲的溫帶地區。我國產46種，主要產于長江以南，少數種可延伸到華北至東北和西北的邊緣。紫珠紫珠（Callicarpa
花卉 2021年23期2021-12-13
- 基于模式增長的嵌入式頻繁子樹挖掘算法研究
1)1 引言頻繁子樹挖掘是數據挖掘的主要研究內容，在生物信息、Web結構分析等方面具有較高的應用價值。作為如此有價值的任務，同樣也充滿挑戰，例如，即便使頂點集合縮小到最小范圍內，仍然能形成很多結構不一致的樹，并且每一棵樹的不同節點能夠取相同的權，這會導致對樹的同構判斷非常復雜。針對上述問題，一些學者給出如下方法。文獻[1]提出基于B-list的頻繁子樹挖掘算法。采用B-list數據結構挖掘頻繁項集，將全序搜索樹當作搜索空間，通過父等價剪枝方法限制搜索范圍，
計算機仿真 2021年3期2021-11-17
- 廣義書本圖的BC-子樹計數及漸近密度特性分析*
]、以及結構型的子樹數指標[10,11](一個圖的所有非空子樹的個數)和BC-子樹數指標[12](一個圖的任意兩片葉子間的距離都是偶數的子樹的個數)等，其中后兩個指標相對較新，但是它們可以從一個新的維度分析圖或者化合物的結構拓撲新特性，因此引起了國內外學者的關注和研究.2006年Mkrtchyan[13]證明了BC-樹中存在一個最大部分適當0-1染色使得染色為0的邊形成一個最大匹配，2016年Yang 等人[14]提出了一種關于樹、單圈圖和無公共邊的雙圈圖
曲阜師范大學學報(自然科學版) 2021年4期2021-10-25
- 子樹類型敏感的JavaScript引擎灰盒測試技術
式,將樣本拆分成子樹代碼片段放入代碼池中,并不斷使用代碼池中的子樹替代當前測試用例的非終止節點來構建新的測試用例,這種方式極大提升了測試例自動生成能力,但仍然容易產生非法的代碼,CodeAlchemist進一步引入控制流和數據流分析,定位和緩解未定義變量問題,進一步提升了代碼生成的正確性。但總體來說,黑盒模型難以擺脫執行速度慢和代碼覆蓋能力弱等缺點。為了彌補JavaScript引擎黑盒模型的不足,軟工頂級會議工作Superion[21]構建了基于JavaS
信息安全學報 2021年4期2021-08-25
- 基于BIER的SDN組播交換機BIFT快速構建
分類，并設計基于子樹分類和歸并的BIFT構造器(BIFT Constructor based on Classifying and Combining, C3-BIFT)，通過一次組播路由樹的回溯遍歷，快速構建所有交換機的BIFT，以盡量減小對接收者加入延遲和組播報文傳輸性能的影響.1 相關工作及問題描述BIER自2014年被提出后就備受關注. IETF于2017年發布的RFC 8279和2019年4月發布的BIER體系架構RFC 8556中，詳細描述了服
中南民族大學學報（自然科學版） 2021年3期2021-06-25
- 基于動態故障樹的衛星可靠性分析
到相互獨立的動態子樹和靜態子樹，其中包含動態邏輯門的子樹為動態子樹，只有靜態邏輯門的子樹則為靜態子樹。通過模塊化處理后，復雜系統的DFT被分解成多個子模型，極大簡化了模型的求解過程[14]。然后對不同類型的子樹單獨求解，利用二元決策圖(binary decision diagram，BDD) 對靜態子樹進行求解, 而動態子樹則轉化成相應的Markov 鏈進行求解。最后結合各獨立子樹分析求得的故障概率進行綜合分析，通過邏輯關系自下而上分步求解直至獲得動態故障
中國空間科學技術 2020年6期2020-11-26
- 棠梨花
樹上開的花。棠梨子樹也叫杜梨子，屬落葉喬木，枝常有刺。棠梨子樹二三月開花，八九月結果。有消食止痢，治腹瀉的作用。棠梨子樹生于荒山野外、長于山坳溝壑， 無論天寒地凍、風吹日曬，卻憑借深藏土里的根系，茁壯成長，開花結果，生機勃勃。棠梨子樹不擇環境、氣候和土壤，自然而然地生根發芽，頑強地綻放著它的風采。棠梨子樹是嫁接老冬梨、黃皮梨、火把梨、雪梨、黃酸梨等梨樹的最好樹種，我小時候跟父親在家鄉嫁接過很多。開始人們并不在意棠梨子樹，后來， 人們發現野生的棠梨子樹是嫁接
荷城文藝 2020年3期2020-11-02
- 書本圖的BC-子樹計數及漸進密度特性分析?
［7］，結構型的子樹數指標［8］（即，一個圖的所有非空子樹的個數）、BC-子樹數指標［9］（即，一個圖的所有BC-子樹的個數，其中BC子樹至少含兩個頂點，且該子樹的任意兩片葉子的距離都是偶數的子樹）、原子鍵連通度指標［10］（ABC）等。相對于距離型的Wiener指標，圖的結構型BC-子樹數指標相對較新，BC樹的概念是由著名圖論學家Harary等在研究圖的核的時候提出的［11］，該概念提出后，引起了計算機［12～13］、化學［14～15］等領域國內外學者的
計算機與數字工程 2019年12期2019-12-27
- 沙田柚子高產優質栽培施肥技術
喜愛。種植沙田柚子樹也有一定的環境氣候要求，但是在種植過程中，并沒有把科學施肥技術落實到關鍵位置，導致沙田柚子樹的后期產成不盡人意，果子有大有小，質量參差不齊，沙田柚子的質量高低是由施肥技術的應用水平高低所決定的，因此重視施肥技術的科學合理運用，提高果品質量與產量，保障廣大種植戶種植戶的利益收成。沙田柚子是人們日常生活中經常食用的一種水果，沙田柚子不僅果肉可以食用，富含多種微量元素，沙田柚子皮也具有食用、驅異味以及防蚊蟲的實用功效。其憑借優良的口感以及極高
農民致富之友 2019年30期2019-10-21
- 基于單向頻繁模式樹的頻繁項集挖掘算法
ee生成的被約束子樹進行挖掘的算法，因為該算法不用遞歸地構建條件FP-tree，可以節省大量的存儲空間，同時該算法縮減了每一個節點的域的個數，只保留指向父節點的指針，與FP-Growth算法相比，所需的存儲空間減少了一倍，效率提高了一倍。文中在文獻[9]算法(稱其為改進前算法)的基礎上，將被約束子樹分為指向相同端點和不同端點這兩種情況進行挖掘，設計了一種新的基于單向頻繁模式樹的頻繁項集挖掘算法(unidirectional frequent itemset
計算機技術與發展 2019年10期2019-10-11
- 一種加權的深度森林算法
每個森林將其各個子樹預測的類概率向量進行算術平均后，作為該森林的預測結果，并與樣本的原始特征向量拼接，作為下一級的輸入。由于森林中各個子樹的預測精度是各不相同的，算術平均會導致子樹的錯誤預測對整個森林的預測產生影響，進而隨著級數增加，有可能使錯誤被進一步放大。為了避免上述影響，本文提出了一種加權的深度森林WDF(Weighted Deep Forest)。主要思想是根據森林中每棵子樹的預測精度計算其相應權重，再對各個子樹的預測概率向量進行加權求和，以提高深
計算機應用與軟件 2019年2期2019-04-01
- 基于彈性光網絡的多播業務保護算法
算法——基于多播子樹的分段路由頻譜分配保護算法（MSPA, multicast sub-tree protection algorithm），為多播業務請求提供保護的同時最小化頻譜資源的使用。仿真結果表明，與傳統的多播路由算法及多播保護算法相比，所提算法通過改變信號調制格式，靈活運用鏈路上的頻譜碎片，可以降低網絡的阻塞率，提高網絡的頻譜利用率。彈性光網絡；網絡生存性；多播；路由1 引言隨著互聯網的急速發展，如何提高頻譜利用率成為一個熱門的研究課題。盡管傳統
通信學報 2019年3期2019-03-28
- 采用Stack-Tree LSTM的漢語一體化依存分析模型
慮已經形成的依存子樹信息，而分析棧中保存的依存子樹作為中間結果的主要成分，對三項任務的后續分析有著重要的指導意義。針對該問題，本文提出Stack-Tree LSTM依存子樹編碼方法獲取分析棧中所有依存子樹的完整信息。具體地，我們采用Tree LSTM對每棵依存子樹信息進行編碼，并利用Stack LSTM將分析棧中的所有依存子樹的編碼結果累積到棧頂，作為特征參與隨后的動作轉移決策。利用該編碼機制，我們提出詞性特征的使用方法，在依存子樹編碼中融入詞性信息。以此
中文信息學報 2019年1期2019-02-25
- 基于多特征融合編碼的神經網絡依存句法分析模型
，沒有對單棵依存子樹獨立編碼表示，導致無法利用各個依存子樹的局部特征，而依存關系的判斷是針對當前兩個節點(節點可以是依存子樹根節點，也可以是單詞)預測正確的轉移動作，因此依存關系的建立需要直接考慮依存子樹的信息作為特征；另一方面，這些模型沒有對歷史生成的依存弧信息和轉移動作信息進行編碼，以致整個分析過程丟失了全局信息，而依存樹的建立需要從句子整體的視角考慮更多的全局特征[7]。為了利用更多的局部特征和全局特征，針對分析棧的表示，本文提出基于依存子樹和歷史已
中文信息學報 2018年12期2019-01-22
- 一種基于結構特征的樹相似度計算方法
]展示了最大協議子樹(MAST)問題和樹編輯距離之間的關系。文獻[6]對原本處理字符串編輯距離的GESL算法進行了擴展,將其應用到樹的編輯距離中,在樹的相似度計算上發揮了巨大的作用。文獻[7]主要處理有序標記樹的XML文檔。該文指出常規的樹編輯距離缺乏靈活性和效率,并提出了2個新的編輯操作,對原算法做了擴展,在與分層數據結構的相似性匹配上達到了良好的性能。文獻[8]指出被廣泛應用的RTED算法消耗內存過多,提出了一種新的樹編輯距離算法AP-TED,該算法在
計算機工程 2018年11期2018-11-20
- 一種逐跳方式的域內單節點故障保護算法
示以該節點為根的子樹中的所有節點.定義3.在以目的地址d為根的最優路由樹中，對于該樹中的任意一個節點v∈V-d，假設該節點出現故障.當節點u∈child(v)時，如果存在一條鏈路(x,y)，使得x∈subtree(d,u)和y∈V-subtree(v)-d同時成立，則稱鏈路(x,y)是子樹subtree(u)的第一類橋，用Candidate(u)={(x,y)}表示；當節點w∈child(v)時，如果存在一條鏈路(p,q)，使得p∈subtree(u)和q
小型微型計算機系統 2018年11期2018-11-14
- 基于邏輯確定性的BDD變量排序方法
素有變量的層次、子樹變量數目、最小相鄰變量和變量重復度。變量在故障樹中的層次越高，越靠近頂事件，邏輯確定性越高；變量所在子樹的變量數目越少，邏輯確定性越高；最小相鄰變量已排序，邏輯確定性越高；變量的重復度越低，邏輯確定性越高。2.2 排序原則要生成系統的排序，需要按一定的方式將元變量排序，再用實變量代替元變量則是系統。對于實變量在階段之間的排序方式，采用向后PDO排序的方式：以變量A為例，在各階段的實變量排序為：AnAn-1，…，A?，F在主要確定元變量的排
計算機與數字工程 2018年10期2018-10-23
- 海量法律文書中基于CNN的實體關系抽取技術
似性構建短語有效子樹,同時采用余弦相似度計算方法來改進核函數,求得短語有效子樹之間的相似性矩陣,然后結合CNN提出一種實現對多對實體之間的關系進行自動抽取的技術——KMCNN.論文其余部分的組織如下:第2部分介紹實體關系抽取方法相關的前人研究成果;第3部分給出本文用到的術語描述及準備工作;第4部分給出基于KMCNN的實體關系抽取過程;第5部分采用實驗對所提方法進行有效性驗證;第6部分是全文的結論.2 相關工作過去幾十年,對實體關系抽取的研究得到了人們的重視
小型微型計算機系統 2018年5期2018-07-04
- 一種HDFS元數據分級存儲策略
）節點替換當存在子樹的熱度過低時，使用INodeLinked節點替換該子樹根節點，然后將子樹序列化，INodeLinked保存了該子樹的序列化信息，其結構定義如下:其中filePath為保存該子樹信息的文件存儲路徑。（2）子樹序列化考慮到NameNode元數據的組織形式，本文將目錄和該目錄下文件和子目錄的關系抽離單獨保存，使用DirEntry序列化目錄與該目錄下文件和子目錄的映射關系，其結構如下：HDFS NameNode使用INodeMap保存所有目錄和
現代計算機 2018年8期2018-04-24
- 面向PHP應用程序的SQL注入行為檢測
語法樹，提取污點子樹和詞法兩類特征，選擇隨機森林算法[13]對SQL注入行為和正常行為進行分類訓練，得出異常檢測模型。對異常檢測模型篩選出的SQL注入行為，記錄其攻擊載荷(payload)和攻擊者信息。1.1 基于PHP擴展的信息提取通過對圖2攻擊語句流動分析可知，攻擊語句作為HTTP(HyperText Transfer Protocol)請求參數傳入服務器，經由服務端代碼渲染后，傳遞給SQL函數，最終在數據庫中執行。在PHP應用程序中，可通過擴展技術在
計算機應用 2018年1期2018-03-20
- 基于覆蓋模式的頻繁子樹挖掘方法
于覆蓋模式的頻繁子樹挖掘方法夏 英，李洪旭*(重慶郵電大學 計算機科學與技術學院，重慶 400065)(*通信作者電子郵箱565268915@qq.com)無序樹常用于半結構化數據建模，對其進行頻繁子樹挖掘有利于發現隱藏的知識。傳統的頻繁子樹挖掘方法常常輸出大規模且帶有冗余信息的頻繁子樹，這樣的輸出結果會降低后續操作的效率。針對傳統方法的不足，提出了一種用于挖掘覆蓋模式(MCRP)算法。首先,采用寬度孩子數編碼對樹進行編碼;然后,通過基于最大前綴編碼序列的
計算機應用 2017年9期2017-11-15
- 一種改進的故障樹底事件排序算法
將故障樹分為若干子樹，從上到下對各子樹依次采用從上到下、從左到右的順序進行排序。4)改進的深度優先方法：該方法在方法(3)基礎上，考慮重復事件，重復度高的底事件優先排序。5)有優先權的深度優先方法：在方法(3)基礎上，優先選擇輸入事件全部為底事件即不包含中間事件的子樹進行排序。6)改進的有優先權的深度優先方法：在方法(5)基礎上，考慮重復事件，重復度高的底事件優先排序。7)自頂向下加權的方法：該方法首先設定頂事件的權重為1，下一層子節點平均分配其父節點權重
電腦知識與技術 2017年24期2017-09-28
- 童年的梔子花
小棵梔（zhī）子樹的，也無需特別管理，只要一抔（póu）泥土，就長得枝葉蔥蘢了。一進六月，滿樹馥（fù）郁，像打翻了香料瓶子呀，整個村莊都染了香了。一朵一朵的梔子花，息在樹上，藏在葉間，像剛出窩的潔白的小鴿似的。女孩子們可喜歡了，衣上別著，發上戴著，跑哪里都一身的花香。雖還是粗衣破衫地穿著，但因了那一襲花香，再平常的樣子，也變得柔媚千轉。我家院子里也長有一棵，每到梔子花開的時節，我和姐姐，除了在衣上別著，發上戴著，還把它藏袖子里，掛蚊帳里，放書包里，甚至
作文周刊·小學二年級版 2017年2期2017-07-12
- 利用句法信息改進交互式機器翻譯
，利用句法層面的子樹信息來指導翻譯假設的擴展。實驗表明，該方法可以有效地減少人機交互次數。交互式機器翻譯；子樹信息；譯文前綴1 引言盡管機器翻譯在最近的幾十年取得了很大的進展，但是，現有的自動機器翻譯系統，只是在有限的領域里，可以輸出直接可用的高質量的譯文。對于大部分領域，用戶所需要的直接可用的譯文，都必須由擁有翻譯知識的譯員，對機器翻譯系統輸出的譯文進行后處理，然后才能交付使用。在這種模式下，譯員可以利用翻譯系統推送的譯文完成翻譯任務，但是，機器翻譯系統
中文信息學報 2017年2期2017-06-01
- 某型監控系統故障診斷專家系統知識獲取和故障樹推理分析*
塊化并查找其靜態子樹和動態子樹。靜態子樹用二元決策圖進行分析,動態子樹用馬爾可夫模型進行分析。通過故障樹分類分析,得到準確全面的推理結果。專家系統;故障診斷;二叉樹;二元決策圖;馬爾可夫鏈(1. College of Power Engineering,Naval University of Engineering, Wuhan 430033)(2. Department of Management Science,Naval University of
艦船電子工程 2016年12期2017-01-11
- 基于最大似然的網絡拓撲推斷技術研究（一）
。提出了一種基于子樹序貫合并的網絡拓撲推斷算法，首先將每個葉子節點都作為一顆子樹，由最大似然算法估計各個子樹之間的相關性，取其中相關性最大的兩顆子樹；然后應用廣義似然比假設檢驗算法來判斷兩子樹的合并方式并對其進行合并；接著對合并后的子樹集合重復以上過程直至子樹集合中只有一顆樹為止。該算法使用似然比方法合并子樹，無需設置懲罰參數，具有更高的穩健性。2 拓撲推斷模型樹狀網絡拓撲可建模為有向邏輯樹[8，9]T，令T=(V,E)，V為樹中的頂點集合，對應于網絡中的
數字通信世界 2016年5期2016-11-30
- 基于故障模式后果分析與動態故障樹的高速鐵路牽引變電所可靠性分析
，得到系統的動態子樹與靜態子樹。(4)分別對系統的動態子樹與靜態子樹進行分析計算。在動態故障樹分析中，把“牽引變電所故障，供電中斷”作為頂事件，把主備用變壓器引入冷備份動態邏輯門，對于動態子樹采用馬氏理論進行定量分析，對于靜態子樹則采用二元決策圖(BDD)理論進行分析計算。3.3牽引變電系統DFTA建模定量評價牽引變電所系統可靠性的關鍵是可靠性模型的建立與求解。根據牽引變電所的供電原理及電氣主接線圖可以看出該變電所的牽引變壓器使用冗余備份，傳統故障樹方法無
鐵道標準設計 2016年9期2016-10-21
- 基于二元決策圖的故障樹底事件排序
方法——最小深度子樹法。該方法先將結構復雜的故障樹化簡為一棵簡單的樹，然后基于各子樹的深度、節點數及節點間的位置關系對底事件進行靜態排序，并根據排序結果動態構造BDD。最后，通過對航空發動機加速時喘振停車的故障樹分析，證明該方法可快速構建BDD，而且構建的BDD產生的冗余節點數目較少。故障樹分析；二元決策圖；底事件排序故障樹分析(Fault Tree Analysis,FTA)是用于處理大型復雜系統可靠性、安全性及風險評估的一種有效方法，在航空、航天、核能
西安理工大學學報 2016年1期2016-09-05
- 基于最大似然的網絡拓撲推斷技術研究（二）
所有葉子節點看成子樹，即令S=D；3）通過GLRT算法判斷｛ i ， j ｝的合并方式，將｛ i ， j ｝合并成子樹k，更新集合S，S=S｛ i ， j ｝k；4）如果集合S中元素個數為1，則結束，否則返回步驟2）。4 性能分析通過分析第三節提出的算法，可以發現樹狀拓撲推斷的正確概率由兩方面決定，一是最相關子樹尋找正確的概率；二是子樹合并方式判斷中假設檢驗的正確概率。由于葉子節點相關性滿足單調性，因此在理想情況下，尋找最相關子樹不會發生錯誤，而實際中由于
數字通信世界 2016年7期2016-08-10
- 基于頻繁依存子樹模式的中心詞提取方法研究
9)基于頻繁依存子樹模式的中心詞提取方法研究田衛東，虞勇勇(合肥工業大學 計算機與信息學院，安徽 合肥 230009)條件隨機場模型通過抓取問句中心詞各方面統計特征來進行中心詞標注，但未能充分利用中心詞特征間存在的深層統計關系。該文利用中文問句的依存關系樹結構，通過挖掘問句依存關系樹所蘊藏的中心詞各維度特征之間的統計概率關系，為正確提取中心詞提供依據，通過挖掘頻繁依存子樹模式以生成相應統計規則模式，使用條件隨機場模型進行中心詞初始標注，使用頻繁依存子樹模式
中文信息學報 2016年3期2016-05-04
- 一種基于子樹分解的組播線性網絡編碼算法
000）一種基于子樹分解的組播線性網絡編碼算法劉宴濤，夏桂陽，徐 靜，秦 娜（渤海大學工學院，遼寧錦州121000）針對拓撲不變網絡的單源組播網絡編碼問題，基于子樹分解提出一種新的線性網絡編碼算法。該算法由線圖變換、子樹分解、邊不相鄰路徑搜索、全局編碼矢量分配和局部編碼矢量計算等過程組成。算法輸入為滿足組播條件的有向無環網絡，輸出為各邊的全局編碼矢量和局部編碼矢量。在子樹分解過程中，子樹內部的邊不需要編碼，只對子樹之間的邊進行編碼。理論分析和仿真實驗結果表
計算機工程 2015年11期2015-12-06
- 具有最多與最少連通子圖的單圈圖
導出子圖稱為一個子樹。子樹的計數問題被廣泛研究，Székely與Wang［1］考慮了二元樹的子樹的計數問題，得到了具有最多子樹的二元樹，Yan 與Yeh［2］給出了兩個線性算法計算樹的子樹的數目，Li 與Wang［3］進一步分析研究了樹的子樹的計數問題。有關計算樹的子樹數目見相關文獻。［4－10］一個自然的問題是:考慮單圈圖的連通子圖的計數問題。袁新梅［11］給出了一個線性算法計算單圈圖的連通子圖的數目。在此基礎上，下文主要考慮連通單圈圖的連通子圖數目的極
宜春學院學報 2015年3期2015-01-13
- Trie樹路由查找算法在網絡處理器中的實現
1)每次建立一顆子樹后，開始消除不考慮的條目。即從所有條目中剔除不能夠和其他條目區分的條目，壓縮冗余信息。(2)選列。即查找條目中的一個或多個有不同的指定值的列。首先，被選列必須是既有“0”又有“1”的列(才有分支的可能)。其次，列中“0”和“1”的數目應較多且相近，以把較多的規則分開到 2個不同的組中，“0”表示走向左子樹或葉子；“1”表示走向右子樹或葉子；“*”表示范圍域的范圍之內，或是掩碼值域的掩碼未作屏蔽，故走向左、右子樹或葉子均可。(3)若步驟(
計算機工程 2014年1期2014-09-29
- 函數依賴導致的XML路徑冗余的判定和消除 *
為Sy的主鍵，鍵子樹是指以last(Sy)為根的子樹。在圖1中，在college.course的約束范圍下，由鍵的定義得知college.course[college.course.student.sno]既是college.course.student的一個鍵，同時也是它的一個主鍵。定義7(外鍵) 給定D上S[S1,S2,…,Sn]為Sy的一個鍵，在路徑H(S?pathsH)范圍內，有一組路徑H1,H2,…,Hm。若S為根的子樹中，T[H[H1,H2,…
湖北科技學院學報 2014年3期2014-06-21
- 基于擴展查詢表達式的XML關鍵字查詢
先(LCA)語義子樹產生查詢結果,而未能加入除LCA語義子樹之外與用戶查詢意圖相關的結果。為解決該問題,提出一種基于擴展查詢表達式的XML關鍵字查詢方法。將用戶查詢日志作為查詢擴展統計模型,對其進行統計分析,并結合最佳檢索概念判斷是否需要擴展查詢表達式。使用XML TF-IDF方法計算候選屬性的權重,根據初檢結果的上下文信息,利用聚類方法獲得與查詢意圖最相關的擴展查詢關鍵字,從而擴展查詢表達式。實驗結果表明,與XSeek和基于語義詞典的查詢擴展方法相比,該
計算機工程 2014年10期2014-06-07
- 數據庫關鍵字查詢技術研究
圖；關鍵字；簡化子樹中圖分類號：TP311 文獻標志碼：A 文章編號：2095-1302（2014）02-0078-020 引 言在計算機應用領域中，由專業人員實現對數據庫查詢的編程技術，我們就以關系數據庫進行數據處理來舉例說明，大多數情況下都使用結構化查詢語言SQL（Structured Query Language）語言，SQL語言是一種在關系數據庫中定義和操縱數據的標準語言，其最主要、最核心的部分就是查詢功能。當針對某一個數據庫執行查詢時，系統按照特
物聯網技術 2014年2期2014-03-07
- 一種實用高效的FIB壓縮算法
方式，按照設定的子樹深度門限，將FIB多位特里樹分割成主干樹和特里子樹，降低FIB查找算法的時間復雜度。一、系統概述1.FIB冗余消除。為了實現FIB壓縮，首先需弄清楚FIB有哪些信息冗余。路由器中一個FIB表是由地址前綴及其關聯的下一跳索引標識構成的。下一跳索引標識取值可以用[1，K]的整型表示。我們將FIB的條目數記為N。一個路由器不需要維護與互聯網中的其他所有路由器之間的鄰接關系，即K<2.FIB層次消減。即使按照多位特里樹結構來組織FIB，FIB查
教育教學論壇 2014年25期2014-01-23
- A high-speed index for the multi-scale overlay landscape map on ubiquitous WebGIS
MSORQ樹疊加子樹的自動刪除Fig.4 3D landscape on WebGIS of Shanghai city，PRC圖4 上海市WEBGIS系統中三維景觀地圖4.3 Performance comparisonBased on the data in figure 5，the test compares the two algorithms，layer expression and MSORQ-Tree.The structure of lay
深圳大學學報（理工版） 2013年5期2013-11-26
- 敘事：他叫阿土[外一章]
站立著一棵棵苦楝子樹。于是，不知從何時開始，村落便因此得名，同時寫進了代代村民的戶籍。而他，也因哭，住進了鄉親們的心里，并從未改變過、離開過。2.苦楝子村苦楝子村，很小，依山傍水，紅墻褐瓦，二十余戶人家，不足百人。村前村后，苦楝子樹，少則成千上百，多則滿山遍野。每逢春夏，紫色花朵，青色果粒，一瓣瓣，一串串，在枝葉婆娑下，散發出清新的淡香，彌漫整個村落和每戶人家。要走進村落，就不得不經過阿土家。要了解村落，就必先認識阿土家。因為，他家是村落的首戶人家，也是進
詩潮 2013年2期2013-11-16
- 基于樹編輯距離的聚類算法數據記錄抽取
一系列的連續兄弟子樹組成的.而且，能夠發現每條數據記錄都是由一定數量的完整子樹構成的.從上述特性得知，定位主數據區域我們所要做的就是找到包含所有記錄項的最小DOM子樹的根節點.本文給出了三種啟發式方法，分別從DOM樹的不同特征考慮當前節點是否包含所有目標記錄項.2.2.1 最大扇出子樹法，思想是：一個節點包含的子節點越多，它就越有可能是包含所有數據記錄的最小DOM子樹的根節點.2.2.2 最大內容增大法.計算節點的總的內容量，并減去節點的平均內容量（節點大
赤峰學院學報·自然科學版 2013年12期2013-01-03
- 多扇圖中保Wiener指數的樹
G中是否存在一棵子樹T，使得W(G)=W(T)？很明顯要求圖G含有圈，并且T不一定是G的生成樹．若存在圖G中一個子樹T，使得W(G)=W(T)，則稱T為G的一個保Wiener指數的樹．本文給出了多扇圖Fn1,n2,…,nm=P1∨(Pn1∪Pn2∪…∪Pnm)中具有無窮多的保Wiener指數的子樹，推廣了徐幼專、徐立新[9]的結果．1 相關定義和引理定義1[7]令樹T(n,k)表示一個具有n+k個頂點的似星圖,其中一個分支頂點的度為n-1，n-1個頂點的度
湖南師范大學自然科學學報 2012年1期2012-11-22
- 一種無線傳感網中最優傳輸路徑選擇的高效算法
成樹Tr中的一個子樹滿足鏈路長度范圍：Lmin≤∑e∈ELe≤Lmax和容量∑e∈ELe/∑e∈ENe在所有子樹中為最大.2.2 求解算法本文求解最優傳輸路徑算法采用動態規劃[6]技術實現，其的特點是借助優化子結構T'[7]簡化搜索過程.引理1 假設T'為T中具有最大容量的子樹，r'為T'的根節點，令 childT’(r’)={v1,v2,…vq}(childT(r’))，對于 1≤i≤q則每個子樹T'vi即是Tvi的最大容量子樹.證明 用反證法，對于1≤
赤峰學院學報·自然科學版 2012年22期2012-08-06
- 樹描述符匹配算法在地形匹配中的應用
方法獲得最大同構子樹，建立2個同構子樹之間的匹配關系完成匹配工作。該算法可應用于存在縮放、旋轉條件下的地形匹配問題。2.地形匹配技術的原理地形匹配技術的依據是地形的凹凸不平特征與地理位置之間的對應關系，利用這種地形特征，在運動載體實時測量得到的地形圖與已知的三維地形基準圖進行配準，從而確定載體自身的位置信息。本文通過提取匹配圖的山谷線作為待匹配的地形特征。將山谷線的矢量圖映射到樹結構中存儲其拓撲結構，通過兩者之間特征對的匹配，也就是樹結構匹配，就可以獲取兩
電腦與電信 2012年6期2012-08-06
- 基于信息量衰減幅度的網頁正文提取
幅度找到主題區域子樹，把提取正文的范圍限制在該子樹中，從而可以有效地消除大部分噪音干擾。然后再從這棵子樹中提取正文信息。由于主題區域子樹是一棵包含全部正文信息的子樹，即使網頁標簽樹中有多個正文信息塊，采用這樣的方法也能將它們全部提取出來。2 基于信息量衰減幅度的正文提取方法通常情況，網頁分為3種類型：主題型網頁、導航型網頁、圖片型網頁。主題型網頁一般通過成段而連續的文字描述一個或多個主題，這些文字在網頁居中部分形成一個相對獨立的矩形區域，使用戶從視覺上就能
計算機工程與設計 2012年7期2012-07-25
- 貪婪算法在構建物流網絡中的應用
2，E*2)兩個子樹，其分別對應兩組運輸車輛的送貨路徑。其算法分析如下：(1)在各個節點到其他節點所有最短路徑之和中找出數值最大的那個節點(在圖G中為V2)。表1 各節點到其他節點所有最短路徑之和(2)找出 V2所有鄰邊中權值最小的一條邊 E12，并將此邊加入到結果子樹G1的邊集 E*1中，同時將V1、V2加入到子樹G1的點集V*1中；然后用Prim算法找出V1、V2到物流中心V4的最短路徑V2--V1--V0--V4，并將該路徑上的所有節點和邊均加入子樹
網絡安全與數據管理 2011年23期2011-07-28
- 模糊匹配在樹到串翻譯模型中的應用
樹t中第ith棵子樹出現的次數。由于一棵句法樹中的子樹個數有可能非常多，直接枚舉是不可能的，因此Collins and Duffy 提出了使用卷積樹核來高效計算高維向量點積的方法[15]：其中N1和N2分別是句法樹t1和t2的節點集合，Ii(n)表示句法樹的子樹是否以n作為根節點，是則為1，反之為0；C(n1,n2)表示兩棵句法樹中分別以n1和n2作為根節點的子樹個數。并且C(n1,n2)可以通過下面的定義在多項式時間內計算出來：1) 如果節點n1和n2的
中文信息學報 2011年2期2011-06-28
- BC毛蟲樹的BC子樹數
毛蟲BC樹的BC子樹數及它的特殊性質.1 BC毛蟲樹的BC子樹數定理1[3]n頂點星形BC樹K1,n-1有2n-1-n個BC子樹,比任一個n頂點BC樹所含的BC子樹都多；路徑BC樹Pn有(n-1)2/4個BC子樹, 比任一個n頂點BC樹所含的BC子樹都少.定理2[3]星形BC樹K1,n-1中含頂點vi(i=1,2,…,n-1)的BC子樹的個數為2n-2-1.圖1 直徑長度為l的BC毛蟲樹T′證明用歸納假設證明,l=2時BC毛蟲樹即為星形BC樹，由定理1知其
湖北民族大學學報(自然科學版) 2011年2期2011-06-05
- 一種簡化的AVL樹的實現方法
t用來存放指向左子樹和右子樹的指針.如果某個節點的子節點不存在,則該節點相應的指針域為NIL.二叉查找樹中關鍵字的存儲方式滿足二叉查找樹性質:設x為二叉查找樹的一個節點,如果y是x的左子樹中的一個節點,則key[y]≤key[x];如果y是x的右子樹中的一個節點,則key[x]≤key[y].一棵n個節點高度為h的二叉查找樹的基本操作如下,如SEARCH(查找)、PREDECESSOR(前驅)、SUCCESSOR(后繼)、MINIMUM(最小值)、MAXI
三峽大學學報(自然科學版) 2011年1期2011-03-07