| A knowledge based data mining example | | We look at flight records for suspected arms dealers and others, to see if they | could have held a meeting at or near an airport, and if so on what date and with | what start and finish times | | Please note that the flight data in this example are _fictitious_ a person traveling as some-name was likely in or near some-airport from some-daygmt1 to some-daygmt2 a person traveling as some-other-name was likely in or near that-airport from some-daygmt3 to some-daygmt4 that-name comes before that-other-name alphabetically there is an overlap between that-daygmt1 to that-daygmt2 and that-daygmt3 to that-daygmt4 for that-name at that-airport the latest meeting start is some-startgmt for that-name at that-airport the earliest meeting end is some-endgmt ------------------------------------------------------------------------------------------------------------------ we found that-name could have met with the following person(s) near that-airport from that-startgmt to that-endgmt that-other-name | In the above rule, that-other-name is indented to indicate a repeating answer. there is an overlap some-start to some-end between some-daygmt1 to some-daygmt2 and some-daygmt3 to some-daygmt4 ----------------------------------------------------------------------------------------------------------------- there is an overlap between that-daygmt1 to that-daygmt2 and that-daygmt3 to that-daygmt4 the name some-name appears in the travel database the airport some-airport appears in the travel database max a-start : persons that-name and some-name2 were near that-airport from a-start to some-end = a-latest-start --------------------------------------------------------------------------------------------------------------- for that-name at that-airport the latest meeting start is that-latest-start the name some-name appears in the travel database the airport some-airport appears in the travel database min an-end : persons that-name and some-name2 were near that-airport from a-start to some-end = an-earliest-end --------------------------------------------------------------------------------------------------------------- for that-name at that-airport the earliest meeting end is that-earliest-end a person traveling as some-name1 was likely in or near some-airport from some-daygmt1 to some-daygmt2 a person traveling as some-name2 was likely in or near that-airport from some-daygmt3 to some-daygmt4 that-name1 comes before that-name2 alphabetically there is an overlap some-start-daygmt to some-end-daygmt between that-daygmt1 to that-daygmt2 and that-daygmt3 to that-daygmt4 ------------------------------------------------------------------------------------------------------------------------------ persons that-name1 and that-name2 were near that-airport from that-start-daygmt to that-end-daygmt a person traveling as some-name arrived some-airport at some-daygmt1 a person traveling as that-name left that-airport at some-daygmt2 not : a person traveling as that-name left that-airport between that-daygmt1 and that-daygmt2 ------------------------------------------------------------------------------------------------------- a person traveling as that-name was likely in or near that-airport from that-daygmt1 to that-daygmt2 a person traveling as some-name left some-airport at some-daygmt some-daygmt1 is less than that-daygmt that-daygmt is less than some-daygmt2 ------------------------------------------------------------------------------------------ a person traveling as that-name left that-airport between that-daygmt1 and that-daygmt2 a person traveling as some-name left some-airport1 some-daygmt1 on some-flight and arrived some-airport2 at some-daygmt ------------------------------------------------------------------------------------------------------------------------ a person traveling as that-name arrived that-airport2 at that-daygmt a person traveling as some-name left some-airport some-daygmt on some-flight and arrived some-airport2 at some-daygmt2 ----------------------------------------------------------------------------------------------------------------------- a person traveling as that-name left that-airport at that-daygmt some-start1 is less than or equal some-end2 some-start2 is less than or equal some-end1 the later of that-start1 and that-start2 is some-start the earlier of that-end1 and that-end2 is some-end ------------------------------------------------------------------------------------------------------- there is an overlap that-start to that-end between that-start1 to that-end1 and that-start2 to that-end2 some-time is greater than or equal some-time1 -------------------------------------------------- the later of that-time1 and that-time is that-time some-time1 is greater than or equal some-time --------------------------------------------------- the later of that-time1 and that-time is that-time1 some-time is less than or equal some-time1 ---------------------------------------------------- the earlier of that-time and that-time1 is that-time some-time1 is less than or equal some-time ----------------------------------------------------- the earlier of that-time and that-time1 is that-time1 some-name1 is less than some-name2 ------------------------------------------------ that-name1 comes before that-name2 alphabetically a person traveling as some-name left some-airport1 some-daygmt1 on some-flight and arrived some-airport2 at some-daygmt2 ------------------------------------------------------------------------------------------------------------------------- the name that-name appears in the travel database a person traveling as some-name left some-airport some-daygmt1 on some-flight and arrived some-airport2 at some-daygmt2 ----------------------------------------------------------------------------------------------------------------------- the airport that-airport appears in the travel database a person traveling as some-name left some-airport1 some-daygmt1 on some-flight and arrived some-airport at some-daygmt2 ----------------------------------------------------------------------------------------------------------------------- the airport that-airport appears in the travel database | Please note that the flight data in this example are _fictitious_ a person traveling as this-name left this-airport1 this-daygmt1 on this-flight and arrived this-airport2 at this-daygmt2 ========================================================================================================================= Mohammed Al-Bisri AMM 200610031300 BA125 LHR 200610040830 Mohammed Al-Bisri LHR 200610051030 BA228 LAX 200610060830 Mohammed Al-Bisri LAX 200610062100 UA865 MNL 200610070830 Arif Durrani MNL 200610051800 SQ364 LAX 200610060900 Arif Durrani LAX 200610061945 SQ364 LHR 200610071100 Samir Hakim MNL 200610051800 SQ364 LAX 200610060800 Samir Hakim LAX 200610062300 SQ364 LHR 200610071030