第一篇：大數(shù)據(jù)算法及臨床應(yīng)用(定稿)

“大數(shù)據(jù)算法及臨床應(yīng)用”學(xué)術(shù)講座通知

主題：Big Data Algorithms and Clinical Applications(大數(shù)據(jù)算法及臨床應(yīng)用）

講座人：美國華盛頓大學(xué)計(jì)算機(jī)系副教授 陳一昕博士 時(shí)間：2014年10月20日（周一）下午14：30 地點(diǎn)：湖北工業(yè)大學(xué)科技樓二樓圓形報(bào)告廳

歡迎全校對(duì)講座主題感興趣的師生參加！

[陳一昕簡介] 陳一昕博士，中國科技大學(xué)少年班本科畢業(yè)，美國伊利諾大學(xué)香檳分校獲計(jì)算機(jī)科學(xué)博士學(xué)位，導(dǎo)師為華云生教授?，F(xiàn)任美國華盛頓大學(xué)計(jì)算機(jī)系副教授，終身教授，北京協(xié)和醫(yī)院衛(wèi)生統(tǒng)計(jì)學(xué)博導(dǎo)，中國聯(lián)通研究院大數(shù)據(jù)首席科學(xué)家。

研究領(lǐng)域?yàn)閿?shù)據(jù)挖掘、機(jī)器學(xué)習(xí)、優(yōu)化算法、規(guī)劃調(diào)度、人工智能、博弈論、云計(jì)算等。在AIJ、JAIR、TKDE、TKDD、TIST、TPDS等國際一流期刊和VLDB、AAAI、KDD、IJCAI、ICML、RTSS等國際頂級(jí)會(huì)議和上發(fā)表論文100余篇。其研究連續(xù)獲得美國國家科學(xué)基金委、美國能源部、美國國家衛(wèi)生局、美國能源研究科學(xué)計(jì)算中心、美國微軟公司、美國斯隆凱特琳癌癥中心、美國巴恩猶太醫(yī)院基金、中國科技部973項(xiàng)目的資助。曾獲KDD(2014)、AAAI(2010)、ICTAI(2005)、ICMLC(2004)等國際會(huì)議的最佳論文獎(jiǎng)，以及ICDM(2013)、RTAS(2012)、KDD(2009)、ITA(2004)等國際會(huì)議的最佳論文獎(jiǎng)提名。其開創(chuàng)性的研究工作獲得了美國微軟青年教授獎(jiǎng)(2007)和美國能源部杰出青年教授獎(jiǎng)(2006)。

現(xiàn)擔(dān)任美國國家科學(xué)基金委，香港研究基金委，奧地利國家科學(xué)基金委，瑞士國家科學(xué)基金委，卡塔爾國家基金委，中國科技部科技評(píng)估中心的評(píng)審委員。中國科技大學(xué)所承擔(dān)的教育部111引智計(jì)劃專家組八位專家成員之一，中國計(jì)算機(jī)學(xué)會(huì)大數(shù)據(jù)專家委員會(huì)首屆委員之一。數(shù)據(jù)挖掘和人工智能領(lǐng)域的一流期刊JAIR、TKDE、TIST的編委，以及ICML、KDD、AAAI、IJCAI、ICDM、SDM等一流國際會(huì)議的程序委員會(huì)委員。[講座摘要] In the era of big data, we need novel algorithms on top of the supporting platform.In this talk, I will first discuss some key aspects of big data algorithms in general.Then, I will talk about our recent medical big data project as a case study.Early detection of clinical deterioration is essential to improving clinical outcome.In this project, we develop new algorithms for clinical early warning by mining massive clinical records in hospital databases.The research focuses on the large population of patients in the general hospital wards, who are not in the intensive care units and suffer from infrequent monitoring.I will discuss the challenges this big data application poses to traditional machine learning and data mining algorithms, our recent progress, and the lessons we learnt.Promising results on real-life clinical trials at the Barnes-Jewish Hospital(the eighth largest hospital in the United States)will be discussed.邀請(qǐng)人 ： 計(jì)算機(jī)學(xué)院 陳建峽副教授

第二篇：密碼學(xué)心得體會(huì)(DES數(shù)據(jù)算法)

現(xiàn)代密碼學(xué)小論文

姓名：肖寬 學(xué)號(hào)：P111813618

專業(yè)：11級(jí)電子信息工程二班

指導(dǎo)教師：李娟

數(shù)據(jù)的DES加密算法

摘要：

密碼學(xué)是研究如何隱密地傳遞信息的學(xué)科。在現(xiàn)代特別指對(duì)信息以及其傳輸?shù)臄?shù)學(xué)性研究，常被認(rèn)為是數(shù)學(xué)和計(jì)算機(jī)科學(xué)的分支，和信息論也密切相關(guān)。著名的密碼學(xué)者Ron Rivest解釋道：“密碼學(xué)是關(guān)于如何在敵人存在的環(huán)境中通訊，自工程學(xué)角度，這相當(dāng)于密碼學(xué)與純數(shù)學(xué)的異同。密碼學(xué)是信息安全等相關(guān)議題，如認(rèn)證，訪問控制的核心。密碼學(xué)的首要目的是隱藏信息的涵義，并不是隱藏信息的存在。密碼學(xué)也是促進(jìn)計(jì)算機(jī)科學(xué)，特別是在于電腦與網(wǎng)絡(luò)安全所使用的技術(shù)，如訪問控制與信息的機(jī)密性。密碼學(xué)已經(jīng)被應(yīng)用在日常生活：包括自動(dòng)柜員機(jī)的芯片卡，電腦使用者存取密碼，電子商務(wù)等等。本文以DES數(shù)據(jù)加密算法為例，演示如何使用c#中的加密包進(jìn)行DES算法加密，關(guān)鍵詞：加密 對(duì)稱 非對(duì)稱DES 密鑰 明文

