Beta
275606

A new algorithm for mining correct sequences of a specific behaviour for smart monitoring daily life activities

Article

Last updated: 28 Dec 2024

Subjects

-

Tags

Mathematics
Natural Sciences

Abstract

In smart homes, mining frequent/correct activities' sequences, AS, of specific behaviour, plays a vital role in building smart monitoring systems analyzing daily life activities (DLA), from which, the system can identify anomalies and automatically send alerts to users to remember them regarding any missing activity. Some researchers developed an intelligent system based on the Apriori algorithm, where all frequent k-Activities' sets mined by Apriori are used to identify all their permutations, which are then filtered out to extract just the frequent/correct k-Activities' sequences. However, because of using the Apriori algorithm, this system suffers from repeatedly scanning the DLA dataset and generating a huge number of candidates. As well as the exponential complexity of finding all permutations of all frequent k-activities' set to find the frequent k-activities' sequences〖AS〗^k. In this paper, a new Positional Representation-based Frequent 〖AS〗^k Mining algorithm, PR-FASM has been proposed, which is based on a new representation called Positional Representation (PR) of each activities' sequence of a specific behaviour. PR reflects the correct orders of each 〖AS〗^k across all possible AS of a specific behaviour. PR-FASM overcomes the drawbacks of the mentioned system by scanning the DLA dataset only once and reducing the search space and time for finding the frequent 〖AS〗^k. On a CHESS dataset and a real smart home dataset called CASAS, the experimental results show that the system that is based on the PR-FASM algorithm is more efficient and scalable than the systems based on the Apriori algorithm and other sequence mining algorithms.

DOI

10.21608/ejaps.2022.168315.1045

Keywords

Internet of Things, Frequent itemset, Activities' sequences mining, Daily life activities

Authors

First Name

Amir

Last Name

Farouk

MiddleName

-

Affiliation

Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt.

Email

amirfarouk@sci.asu.edu.eg

City

cairo

Orcid

0000-0003-0685-6072

First Name

Fayed

Last Name

Ghaleb

MiddleName

-

Affiliation

Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt.

Email

fmghaleb@yahoo.com

City

cairo

Orcid

0000-0003-2263-7814

First Name

Mohammad

Last Name

Abdel-Rahman

MiddleName

-

Affiliation

Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt.

Email

m_abdelrahman@sci.asu.edu.eg

City

cairo

Orcid

0000-0003-0145-1017

First Name

Wael

Last Name

Zakaria

MiddleName

-

Affiliation

Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt.

Email

wael.zakaria@sci.asu.edu.eg

City

cairo

Orcid

0000-0001-6718-0980

Volume

60

Article Issue

3

Related Issue

37280

Issue Date

2022-10-01

Receive Date

2022-10-11

Publish Date

2022-11-28

Page Start

28

Page End

38

Print ISSN

2090-231X

Online ISSN

2786-0299

Link

https://ejpasa.journals.ekb.eg/article_275606.html

Detail API

https://ejpasa.journals.ekb.eg/service?article_code=275606

Order

3

Type

Original Article

Type Code

1,912

Publication Type

Journal

Publication Title

Egyptian Journal of Pure and Applied Science

Publication Link

https://ejpasa.journals.ekb.eg/

MainTitle

A new algorithm for mining correct sequences of a specific behaviour for smart monitoring daily life activities

Details

Type

Article

Created At

23 Jan 2023