4 Credits (3-0-2)
Pre-requisite(s): CoL106 oR Equivalent
Association rule-mining, FP-tree, Prefix-span, Multi-support rulemining, Frequent subgraph mining (gSpan and FSG), Clustering(Agglomerative clustering, k-means, k-medoid, DBSCAN, oPTICS,CuRE, BFR, MCL). Data streams (FM sketch, Reservoir sampling, topk-counting), Anomaly detection (Density based techniques, chi-squaretests, p-values), Influence maximization in social networks, SimRank,random walk with restarts, PageRank, HITS.