20世紀(jì)70年代，主機(jī)時(shí)代的信息安全是面向單機(jī)的，由于早期的用戶主要是軍方，信息安全的主要內(nèi)容是保密，20世紀(jì)80年代，微機(jī)和局域網(wǎng)的興起帶來了信息在微機(jī)間的傳輸和用戶間的共享問題，豐富了信息安全的內(nèi)函，使人們認(rèn)識(shí)到數(shù)據(jù)完整性，可用性的重要性。安全服務(wù)，安全機(jī)制等基本框架成為信息安全的重要內(nèi)容。20世紀(jì)90年代，因特網(wǎng)爆炸性的發(fā)展把人類帶進(jìn)了一個(gè)新生的生存空間。因特網(wǎng)具有高度分布，邊界模糊，層次欠清，動(dòng)態(tài)演化，而用戶又在其中扮演主角的特點(diǎn)，如何處理好這一復(fù)雜而又巨大的系統(tǒng)的安全，成為信息安全的主要問題。21世紀(jì)是信息時(shí)代，信息已經(jīng)成為社會(huì)發(fā)展的重要戰(zhàn)略資源，社會(huì)的信息已經(jīng)成為當(dāng)今世界發(fā)展的潮流和核心，而信息安全在信息社會(huì)中 2 將扮演極為重要的角色，它會(huì)直接關(guān)系到國家安全，企業(yè)經(jīng)營和人們的日常生活。

信息安全可分為系統(tǒng)安全，數(shù)據(jù)安全和內(nèi)容安全三個(gè)層次，是一個(gè)綜合，交叉的學(xué)科領(lǐng)域，要利用數(shù)學(xué)，電子，信息，通信，計(jì)算機(jī)等諸多學(xué)科的長期知識(shí)積累和最新發(fā)展成果。隨著信息安全的快速發(fā)展，全球?qū)π畔踩瞬诺男枨蟛粩嘣黾?，但我國起步較晚，目前信息安全人才極度匱乏，遠(yuǎn)遠(yuǎn)不能滿足金融，商業(yè)，公共安全，國防軍事和政府等部門的需求。要解決供需矛盾，必須加快信息安全人才的培養(yǎng)，以滿足社會(huì)對(duì)信息安全人才的需求。而我作為一名21世紀(jì)的大學(xué)生，有機(jī)會(huì)學(xué)到了密碼學(xué)這門課，從這門課中，我學(xué)到了很多有用的知識(shí)，讓自己受益匪淺。

經(jīng)過半學(xué)期的學(xué)習(xí)，我了解了密碼學(xué)的大致內(nèi)容，掌握了密碼學(xué)的基礎(chǔ)知識(shí)，密碼學(xué)主要有以下章節(jié)：

1密碼學(xué)概述 2流密碼 3分組密碼體制 4公鑰密碼

5密鑰分配與密鑰管理

按照密鑰方式劃分，可分為對(duì)稱加密算法和非對(duì)稱加密算法。

一、對(duì)稱加密算法

對(duì)稱加密算法有時(shí)又叫做傳統(tǒng)密碼算法，加密密鑰可以從解密密鑰中推導(dǎo)出來，解密密鑰也可以從加密密鑰中推導(dǎo)出來。在大多數(shù)的對(duì)稱算法中 加密密鑰和解密密鑰是相同的，因此也成為秘密密鑰算法或者單密鑰算法。它要求發(fā)送發(fā)和接收方在安全通信之前先商定一個(gè)密鑰。對(duì)稱算法的安全性依賴于密鑰．所以密鑰的保密性對(duì)通信至關(guān)重要。對(duì)稱加密算法主要有分組加密和流加密兩類。分 3 組加密是指將明文分成固定商都的組，用同一密鑰分別對(duì)每一組加密．輸出固定長度的密文 典型代表：DES。

二、非對(duì)稱加密算法

非對(duì)稱加密算法有時(shí)又叫做公開密鑰算法。其中用到兩個(gè)密鑰。一個(gè)是公共的。一個(gè)事私有的。一個(gè)密鑰用于加密，另一個(gè)密鑰用于解密。兩個(gè)密鑰不能夠互相推導(dǎo)。常用的非對(duì)稱加密算法有RSA公鑰算法、Diffie-HelIman算法和ECC橢圓曲線密碼。

以下具體介紹DES算法：

我們?cè)敿?xì)分析一下DES加密算法的處理過程。DES加密算法是分組加密算法．明文以64位為單位分成塊。64位數(shù)據(jù)在64位密鑰的控制下．經(jīng)過初始變換后 進(jìn)行1 6輪加密迭代：64位數(shù)據(jù)被分成左右兩半部分．每部分32位，密鑰與右半部分相結(jié)合．然后再與左半部分相結(jié)合．結(jié)果作為新的右半部分：結(jié)合前的右半部分作為新的左半部分。這一系列步驟組成一輪。這種輪換要重復(fù)16次。最后一輪之后，再進(jìn)行初始置換的逆置換，就得到了64位的密文。DES的加密過程可分為加密處理．加密變換和子密鑰生成幾個(gè)部分組成。1．加密處理過程

（1）初始變換。加密處理首先要對(duì)64位的明文按表1所示的初始換位表IP進(jìn)行變換。表中的數(shù)值表示輸入位被置換后的新位置。例如輸入的第58位，在輸出的時(shí)候被置換到第1位；輸入的是第7位，在輸出時(shí)被置換到第64位。

(2)加密處理。上述換位處理的輸出，中間要經(jīng)過1 6輪加密變換。初始換位的64位的輸出作為下一次的輸入，將64位分為左、右兩個(gè)32位，分別記為LO和RO 從L0、RO到L1

6、R16，共進(jìn)行1 6輪加密變換。其中，經(jīng)過n輪處理后的點(diǎn)左右 4 32位分別為Ln和Rn．則可做如下定義：Ln=Rn-1Rn=Ln一1其中．kn是向第n輪輸入的48位的子密鑰，Ln-1和Rn-1分別是第n-1輪的輸出 f是Mangler函數(shù)。(3)最后換位。進(jìn)行1 6輪的加密變換之后，將L1 6和R1 6合成64位的數(shù)據(jù)．再按照表2所示的最后換位表進(jìn)行IP一1的換位 得到64位的密文 這就是DES算法加密的結(jié)果。2．加密變換過程

