美国大学生数学建赛论模板【范文】.doc

For office use only T1 ________________ T2 ________________ T3 ________________ T4 ________________ Team Control Number21432 ? Problem ChosenC For office use only F1 ________________ F2 ________________ F3 ________________ F4 ________________ 2012 Mathematical Contest in Modeling (MCM) Summary Sheet? Two models to make conspirators nowhere to hide in social network With the development of high-technology, the number of white collar, high-tech crimes grow by more than 4% a year [1]. Because of conspirators’ high IQ and professional knowledge, they are hard to be tracked down. Thus, we need use some special data mining and analytical methods to analyze social networks’ inherent law and finally offer help for litigating criminal suspect. Model I is used for calculating everyone’s criminal possibility by the following 4 procedures: 1) Derive topics’ danger coefficient by Analytic Hierarchy Process (AHP); 2) Set the discriminate line by Support Vector Machine (SVM); 3) Use the weight sum to calculate everyone’s criminal possibility; 4) Provide a nomination form about conspiracy leaders by the Pagerank algorithm. Model II is an improved text analysis, used for more accurately analyzing the content and context of relevant information. The model includes four steps as follows: 1) Ascertain keywords and topics by counting their arisen times; 2) Syncopate messages’ sentence; 3) Match intelligently between messages and topics; 4) Get results by model I at last. We utilize models to evaluate requirement 1 and 2. The results show the fault of rates are 8.33% and 12.5%, which is acceptable. Table1. The results of requirement 1 and 2. 　 conspirators criminal possibility leaders rank Requirement1 Seeri 0.494 Julia 0.137 Sherri 0.366 Beth 0.099 Dolores 0.323 Jerome 0.095 Requirement2 Sherri 0.326 Alex 0.098 Paige 0.306 Paige 0.094 Melia 0.284 Sherri 0.092 To verify our two models and describe the ideas for requirement 3, we use models to