當前位置:外匯行情大全網 - 信用卡套現 - 急求2012美國數學建模C題翻譯!

急求2012美國數學建模C題翻譯!

破案模型

您的組織,ICM正在調查壹個作案陰謀。調查者非常有信心,因為他們知道陰謀集團的幾名成員,但他們希望在進行逮捕之前能找出其他成員和領導人。主謀者和所有可能涉嫌同謀的人都以復雜的關系為同壹家公司在壹個大辦公室工作。 這家公司壹直快速增長,並在開發和銷售適用於銀行和信用卡公司的計算機軟件方面打出了自己的名氣。 ICM最近從壹個82個工人的小集體那兒得知了壹個消息,他們認為這個消息能將幫助他們在公司裏找到目前身份尚不明確的同謀者和未知的領導人的最有可能的人選。由於信息流通涉及到所有的在該公司工作的工人,所以很可能在這次信息流通中有壹些(或許很多)已經確定的傳播者實際並不涉及陰謀。事實上,他們確定他們知道壹些並不參與陰謀的人。

建模工作的目標是確定在這個復雜的辦公室裏誰是最有可能的同謀。

壹個優先級列表是最理想的,因為ICM可以根據這個來調查,**,和/或詢問最有可能的候選人。

壹個劃分非同謀者與同謀者的分割線也將是有益的,因為可以對每個組裏的人進行清楚的分類。

如果能提名陰謀的領導人,那對於檢察官辦公室也是非常有幫助的。

在把當前情況下的數據給妳的犯罪建模團隊之前,妳的上司給妳以下情形(稱為調查EZ),那是她幾年前在另壹座城市工作時的案例。她對她在簡單案件的工作非常自豪,她說,這是壹個非常小的,簡單的例子,但它可以幫助妳了解自己的任務。

她的數據如下:

她認為是同謀的十人分別為Anne#, Bob, Carol, Dave*, Ellen, Fred, George*, Harry, Inez, and Jaye#.(*表示之前已知的同謀,#表示事先已知的非同謀者)

她對她的案件的28個消息記錄按照她的分析 依據主題進行了編號。

Anne to Bob:妳今天為什麽遲到了? (1)

Bob to Carol:這該死的Anne總是看著我。我並沒有遲到。 (1)

Carol to Dave: Anne 和 Bob又再為Bob的遲到吵架了。 (1)

Dave to Ellen:我今天早上要見妳。妳什麽時候能來?把預算文件順便帶過來。 (2)

Dave to Fred:我今天隨時隨地都可以去見妳。讓我知道什麽時候比較好。我需要帶預算文件嗎? (2)

Dave to George:我待會見妳---有很多需要談的。我希望其他人都準備好。獲得這項權利? 很重要。 (3)

Harry to George:妳似乎很緊張。怎麽回事?不用擔心,我們的預算會好的。 (2)(4)

Inez to George:我今天真的很累。妳呢,還好嗎? (5)

Jaye to Inez:也不怎麽樣今天(?)。今天壹起去吃午飯怎麽樣? (5)

Inez to Jaye:幸好壹切都很平靜。我已經精疲力竭,不能做午飯了今天。抱歉! (5)

George to Dave:現在來見我! (3)

Jaye to Anne:妳去吃午飯嗎今天? (5)

Dave to George:我沒法去,現在正要去見Fred。 (3)

George to Dave:見完他後到我這來。(3)

Anne to Carol:誰來監督壹下Bob?他整天遊手好閑的。(1)

Carol to Anne:別管他。他和George and Dave合作得很好。(1)

George to Dave:這個很重要。該死的Fred。Ellen怎麽樣了? (3)

Ellen to George:妳和Dave談過了嗎?(3)

George to Ellen:還沒。妳呢?(3)

Bob to Anne:我沒有遲到。而且妳知道我午飯時間都在工作呢。(1)

Bob to Dave:告訴他們我沒有遲到。妳了解我的。(1)

Ellen to Carol:聯系Anne安排下個星期的預算會議日程,還有,幫我讓George冷靜點。(2)

Harry to Dave:妳有沒有註意到George今天看上去又很緊張/有壓力?(4)

Dave to George:該死的Harry覺得妳很緊張。別讓他擔心,免得他四處打探。(4)

George to Harry:我只是工作得太晚,家裏又有點問題。不用擔心,我很好。(4)

Ellen to Harry:我忘了今天的會議了,怎麽辦?Fred會在那的,而且他比我更了解預算。(2)

Harry to Fred:我覺得明年的預算會讓壹些人很有壓力的。或許妳今天該花點時間讓大家安心。(2)(4)

Fred to Harry:我覺得我們的預算很正常,我沒覺得會有人感到有壓力。(2)

通信記錄結束。

妳的上司指出,她只分配和編號了5個不同的消息主題:

1)Bob的遲到,

2)預算,

3)重要的未知的問題,可能是陰謀,