通過重復(fù)某些位將32位的右半部分按照擴(kuò)展表3擴(kuò)展換位表擴(kuò)展為48位．而56位的密鑰先移位然后通過選擇其中的某些位減少至48位．48位的右半部分通過異或操作和48位的密鑰結(jié)合．并分成6位的8個(gè)分組．通過8個(gè)S一盒將這48位替代成新的32位數(shù)據(jù)，再將其置換一次。這些s一盒輸入6位，輸出4位。3.子密鑰產(chǎn)生過程

鑰通常表示為64位自然數(shù)，首先通過壓縮換位，去掉每個(gè)字節(jié)的第八位，用作奇偶校驗(yàn)，因此，密鑰去掉8,16,24,…..減至56位，所以實(shí)際密鑰長度為56位，而每輪要生成48位的子密鑰。輸入的64位密鑰，首先通過減壓換位得到56位的密鑰，每層分成兩部分，上部分28位為C0，下部分為D0。C0和D0依次進(jìn)行循環(huán)左移操作生成C1和D1，將C1和D1合成56位，再通過壓縮換位PC-2輸出48位的子密鑰K1，再將將C1和D1進(jìn)行循環(huán)左移和PC-2壓縮位，得到子密鑰K2….以此類推，得到16個(gè)子密鑰。4．解密處理過程

從密文到明文的解密過程可采用與加密完全相同的算法。不過解密要用加密的逆變換．就是把上面的最后換位表和初始換位表完全倒過來變換。

使用以下實(shí)例演示了如何使用c# 中的加密包進(jìn)行DES算法加密。

des_ demo CS代碼如下： using System ；

