Data Mining Projects Code
Brought to you by:
michael123
Menu
▾
▴
Tree [addbce] master / History
| File | Date | Author | Commit |
|---|---|---|---|
| Knn.ipynb | 2017-11-29 |
Michael222222
|
[addbce] Initial commit |
| README.md | 2017-11-29 |
Michael222222
|
[addbce] Initial commit |
| dolphins.gml | 2017-11-29 |
Michael222222
|
[addbce] Initial commit |
| k_nn Presentation.ipynb | 2017-11-29 |
Michael222222
|
[addbce] Initial commit |
| knn.py | 2017-11-29 |
Michael222222
|
[addbce] Initial commit |
| requirements.txt | 2017-11-29 |
Michael222222
|
[addbce] Initial commit |
Read Me
Dolphin-Social-Network-Analytics
Web-based software that predicts the appearance of a new link between two nodes in a social network using
Dolphin Social Network dataset
Implement the K-NN Algorithm (Section 6.9.1, page 348) in
Data Mining: Concepts and Techniques
Prerequisites
- Python 2.7.13
- networkx==2.0
- ipython==5.5.0
- scipy==1.0.0
$ pip install virtualenv
$ virtualenv env
$ env\Scripts\activate
$ pip install -r requrements.txt
Example running program
$ env\Scripts\activate
$ python knn.py
Example running ipython notebook
$ env\Scripts\activate
$ jupyter notebook
- OutPut:
Remove 20 Edges: [(u'Haecksel', u'Beak'), (u'Web', u'DN16'), (u'Jet', u'Feather'), (u'SMN5', u'Patchback'), (u'DN16', u'Gallatin'), (u'Shmuddel', u'Grin'), (u'Cross', u'Trigger'), (u'Topless', u'SN4'), (u'Beescratch', u'SN90'), (u'CCL', u'Double'), (u'Quasi',
u'Jet'), (u'MN60', u'Trigger'), (u'Feather', u'DN16'), (u'Wave', u'DN16'), (u'SN9', u'SN4'), (u'Fork', u'Scabs'), (u'Mus', u'Number1'), (u'DN63', u'PL'), (u'DN21', u'Gallatin'), (u'SN89', u'Web')]
Edges Prediction: [(u'Haecksel', u'TR99'), (u'Haecksel', u'SN4'), (u'Haecksel', u'MN105'), (u'Web', u'Beescratch'), (u'Web', u'Ripplefluke'), (u'Web', u'Number1'), (u'Jet', u'Ripplefluke'), (u'Jet', u'SN90'), (u'Jet', u'Knit'), (u'SMN5', u'Upbang'), (u'SMN5', u
'Gallatin'), (u'SMN5', u'TSN103'), (u'DN16', u'Upbang'), (u'DN16', u'Gallatin'), (u'DN16', u'TSN103'), (u'Shmuddel', u'Stripes'), (u'Shmuddel', u'Zipfel'), (u'Shmuddel', u'SN63'), (u'Cross', u'Upbang'), (u'Cross', u'Gallatin'), (u'Cross', u'TSN103'), (u'Topless
', u'Vau'), (u'Topless', u'SN9'), (u'Topless', u'SN4'), (u'Beescratch', u'Feather'), (u'Beescratch', u'SN96'), (u'Beescratch', u'Web'), (u'CCL', u'MN60'), (u'CCL', u'SN9'), (u'CCL', u'Kringel'), (u'Quasi', u'Upbang'), (u'Quasi', u'Gallatin'), (u'Quasi', u'TSN10
3'), (u'MN60', u'Double'), (u'MN60', u'Gallatin'), (u'MN60', u'Grin'), (u'Feather', u'Beescratch'), (u'Feather', u'TR82'), (u'Feather', u'Jet'), (u'Wave', u'Gallatin'), (u'Wave', u'SN90'), (u'Wave', u'Beescratch'), (u'SN9', u'Trigger'), (u'SN9', u'PL'), (u'SN9'
, u'Double'), (u'Fork', u'Upbang'), (u'Fork', u'Gallatin'), (u'Fork', u'TSN103'), (u'Mus', u'Upbang'), (u'Mus', u'Feather'), (u'Mus', u'DN63'), (u'DN63', u'Oscar'), (u'DN63', u'Jet'), (u'DN63', u'Feather'), (u'DN21', u'Notch'), (u'DN21', u'Zig'), (u'DN21', u'Ri
pplefluke'), (u'SN89', u'Double'), (u'SN89', u'Topless'), (u'SN89', u'Upbang'), (u'MN23', u'Upbang'), (u'MN23', u'Notch'), (u'MN23', u'Feather'), (u'Stripes', u'Haecksel'), (u'Stripes', u'SN9'), (u'Stripes', u'Shmuddel'), (u'Jonah', u'TR99'), (u'Jonah', u'Strip
es'), (u'Jonah', u'Grin'), (u'Zap', u'Trigger'), (u'Zap', u'MN105'), (u'Zap', u'Hook'), (u'Five', u'Haecksel'), (u'Five', u'Gallatin'), (u'Five', u'TSN103'), (u'Beak', u'PL'), (u'Beak', u'SN63'), (u'Beak', u'SN4'), (u'Vau', u'Patchback'), (u'Vau', u'Double'), (
u'Vau', u'Grin'), (u'Knit', u'Jet'), (u'Knit', u'Beak'), (u'Knit', u'Web'), (u'TSN103', u'SN4'), (u'TSN103', u'TR99'), (u'TSN103', u'Haecksel'), (u'Grin', u'MN105'), (u'Grin', u'Jonah'), (u'Grin', u'Thumper'), (u'TR82', u'Ripplefluke'), (u'TR82', u'Upbang'), (u
'TR82', u'Mus'), (u'TR77', u'Topless'), (u'TR77', u'Bumper'), (u'TR77', u'Beescratch'), (u'Double', u'MN60'), (u'Double', u'Knit'), (u'Double', u'SN96'), (u'Number1', u'Web'), (u'Number1', u'Upbang'), (u'Number1', u'SN100'), (u'Thumper', u'TR99'), (u'Thumper',
u'SN9'), (u'Thumper', u'TR77'), (u'SN63', u'Fish'), (u'SN63', u'Zipfel'), (u'SN63', u'SN100'), (u'Trigger', u'Zap'), (u'Trigger', u'Stripes'), (u'Trigger', u'SN63'), (u'Zig', u'SN90'), (u'Zig', u'Web'), (u'Zig', u'DN21'), (u'Whitetip', u'TR99'), (u'Whitetip', u
'SN4'), (u'Whitetip', u'SN9'), (u'Bumper', u'Hook'), (u'Bumper', u'Stripes'), (u'Bumper', u'Scabs'), (u'Ripplefluke', u'Upbang'), (u'Ripplefluke', u'DN21'), (u'Ripplefluke', u'Jet'), (u'Notch', u'Web'), (u'Notch', u'MN23'), (u'Notch', u'Knit'), (u'Kringel', u'S
N4'), (u'Kringel', u'Stripes'), (u'Kringel', u'SN96'), (u'TSN83', u'Hook'), (u'TSN83', u'MN105'), (u'TSN83', u'Shmuddel'), (u'SN90', u'Jet'), (u'SN90', u'DN21'), (u'SN90', u'Beescratch'), (u'TR99', u'Stripes'), (u'TR99', u'Haecksel'), (u'TR99', u'Shmuddel'), (u
'SN96', u'SN63'), (u'SN96', u'Kringel'), (u'SN96', u'Patchback'), (u'SN100', u'SN63'), (u'SN100', u'Jonah'), (u'SN100', u'DN63'), (u'TR120', u'TSN103'), (u'TR120', u'Zipfel'), (u'TR120', u'Hook'), (u'Fish', u'TR99'), (u'Fish', u'PL'), (u'Fish', u'Kringel'), (u'
SN4', u'MN83'), (u'SN4', u'TR99'), (u'SN4', u'Thumper'), (u'Zipfel', u'SN63'), (u'Zipfel', u'TR77'), (u'Zipfel', u'Beak'), (u'Hook', u'Jonah'), (u'Hook', u'MN105'), (u'Hook', u'MN83'), (u'PL', u'Number1'), (u'PL', u'SN100'), (u'PL', u'Notch'), (u'MN83', u'TR99'
), (u'MN83', u'Double'), (u'MN83', u'MN105'), (u'Patchback', u'Hook'), (u'Patchback', u'TR99'), (u'Patchback', u'Haecksel'), (u'Oscar', u'DN63'), (u'Oscar', u'Bumper'), (u'Oscar', u'TR99'), (u'MN105', u'Haecksel'), (u'MN105', u'SN63'), (u'MN105', u'TR99'), (u'S
cabs', u'MN83'), (u'Scabs', u'TSN103'), (u'Scabs', u'Zipfel'), (u'TR88', u'SN63'), (u'TR88', u'Grin'), (u'TR88', u'Zipfel'), (u'Gallatin', u'TR82'), (u'Gallatin', u'DN21'), (u'Gallatin', u'Notch'), (u'Upbang', u'Ripplefluke'), (u'Upbang', u'Jet'), (u'Upbang', u
'Mus')]
Accuracy: 25.00 %
Versioning
1.0.0
Authors
- Michael Olusegun Adeyemi (shigo222@gmail.com)
