cs 432-cs 536-introduction to data mining-data mining-mian muhammad awais

7/25/2019 CS 432-CS 536-Introduction to Data Mining-Data Mining-Mian Muhammad Awais

1/3

Lahore University of Management Sciences

CS 432 Introduction to Data Mining

CS 536 Data Mining

Spr i ng 2015- 2016

I nst r uct or Mi an Muhammad Awai sRoomNo. 9- 115AOf f i ce Hour sEmai l awai s@l ums. edu. pk

Tel ephone 8188Secr et ar y/ TA

TA Of f i ceHour sCourse URL( i f any)

Cour se Basi csCr edi t Hour s 3Lect ur e( s) Nbr of Lec( s)

Per Week2 Dur at i on 75 mi nut es

Reci t at i on/ Lab( per week)

Nbr of Lab( s)Per Week

0 Dur at i on

Tut or i al ( perweek)

Nbr of Lec( s)Per Week

Opt i onal Durat i on

Cour se Di st r i but i onCoreEl ect i ve XOpen f or Student

Category

J uni or , Seni or

Cl ose f or StudentCategory

Fr eshmen, Sophomor e

COURSE DESCRI PTI ONDat a mi ni ng or di scover y of knowl edge i n l ar ge datasets has cr eated a l ot of i nt er est i nt he busi ness and r esearch communi t i es i n r ecent years . The t r emendous i ncrease i n t hegener at i on and col l ect i on of dat a has hi ghl i ght ed t he need f or syst ems t hat can ext r actusef ul and act i onabl e knowl edge f r oml ar ge dat aset s. Thi s cour se wi l l pr ovi de acompr ehensi ve i nt r oduct i on t o the dat a mi ni ng pr ocess; bui l d t heor et i cal and concept ualf oundat i ons of key dat a mi ni ng tasks such as i t emset mi ni ng and cl ust er i ng; di scussanal ysi s and i mpl ement at i on of al gori t hms; and i nt r oduce maj or sub- areas such as t extand web mi ni ng. Emphasi s wi l l be pl aced on the desi gn and appl i cat i on of ef f i ci ent and

scal abl e al gori t hms. The st udent s wi l l get hands on exper i ence t hr ough t hei mpl ement at i on of al gor i t hms and use of sof t ware i n assi gnment s and cour se pr oj ect .

COURSE PREREQUI SI TE( S)

CS 202 - Data St r uct ures, OR grad st andi ng


2/3


COURSE OBJ ECTI VES

To devel op t he concept s of and t he t echni ques i n key data mi ni ng t asksTo provi de hands- on exper i ence wi t h data mi ni ng usi ng t ool sTo encourage i nnovat i ve and usef ul appl i cat i ons of data mi ni ng t asks

Lear ni ng Out comes

Expl or e, vi sual i ze, and anal yze l ar ge dat aset sSel ect and eval uat e dat a mi ni ng t echni ques f or t he di scover y of r el evantknowl edge f r omdat aset sUnder st and ef f i ci ency, scal abi l i t y, and cor r ect ness chal l enges i n dat a mi ni ng

Gr adi ng Br eakup and Pol i cy

Assi gnment ( s) : 10%Qui z( s) : 15%Mi dterm Exam: 25%Pr oj ect: 15%Fi nal Exam: 35%

Exami nat i on Det ai l

Mi dt er mExam

YesCombi ne Separat e:Durat i on: 75 mi nutes

Pr ef er r ed Dat e:Exam Speci f i cat i ons: cl osed books/ not es, hel p sheet , cal cul at or al l owed

Fi nalExam

YesCombi ne Separat e:Dur at i on: 2 hour sExam Speci f i cat i ons: cl osed books/ not es, hel p sheet , cal cul at or al l owed

COURSEOVERVIEW

Lect ur e Topi csRecommended

Readi ngsObj ect i ves/Appl i cat i on

1- 2 Overvi ew of Dat a Mi ni ng

Need and mot i vat i on; dat ami ni ng pr ocess; data mi ni ngt asks and f uncti onal i t i es,i nterest i ngness measures

Ch. 1

3- 7 Dat a Underst andi ng andPrepr ocessi ng

Ch. 2 & 3


3/3


Data expl orat i on andvi sual i zat i on; bas i c stat s ;data cl eani ng, dat ar educt i on, di mensi onal i t yreducti on; di scr et i zat i on,concept hi er ar chi es

8- 14 Mi ni ng Frequent Pat t erns andAssoci at i ons

Basi c def i ni t i ons, mar ketbasket anal ysi s, Apr i or ial gori t hm, FP- gr owt hal gor i t hm, mi ni ng compl expat t er ns, const r ai nedi t emset mi ni ng, sequent i alpat t ern mi ni ng

Ch. 5; secti ons f r omWDM

15 MI DTERM EXAM16- 21 Cl ust er Anal ysi s

Si mi l ar i t y measur es,par t i t i oni ng met hods: K-Means, K- Medoi ds,hi er ar chi cal met hods,densi t y- based methods,graph- based met hods,out l i er / anomal y det ect i on

Ch. 7, sel ect ed paper s

22- 27 Appl i cat i ons

Sent i ment Anal ysi s, opi ni onmi ni ng, behavi or model i nget c.

Handouts/ Rel evant BookChapters

28 Makeup and/ or r evi ew

Text book( s) / Suppl ementary Readi ngsDat a Mi ni ng: Concept s and Techni ques, J . Han, M. Kamber, and J . Pei , Thi r d Edi t i on,Morgan Kauf mann Publ i sher s, 2011.Web Data Mi ni ng, B. Li u, Spr i nger , 2006.I nt r oduct i on t o I nf ormat i on Ret r i eval , C. Manni ng et al . , Cambr i dge Uni ver si t y Pr ess,Avai l abl e Onl i ne, 2008.

Ref er ence:I nt r oduct i on t o Dat a Mi ni ng, V. Tan et al . Addi son- Wesl ey, 2006.

cs 432-cs 536-introduction to data mining-data mining-mian muhammad awais

Documents