using System.Security.Cryptography； using System.IO； using System.Text;public class EncryptsngDES { pubIic static void Main(String[]args){ if(args Length< 1){ Console Wri reLine(“fUsage：des_demoencrypt> ”args[0])； return．} UTF8Encoding utf8Encoding= new UTF8Encoding()：

byte[]inputByteArray= utf8Encoding GetBytes(args[0]．ToCharArray())： DES des= DES Create()：

Byte[]key= {0x01,0x23,0x45,0x67,0x89,0xab,0xcd Oxef};Byte[]IV= {0x12,0x34,0x56,0x78,0x90,0xab,Oxcd,Oxef};Des.Key = key;Des.lV = 1V;SymmetricStreamEncryptor sse= des.CreateEncryptor();CryptoMemoryStream cms= new CryptoMemoryStream();Sse.SetSink(cms);sse.Write(inputByteArray);sse.CloseSt ream();6 byte[1] encryptedData= cms.Data;Console WdteLine(”加密結(jié)果：”);for(int i= 0;i< encryptedData,Length;i++){Console．Write(“{0：X2l”.encryptedData[i]);} Console WriteLine();SymmetricStreamDecryptor ssd = des.CreateDecryptor();cms= new CryptoMemoryStream();ssd.SetSink(cms);ssd.Write(encryptedData);ssd.CIoseStream();byte[]decryptedData;cms.Data char[]decryptedCharArray=utf8Encoding.GetChars(decryptedData);Console.WriteUne(”解密后數(shù)據(jù)：”)； Console.Write(decryptedCharArray);Console.WriteLiRe();} } 編譯,運(yùn)行后: 使用C#編寫DES加密程序的framework 加密結(jié)果：3D 22 64 C6 57 D1 C4 C3 CF 77 CE 2F D0 E1 78 2A 4D ED 7A AB 83 F9 0E 14 E1 BA 38 7B 06 41 8D B5 E9 3F 00 0D C3 28 D1 F9 6D 17 4B 6E A7 41 68 40 解密后的數(shù)據(jù)：

使用C#編寫DES加密程序的framework DES算法的安全性極高，到目前為止，除了用窮舉搜索法對(duì)DES算法進(jìn)行攻擊外，還沒有發(fā)現(xiàn)更有效的辦法。通過窮舉搜索空間，可獲得總共256個(gè)可能的密鑰。如果每一秒能檢測一百萬個(gè)的話，需要2000年才能完成檢測?？梢?，這是很難實(shí)現(xiàn)的。隨著科學(xué)技術(shù)的發(fā)展，超級(jí)計(jì)算機(jī)可能會(huì)破解，但我們可以增加DES密鑰的長度，以此達(dá)到保密性。密碼學(xué)應(yīng)用廣泛，滲透到社會(huì)的各個(gè)領(lǐng)域，了解密碼學(xué)的基礎(chǔ)知識(shí)，學(xué)習(xí)密碼學(xué)的基本技術(shù)，會(huì)對(duì)我們了解信息安全有很大的益處，就目前而言，我們的一些私人信息如身份證號(hào)，銀行卡密碼，手機(jī)號(hào)，還有平時(shí)愛玩的QQ賬號(hào)密碼等都是很有幫助的。因此，我逐漸對(duì)密碼學(xué)有了濃厚的興趣，盡管有很多不理解的知識(shí)，但這并不妨礙我對(duì)密碼學(xué)的熱愛，有道是書山有路勤為徑，學(xué)海無涯苦作舟，我相信只要有著正確的學(xué)習(xí)態(tài)度和學(xué)習(xí)方法，加上自己堅(jiān)韌不拔的意志，在平時(shí)生活學(xué)習(xí)當(dāng)中再加以運(yùn)用，就一定可以學(xué)好密碼學(xué)。參考文獻(xiàn)：

（1）http://baike.baidu.com/view/25311.htm?fr=aladdin（2）楊波.現(xiàn)代密碼學(xué)（第二版）.清華大學(xué)出版社（3）計(jì)算機(jī)網(wǎng)絡(luò)安全技術(shù)（第二版）?？茖W(xué)出版社（4）蔡立軍計(jì)算機(jī)網(wǎng)絡(luò)安全技術(shù)．中國水利水電出版社

第三篇：18大經(jīng)典數(shù)據(jù)挖掘算法小結(jié)

18大經(jīng)典數(shù)據(jù)挖掘算法小結(jié)

2015-03-05 CSDN大數(shù)據(jù) CSDN大數(shù)據(jù)

csdnbigdataCSDN分享Hadoop、Spark、NoSQL/NewSQL、HBase、Impala、內(nèi)存計(jì)算、流計(jì)算、機(jī)器學(xué)習(xí)和智能算法等相關(guān)大數(shù)據(jù)觀點(diǎn)，提供云計(jì)算和大數(shù)據(jù)技術(shù)、平臺(tái)、實(shí)踐和產(chǎn)業(yè)信息等服務(wù)。本文所有涉及到的數(shù)據(jù)挖掘代碼的都放在了github上了。

地址鏈接: https://github.com/linyiqun/DataMiningAlgorithm 大概花了將近2個(gè)月的時(shí)間，自己把18大數(shù)據(jù)挖掘的經(jīng)典算法進(jìn)行了學(xué)習(xí)并且進(jìn)行了代碼實(shí)現(xiàn)，涉及到了決策分類，聚類，鏈接挖掘，關(guān)聯(lián)挖掘，模式挖掘等等方面。也算是對(duì)數(shù)據(jù)挖掘領(lǐng)域的小小入門了吧。下面就做個(gè)小小的總結(jié)，后面都是我自己相應(yīng)算法的博文鏈接，希望能夠幫助大家學(xué)習(xí)。

1.C4.5算法。C4.5算法與ID3算法一樣，都是數(shù)學(xué)分類算法，C4.5算法是ID3算法的一個(gè)改進(jìn)。ID3算法采用信息增益進(jìn)行決策判斷，而C4.5采用的是增益率。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/42395865 2.CART算法。CART算法的全稱是分類回歸樹算法，他是一個(gè)二元分類，采用的是類似于熵的基尼指數(shù)作為分類決策，形成決策樹后之后還要進(jìn)行剪枝，我自己在實(shí)現(xiàn)整個(gè)算法的時(shí)候采用的是代價(jià)復(fù)雜度算法，詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/42558235 3.KNN(K最近鄰)算法。給定一些已經(jīng)訓(xùn)練好的數(shù)據(jù)，輸入一個(gè)新的測試數(shù)據(jù)點(diǎn)，計(jì)算包含于此測試數(shù)據(jù)點(diǎn)的最近的點(diǎn)的分類情況，哪個(gè)分類的類型占多數(shù)，則此測試點(diǎn)的分類與此相同，所以在這里,有的時(shí)候可以復(fù)制不同的分類點(diǎn)不同的權(quán)重。近的點(diǎn)的權(quán)重大點(diǎn)，遠(yuǎn)的點(diǎn)自然就小點(diǎn)。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/42613011 4.Naive Bayes(樸素貝葉斯)算法。樸素貝葉斯算法是貝葉斯算法里面一種比較簡單的分類算法，用到了一個(gè)比較重要的貝葉斯定理，用一句簡單的話概括就是條件概率的相互轉(zhuǎn)換推導(dǎo)。詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/42680161 5.SVM(支持向量機(jī))算法。支持向量機(jī)算法是一種對(duì)線性和非線性數(shù)據(jù)進(jìn)行分類的方法，非線性數(shù)據(jù)進(jìn)行分類的時(shí)候可以通過核函數(shù)轉(zhuǎn)為線性的情況再處理。其中的一個(gè)關(guān)鍵的步驟是搜索最大邊緣超平面。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/42780439 6.EM(期望最大化)算法。期望最大化算法，可以拆分為2個(gè)算法，1個(gè)E-Step期望化步驟,和1個(gè)M-Step最大化步驟。他是一種算法框架，在每次計(jì)算結(jié)果之后，逼近統(tǒng)計(jì)模型參數(shù)的最大似然或最大后驗(yàn)估計(jì)。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/42921789 7.Apriori算法。Apriori算法是關(guān)聯(lián)規(guī)則挖掘算法，通過連接和剪枝運(yùn)算挖掘出頻繁項(xiàng)集，然后根據(jù)頻繁項(xiàng)集得到關(guān)聯(lián)規(guī)則，關(guān)聯(lián)規(guī)則的導(dǎo)出需要滿足最小置信度的要求。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43059211 8.FP-Tree(頻繁模式樹)算法。這個(gè)算法也有被稱為FP-growth算法，這個(gè)算法克服了Apriori算法的產(chǎn)生過多侯選集的缺點(diǎn)，通過遞歸的產(chǎn)生頻度模式樹，然后對(duì)樹進(jìn)行挖掘，后面的過程與Apriori算法一致。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43234309 9.PageRank(網(wǎng)頁重要性/排名)算法。PageRank算法最早產(chǎn)生于Google,核心思想是通過網(wǎng)頁的入鏈數(shù)作為一個(gè)網(wǎng)頁好快的判定標(biāo)準(zhǔn)，如果1個(gè)網(wǎng)頁內(nèi)部包含了多個(gè)指向外部的鏈接，則PR值將會(huì)被均分，PageRank算法也會(huì)遭到Link Span攻擊。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43311943 10.HITS算法。HITS算法是另外一個(gè)鏈接算法，部分原理與PageRank算法是比較相似的，HITS算法引入了權(quán)威值和中心值的概念，HITS算法是受用戶查詢條件影響的，他一般用于小規(guī)模的數(shù)據(jù)鏈接分析，也更容易遭受到攻擊。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43311943 11.K-Means(K均值)算法。K-Means算法是聚類算法，k在在這里指的是分類的類型數(shù)，所以在開始設(shè)定的時(shí)候非常關(guān)鍵，算法的原理是首先假定k個(gè)分類點(diǎn)，然后根據(jù)歐式距離計(jì)算分類，然后去同分類的均值作為新的聚簇中心，循環(huán)操作直到收斂。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43373159 12.BIRCH算法。BIRCH算法利用構(gòu)建CF聚類特征樹作為算法的核心，通過樹的形式，BIRCH算法掃描數(shù)據(jù)庫，在內(nèi)存中建立一棵初始的CF-樹，可以看做數(shù)據(jù)的多層壓縮。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43532111 13.AdaBoost算法。AdaBoost算法是一種提升算法，通過對(duì)數(shù)據(jù)的多次訓(xùn)練得到多個(gè)互補(bǔ)的分類器，然后組合多個(gè)分類器，構(gòu)成一個(gè)更加準(zhǔn)確的分類器。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43635115 14.GSP算法。GSP算法是序列模式挖掘算法。GSP算法也是Apriori類算法，在算法的過程中也會(huì)進(jìn)行連接和剪枝操作，不過在剪枝判斷的時(shí)候還加上了一些時(shí)間上的約束等條件。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43699083 15.PreFixSpan算法。PreFixSpan算法是另一個(gè)序列模式挖掘算法，在算法的過程中不會(huì)產(chǎn)生候選集，給定初始前綴模式，不斷的通過后綴模式中的元素轉(zhuǎn)到前綴模式中，而不斷的遞歸挖掘下去。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43766253 16.CBA(基于關(guān)聯(lián)規(guī)則分類)算法。CBA算法是一種集成挖掘算法，因?yàn)樗墙⒃陉P(guān)聯(lián)規(guī)則挖掘算法之上的，在已有的關(guān)聯(lián)規(guī)則理論前提下，做分類判斷，只是在算法的開始時(shí)對(duì)數(shù)據(jù)做處理，變成類似于事務(wù)的形式。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43818787 17.RoughSets(粗糙集)算法。粗糙集理論是一個(gè)比較新穎的數(shù)據(jù)挖掘思想。這里使用的是用粗糙集進(jìn)行屬性約簡的算法，通過上下近似集的判斷刪除無效的屬性，進(jìn)行規(guī)制的輸出。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43876001 18.gSpan算法。gSpan算法屬于圖挖掘算法領(lǐng)域。，主要用于頻繁子圖的挖掘，相較于其他的圖算法，子圖挖掘算法是他們的一個(gè)前提或基礎(chǔ)算法。gSpan算法用到了DFS編碼，和Edge五元組，最右路徑子圖擴(kuò)展等概念，算法比較的抽象和復(fù)雜。

