#python2

# coding=utf-8 # 讓python轉型成utf-8，支援中文
 from __future__ import division
 from collections import Counter # not loaded by default
 from collections import defaultdict

# coding=utf-8 # 讓python轉型成utf-8，支援中文

from __future__ import division

from collections import Counter # not loaded by default

from collections import defaultdict

新增資料集

users = [
 { "id": 0, "name": "Hero" },
 { "id": 1, "name": "Dunn" },
 { "id": 2, "name": "Sue" },
 { "id": 3, "name": "Chi" },
 { "id": 4, "name": "Thor" },
 { "id": 5, "name": "Clive" },
 { "id": 6, "name": "Hicks" },
 { "id": 7, "name": "Devin" },
 { "id": 8, "name": "Kate" },
 { "id": 9, "name": "Klein" }
 ]

friendships = [(0, 1), (0, 2), (1, 2), (1, 3), (2, 3), (3, 4),
 (4, 5), (5, 6), (5, 7), (6, 8), (7, 8), (8, 9)]

users = [

{ "id": 0, "name": "Hero" },

{ "id": 1, "name": "Dunn" },

{ "id": 2, "name": "Sue" },

{ "id": 3, "name": "Chi" },

{ "id": 4, "name": "Thor" },

{ "id": 5, "name": "Clive" },

{ "id": 6, "name": "Hicks" },

{ "id": 7, "name": "Devin" },

{ "id": 8, "name": "Kate" },

{ "id": 9, "name": "Klein" }

]

friendships = [(0, 1), (0, 2), (1, 2), (1, 3), (2, 3), (3, 4),

(4, 5), (5, 6), (5, 7), (6, 8), (7, 8), (8, 9)]

# 將users的資料取出來
 for user in users:
     user["friends"] = []

# 將users的資料取出來

for user in users:

user["friends"] = []

#將friendships取出來後分成兩類
 for i, j in friendships:
     # this works because users[i] is the user whose id is i
     users[i]["friends"].append(users[j]) # add i as a friend of j
     users[j]["friends"].append(users[i]) # add j as a friend of i

#將friendships取出來後分成兩類

for i, j in friendships:

# this works because users[i] is the user whose id is i

users[i]["friends"].append(users[j]) # add i as a friend of j

users[j]["friends"].append(users[i]) # add j as a friend of i

#計算其user['friend']的個數
 print "---計算朋友個數---"
 def number_of_friends(user):
     """how many friends does _user_ have?"""
     return len(user["friends"]) # length of friend_ids list
 total_connections = sum(number_of_friends(user) for user in users) # 24
 print ("total_connections = " + str(total_connections))

#計算其user['friend']的個數

print "---計算朋友個數---"

def number_of_friends(user):

"""how many friends does _user_ have?"""

return len(user["friends"]) # length of friend_ids list

total_connections = sum(number_of_friends(user) for user in users) # 24

print ("total_connections = " + str(total_connections))

print "---平均有幾個朋友---"
 num_users = len(users)
 avg_connections = total_connections / num_users
 print ("avg_connections = " + str(avg_connections))

print "---平均有幾個朋友---"

num_users = len(users)

avg_connections = total_connections / num_users

print ("avg_connections = " + str(avg_connections))

 # 建立list存放user_id,number_of_friends
print "---每個id有幾個朋友---"
num_friends_by_id = [(user["id"], number_of_friends(user)) for user in users]
print ("num_friends_by_id = " + str(num_friends_by_id))

# 建立list存放user_id,number_of_friends

print "---每個id有幾個朋友---"

num_friends_by_id = [(user["id"], number_of_friends(user)) for user in users]

print ("num_friends_by_id = " + str(num_friends_by_id))

# 依照id做朋友的排序
 print "---做排序---"
 sorted_num_friends_by_id = sorted(num_friends_by_id, # get it sorted
                                   key=lambda (user_id, num_friends): num_friends, # by num_friends
                                   reverse=True) # largest to smallest
 print ("sorted_num_friends_by_id = " + str(sorted_num_friends_by_id))

