本发明提供了一种嵌入式智能终端异常数据的检测方法和嵌入式智能终端，该检测方法包括：接收待测数据，待测数据包含异常数据；确定待测数据中的对象，每个对象的k近邻，以及对象之间的k近邻关系；根据对象之间的k近邻关系构造k近邻有向图；根据k近邻有向图构造k-聚类图，并对k-聚类图中的聚类簇进行标记；当聚类簇中的部分聚类簇满足预设条件时，部分聚类簇中的待测数据作为异常数据输出。该方法能够在终端设备计算资源有限的情形下，使用图聚类方法对嵌入式智能终端环境进行小规模的异常数据挖掘，检测率较高，运行效率较高，同时减少了误报率。