詳細(xì)介紹鏈接：http://blog.csdn.net/androidlushangderen/article/details/43924273

第四篇：呼吸機(jī)臨床應(yīng)用

隨著現(xiàn)代醫(yī)學(xué)的進(jìn)展,呼吸機(jī)越來越多的應(yīng)用于急危重?fù)尵?、麻醉、術(shù)后恢復(fù)、呼吸治療和呼吸維持，在醫(yī)療設(shè)備中占有重要地位。據(jù)美國呼吸病學(xué)會(huì)統(tǒng)計(jì)，由于呼吸機(jī)的普遍使用，使臨床搶救的成功率大約提高了55 %。但由于長時(shí)間使用呼吸機(jī),使患者發(fā)生院內(nèi)感染的機(jī)率增加,對(duì)于使用呼吸機(jī)的患者,護(hù)理人員應(yīng)從身心兩方面給予患者細(xì)致護(hù)理,盡可能減輕應(yīng)用呼吸機(jī)帶來的不適與痛苦,減少并發(fā)癥發(fā)生率。

（一）呼吸機(jī)的臨床應(yīng)用

1.呼吸機(jī)治療的目的主要為:

(1)維持適當(dāng)?shù)耐饬?使肺泡通氣量滿足機(jī)體需要。改善氣體交換功能,維持有效的氣體交換。(2)減少呼吸肌的作功。(3)肺內(nèi)霧化吸入治療。(4)預(yù)防性機(jī)械通氣,用于開胸術(shù)后或敗血癥、休克、嚴(yán)重創(chuàng)傷情況下的呼吸衰竭預(yù)防性治療。

2.呼吸機(jī)治療的指征

成人的呼吸生理指標(biāo)達(dá)到下列標(biāo)準(zhǔn)的任何一項(xiàng)時(shí)，即應(yīng)開始機(jī)械通氣治療：

(1)自主呼吸頻率大于正常的3倍或小于1/3者。(2)自主潮氣量小于正常1/3者。(3)生理無效腔/潮氣量>60%者。(4)肺活量<10-15ml/kg者。(5)PaCO2 >50mmHg(慢性阻塞性肺疾患除外)且有繼續(xù)升高趨勢，或出現(xiàn)精神癥狀者。

3.呼吸機(jī)治療的適應(yīng)癥

當(dāng)患者出現(xiàn)呼吸困難或呼吸衰竭癥狀，應(yīng)及時(shí)使用呼吸機(jī)進(jìn)行機(jī)械通氣，以防止因低氧或缺氧而引起的器官功能衰竭。在臨床實(shí)踐中，心肺復(fù)蘇后、中樞神經(jīng)系統(tǒng)疾病引起肺泡低通氣量、成人呼吸窘迫綜合征、重癥肺炎、嚴(yán)重肺挫傷引起的低氧血癥、部分COPD患者、ARDS、呼吸衰竭等病人宜使用。

（1）呼吸突然停止或即將停止。（2）在吸入100%氧氣的情況下，動(dòng)脈血氧分壓仍達(dá)不到50～60mmHg。（3）嚴(yán)重缺氧和二氧化碳儲(chǔ)留而引起意識(shí)和循環(huán)功能障礙。

4.呼吸機(jī)與病人的連接方式

（1）經(jīng)口氣管插管。適用于神志不清的病人，應(yīng)用時(shí)間不超過48－72小時(shí)。（2）經(jīng)鼻腔氣管插管。（3）氣管切開插管。需較長期作加壓人工呼吸治療的病人，應(yīng)作氣管切開，放置氣管套管。

5.重癥監(jiān)護(hù)室的呼吸機(jī)的使用方法

（1）間歇正壓通氣(IPPV)

IPPV也稱機(jī)械控制通氣(CMV)。此方式時(shí)，不管病人自主呼吸的情況如何，均按預(yù)調(diào)的通氣參數(shù)為病人間歇正壓通氣。主要用于無自主呼吸的病人

（2）同步間歇指令通氣（SIMV）

