An oral hygiene device operable to provide guidance to an individual based on cleaning performance, the oral hygiene device comprising: a handle portion comprising a power drive system; an inter-oral assembly; a motion sensor; and a processor operable for: determining an initial position of the inter-oral assembly in response to the inter-oral assembly being moved to a first location within a mouth (300, 500) of the individual based on motion sensing data obtained from the motion sensor; providing a first indication for moving the inter-oral assembly to a first segment within the mouth; determining, based on a cleaning guidance outputted from a guidance generator, and an orientation estimation, the orientation estimation being based on an output of the motion sensor, in response to the inter-oral assembly being moved to the first segment, that the inter-oral assembly is located within a first sub-segment of the mouth, wherein the first segment comprises the first sub-segment; determining a first level of compliance within the first segment based on cleaning by the inter-oral assembly within the first sub-segment; and providing feedback based on the cleaning within the first sub-segment. a handle portion comprising a power drive system; an inter-oral assembly; a motion sensor; and a processor operable for: determining an initial position of the inter-oral assembly in response to the inter-oral assembly being moved to a first location within a mouth (300, 500) of the individual based on motion sensing data obtained from the motion sensor; providing a first indication for moving the inter-oral assembly to a first segment within the mouth; determining, based on a cleaning guidance outputted from a guidance generator, and an orientation estimation, the orientation estimation being based on an output of the motion sensor, in response to the inter-oral assembly being moved to the first segment, that the inter-oral assembly is located within a first sub-segment of the mouth, wherein the first segment comprises the first sub-segment; determining a first level of compliance within the first segment based on cleaning by the inter-oral assembly within the first sub-segment; and providing feedback based on the cleaning within the first sub-segment. determining an initial position of the inter-oral assembly in response to the inter-oral assembly being moved to a first location within a mouth (300, 500) of the individual based on motion sensing data obtained from the motion sensor; providing a first indication for moving the inter-oral assembly to a first segment within the mouth; determining, based on a cleaning guidance outputted from a guidance generator, and an orientation estimation, the orientation estimation being based on an output of the motion sensor, in response to the inter-oral assembly being moved to the first segment, that the inter-oral assembly is located within a first sub-segment of the mouth, wherein the first segment comprises the first sub-segment; determining a first level of compliance within the first segment based on cleaning by the inter-oral assembly within the first sub-segment; and providing feedback based on the cleaning within the first sub-segment.