function change_title_based_on_category( $title, $post_id = null ) {

    if ( in_category('some_category', $post_id ) ) {
        return 'My changed title';
    }

    return $title;
}
add_filter( 'the_title', 'change_title_based_on_category', 10, 2 );