指呼吸機(jī)在每分鐘內(nèi)，按事先設(shè)置的呼吸參數(shù)（頻率流速、流量、容量、吸:呼等），給予病人指令性呼吸。其優(yōu)點(diǎn)為：可保證病人的有效通氣；臨床上根據(jù)SIMV已成為撤離呼吸機(jī)前的必用手段；在缺乏血?dú)獗O(jiān)測的情況下，當(dāng)PaO2過高或過低時(shí)，病人可以通過自主呼吸加以調(diào)整，這樣減少了發(fā)生通氣不足或過度的機(jī)會(huì)。

（3）壓力支持通氣（PSV）

是一種輔助通氣方式，即在有自主呼吸的前提下，每次吸氣都接受一定水平的壓力支持，以輔助和增強(qiáng)病人的吸氣深度和吸入氣量。

（4）持續(xù)氣道正壓(CPAP)

病人通過按需在持續(xù)正壓氣流系統(tǒng)下進(jìn)行自主呼吸，使吸氣期和呼氣期氣道壓均高于大氣壓。維持氣道壓基本恒定在預(yù)調(diào)的CPAP水平，波動(dòng)較小。此中模式患者自覺舒適，但對(duì)會(huì)對(duì)循環(huán)系統(tǒng)有所影響。

6.使用呼吸機(jī)的基本步驟

（1）確定是否有機(jī)械通氣的指征。（2）判斷是否有機(jī)械通氣的相對(duì)禁忌癥，進(jìn)行必要的處理。（3）確定控制呼吸或輔助呼吸。（4）確定機(jī)械通氣方式（IPPV、IMV、CPAP、PSV、PEEP、ASV）

7.呼吸機(jī)的基本工作流程

（1）提供輸送氣體的動(dòng)力，替換人體呼吸肌的收縮與擴(kuò)張。（2）提供包括呼吸頻率和吸呼比，以代替人體呼吸中樞神經(jīng)支配呼吸的功能。（3）能提供合適的潮氣量（V T）或分鐘通氣量（M V），以滿足呼吸功能和代謝功能的需要。（4）供給患者的氣體需要經(jīng)過加溫和濕化，代替人體鼻腔功能，并能供給高于大氣中所含的氧氣量，以提高吸入氧氣濃度，改善氧合。

8.呼吸器的調(diào)節(jié)

（1）每分通氣量：（每分鐘出入呼吸道的氣體量）＝潮氣量×呼吸頻率。（2）肺泡通氣量＝（潮氣量－死腔）×呼吸頻率：為每次通氣量的2/3。（3）死腔量＝存在于呼吸道內(nèi)不起氣體交換作用的氣量，為每次通氣量的1/3。（4）正負(fù)壓調(diào)節(jié)：一般常用壓力為+12～+24cmH2o，一般不使用負(fù)壓，但在肺泡過度膨脹及呼吸頻率太快時(shí)適當(dāng)運(yùn)用-2～-4cmH2o負(fù)壓。（5）呼吸頻率與呼吸時(shí)間比：呼吸頻率成人一般為10-12次/分，小兒為25-30次/分，呼吸時(shí)間比為1：1.5～3。

9.呼吸器與自主呼吸的協(xié)調(diào)

呼吸器與病人自主呼吸的節(jié)律合拍協(xié)調(diào)，這是治療成功必須注意的關(guān)鍵問題之一。

（1）對(duì)神志清醒的病人，在使用之前要解釋，爭取病人的合作。（2）呼吸急促、躁動(dòng)不安的，不能合作的，可先使用簡易呼吸器，作過渡慢慢適應(yīng)。（3）少數(shù)患者用簡易呼吸器仍不能合拍者，可先用藥物抑制自主呼吸，然后使用呼吸器，常用藥物：安定。

10.使用呼吸機(jī)的注意事項(xiàng)

（1）密切監(jiān)護(hù)：使用呼吸機(jī)病人應(yīng)由專人看護(hù)，隨時(shí)觀察及記錄生命體征、血氧飽和度。應(yīng)隨時(shí)注意：呼吸機(jī)螺紋管是否有積水、外換管是否有漏氣脫落、病人是否有積痰，并根據(jù)不同情況進(jìn)行相關(guān)處理。如果出現(xiàn)螺紋管積水，應(yīng)給予清倒；管道脫落的，應(yīng)立即更換及連接；有積痰要給立即吸出；貯水槽內(nèi)水應(yīng)與水位線齊平，如在水位線下應(yīng)加入無菌蒸餾水至水位線（不可高于水位線）這樣才能保證呼吸機(jī)正常功能的發(fā)揮；低氣道壓（LOWPRESSURE）報(bào)警時(shí)，應(yīng)該檢查呼吸機(jī)管道的連接。

（2）定期消毒：對(duì)氣管切開病人，每日應(yīng)更換切開處敷料，口腔護(hù)理每日2次，口鼻用濕紗布敷蓋。氣管切開、氣管插管的氣囊每4小時(shí)放氣一次，每次放氣5～10分鐘，放氣時(shí)應(yīng)預(yù)防管道脫落。呼吸機(jī)接頭每日消毒一次。病室每天用1%～2%過氧乙酸消毒或紫外線燈照射1～2次。呼吸機(jī)外部管道、霧化裝置等每2～3天更換消毒一次。

（3）及時(shí)清痰：對(duì)使用機(jī)械通氣的病人，應(yīng)隨時(shí)注意是否有痰液淤積，如出現(xiàn)以下任何一種情況應(yīng)給予吸痰：病人咳嗽出現(xiàn)呼吸窘迫征；聽診胸部有痰鳴音；呼吸機(jī)高氣道壓（HIGHPRESSURE）報(bào)警時(shí)；當(dāng)氧飽和度氧分壓突然降低時(shí)。準(zhǔn)備吸痰前5min應(yīng)給100%氧濃度吸入，待血氧飽和度達(dá)到97%以上后，在呼吸機(jī)接頭處斷開接于模肺上，用適當(dāng)?shù)奈倒苡蓛?nèi)向外快速抽吸。吸痰時(shí)密切觀察氧飽和度，低于87%應(yīng)接上呼吸機(jī)接頭，待氧飽和度升至97%以上再進(jìn)行下一次的抽吸。吸痰最多連續(xù)抽吸3次，每次時(shí)間不超過15秒。吸痰完畢后在給予病人吸純氧，將氧濃度調(diào)至80%，2min后氧濃度調(diào)至吸痰前濃度。吸痰用物每日更換，吸痰過程中應(yīng)嚴(yán)格無菌操作，戴無菌手套，以預(yù)防肺部感染。

