DVIOUT

Size: px

Start display at page:

Download "DVIOUT"

ともみだいほうじ
5 years ago
Views:

2003 02673006 1,.,,.,.,,. 2 SQL,.,,.,.,, SQL., Apriori[1]., [2].,.,.,. 3.

1 ,.,,.,.,,. 2 SQL,.,,.,.,, SQL., Apriori[1]., [2].,.,., ( 1)..,. SQL [3], [4]. 1: 4 ( ). 0.4%, 2.5%, MRSA, 17, : 5,. [1] R.Srikant, R.Agrawal, Mining Generalized Association Rules, the 21st VLDB Conference, [2],,,, SIG-FAI-A101-2(9/21). [3],, 56, [4],,, 2002.

2 (Apriori) SQL SQL

3 1,.,.,.,.,.,. [10].,,..,, [11, 12, 13].,.,., ,,,, 178.,,, 2 [5].,,.,.,.,,.,,.,.,, [19]. Apriori[1, 2] 2

4 , SQL [3, 6]., Apriori.,.,.,.,, [4, 15, 16].,,., XML[7]. XSLT[8],., Web, VML.,,, [14, 18].,,.,., Internet Explorer,.,,., ASP(Active Server Pages) [9].,.,,.. 2 Apriori. 3, SQL, 4. 5, 6. 3

5 2,, SQL Apriori[1, 2]. 2.1, Microsoft Excel CSV, , 32MB. ID,,,,,,,,,,,,,,,,, WBC,,,,,,,,,,, biocode,vitek,, MIC PCG, PCs, Aug, PCs, CEPs1, CEPs2, CEPs3, CEPs4, CEPs, AGs,MLs,CPs,TCs,CBPs,VCM,RFP,FOM 2.1,.,. 2.1, 2.1.,. 4

6 PCG : PCs : Aug : PCs- : CEPs-1 : 1 CEPs-2 : 2 CEPs-3 : 3 CEPs-4 : 4 CEPs- : AGs : MLs : TCs : LCMs : CPs : CBPs : VCM : 2.1,., 2.2., 2.2 MRSA( ) [11, 12, 13, 19]., 4 MRSA [17]. = Staphylococcus aureus,pcg= R, PCs= R,CEPs-1= R,AGs= R = St.aureus(MRSA) = St.aureus = St.aureus MRSA,, CSV Microsoft Access, Microsoft Access 5

7 [9]. Microsoft Access, 8,. Microsoft Access, SQL [15, 14, 16]. SQL (Apriori),., X Y (X Y). Agrawal Apriori[1, 2],.,, Apriori.. X,,. D = {(tid,t tid ) T tid X} (transaction database). tid ID(transaction ID), T tid (transaction)., ID,, D = {T T X}.,. =., 2.3,, 1, 0. tid i 1 i 2 i 3 i 4 i m 1 i m transaction T 1 = {i 2,i 4,,i m } T 2 = {i 1,i 3,i 4,,i m 1 } T 3 = {i 2,i 3,,i m 1,i m } n T n = {i 1,i 2,i 4,,i m 1 } 2.3 A, B X, A B = B 6=., A B (association rule). {A 1,,A k } {B 1,,B h }, A 1 A k B 1 B h 6

8 . A 1 A k B 1 B h (premise) (concequence)., (definite association rule). D A X, D A (frequency)freq D (A) : freq D (A) = {T D A T }., D A B (support)supp D (A B) (confidence)conf D (A B) : supp D (A B) = freq D (A B), D conf D (A B) = freq D (A B). freq D (A), A B,, A B,, A B., D. D, : minsupp minconf D., : 1.. (large itemset). 2. 1,. 1, Agrawal, Apriori., k k (k-itemset). L k C k : L k = {hx, ni X : k, freq(x) =n} (k 1), C k = {hi,ni X : k, freq(x) =n} (k 2)., c = hx, ni C k, L k.item = {X hx, ni L k }, C k.item = {X hx, ni C k }, 7

9 ID 100 3,4, ,5,7,9, ,9, ,6,8, ,2,5,7,9, ,7, ,4,7, ,5,7, D 1 {1} 4 {2} 1 {3} 2 {4} 3 {5} 4 {6} 1 {7} 5 {8} 1 {9} 3 {10} 5 1 {1} 4 {3} 2 {4} 3 {5} 4 {7} 5 {9} 3 {10} 5 2 {1, 5} 3 {1, 7} 4 {1, 9} 3 {1, 10} 3 {5, 7} 3 {5, 9} 3 {5, 10} 3 {7, 9} 3 {7, 10} 4 {9, 10} 2 C 1 L 1 L D C 1, L 1 L 2., L k., C k (candidate itemset) D., 25%., D 1 C 1 1 L , L 1, C 2, {1, 3}, {1, 4}, {1, 5}, {1, 7}, {1, 9}, {1, 10}, {3, 4}, {3, 5}, {3, 7}, {3, 9}, {3, 10},. L L 3, L 4, L Apriori, 2 : 8