# 依照id做朋友的排序

print "---做排序---"

sorted_num_friends_by_id = sorted(num_friends_by_id, # get it sorted

key=lambda (user_id, num_friends): num_friends, # by num_friends

reverse=True) # largest to smallest

print ("sorted_num_friends_by_id = " + str(sorted_num_friends_by_id))

# 朋友的朋友的關係
print "---哪些人有哪些朋友---"
 def friends_of_friend_ids_bad(user):
     # "foaf" is short for "friend of a friend"
     return [foaf["id"]
            for friend in user["friends"] # for each of user's friends
            for foaf in friend["friends"]] # get each of _their_ friends

print [friend["id"] for friend in users[0]["friends"]] # [1, 2]
print [friend["id"] for friend in users[1]["friends"]] # [0, 2, 3]
print [friend["id"] for friend in users[2]["friends"]] # [0, 1, 3]
print friends_of_friend_ids_bad(users[0])

# 朋友的朋友的關係

print "---哪些人有哪些朋友---"

def friends_of_friend_ids_bad(user):

# "foaf" is short for "friend of a friend"

return [foaf["id"]

for friend in user["friends"] # for each of user's friends

for foaf in friend["friends"]] # get each of _their_ friends

print [friend["id"] for friend in users[0]["friends"]] # [1, 2]

print [friend["id"] for friend in users[1]["friends"]] # [0, 2, 3]

print [friend["id"] for friend in users[2]["friends"]] # [0, 1, 3]

print friends_of_friend_ids_bad(users[0])

 # 朋友的朋友
 print "---朋友的朋友---"
 def not_the_same(user, other_user):
     <em>"""two users are not the same if they have different ids"""
     </em>return user["id"] != other_user["id"]

# 朋友的朋友

print "---朋友的朋友---"

def not_the_same(user, other_user):

<em>"""two users are not the same if they have different ids"""

</em>return user["id"] != other_user["id"]

def not_friends(user, other_user):
     """other_user is not a friend if he's not in user["friends"];
     that is, if he's not_the_same as all the people in user["friends"]"""
     return all(not_the_same(friend, other_user)
                for friend in user["friends"])

def not_friends(user, other_user):

"""other_user is not a friend if he's not in user["friends"];

that is, if he's not_the_same as all the people in user["friends"]"""

return all(not_the_same(friend, other_user)

for friend in user["friends"])

def friends_of_friend_ids(user):
     return Counter(foaf["id"]
                    for friend in user["friends"] # for each of my friends
                    for foaf in friend["friends"] # count *their* friends
                    if not_the_same(user, foaf) # who aren't me
                    and not_friends(user, foaf)) # and aren't my friends
 print friends_of_friend_ids(users[3]) # Counter({0: 2, 5: 1})

def friends_of_friend_ids(user):

return Counter(foaf["id"]

for friend in user["friends"] # for each of my friends

for foaf in friend["friends"] # count *their* friends

if not_the_same(user, foaf) # who aren't me

and not_friends(user, foaf)) # and aren't my friends

print friends_of_friend_ids(users[3]) # Counter({0: 2, 5: 1})

 # 相同的興趣
print "---哪些人有相同的興趣---"
 interests = [
 (0, "Hadoop"), (0, "Big Data"), (0, "HBase"), (0, "Java"),
 (0, "Spark"), (0, "Storm"), (0, "Cassandra"),
 (1, "NoSQL"), (1, "MongoDB"), (1, "Cassandra"), (1, "HBase"),
 (1, "Postgres"), (2, "Python"), (2, "scikit-learn"), (2, "scipy"),
 (2, "numpy"), (2, "statsmodels"), (2, "pandas"), (3, "R"), (3, "Python"),
 (3, "statistics"), (3, "regression"), (3, "probability"),
 (4, "machine learning"), (4, "regression"), (4, "decision trees"),
 (4, "libsvm"), (5, "Python"), (5, "R"), (5, "Java"), (5, "C++"),
 (5, "Haskell"), (5, "programming languages"), (6, "statistics"),
 (6, "probability"), (6, "mathematics"), (6, "theory"),
 (7, "machine learning"), (7, "scikit-learn"), (7, "Mahout"),
 (7, "neural networks"), (8, "neural networks"), (8, "deep learning"),
 (8, "Big Data"), (8, "artificial intelligence"), (9, "Hadoop"),
 (9, "Java"), (9, "MapReduce"), (9, "Big Data")
 ]