（4）加強(qiáng)濕化霧化：使用呼吸機(jī)的病人要加強(qiáng)呼吸道濕化，常用氣管內(nèi)持續(xù)緩慢滅菌注射用水以微量泵以1-2ml/h泵人。每日霧化2～3次。按醫(yī)囑配制霧化液，倒入呼吸機(jī)霧化槽內(nèi)，把呼吸模式改為輔/控（A/C）模式，按霧化（NEBULIZER）鍵，看見白色氣霧進(jìn)入呼吸機(jī)管道后開始計(jì)時(shí)，15～20分鐘后關(guān)閉，呼吸模式調(diào)至霧化前模式。霧化后如有積痰或痰液咳出，應(yīng)及時(shí)給予抽吸。

11.常見并發(fā)癥的預(yù)防及處理

（1）呼吸機(jī)相關(guān)性肺炎（VAP）檢查并保持呼吸機(jī)管道及接水瓶清潔無菌。

（2）吸入性肺炎

系吸入酸性物質(zhì)，如食物、胃內(nèi)容物以及其他刺激性液體和發(fā)揮性的碳?xì)浠衔锖螅鸬幕瘜W(xué)性肺炎，嚴(yán)重者可發(fā)生呼吸衰竭 或呼吸窘迫綜合征。尤其患者神志不清時(shí)如全身麻醉、腦血管意外、酒精中毒、麻醉過量或使用鎮(zhèn)靜劑后，由于喉保護(hù)性反射和吞咽的協(xié)同作用減弱或消失，異物即可吸入氣管，致使1-2小時(shí)后突然發(fā)生呼吸困難，迅速出現(xiàn)紫紺和低血壓，因此，插管病人應(yīng)：①抬高床頭30度

②清醒狀態(tài)下不強(qiáng)制性插胃管及吸痰 ③吸痰管不宜插入過深 ④盡早安置胃管，行胃腸減壓 ⑤做好口腔護(hù)理

（3）氣胸及皮下氣腫

這種癥狀發(fā)生于剛剛使用呼吸機(jī)的患者，護(hù)理時(shí)應(yīng)注意對(duì)最初使用的患者呼吸機(jī)壓力從低到高如出現(xiàn)患者劇烈咳嗽，注意觀察，及時(shí)建議醫(yī)生使用鎮(zhèn)咳藥。痰過于粘稠的患者要注意氣道濕化，鼓勵(lì)咯痰，加強(qiáng)巡視，注意患者頸部胸部等容易發(fā)生氣腫的部位，如發(fā)現(xiàn)皮下氣腫及時(shí)報(bào)告值班醫(yī)生。

（4）低氧血癥

該癥狀出現(xiàn)在吸痰時(shí)或吸痰后。高濃度氧吸入后可緩解，但預(yù)防更關(guān)鍵，吸痰前后要用100%氧通氣，并熟練準(zhǔn)確的吸痰。現(xiàn)臨床上多使用密閉式吸痰，盡量減少通氣的中斷。

（5）肺萎陷

肺黏膜出血水腫，常由吸痰管口徑不合適，吸痰時(shí)間過長，吸力過大，吸痰動(dòng)作過粗暴，吸痰過于頻繁引起。應(yīng)注意預(yù)防，選擇合適吸痰管，調(diào)節(jié)吸痰負(fù)壓，熟練并改進(jìn)吸痰技術(shù)。

12.氣管插管、氣管切開并發(fā)癥

（1）插管初期的并發(fā)癥

①損傷 ②循環(huán)系統(tǒng)擾亂

（2）導(dǎo)管存留期間的并發(fā)癥

①導(dǎo)管阻塞 ②導(dǎo)管誤入一側(cè)總支氣管 ③導(dǎo)管脫出 ④嗆咳 ⑤氣管粘膜潰瘍 ⑥皮下、縱隔氣腫

13.機(jī)械呼吸直接引起的并發(fā)癥

（1）通氣不足（2）通氣過度或呼吸性堿中毒（3）氣壓傷（4）低血壓、休克、心輸出量減少（5）心律不齊（6）胃腸充氣膨脹（7）肺不張（8）深部靜脈血栓形成（9）上消化道出血（10）水潴留

14.撤離呼吸機(jī)的指征

（1）病人一般情況好轉(zhuǎn)和穩(wěn)定，神志清楚，感染控制，循環(huán)平穩(wěn)，能自主攝入一定的熱量，營養(yǎng)狀態(tài)和肌力良好。（2）呼吸功能明顯改善：自主呼吸增強(qiáng)，常與呼吸機(jī)對(duì)抗；咳嗽有力；吸痰等暫時(shí)斷開呼吸機(jī)時(shí)病人無明顯的呼吸困難，無缺氧和CO2潴留表現(xiàn)；血壓、心率穩(wěn)定。降低機(jī)械通氣量，病人能自主代償。

15.氣管插管拔管的指征

（1）撤離呼吸機(jī)成功，觀察1-2天。在FiO2<0.4時(shí)，血?dú)夥治稣?，估?jì)不再行機(jī)械通氣治療。

（2）病人咳嗽反射、吞咽反射恢復(fù)。

（3）咳嗽力量較大，能自行排痰。

（4）自主潮氣量>5ml/kg；呼吸頻率：成人<20次/分，小兒<30次/分，嬰幼兒<40次/分。

（5）檢查無喉頭水腫，上呼吸道通暢。下頜活動(dòng)良好，以便拔管后出現(xiàn)呼吸障礙再度插管。

（6）胃內(nèi)無較多的內(nèi)容殘留，避免拔管后嘔吐誤吸。

第五篇：貪婪算法思想及其應(yīng)用

貪婪算法思想及其應(yīng)用