10 3 {1, 5, 7} 3 {1, 5, 9} 2 {1, 5, 10} 3 {1, 7, 9} 3 {1, 7, 10} 3 {1, 9, 10} 2 {5, 7, 9} 2 {5, 7, 10} 3 {5, 9, 10} 2 {7, 9, 10} 2 4 {1, 5, 7, 9} 2 {1, 5, 7, 10} 3 {1, 5, 9, 10} 2 {1, 7, 9, 10} 2 {5, 7, 9, 10} 2 5 {1, 5, 7, 9, 10} D L 3, L 4 L 5 freq(l) L., minconf freq(l A) A L, (L A) A., L, A L. Apriori,, Apriori. 9

11 3 SQL, SQL., SQL 2.2, Apriori.,,. SQL(Structured Query Language) [3]. SQL[6],. SQL 3.1. SELECT / / FROM / / WHERE / / GROUP BY / / HAVING / /; 3.1 SQL FROM, SELECT. GROUP BY,. WHERE HAVING,. WHERE, HAVING GROUP BY. GROUP BY,, Apriori., 23. Apriori 1, 23., SQL 1 10

12 . SQL 1, SQL. HAVING count, GROUP BY. WHERE,,. 2 area_d, ID 00000, SQL. SELECT FROM area_d WHERE ID = and = GROUP BY HAVING count(*)=>3; SQL WHERE, ID = =, GROUP BY. HAVING count 3 SELECT. SQL, ( ) ,.,.,, A B B., area_d. area_b area_d., 11

13 ,. area_d area_b. k=1, 5 : 1. k=2 2. k area_b k, k area_d 4. k, (k+1) 2. Apriori 1, 2.,. SQL., , A B min sup. supp D (A B) = freq D (A B) D > min sup,. D, area_d., : freq D (A B) > min sup * D SQL 3.4. SELECT GROUP BY, k, k. WHERE,,. SELECT, GROUP BY, WHERE. SQL, SELECT / /, count(*) FROM area_b WHERE / / GROUP BY / / HAVING count(*) => min_sup* D ;

14 . SELECT count freq D (A B),,. 3. 2,. A B min conf. conf D (A B) = freq D (A B) freq D (A) > min conf., freq D (A B) freq D (A), SQL., 3.5 SQL freq D (A). SQL freq D (A) 2 freq D (A B) SELECT / /, count(*) FROM area_d WHERE / / GROUP BY / / 3.5 freq D (A), : min_conf*freq D (A) => freq D (A B),. 3, 4 5, 2. MRSA., area_d area_sa, area_b MRSA area_mrsa.. 3 area, 5, 20, MRSA., 10,000. MRSA 1,000., 10, SQL, MRSA 1, SQL., area_sa area_mrsa. 13

15 SELECT count(*) FROM area SELECT count(*) FROM area WHERE MRSA; MRSA, 1 SQL SQL. 3.8 SQL WHERE,. freq D (A B), freq D (A B) freq D (A). freq D (A B) 3.8 SQL count(*).. SQL. 3.8 SQL freq D (A) SELECT count(*), SQL., 3, freq D (A B) freq D (A) : freq D (A B) => 0.2*freq D (A) freq D (A) SELECT, count(*) FROM area_b GROUP BY HAVING count(*) => 0.05*10000; SELECT, count(*) FROM area_d WHERE / / GROUP BY ; SQL 3.2,.,. 3.1 SQL,.,..,., 14

16 ,,. MRSA, :,,,,,,,,,,,,,, biocode, lactamese, VITEK 3.3,,.,, [4].,,..,,,.,, 1, 2 : --> --> --> --> --> > --> --> --> : --> --> --> : --> --> --> :

17 3.4 XML(eXtensible Markup Language). XML,. XML < > < > < > < > < > </ > < > </ > : </ > < > : </ > : </ > < > : </ > </ > < > < > : </ > </ > < > : </ > </ > 3.10,,.,

18 4..,,.,,. 4.1,, [5].,,,.,,..,,.,.,, 5, ( 4.1) , 3., 4., 5., 17

19 ,.,,,. 2 5,,., 3.1 SQL Apriori.,, [18] , SQL ,,,, ( 4.2). 2., SQL FROM area_d SQL. 18

