1 / 9

Classification of POJ Problems

Classification of POJ Problems. Mass Data Processing/Cloud Computing Summer 2008. Motivation. Mass Problems User Need. Solution. Users’ Codes. Steps. Grep function names Establish inverted index Group synonyms Discard the meaningless Classification or Clustering.

haracha
Download Presentation

Classification of POJ Problems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Classification of POJ Problems Mass Data Processing/Cloud Computing Summer 2008

  2. Motivation • Mass Problems • User Need

  3. Solution Users’ Codes

  4. Steps • Grep function names • Establish inverted index • Group synonyms • Discard the meaningless • Classification or Clustering

  5. Input #include <stdio.h>.....void dijkstra(){.....}int main(){...} Output1000@user1 dijkstra^main2000@user2 dijkstra^main^init^qsort..... Grep function names

  6. Input1000@user1 dijkstra^main2000@user2 dijkstra^main^init^qsort..... Outputdijkstra 1000@user1^2000@user2...main      1000@user1^2000@user2...init         2000@user2...qsort      2000@user2....... Establish inverted index

  7. Group synonyms Inputdijkstra 1000@user1^2000@user1^3000@user1dijk        1000@user2^2000@user2^3000@user2......Outputsynonym1  dijkstra^dijk........

  8. Discard the meaningless Inputdijkstra 1000@user1^2000@user1^3000@user1dijk        1000@user2^2000@user2^3000@user2main      10000@user1^2000@user1^3000@user1^               1000@user2^2000@user2^3000@user2......Outputsynonym1  dijkstra^dijk......meaningless1 main.....

  9. Classification or Clustering Inputdijkstra 1000@user1^2000@user2...qsort      2000@user2.......Outputgroup1  1000^2000^3000...group2  1001^2002^3003........

More Related