Sequence and/or pattern matching
Séb
scapt at unil.ch
Wed Oct 19 04:21:31 EDT 2005
Hi everyone,
I'm relatively new to python and I want to write a piece of code who do
the following work for data mining purpose :
1) I have a list of connexion between some computers. This list has
this format :
Ip A Date Ip B
... ... ...
192.168.0.1 19.10.2005 192.168.0.2
192.168.0.3 19.10.2005 192.168.0.1
192.168.0.4 19.10.2005 192.168.0.6
... ... ...
2) I want to find if there are unknown sequences of connexions in my
data and if these sequences are repeated along the file :
For example :
Computer A connects to Computer B then
Computer B connects to Computer C then
Computer C connects to Computer A
3) Then, the software gives the sequences it has found and how many
times they appear...
I hope this is clear, point 2) is where I have my main problem. Has
someone an idea where to start and if there's already something coded ?
Thanks
Séb
More information about the Python-list
mailing list