4)喬治的壓力,

5)午餐和其他社會問題。

正如看到的消息編碼那樣,壹些消息根據內容有兩個主題。

妳的上司按照通信聯系和消息類型構造的通信網絡分析案件。下圖是壹個消息網絡模型,網絡圖上註明了消息類型的代碼。

您的上司說,除了已知的同謀George and Dave之外,根據她的分析 Ellen and Carol也被認為是同謀。而且不久後,Bob招認出他確實參與其中,從而希望得到減刑。而對Carol的控告後來被放棄了。

妳的上司至今仍然相當肯定Inez也參與了,但卻從未對她立案。

妳的上司建議您的團隊,確定有罪的當事人,使像Inez的人不漏網,像Carol的人不被誣陷,從而增加ICM的信用,使像Bob的人不再有獲得減刑的機會。

現在的案件:

妳的上司已經把目前的情況下構造成網絡狀的數據庫,它具有和上面相同的結構,只是範圍較大。調查者有壹些線索表明,壹個陰謀正在挪用公司的資金和使用網上詐騙盜竊在該公司做業務的顧客的信用卡資金。

她給妳看的簡單案件的小例子,只有10個人(節點),27條邊(消息),5個主題,1個可疑/陰謀主題,2個確定的罪犯,2個已知的清白者。而到目前為止,這個新的案件卻已經有83個節點,400條邊(有些不止涉及1個主題),超過21000個單詞的消息記錄,15個主題(其中3個已被視為是可疑的),7個已知的罪犯,和8個已知的清白者。這些數據在所附的電子表格文件:names.xls,Topics.xls,Messages.xls中給出。

names.xls包含辦公室的關鍵節點對應的員工的名字。

topics.xls包含15個主題的代號及簡短說明。

由於安全和隱私問題,妳的團隊不會有所有的直接消息記錄。

messages.xls提供傳輸消息的節點對,和該消息的主題(可能不止壹個主題,最多3個主題)。

為了使信息的溝通更加直觀可視,圖2提供了員工和消息鏈接的網絡模型。

在這種情況下,不再像圖1那樣顯示消息的主題。而是在文件Messages.xls裏給出主題的數目,並在Topics.xls中給以描述。

要求:

要求1:到目前為止,已知Jean, Alex, Elsie, Paul, Ulf, Yao, and Harvey是罪犯,Darlene, Tran, Jia, Ellin, Gard, Chris, Paige, and Este不是罪犯。可以的消息主題是7,11和13。關於主題更多的信息在Topics.xls裏。

建立模型和算法,把83個節點按照他是陰謀者的可能性大小排序,並解釋妳的模型和指標。Jerome, Delores, and Gretchen是該公司的高級經理。如果他們三個人中任何壹個涉及陰謀

這將是非常有益的。

要求2:優先列表將有神秘變化,如果有新的信息告知我們說主題1也與陰謀有關,而且克裏斯是壹個陰謀?(即多了兩個線索)

要求3:壹個強大的與這個消息流通網絡類似的獲取和理解文本信息的技術被稱為語義網絡分析(semantic network analysis);作為人工智能和計算語言學的方法,它提供了壹個結構,並可進行有關知識或語言的推理過程。另壹個有關自然語言處理的計算語言學是文本分析text analysis。

針對我們的破案的情況,解釋: 如果妳能獲得原始消息,那麽對信息流量的上下文和內容進行語義和文字分析 對於 幫助妳們的團隊 開發出更好的模型和辦公室人員的分類有多大的幫助和加強作用?

妳有沒有使用這些基於文件Topics.xls中的主題描述的功能來提高您的模型?

要求4:妳的完整報告將最終提交給檢察官辦公室,所以壹定要詳細、明確地說明您的假設和方法,但不能超過20頁。您可以包括妳的程序作為單獨的文件中的附件使妳的論文不超過頁面限制,但包括這些程序不是必須的。妳的上司希望ICM是世界最好的解決白領、高科技的陰謀罪的機構,並希望您的方法有助於解決重要的世界各地的案件,特別是那些消息流量非常大的數據庫(可能有數萬的信息和數百萬的單詞)。她特別要求妳在論文中討論 :更深入的網絡,語義,消息的文本分析內容是如何幫助妳的模型和建議的。

作為給她的報告的壹部分,請解釋妳用到的網絡模型技術,以及為什麽使用和它們可以怎麽被用於任何類型的網絡數據庫從而來確定,優先級排序,和對相似結點分類的技術的網絡模型,而不僅僅是犯罪陰謀和消息數據。比如,給妳各種圖像或化學數據,其中表明了感染概率和已經確定了的壹些受感染的結點,妳的方法能用來在生物網絡中找到感染或患病的細胞嗎?

  • 上一篇:廣發哪種信用卡比較容易申請
  • 下一篇:建行信用卡怎麽刷卡3次免年費
  • copyright 2024外匯行情大全網