20 3. 2 area_d,, SQL WHERE area_b. 4. k =1. 5. area_b k SQL. 6. 5, area_d k SQL. 7. k (k+1), k = k ( 4.4) ,, 4.3., 4.5.,. 19

4.5 2 4.3., 3.1 SQL..,.,.., 2.2.,,., XML, XSLT, VML, Web.,. XML. XML 3.2, 1, [7].

22 , 3.1 SQL..,.,.., 2.2.,,., XML, XSLT, VML, Web.,. XML. XML 3.2, 1, [7]. XML, XML XSL XSLT(XSL Transformations) [8]. XML,. XSLT, HTML, ( 4.6).., XSLT 21

23 4.6., XSLT.,, Web ( 4.7). Web Web Excel,, (Microsoft PivotTableR) (Microsoft Pivot ChartR) Microsoft ActiveXR. (, ),, Microsoft Execel., Gif, HTML.,, ( 4.8) VML. VML(Vector Markup Language) XML. 4.4,.,.., Internet Explorer, InternetExplorer.,,, DHTML. DHTML(Dynamic HTML) Web HTML. DHTML ( 4.9). 22

24 4.7 Web 4.8 VML 23

25 4.9., ( 4.10). 4.5,.,.,.,., ASP(Active Server Pages) [9]. ASP Microsoft, Web., Web., JavaScript VBScript., 4.11., 4.4 DTML. : SQL 24

26 4.10 XML XML XSLT HTML XML XSLT 25

28 5,. 5.1, MRSA. : OS: CPU: : WindowsXP Professional Intel Pentium 1000MHz 752MByte RAM, : :MRSA :0.4% :2.5% :,,,,,,,,,,,,,, biocode, lactamese, VITEK, MRSA 17., 17 3 : 1. MRSA 2., ,. 2, WBC,,,,,,,,, MIC 11 27

29 . 3,,,.,. 4.,,,., 5 : : : : : : ID. ID, 5 : : : : (VML) : : (VML) : 5.2, 5, k 5.2.,. 5.1 = = 2,, 2., MRSA.,, , ,. 5.5,,.,., : 28

30 (%) (%) = = = ( ) = ( ) = = = = = lactamese= k { =, = ( ), = ( ), lactamese= - } {MRSA },., ID,,. 3.1,. Apriori 1 21,, 10., Apriori.,., = ( ) =, = 29

31 k =., ,..,.,,. 30

32 (%) (%) = = = ( ) = ( ) = = = lactamese= =, = =, = ( ) =, = ( ) =, = =, = =, lactamese= =, lactamese= = ( ), = ( ) = ( ), lactamese= = ( ), = = ( ), lactamese= =, lactamese= =, lactamese= =, lactamese= =, = ( ), = ( ) =, = ( ), lactamese= =, = ( ), = =, = ( ), lactamese= =, =, lactamese= = ( ), = ( ), lactamese= - = ( ), =, lactamese= - =, = ( ), = ( ), lactamese= - =, 1= ( ), =, lactamese= :MRSA, :0.4%, :2.5%, :15 31

33 5.5 32

34 (%) (%) (ms) (ms)

35 6,. SQL,., ASP. Oracle, SQL Server, VBA,., IE,. ActiveX XML, Web,.,., IE., ASP, ActiveX, XML,,,.,. SQL,,.,..,., SQL,.,.,,.,.,..,.,.,. 34

36 ,,.,,,.,,.,,,. 35

37 [1] R.Srikant, R.Agrawal, Mining Generalized Association Rules, the 21st VLDB Conference, [2] R.Sarawagi, S.Thomas, R.Agrawal, Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications, ACM SIGMOD Record Volume 27, [3] S.Thomas, R.Sarawagi, Mining Generalized Association Rules and Sequential Patterns Using SQL Queries, Knowledge Discovery and Data Mining, [4],,,, SIG-FAI-A101-2(9/21). [5],,, [6], SQL,, [7], XML,, [8] PROJECT KySS/, XSLT+XPath,, [9], ASP Web,, [10],,, 25 1, [11], (1) MRSA, 50, [12], (2) MRSA,, 50, [13], (3) MRSA DNF, 50,

38 [14], (4), 50, [15],, 56, [16],,, [17], XML,, [18],,, [19],,,

untitled

untitled Web Ver3 2005 7 1. Web...1 2. Web...2 3. Web...3 4....5 5. ActiveX...9 6. Java...11 7. Netscape Plug-in... 15 8. COM... 19 9. Web API... 20 10.... 21 1. Web for WindowsCSV HTML 1 2. Web Web Web / for WindowsHTML