# 相同的興趣

print "---哪些人有相同的興趣---"

interests = [

(0, "Hadoop"), (0, "Big Data"), (0, "HBase"), (0, "Java"),

(0, "Spark"), (0, "Storm"), (0, "Cassandra"),

(1, "NoSQL"), (1, "MongoDB"), (1, "Cassandra"), (1, "HBase"),

(1, "Postgres"), (2, "Python"), (2, "scikit-learn"), (2, "scipy"),

(2, "numpy"), (2, "statsmodels"), (2, "pandas"), (3, "R"), (3, "Python"),

(3, "statistics"), (3, "regression"), (3, "probability"),

(4, "machine learning"), (4, "regression"), (4, "decision trees"),

(4, "libsvm"), (5, "Python"), (5, "R"), (5, "Java"), (5, "C++"),

(5, "Haskell"), (5, "programming languages"), (6, "statistics"),

(6, "probability"), (6, "mathematics"), (6, "theory"),

(7, "machine learning"), (7, "scikit-learn"), (7, "Mahout"),

(7, "neural networks"), (8, "neural networks"), (8, "deep learning"),

(8, "Big Data"), (8, "artificial intelligence"), (9, "Hadoop"),

(9, "Java"), (9, "MapReduce"), (9, "Big Data")

]

def data_scientists_who_like(target_interest):
     return [user_id
            for user_id, user_interest in interests
            if user_interest == target_interest]
 print data_scientists_who_like("Python")

def data_scientists_who_like(target_interest):

return [user_id

for user_id, user_interest in interests

if user_interest == target_interest]

print data_scientists_who_like("Python")

# 將user id 與 興趣 取出來並加入user_ids_by_interest
print "---那些人跟誰有相同的興趣---"
 user_ids_by_interest = defaultdict(list)
for user_id, interest in interests:
     user_ids_by_interest[interest].append(user_id)

# 將user id 與興趣取出來並加入user_ids_by_interest

print "---那些人跟誰有相同的興趣---"

user_ids_by_interest = defaultdict(list)

for user_id, interest in interests:

user_ids_by_interest[interest].append(user_id)

# 將user id 與 興趣 取出來並加入interests_by_user_id
 interests_by_user_id = defaultdict(list)
for user_id, interest in interests:
     interests_by_user_id[user_id].append(interest)

# 將user id 與興趣取出來並加入interests_by_user_id

interests_by_user_id = defaultdict(list)

for user_id, interest in interests:

interests_by_user_id[user_id].append(interest)

# 那些人跟誰有相同的興趣
 def most_common_interests_with(user):
     return Counter(interested_user_id
                    for interest in interests_by_user_id[user["id"]]
                    for interested_user_id in user_ids_by_interest[interest]
                    if interested_user_id != user["id"])
 print most_common_interests_with(users[3])

# 那些人跟誰有相同的興趣

def most_common_interests_with(user):

return Counter(interested_user_id

for interest in interests_by_user_id[user["id"]]

for interested_user_id in user_ids_by_interest[interest]

if interested_user_id != user["id"])

print most_common_interests_with(users[3])

備註：2017/03/02 計算方法分析與設計-課程筆記

Artificial Intelligence & Big Data LAB

人工智慧暨巨量資料實驗室

Python基本語法-1

#python2

Like this:

Related

Leave a Reply Cancel reply