摘要：貪婪算法也稱作貪心算法，它沒有固定的算法框架，算法設(shè)計(jì)的關(guān)鍵是貪婪策略的選擇，并且所選的貪婪策略要具有無后向性。關(guān)鍵詞：貪婪策略，無后向性，最優(yōu) 正文：

一．貪婪算法的定義：

貪婪算法又叫登山法，它的根本思想是逐步到達(dá)山頂，即逐步獲得最優(yōu)解，是解決最優(yōu)化問題時(shí)的一種簡單但適用范圍有限的策略。

二．貪婪算法思想：

貪婪算法采用逐步構(gòu)造最優(yōu)解的方法，即在每個(gè)階段，都選擇一個(gè)看上去最優(yōu)的策略（在一定的標(biāo)準(zhǔn)下）。策略一旦選擇就不可再更改，貪婪決策的依據(jù)稱為貪婪準(zhǔn)則，也就是從問題的某一個(gè)初始解出發(fā)并逐步逼近給定的目標(biāo)，以盡可能快的要求得到更好的解。而且它在設(shè)計(jì)時(shí)沒有固定的框架，關(guān)鍵在于貪婪策略的選擇。但要注意的是選擇的貪婪策略要具有無后向性，即某階段狀態(tài)一旦確定下來后，不受這個(gè)狀態(tài)以后的決策的影響，也就是說某狀態(tài)以后的過程不會(huì)影響以前的狀態(tài)，只與當(dāng)前狀態(tài)有關(guān)。

三．貪婪算法的優(yōu)缺點(diǎn)：

貪婪算法的優(yōu)點(diǎn)在于在求解問題的每一步它都是選擇最優(yōu)解，這樣算法就容易實(shí)現(xiàn)也易于理解，同時(shí)也提高了效率并節(jié)省了時(shí)間。然而貪婪算法的缺點(diǎn)也是不容忽視的，由于它采取逐步獲得最優(yōu)解的方法而不從整體最優(yōu)上加以考慮，它所做出的僅是在某種意義上的局部最優(yōu)解。因此貪婪算法不是對(duì)所有問題都能得到整體最優(yōu)解，但對(duì)范圍相當(dāng)廣泛的許多問題它都能得出整體最優(yōu)解或者是整體最優(yōu)解的近似解。

四.實(shí)例參考：

下面就列舉用貪婪算法成功得出問題最優(yōu)解的例子：

例：一個(gè)小孩拿著一美元去商店買糖果，花了33美分，售貨員需要找回67美分給小孩，而美分的面值有25,10,5,1這幾種。問題是售貨員找個(gè)小孩的錢幣的個(gè)數(shù)應(yīng)是最少的，但同時(shí)要滿足67美分這個(gè)條件。

分析：選擇硬幣時(shí)所采用的貪婪準(zhǔn)則如下：每一次都選擇面值最大的貨幣來湊足要找的零錢總數(shù)，但前提是不能超出要找的67美分。

解：我們用貪婪算法來處理這個(gè)問題，首先我們肯定會(huì)選擇面值為25的貨幣，這樣的貨幣我們需要兩枚，然后我們依據(jù)貪婪準(zhǔn)則選擇面值為10的貨幣，這樣的貨幣我們需要一枚，接著繼續(xù)選擇面值為5的貨幣一枚和面值為1的貨幣兩枚。這樣我們用貪婪算法就得到了解決問題的辦法，而在實(shí)際中這也確實(shí)是這個(gè)問題的最優(yōu)解。因此在找錢這個(gè)問題上，我們采用貪婪算法就能滿足我們找出的錢的個(gè)數(shù)最少這個(gè)條件。

貪婪算法同時(shí)也有很多無法得出最優(yōu)解的例子，比如我們熟知的背包問題：

例：有一個(gè)背包，容量是M=150。有7個(gè)物品，物品不能分割成任意大小。

要求盡可能讓裝入背包中的物品的總價(jià)值最大，但不能超過總?cè)萘俊?/p>

物品：A B C D E F G

重量：35 30 60 50 40 10 25

價(jià)值：10 40 30 50 35 40 30

在使用貪婪算法的前提下解決下列問題，能否得到最優(yōu)結(jié)果？

1.每次挑選價(jià)值最大的物品裝入背包；

2.每次挑選所占重量最小的物品裝入背包；

3.每次挑選單位重量價(jià)值最大的物品裝入背包。

對(duì)于例題中的三種貪婪策略，都是無法成立的，即不能得到最優(yōu)解。解釋如下：

（1）貪婪策略：選取價(jià)值最大者。

反例：

背包容量：M=30

物品： A B C

重量：28 12 12

價(jià)值：30 20 20

根據(jù)策略，首先會(huì)選取價(jià)值最大的物品A，接下來就不能再進(jìn)行選取了。然而實(shí)際情況是選擇B或者C更好。

（2）貪婪策略：選取重量最小者。

反例：

背包容量：M=30

物品：A B C

重量：30 15 10

價(jià)值：60 30 10

根據(jù)策略，首先會(huì)選取重量最小的物品C，接下來就不能再進(jìn)行選取了。然而實(shí)際情況是選擇A或者B更好

（3）貪婪策略：選取單位重量價(jià)值最大者。

反例：

背包容量：M=40

物品：A B C

重量：28 15 10

價(jià)值：28 15 10

根據(jù)策略，要選擇單位重量價(jià)值最大的，然而三種物品的單位重量價(jià)值一樣，程序無法依據(jù)當(dāng)前的策略做出判斷，如果選A或者B，則答案都是錯(cuò)誤的。

五.注意：貪婪算法可以提高效率節(jié)省時(shí)間，我們?cè)谠O(shè)計(jì)算法的時(shí)候要注意貪婪策略的選擇。一定要注意所選算法的正確性，即要確保算法的可行性。在可行的條件下要能得出整體最優(yōu)解或近似的最優(yōu)解。

六.參考文獻(xiàn)：

《算法設(shè)計(jì)與分析》（第二版）清華大學(xué)出版社 呂國英 主編 任瑞征 錢宇華 參編